File:A generalized orienteering problem for optimal search and interdiction planning (IA ageneralizedorie1094537694).pdf
Original file (1,275 × 1,650 pixels, file size: 25.02 MB, MIME type: application/pdf, 162 pages)
Captions
Captions
Summary[edit]
A generalized orienteering problem for optimal search and interdiction planning
(   ) |
||
|---|---|---|
| Author |
Pietz, Jesse |
 |
| Title |
A generalized orienteering problem for optimal search and interdiction planning |
|
| Publisher |
Monterey, California: Naval Postgraduate School |
|
| Description |
In order to support search planning for counterdrug operations, we introduce a generalized Orienteering Problem (OP) where transit on arcs in a network and reward collection at nodes both consume a variable amount of the same limited resource. We exploit this resource trade-o_ through a specialized branch-and-bound algorithm that relies on partial path relaxation problems, which often yield tight bounds and lead to substantial pruning in the enumeration tree. We present the Smuggler Search Problem (SSP) as a real-world application of our generalized OP. Numerical results show that our algorithm applied to the SSP outperforms standard mixed-integer nonlinear programming solvers for problems with seven or more targets. We present model enhancements that allow practitioners to represent realistic search planning scenarios. We investigate how evolving uncertainty in planning data can be addressed by a multi-stage stochastic programming model. Subjects: Counterdrug operations, Mixed-integer nonlinear programming, Optimal search, Orienteering problem, Search and interdiction, Search theory, Smuggler search problem, Vehicle routing problem |
|
| Language | English | |
| Publication date | September 2013 | |
| Current location |
IA Collections: navalpostgraduateschoollibrary; fedlink |
|
| Accession number |
ageneralizedorie1094537694 |
|
| Source | ||
| Permission (Reusing this file) |
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted. | |
Licensing[edit]
|
This image or file is a work of a U.S. Air Force Airman or employee, taken or made as part of that person's official duties. As a work of the U.S. federal government, the image or file is in the public domain in the United States.
|
 |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 02:16, 14 July 2020 |  | 1,275 × 1,650, 162 pages (25.02 MB) | Fæ (talk | contribs) | FEDLINK - United States Federal Collection ageneralizedorie1094537694 (User talk:Fæ/IA books#Fork8) (batch 1993-2020 #5765) |
You cannot overwrite this file.
File usage on Commons
The following page uses this file: