New Dynamic Programming algorithm for the Multiobjective Minimum Spanning Tree problem

The Multiobjective Minimum Spanning Tree (MO-MST) problem generalizes the Minimum Spanning Tree problem by weighting the edges of the input graph using vectors instead of scalars. In this paper, we design a new Dynamic Programming MO-MST algorithm. Dynamic Programming for a MO-MST instance requests...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & operations research Jg. 173; S. 106852
Hauptverfasser:	Maristany de las Casas, Pedro, Sedeño-Noda, Antonio, Borndörfer, Ralf
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.01.2025
Schlagworte:	Dynamic Programming Multiobjective Minimum Spanning Trees Multiple objective programming Dynamic Programming Multiobjective Minimum Spanning Trees Multiple objective programming
ISSN:	0305-0548
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!