A new optimization algorithm for the vehicle routing problem with time windows
Operations Research
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Traveling Salesman Problems with Profits
Transportation Science
Hi-index | 0.04 |
In this paper, we present a branch-and-price algorithm to solve two well-known vehicle routing problems with profits, the Capacitated Team Orienteering Problem and the Capacitated Profitable Tour Problem. A restricted master heuristic is applied at each node of the branch-and-bound tree in order to obtain primal bound values. In spite of its simplicity, the heuristic computes high quality solutions. Several unsolved benchmark instances have been solved to optimality.