Multiobjective A * search with consistent heuristics

DOI10.1145/1754399.1754400zbMath1327.68226OpenAlexW2043293052MaRDI QIDQ3579634

José-Luis Pérez-de-la-Cruz, Lawrence Mandow

Publication date: 9 August 2010

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1754399.1754400

zbMATH Keywords

optimalitymultiobjective searchconsistent heuristics

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (13)

Multiobjective shortest path problems with lexicographic goal-based preferences ⋮ Minimizing the fuel consumption and the risk in maritime transportation: a bi-objective weather routing approach ⋮ Dimensionality reduction in multiobjective shortest path search ⋮ An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem ⋮ Simple and efficient bi-objective search algorithms via fast dominance checks ⋮ Conflict-free routing of multi-stop warehouse trucks ⋮ The Steiner bi-objective shortest path problem ⋮ Targeted multiobjective Dijkstra algorithm ⋮ Lower bound sets for biobjective shortest path problems ⋮ A comparison of heuristic best-first algorithms for bicriterion shortest path problems ⋮ Hierarchical Multiobjective Shortest Path Problems ⋮ Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles ⋮ The Constrained Reliable Shortest Path Problem in Stochastic Time-Dependent Networks

This page was built for publication: Multiobjective A ^* search with consistent heuristics