Initial Feasible Solutions of Three Dimensional Transportation Problems

Author

Mamoru Aiga, University of Tennessee - Knoxville

Date of Award

6-1973

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Randall Cline

Committee Members

Robert M. Aiken, Gordon Sherman

Abstract

The purpose of this paper is to investigate methods to obtain initial feasible solutions of three dimensional transportation problems. Schell's procedure was tested on various randomly generated problems, and it was determined that this algorithm did not always yield an initial feasible solution. Thus a modified Schell procedure was developed.

Computer programs were written to compare the modified Schell procedure with Phase I of Simplex method. It was concluded, from cases tested, that the modified Schell procedure requires much less computing time and generally gives a feasible solution closer to the optimum solution.

Recommended Citation

Aiga, Mamoru, "Initial Feasible Solutions of Three Dimensional Transportation Problems. " Master's Thesis, University of Tennessee, 1973.
https://trace.tennessee.edu/utk_gradthes/2894