Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
暂无分享,去创建一个
Roberto Roberti | Roberto Baldacci | Aristide Mingozzi | A. Mingozzi | R. Baldacci | R. Roberti | Roberto Baldacci
[1] Brian Kallehauge,et al. Formulations and exact algorithms for the vehicle routing problem with time windows , 2008, Comput. Oper. Res..
[2] Roberto Baldacci,et al. An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation , 2004, Oper. Res..
[3] Giovanni Rinaldi,et al. Branch-And-Cut Algorithms for the Capacitated VRP , 2001, The Vehicle Routing Problem.
[4] David Pisinger,et al. Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows , 2008, Oper. Res..
[5] Daniel Granot. The Role of Cost Allocation in Locational Models , 1987, Oper. Res..
[6] Gilbert Laporte,et al. A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem , 2003, Eur. J. Oper. Res..
[7] Paolo Toth,et al. Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..
[8] Guy Desaulniers,et al. Tabu Search, Partial Elementarity, and Generalized k-Path Inequalities for the Vehicle Routing Problem with Time Windows , 2006, Transp. Sci..
[9] Alain Chabrier,et al. Vehicle Routing Problem with elementary shortest path based column generation , 2006, Comput. Oper. Res..
[10] N. Biggs. THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .
[11] Jean-François Cordeau,et al. VRP with Time Windows , 1999, The Vehicle Routing Problem.
[12] Martin Desrochers,et al. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..
[13] Xiaolei Ma,et al. Vehicle Routing Problem , 2013 .
[14] Roberto Roberti,et al. New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem , 2011, Oper. Res..
[15] Giovanni Rinaldi,et al. Computational results with a branch and cut code for the capacitated vehicle routing problem , 1998 .
[16] M. Balinski,et al. On an Integer Program for a Delivery Problem , 1964 .
[17] Giovanni Righini,et al. Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints , 2006, Discret. Optim..
[18] Juan José Salazar González,et al. Projection results for vehicle routing , 2005, Math. Program..
[19] Adam N. Letchford,et al. A new branch-and-cut algorithm for the capacitated vehicle routing problem , 2004, Math. Program..
[20] Gilbert Laporte,et al. An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers , 1995, Transp. Sci..
[21] Jacques Desrosiers,et al. 2-Path Cuts for the Vehicle Routing Problem with Time Windows , 1997, Transp. Sci..
[22] Renato F. Werneck,et al. Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem , 2004, Math. Program..
[23] Michel Gendreau,et al. An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems , 2004, Networks.
[24] Jens Lysgaard. Reachability cuts for the vehicle routing problem with time windows , 2006, Eur. J. Oper. Res..
[25] Nicos Christofides,et al. An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts , 2008, Math. Program..
[26] E. Lawler,et al. Erratum: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1986 .
[27] Stefan Irnich,et al. The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k 3 , 2006, INFORMS J. Comput..
[28] Marius M. Solomon,et al. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..
[29] Louis Caccetta,et al. Integer linear programming formulation for a vehicle routing problem , 1991 .