Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A flow formulation for the optimum communication spanning tree

Autor
Fernandez, E.; Luna , C.; Hildenbrandt, A.; Reinelt, G.; Wiesberg, S.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
International Network Optimization Conference 2013
Any de l'edició
2013
Data de presentació
2013-05-20
Llibre d'actes
INOC 2013: International Network Optimization Conference, May 20-22, 2013
Pàgina inicial
1
Pàgina final
8
Editor
Universidad de La Laguna
Repositori
http://hdl.handle.net/2117/22154 Obrir en finestra nova
URL
https://ddv.ull.es/users/inoc2013/public/Proceedings/ENDM-016.pdf Obrir en finestra nova
Resum
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.
Citació
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.
Paraules clau
Optimum Communication Spanning Tree, Spanning tree
Grup de recerca
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants

  • Fernandez Areizaga, Elena  (autor ponent)
  • Luna Mota, Carlos  (autor ponent)
  • Hildenbrandt, Achim  (autor ponent)
  • Reinelt, Gerard  (autor ponent)
  • Wiesberg, Stefan  (autor ponent)

Arxius