A bilevel framework for decision-making under uncertainty with contextual information

被引:19
作者
Munoz, M. A. [1 ]
Pineda, S. [1 ]
Morales, J. M. [1 ]
机构
[1] Univ Malaga, OASYS Grp, Malaga, Spain
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2022年 / 108卷
基金
欧洲研究理事会;
关键词
Data-driven decision-making under; uncertainty; Bilevel programming; Statistical regression; Strategic producer; Electricity market; MATHEMATICAL PROGRAMS; COURNOT; REGULARIZATION; DUOPOLY;
D O I
10.1016/j.omega.2021.102575
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a novel approach for data-driven decision-making under uncertainty in the presence of contextual information. Given a finite collection of observations of the uncertain parameters and potential explanatory variables (i.e., the contextual information), our approach fits a parametric model to those data that is specifically tailored to maximizing the decision value, while accounting for possible feasibility constraints. From a mathematical point of view, our framework translates into a bilevel program, for which we provide both a fast regularization procedure and a big-M-based reformulation that can be solved using off-the-shelf optimization solvers. We showcase the benefits of moving from the traditional scheme for model estimation (based on statistical quality metrics) to decision-guided prediction using three different practical problems. We also compare our approach with existing ones in a realistic case study that considers a strategic power producer that participates in the Iberian electricity market. Finally, we use these numerical simulations to analyze the conditions (in terms of the firm's cost structure and production capacity) under which our approach proves to be more advantageous to the producer. (c) 2021 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
引用
收藏
页数:14
相关论文
共 40 条
  • [1] COURNOT COMPETITION, FORWARD MARKETS AND EFFICIENCY
    ALLAZ, B
    VILA, JL
    [J]. JOURNAL OF ECONOMIC THEORY, 1993, 59 (01) : 1 - 16
  • [2] [Anonymous], 2020, CPLEX Optimizer
  • [3] [Anonymous], 2020, OMIE OFFER DEMAND AG
  • [4] [Anonymous], 2020, CONOPT OPTIMIZER
  • [5] A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice
    Bakker, Hannah
    Dunke, Fabian
    Nickel, Stefan
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 96
  • [6] The Big Data Newsvendor: Practical Insights from Machine Learning
    Ban, Gah-Yi
    Rudin, Cynthia
    [J]. OPERATIONS RESEARCH, 2019, 67 (01) : 90 - 108
  • [7] Bertsimas, 2019, ARXIV PREPRINT ARXIV
  • [8] Bertsimas D, 2017, MATH PROGRAM, V2021, P1
  • [9] From Predictive to Prescriptive Analytics
    Bertsimas, Dimitris
    Kallus, Nathan
    [J]. MANAGEMENT SCIENCE, 2020, 66 (03) : 1025 - 1044
  • [10] Robust sample average approximation
    Bertsimas, Dimitris
    Gupta, Vishal
    Kallus, Nathan
    [J]. MATHEMATICAL PROGRAMMING, 2018, 171 (1-2) : 217 - 282