A critical review of comparisons of mathematical programming algorithms and software (1953-1977)
- 1 January 1978
- journal article
- review article
- Published by National Institute of Standards and Technology (NIST) in Journal of Research of the National Bureau of Standards
- Vol. 83 (6) , 563-584
- https://doi.org/10.6028/jres.083.038
Abstract
Since the introduction of general-purpose computers during the early 1950's, competing techniques of mathematical programming have been developed, analyzed empirically, and compared. In this paper we survey fifty articles (spanning the period 1953-1977) which report the computational testing of mathematical programming algorithms. Our intention is to document the performance measures which were used, the standards which were maintained, and the forms in which the results were reported for these experiments. Trends in methodology are noted, and suggestions for improving the current state of affairs are offered.Keywords
This publication has 2 references indexed in Scilit:
- Experiments in mixed-integer linear programmingMathematical Programming, 1971
- Computational Experience in Solving Linear ProgramsJournal of the Society for Industrial and Applied Mathematics, 1953