Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4958341 | Computer Science Review | 2016 | 11 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Kurt Mehlhorn, Sanjeev Saxena,