Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6895969 | European Journal of Operational Research | 2016 | 9 Pages |
Abstract
In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with âÏ-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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
VÃctor Blanco, Justo Puerto, Safae El-Haj Ben-Ali,