An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
From MaRDI portal
Publication:4651933
DOI10.1002/net.20033zbMath1056.90014MaRDI QIDQ4651933
Michel Gendreau, Dominique Feillet, Pierre Dejax, Cyrille Gueguen
Publication date: 23 February 2005
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20033
90C35: Programming involving graphs or networks
90B10: Deterministic network models in operations research
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
A column generation approach for the split delivery vehicle routing problem, A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows, Arcs-states models for the vehicle routing problem with time windows and related problems, An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, A general heuristic for vehicle routing problems, Arc routing problems with time-dependent service costs, A branch and bound method for the job-shop problem with sequence-dependent setup times, Pruning in column generation for service vehicle dispatching, The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach, Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming, Real-time vehicle rerouting problems with time windows, A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem, The undirected capacitated arc routing problem with profits, A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows, An ILP improvement procedure for the open vehicle routing problem, A branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context, Ant colony optimization for the traveling purchaser problem, Bi-dynamic constraint aggregation and subproblem reduction, Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints, Interior point stabilization for column generation, Formulations and exact algorithms for the vehicle routing problem with time windows, Comparison of bundle and classical column generation, An exact algorithm for team orienteering problems, Resource extension functions: properties, inversion, and generalization to segments, Vehicle routing problem with elementary shortest path based column generation, Lagrangian duality applied to the vehicle routing problem with time windows, Accelerated label setting algorithms for the elementary resource constrained shortest path problem, Column generation based heuristic for tactical planning in multi-period vehicle routing, Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment, Vehicle routing problems with alternative paths: an application to on-demand transportation, Dynamic programming algorithms for the elementary shortest path problem with resource constraints, The Split Delivery Vehicle Routing Problem: A Survey, 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
