CSpace

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

已选(0)清除 条数/页:   排序方式:
Bin packing with divisible item sizes and rejection penalties 期刊论文
OPTIMIZATION LETTERS, 2021, 页码: 11
作者:  Li, Jianping;  Pan, Pengxiang;  Cai, Lijian;  Lichen, Junran;  Wang, Wencheng
收藏  |  浏览/下载:120/0  |  提交时间:2022/04/02
Combinatorial optimization  Bin packing  Divisible item sizes  Rejection penalties  Exact combinatorial algorithms  
An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 卷号: 16, 期号: 2, 页码: 119-126
作者:  Zhang, Yuzhong;  Cao, Zhigang
收藏  |  浏览/下载:108/0  |  提交时间:2018/07/30
scheduling  batching  non-identical job sizes  makespan  asymptotic PTAS  
The asymptotic worst-case behavior of the FFD heuristic for small items 期刊论文
JOURNAL OF ALGORITHMS, 2000, 卷号: 37, 期号: 2, 页码: 237-246
作者:  Xu, KH
收藏  |  浏览/下载:78/0  |  提交时间:2018/07/30
TIGHTER BOUND FOR MULTIFIT SCHEDULING ON UNIFORM PROCESSORS 期刊论文
DISCRETE APPLIED MATHEMATICS, 1991, 卷号: 31, 期号: 3, 页码: 227-260
作者:  CHEN, B
收藏  |  浏览/下载:81/0  |  提交时间:2018/07/30
BIN PACKING  MULTIPROCESSOR SCHEDULING  HEURISTIC ALGORITHMS  UNIFORM PROCESSORS  WORST-CASE ANALYSIS  PERFORMANCE RATIO