Publications
Detailed Information
Optimal search-relocation trade-off in Markovian-target searching
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Sung-Pil | - |
dc.contributor.author | Cho, Sung-Jin | - |
dc.contributor.author | Park, Myoung-Ju | - |
dc.contributor.author | Lee, Moon-Gul | - |
dc.date.accessioned | 2012-03-05T02:30:29Z | - |
dc.date.available | 2012-03-05T02:30:29Z | - |
dc.date.issued | 2009-06-01 | - |
dc.identifier.citation | COMPUTERS & OPERATIONS RESEARCH; Vol.36 6; 2097-2104 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | https://hdl.handle.net/10371/75336 | - |
dc.description.abstract | In 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. (C) 2008 Elsevier Ltd. All rights reserved. | - |
dc.language.iso | en | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | Optimization | - |
dc.subject | Networks and graphs | - |
dc.subject | Probability | - |
dc.subject | Search | - |
dc.title | Optimal search-relocation trade-off in Markovian-target searching | - |
dc.type | Article | - |
dc.contributor.AlternativeAuthor | 홍성필 | - |
dc.contributor.AlternativeAuthor | 조성진 | - |
dc.contributor.AlternativeAuthor | 박명주 | - |
dc.contributor.AlternativeAuthor | 이문글 | - |
dc.identifier.doi | 10.1016/j.cor.2008.07.007 | - |
dc.citation.journaltitle | COMPUTERS & OPERATIONS RESEARCH | - |
dc.description.citedreference | Hong SP, 2009, EUR J OPER RES, V193, P351, DOI 10.1016/j.ejor.2007.10.048 | - |
dc.description.citedreference | Dambreville F, 2002, NAV RES LOG, V49, P117, DOI 10.1002/nav.10009 | - |
dc.description.citedreference | FROST JR, 2001, CGD1501 US COAST GUA | - |
dc.description.citedreference | Hohzaki R, 1997, EUR J OPER RES, V100, P236 | - |
dc.description.citedreference | Dell RF, 1996, NAV RES LOG, V43, P463 | - |
dc.description.citedreference | SINCLAIR AJ, 1993, PROGR THEORETICAL CO, P42 | - |
dc.description.citedreference | EAGLE JN, 1990, OPER RES, V38, P110 | - |
dc.description.citedreference | TRUMMEL KE, 1986, OPER RES, V34, P324 | - |
dc.description.citedreference | EAGLE JN, 1984, OPER RES, V32, P1107 | - |
dc.description.citedreference | BROWN SS, 1980, OPER RES, V28, P1275 | - |
dc.description.citedreference | STEWART TJ, 1979, COMPUT OPER RES, V6, P129 | - |
dc.description.citedreference | POLLOCK SM, 1970, OPER RES, V18, P883 | - |
dc.description.tc | 0 | - |
dc.identifier.wosid | 000262120300036 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.