کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895969 1445987 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Continuous multifacility ordered median location problems
ترجمه فارسی عنوان
چند ضلعی مداوم به مسائل مکان مرکزی منجر شد
کلمات کلیدی
موقعیت مکانی مداوم، مسائل مداری مرتب شده، برنامه نویسی نیمه تمام برنامه دوم مخروط نظم،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 250, Issue 1, 1 April 2016, Pages 56-64
نویسندگان
, , ,