Inexact solution of NLP subproblems in MINLP
Abstract: In the context of convex mixed-integer nonlinear programming (MINLP), we investigate how the outer approximation method and the generalized Benders decomposition method are affected when the respective NLP subproblems are solved inexactly. We show that the cuts in the corresponding master problems can be changed to incorporate the inexact residuals, still rendering equivalence and finiteness in the limit case. Some numerical results will be presented to illustrate the behavior of the methods under NLP subproblem inexactness.
Keywords: Mixed integer nonlinear programming, outer approximation, generalized Benders decomposition, inexactness, convexity.
Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )
Citation: preprint 11-12, Dept. Mathematics, Univ. Coimbra
Entry Submitted: 04/15/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|