MINIMIZING TOTAL TARDINESS ON ONE MACHINE IS NP-HARD

被引：520

作者：

DU, JZ

LEUNG, JYT

机构：

来源：

关键词：

D O I：

10.1287/moor.15.3.483

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：483 / 495

页数：13

相关论文

共 15 条

[11]

LAWLER EL, 1982, MATH PROGRAMMING STA

[12]

LAWLER EL, 1982, FULLY POLYNOMIAL APP

[13]

Lenstra J K, 1977, ANN OPER RES, V1, P343, DOI [DOI 10.1016/S0167-5060(08)70743-X, 10.1016/S0167-5060(08)70743-X]

[14] COMPLEXITY OF SCHEDULING UNDER PRECEDENCE CONSTRAINTS [J].

LENSTRA, JK ;

RINNOOYKAN, AHG .

[15] SCHEDULING WITH DEADLINES AND LOSS FUNCTIONS [J].

MCNAUGHTON, R .