Coping with the Curse of Dimensionality by Combining Linear Programming and Reinforcement Learning