Premium
The burglar problem with multiple options
Author(s) -
Chen Kai,
Ross Sheldon M.
Publication year - 2014
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21588
Subject(s) - knapsack problem , continuous knapsack problem , mathematics , exponential distribution , mathematical economics , type (biology) , mathematical optimization , distribution (mathematics) , combinatorics , operations research , statistics , mathematical analysis , biology , ecology
We consider the burglar problem in which a burglar can either retire or choose among different types of burglaries, with each type having its own success probability and reward distribution. Some general structural results are established and, in the case of exponentially distributed reward distributions, a solution technique is presented. The burglar problem's relationship to a stochastic knapsack problem with a random exponentially distributed knapsack capacity is shown. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 359–364, 2014