On Generalized Minimum Spanning Trees

C. Feremans; J. Labbé; G. Laporte

doi:10.1016/S0377-2217(00)00267-8

On Generalized Minimum Spanning Trees

C. Feremans, J. Labbé^*, G. Laporte

^*Corresponding author for this work

Quantitative Economics

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

The generalized minimum spanning tree problem consists of designing a minimum cost tree spanning several clusters. The purpose of this note is to pinpoint several inaccuracies contained in a previous publication and to propose a valid formulation for this problem.

Original language	English
Pages (from-to)	457-458
Journal	European Journal of Operational Research
Volume	134
DOIs	https://doi.org/10.1016/S0377-2217(00)00267-8
Publication status	Published - 1 Jan 2001

Access to Document

10.1016/S0377-2217(00)00267-8

Cite this

@article{aefb8ef861be4f23962aba7509f6dc1a,

title = "On Generalized Minimum Spanning Trees",

abstract = "The generalized minimum spanning tree problem consists of designing a minimum cost tree spanning several clusters. The purpose of this note is to pinpoint several inaccuracies contained in a previous publication and to propose a valid formulation for this problem.",

author = "C. Feremans and J. Labb{\'e} and G. Laporte",

year = "2001",

month = jan,

day = "1",

doi = "10.1016/S0377-2217(00)00267-8",

language = "English",

volume = "134",

pages = "457--458",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier",

}

TY - JOUR

T1 - On Generalized Minimum Spanning Trees

AU - Feremans, C.

AU - Labbé, J.

AU - Laporte, G.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - The generalized minimum spanning tree problem consists of designing a minimum cost tree spanning several clusters. The purpose of this note is to pinpoint several inaccuracies contained in a previous publication and to propose a valid formulation for this problem.

AB - The generalized minimum spanning tree problem consists of designing a minimum cost tree spanning several clusters. The purpose of this note is to pinpoint several inaccuracies contained in a previous publication and to propose a valid formulation for this problem.

U2 - 10.1016/S0377-2217(00)00267-8

DO - 10.1016/S0377-2217(00)00267-8

M3 - Article

SN - 0377-2217

VL - 134

SP - 457

EP - 458

JO - European Journal of Operational Research

JF - European Journal of Operational Research

ER -