"...in fact, the great watershed in optimization isn't between linearity and nonlinearity, but convexity and nonconvexity."
- R. Tyrrell Rockafellar, in SIAM Review, 1993

See e.g., Backgrounder: Linear Programming and 'The Great Watershed' -- Convex and Conic Optimization