The burglar problem with multiple options. (16th June 2014)

• Record Type: Journal Article
• Authors: Chen, Kai; Ross, Sheldon M.
• Is Part Of: Naval research logistics. Volume 61:Number 5(2014:Aug.)
• Page Start: 359
• Page End: 364
• Publication Date: 2014-06-16
• Subjects: stochastic dynamic programming -- burglar problem -- knapsack problem; Logistics, Naval -- Periodicals; Supplies and stores -- Periodicals; 359.07
• DOI: 10.1002/nav.21588
• Languages: English
• ISSNs: 0894-069X

Abstract

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