Long haulage trucks consume large amounts of fuel, and fuel savings are desired both from economical and environmental aspects. When the upcoming road topology is known, the speed and gear shifts can be optimized in order to minimize the fuel consumption by e.g. minimizing the braking of the truck. Three different optimal control approaches are evaluated and compared for the speed and gear shift optimization problem. The results are based on simulations, but two of the three evaluated solvers are also implemented on-board a truck using rapid prototyping to investigate the feasibility of such systems. The results indicate that optimal control of the speed reduces the fuel consumption more than finding the optimal gear shift trajectory. The overall optimization problem contains one discrete and one continuous state, which makes the selection of optimization method complex. A sequential optimization scheme where the optimal speed profile is found using linear programming and the optimal gear profile is found using dynamic programming shows similar results as using dynamic programming for the overall problem simultaneously. One drawback with this solution is robustness and several tuning parameters. The driveability of the solutions are found good at the performed on-board tests.