Robust solutions to multi-facility Weber location problem under interval and ellipsoidal uncertainty

In this paper, we consider the multi-facility Weber location problem (MFWP) with uncertain location of demand points and transportation cost parameters. Equivalent formulations of its robust counterparts for both the Euclidean and block norms and interval and ellipsoidal uncertainty sets are given as conic linear optimization problems.

[1]  Panos M. Pardalos,et al.  A polynomial time dual algorithm for the Euclidean multifacility location problem , 1996, Oper. Res. Lett..

[2]  James E. Ward,et al.  Technical Note - A New Norm for Measuring Distance Which Yields Linear Location Problems , 1980, Oper. Res..

[3]  James E. Ward,et al.  Using Block Norms for Location Modeling , 1985, Oper. Res..

[4]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[5]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[6]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[7]  N. Huang,et al.  Robust solutions to uncertain weighted least squares problems , 2012 .

[8]  Liping Zhang,et al.  Robust solutions to Euclidean facility location problems withuncertain data , 2010 .

[9]  Stefanie Seiler,et al.  Facility Layout And Location An Analytical Approach , 2016 .

[10]  Pitu B. Mirchandani,et al.  Location on networks : theory and algorithms , 1979 .

[11]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[12]  George O. Wesolowsky,et al.  FACILITIES LOCATION: MODELS AND METHODS , 1988 .

[13]  Kees Roos,et al.  Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems , 2002, SIAM J. Optim..

[14]  Orhan Arikan,et al.  On robust solutions to linear least squares problems affected by data uncertainty and implementation errors with application to stochastic signal modeling , 2004 .

[15]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[16]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[17]  Panos M. Pardalos,et al.  Topics in Semidefinite and Interior-Point Methods , 1998 .

[18]  Yinyu Ye,et al.  An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications , 1997, SIAM J. Optim..

[19]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[20]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[21]  Said Salhi,et al.  Discrete Location Theory , 1991 .

[22]  Maziar Salahi,et al.  Linear fractional program under interval and ellipsoidal uncertainty , 2013, Kybernetika.

[23]  Arkadi Nemirovski,et al.  Robust Truss Topology Design via Semidefinite Programming , 1997, SIAM J. Optim..

[24]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[25]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..