最坏情况性能比论文

混合型双层网络上的中继器放置问题
论文摘要无线传感器网络生成的网络拓扑中,由于传感器的能耗与其传输距离d的k次幂dk成正比,k是不小于2的数,所以进行长距离的传输需要非常昂贵的成本。为了延长无线传感器网络的寿命...
工件有任意到达时间的在线与半在线排序问题
论文摘要排序问题是组合优化领域中的一类重要问题，它是利用一些处理机、机器或者资源最优地完成一批给定的任务或作业。本文研究了在线排序的一种新的模型——工件有任意到达时间的（半）在...