"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, page ii.
Ho, C. Y. (Chung You), 1933-1988
Gillett, Billy E.
Flanigan, V. J.
M.S. in Computer Science
University of Missouri--Rolla
vi, 49 pages
© 1970 William Barry Gregory, All rights reserved.
Thesis - Open Access
Library of Congress Subject Headings
Assignment problems (Programming)
Print OCLC #
Electronic OCLC #
Link to Catalog Recordhttp://laurel.lso.missouri.edu/record=b1066687~S5
Gregory, William Barry, "The assignment problem and a suboptimal solution technique" (1970). Masters Theses. 7182.