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 language | English (US) |
---|---|
Pages (from-to) | 30-39 |
Number of pages | 10 |
Journal | European Journal of Operational Research |
Volume | 3 |
Issue number | 1 |
DOIs | |
State | Published - Jan 1979 |
All Science Journal Classification (ASJC) codes
- General Computer Science
- Modeling and Simulation
- Management Science and Operations Research
- Information Systems and Management