- This event has passed.
LANS Informal Seminar: Mirko Hahn
July 5, 2017 @ 15:00 CDT
Seminar Title: Adapating general-purpose mixed-integer solvers for large-scale optimal control problems
Speaker: Mirko Hahn, Predoctoral Appointee, ANL/MCS
Date/Time: 2017-07-05 15:00
Location: Bldg. 240 room 1404 & 1405
Description:
Among applications of mixed-integer optimization, optimal control and topology optimization are particularly interesting. Problems in these fields generally require the use of infinite-dimensional integer-valued variables and differential equations, yielding discretized problems with a large number of integer variables linked in a very uniform, structured manner. Past research into so-called Combinatorial Integer Approximation (CIA) methods has shown that, especially in the field of optimal control, such problems are often amenable to fast approximate solution methods.
In this presentation, we explore ways of translating the problem structure underlying CIA methods into acceleration methods for general-purpose exact integer optimization solvers in the form of branching and tree search methods. We present preliminary experimental results indicating the efficacy of these methods in a problem derived from the optimal control of gas transport networks.