A novel nonlinear programming based control allocation scheme is developed. The performance of this nonlinear control allocation algorithm is compared with that of other control allocation approaches, including a mixed optimization scheme, a redistributed pseudo-inverse approach, and a direct allocation (geometric) method. The control allocation methods are first compared using open-loop measures such as the ability to attain commanded moments for a prescribed maneuver. The methods are then compared in closed-loop with a dynamic inversion-based control law. Next, the performance of the different algorithms is compared for different reference trajectories under a variety of failure conditions. Finally, we perform some preliminary studies employing "split actuators" that increase available control authority under failure conditions. All studies are conducted on a re-entry vehicle simulation.