Calculating derivatives is the most expensive and numerically challenging operation you do in optimization. Simplex circumvents these issues by traversing the

Calculating derivatives is the most expensive and numerically challenging operation you do in optimization. Simplex circumvents these issues by traversing the edges of the polytope. Pivoting is very cheap and from practice we see that you are afforded a LOT of iterations before even start thinking about interior point methods.