Integer Linear Programming models are presented for two generalizations of the well know Minimum Spanning Tree Problem: the "Cost Constrained Minimum Label Spanning Tree Problem" and the "Label Constrained Minimum Spanning Tree Problem". The two considered problems are NP-Hard. Metaheuristic algorithms are proposed for their solution. Computational results on benchmark instances from the literature show the effectiveness of the proposed approaches.

M. Salari, Z. Naji-Azimi, B. Golden, S. Raghavan, P. Toth (2009). The Cost Constrained Minimum Label Spanning Tree and Label Constrained Minimum Spanning Tree Problems. HAMBURG : s.n.

The Cost Constrained Minimum Label Spanning Tree and Label Constrained Minimum Spanning Tree Problems

TOTH, PAOLO
2009

Abstract

Integer Linear Programming models are presented for two generalizations of the well know Minimum Spanning Tree Problem: the "Cost Constrained Minimum Label Spanning Tree Problem" and the "Label Constrained Minimum Spanning Tree Problem". The two considered problems are NP-Hard. Metaheuristic algorithms are proposed for their solution. Computational results on benchmark instances from the literature show the effectiveness of the proposed approaches.
2009
Proceedings of the VIII Metaheuristic International Conference
xx
xx
M. Salari, Z. Naji-Azimi, B. Golden, S. Raghavan, P. Toth (2009). The Cost Constrained Minimum Label Spanning Tree and Label Constrained Minimum Spanning Tree Problems. HAMBURG : s.n.
M. Salari; Z. Naji-Azimi; B. Golden; S. Raghavan; P. Toth
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/87921
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact