IDEAS home Printed from https://ideas.repec.org/p/cte/wsrepe/36072.html
   My bibliography  Save this paper

A Neural Network-Based Distributional Constraint Learning Methodology for Mixed-Integer Stochastic Optimization

Author

Listed:
  • Alcántara Mata, Antonio
  • Ruiz Mora, Carlos

Abstract

The use of machine learning methods helps to improve decision making in different fields. In particular, the idea of bridging predictions (machine learning models) and prescriptions (optimization problems) is gaining attention within the scientific community. One of the main ideas to address this trade-off is the so-called Constraint Learning (CL) methodology, where the structures of the machine learning model can be treated as a set of constraints to be embedded within the optimization problem, establishing therelationship between a direct decision variable x and a response variable y. However, most CL approaches have focused on making point predictions for a certain variable, not taking into account the statistical and external uncertainty faced in the modeling process. In this paper, we extend the CL methodology to deal with uncertainty in the response variable y. The novel Distributional Constraint Learning (DCL) methodology makes use of a piece-wise linearizable neural network-based model to estimate the parametersof the conditional distribution of y (dependent on decisions x and contextualinformation), which can be embedded within mixed-integer optimization problems. In particular, we formulate a stochastic optimization problem by sampling random values from the estimated distribution by using a linear set of constraints. In this sense, DCL combines both the high predictive performance of the neural network method and the possibility of generating scenarios to account for uncertainty within a tractable optimization model. The behavior of the proposed methodology is tested in a real-worldproblem in the context of electricity systems, where a Virtual Power Plant seeks to optimize its operation, subject to different forms of uncertainty, and with price-responsive consumers.

