CSpace

浏览/检索结果: 共3条,第1-3条 帮助

已选(0)清除 条数/页:   排序方式:
A new fully polynomial time approximation scheme for the interval subset sum problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2017, 卷号: 68, 期号: 4, 页码: 749-775
作者:  Diao, Rui;  Liu, Ya-Feng;  Dai, Yu-Hong
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
Interval subset sum problem  Computational complexity  Solution structure  Fully polynomial time approximation scheme  Worst-case performance  
The exact bound of Lee's MLPT 期刊论文
DISCRETE APPLIED MATHEMATICS, 1998, 卷号: 85, 期号: 3, 页码: 251-254
作者:  Lin, GH
收藏  |  浏览/下载:115/0  |  提交时间:2018/07/30
MLPT  initially  worst-case performance ratio  
TIGHTER BOUND FOR MULTIFIT SCHEDULING ON UNIFORM PROCESSORS 期刊论文
DISCRETE APPLIED MATHEMATICS, 1991, 卷号: 31, 期号: 3, 页码: 227-260
作者:  CHEN, B
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
BIN PACKING  MULTIPROCESSOR SCHEDULING  HEURISTIC ALGORITHMS  UNIFORM PROCESSORS  WORST-CASE ANALYSIS  PERFORMANCE RATIO