Shortest path tour problem with time windows

DOI10.1016/j.ejor.2019.08.052zbMath1430.90542OpenAlexW2971760385WikidataQ127304057 ScholiaQ127304057MaRDI QIDQ2282521

Paola Festa, Luigi Di Puglia Pugliese, Daniele Ferone, Francesca Guerriero

Publication date: 8 January 2020

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2019.08.052

zbMATH Keywords

networksresource-constrained shortest path problemshortest path tour problemtime windows constraints

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Related Items

Constrained shortest path tour problem: branch-and-price algorithm ⋮ The rainbow Steiner tree problem ⋮ The constrained forward shortest path tour problem: Mathematical modeling and GRASP approximate solutions ⋮ Shortest paths with exclusive-disjunction arc pairs conflicts ⋮ The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm ⋮ A dynamic programming algorithm for solving the \(k\)-color shortest path problem ⋮ A generalized shortest path tour problem with time windows

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The constrained shortest path tour problem
• A column generation algorithm for the vehicle routing problem with soft time windows
• Complexity analysis and optimization of the shortest path tour problem
• Arc routing problems with time-dependent service costs
• The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach
• Shortest paths algorithms: Theory and experimental evaluation
• An efficient transformation of the generalized vehicle routing problem
• Solving the shortest path tour problem
• Optimization and decision science: methodologies and applications. ODS, Sorrento, Italy, September 4--7, 2017
• Shortest path problem with forbidden paths: the elementary version
• A survey of resource constrained shortest path problems: Exact solution approaches
• Plus court chemin avec contraintes d'horaires
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A simple and fast label correcting algorithm for shortest paths
• Robust constrained shortest path problems under budgeted uncertainty
• Some constrained shortest-route problems