A trust-region-based derivative free algorithm for mixed integer programming |
| |
Authors: | Eric Newby M. M. Ali |
| |
Affiliation: | 1.Faculty of Science, School of Computational and Applied Mathematics,University of the Witwatersrand,Wits,South Africa;2.Faculty of Science, and TCSE, Faculty of Engineering and the Built Environment, School of Computational and Applied Mathematics,University of the Witwatersrand,Johannesburg,South Africa |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|