Non-linear program:

Doesnt scale well

Its very dependent on initial guess.

Sequential convex programming:

Linear-quadratic optimization

Quadratic programming

Optimizing the discrete problem