Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A general heuristic for vehicle routing problems
Computers and Operations Research
Maximally Violated Mod-p Cuts for the Capacitated Vehicle-Routing Problem
INFORMS Journal on Computing
An optimization algorithm for the inventory routing problem with continuous moves
Computers and Operations Research
Column Generation Algorithms for the Capacitated m-Ring-Star Problem
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Exploiting sparsity in pricing routines for the capacitated arc routing problem
Computers and Operations Research
Computers and Industrial Engineering
Stable solving of CVRPs using hyperheuristics
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Fifty Years of Vehicle Routing
Transportation Science
Solving capacitated arc routing problems using a transformation to the CVRP
Computers and Operations Research
A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
A Branch-and-Cut method for the Capacitated Location-Routing Problem
Computers and Operations Research
An Exact Algorithm for the Period Routing Problem
Operations Research
Multi-cellular-ant algorithm for large scale capacity vehicle route problem
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
Operations Research
New lower bounds for the vehicle routing problem with simultaneous pickup and delivery
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
The multi-depot periodic vehicle routing problem
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Combined route capacity and route length models for unit demand vehicle routing problems
Discrete Optimization
A branch-and-cut-and-price approach for the capacitated m-ring-star problem
Discrete Applied Mathematics
A Flexible and Adaptive Hyper-heuristic Approach for (Dynamic) Capacitated Vehicle Routing Problems
Fundamenta Informaticae - Emergent Computing
A lower bound for the Node, Edge, and Arc Routing Problem
Computers and Operations Research
Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
Operations Research
A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem
Transportation Science
Bi-Objective Bus Routing: An Application to School Buses in Rural Areas
Transportation Science
Customer-oriented school bus operations for childcare centers in Korea
Computers and Industrial Engineering
Hi-index | 0.00 |
We present a new branch-and-cut algorithm for the capacitated vehicle routing problem (CVRP). The algorithm uses a variety of cutting planes, including capacity, framed capacity, generalized capacity, strengthened comb, multistar, partial multistar, extended hypotour inequalities, and classical Gomory mixed-integer cuts. For each of these classes of inequalities we describe our separation algorithms in detail. Also we describe the other important ingredients of our branch-and-cut algorithm, such as the branching rules, the node selection strategy, and the cut pool management. Computational results, for a large number of instances, show that the new algorithm is competitive. In particular, we solve three instances (B-n50-k8, B-n66-k9 and B-n78-k10) of Augerat to optimality for the first time.