Formulations and exact algorithms for the vehicle routing problem with time windows (Q2468488): Difference between revisions

@@ Property / cites work @@
+The Truck Dispatching Problem
@@ Property / cites work: The Truck Dispatching Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Vehicle Routing Problem
@@ Property / cites work: The Vehicle Routing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532224
@@ Property / cites work: Q4532224 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532225
@@ Property / cites work: Q4532225 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532226
@@ Property / cites work: Q4532226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532229
@@ Property / cites work: Q4532229 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532230
@@ Property / cites work: Q4532230 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4532231
@@ Property / cites work: Q4532231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691440
@@ Property / cites work: Q3691440 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Optimal Routing under Capacity and Distance Restrictions
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+Q3947447
@@ Property / cites work: Q3947447 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
+Normal rank
@@ Property / cites work @@
+The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+The traveling-salesman problem and minimum spanning trees: Part II
+Normal rank
@@ Property / cites work @@
+Path inequalities for the vehicle routing problem with time windows
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Vehicle Routing with Time Windows: Two Optimization Algorithms
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
+Normal rank
@@ Property / cites work @@
+Vehicle Routing with Time Windows
@@ Property / cites work: Vehicle Routing with Time Windows / rank @@
+Normal rank
@@ Property / cites work @@
+A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
+Normal rank
@@ Property / cites work @@
+-Path Cuts for the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
+Normal rank
@@ Property / cites work @@
+Vehicle routing problem with elementary shortest path based column generation
+Normal rank
@@ Property / cites work @@
+Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+The Shortest-Path Problem with  Resource Constraints and <i>k</i>-Cycle Elimination for <i>k</i> ≥ 3
+Normal rank
@@ Property / cites work @@
+Lagrangian duality applied to the vehicle routing problem with time windows
+Normal rank
@@ Property / cites work @@
+Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the capacitated profitable tour problem
+Normal rank
@@ Property / cites work @@
+Vehicle Routing Problem with Time Windows
@@ Property / cites work: Vehicle Routing Problem with Time Windows / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A polyhedral study of the asymmetric traveling salesman problem with time windows
+Normal rank
@@ Property / cites work @@
+The precedence-constrained asymmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
+Normal rank
@@ Property / cites work @@
+Q3714900
@@ Property / cites work: Q3714900 / rank @@
+Normal rank
@@ Property / cites work @@
+Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
+Normal rank
@@ Property / cites work @@
+Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
+Normal rank
@@ Property / cites work @@
+The complexity of the capacitated tree problem
@@ Property / cites work: The complexity of the capacitated tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting Stock Problem—Part II
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the capacitated shortest spanning arborescence
+Normal rank
@@ Property / cites work @@
+Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
+Normal rank
@@ Property / cites work @@
+A reoptimization algorithm for the shortest path problem with time windows
+Normal rank
@@ Property / cites work @@
+The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
+Normal rank
@@ Property / cites work @@
+State-space relaxation procedures for the computation of bounds to routing problems
+Normal rank
@@ Property / cites work @@
+Routing with time windows by column generation
@@ Property / cites work: Routing with time windows by column generation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4834367
@@ Property / cites work: Q4834367 / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangean decomposition: A model yielding stronger lagrangean bounds
+Normal rank
@@ Property / cites work @@
+Q3316093
@@ Property / cites work: Q3316093 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the minimum cut problem
@@ Property / cites work: A new approach to the minimum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+The Cutting-Plane Method for Solving Convex Programs
+Normal rank
@@ Property / cites work @@
+Newton's method for convex programming and Tschebyscheff approximation
+Normal rank
@@ Property / cites work @@
+Decomposition Principle for Linear Programs
@@ Property / cites work: Decomposition Principle for Linear Programs / rank @@
+Normal rank