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

MARC

LEADER 00000caa a2200000 c 4500
001 1751224589
003 DE-627
005 20220819134555.0
007 cr uuu---uuuuu
008 210312s2013 xx |||||o 00| ||eng c
024 7 |a 10.1016/j.endm.2013.05.079  |2 doi 
035 |a (DE-627)1751224589 
035 |a (DE-599)KXP1751224589 
035 |a (OCoLC)1341398775 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 29  |2 sdnb 
100 1 |a Fernández, Elena  |e VerfasserIn  |0 (DE-588)113921263X  |0 (DE-627)896958892  |0 (DE-576)493027297  |4 aut 
245 1 2 |a A flow formulation for the optimum communication spanning Ttee  |c Elena Fernández, Carlos Luna-Mota, Achim Hildenbrandt, Gerhard Reinelt, Stefan Wiesberg 
264 1 |c June 5, 2013 
300 |a 8 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 12.03.2021 
520 |a 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. 
650 4 |a Optimum Communication Spanning Tree 
650 4 |a Spanning tree 
700 1 |a Luna-Mota, Carlos  |e VerfasserIn  |4 aut 
700 1 |a Hildenbrandt, Achim  |e VerfasserIn  |0 (DE-588)1044411015  |0 (DE-627)772025789  |0 (DE-576)397198337  |4 aut 
700 1 |a Reinelt, Gerhard  |e VerfasserIn  |0 (DE-588)101987113X  |0 (DE-627)691042861  |0 (DE-576)358936187  |4 aut 
700 1 |a Wiesberg, Stefan  |e VerfasserIn  |0 (DE-588)1023373238  |0 (DE-627)718366662  |0 (DE-576)366711040  |4 aut 
773 0 8 |i Enthalten in  |t Electronic notes in discrete mathematics  |d Amsterdam : Elsevier Science, 1999  |g 41(2013), Seite 85-92  |h Online-Ressource  |w (DE-627)390968137  |w (DE-600)2152049-5  |w (DE-576)259272809  |x 1571-0653  |7 nnas  |a A flow formulation for the optimum communication spanning Ttee 
773 1 8 |g volume:41  |g year:2013  |g pages:85-92  |g extent:8  |a A flow formulation for the optimum communication spanning Ttee 
856 4 0 |u https://doi.org/10.1016/j.endm.2013.05.079  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://www.sciencedirect.com/science/article/pii/S1571065313000802  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20210312 
993 |a Article 
994 |a 2013 
998 |g 1023373238  |a Wiesberg, Stefan  |m 1023373238:Wiesberg, Stefan  |d 110000  |d 110300  |e 110000PW1023373238  |e 110300PW1023373238  |k 0/110000/  |k 1/110000/110300/  |p 5  |y j 
998 |g 101987113X  |a Reinelt, Gerhard  |m 101987113X:Reinelt, Gerhard  |d 110000  |d 110300  |e 110000PR101987113X  |e 110300PR101987113X  |k 0/110000/  |k 1/110000/110300/  |p 4 
998 |g 1044411015  |a Hildenbrandt, Achim  |m 1044411015:Hildenbrandt, Achim  |d 110000  |d 110300  |e 110000PH1044411015  |e 110300PH1044411015  |k 0/110000/  |k 1/110000/110300/  |p 3 
999 |a KXP-PPN1751224589  |e 3885948338 
BIB |a Y 
SER |a journal 
JSO |a {"type":{"bibl":"article-journal","media":"Online-Ressource"},"note":["Gesehen am 12.03.2021"],"recId":"1751224589","language":["eng"],"title":[{"title":"A flow formulation for the optimum communication spanning Ttee","title_sort":"flow formulation for the optimum communication spanning Ttee"}],"person":[{"display":"Fernández, Elena","roleDisplay":"VerfasserIn","role":"aut","family":"Fernández","given":"Elena"},{"display":"Luna-Mota, Carlos","roleDisplay":"VerfasserIn","role":"aut","family":"Luna-Mota","given":"Carlos"},{"display":"Hildenbrandt, Achim","roleDisplay":"VerfasserIn","role":"aut","family":"Hildenbrandt","given":"Achim"},{"display":"Reinelt, Gerhard","roleDisplay":"VerfasserIn","role":"aut","family":"Reinelt","given":"Gerhard"},{"display":"Wiesberg, Stefan","roleDisplay":"VerfasserIn","role":"aut","family":"Wiesberg","given":"Stefan"}],"physDesc":[{"extent":"8 S."}],"relHost":[{"language":["eng"],"recId":"390968137","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 30.12.2020"],"disp":"A flow formulation for the optimum communication spanning TteeElectronic notes in discrete mathematics","part":{"text":"41(2013), Seite 85-92","volume":"41","extent":"8","year":"2013","pages":"85-92"},"pubHistory":["1.1999 - 71.2019; damit Ersch. eingest."],"title":[{"title":"Electronic notes in discrete mathematics","title_sort":"Electronic notes in discrete mathematics"}],"physDesc":[{"extent":"Online-Ressource"}],"id":{"issn":["1571-0653"],"zdb":["2152049-5"],"eki":["390968137"]},"origin":[{"publisher":"Elsevier Science","dateIssuedKey":"1999","dateIssuedDisp":"1999-2019","publisherPlace":"Amsterdam"}]}],"origin":[{"dateIssuedKey":"2013","dateIssuedDisp":"June 5, 2013"}],"id":{"doi":["10.1016/j.endm.2013.05.079"],"eki":["1751224589"]},"name":{"displayForm":["Elena Fernández, Carlos Luna-Mota, Achim Hildenbrandt, Gerhard Reinelt, Stefan Wiesberg"]}} 
SRT |a FERNANDEZEFLOWFORMUL5201 

Ähnliche Einträge