On the capacitated Steiner tree problem - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2015

On the capacitated Steiner tree problem

(1) , (1) , (1) ,
1

Abstract

We show that a network design problem related to the optimization of the cabling of a wind energy farm can be modelled as a capacitated Steiner tree problem in graphs. Then, we give some hardness and polynomial-time solvability results concerning this graph problem, and finally we propose an approach based on integer linear programming to solve it in practice.
Not file

Dates and versions

hal-01126602 , version 1 (06-03-2015)

Identifiers

  • HAL Id : hal-01126602 , version 1

Cite

Cédric Bentz, Marie-Christine Costa, Pierre-Louis Poirion, A. Hertz. On the capacitated Steiner tree problem. [Research Report] CEDRIC-15-3289, CEDRIC Lab/CNAM. 2015. ⟨hal-01126602⟩
50 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More