Modeling Languages Versus Matrix Generators for Linear Programming

Robert Fourer*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

88 Scopus citations

Abstract

Linear optmnzation problems (linear programs) are expressed In one kind of form for human modelers, but In a quite different form for computer algorithms. Translation from the modeler's form to the algonthm's form ISthus an unavoidable task in linear programmmg. Traditionally, this task of translation has been divided between human and computer, through the writing of computer programs known as matrix generators An alternative approach leaves almost all of the work of translation to the computer. Central to such an approach IS a computer-readable modeling language that expresses a linear program in much the same way that a modeler does It ISargued that modehng languages should lead to more reliable apphcatron of hnear programming at lower overall cost.

Original languageEnglish (US)
Pages (from-to)143-183
Number of pages41
JournalACM Transactions on Mathematical Software (TOMS)
Volume9
Issue number2
DOIs
StatePublished - Jun 1 1983

Keywords

  • Modehng languages
  • matrix generators

ASJC Scopus subject areas

  • Software
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Modeling Languages Versus Matrix Generators for Linear Programming'. Together they form a unique fingerprint.

Cite this