EXPANDING THE SCOPE OF LINEAR-PROGRAMMING SOLUTIONS FOR VEHICLE SCHEDULING PROBLEMS

被引:13
作者
WATERS, CDJ
机构
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1988年 / 16卷 / 06期
关键词
D O I
10.1016/0305-0483(88)90031-X
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:577 / 583
页数:7
相关论文
共 29 条
[1]  
[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393
[2]   ON INTEGER-PROGRAM FOR DELIVERY PROBLEM [J].
BALINSKI, ML ;
QUANDT, RE .
OPERATIONS RESEARCH, 1964, 12 (02) :300-&
[3]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[4]   INTEGER LINEAR-PROGRAMMING FORMULATION FOR VEHICLE-ROUTING PROBLEMS [J].
BRODIE, GR ;
WATERS, CDJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) :403-404
[5]   A DUAL HEURISTIC FOR VEHICLE SCHEDULING [J].
CHESHIRE, IM ;
MALLESON, AM ;
NACCACHE, PF .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (01) :51-61
[6]   EXACT ALGORITHMS FOR THE VEHICLE-ROUTING PROBLEM, BASED ON SPANNING TREE AND SHORTEST-PATH RELAXATIONS [J].
CHRISTOFIDES, N ;
MINGOZZI, A ;
TOTH, P .
MATHEMATICAL PROGRAMMING, 1981, 20 (03) :255-282
[7]  
Christofides N., 1979, COMBINATORIAL OPTIMI
[8]  
CHRISTOFIDES N, 1979, COMBINATORIAL OPTIMI, pCH6
[9]   SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].
CROWDER, H ;
PADBERG, MW .
MANAGEMENT SCIENCE, 1980, 26 (05) :495-509
[10]  
Dantzig G.B., 1954, NAV RES LOGIST Q, V1, P217, DOI 10.1002/(ISSN)1931-919310.1002/nav.v1:310.1002/nav.3800010309