Friday, 15:15 - 15:40 h, Room: H 2053


Holger Diedam
Global optimal control using direct multiple shooting

Coauthor: Sebastian Sager


Motivated by state-of-the-art algorithms for mixed integer optimal control problems (MIOCP), where lower bounds on the solution are necessary, we developed a numerical method to combine direct multiple shooting with convex relaxation techniques for optimal control problems.
Embedded into an extended branch and bound framework and applied to a MIOCP with relaxed integer decisions, the lower bounds on the solutions allow to determine if the objective value of the resulting optimal control problem is, at least up to a desired epsilon accuracy, close to the global solution. Afterwards, we apply integer approximation methods like the Sum Up Rounding strategy to the relaxed solution in order to obtain arbitrarily close approximations of the global integer solution for a wide range of MIOCPs.
Finally, we present first numerical results on selected benchmark problems from the literature and new challenging problems including mixed integer decisions with relaxed problems that exhibit multiple local minima.


Talk 1 of the contributed session Fri.3.H 2053
"Advances in global optimization VI" [...]
Cluster 9
"Global optimization" [...]


  Illinois Loans Online should not be obtained by people who do not have the capacity to repay the lenders. But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.