Service Center Location Problem with Decision Dependent Utilities

We study a service center location problem with ambiguous utility gains upon receiving service. The model is motivated by the problem of deciding medical clinic/service centers, possibly in rural communities, where residents need to visit the clinics to receive health services. A resident gains his utility based on travel distance, waiting time, and service features of the facility that depend on the clinic location. The elicited location-dependent utilities are assumed to be ambiguously described by an expected value and variance constraint. We show that despite a non-convex nonlinearity, given by a constraint specified by a maximum of two second-order conic functions, the model admits a mixed 0-1 second-order cone (MISOCP) formulation. We study the non-convex substructure of the problem, and present methods for developing its strengthened formulations by using valid tangent inequalities. Computational study shows the effectiveness of solving the strengthened formulations. Examples are used to illustrate the importance of including decision dependent ambiguity.

[1]  Brendan A. Wintle,et al.  Utility of Dynamic‐Landscape Metapopulation Models for Sustainable Forest Management , 2005 .

[2]  Changhyun Kwon,et al.  Robust Facility Location Problem for Hazardous Waste Transportation , 2014 .

[3]  Shabbir Ahmed,et al.  Strategic Planning Under Uncertainty: Stochastic Integer Programming Approaches , 2000 .

[4]  Yuichi Kitamura,et al.  Nonparametric Analysis of Random Utility Models , 2016, 1606.04819.

[5]  Andrea Papola,et al.  Random utility models with implicit availability/perception of choice alternatives for the simulation of travel demand , 2001 .

[6]  Jian Hu,et al.  Robust decision making using a general utility set , 2018, Eur. J. Oper. Res..

[7]  Gülay Barbarosoglu,et al.  A two-echelon stochastic facility location model for humanitarian relief logistics , 2012, Optim. Lett..

[8]  I. Grossmann,et al.  A Multistage Stochastic Programming Approach for the Planning of Offshore Oil or Gas Field Infrastructure Under Decision Dependent Uncertainty , 2008 .

[9]  M. Rabin.  Risk Aversion and Expected Utility Theory: A Calibration Theorem , 2000 .

[10]  Sanjay Mehrotra,et al.  A branch-and-cut method for 0-1 mixed convex programming , 1999, Math. Program..

[11]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[12]  Sanjay Mehrotra,et al.  Distributionally robust optimization with decision dependent ambiguity sets , 2018, Optimization Letters.

[13]  P. Schoemaker.  The Expected Utility Model: Its Variants, Purposes, Evidence and Limitations , 1982 .

[14]  P F Brennan,et al.  Measuring Nursing Practice Models using Multi-Attribute Utility theory. , 2000, Research in nursing & health.

[15]  Yaser E. Hawas,et al.  DEVELOPMENT AND CALIBRATION OF ROUTE CHOICE UTILITY MODELS: FACTORIAL EXPERIMENTAL DESIGN APPROACH , 2004 .

[16]  Alexander Schied,et al.  Optimal Investments for Robust Utility Functionals in Complete Market Models , 2005, Math. Oper. Res..

[17]  Egon Balas,et al.  programming: Properties of the convex hull of feasible points * , 1998 .

[18]  Zuo-Jun Max Shen,et al.  Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation , 2015, Oper. Res..

[19]  S. Peeta,et al.  Investing in the Links of a Stochastic Network to Minimize Expected Shortest Path. Length , 2004 .

[20]  Yacov Tsur,et al.  Endangered aquifers: Groundwater management under threats of catastrophic events , 2004 .

[21]  Yeu-Shiang Huang,et al.  Aggregation of utility-based individual preferences for group decision-making , 2013, Eur. J. Oper. Res..

[22]  David C. Parkes,et al.  Random Utility Theory for Social Choice , 2012, NIPS.

[23]  Qian Wang,et al.  Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers , 2002, Ann. Oper. Res..

[24]  Thierry Lavé,et al.  An evaluation of the utility of physiologically based models of pharmacokinetics in early drug discovery. , 2005, Journal of pharmaceutical sciences.

[25]  David E. Bell,et al.  Regret in Decision Making under Uncertainty , 1982, Oper. Res..

[26]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[27]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .

[28]  M. Lejeune,et al.  Distributionally Robust Optimization with Decision-Dependent Ambiguity Set , 2018 .

[29]  E. Zavadskas,et al.  Multiple criteria decision making (MCDM) methods in economics: an overview , 2011 .

[30]  D. McFadden,et al.  MIXED MNL MODELS FOR DISCRETE RESPONSE , 2000 .

[31]  Mark S. Daskin,et al.  The α‐reliable mean‐excess regret model for stochastic facility location modeling , 2006 .

[32]  Miklós Rásonyi,et al.  ON UTILITY MAXIMIZATION IN DISCRETE-TIME FINANCIAL MARKET MODELS , 2005 .

[33]  Keisuke Nagasawa,et al.  Humanitarian Relief Logistics with Time Restriction: Thai Flooding Case Study , 2014 .

[34]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[35]  François V. Louveaux,et al.  A Dual-Based Procedure for Stochastic Facility Location , 1992, Oper. Res..

[36]  Yongzhen Li,et al.  Multisourcing Supply Network Design: Two-Stage Chance-Constrained Model, Tractable Approximations, and Computational Results , 2017, INFORMS J. Comput..

[37]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[38]  Sanjay Mehrotra,et al.  A Cutting Surface Algorithm for Semi-Infinite Convex Programming with an Application to Moment Robust Optimization , 2013, SIAM J. Optim..

[39]  Hussein Naseraldin,et al.  Facility Location: A Robust Optimization Approach , 2011 .

[40]  Ignacio E. Grossmann,et al.  A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves , 2004, Comput. Chem. Eng..

[41]  William H. K. Lam,et al.  A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand , 2006 .

[42]  R. Duncan Luce,et al.  Rank- and sign-dependent linear utility models for binary gambles , 1991 .

[43]  André Decoster,et al.  Empirical Welfare Analysis in Random Utility Models of Labour Supply , 2010, SSRN Electronic Journal.

[44]  Stefan Nickel,et al.  Robust facility location , 2003, Math. Methods Oper. Res..

[45]  Dinesh C Sharma.  Delhi looks to expand community clinic initiative , 2016, The Lancet.

[46]  Ralph E. Steuer,et al.  Multiple Criteria Decision Making, Multiattribute Utility Theory: The Next Ten Years , 1992 .

[47]  Thierry Blayac,et al.  Value of travel time: a theoretical legitimization of some nonlinear representative utility in discrete choice models , 2001 .

[48]  G. Gigerenzer,et al.  One-reason decision-making: Modeling violations of expected utility theory , 2008 .

[49]  Sven Sandow,et al.  Learning Probabilistic Models: An Expected Utility Maximization Approach , 2003, J. Mach. Learn. Res..

[50]  E. Cascetta,et al.  Dominance among alternatives in random utility models , 2009 .

[51]  R. Luce,et al.  The Choice Axiom after Twenty Years , 1977 .

[52]  Sanjay Mehrotra,et al.  Robust decision making over a set of random targets or risk-averse utilities with an application to portfolio optimization , 2015 .