2000 character limit reached
A Still Simpler Way of Introducing the Interior-Point Method for Linear Programming (1510.03339v2)
Published 12 Oct 2015 in cs.DS and math.OC
Abstract: Linear programming is now included in algorithm undergraduate and postgraduate courses for computer science majors. We give a self-contained treatment of an interior-point method which is particularly tailored to the typical mathematical background of CS students. In particular, only limited knowledge of linear algebra and calculus is assumed.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.