Suggested Citation

  • Alcántara Mata, Antonio & Ruiz Mora, Carlos, 2022. "A Neural Network-Based Distributional Constraint Learning Methodology for Mixed-Integer Stochastic Optimization," DES - Working Papers. Statistics and Econometrics. WS 36072, Universidad Carlos III de Madrid. Departamento de Estadística.
  • Handle: RePEc:cte:wsrepe:36072
    as

    Download full text from publisher

    File URL: https://e-archivo.uc3m.es/bitstream/handle/10016/36072/ws202210.pdf?sequence=1
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Salinas, David & Flunkert, Valentin & Gasthaus, Jan & Januschowski, Tim, 2020. "DeepAR: Probabilistic forecasting with autoregressive recurrent networks," International Journal of Forecasting, Elsevier, vol. 36(3), pages 1181-1191.
    2. Dimitris Bertsimas & Nathan Kallus, 2020. "From Predictive to Prescriptive Analytics," Management Science, INFORMS, vol. 66(3), pages 1025-1044, March.
    3. Kiguchi, Y. & Weeks, M. & Arakawa, R., 2021. "Predicting winners and losers under time-of-use tariffs using smart meter data," Energy, Elsevier, vol. 236(C).
    4. William E. Hart & Carl D. Laird & Jean-Paul Watson & David L. Woodruff & Gabriel A. Hackebeil & Bethany L. Nicholson & John D. Siirola, 2017. "Pyomo — Optimization Modeling in Python," Springer Optimization and Its Applications, Springer, edition 2, number 978-3-319-58821-6, September.
    5. Nowotarski, Jakub & Weron, Rafał, 2018. "Recent advances in electricity price forecasting: A review of probabilistic forecasting," Renewable and Sustainable Energy Reviews, Elsevier, vol. 81(P1), pages 1548-1568.
    6. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jos'e-Manuel Pe~na & Fernando Su'arez & Omar Larr'e & Domingo Ram'irez & Arturo Cifuentes, 2023. "A Modified CTGAN-Plus-Features Based Method for Optimal Asset Allocation," Papers 2302.02269, arXiv.org, revised Feb 2023.
    2. Alcántara Mata, Antonio & Ruiz Mora, Carlos, 2022. "Optimal day-ahead offering strategy for large producers based on market price response learning," DES - Working Papers. Statistics and Econometrics. WS 34605, Universidad Carlos III de Madrid. Departamento de Estadística.
    3. Marcjasz, Grzegorz & Narajewski, Michał & Weron, Rafał & Ziel, Florian, 2023. "Distributional neural networks for electricity price forecasting," Energy Economics, Elsevier, vol. 125(C).
    4. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    5. Janczura, Joanna & Wójcik, Edyta, 2022. "Dynamic short-term risk management strategies for the choice of electricity market based on probabilistic forecasts of profit and risk measures. The German and the Polish market case study," Energy Economics, Elsevier, vol. 110(C).
    6. Olivares, Kin G. & Challu, Cristian & Marcjasz, Grzegorz & Weron, Rafał & Dubrawski, Artur, 2023. "Neural basis expansion analysis with exogenous variables: Forecasting electricity prices with NBEATSx," International Journal of Forecasting, Elsevier, vol. 39(2), pages 884-900.
    7. Bernardo K. Pagnoncelli & Domingo Ramírez & Hamed Rahimian & Arturo Cifuentes, 2023. "A Synthetic Data-Plus-Features Driven Approach for Portfolio Optimization," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 187-204, June.
    8. Alcántara Mata, Antonio & Ruiz Mora, Carlos, 2022. "On data-driven chance constraint learning for mixed-integer optimization problems," DES - Working Papers. Statistics and Econometrics. WS 35425, Universidad Carlos III de Madrid. Departamento de Estadística.
    9. Felix Wick & Ulrich Kerzel & Martin Hahn & Moritz Wolf & Trapti Singhal & Daniel Stemmer & Jakob Ernst & Michael Feindt, 2021. "Demand Forecasting of Individual Probability Density Functions with Machine Learning," SN Operations Research Forum, Springer, vol. 2(3), pages 1-39, September.
    10. Kobayashi, Ken & Takano, Yuichi & Nakata, Kazuhide, 2023. "Cardinality-constrained distributionally robust portfolio optimization," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1173-1182.
    11. Cui, Xueting & Zhu, Shushang & Sun, Xiaoling & Li, Duan, 2013. "Nonlinear portfolio selection using approximate parametric Value-at-Risk," Journal of Banking & Finance, Elsevier, vol. 37(6), pages 2124-2139.
    12. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.
    13. Dominique Guégan & Wayne Tarrant, 2012. "On the necessity of five risk measures," Annals of Finance, Springer, vol. 8(4), pages 533-552, November.
    14. Giovanni Masala & Filippo Petroni, 2023. "Drawdown risk measures for asset portfolios with high frequency data," Annals of Finance, Springer, vol. 19(2), pages 265-289, June.
    15. Ke Zhou & Jiangjun Gao & Duan Li & Xiangyu Cui, 2017. "Dynamic mean–VaR portfolio selection in continuous time," Quantitative Finance, Taylor & Francis Journals, vol. 17(10), pages 1631-1643, October.
    16. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    17. Rostagno, Luciano Martin, 2005. "Empirical tests of parametric and non-parametric Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR) measures for the Brazilian stock market index," ISU General Staff Papers 2005010108000021878, Iowa State University, Department of Economics.
    18. Alois Pichler, 2013. "Premiums And Reserves, Adjusted By Distortions," Papers 1304.0490, arXiv.org.
    19. Alexander, Gordon J. & Baptista, Alexandre M. & Yan, Shu, 2013. "A comparison of the original and revised Basel market risk frameworks for regulating bank capital," Journal of Economic Behavior & Organization, Elsevier, vol. 85(C), pages 249-268.
    20. Tian, Xuecheng & Yan, Ran & Liu, Yannick & Wang, Shuaian, 2023. "A smart predict-then-optimize method for targeted and cost-effective maritime transportation," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 32-52.

    More about this item

    Keywords

    Stochastic Optimization;

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cte:wsrepe:36072. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Ana Poveda (email available below). General contact details of provider: http://portal.uc3m.es/portal/page/portal/dpto_estadistica .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.