ANALYSIS OF A LINEARIZATION HEURISTIC FOR SINGLE-MACHINE SCHEDULING TO MAXIMIZE PROFIT

被引：17

作者：

FISHER, ML

KRIEGER, AM

机构：

来源：

关键词：

D O I：

10.1007/BF02612362

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：218 / 225

页数：8

共 13 条

[1]

[Anonymous], COMMUNICATION

BAKER, KR ;

SCHRAGE, LE .

[3]

Carroll D. C, 1965, THESIS MASSACHUSETTS

[4] DUAL ALGORITHM FOR ONE-MACHINE SCHEDULING PROBLEM [J].

FISHER, ML .

[5] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS [J].

FISHER, ML .

FISHER, ML .

[7]

FISHER ML, 1981, 810601 U PENNS WHART

[8] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].

GRAHAM, RL .

[9]

KAN AHG, 1975, OPER RES, V23, P908

[10]

Lawler E. L., 1977, ANN DISCRETE MATH, V1, P331, DOI [10.1016/S0167-5060(08)70742-8, DOI 10.1016/S0167-5060(08)70742-8]