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
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, The split delivery vehicle scheduling problem with time windows and grid network distances, A generalization of column generation to accelerate convergence, The discrete time window assignment vehicle routing problem, An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems, A comparison of column-generation approaches to the synchronized pickup and delivery problem, Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows, A branch-and-price algorithm for stable workforce assignments with hierarchical skills, A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows, A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows, A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times, Arcs-states models for the vehicle routing problem with time windows and related problems, Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation, A goal programming approach to vehicle routing problems with soft time windows, Pricing routines for vehicle routing with time windows on road networks, A new formulation and approach for the black and white traveling salesman problem, Solving the orienteering problem with time windows via the pulse framework, Empirical analysis for the VRPTW with a multigraph representation for the road network, Full-shipload tramp ship routing and scheduling with variable speeds, Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola, A column generation approach for the location-routing problem with time windows, A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs, A 2-stage method for a field service routing problem with stochastic travel and service times, A branch and price algorithm for the pharmacy duty scheduling problem, A new branching strategy for time constrained routing problems with application to backhauling, A heuristic method for dispatching repair men, Routing problems: A bibliography, A column generation approach to the heterogeneous fleet vehicle routing problem, Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework, Improved modeling and solution methods for the multi-resource routing problem, On the nucleolus of the basic vehicle routing game, Simulated annealing metaheuristics for the vehicle routing problem with time windows, A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry, Probabilistic diversification and intensification in local search for vehicle routing, The school bus problem on trees, Set covering in fuel-considered vehicle routing problems, Local search with annealing-like restarts to solve the VRPTW, Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems, A computational study of solution approaches for the resource constrained elementary shortest path problem, A tutorial on column generation and branch-and-price for vehicle routing problems, Towards a decision support system for the ready concrete distribution system: a case of a Greek company., A heuristic algorithm for solving hazardous materials distribution problems., Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints, Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints, Shipping problems with body clock constraints., The robust vehicle routing problem with time windows: solution by branch and price and cut, An optimization approach for planning daily drayage operations, A column generation approach to capacitated \(p\)-median problems, A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration, Record breaking optimization results using the ruin and recreate principle, Pruning in column generation for service vehicle dispatching, Finding the nucleolus of the vehicle routing game with time windows, A column generation approach for location-routing problems with pickup and delivery, Vehicle routing problem for multiple product types, compartments, and trips with soft time windows, Route relaxations on GPU for vehicle routing problems, A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports, Branch-and-price approaches for the multiperiod technician routing and scheduling problem, Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster, Branch-price-and-cut for the mixed capacitated general routing problem with time windows, The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach, Real-time vehicle rerouting problems with time windows, Polylithic modeling and solution approaches using algebraic modeling systems, Multi-phase dynamic constraint aggregation for set partitioning type problems, The pickup and delivery problem with time windows and occasional drivers, Finding the \(K\) shortest paths in a schedule-based transit network, A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation, A column generation algorithm for the vehicle routing problem with soft time windows, A heuristic algorithm for the routing and scheduling problem with time windows: a case study of the automotive industry in Mexico, Active guided evolution strategies for large-scale vehicle routing problems with time windows, A branch-and-price approach to \(p\)-median location problems, An efficient column-generation-based algorithm for solving a pickup-and-delivery problem, The directed orienteering problem, A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes, An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows, Bounding the optimum for the problem of scheduling the photographs of an agile Earth observing satellite, The EMS vehicle patient transportation problem during a demand surge, An exact solution framework for a broad class of vehicle routing problems, A vehicle routing problem with distribution uncertainty in deadlines, Exact and hybrid methods for the multiperiod field service routing problem, An assignment-based heuristic for vehicle routing with time windows, A route-neighborhood-based metaheuristic for vehicle routing problem with time windows, Branch-and-price for a class of nonconvex mixed-integer nonlinear programs, Vehicle routing problem with time windows and a limited number of vehicles., Practical aspects of route planning for magazine and newspaper wholesalers, A genetic algorithm for service level based vehicle scheduling, Chebyshev center based column generation, The asymmetric traveling salesman problem with replenishment arcs, Vehicle routing problem with fuzzy time windows, Approximative solutions to the bicriterion vehicle routing problem with time windows, A stochastic dynamic traveling salesman problem with hard time windows, Urban regional logistics distribution path planning considering road characteristics, Single-vehicle scheduling with time window constraints, On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem, LP models for bin packing and cutting stock problems, A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem, 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
