A generalized shortest path tour problem with time windows

DOI10.1007/S10589-022-00405-8MaRDI QIDQ2082551zbMATH OpenOpenAlexFDO

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

Publication date 4 October 2022

Published in Computational Optimization and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10589-022-00405-8

zbMATH Keywords

disjoint subsetsdynamic programminggeneralized shortest path tour problemtime windows

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Dynamic programming (90C39)

Recommendations

• Shortest path tour problem with time windows
• scientific article; zbMATH DE number 1163721
• Solving the shortest path tour problem
• Complexity analysis and optimization of the shortest path tour problem
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows

Cites work

• A dynamic programming algorithm for solving the k-color shortest path problem
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A rollout algorithm for the resource constrained elementary shortest path problem
• A survey of resource constrained shortest path problems: exact solution approaches
• An efficient exact approach for the constrained shortest path tour problem
• An efficient transformation of the generalized vehicle routing problem
• An improved multiobjective shortest path algorithm
• Complexity analysis and optimization of the shortest path tour problem
• Constrained shortest path tour problem: branch-and-price algorithm
• Constrained shortest path tour problem: models, valid inequalities, and Lagrangian heuristics
• Dimensionality reduction in multiobjective shortest path search
• scientific article; zbMATH DE number 1163721 (Why is no real title available?)
• Plus court chemin avec contraintes d'horaires
• Robust constrained shortest path problems under budgeted uncertainty
• Shortest path tour problem with time windows
• Solving the shortest path tour problem
• Some constrained shortest-route problems
• The constrained forward shortest path tour problem: Mathematical modeling and GRASP approximate solutions
• The constrained shortest path tour problem
• The resource constrained shortest path problem with uncertain data: a robust formulation and optimal solution approach

Cited in

(9)

• Shortest path problems with left-side time windows
• Shortest path tour problem with time windows
• Solving the shortest path tour problem
• Finding optimal tour schedules on transportation paths under extended time window constraints
• The constrained shortest path tour problem
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• scientific article; zbMATH DE number 1163721 (Why is no real title available?)
• Complexity analysis and optimization of the shortest path tour problem
• The ripple-spreading algorithm for shortest path tour problems

This page was built for publication: A generalized shortest path tour problem with time windows

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