Title :
A second order-cone programming relaxation for facility location problem
Author :
Vasile, M. ; Sergiu, Zaporojan ; Adrian, Groza
Author_Institution :
Dept. of Appl. Inf., Tech. Univ. of Moldova, Chisinau, Moldova
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.
Keywords :
concave programming; facility location; minimisation; production management; facility location problem; nonconvex minimization problems; production systems; quadratic constraints; second order-cone programming relaxation; Educational institutions; Europe; Linear programming; Mathematical model; Optimization; Programming; Vectors; Facility Location Problem; Relaxation; Second Order-Cone Programming;
Conference_Titel :
Development and Application Systems (DAS), 2014 International Conference on
Conference_Location :
Suceava
DOI :
10.1109/DAAS.2014.6842453
