European Workshop on Mixed Integer Nonlinear Programming

Sunday, April 11, 2010 - 8:00pm to Friday, April 16, 2010 - 7:59pm

Mixed-Integer Nonlinear Programming (MINLP) is a sub-field of Mathematical Programming (MP) specializing in modelling and solving one of the most general (and hard) classes of optimization problems: namely, problems including both nonlinear terms and integer variables. There are countless applications: in energy production, chemical engineering, scheduling, software verification, quantum chemistry, geometry, bioinformatics, nuclear engineering, and water distribution, to name a few. Small and medium scale MINLPs are currently solved using a Branch-and-Bound variant called "spatial Branch-and-Bound" (sBB), where branching is allowed on continuous as well as discrete variables that contribute to the gap between the original problem and its convex relaxation. For large-scale variants one must currently resort to heuristics, such as VNS, Feasibility Pump, Local Branching; or exploit the problem structure to derive special-purpose methods.

This workshop is the European counterpart to the IMA "Hot Topics" MINLP workshop held in Minneapolis, Nov. 2008, and intends to help establish an annual event around which the MINLP community can pool, grow and prosper.

CIRM, Marseille, France