New Dynamic Programming algorithm for the Multiobjective Minimum Spanning Tree problem
Year of publication: |
2025
|
---|---|
Authors: | Maristany de las Casas, Pedro ; Sedeño-Noda, Antonio ; Borndörfer, Ralf |
Published in: |
Computers & operations research : an international journal. - Amsterdam [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 1499736-8. - Vol. 173.2025, Art.-No. 106852, p. 1-14
|
Subject: | Multiple objective programming | Multiobjective Minimum Spanning Trees | Dynamic Programming | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory | Dynamische Optimierung | Dynamic programming | Multikriterielle Entscheidungsanalyse | Multi-criteria analysis |
-
A graph-based algorithm for the multi-objective optimization of gene regulatory networks
Nghe, Philippe, (2018)
-
Bock, Stefan, (2019)
-
A new dynamic programming approach for spanning trees with chain constraints and beyond
Nägele, Martin, (2024)
- More ...
-
An improved multiobjective shortest path algorithm
Maristany de las Casas, Pedro, (2021)
-
Labeling methods for partially ordered paths
Euler, Ricardo, (2024)
-
Enumerating K best paths in length order in DAGs
Pascoal, Marta M.B., (2012)
- More ...