Bi-objective risk-averse facility location using a subset-based representation of the conditional value-at-risk

02/13/2023
by   Najmesadat Nazemi, et al.
0

For many real-world decision-making problems subject to uncertainty, it may be essential to deal with multiple and often conflicting objectives while taking the decision-makers' risk preferences into account. Conditional value-at-risk (CVaR) is a widely applied risk measure to address risk-averseness of the decision-makers. In this paper, we use the subset-based polyhedral representation of the CVaR to reformulate the bi-objective two-stage stochastic facility location problem presented in Nazemi et al. (2021). We propose an approximate cutting-plane method to deal with this more computationally challenging subset-based formulation. Then, the cutting plane method is embedded into the epsilon-constraint method, the balanced-box method, and a recently developed matheuristic method to address the bi-objective nature of the problem. Our computational results show the effectiveness of the proposed method. Finally, we discuss how incorporating an approximation of the subset-based polyhedral formulation affects the obtained solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2020

Bi-objective facility location in the presence of uncertainty

Multiple and usually conflicting objectives subject to data uncertainty ...
research
06/06/2015

Risk-Sensitive and Robust Decision-Making: a CVaR Optimization Approach

In this paper we address the problem of decision making within a Markov ...
research
09/07/2015

Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures

In this paper, we consider a finite-horizon Markov decision process (MDP...
research
09/18/2018

Branch-and-bound for bi-objective integer programming

In bi-objective integer optimization the optimal result corresponds to a...
research
05/28/2020

Towards Decision Support in Dynamic Bi-Objective Vehicle Routing

We consider a dynamic bi-objective vehicle routing problem, where a subs...
research
01/29/2023

Conditional generalized quantiles based on expected utility model and equivalent characterization of properties

As a counterpart to the (static) risk measures of generalized quantiles ...
research
12/17/2018

A stochastic approximation method for chance-constrained nonlinear programs

We propose a stochastic approximation method for approximating the effic...

Please sign up or login with your details

Forgot password? Click here to reset