Decomposition Methods for Solving Finite-Horizon Large MDPs

Table 2

Performance of the HBI algorithm.

	Execution time (s)
	VI algorithm	BI algorithm	HBI algorithm
Race-1	9, 7	4, 4	3
Race-2	6, 7	3, 6	2, 6
Race-3	8, 4	3, 9	2, 8