A Structure Conveying Parallelizable Modeling Language for Mathematical Programming

Andreas Grothey (), Jonathan Hogg, Kristian Woodsend, Marco Colombo and Jacek Gondzio
Additional contact information
Andreas Grothey: University of Edinburgh
Jonathan Hogg: University of Edinburgh
Kristian Woodsend: University of Edinburgh
Marco Colombo: University of Edinburgh
Jacek Gondzio: University of Edinburgh

A chapter in Parallel Scientific Computing and Optimization, 2009, pp 145-156 from Springer

Abstract: Modeling languages are an important tool for the formulation of mathematical programming problems. Many real-life mathematical programming problems are of sizes that make their solution by parallel techniques the only viable option. Increasingly, even their generation by a modeling language cannot be achieved on a single processor. Surprisingly, however, there has been no effort so far at the development of a parallelizable modeling language. We present a modeling language that enables the modular formulation of optimization problems. Apart from often being more natural for the modeler, this enables the parallelization of the problem generation process making the modeling and solution of truly large problems feasible. The proposed structured modeling language is based on the popular modeling language AMPL and implemented as a pre-/postprocessor to AMPL. Unlike traditional modeling languages, it does not scramble the block-structure of the problem but passes this on to the solver if wished. Solvers such as block linear algebra exploiting interior point solvers Grothey_GG-almqp,Grothey_Steinb:Hierarchy,Grothey_BL-Riccati1) and decomposition solvers can therefore directly exploit the structure of the problem.

Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-0-387-09707-7_13

Ordering information: This item can be ordered from
http://www.springer.com/9780387097077

DOI: 10.1007/978-0-387-09707-7_13

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().