期刊
OPTIMIZATION METHODS & SOFTWARE
卷 26, 期 6, 页码 911-931出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/10556781003799303
关键词
interior-point methods; nonlinear programming; integer programming
类别
资金
- ONR [N00014-04-1-0145]
- NSF [CCF-0725692]
In this paper, we outline an algorithm for solving mixed integer nonlinear programming (MINLP) problems. The approach uses a branch-and-bound framework for handling the integer variables and an infeasible interior-point method for solving the resulting nonlinear subproblems. We report on the details of the implementation, including the efficient pruning of the branch-and-bound tree via equilibrium constraints, warmstart strategies for interior-point methods, and the handling of infeasible subproblems, and present numerical results on a standard problem library. Our goal is to demonstrate the viability of interior-point methods, with suitable modifications, to be used within any MINLP framework, and the numerical results provided are quite encouraging.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据