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