SOLVING MIXED-INTEGER SECOND ORDER CONE PROGRAMS BY GENERALIZED BENDERS DECOMPOSITION

被引：0
|
作者：
Wei, Zhou [1 ,2 ]
Chen, Liang [3 ]
Dai, Yu-hong [3 ,4 ]
机构：
[1] Hebei Univ, Hebei Key Lab Machine Learning & Computat Intellig, Baoding 071002, Peoples R China
[2] Hebei Univ, Coll Math & Informat Sci, Baoding 071002, Peoples R China
[3] Chinese Acad Sci, Acad Math & Syst Sci, LSEC, Beijing 100190, Peoples R China
[4] Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
来源：
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS | 2023年 / 24卷 / 04期
关键词：
Mixed-integer second order cone programming; generalized Benders decomposition; optimal Lagrange multiplier; master problem; ERROR-BOUNDS; PROJECTION ALGORITHMS; OUTER APPROXIMATION; CONVERGENCE; SYSTEMS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper is to study a mixed-integer second order cone program (MISOCP) problem and its solution algorithm by generalized Benders decomposition. When fixing the integer variables, we solve several subproblems as well as their dual problems and obtain optimal Lagrange multipliers of subproblems which can be used to establish linear valid Benders cuts and reformulate MISOCP as an equivalent mixed-integer linear program (MILP) master problem. Then we construct a generalized Benders algorithm for finding the optimal solution to MISOCP by solving a sequence of MILP relaxations. The algorithm is proved to terminate after a finite number of steps. Numerical results for the MISOCP instance are presented to show the feasibility of the constructed algorithm in solving MISOCP problems.
引用
收藏
页码：869 / 888
页数：20
相关论文
共 50 条
  • [1] Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs
    Li, Xiang
    Tomasgard, Asgeir
    Barton, Paul I.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (03) : 425 - 454
  • [2] Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs
    Xiang Li
    Asgeir Tomasgard
    Paul I. Barton
    [J]. Journal of Optimization Theory and Applications, 2011, 151 : 425 - 454
  • [3] 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
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (03) : 840 - 863
  • [4] 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
    [J]. Journal of Optimization Theory and Applications, 2019, 181 : 840 - 863
  • [5] Solving mixed-integer robust optimization problems with interval uncertainty using Benders decomposition
    Siddiqui, Sauleh
    Gabriel, Steven A.
    Azarm, Shapour
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (04) : 664 - 673
  • [6] Applications of Stochastic Mixed-Integer Second-Order Cone Optimization
    Alzalg, Baha
    Alioui, Hadjer
    [J]. IEEE ACCESS, 2022, 10 : 3522 - 3547
  • [7] Hybrid Quantum Benders' Decomposition For Mixed-integer Linear Programming
    Zhao, Zhongqi
    Fan, Lei
    Han, Zhu
    [J]. 2022 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2022, : 2536 - 2540
  • [8] A NOTE ON BENDERS DECOMPOSITION IN MIXED-INTEGER QUADRATIC-PROGRAMMING
    FLIPPO, OE
    KAN, AHGR
    [J]. OPERATIONS RESEARCH LETTERS, 1990, 9 (02) : 81 - 83
  • [9] Exploiting Solving Phases for Mixed-Integer Programs
    Hendel, Gregor
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 3 - 9
  • [10] A framework for solving mixed-integer semidefinite programs
    Gally, Tristan
    Pfetsch, Marc E.
    Ulbrich, Stefan
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2018, 33 (03): : 594 - 632
12345