Accelerated label setting algorithms for the elementary resource constrained shortest path problem
From MaRDI portal
Publication:2583711
DOI10.1016/J.ORL.2004.11.011zbMath1080.90077OpenAlexW2054151210MaRDI QIDQ2583711
Irina Dumitrescu, Natashia Boland, John C. Dethridge
Publication date: 18 January 2006
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2004.11.011
Related Items (60)
Column generation algorithms for bi-objective combinatorial optimization problems with a min-max objective ⋮ Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context ⋮ The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem ⋮ Efficient elementary and restricted non-elementary route pricing ⋮ Freight railway operator timetabling and engine scheduling ⋮ A column generation approach for a multi-attribute vehicle routing problem ⋮ Two exact algorithms for the traveling umpire problem ⋮ A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times ⋮ Integer programming formulations for the elementary shortest path problem ⋮ The constrained shortest path problem with stochastic correlated link travel times ⋮ A branch-and-price approach for a multi-period vehicle routing problem ⋮ Reformulations and branch-and-price algorithm for the minimum cost hop-and-root constrained forest problem ⋮ A combined column generation and heuristics for railway short-term rolling stock planning with regular inspection constraints ⋮ A branch-price-and-cut algorithm for the workover rig routing problem ⋮ A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine ⋮ Simple paths with exact and forbidden lengths ⋮ Improved branch-cut-and-price for capacitated vehicle routing ⋮ Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows ⋮ Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity ⋮ An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ An exact solution approach for the inventory routing problem with time windows ⋮ The rainbow Steiner tree problem ⋮ An exact algorithm for two-dimensional vector packing problem with volumetric weight and general costs ⋮ Exact Approach for Integrated Delivery Optimization of E-Commerce and Online-to-Offline Parcels ⋮ A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows ⋮ Selective arc‐ng pricing for vehicle routing ⋮ Exact and heuristic methods for a workload allocation problem with chain precedence constraints ⋮ Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows ⋮ New Refinements for the Solution of Vehicle Routing Problems with Branch and Price ⋮ Cyclic transfers in school timetabling ⋮ A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows ⋮ 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 ⋮ An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem ⋮ Solving elementary shortest-path problems as mixed-integer programs ⋮ Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints ⋮ Chvátal-Gomory Rank-1 Cuts Used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows ⋮ Exact methods for solving the elementary shortest and longest path problems ⋮ A branch-and-price algorithm for a vehicle routing with demand allocation problem ⋮ Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster ⋮ Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming ⋮ Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints ⋮ Solving shortest path problems with a weight constraint and replenishment arcs ⋮ A column generation algorithm for the vehicle routing problem with soft time windows ⋮ A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows ⋮ Optimal routing with failure-independent path protection ⋮ A rollout algorithm for the resource constrained elementary shortest path problem ⋮ Bi-criteria path problem with minimum length and maximum survival probability ⋮ A branch and price algorithm to solve the quickest multicommodity \(k\)-splittable flow problem ⋮ On the shortest path problem with negative cost cycles ⋮ Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach ⋮ The conditional \(p\)-dispersion problem ⋮ A survey of resource constrained shortest path problems: Exact solution approaches ⋮ A branch-price-and-cut algorithm for the min-maxk-vehicle windy rural postman problem ⋮ Stronger column generation bounds for the Minimum Cost Hop-and-root Constrained Forest Problem ⋮ A Branch-and-Price-and-Cut Algorithm for the Cable-Routing Problem in Solar Power Plants ⋮ Using column generation to compute lower bound sets for bi-objective combinatorial optimization problems ⋮ A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows ⋮ A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints ⋮ A branch-and-cut algorithm for the capacitated profitable tour problem
Uses Software
Cites Work
- A new approach for crew pairing problems by column generation with an application to air transportation
- The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
- Flight String Models for Aircraft Fleeting and Routing
- 2-Path Cuts for the Vehicle Routing Problem with Time Windows
- Shortest chain subject to side constraints
- An algorithm for the resource constrained shortest path problem
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- Flight Crew Scheduling
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
This page was built for publication: Accelerated label setting algorithms for the elementary resource constrained shortest path problem
