AN INTRODUCTION TO THE ANALYSIS OF APPROXIMATION ALGORITHMS

被引：6

作者：

KAN, AHGR

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(86)90059-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：171 / 185

页数：15

共 9 条

[1] THE RATE OF CONVERGENCE TO OPTIMALITY OF THE LPT RULE [J].

FRENK, JBG ;

KAN, AHGR .

[2]

FRENK JBG, 1984, UNPUB MATH OPER RES

[3]

Graham R L., 1969, SIAM J APPL MATH, V17, P263

[4] BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES [J].

GRAHAM, RL .

BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1563-+

[5]

KARMARKAR N, 1983, UNPUB MATH OPER RES

[6]

KARMARKAR N, 1984, PROBABILITY DISTRIBU

[7]

Karp R. M., 1972, Complexity of Computer Computations, P85, DOI [DOI 10.1007/978-1-4684-2001-2_9, 10.1007/978-3-540-68279-0-8]

[8]

Lawler EL, 1979, MATH OPER RES, V4

[9] ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS [J].

SAHNI, SK .