Solving a continuous local access network design problem with a stabilized central column generation approach
| Autor: | C. Destré, Mathieu Trampont, Alain Faye |
|---|---|
| Přispěvatelé: | CEDRIC, Laboratoire |
| Rok vydání: | 2011 |
| Předmět: |
Mathematical optimization
Combinatorial optimization Information Systems and Management General Computer Science Total cost Location Central cutting plane Emplacement [INFO] Computer Science [cs] Management Science and Operations Research Industrial and Manufacturing Engineering Column generation Mathematics Multi-source Weber problem Access network Weber problem Plan de coupe centrale Modeling and Simulation Problème de Weber multi-sources [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC] Focus (optics) Heuristics Optimisation combinatoire Génération de colonnes Cutting-plane method |
| Zdroj: | European Journal of Operational Research. 214:546-558 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2011.05.021 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect