A BRANCH AND BOUND ALGORITHM FOR A CLASS OF ASYMMETRICAL VEHICLE ROUTEING PROBLEMS

被引：17

作者：

LAPORTE, G ^{[1
]}

MERCURE, H ^{[1
]}

NOBERT, Y ^{[1
]}

机构：

[1] UNIV QUEBEC, MONTREAL H3C 3P8, QUEBEC, CANADA

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1992年 / 43卷 / 05期

关键词：

VEHICLE ROUTEING; INTEGER PROGRAMMING;

D O I：

10.2307/2583566

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper describes a branch and bound algorithm for a general class of asymmetrical vehicle routeing problems. Vehicle routes start and end at a central depot. Visits are made to nodes grouped into clusters: every cluster must receive a minimum number of visits. But not all nodes must be visited: there are specified nodes and non-specified nodes. Vehicle routes are also constrained by capacity and distance restrictions. The problem is formulated as an integer linear program. It is then solved by a branch and bound algorithm which exploits the unimodular structure of the subproblems. Computational results are reported.

引用

页码：469 / 481

页数：13

共 50 条

[1] Branch and bound algorithm and bounds for multiple demands vehicle routing problems
Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 4 (59-62):
[2] A branch and bound algorithm for globally solving a class of nonconvex programming problems
Jiao, Hongwei
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (02) : 1113 - 1123
[3] A reduced space branch and bound algorithm for a class of sum of ratios problems
Zhao, Yingfeng
Zhao, Ting
OPEN MATHEMATICS, 2018, 16 : 539 - 552
[4] A BRANCH-AND-BOUND ALGORITHM FOR THE ASYMMETRICAL DISTANCE-CONSTRAINED VEHICLE-ROUTING PROBLEM
LAPORTE, G
NOBERT, Y
TAILLEFER, S
MATHEMATICAL MODELLING, 1987, 9 (12): : 857 - 868
[5] A BRANCH AND BOUND ALGORITHM FOR SOLVING A CLASS OF GENERALIZED LINEAR MULTIPLICATIVE PROGRAMMING PROBLEMS
Liu, Xia
Gao, Yue-Lin
Zhang, Bo
Huang, Xiao-Li
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (01) : 149 - 162
[6] A BRANCH AND BOUND ALGORITHM FOR SOLVING A CLASS OF NONLINEAR INTEGER PROGRAMMING-PROBLEMS
CABOT, AV
ERENGUC, SS
NAVAL RESEARCH LOGISTICS, 1986, 33 (04) : 559 - 567
[7] APPROACHES TO VEHICLE-ROUTEING PROBLEMS
BRODIE, GR
WATERS, CDJ
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1987, 38 (12) : 1189 - 1189
[8] Improved Branch and Bound Global Optimization Algorithm for a Class of Sum of Linear Ratios Problems
Ding, Xianfeng
Liu, Xinlei
Li, Hongyan
IAENG International Journal of Applied Mathematics, 2022, 52 (03):
[9] An Outcome Space Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programming Problems
Gao, Yuelin
Zhang, Nihong
Ma, Xiaohua
ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 40 - 49
[10] A parallel branch and bound algorithm for vehicle routing problem
Dastghaibifard, G. H.
Ansari, E.
Sheykhalishahi, S. M.
Bavandpouri, A.
Ashoor, E.
IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1891 - 1896

← 1 2 3 4 5 →