Optimal solutions for routing problems with profits

Discrete Applied Mathematics

Volumn 161, Issue 4-5, 2013, Pages 547-557

  Archetti, C ^a   Bianchessi, N ^a   Speranza, M G ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Branch and price; Capacitated Profitable Tour Problem; Capacitated Team Orienteering Problem; Heuristic; Profits; Routing

Indexed keywords

BENCHMARKING; BRANCH AND BOUND METHOD; INTEGER PROGRAMMING; OPTIMIZATION; VEHICLE ROUTING;

BRANCH AND PRICE; CAPACITATED PROFITABLE TOUR PROBLEM; HEURISTIC; ROUTING; TEAM ORIENTEERING PROBLEMS;

PROFITABILITY;

EID: 84873411143     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.12.021     Document Type: Article

References (16)

1. Y. Agarwal, K. Mathur, and H.M. Salkin A set-partitioning-based exact algorithm for the vehicle routing problem Networks 19 1989 731 749
2. C. Archetti, D. Feillet, A. Hertz, and M.G. Speranza The capacitated team orienteering and profitable tour problems Journal of the Operational Research Society 60 2009 831 842
3. C. Archetti, N. Bianchessi, A. Hertz, M.G. Speranza, The split delivery capacitated team orienteering problem, Quaderno di Ricerca n. 349, Dipartimento Metodi Quantitativi, Università degli Studi di Brescia, Italy, 2010.
4. C. Archetti, N. Bianchessi, and M.G. Speranza A column generation approach for the split delivery vehicle routing problem Networks 58 4 2011 241 254
5. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch-and-price: column generation for solving huge integer programs Operations Research 46 1998 316 329
6. J. Beasley, and N. Christofides An algorithm for the resource constrained shortest path problem Networks 19 1989 379 394
7. T. Berthold, Primal heuristics for mixed integer programs, Master's thesis, Technische Universität Berlin, Berlin, 2006.
8. A. Chabrier Heuristic branch-and-price-and-cut to solve a network design problem Proceedings CPAIOR 2003 Montréal Canada
9. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combinatorial Optimization 1979 Wiley Chichester 315 338
10. M. Desrochers, J. Desrosiers, and M. Solomon A new optimization algorithm for the vehicle routing problem with time windows Operations Research 40 1992 342 354
11. D. Feillet, P. Dejax, and M. Gendreau Traveling salesman problems with profits Transportation Science 39 2005 188 205
12. C. Joncour, S. Michel, R. Sadykov, D. Sverdlov, and F. Vanderbeck Column generation based primal heuristics Electronic Notes in Discrete Mathematics 36 2010 695 702
13. G. Righini, and M. Salani Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints Discrete Optimization 3 2006 255 273
14. G. Righini, and M. Salani New dynamic programming algorithms for the resource constrained shortest path problem Networks 51 2008 155 170
15. É.D. Taillard A heuristic column generation method for the heterogeneous fleet vrp Revue d'Automatique, d'Informatique et de Recherche Opérationnelle 33 1999 1 14
16. F. Vanderbeck On dantzig-wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm Operations Research 40 2000 111 128