Solving the orienteering problem with time windows via the pulse framework

DOI10.1016/J.COR.2014.08.019MaRDI QIDQ337360zbMATHOpenAlexDBLPWikidataFDO

Authors Daniel Duque, Leonardo Lozano, Andrés L. Medaglia

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.08.019

zbMATH Keywords

routingvehicle routing problem with time windowsshortest path problems with side constraintstraveling salesman problem with profits

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• The Orienteering Problem with Time Windows
• Solving the stochastic time-dependent orienteering problem with time windows
• Heuristics for the multi-period orienteering problem with multiple time windows
• A fast solution method for the time-dependent orienteering problem
• Orienteering problem with time-windows and updating delay
• scientific article; zbMATH DE number 1839476
• The time-dependent orienteering problem with time windows: a fast ant colony system

Cites work

• scientific article; zbMATH DE number 6676558 (Why is no real title available?)
• scientific article; zbMATH DE number 1769325 (Why is no real title available?)
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A TABU search heuristic for the team orienteering problem
• A fast and effective heuristic for the orienteering problem
• A fast solution method for the time-dependent orienteering problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A tabu search heuristic for the undirected selective travelling salesman problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• An exact method for the biobjective shortest path problem for large-scale road networks
• Coupling ant colony systems with strong local searches
• Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
• Heuristics for the multi-period orienteering problem with multiple time windows
• Incomplete service and split deliveries in a routing problem with profits
• Iterated local search for the team orienteering problem with time windows
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• On an exact method for the constrained shortest path problem
• Optimal solutions for routing problems with profits
• Solving Real-World Linear Programs: A Decade and More of Progress
• Solving the Orienteering Problem through Branch-and-Cut
• The orienteering problem
• The orienteering problem: a survey
• The split delivery capacitated team orienteering problem
• Using a genetic algorithm to solve the generalized orienteering problem

Cited in

(18)

• Exact bidirectional algorithm for the least expected travel-time path problem on stochastic and time-dependent networks
• A fast solution method for the time-dependent orienteering problem
• Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem
• Solving the stochastic time-dependent orienteering problem with time windows
• Multi-period orienteering with uncertain adoption likelihood and waiting at customers
• Orienteering problem with time-windows and updating delay
• An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits
• An exact bidirectional pulse algorithm for the constrained shortest path
• Genetic algorithm with path relinking for the orienteering problem with time windows
• Bi-objective orienteering for personal activity scheduling
• Heuristics for the multi-period orienteering problem with multiple time windows
• The orienteering problem with time windows applied to robotic melon harvesting
• Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
• Orienteering problem: a survey of recent variants, solution approaches and applications
• Addendum to ``Heuristics for the multi-period orienteering problem with multiple time windows
• Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
• Effective neighborhood search with optimal splitting and adaptive memory for the team orienteering problem with time windows
• The Orienteering Problem with Time Windows

This page was built for publication: Solving the orienteering problem with time windows via the pulse framework

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337360)