Balaji Gopalakrishnan

Least-Squares Methods for Linear Programming Problems

Theory and Applications

• Broschiertes Buch

Produktbeschreibung

Linear programming has evolved over the years, due tosustained research and testing,as an excellent mathematical tool for solving manytheoretical and practical problems.Yet, escalating problem sizes in practical problemspose serious challenges for the verybest linear programming codes, running on the fastestcomputing hardware. New linearprogramming solution techniques have to developed tomeet these challenges. Theresearch performed in this book intends to addressthis issue through a comprehensivestudy of least-squares methods for solving linearprogramming problems.We have developed two new linear programmingalgorithms based on least-squarestheory. A Combined Objectives Least-Squares (COLS)algorithm uses a Non-NegativeLeast-Squares (NNLS) algorithm framework for solvingboth the Phase I and Phase IIlinear programming problems. A Least-SquaresPrimal-Dual (LSPD) algorithm usesNNLS solutions by solving small NNLS problems tosolve relatively larger linear programmingproblems. These algorithms are impervious todegeneracy. Computationalresults for the algorithms shows a superiorperformance over the simplex algorithmon a wide range of linear programming problems.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 124
• Erscheinungstermin: 30. Juni 2011
• Englisch
• Abmessung: 220mm x 150mm x 8mm
• Gewicht: 182g
• ISBN-13: 9783844383034
• ISBN-10: 3844383034
• Artikelnr.: 34206955

Autorenporträt

Balaji Gopalakrishnan earned his doctorate degree in Algorithms, Combinatorics, and Optimization from the School of Industrial and Systems Engineering at Georgia Institute of Technology in 2002. His Ph.D. thesis focused on least-squares properties and related algorithms for linear programming and network flow problems.