Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Traveling Salesman Problems with Profits
Transportation Science
A general heuristic for vehicle routing problems
Computers and Operations Research
Solving an urban waste collection problem using ants heuristics
Computers and Operations Research
A column generation approach for a school bus routing problem with resource constraints
Computers and Operations Research
Computers and Operations Research
Hi-index | 0.01 |
The generalized vehicle routing problem (GVRP) consists of finding a set of routes for a number of capacitated vehicles on a graph where the vertices are partitioned into clusters with given demands, such that the total cost of travel is minimized and all demands are met. This paper describes and compares four new integer linear programming formulations for the GVRP, two based on multicommodity flow and the other two based on exponential-size sets of inequalities. Branch-and-cut algorithms are proposed for the latter two. Computational results on a large set of instances are presented.