The burglar problem with multiple options |
| |
Authors: | Kai Chen Sheldon M Ross |
| |
Affiliation: | Department of Industrial and Systems Engineering, University of Southern California, , Los Angeles, California |
| |
Abstract: | 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 |
| |
Keywords: | stochastic dynamic programming burglar problem knapsack problem |
|
|