Formulations and exact algorithms for the vehicle routing problem with time windows
From MaRDI portal
Publication:2468488
Recommendations
- scientific article; zbMATH DE number 4047423
- scientific article; zbMATH DE number 3985132
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
- Exact algorithms for the vehicle routing problem with soft time windows
- An exact solution framework for multitrip vehicle-routing problems with time windows
- New enhancements for the exact solution of the vehicle routing problem with time windows
- Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows
- A GRASP for the Vehicle Routing Problem with Time Windows
- Vehicle Routing with Time Windows: Two Optimization Algorithms
Cites work
- scientific article; zbMATH DE number 3846333 (Why is no real title available?)
- scientific article; zbMATH DE number 3916044 (Why is no real title available?)
- scientific article; zbMATH DE number 3943559 (Why is no real title available?)
- scientific article; zbMATH DE number 3765539 (Why is no real title available?)
- scientific article; zbMATH DE number 3614502 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1749221 (Why is no real title available?)
- scientific article; zbMATH DE number 1749222 (Why is no real title available?)
- scientific article; zbMATH DE number 1749223 (Why is no real title available?)
- scientific article; zbMATH DE number 1749226 (Why is no real title available?)
- scientific article; zbMATH DE number 1749227 (Why is no real title available?)
- scientific article; zbMATH DE number 1749228 (Why is no real title available?)
- scientific article; zbMATH DE number 758742 (Why is no real title available?)
- scientific article; zbMATH DE number 3895002 (Why is no real title available?)
- 2-path cuts for the vehicle routing problem with time windows
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A branch-and-cut algorithm for the capacitated profitable tour problem
- A new approach to the minimum cut problem
- A polyhedral study of the asymmetric traveling salesman problem with time windows
- A reoptimization algorithm for the shortest path problem with time windows
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
- An algorithm for the resource constrained shortest path problem
- An exact algorithm for the capacitated shortest spanning arborescence
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Decomposition Principle for Linear Programs
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
- Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
- Integer Programming Formulation of Traveling Salesman Problems
- Lagrangean decomposition: A model yielding stronger lagrangean bounds
- Lagrangian duality applied to the vehicle routing problem with time windows
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- Newton's method for convex programming and Tschebyscheff approximation
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- Optimal Routing under Capacity and Distance Restrictions
- Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
- Path inequalities for the vehicle routing problem with time windows
- Routing with time windows by column generation
- Solution of a Large-Scale Traveling-Salesman Problem
- Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
- State-space relaxation procedures for the computation of bounds to routing problems
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
- The Cutting-Plane Method for Solving Convex Programs
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
- The Traveling-Salesman Problem and Minimum Spanning Trees
- The complexity of the capacitated tree problem
- The precedence-constrained asymmetric traveling salesman polytope
- The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
- The traveling-salesman problem and minimum spanning trees: Part II
- The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
- The truck dispatching problem
- The vehicle routing problem
- Validation of subgradient optimization
- Vehicle Routing Problem with Time Windows
- Vehicle Routing with Time Windows
- Vehicle Routing with Time Windows: Two Optimization Algorithms
- Vehicle routing problem with elementary shortest path based column generation
Cited in
(36)- Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
- Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
- Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- A survey of attended home delivery and service problems with a focus on applications
- A multi-tiered vehicle routing problem with global cross-docking
- A local search heuristic for the pre- and end-haulage of intermodal container terminals
- Using constraint-based operators to solve the vehicle routing problem with time windows
- New enhancements for the exact solution of the vehicle routing problem with time windows
- Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system
- Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector
- Rich vehicle routing problems: from a taxonomy to a definition
- Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem
- Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
- Vehicle routing with backhauls: review and research perspectives
- Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
- The vehicle routing problem with time windows and evidential service and travel times: a recourse model
- Path inequalities for the vehicle routing problem with time windows
- A decision framework for automatic guided vehicle routing problem with traffic congestions
- A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run
- A multi‐vehicle covering tour problem with speed optimization
- A bi-objective approach for scheduling ground-handling vehicles in airports
- An iterative vertex coloring algorithm for vehicle routing problems with soft time windows for reverse logistics
- Optimizing the planning of the observation of a catalog of objects by a mobile observer, taking the implicated limitations into account
- Approximation schemes for Euclidean vehicle routing problems with time windows
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- An optimization algorithm for a capacitated vehicle routing problem with time windows
- An Extension of Specificity-Based Approximations to Other Belief Function Relations
- An exact algorithm for the pickup and delivery problem with time windows
- A routing and scheduling approach to rail transportation of hazardous materials with demand due dates
- Two-stage vehicle routing problem with arc time windows: a mixed integer programming formulation and a heuristic approach
- Designing granular solution methods for routing problems with time windows
- Layered Formulation for the Robust Vehicle Routing Problem with Time Windows
- Exact algorithms for the vehicle routing problem with soft time windows
- Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows
- Solving an On-Line Capacitated Vehicle Routing Problem with Structured Time Windows
This page was built for publication: Formulations and exact algorithms for the vehicle routing problem with time windows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2468488)
