UNIVERSI
TÄ
TS-
BIBLIOTHEK
P
ADERBORN
Anmelden
Menü
Menü
Start
Hilfe
Blog
Weitere Dienste
Neuerwerbungslisten
Fachsystematik Bücher
Erwerbungsvorschlag
Bestellung aus dem Magazin
Fernleihe
Einstellungen
Sprache
Deutsch
Deutsch
Englisch
Farbschema
Hell
Dunkel
Automatisch
Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist
gegebenenfalls
nur via VPN oder Shibboleth (DFN-AAI) möglich.
mehr Informationen...
Universitätsbibliothek
Katalog
Suche
Details
Zur Ergebnisliste
Ergebnis 1 von 11
Datensatz exportieren als...
BibTeX
Generalized orienteering problem with resource dependent rewards
Naval research logistics, 2013-06, Vol.60 (4), p.294-312
Pietz, Jesse
Royset, Johannes O.
2013
Details
Autor(en) / Beteiligte
Pietz, Jesse
Royset, Johannes O.
Titel
Generalized orienteering problem with resource dependent rewards
Ist Teil von
Naval research logistics, 2013-06, Vol.60 (4), p.294-312
Ort / Verlag
Hoboken: Wiley Subscription Services, Inc., A Wiley Company
Erscheinungsjahr
2013
Link zum Volltext
Quelle
Wiley Online Library Journals Frontfile Complete
Beschreibungen/Notizen
We introduce a generalized orienteering problem (OP) where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, to maximize the total reward along the path. In our generalization, transit on arcs in the network and reward collection at nodes both consume a variable amount of the same limited resource. We exploit this resource trade‐off through a specialized branch‐and‐bound algorithm that relies on partial path relaxation problems that often yield tight bounds and lead to substantial pruning in the enumeration tree. We present the smuggler search problem (SSP) as an important 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 moderate to large problem instances. We demonstrate model enhancements that allow practitioners to represent realistic search planning scenarios by accounting for multiple heterogeneous searchers and complex smuggler motion. © 2013 Wiley Periodicals, Inc. Naval Research Logistics, 2013
Sprache
Englisch
Identifikatoren
ISSN: 0894-069X
eISSN: 1520-6750
DOI: 10.1002/nav.21534
Titel-ID: cdi_proquest_miscellaneous_1434014541
Format
–
Schlagworte
Algorithms
,
Logistics
,
military operations research
,
mixed-integer nonlinear programming
,
Naval
,
Networks
,
Orienteering
,
orienteering problem
,
Reproduction
,
route planning
,
search and surveillance
,
Searching
,
Transit
Weiterführende Literatur
Empfehlungen zum selben Thema automatisch vorgeschlagen von
bX