Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Mathematical-programming system (MPS)

Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_596

An integrated set of computer programs that are designed to solve a range of mathematical-programming problems is often referred to as a mathematical-programming system (MPS). Such systems solve linear programs, usually by some form of the simplex method, and often have the capability to handle integer-variable problems and other nonlinear problems such as quadratic-programming problems. To be effective, an MPS must have procedures for input data handling, matrix generation of the constraints, reliable optimization, user and automated control of the computation, sensitivity analysis of the solution, solution restart, and output reports.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA