Rechercher

[TDF11] Solving a continuous local access network design problem with a stabilized central column generation approach

Revue Internationale avec comité de lecture : Journal European Journal of Operational Research, vol. 214(3), pp. 546-558, 2011, (doi:10.1016/j.ejor.2011.05.021)

Mots clés: Location, Combinatorial optimization, Column generation, Central cutting plane, Multi-source Weber problem

Résumé: In this paper, we focus on a variant of the multi-source Weber problem. In the multi-source Weber problem, the location of a fixed number of concentrators, and the allocation of terminals to them, must be chosen to minimize the total cost of links between terminals and concentrators. In our variant, we have a third hierarchical level, two categories of link costs, and the number of concentrators is unknown. To solve this difficult problem, we propose several heuristics, and use a new stabilized column generation approach, based on a central cutting plane method, to provide lower bounds.

Equipe: oc
Collaboration:

BibTeX

@article {
TDF11,
title="{Solving a continuous local access network design problem with a stabilized central column generation approach}",
author="M. Trampont and C. Destr and A. Faye",
journal="European Journal of Operational Research",
year=2011,
volume=214,
number=3,
pages="546-558",
doi="10.1016/j.ejor.2011.05.021",
}