Outer approximation for generalized convex mixed-integer nonlinear robust optimization problems

被引:0
|
作者
Kuchlbauer, Martina [1 ]
机构
[1] Univ Technol Nuremberg, Ulmenstr 52h, D-90443 Nurnberg, Germany
关键词
Robust optimization; Mixed-integer nonlinear optimization; Generalized convexity; Outer approximation; Bundle method; ALGORITHM;
D O I
10.1016/j.orl.2025.107243
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider mixed-integer nonlinear robust optimization problems with nonconvexities. In detail, the functions can be nonsmooth and generalized convex, i.e., f degrees-quasiconvex or f degrees-pseudoconvex. We propose a robust optimization method that requires no certain structure of the adversarial problem, but only approximate worst-case evaluations. The method integrates a bundle method, for continuous subproblems, into an outer approximation approach. We prove that our algorithm converges and finds an approximately robust optimal solution and propose robust gas transport as a suitable application.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Outer Approximation for Mixed-Integer Nonlinear Robust Optimization
    Kuchlbauer, Martina
    Liers, Frauke
    Stingl, Michael
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 195 (03) : 1056 - 1086
  • [2] Outer Approximation for Mixed-Integer Nonlinear Robust Optimization
    Martina Kuchlbauer
    Frauke Liers
    Michael Stingl
    Journal of Optimization Theory and Applications, 2022, 195 : 1056 - 1086
  • [3] OUTER APPROXIMATION FOR PSEUDO-CONVEX MIXED-INTEGER NONLINEAR PROGRAM PROBLEMS
    Wei, Zhou
    Chen, Liang
    Yao, Jen-Chih
    JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2024, 8 (02): : 181 - 197
  • [4] A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
    Kronqvist, Jan
    Li, Boda
    Rolfes, Jan
    OPTIMIZATION AND ENGINEERING, 2024, 25 (03) : 1271 - 1296
  • [5] Outer approximation with conic certificates for mixed-integer convex problems
    Coey, Chris
    Lubin, Miles
    Vielma, Juan Pablo
    MATHEMATICAL PROGRAMMING COMPUTATION, 2020, 12 (02) : 249 - 293
  • [6] Outer approximation with conic certificates for mixed-integer convex problems
    Chris Coey
    Miles Lubin
    Juan Pablo Vielma
    Mathematical Programming Computation, 2020, 12 : 249 - 293
  • [7] On Solving Nonsmooth Mixed-Integer Nonlinear Programming Problems by Outer Approximation and Generalized Benders Decomposition
    Wei, Zhou
    Ali, M. Montaz
    Xu, Liang
    Zeng, Bo
    Yao, Jen-Chih
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (03) : 840 - 863
  • [8] On Solving Nonsmooth Mixed-Integer Nonlinear Programming Problems by Outer Approximation and Generalized Benders Decomposition
    Zhou Wei
    M. Montaz Ali
    Liang Xu
    Bo Zeng
    Jen-Chih Yao
    Journal of Optimization Theory and Applications, 2019, 181 : 840 - 863
  • [9] Polyhedral approximation in mixed-integer convex optimization
    Lubin, Miles
    Yamangil, Emre
    Bent, Russell
    Vielma, Juan Pablo
    MATHEMATICAL PROGRAMMING, 2018, 172 (1-2) : 139 - 168
  • [10] Outer Approximation Algorithm for One Class of Convex Mixed-Integer Nonlinear Programming Problems with Partial Differentiability
    Wei, Zhou
    Ali, M. Montaz
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 167 (02) : 644 - 652