Still Simpler Way of Introducing Interior-Point method for Linear Programming
arXiv:1412.0652
Abstract
Linear Programming is now included in Algorithm undergraduate and postgraduate courses for Computer Science majors. It is possible to teach interior-point methods directly with just minimal knowledge of Algebra and Matrices.
added section on initial solution