George Dantzig walked into class late, saw two math problems on the board, thought they were homework, and solved them. Turns out, they were unsolved research problems. Meanwhile, I’m here struggling with Simplex method. Man was built different. #Mathematics#SimplexMethod
"George Dantzig showed up late to class, saw two 'homework' problems, and solved them—turns out, they were famous unsolved problems in statistics! 🙌 Sometimes, not knowing something is 'impossible' makes all the difference. #MathGenius#Inspiration#SimplexMethod"
>up to a small polynomial factor.
Our analysis also reveals connections between interior point methods and the #SimplexMethod.
We consider linear programming (LP) in the following primal-dual form