A trust-region-based derivative free algorithm for mixed integer programming

被引：17
|
作者：
Newby, Eric [1 ]
Ali, M. M. [2 ,3 ]
机构：
[1] Univ Witwatersrand, Fac Sci, Sch Computat & Appl Math, ZA-2050 Johannesburg, South Africa
[2] Univ Witwatersrand, Fac Sci, Johannesburg, South Africa
[3] Univ Witwatersrand, TCSE, Fac Engn & Built Environm, Sch Computat & Appl Math, Johannesburg, South Africa
来源：
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2015年 / 60卷 / 01期
基金：
新加坡国家研究基金会;
关键词：
Mixed integer programming; Nonlinear programming; Derivative free algorithm; Trust region methods; DIRECT SEARCH ALGORITHMS; OPTIMIZATION; CONVERGENCE; MODEL;
D O I：
10.1007/s10589-014-9660-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A trust-region-based derivative free algorithm for solving bound constrained mixed integer nonlinear programs is developed in this paper. The algorithm is proven to converge to a local minimum after a finite number of function evaluations. In addition, an improved definition of local minima of mixed integer programs is proposed. Computational results showing the effectiveness of the derivative free algorithm are presented.
引用
收藏
页码：199 / 229
页数：31
相关论文
共 50 条
  • [1] A trust-region-based derivative free algorithm for mixed integer programming
    Eric Newby
    M. M. Ali
    Computational Optimization and Applications, 2015, 60 : 199 - 229
  • [2] A trust region SQP algorithm for mixed-integer nonlinear programming
    Oliver Exler
    Klaus Schittkowski
    Optimization Letters, 2007, 1 : 269 - 280
  • [3] A trust region SQP algorithm for mixed-integer nonlinear programming
    Exler, Oliver
    Schittkowski, Klaus
    OPTIMIZATION LETTERS, 2007, 1 (03) : 269 - 280
  • [4] A trust-region-based phase envelope construction algorithm
    Xu, Lingfei
    Li, Huazhou
    GEOENERGY SCIENCE AND ENGINEERING, 2023, 229
  • [5] A trust-region framework for derivative-free mixed-integer optimization
    Torres, Juan J.
    Nannicini, Giacomo
    Traversi, Emiliano
    Wolfler Calvo, Roberto
    MATHEMATICAL PROGRAMMING COMPUTATION, 2024, 16 (03) : 369 - 422
  • [6] A TRUST-REGION-BASED ALTERNATING LEAST-SQUARES ALGORITHM FOR TENSOR DECOMPOSITIONS
    Jiang, Fan
    Han, Deren
    Zhang, Xiaofei
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2018, 36 (03) : 351 - 373
  • [7] Constructing Three- Phase Envelopes Using a Trust-Region-Based Algorithm
    Xu, Lingfei
    Chen, Zhuo
    Li, Sirui
    Li, Huazhou
    SPE JOURNAL, 2024, 29 (01): : 455 - 475
  • [8] TREAT: A trust-region-based error-aggregated training algorithm for neural networks
    Chen, YX
    Wilamowski, BM
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 1463 - 1468
  • [9] The mixed integer trust region problem
    Del Pia, Alberto
    MATHEMATICAL PROGRAMMING, 2024,
  • [10] Oscillation Phenomenon in Trust-Region-Based Sequential Convex Programming for the Nonlinear Trajectory Planning Problem
    Xie, Lei
    He, Rui-Zhi
    Zhang, Hong-Bo
    Tang, Guo-Jian
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2022, 58 (04) : 3337 - 3352
12345