An improved branch and bound algorithm for mixed integer nonlinear programs

An improved branch and bound algorithm for mixed integer nonlinear programs

0.00 Avg rating0 Votes
Article ID: iaor19942395
Country: United Kingdom
Volume: 21
Issue: 4
Start Page Number: 359
End Page Number: 367
Publication Date: Apr 1994
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: nonlinear, programming: branch and bound
Abstract:

This paper describes an improved branch and bound code for zero-one mixed integer nonlinear programs with convex objective functions and constraints. The code uses Lagrangean duality to obtain lower bounds. The code also uses early branching to avoid solving some subproblems to optimality. Computational results show substantial performance improvements on many problems.

Reviews

Required fields are marked *. Your email address will not be published.