A Second Order-Cone Programming Relaxation for Facility Location Problem

Abstract

In this paper we discuss the numerical solving of one of the well known problems related to the production systems. Namely, it is about facility location problem, which is reformulated in terms of non-convex minimization problems with quadratic constraints. After relaxation of the above problem, a model based on second-order cone programming is obtained.