Buchumschlag

A flow formulation for the optimum communication spanning Ttee

In this paper we address the Optimum Communication Spanning Tree Problem. We present a formulation that uses three index variables and we propose several families of inequalities, which can be used to reinforce the formulation. Preliminary computational experiments are very promising.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Fernández, Elena (VerfasserIn) , Luna-Mota, Carlos (VerfasserIn) , Hildenbrandt, Achim (VerfasserIn) , Reinelt, Gerhard (VerfasserIn) , Wiesberg, Stefan (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: June 5, 2013
In: Electronic notes in discrete mathematics
Year: 2013, Jahrgang: 41, Pages: 85-92
ISSN:1571-0653
DOI:10.1016/j.endm.2013.05.079
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1016/j.endm.2013.05.079
Verlag, lizenzpflichtig, Volltext: https://www.sciencedirect.com/science/article/pii/S1571065313000802
Volltext
Verfasserangaben:Elena Fernández, Carlos Luna-Mota, Achim Hildenbrandt, Gerhard Reinelt, Stefan Wiesberg
Beschreibung
Zusammenfassung:In this paper we address the Optimum Communication Spanning Tree Problem. We present a formulation that uses three index variables and we propose several families of inequalities, which can be used to reinforce the formulation. Preliminary computational experiments are very promising.
Beschreibung:Gesehen am 12.03.2021
Beschreibung:Online Resource
ISSN:1571-0653
DOI:10.1016/j.endm.2013.05.079

Ähnliche Einträge