Continuous multifacility ordered median location problems
| Autor: | Safae El-Haj Ben-Ali, Víctor Blanco, Justo Puerto |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Semidefinite programming
0209 industrial biotechnology Sequence Class (set theory) Mathematical optimization 021103 operations research Information Systems and Management General Computer Science Dimension (graph theory) 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Cone (formal languages) Industrial and Manufacturing Engineering 020901 industrial engineering & automation Modeling and Simulation Second-order cone programming Time complexity Integer programming Mathematics |
| Zdroj: | European Journal of Operational Research. 250:56-64 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2015.10.065 |
| Popis: | In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with lτ-norms proposing two different methodologies: (1) by a new second order cone mixed integer programming formulation and (2) by formulating a sequence of semidefinite programs that converges to the solution of the problem; each of these relaxed problems solvable with SDP solvers in polynomial time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect