Linear Programming

52 Pages Posted: 5 Nov 2012

See all articles by Vijay Chandru

Vijay Chandru

Indian Institute of Science (IISc)

M. Rao

Indian Institute of Management (IIMB), Bangalore

Date Written: March 30, 1998

Abstract

Linear programming has been a fundamental topic in the development of the computational sciences. The subject has its origins in the early work of L.B.J. Fourier on solving systems of linear inequalities, dating back to the 1820's. More recently, a healthy competition between the simplex and interior point methods has led to rapid improvements in the technologies of linear programming. This combined with remarkable advances in computing hardware and software have brought linear programming tools to the desktop, in a variety of application software for decision support. Linear programming has provided a fertile ground for the development of various algorithmic paradigms. Diverse topics such as symbolic computation, numerical analysis, computational complexity, computational geometry, combinatorial optimization, and randomized algorithms all have some linear programming connection. This chapter reviews this universal role played by linear programming in the science of algorithms.

Suggested Citation

Chandru, Vijay and Rao, M., Linear Programming (March 30, 1998). IIM Bangalore Research Paper No. 109, Available at SSRN: https://ssrn.com/abstract=2170298 or http://dx.doi.org/10.2139/ssrn.2170298

Vijay Chandru

Indian Institute of Science (IISc) ( email )

IN
India

M. Rao (Contact Author)

Indian Institute of Management (IIMB), Bangalore ( email )

Bannerghatta Road
Bangalore, Karnataka 560076
India

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
380
Abstract Views
1,404
Rank
142,515
PlumX Metrics