On Perspective Functions and Vanishing Constraints in Mixed-Integer Nonlinear Optimal Control
Michael N. Jung (michael.jungiwr.uni-heidelberg.de)
Abstract: Logical implications appear in a number of important mixed-integer nonlinear optimal control problems (MIOCPs). Mathematical optimization offers a variety of different formulations that are equivalent for boolean variables, but result in different relaxations. In this article we give an overview over a variety of different modeling approaches, including outer versus inner convexification, generalized disjunctive programming, and vanishing constraints. In addition to the tightness of the respective relaxations, we also address the issue of constraint qualification and the behavior of computational methods for some formulations. As a benchmark, we formulate a truck cruise control problem with logical implications resulting from gear-choice specific constraints. We provide this benchmark problem in AMPL format along with different realistic scenarios. Computational results for this benchmark are used to investigate feasibility gaps, integer feasibility gaps, quality of local solutions, and well-behavedness of numerical methods for the presented reformulations of the benchmark problem. Vanishing constraints give the most satisfactory results.
Keywords: mixed-integer optimal control, constraint formulations
Category 1: Nonlinear Optimization (Systems governed by Differential Equations Optimization )
Category 2: Integer Programming ((Mixed) Integer Nonlinear Programming )
Citation: M. Juenger, G. Reinelt (eds). Festschrift fuer Martin Groetschel. Springer Verlag, 2013.
Entry Submitted: 10/01/2012
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|