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
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]Public domainPublic domainfalsefalse |
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.
العربية ∙ беларуская (тарашкевіца) ∙ català ∙ čeština ∙ Deutsch ∙ English ∙ español ∙ eesti ∙ فارسی ∙ suomi ∙ français ∙ italiano ∙ 日本語 ∙ 한국어 ∙ македонски ∙ മലയാളം ∙ မြန်မာဘာသာ ∙ norsk bokmål ∙ Plattdüütsch ∙ Nederlands ∙ polski ∙ português ∙ português do Brasil ∙ русский ∙ sicilianu ∙ slovenčina ∙ slovenščina ∙ српски / srpski ∙ svenska ∙ Türkçe ∙ українська ∙ Tiếng Việt ∙ 中文(简体) ∙ 中文(繁體) ∙ +/− |
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:
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Short title | A generalized orienteering problem for optimal search and interdiction planning |
---|---|
Image title | |
Author | Pietz, Jesse |
Date and time of digitizing | 08:05, 25 July 2013 |
Software used | LaTeX with hyperref package |
File change date and time | 06:43, 24 October 2013 |
Date metadata was last modified | 06:43, 24 October 2013 |
Conversion program | pdfTeX-1.40.13 |
Encrypted | no |
Page size | 612 x 792 pts (letter) |
Version of PDF format | 1.4 |