The Vehicle Routing Problem with Time Windows
暂无分享,去创建一个
Brian Kallehauge | Jesper Larsen | Oli B.G. Madsen | Marius M. Solomon | M. Solomon | G. Desaulniers | J. Larsen | S. Røpke | O. Madsen | Brian Kallehauge
[1] Matteo Fischetti,et al. A polyhedral study of the asymmetric traveling salesman problem with time windows , 2000, Networks.
[2] Paolo Toth,et al. The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.
[3] Alexander H. G. Rinnooy Kan,et al. Vehicle Routing with Time Windows , 1987, Oper. Res..
[4] M. Guignard. Lagrangean relaxation , 2003 .
[5] J. F. Pierce,et al. ON THE TRUCK DISPATCHING PROBLEM , 1971 .
[6] Sylvie Gélinas,et al. A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1994, Networks.
[7] Yuval Rabani,et al. Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.
[8] Jean-François Cordeau,et al. VRP with Time Windows , 1999, The Vehicle Routing Problem.
[9] A. A. Goldstein,et al. Newton's method for convex programming and Tchebycheff approximation , 1959, Numerische Mathematik.
[10] Michel Gendreau,et al. New Refinements for the Solution of Vehicle Routing Problems with Branch and Price , 2007, INFOR Inf. Syst. Oper. Res..
[11] Claude Le Pape,et al. Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows , 2005 .
[12] Nicos Christofides,et al. An algorithm for the resource constrained shortest path problem , 1989, Networks.
[13] Jörg Homberger,et al. Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows , 1999 .
[14] Gilbert Laporte,et al. Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints , 1991, Oper. Res. Lett..
[15] Brian Kallehauge,et al. Lagrangian duality applied to the vehicle routing problem with time windows , 2006, Comput. Oper. Res..
[16] Paolo Toth,et al. Branch-And-Bound Algorithms for the Capacitated VRP , 2002, The Vehicle Routing Problem.
[17] Ralph E. Gomory,et al. A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .
[18] Jacques Desrosiers,et al. Time Constrained Routing and Scheduling , 1992 .
[19] Matteo Fischetti,et al. A Polyhedral Approach to the Asymmetric Traveling Salesman Problem , 1997 .
[20] William Orchard-Hays,et al. Advanced Linear-Programming Computing Techniques , 1968 .
[21] Marshall L. Fisher,et al. The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..
[22] Maurice Queyranne,et al. The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling , 1978, Oper. Res..
[23] Natashia Boland,et al. Path inequalities for the vehicle routing problem with time windows , 2007, Networks.
[24] K. Madsen. An Algorithm for Minimax Solution of Overdetermined Systems of Non-linear Equations , 1975 .
[25] Niklas Kohl,et al. Exact methods for time constrained routing and related scheduling problems , 1995 .
[26] Natashia Boland,et al. Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem , 2003, Networks.
[27] Daniel Ralph,et al. An outer approximate subdifferential method for piecewise affine optimization , 2000, Math. Program..
[28] Philip Wolfe,et al. Validation of subgradient optimization , 1974, Math. Program..
[29] Paolo Toth,et al. VRP with Backhauls , 2002, The Vehicle Routing Problem.
[30] Vladimir Vacic,et al. VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 2014 .
[31] Jörg Homberger,et al. A parallel two-phase metaheuristic for routing problems with time windows , 2001 .
[32] H. Crowder,et al. Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality , 1980 .
[33] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[34] J. Rodriguez,et al. Problem (2) , 1994 .
[35] Giovanni Rinaldi,et al. Branch-And-Cut Algorithms for the Capacitated VRP , 2001, The Vehicle Routing Problem.
[36] Sylvie Gélinas,et al. A new branching strategy for time constrained routing problems with application to backhauling , 1992, Ann. Oper. Res..
[37] P. Bhave,et al. Integer programming formulations of vehicle routing problems , 1985 .
[38] Paolo Toth,et al. An exact algorithm for the capacitated shortest spanning arborescence , 1995, Ann. Oper. Res..
[39] George B. Dantzig,et al. Decomposition Principle for Linear Programs , 1960 .
[40] George B. Dantzig,et al. Solution of a Large-Scale Traveling-Salesman Problem , 1954, Oper. Res..
[41] J. E. Kelley,et al. The Cutting-Plane Method for Solving Convex Programs , 1960 .
[42] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[43] Stefan Thienel,et al. ABACUS - a branch-and-CUt system , 1995 .
[44] Mandell Bellmore,et al. Transformation of Multisalesman Problem to the Standard Traveling Salesman Problem , 1974, JACM.
[45] T. Ralphs,et al. COIN/BCP User’s Manual , 2001 .
[46] Richard M. Karp,et al. The traveling-salesman problem and minimum spanning trees: Part II , 1971, Math. Program..
[47] William J. Cook,et al. A computational study of vehicle routing applications , 1999 .
[48] Gilbert Laporte,et al. Optimal Routing under Capacity and Distance Restrictions , 1985, Oper. Res..
[49] David Simchi-Levi,et al. Set-Covering-Based Algorithms for the Capacitated VRP , 2001, The Vehicle Routing Problem.
[50] Jacques Desrosiers,et al. Routing with time windows by column generation , 1983, Networks.
[51] Stefan Irnich,et al. The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k 3 , 2006, INFORMS J. Comput..
[52] Jonathan F. Bard,et al. A GRASP for the Vehicle Routing Problem with Time Windows , 1995, INFORMS J. Comput..
[53] Martin Desrochers,et al. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..
[54] Marius M. Solomon,et al. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..
[55] Kenneth Levenberg. A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .
[56] Michael Jünger,et al. The ABACUS system for branch‐and‐cut‐and‐price algorithms in integer programming and combinatorial optimization , 2000, Softw. Pract. Exp..
[57] Jacques Desrosiers,et al. Accelerating Strategies in Column Generation Methods for Vehicle Routing and Crew Scheduling Problems , 2002 .
[58] R. E. Griffith,et al. A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems , 1961 .
[59] Marshall L. Fisher,et al. Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees , 1994, Oper. Res..
[60] Jacques Desrosiers,et al. VRP with Pickup and Delivery , 2000, The Vehicle Routing Problem.
[61] Richard M. Karp,et al. The Traveling-Salesman Problem and Minimum Spanning Trees , 1970, Oper. Res..
[62] R. E. Marsten,et al. The Boxstep Method for Large-Scale Optimization , 2011, Oper. Res..
[63] J. Desrosiers,et al. Lagrangian relaxation methods for solving the minimum fleet size multiple traveling salesman problem with time windows , 1988 .
[64] G. Nemhauser,et al. Integer Programming , 2020 .
[65] Claude Lemaréchal,et al. A view of line-searches , 1981 .
[66] Emilie Danna,et al. Coopération entre génération de colonnes avec tournées sans cycle et recherche locale appliquée au routage de véhicules , 2002 .
[67] Egon Balas,et al. The precedence-constrained asymmetric traveling salesman polytope , 1995, Math. Program..
[68] Martin W. P. Savelsbergh,et al. Local search in routing problems with time windows , 1984 .
[69] Jesper Larsen,et al. Parallelization of the Vehicle Routing Problem with Time Windows , 1999 .
[70] Matteo Fischetti,et al. Konrad-zuse-zentrum F ¨ Ur Informationstechnik Berlin Solving the Asymmetric Travelling Salesman Problem with Time Windows by Branch-and-cut Solving the Asymmetric Travelling Salesman Problem with Time Windows by Branch-and-cut , 2022 .
[71] Gang Yu,et al. A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows , 2002, Transp. Sci..
[72] Niklas Kohl,et al. An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation , 1997, Oper. Res..
[73] Monique Guignard-Spielberg,et al. Lagrangean decomposition: A model yielding stronger lagrangean bounds , 1987, Math. Program..
[74] C. Lemaréchal,et al. ON A BUNDLE ALGORITHM FOR NONSMOOTH OPTIMIZATION , 1981 .
[75] William R. Cook,et al. A Parallel Cutting-Plane Algorithm for the Vehicle Routing Problem With Time Windows , 1999 .
[76] Paolo Toth,et al. State-space relaxation procedures for the computation of bounds to routing problems , 1981, Networks.
[77] William J. Cook,et al. Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems , 2003, Math. Program..
[78] Alain Chabrier,et al. Vehicle Routing Problem with elementary shortest path based column generation , 2006, Comput. Oper. Res..
[79] Marshall L. Fisher,et al. Vehicle Routing with Time Windows: Two Optimization Algorithms , 1997, Oper. Res..
[80] Ted K. Ralphs,et al. The Symphony Callable Library for Mixed Integer Programming , 2005 .
[81] M. Desrochers,et al. A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows , 1988 .
[82] Christos H. Papadimitriou,et al. The complexity of the capacitated tree problem , 1978, Networks.
[83] David R. Karger,et al. A new approach to the minimum cut problem , 1996, JACM.
[84] Jeanine Weekes Schroer,et al. The Finite String Newsletter Abstracts of Current Literature Glisp User's Manual , 2022 .
[85] Jacques Desrosiers,et al. 2-Path Cuts for the Vehicle Routing Problem with Time Windows , 1997, Transp. Sci..
[86] Michel Gendreau,et al. An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems , 2004, Networks.
[87] Harvey J. Everett. Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .
[88] Paolo Toth,et al. Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..
[89] Godwin C. Ovuworie,et al. Mathematical Programming: Structures and Algorithms , 1979 .
[90] J. Hiriart-Urruty,et al. Convex analysis and minimization algorithms , 1993 .
[91] Andreas T. Ernst,et al. New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP , 2007, Math. Methods Oper. Res..
[92] D. Marquardt. An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .
[93] Moshe Dror,et al. Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW , 1994, Oper. Res..
[94] R. A. Zemlin,et al. Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.
[95] Michel Gendreau,et al. Solving VRPTWs with Constraint Programming Based Column Generation , 2004, Ann. Oper. Res..
[96] JesperLARSEN. REFINEMENTS OF THE COLUMN GENERATION PROCESS FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 2004 .
[97] Pierre Hansen,et al. Stabilized column generation , 1998, Discret. Math..
[98] Giovanni Rinaldi,et al. A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems , 1991, SIAM Rev..