Show simple item record

dc.contributor.authorFernández Aréizaga, Elena
dc.contributor.authorLuna Mota, Carlos
dc.contributor.authorHildenbrandt, Achim
dc.contributor.authorReinelt, Gerard
dc.contributor.authorWiesberg, Stefan
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2014-03-17T13:23:28Z
dc.date.available2014-03-17T13:23:28Z
dc.date.created2013
dc.date.issued2013
dc.identifier.citationFernandez, E. [et al.]. A flow formulation for the optimum communication spanning tree. A: International Network Optimization Conference. "INOC 2013: International Network Optimization Conference, May 20-22, 2013". Tenerife: Universidad de La Laguna, 2013, p. 1-8.
dc.identifier.urihttp://hdl.handle.net/2117/22154
dc.description.abstractIn 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.
dc.format.extent8 p.
dc.language.isoeng
dc.publisherUniversidad de La Laguna
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
dc.subject.lcshOperations research
dc.subject.otherSpanning tree
dc.subject.otherOptimum Communication Spanning Tree
dc.titleA flow formulation for the optimum communication spanning tree
dc.typeConference report
dc.subject.lemacOptimització i investigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació
dc.description.peerreviewedPeer Reviewed
dc.subject.ams90B Operations research and management science
dc.relation.publisherversionhttps://ddv.ull.es/users/inoc2013/public/Proceedings/ENDM-016.pdf
dc.rights.accessOpen Access
drac.iddocument12673436
dc.description.versionPostprint (published version)
upcommons.citation.authorFernandez, E.; Luna , C.; Hildenbrandt, A.; Reinelt, G.; Wiesberg, S.
upcommons.citation.contributorInternational Network Optimization Conference
upcommons.citation.pubplaceTenerife
upcommons.citation.publishedtrue
upcommons.citation.publicationNameINOC 2013: International Network Optimization Conference, May 20-22, 2013
upcommons.citation.startingPage1
upcommons.citation.endingPage8


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain