A result on projection for the vehicle routing problem
From MaRDI portal
Publication:1127162
DOI10.1016/0377-2217(94)00025-8zbMATH Open0912.90118OpenAlexW2044280739MaRDI QIDQ1127162FDOQ1127162
Authors: Luis Gouveia 
Publication date: 13 August 1998
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(94)00025-8
Recommendations
Cites Work
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- Dioïds and semirings: Links to fuzzy sets and other applications
- Title not available (Why is that?)
- A Heuristic Algorithm for the Vehicle-Dispatch Problem
- Using separation algorithms to generate mixed integer model reformulations
- Title not available (Why is that?)
- Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
- State-space relaxation procedures for the computation of bounds to routing problems
- Parallel Savings Based Heuristics for the Delivery Problem
- Optimal Routing under Capacity and Distance Restrictions
- Implementing vehicle routing algorithms
- Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem
- Polyhedral results for a vehicle routing problem
- Polyhedral study of the capacitated vehicle routing problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (36)
- The family capacitated vehicle routing problem
- Formulations and valid inequalities for the heterogeneous vehicle routing problem
- A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
- Generalized relax-and-fix heuristic
- Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups
- A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery
- A comparative analysis of several asymmetric traveling salesman problem formulations
- Exploiting sparsity in pricing routines for the capacitated arc routing problem
- New exact solution approaches for the split delivery vehicle routing problem
- A matheuristic for the asymmetric capacitated vehicle routing problem
- The multi-vehicle probabilistic covering tour problem
- Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: the pollution routing game
- Exact algorithms for routing problems under vehicle capacity constraints
- Polynomial-time separation of enhanced reverse multistar inequalities
- Stronger multi-commodity flow formulations of the capacitated vehicle routing problem
- A branch-and-cut algorithm for the one-commodity pickup and delivery location routing problem
- The shared customer collaboration vehicle routing problem
- A branch-and-cut framework for the consistent traveling salesman problem
- The traveling salesman problem with time-dependent service times
- Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
- A symmetry-free polynomial formulation of the capacitated vehicle routing problem
- A trilevel \(r\)-interdiction selective multi-depot vehicle routing problem with depot protection
- Recent advances in vehicle routing exact algorithms
- A computational comparison of flow formulations for the capacitated location-routing problem
- The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time
- The asymmetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints
- Comparison of formulations for the inventory routing problem
- Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems
- Solving school bus routing using the multiple vehicle traveling purchaser problem: a branch-and-cut approach
- Combined route capacity and route length models for unit demand vehicle routing problems
- Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
- On the vehicle routing problem with lower bound capacities
- Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure
- Reverse multistar inequalities and vehicle routing problems with a lower bound on the number of customers per route
- Projection results for vehicle routing
- New techniques for cost sharing in combinatorial optimization games
Uses Software
This page was built for publication: A result on projection for the vehicle routing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127162)
