Accession Number : AD0761390

Title :   Problems in Investigation Theory.

Descriptive Note : Doctorial thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Balut,Stephen John

Report Date : MAR 1973

Pagination or Media Count : 159

Abstract : 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. (Modified author abatract)

Descriptors :   (*SEARCH THEORY, TARGETS), DYNAMIC PROGRAMMING, DECISION THEORY, SCHEDULING, GRAPHICS, ALGORITHMS, OPTIMIZATION, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE