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...

Celý popis

Podrobná bibliografie

Vydáno v:	Computers & operations research Ročník 173; s. 106852
Hlavní autoři:	Maristany de las Casas, Pedro, Sedeño-Noda, Antonio, Borndörfer, Ralf
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.01.2025
Témata:	Dynamic Programming Multiobjective Minimum Spanning Trees Multiple objective programming Dynamic Programming Multiobjective Minimum Spanning Trees Multiple objective programming
ISSN:	0305-0548
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!