An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
From MaRDI portal
Publication:4367233
DOI10.1287/OPRE.45.3.395zbMATH Open0890.90059OpenAlexW2104361976MaRDI QIDQ4367233FDOQ4367233
Publication date: 25 November 1997
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.45.3.395
Cited In (41)
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
- Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows
- A two-echelon inventory optimization model with demand time window considerations
- A column generation approach for a multi-attribute vehicle routing problem
- Finding \(K\) shortest looping paths with waiting time in a time--window network
- Scatter search for the vehicle routing problem with time windows
- Vehicle routing problem for multiple product types, compartments, and trips with soft time windows
- New bundle methods for solving Lagrangian relaxation dual problems
- A vehicle routing problem with distribution uncertainty in deadlines
- Airline fleet assignment concepts, models, and algorithms
- Shipping problems with body clock constraints.
- An assignment-based heuristic for vehicle routing with time windows
- A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework
- The first \(K\) shortest unique-arc walks in a traffic-light network
- The nuclear medicine production and delivery problem
- Optimization of gas metering maintenance services: A multiobjective vehicle routing problem with a set of predefined overlapping time windows
- An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem
- A heuristic method for dispatching repair men
- The Vehicle Routing Problem with Floating Targets: Formulation and Solution Approaches
- Fleet assignment and routing with schedule synchronization constraints
- Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite
- Routing and scheduling field service operation by P-graph
- Real-time vehicle rerouting problems with time windows
- A goal programming approach to vehicle routing problems with soft time windows
- A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique
- Pruning in column generation for service vehicle dispatching
- An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands
- Approximative solutions to the bicriterion vehicle routing problem with time windows
- Local search with annealing-like restarts to solve the VRPTW
- Formulations and exact algorithms for the vehicle routing problem with time windows
- Lagrangian duality applied to the vehicle routing problem with time windows
- Survey of research in the design and control of automated guided vehicle systems
- COMPARISON OF SYSTEMS BASED ON EVOLUTIONARY SEARCH AND SIMULATED ANNEALING TO SOLVE THE VRPTW PROBLEM
- An unpaired pickup and delivery problem with time dependent assignment costs: application in air cargo transportation
- Title not available (Why is that?)
- An inventory-routing problem with the objective of travel time minimization
- An improved LNS algorithm for real-time vehicle routing problem with time windows
- A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
- A survey of resource constrained shortest path problems: exact solution approaches
- Finding \(K\) shortest looping paths in a traffic-light network
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
Recommendations
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows 👍 👎
- Vehicle Routing with Time Windows: Two Optimization Algorithms 👍 👎
- Title not available (Why is that?) 👍 👎
- Lagrangian duality applied to the vehicle routing problem with time windows 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4367233)