An evaluation of mathematical programming and minicomputers

Joyce Elam, Darwin Klingman, John Mulvey

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The availability of efficient mathematical software on minicomputers could greatly increase the use of operations research techniques in industry and government. The objective of this paper is to demonstrate the feasibility of implementing a particular class of mathematical programming algorithms, namely shortest path algorithms, on "typical" minicomputers. Two distinct shortest path algorithms were tested on four computer systems using a common set of test problems. Computational results are presented which verify the feasibility of implementing these algorithms in a minicomputer environment, and also show the relative efficiency of each algorithm to be the same when tested on a minicomputer as when tested on a large-scale computer system.

Original languageEnglish (US)
Pages (from-to)30-39
Number of pages10
JournalEuropean Journal of Operational Research
Volume3
Issue number1
DOIs
StatePublished - Jan 1979

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'An evaluation of mathematical programming and minicomputers'. Together they form a unique fingerprint.

Cite this