Efficient Solving of Large Single Input Superstate Decomposable Markovian Decision Process