@TechReport{HeiKPRTP06, author = {Stefan Heinz and Volker Kaibel and Matthias Peinhardt and J\"org Rambau and Andreas Tuchscherer}, title = {{LP}-Based Local Approximation for Markov Decision Problems}, type = {ZIB-Report}, institution = {Zuse Institute Berlin}, year = {2006}, number = {06-20} }