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 条
  • [31] Gradient-Free Trust-Region-Based Adaptive Response Surface Method for Expensive Aircraft Optimization
    Long, Teng
    Li, Xin
    Shi, Renhe
    Liu, Jian
    Guo, Xiaosong
    Liu, Li
    AIAA JOURNAL, 2018, 56 (02) : 862 - 873
  • [32] A Trust Region Method for the Solution of the Surrogate Dual in Integer Programming
    N. Boland
    A. C. Eberhard
    A. Tsoukalas
    Journal of Optimization Theory and Applications, 2015, 167 : 558 - 584
  • [33] AN ASYNCHRONOUS BUNDLE-TRUST-REGION METHOD FOR DUAL DECOMPOSITION OF STOCHASTIC MIXED-INTEGER PROGRAMMING
    Kim, Kibaek
    Petra, Cosmin G.
    Zavala, Victor M.
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) : 318 - 342
  • [34] An approximation algorithm for indefinite mixed integer quadratic programming
    Alberto Del Pia
    Mathematical Programming, 2023, 201 : 263 - 293
  • [35] An approximation algorithm for indefinite mixed integer quadratic programming
    Del Pia, Alberto
    MATHEMATICAL PROGRAMMING, 2023, 201 (1-2) : 263 - 293
  • [36] MODIFIED BENDERS PARTITIONING ALGORITHM FOR MIXED INTEGER PROGRAMMING
    MCDANIEL, D
    DEVINE, M
    MANAGEMENT SCIENCE, 1977, 24 (03) : 312 - 319
  • [37] Chaotic Genetic Algorithm for Mixed Integer Programming Problem
    Wang, Y. M.
    Zhang, Z.
    Zheng, J. B.
    Tong, L. L.
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 2273 - 2277
  • [38] An evolutionary algorithm for polishing mixed integer programming solutions
    Rothberg, Edward
    INFORMS JOURNAL ON COMPUTING, 2007, 19 (04) : 534 - 541
  • [39] AN EXTRACTION ALGORITHM FOR A SET OF ELEMENTARY SIPHONS BASED ON MIXED-INTEGER PROGRAMMING
    Li, Shaoyong
    Li, Zhiwu
    Hu, Hesuan
    Al-Ahmari, Abdulrahman
    An, Aimin
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2012, 21 (01) : 106 - 125
  • [40] An extraction algorithm for a set of elementary siphons based on mixed-integer programming
    Shaoyong Li
    Zhiwu Li
    Hesuan Hu
    Abdulrahman Al-Ahmari
    Aimin An
    Journal of Systems Science and Systems Engineering, 2012, 21 : 106 - 125
12345