Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
From MaRDI portal
Publication:958452
DOI10.1016/j.cor.2008.01.003zbMath1162.90548MaRDI QIDQ958452
Giovanni Righini, Matteo Salani
Publication date: 4 December 2008
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2008.01.003
Related Items
A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows, A column generation algorithm for the vehicle routing problem with soft time windows, An efficient column-generation-based algorithm for solving a pickup-and-delivery problem, The orienteering problem: a survey, Heuristics for the multi-period orienteering problem with multiple time windows, Iterated local search for the team orienteering problem with time windows, A path relinking approach for the team orienteering problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The traveling salesman problem: An overview of exact and approximate algorithms
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- An exact algorithm for team orienteering problems
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- An algorithm for the resource constrained shortest path problem
- State-space relaxation procedures for the computation of bounds to routing problems
- The Orienteering Problem with Time Windows
- An Optimal Algorithm for the Orienteering Tour Problem
- Solving the Orienteering Problem through Branch-and-Cut
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Shortest Path Problems with Resource Constraints
- Algorithms - ESA 2003