An improved multiobjective shortest path algorithm
Year of publication: |
2021
|
---|---|
Authors: | Maristany de las Casas, Pedro ; Sedeño-Noda, Antonio ; Borndörfer, Ralf |
Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 135.2021, p. 1-14
|
Subject: | Multiobjective Shortest Path Problem | Network optimization | Output-sensitive multiobjective combinatorial problems | Multikriterielle Entscheidungsanalyse | Multi-criteria analysis | Operations Research | Operations research | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory | Projektmanagement | Project management |
-
Speeding up Martins' algorithm for multiple objective shortest path problems
Demeyer, Sofie, (2013)
-
Dimensionality reduction in multiobjective shortest path search
Pulido, Francisco-Javier, (2014)
-
Multiobjective shortest path problems with lexicographic goal-based preferences
Javier Pulido, Francisco, (2014)
- More ...
-
New Dynamic Programming algorithm for the Multiobjective Minimum Spanning Tree problem
Maristany de las Casas, Pedro, (2025)
-
Labeling methods for partially ordered paths
Euler, Ricardo, (2024)
-
Enumerating K best paths in length order in DAGs
Pascoal, Marta M.B., (2012)
- More ...