To access the full text documents, please follow this link: http://hdl.handle.net/2117/22154
| Title: | A flow formulation for the optimum communication spanning tree |
|---|---|
| Author: | Fernández Aréizaga, Elena; Luna Mota, Carlos; Hildenbrandt, Achim; Reinelt, Gerard; Wiesberg, Stefan |
| Other authors: | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació |
| 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. |
| Abstract: | Peer Reviewed |
| Subject(s): | -Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització -Operations research -Spanning tree -Optimum Communication Spanning Tree -Optimització i investigació operativa -90B Operations research and management science |
| Rights: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| Document type: | Article - Published version Conference Object |
| Published by: | Universidad de La Laguna |
| Share: |
|
Related documents
Other documents of the same author
Zetina, Carlos Armando; Contreras Aguilar, Iván; Fernández Aréizaga, Elena; Luna Mota, Carlos
Luna Mota, Carlos
Dai, Guangming; Chen, Xiaoyu; Wang, Maocai; Fernández Aréizaga, Elena; Nguyen, Tuan Nam; Reinelt, Gerhard
Roca Riu, Mireia; Fernández Aréizaga, Elena; Estrada Romeu, Miguel Ángel
Archetti, Claudia; Fernández Aréizaga, Elena; Huerta Muñoz, Diana Lucia