A note on the optimal stopping parking problem

作者：Truong Nguyen L^*

来源：Operations Research Letters, 2015, 43(1): 96-98.

DOI：10.1016/j.orl.2014.12.006

• Optimal stopping
• Optimal parking problem
• Linear programming

We consider the classic optimal parking problem in DeGroot (1970) [1] and Puterman (2005), but in which the driver has a general parking utility function. If the utility function is k-modal, we show that the driver's optimal policy involves at most k sequences of skipping and parking in the first available spot.

• 出版日期2015-1