A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
From MaRDI portal
Publication:4004741
DOI10.1287/opre.40.2.342zbMath0749.90025OpenAlexW2040678783MaRDI QIDQ4004741
Marius M. Solomon, Jacques Desrosiers, Martin Desrochers
Publication date: 27 September 1992
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/48990b700a9c58693531213a21c1c66f685a00a7
Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (only showing first 100 items - show all)
Single vehicle routing with predefined client sequence and multiple warehouse returns: the case of two warehouses ⋮ A Branch-and-Price Algorithm for Capacitated Arc Routing Problem with Flexible Time Windows ⋮ Asynchronous optimization of part logistics routing problem ⋮ Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context ⋮ A column generation approach for a multi-attribute vehicle routing problem ⋮ Linear temporal logic vehicle routing with applications to multi-UAV mission planning ⋮ Robust Team Orienteering Problem with Decreasing Profits ⋮ Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs ⋮ Improved branch-cut-and-price for capacitated vehicle routing ⋮ Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems ⋮ Solving a rich vehicle routing and inventory problem using column generation ⋮ Integrated Charge Batching and Casting Width Selection at Baosteel ⋮ Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity ⋮ Learning-Based Branch-and-Price Algorithms for the Vehicle Routing Problem with Time Windows and Two-Dimensional Loading Constraints ⋮ An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ A hybrid adaptive large neighborhood search heuristic for the team orienteering problem ⋮ Algorithms for the Vehicle Routing Problems with Time Deadlines ⋮ A new accessibility based team orienteering approach for urban tourism routes optimization (a real life case) ⋮ Exact bidirectional algorithm for the least expected travel-time path problem on stochastic and time-dependent networks ⋮ A column generation and combinatorial Benders decomposition algorithm for the selective dial-a-ride-problem ⋮ Maritime inventory routing: recent trends and future directions ⋮ The rendezvous vehicle routing problem ⋮ Mixed integer programming formulations for the generalized traveling salesman problem with time windows ⋮ A non-clustered approach to platelet collection routing problem ⋮ Enhanced iterated local search for the technician routing and scheduling problem ⋮ A branch-and-cut algorithm for the generalized traveling salesman problem with time windows ⋮ Selective arc‐ng pricing for vehicle routing ⋮ Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows ⋮ Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price ⋮ New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows ⋮ Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows ⋮ New Refinements for the Solution of Vehicle Routing Problems with Branch and Price ⋮ A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows ⋮ An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem ⋮ Reachability cuts for the vehicle routing problem with time windows ⋮ Build-pack planning for hard disk drive assembly with approved vendor matrices and stochastic demands ⋮ A branch-and-price approach for operational aircraft maintenance routing ⋮ Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows ⋮ Dynamic Traveling Repair Problem with an Arbitrary Time Window ⋮ The Vehicle Routing Problem with Floating Targets: Formulation and Solution Approaches ⋮ A Joint Vehicle Routing and Speed Optimization Problem ⋮ A column generation-based heuristic for the split delivery vehicle routing problem with time windows ⋮ A column generation approach for the split delivery vehicle routing problem ⋮ Interior point stabilization for column generation ⋮ New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP ⋮ A model to optimize placement operations on dual-head placement machines ⋮ Arc flow formulations based on dynamic programming: theoretical foundations and applications ⋮ A robust optimization approach with probe-able uncertainty ⋮ Formulations and exact algorithms for the vehicle routing problem with time windows ⋮ Ship routing using genetic algorithms ⋮ Chvátal-Gomory Rank-1 Cuts Used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows ⋮ Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics ⋮ A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority ⋮ An exact algorithm for team orienteering problems ⋮ Grasp and delivery for moving objects on broken lines ⋮ Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints ⋮ The first \(K\) shortest unique-arc walks in a traffic-light network ⋮ A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ⋮ Vehicle routing problem with elementary shortest path based column generation ⋮ Robust branch-and-cut-and-price for the capacitated vehicle routing problem ⋮ Lagrangian duality applied to the vehicle routing problem with time windows ⋮ A Neural-Network-Based Approach to the Double Traveling Salesman Problem ⋮ Solving a class of stochastic mixed-integer programs with branch and price ⋮ Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm ⋮ A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows ⋮ Finding \(K\) shortest looping paths with waiting time in a time--window network ⋮ A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows ⋮ On the shortest path problem with negative cost cycles ⋮ Improving set partitioning problem solutions by zooming around an improving direction ⋮ Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach ⋮ A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework ⋮ A survey of resource constrained shortest path problems: Exact solution approaches ⋮ The split delivery capacitated team orienteering problem ⋮ Column-Generation in Integer Linear Programming ⋮ On solving the time window assignment vehicle routing problem via iterated local search ⋮ The Team Orienteering Pick-Up and Delivery Problem with Time Windows and its applications in fleet sizing ⋮ A note on the primal-dual column generation method for combinatorial optimization ⋮ The vehicle routing problem with time windows and temporal dependencies ⋮ TLHSA and SACA: two heuristic algorithms for two variant VRP models ⋮ A reactive MILP approach to the multidepot heterogeneous fleet vehicle routing problem with time windows ⋮ Scatter search for the vehicle routing problem with time windows ⋮ An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems ⋮ A two-echelon inventory optimization model with demand time window considerations ⋮ Survey of research in the design and control of automated guided vehicle systems ⋮ A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints ⋮ Solving the selective multi-category parallel-servicing problem ⋮ Robust vehicle routing under uncertainty via branch-price-and-cut ⋮ Elevator dispatching problem: a mixed integer linear programming formulation and polyhedral results ⋮ Accelerated label setting algorithms for the elementary resource constrained shortest path problem ⋮ Dynamic programming algorithms for the elementary shortest path problem with resource constraints ⋮ Time window optimization for attended home service delivery under multiple sources of uncertainties ⋮ A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs ⋮ Fleet routing position-based model for inventory pickup under production shutdown ⋮ A heuristic for cumulative vehicle routing using column generation ⋮ Solving binary cutting stock problems by column generation and branch- and-bound ⋮ Task assignment with start time-dependent processing times for personnel at check-in counters ⋮ Workforce scheduling and routing problems: literature survey and computational study ⋮ Finding \(K\) shortest looping paths in a traffic-light network ⋮ Branch-and-price and constraint programming for solving a real-life technician dispatching problem ⋮ A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
This page was built for publication: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
