THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS

被引:1341
作者
FISHER, ML
机构
关键词
D O I
10.1287/mnsc.27.1.1
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:1 / 18
页数:18
相关论文
共 46 条
[1]  
BALAS E, 1976, 9TH INT S MATH PROGR
[2]  
Balinski M. L, 1975, MATH PROGRAMMING STU, V3
[3]   TRAVELING SALESMAN PROBLEM - DUALITY APPROACH [J].
BAZARAA, MS ;
GOODE, JJ .
MATHEMATICAL PROGRAMMING, 1977, 13 (02) :221-237
[4]  
Bilde O., 1977, ANN DISCRETE MATH, V1, P79
[5]  
Burdett C.A., 1977, ANN DISCRETE MATH, V1, P117
[6]  
Burkard RE., 1979, ANN DISCRETE MATH, V4, P193, DOI [10.1016/S0167-5060(08)70827-6, DOI 10.1016/S0167-5060(08)70827-6]
[7]  
Camerini P.M., 1975, MATH PROGRAMMING STU, P26, DOI DOI 10.1007/BFB0120697
[8]  
CAMERINI PM, 1978, DISCRETE MATH, V21, P103, DOI 10.1016/0012-365X(78)90083-3
[9]  
CHALMET L, 1976, 2ND P EUR C OP RES N, P103
[10]  
CHRISTOFIDES N, 1978, 7879 IMP COLL REP