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 条
  • [21] An approximation algorithm for multiobjective mixed-integer convex optimization
    Lammel, Ina
    Kuefer, Karl-Heinz
    Suess, Philipp
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100 (01) : 321 - 350
  • [22] Method for solving generalized convex nonsmooth mixed-integer nonlinear programming problems
    Ville-Pekka Eronen
    Jan Kronqvist
    Tapio Westerlund
    Marko M. Mäkelä
    Napsu Karmitsa
    Journal of Global Optimization, 2017, 69 : 443 - 459
  • [23] Method for solving generalized convex nonsmooth mixed-integer nonlinear programming problems
    Eronen, Ville-Pekka
    Kronqvist, Jan
    Westerlund, Tapio
    Makela, Marko M.
    Karmitsa, Napsu
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (02) : 443 - 459
  • [24] Global optimization of mixed-integer nonlinear problems
    Adjiman, CS
    Androulakis, IP
    Floudas, CA
    AICHE JOURNAL, 2000, 46 (09) : 1769 - 1797
  • [25] Generalized branch-and-cut framework for mixed-integer nonlinear optimization problems
    Kesavan, P
    Barton, PI
    COMPUTERS & CHEMICAL ENGINEERING, 2000, 24 (2-7) : 1361 - 1366
  • [26] Computing Optimality Certificates for Convex Mixed-Integer Nonlinear Problems
    Halbig, Katrin
    Huembs, Lukas
    Roesel, Florian
    Schewe, Lars
    Weninger, Dieter
    INFORMS JOURNAL ON COMPUTING, 2024, 36 (06) : 1579 - 1610
  • [27] Linearization and parallelization schemes for convex mixed-integer nonlinear optimization
    Meenarli Sharma
    Prashant Palkar
    Ashutosh Mahajan
    Computational Optimization and Applications, 2022, 81 : 423 - 478
  • [28] Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
    Padmanaban Kesavan
    Russell J. Allgor
    Edward P. Gatzke
    Paul I. Barton
    Mathematical Programming, 2004, 100 : 517 - 535
  • [29] Linearization and parallelization schemes for convex mixed-integer nonlinear optimization
    Sharma, Meenarli
    Palkar, Prashant
    Mahajan, Ashutosh
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 81 (02) : 423 - 478
  • [30] AN OUTER-APPROXIMATION ALGORITHM FOR A CLASS OF MIXED-INTEGER NONLINEAR PROGRAMS
    DURAN, MA
    GROSSMANN, IE
    MATHEMATICAL PROGRAMMING, 1986, 36 (03) : 307 - 339