The Steiner bi-objective shortest path problem
From MaRDI portal
Publication:6114902
DOI10.1016/j.ejco.2021.100004zbMath1530.90107OpenAlexW3135268273MaRDI QIDQ6114902
Dominique Feillet, Hamza Ben Ticha, Nabil Absi, Alain Quilliot
Publication date: 12 July 2023
Published in: EURO Journal on Computational Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejco.2021.100004
Programming involving graphs or networks (90C35) Multi-objective and goal programming (90C29) Deterministic network models in operations research (90B10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- Compact formulations of the Steiner traveling salesman problem and related problems
- Pricing routines for vehicle routing with time windows on road networks
- An algorithm for ranking paths that may contain cycles
- On a multicriteria shortest path problem
- A parametric approach to solving bicriterion shortest path problems
- A comparison of solution strategies for biobjective shortest path problems
- A bicriterion shortest path algorithm
- A multicriteria Pareto-optimal path algorithm
- Empirical analysis for the VRPTW with a multigraph representation for the road network
- An empirical investigation of some bicriterion shortest path algorithms
- A survey and annotated bibliography of multiobjective combinatorial optimization
- On the cardinality of the Pareto set in bicriteria shortest path problems
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- Multiobjective A * search with consistent heuristics
- The traveling salesman problem on a graph and some related integer polyhedra
- Multiobjective A*
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- Shortest Path Problems with Resource Constraints
- Label correcting methods to solve multicriteria shortest path problems
This page was built for publication: The Steiner bi-objective shortest path problem
