Chai Wah Wu
Linear Algebra and Its Applications
Many industrial problems can be naturally formulated using mixed integer non-linear programming (MINLP) models and can be solved by spatial BranchBound (sBB) techniques. We study the impact of two important parts of sBB methods: bounds tightening (BT) and branching strategies. We extend a branching technique originally developed for MILP, reliability branching, to the MINLP case. Motivated by the demand for open-source solvers for real-world MINLP problems, we have developed an sBB software package named couenne (Convex Over- and Under-ENvelopes for Non-linear Estimation) and used it for extensive tests on several combinations of BT and branching techniques on a set of publicly available and real-world MINLP instances. We also compare the performance of couenne with a state-of-the-art MINLP solver. © 2009 Taylor & Francis.
Chai Wah Wu
Linear Algebra and Its Applications
Jianke Yang, Robin Walters, et al.
ICML 2023
A.R. Conn, Nick Gould, et al.
Mathematics of Computation
Leo Liberti, James Ostrowski
Journal of Global Optimization