Comparison of three rules of thumb to the optimal solution in investigation theory - with sample problems
By: by Stephen J. Balut and Gilbert T. Howard
Contributors: Howard, Gilbert Thoreau, 1941-; Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1973
Place of publication: Monterey, Calif
Language: eng
Number of pages: 25
Subjects: Production scheduling
Description: The investigation 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 this 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.  Forty 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."  The effectiveness of each rule of thumb is determined through comparison of results with the optimal solutions. (Author)
Notes: Title from cover.

"January 1973"--Cover.

"NPS-55HK73011A"--Cover.

Author(s) subject terms: Sequencing, job shop scheduling, investigation.

Includes bibliographical references (p. 22).

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1973.