In this paper, the calculation of eco-driving cycles for a Hybrid Electric Vehicle (HEV), using Dynamic Programming (DP), is investigated from the solving method complexity viewpoint. The study is based on a comparative analysis of four optimal control problems formulated using distinct levels of modeling. Starting with three state dynamics (vehicle position and speed, battery state-of-charge) and three control variables (engine and electric ma-* Corresponding author.