A structure-conveying modelling language for mathematical and stochastic programming

Marco Colombo, Andreas Grothey, Jonathan Hogg, Kristian Woodsend, Jacek Gondzio

Research output: Contribution to journalArticlepeer-review

Abstract

We present a structure-conveying algebraic modelling language for mathematical programming. The proposed language extends AMPL with object-oriented features that allows the user to construct models from sub-models, and is implemented as a combination of pre- and post-processing phases for AMPL. Unlike traditional modelling languages, the new approach does not scramble the block structure of the problem, and thus it enables the passing of this structure on to the solver. Interior point solvers that exploit block linear algebra and decomposition-based solvers can therefore directly take advantage of the problem’s structure. The language contains features to conveniently model stochastic programming problems, although it is designed with a much broader application spectrum.
Original languageEnglish
Pages (from-to)223-247
Number of pages25
JournalMathematical Programming Computation
Volume1
Issue number4
DOIs
Publication statusPublished - Dec 2009

Keywords

  • 68N15
  • 90C06
  • 90C15

Fingerprint Dive into the research topics of 'A structure-conveying modelling language for mathematical and stochastic programming'. Together they form a unique fingerprint.

Cite this