ROC plus plus : Robust Optimization in C plus

被引:4
|
作者
Vayanos, Phebe [1 ]
Jin, Qing [1 ]
Elissaios, George [1 ]
机构
[1] Univ Southern Calif, CAIS Ctr Artificial Intelligence Soc, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
robust optimization; sequential decision-making; exogenous uncertainty; endogenous uncertainty; decision-dependent uncertainty; decision-dependent information discovery; C plus; !text type='Python']Python[!/text; STOCHASTIC-PROGRAMMING APPROACH; DECISION RULES; ADAPTABILITY;
D O I
10.1287/ijoc.2022.1209
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Over the last two decades, robust optimization has emerged as a popular means to address decision-making problems affected by uncertainty. This includes single-stage and multi-stage problems involving real-valued and/or binary decisions and affected by exogenous (decision-independent) and/or endogenous (decision-dependent) uncertain parameters. Robust optimization techniques rely on duality theory potentially augmented with approximations to transform a (semi-)infinite optimization problem to a finite program, the robust counterpart. Whereas writing down the model for a robust optimization problem is usually a simple task, obtaining the robust counterpart requires expertise. To date, very few solutions are available that can facilitate the modeling and solution of such problems. This has been a major impediment to their being put to practical use. In this paper, we propose ROC++, an open-source C++ based platform for automatic robust optimization, applicable to a wide array of single-stage and multi-stage robust problems with both exogenous and endogenous uncertain parameters, that is easy to both use and extend. It also applies to certain classes of stochastic programs involving continuously distributed uncertain parameters and endogenous uncertainty. Our platform naturally extends existing off-the-shelf deterministic optimization platforms and offers ROPy, a Python interface in the form of a callable library, and the ROB file format for storing and sharing robust problems. We showcase the modeling power of ROC++ on several decision-making problems of practical interest. Our platform can help streamline the modeling and solution of stochastic and robust optimization problems for both researchers and practitioners. It comes with detailed documentation to facilitate its use and expansion. The latest version of ROC++ can be downloaded from https://sites.google.com/usc.edu/robust-opt-cpp/.
引用
收藏
页码:2873 / 2888
页数:16
相关论文
共 50 条
  • [1] The empty member C plus plus optimization
    Myers, N
    DR DOBBS JOURNAL, 1997, 22 (08): : 30 - +
  • [2] Thermodynamic evaluation and optimization of the (Ca plus C plus O plus S) system
    Lindberg, Daniel
    Chartrand, Patrice
    JOURNAL OF CHEMICAL THERMODYNAMICS, 2009, 41 (10): : 1111 - 1124
  • [3] ROPI-a robust optimization programming interface for C plus
    Goerigk, Marc
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (06): : 1261 - 1280
  • [4] C plus plus and Interoperability Between Libraries: The GraphBLAS C plus plus Specification
    Brock, Benjamin
    McMillan, Scott
    Buluc, Aydin
    Mattson, Timothy G.
    Moreira, Jose E.
    2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, IPDPSW, 2023, : 207 - 215
  • [5] C for C plus plus programmers
    Stevens, A
    DR DOBBS JOURNAL, 1997, 22 (07): : 99 - 102
  • [6] Exploiting C plus plus polymorphism for operational optimization of chemical processes
    Manenti, Flavio
    Lima, Nadson M. N.
    Linan, Lamia Zuniga
    Colombo, Simone
    PRES 2010: 13TH INTERNATIONAL CONFERENCE ON PROCESS INTEGRATION, MODELLING AND OPTIMISATION FOR ENERGY SAVING AND POLLUTION REDUCTION, 2010, 21 : 517 - 522
  • [7] GpoSolver: a Matlab/C plus plus toolbox for global polynomial optimization
    Heller, Jan
    Pajdla, Tomas
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (02): : 405 - 434
  • [8] C plus plus builder
    Brauer, R
    DR DOBBS JOURNAL, 1997, 22 (07): : 12 - 12
  • [9] C plus plus constructors
    Meyers, S
    DR DOBBS JOURNAL, 1997, 22 (05): : 10 - 10
  • [10] C plus plus standards
    Myers, N
    DR DOBBS JOURNAL, 1997, 22 (11): : 10 - +