Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142466 | Operations Research Letters | 2012 | 7 Pages |
Abstract
The main approaches to dual representations of multiple stopping problems are the marginal and pure martingale approaches of Meinshausen and Hambly (2004) [17] and Schoenmakers (2010) [20], respectively. We show that these dual representations, as well as their more recent extensions to problems with volume constraints, can be derived in a simple unified manner using the recently developed general duality theory based on information relaxations. We also derive pure martingale representations for other multiple stopping problems, including problems with refractive index constraints.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Shyam S. Chandramouli, Martin B. Haugh,