Article ID Journal Published Year Pages File Type
6895969 European Journal of Operational Research 2016 9 Pages PDF
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
, , ,