|
 
|
[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", | |
| } | |||
