A MASCOS and ORSUM OR Seminar via AGR - Towards solving MINLPs within a Constraint Integer Programming Framework: Algorithms and Applications

Host Institution:

RMIT University

Title of Seminar:

A MASCOS and ORSUM OR Seminar via AGR - Towards solving MINLPs within a Constraint Integer Programming Framework: Algorithms and Applications

Speaker's Name:

Ambros Gleixner and Stefan Vigerske

Speaker's Institution:

Zuse Institute Berlin, Matheon

Time and Date:

Friday 5th November 2010 at 4:30 pm AEST

Seminar Abstract:

We present recent extensions to the constraint integer programming framework SCIP for solving mixed-integer nonlinear programmes, MINLPs. The talk focuses on linearisation and convexification techniques, reformulations, and primal heuristics for handling quadratic and univariate nonlinear constraints in an LP-based branch-and-cut algorithm. The algorithms are motivated and illustrated by real-world applications from open pit mine scheduling, sheet metal design, and the operation of water supply networks.

 

Bio:
Ambros is currently the main developer of SoPlex (a linear programming solver developed at the Zuse Institute Berlin) and has worked extensively with Lagrangian relaxations for mining applications. Stefan is an expert on MINLP; he co-developed LaGO (a COIN-OR MINLP solver) and is the chief developer of the nonlinear components in SCIP. Stefan is also involved in GAMS and is project manager of several COIN-OR projects.

We invite participants at the host AGR to join us and the speakers for a drink following the seminar.

ORSUM seminar abstracts are available.

Seminar Convenor:

This email address is being protected from spambots. You need JavaScript enabled to view it.

AGR IT support:

This email address is being protected from spambots. You need JavaScript enabled to view it.