A Tractable POMDP for a Class of Sequencing Problems

Paat Rusmevichientong, Benjamin van Roy

We consider a partially observable Markov decision problem (POMDP) that models a class of sequencing problems. Although POMDPs are typically intractable, our formulation admits tra…