Continuous multifacility ordered median location problems

被引：21

作者：

Blanco, Victor ^{[1
]}

Puerto, Justo ^{[2
]}

Ben-Ali, Safae El-Haj ^{[3
]}

机构：

[1] Univ Granada, Dept Quantitat Methods Econ & Business, Granada 18011, Spain

[2] Univ Seville, Dept Estadist & Invest Operat, E-41012 Seville, Spain

[3] USMBA Univ, ENSA Fes, Dept Genie Elect & Informat, Fes, Morocco

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2016年 / 250卷 / 01期

关键词：

Continuous multifacility location; Ordered median problems; Semidefinite programming; Second order cone programming; POLYNOMIAL OPTIMIZATION;

D O I：

10.1016/j.ejor.2015.10.065

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we propose a general methodology for solving abroad class of continuous, multifacility location problems, in any dimension and with l(tau)-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. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.

引用

页码：56 / 64

页数：9

共 33 条

[1]

Ahuja RK, 1993, Network flows

[2] The reliable p-median problem with at-facility service [J].

Albareda-Sambola, Maria ;

Hinojosa, Yolanda ;

Puerto, Justo .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (03) :656-666

[3] Second-order cone programming [J].

Alizadeh, F ;

Goldfarb, D .

MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51

[4]

[Anonymous], 2012, Handbook on Semidefinite, Conic and Polynomial Optimization

[5]

Blanco V., 2014, ALGORITHMS DIMENSION

[6]

Blanco V, 2014, COMPUT OPTIM APPL, V58, P563, DOI 10.1007/s10589-014-9638-z

[7] Minimizing ordered weighted averaging of rational functions with applications to continuous location [J].

Blanco, Victor ;

Ben Ali, Safae El Haj ;

Puerto, Justo .

COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) :1448-1460

[8] Exact procedures for solving the discrete ordered median problem [J].

Boland, N ;

Domínguez-Marín, P ;

Nickel, S ;

Puerto, J .

COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (11) :3270-3300

[9]

Boyd S, 2004, CONVEX OPTIMIZATION

[10] Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem [J].

Brimberg, J ;

Hansen, P ;

Mladenovic, N ;

Taillard, ED .

OPERATIONS RESEARCH, 2000, 48 (03) :444-460

← 1 2 3 4 →