Experiments with MINLP Branching Techniques

TitleExperiments with MINLP Branching Techniques
Publication TypeConference Paper
Year of Publication2010
AuthorsLeyffer, S
Conference NameEuropean Workship on Mixed Integer Nonlinear Programming
Date Published04/2010
Other NumbersANL/MCS-P1734-0310

Mixed-integer nonlinear optimization problems arise in scientific and operational applications ranging from the reordering of nuclear fuel rods to the design of wireless networks. We present some novel mixed-integer nonlinear optimization applications and review existing solution techniques. We also describe some experiments with nonlinear branch-and-bound branching techniques that lead us to promote a tighter integration of nonlinear solvers into a general branch-and-cut framework.