The Steiner bi-objective shortest path problem

DOI10.1016/J.EJCO.2021.100004MaRDI QIDQ6114902zbMATH OpenOpenAlexFDO

Authors Hamza Ben Ticha, Nabil Absi, Dominique Feillet, Alain Quilliot

Publication date 12 July 2023

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.ejco.2021.100004

zbMATH Keywords

\(\mathrm{A}^*\) algorithmmultiple destinationsvehicle routing with road-network information

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35)

Recommendations

• An exact method for the biobjective shortest path problem for large-scale road networks
• An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
• The bi-objective covering tour problem
• An approach for the Steiner problem in directed graphs
• Label correcting methods to solve multicriteria shortest path problems

Cites work

• A bicriterion shortest path algorithm
• A comparison of solution strategies for biobjective shortest path problems
• A multicriteria Pareto-optimal path algorithm
• A note on two problems in connexion with graphs
• A parametric approach to solving bicriterion shortest path problems
• A survey and annotated bibliography of multiobjective combinatorial optimization
• An algorithm for ranking paths that may contain cycles
• An empirical investigation of some bicriterion shortest path algorithms
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Compact formulations of the Steiner traveling salesman problem and related problems
• Empirical analysis for the VRPTW with a multigraph representation for the road network
• scientific article; zbMATH DE number 4070651 (Why is no real title available?)
• scientific article; zbMATH DE number 3694968 (Why is no real title available?)
• scientific article; zbMATH DE number 1783874 (Why is no real title available?)
• Label correcting methods to solve multicriteria shortest path problems
• Multicriteria path and tree problems: discussion on exact algorithms and applications
• Multiobjective \(\mathrm{A}^\ast\) search with consistent heuristics
• Multiobjective A*
• On a multicriteria shortest path problem
• On the cardinality of the Pareto set in bicriteria shortest path problems
• Pricing routines for vehicle routing with time windows on road networks
• Shortest Path Problems with Resource Constraints
• The traveling salesman problem on a graph and some related integer polyhedra
• Vehicle routing problems with alternative paths: an application to on-demand transportation

Cited in

(1)

• The shortest path problem with two objective functions

This page was built for publication: The Steiner bi-objective shortest path problem

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