Browse

Optimal search-relocation trade-off in Markovian-target searching

DC Field Value Language
dc.contributor.authorHong, Sung-Pil-
dc.contributor.authorCho, Sung-Jin-
dc.contributor.authorPark, Myoung-Ju-
dc.contributor.authorLee, Moon-Gul-
dc.date.accessioned2009-07-10T08:05:52Z-
dc.date.available2009-07-10T08:05:52Z-
dc.date.issued2008-07-20-
dc.identifier.citationComputers & Operations Research 2009;36:2097-2104en
dc.identifier.issn0305-0548-
dc.identifier.urihttp://hdl.handle.net/10371/5348-
dc.description.abstractIn this study, a standard moving-target search model was extended with a multiple-search-speed option, whereby a trade-off is enabled between the increased detection chances owing to the searcher's better location and the increased uncertainty of the target's location resulting from the diminished search performance incurred in the relocation. This enhances the detection probability of the output search path and, thereby, the model's practicality. However, the scalability of the solution method is essential to its implementation, as the basic model is already NP-hard. We developed an efficient heuristic by combining the idea of approximate nondetection probability minimization and a hybridized shortest-path heuristic that exploits the fast-mixing property of the Markov chain. According to the results of an intensive experiment, the heuristic achieves a near-optimal trade-off within a very reasonable computation time.en
dc.description.sponsorshipThe research was partially supported by KOSEF research fund R01-2005-000-10271-0.
The research was partially supported by the Second Stage of Brain Korea 21 Project in 2007.
en
dc.language.isoen-
dc.publisherElsevieren
dc.subjectOptimizationen
dc.subjectSearchen
dc.subjectNetworks and graphsen
dc.subjectProbabilityen
dc.titleOptimal search-relocation trade-off in Markovian-target searchingen
dc.typeArticleen
dc.contributor.AlternativeAuthor홍성필-
dc.contributor.AlternativeAuthor조성진-
dc.contributor.AlternativeAuthor박명주-
dc.contributor.AlternativeAuthor이문걸-
dc.identifier.doi10.1016/j.cor.2008.07.007-
dc.identifier.doi10.1016/j.cor.2008.07.007-
dc.citation.journaltitleComputers & Operations Research-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Industrial Engineering (산업공학과)Journal Papers (저널논문_산업공학과)
Files in This Item:
There are no files associated with this item.
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse