Bertsimas, Dimitris; Niño-Mora, José - Department of Economics and Business, Universitat … - 1994
We develop a mathematical programming approach for the classical PSPACE - hard restless bandit problem in stochastic optimization. We introduce a hierarchy of n (where n is the number of bandits) increasingly stronger linear programming relaxations, the last of which is exact and corresponds to...