Theses/Dissertations
Author Gregory, William Barry, 1943- author.

Title The assignment problem and a suboptimal solution technique / by William Barry Gregory.

Published Rolla, Missouri : University of Missouri--Rolla, [1970]
LOCATION CALL # STATUS
 MST DEPOSITORY  THESIS T 2489 c.2  NOT CHECKED OUT
 MST DEPOSITORY  THESIS T 2482/2501  MICROFILM    NOT CHECKED OUT
 MST DEPOSITORY  THESIS T 2482/2501  MICROFILM    NOT CHECKED OUT
 MST Thesis  THESIS T 2489    NOT CHECKED OUT
Description vi, 49 leaves : illustrations ; 29 cm
Summary "A technique is presented which finds a fast suboptimal solution to the assignment problem. This same technique is then applied to two large dynamic programming problems for which the optimal solution is not known. These examples illustrate how easily this technique can be applied and that it is better than most optimizing techniques because it is fast, cheap and only minor hand calculations are needed. The effect of different initial solutions and their value are compared and it is found that the initial solution is not as significant in a suboptimal technique as in an optimizing technique. The initial solution is significant enough, however, to warrant some care in choosing it"--Abstract, leaf ii.
Notes Vita.
Typescript.
M.S. University of Missouri--Rolla 1970.
Includes bibliographical references (leaves 47-48).
Subjects Assignment problems (Programming)
Mathematical optimization.
Dynamic programming.
Control theory.
Other Titles MST Thesis. Computer Science (M.S., 1970)
OCLC/WorldCat Number 6029322
Author Gregory, William Barry, 1943- author.
Title The assignment problem and a suboptimal solution technique / by William Barry Gregory.
Subjects Assignment problems (Programming)
Mathematical optimization.
Dynamic programming.
Control theory.
Other Titles MST Thesis. Computer Science (M.S., 1970)