Modeling languages versus matrix generators for linear programming
Robert Fourer · ACM Transactions on Mathematical Software · 1983
Linear optimization problems (hnear programs) are expressed in one kind of form for human modelers, but m a quite different form for computer algorithms.Translation from the modeler's form to the algorithm's form is thus an unavoidable task in hnear programming.Traditionally, this task of translation has been divided between human and computer, through the writing of computer programs known as matrix generatorsAn alternatwe approach leaves almost all of the work of translation to the computer.Central to such an approach is a computer-readable modehng language that expresses a linear program in much the same way that a modeler does It is argued that modehng languages should lead to more reliable application of linear programming at lower overall cost Categories and SubJect Descriptors D.2 4 [