Mostra el registre d'ítem simple
A flow formulation for the optimum communication spanning tree
| dc.contributor.author | Fernández Aréizaga, Elena |
| dc.contributor.author | Luna Mota, Carlos |
| dc.contributor.author | Hildenbrandt, Achim |
| dc.contributor.author | Reinelt, Gerard |
| dc.contributor.author | Wiesberg, Stefan |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
| dc.date.accessioned | 2014-03-17T13:23:28Z |
| dc.date.available | 2014-03-17T13:23:28Z |
| dc.date.created | 2013 |
| dc.date.issued | 2013 |
| dc.identifier.citation | Fernandez, 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.uri | http://hdl.handle.net/2117/22154 |
| dc.description.abstract | 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. |
| dc.format.extent | 8 p. |
| dc.language.iso | eng |
| dc.publisher | Universidad de La Laguna |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
| dc.rights.uri | http://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.lcsh | Operations research |
| dc.subject.other | Spanning tree |
| dc.subject.other | Optimum Communication Spanning Tree |
| dc.title | A flow formulation for the optimum communication spanning tree |
| dc.type | Conference report |
| dc.subject.lemac | Optimització i investigació operativa |
| dc.contributor.group | Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació |
| dc.description.peerreviewed | Peer Reviewed |
| dc.subject.ams | 90B Operations research and management science |
| dc.relation.publisherversion | https://ddv.ull.es/users/inoc2013/public/Proceedings/ENDM-016.pdf |
| dc.rights.access | Open Access |
| local.identifier.drac | 12673436 |
| dc.description.version | Postprint (published version) |
| local.citation.author | Fernandez, E.; Luna , C.; Hildenbrandt, A.; Reinelt, G.; Wiesberg, S. |
| local.citation.contributor | International Network Optimization Conference |
| local.citation.pubplace | Tenerife |
| local.citation.publicationName | INOC 2013: International Network Optimization Conference, May 20-22, 2013 |
| local.citation.startingPage | 1 |
| local.citation.endingPage | 8 |
