Optimization Online


TACO - A Toolkit for AMPL Control Optimization

Christian Kirches(christian.kirches***at***iwr.uni-heidelberg.de)
Sven Leyffer(leyffer***at***mcs.anl.gov)

Abstract: We describe a set of extensions to the AMPL modeling language to conveniently model mixed-integer optimal control problems for ODE or DAE dynamic processes. These extensions are realized as AMPL user functions and suffixes and do not require intrusive changes to the AMPL language standard or implementation itself. We describe and provide TACO, a Toolkit for AMPL Control Optimization that reads AMPL stub.nl files and detects the structure of the optimal control problem. This toolkit is designed to facilitate the coupling of existing optimal control software packages to AMPL. We discuss requirements, capabilities, and the current implementation. Using the example of the multiple shooting code for optimal control MUSCOD-II, a direct and simultaneous method for DAE-constrained optimal control, we demonstrate how the problem information provided by the TACO toolkit is interfaced to the solver. In addition, we show how the MS-MINTOC algorithm for mixed-integer optimal control can be used to efficiently solve mixed-integer optimal control problems modeled in AMPL. We use the AMPL extensions to model three exemplary control problems and we discuss how those extensions affect the representation of optimal control problems. Solutions to these problems are obtained by using MUSCOD-II and MS-MINTOC inside the AMPL environment. A collection of further AMPL control models is provided on the web site mintoc.de. MUSCOD-II and MS-MINTOC are made available on the NEOS Server for Optimization, using the TACO toolkit to enable input of AMPL models.

Keywords: domain specific languages; mixed-integer optimal control;

Category 1: Optimization Software and Modeling Systems (Modeling Languages and Systems )

Category 2: Optimization Software and Modeling Systems (Problem Solving Environments )

Category 3: Nonlinear Optimization (Systems governed by Differential Equations Optimization )

Citation: Preprint ANL/MCS-P1948-0911, Mathematics and Computer Science Division, ARGONNE NATIONAL LABORATORY, 9700 South Cass Avenue, Argonne, Illinois 60439, U.S.A., November 2011.

Download: [PDF]

Entry Submitted: 11/07/2011
Entry Accepted: 11/07/2011
Entry Last Modified: 11/07/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society