A BRANCH AND BOUND ALGORITHM FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM

被引：91
|
作者：
LAPORTE, G [1 ]
NOBERT, Y [1 ]
机构：
[1] UNIV QUEBEC, DEPT SCI ADM, MONTREAL H3C 3P8, QUEBEC, CANADA
来源：
OR SPEKTRUM | 1983年 / 5卷 / 02期
关键词：
D O I：
10.1007/BF01720015
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：77 / 85
页数：9
相关论文
共 50 条
  • [1] A BRANCH-AND-BOUND ALGORITHM FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM ON DIRECTED-GRAPHS
    FISCHETTI, M
    TOTH, P
    VIGO, D
    [J]. OPERATIONS RESEARCH, 1994, 42 (05) : 846 - 859
  • [2] AN EXACT ALGORITHM FOR THE ASYMMETRICAL CAPACITATED VEHICLE-ROUTING PROBLEM
    LAPORTE, G
    MERCURE, H
    NOBERT, Y
    [J]. NETWORKS, 1986, 16 (01) : 33 - 46
  • [3] Bacterial Memetic Algorithm for Asymmetric Capacitated Vehicle-Routing Problem
    Hollo-Szabo, Akos
    Botzheim, Janos
    [J]. ELECTRONICS, 2022, 11 (22)
  • [4] A BRANCH-AND-BOUND ALGORITHM FOR THE ASYMMETRICAL DISTANCE-CONSTRAINED VEHICLE-ROUTING PROBLEM
    LAPORTE, G
    NOBERT, Y
    TAILLEFER, S
    [J]. MATHEMATICAL MODELLING, 1987, 9 (12): : 857 - 868
  • [5] POLYHEDRAL STUDY OF THE CAPACITATED VEHICLE-ROUTING PROBLEM
    CORNUEJOLS, G
    HARCHE, F
    [J]. MATHEMATICAL PROGRAMMING, 1993, 60 (01) : 21 - 52
  • [6] A GENERALIZED EXCHANGE HEURISTIC FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM
    HARCHE, F
    RAGHAVAN, P
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (11) : 1911 - 1920
  • [7] CAPACITATED VEHICLE-ROUTING ON TREES
    LABBE, M
    LAPORTE, G
    MERCURE, H
    [J]. OPERATIONS RESEARCH, 1991, 39 (04) : 616 - 622
  • [8] A parallel branch and bound algorithm for vehicle routing problem
    Dastghaibifard, G. H.
    Ansari, E.
    Sheykhalishahi, S. M.
    Bavandpouri, A.
    Ashoor, E.
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1891 - 1896
  • [9] THE SAVINGS ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM
    PAESSENS, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) : 336 - 344
  • [10] A branch-and-cut algorithm for the capacitated open vehicle routing problem
    Letchford, A. N.
    Lysgaard, J.
    Eglese, R. W.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (12) : 1642 - 1651
12345