Improved branch-cut-and-price for capacitated vehicle routing
暂无分享,去创建一个
Marcus Poggi de Aragão | Artur Alves Pessoa | Eduardo Uchoa | Diego Pecin | A. Pessoa | M. Poggi | Diego Pecin | Eduardo Uchoa
[1] Nicos Christofides,et al. An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts , 2008, Math. Program..
[2] Paolo Toth,et al. The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.
[3] Giovanni Righini,et al. New dynamic programming algorithms for the resource constrained elementary shortest path problem , 2008 .
[4] Tobias Achterberg,et al. Constraint integer programming , 2007 .
[5] Natashia Boland,et al. Accelerated label setting algorithms for the elementary resource constrained shortest path problem , 2006, Oper. Res. Lett..
[6] Nicos Christofides,et al. An Algorithm for the Vehicle-dispatching Problem , 1969 .
[7] Stefan Irnich,et al. Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling , 2010, INFORMS J. Comput..
[8] James P. Kelly,et al. The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results , 1998 .
[9] Marcus Poggi de Aragão,et al. New Exact Algorithms for the Capacitated Vehicle Routing Problem , 2014, Vehicle Routing.
[10] M. P. Aragão,et al. Integer Program Reformulation for Robust Branch-and-Cut-and-Price Algorithms , 2003 .
[11] Ruslan Sadykov,et al. In-Out Separation and Column Generation Stabilization by Dual Price Smoothing , 2013, SEA.
[12] Lou Caccetta,et al. An Improved Branch - and - Cut Algorithm for the Capacitated Vehicle Routing Problem , 2003, Transp. Sci..
[13] Adam N. Letchford,et al. A new branch-and-cut algorithm for the capacitated vehicle routing problem , 2004, Math. Program..
[14] Nicos Christofides,et al. The vehicle routing problem , 1976, Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle.
[15] Jose Manuel Pires,et al. On a Time-Dependent Model for the Unit Demand Vehicle Routing Problem , 2007 .
[16] Túlio A. M. Toffolo,et al. Integer programming techniques for the nurse rostering problem , 2014, Annals of Operations Research.
[17] George B. Dantzig,et al. The Truck Dispatching Problem , 1959 .
[18] Rafael Martinelli,et al. A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints , 2014, Discret. Optim..
[19] Oliver Kullmann,et al. Fundaments of Branching Heuristics , 2021, Handbook of Satisfiability.
[20] Marcus Poggi de Aragão,et al. Efficient elementary and restricted non-elementary route pricing , 2014, Eur. J. Oper. Res..
[21] Renato F. Werneck,et al. Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem , 2006, Math. Program..
[22] Leslie E. Trotter,et al. On the capacitated vehicle routing problem , 2003, Math. Program..
[23] Giovanni Rinaldi,et al. Branch-And-Cut Algorithms for the Capacitated VRP , 2001, The Vehicle Routing Problem.
[24] Ulrich Blasum,et al. Application of the Branch and Cut Method to the Vehicle Routing Problem , 2000 .
[25] Martin Desrochers,et al. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..
[26] Marcus Poggi de Aragão,et al. Improved Branch-Cut-and-Price for Capacitated Vehicle Routing , 2014, IPCO.
[27] Maria Teresa Godinho. On Time-Dependent Models for Unit Demand Vehicle Ro uting Problems , 2007 .
[28] Marcus Poggi de Aragão,et al. A robust branch‐cut‐and‐price algorithm for the heterogeneous fleet vehicle routing problem , 2007, WEA.
[29] David Pisinger,et al. Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows , 2008, Oper. Res..
[30] Paolo Toth,et al. Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..
[31] Stefan Irnich,et al. The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k 3 , 2006, INFORMS J. Comput..
[32] Giovanni Righini,et al. Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints , 2006, Discret. Optim..
[33] Marcus Poggi de Aragão,et al. Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems , 2010, Math. Program. Comput..
[34] Giovanni Righini,et al. New dynamic programming algorithms for the resource constrained elementary shortest path problem , 2008, Networks.
[35] Marcus Poggi de Aragão,et al. Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems , 2008 .
[36] Roberto Roberti,et al. New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem , 2011, Oper. Res..
[37] Giovanni Rinaldi,et al. Computational results with a branch and cut code for the capacitated vehicle routing problem , 1998 .