A second order-cone programming relaxation for facility location problem

Autor:	Zaporojan Sergiu, Groza Adrian, Moraru Vasile
Rok vydání:	2014
Předmět:	Mathematical optimization Quadratic equation 1-center problem Second-order cone programming Relaxation (approximation) Quadratic programming Minification Facility location problem Cone programming Mathematics
Zdroj:	2014 International Conference on Development and Application Systems (DAS).
DOI:	10.1109/daas.2014.6842453
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a5f0a66c418318effd56cfdd0a69b4ec https://doi.org/10.1109/daas.2014.6842453 Zobrazit plný text záznamu