Accession Number : AD0757703
Title : Comparison of Three Rules of Thumb to the Optimal Solution in Investigation Theory - with Sample Problems.
Descriptive Note : Technical rept.,
Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF
Personal Author(s) : Balut,Stephen J. ; Howard,Gilbert T.
Report Date : JAN 1973
Pagination or Media Count : 27
Abstract : The investiation problem considered here is one in which there is an investigator in a region with several objects, all of which are attempting to cross a specific boundary of the region. The investigator is to investigate as many of the objects as possible before they cross the boundary. In the paper it is assumed that all objects are moving parallel to one another directly toward the boundary. The investigator has speed greater than the objects, and can change his course instantaneously. Forth sample problems with 20 objects each were randomly generated and solved optimally using branch and bound methods previously developed by the authors. In the first twenty problems, all targets have the same speed. In the second set of twenty problems, the target speeds differ. Solutions for the same problems were obtained through application of three easily implemented rules of thumb is determined through comparison of results with the optimal solutions. (Author)
Descriptors : (*SCHEDULING, MATHEMATICAL MODELS), SEQUENCES(MATHEMATICS), GRAPHICS, OPTIMIZATION
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE