Theory and algorithms for linear optimization

C. Roos, T. Terlaky, J.-Ph. Vial0471956767, 9780471956761, 9780585267562

Linear Optimization (LO) is a widely taught and used mathematical technique that can also be applied to areas of science, commerce and industry. Because of advances in computer technology and developments in the field of interior point methods (IPM), problems that could not be solved years ago (because of lengthy time requirements) can now be solved in minutes by way of IPM approach to both the theory of LO and algorithms for LO (design, convergence, complexity and asymptotic behavior). Numerous exercises are provided to aid in understanding the material.