The inverse 1-median location problem on uncertain tree networks with tail value at risk criterion

Abstract In an inverse 1-median location problem on a tree network, the goal is to modify the vertex weights of the underlying tree network at the minimum total cost such that a predetermined vertex becomes the 1-median. This paper investigates the case that the vertex weights and modification costs are considered as uncertain variables. We first obtain a necessary and sufficient condition for the α-1-median on uncertain trees. Based on this condition, we transform the problem into a linear programming model with deterministic constraints. Finally, we consider the proposed model with tail value at risk objective under the weighted l1 norm and present a solution algorithm for the problem with time complexity of O(nlog n).

[1]  Baoding Liu.  Uncertain Risk Analysis and Uncertain Reliability Analysis , 2010 .

[2]  Hao Di,et al.  Modelling uncapacitated facility location problem with uncertain customers' positions , 2015, J. Intell. Fuzzy Syst..

[3]  Bo Zhang,et al.  Covering location problem of emergency service facilities in an uncertain environment , 2017 .

[4]  Rainer E. Burkard,et al.  The inverse 1-median problem on a cycle , 2008, Discret. Optim..

[5]  Ali Reza Sepasian,et al.  An 𝒪(n log n) algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions , 2013 .

[6]  Yi Yang,et al.  The capacitated facility location-allocation problem under uncertain environment , 2015, J. Intell. Fuzzy Syst..

[7]  Jiamin Wang,et al.  Location choice and risk attitude of a decision maker , 2017 .

[8]  Jin Peng,et al.  Uncertain programming model for location problem of multi-product logistics distribution centers , 2015 .

[9]  Michael R. Wagner,et al.  Risk management in uncapacitated facility location models with random demands , 2009, Comput. Oper. Res..

[10]  Ying Liu,et al.  Minimum Risk Facility Location-Allocation Problem with Type-2 Fuzzy Variables , 2014, TheScientificWorldJournal.

[11]  Yuan Gao,et al.  Uncapacitated $$p$$p-hub location problem with fixed costs and uncertain flows , 2017, J. Intell. Manuf..

[12]  Jin Peng,et al.  Risk metrics of loss function for uncertain system , 2013, Fuzzy Optim. Decis. Mak..

[13]  Kien Trung Nguyen.  Inverse 1-Median Problem on Block Graphs with Variable Vertex Weights , 2016, J. Optim. Theory Appl..

[14]  Rainer E. Burkard,et al.  Inverse median problems , 2004, Discret. Optim..

[15]  Witold Pedrycz,et al.  Value-at-Risk-Based Two-Stage Fuzzy Facility Location Problems , 2009, IEEE Transactions on Industrial Informatics.

[16]  A. J. Goldman.  Optimal Center Location in Simple Networks , 1971 .

[17]  Guoqing Yang,et al.  Optimizing fuzzy p-hub center problem with generalized value-at-risk criterion , 2014 .

[18]  Hui Li,et al.  Sustainable multi-depot emergency facilities location-routing problem with uncertain information , 2018, Appl. Math. Comput..

[19]  Rainer E. Burkard,et al.  Inverse p-median problems with variable edge lengths , 2011, Math. Methods Oper. Res..

[20]  Yuan Gao,et al.  A chance constrained programming approach for uncertain p-hub center location problem , 2016, Comput. Ind. Eng..

[21]  Mohammadreza Galavii.  The inverse 1-median problem on a tree and on a path , 2010, Electron. Notes Discret. Math..

[22]  Xiucui Guan,et al.  Inverse 1-median problem on trees under weighted Hamming distance , 2012, J. Glob. Optim..

[23]  Behrooz Alizadeh,et al.  Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective , 2019, Soft Comput..

[24]  Jin Peng,et al.  An Uncertain Programming Model for Competitive Logistics Distribution Center Location Problem , 2015 .

[25]  Yuan Gao.  Uncertain models for single facility location problems on networks , 2012 .

[26]  Xiucui Guan,et al.  Inverse 1-median Problem on Trees under Weighted l∞ Norm , 2010, AAIM.

[27]  Bo Zhang,et al.  Uncertain goal programming models for bicriteria solid transportation problem , 2017, Appl. Soft Comput..

[28]  Johannes Hatzl,et al.  2-balanced flows and the inverse 1-median problem in the Chebyshev space , 2012, Discret. Optim..

[29]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[30]  K. Nguyen,et al.  A model for the inverse 1-median problem on trees under uncertain costs , 2016 .