Problems in investigation theory
Balut, Stephen John
Gilbert T. Howard
MetadataShow full item record
Investigation theory treats discrete combinatorial optimization problems in which there are several objects passing through a region containing one or more investigators who are to investigate, according to some criteria, objects prior to their escape across a portion of the boundary of the region. In general investigation times are sequence-dependent functions of the time investigation is initiated. This research treats problems with one investigator under the criteria of minimization of the number of objects to escape uninvestigated. Those problems for which optimal solutions can be efficiently obtained are identified and algorithms developed. For the general problem, heuristic solution methods are suggested and evaluated through comparison of results obtained with optimal solutions. An analysis is presented for problems with uncertain investigation times and also for problems in which objects are not immediately available for investigation. Generalizations to more than one investigator and an alternate objective are discussed. The relationship between investigation and job shop scheduling problems is illustrated throughout.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Comparison of three rules of thumb to the optimal solution in investigation theory - with sample problems Balut, Stephen John; Howard, Gilbert Thoreau (Monterey, California. Naval Postgraduate School, 1973-01); NPS55HK73011AThe 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 ...
Rowe, Neil C.; O'Hara, Matthew; Singh, Gurminder (Monterey, California. Naval Postgraduate School, 2009-06);We are investigating the use of wireless nonimaging-sensor networks for the difficult problem of detection of suspicious behavior related to IED emplacement. Hardware for surveillance by nonimaging-sensor networks can cheaper ...
Kanaev, A.V.; Daniel, B.J.; Neumann, J.G.; Kim, A.M.; Lee, K.R. (2011-10);Data fusion from disparate sensors significantly improves automated man-made target detection performance compared to that of just an individual sensor. In particular, it can solve hyperspectral imagery (HSI) detection ...