OPTIMAL SOLUTION OF SCHEDULING PROBLEMS USING LAGRANGE MULTIPLIERS .1.

被引:110
作者
FISHER, ML [1 ]
机构
[1] UNIV CHICAGO,CHICAGO,IL 60637
关键词
D O I
10.1287/opre.21.5.1114
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:1114 / 1127
页数:14
相关论文
共 16 条
[1]  
BALAS E, 1967, 675 STANF U DEP OP R
[2]  
BALAS E, 1970, 197 CARN MELL U MAN
[3]  
BROOKS R, 1966, OPER RES, V16, P1149
[4]  
Conway R, 1967, THEORY SCHEDULING
[6]  
FISHER ML, 1972, 7210 U CHIC CTR MATH
[7]  
FISHER ML, 1972, MAY P S THEOR SCHED
[8]  
GOMORY RE, 1963, P S INTERACTIONS MAT, V15, P125
[9]   ADAPTIVE GROUP THEORETIC ALGORITHM FOR INTEGER PROGRAMMING PROBLEMS [J].
GORRY, GA ;
SHAPIRO, JF .
MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (05) :285-306
[10]   TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].
HELD, M ;
KARP, RM .
OPERATIONS RESEARCH, 1970, 18 (06) :1138-&