Optimization for Decision Making Linear and Quadratic Models

Optimization for Decision Making: Linear and Quadratic Models is a first-year graduate level text that illustrates how to formulate real world problems using linear and quadratic models; how to use efficient algorithms – both old and new – for solving these models; and how to draw useful conclusions...

Full description

Bibliographic Details
Main Author: Murty, Katta G.
Format: eBook
Language:English
Published: New York, NY Springer US 2010, 2010
Edition:1st ed. 2010
Series:International Series in Operations Research & Management Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03502nmm a2200385 u 4500
001 EB000361812
003 EBX01000000000000000214864
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9781441912916 
100 1 |a Murty, Katta G. 
245 0 0 |a Optimization for Decision Making  |h Elektronische Ressource  |b Linear and Quadratic Models  |c by Katta G. Murty 
250 |a 1st ed. 2010 
260 |a New York, NY  |b Springer US  |c 2010, 2010 
300 |a XXVI, 482 p. 47 illus  |b online resource 
505 0 |a Linear Equations, Inequalities, Linear Programming: A Brief Historical Overview -- Formulation Techniques Involving Transformations of Variables -- Intelligent Modeling Essential to Get Good Results -- Polyhedral Geometry -- Duality Theory and Optimality Conditions for LPs -- Revised Simplex Variants of the Primal and Dual Simplex Methods and Sensitivity Analysis -- Interior Point Methods for LP -- Sphere Methods for LP -- Quadratic Programming Models 
653 |a Operations Research, Management Science 
653 |a Operations research 
653 |a Optimization 
653 |a Industrial engineering 
653 |a Management science 
653 |a Industrial and Production Engineering 
653 |a Mathematical Modeling and Industrial Mathematics 
653 |a Mathematical optimization 
653 |a Operations Research and Decision Theory 
653 |a Production engineering 
653 |a Mathematical models 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a International Series in Operations Research & Management Science 
028 5 0 |a 10.1007/978-1-4419-1291-6 
856 4 0 |u https://doi.org/10.1007/978-1-4419-1291-6?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 003.3 
520 |a Optimization for Decision Making: Linear and Quadratic Models is a first-year graduate level text that illustrates how to formulate real world problems using linear and quadratic models; how to use efficient algorithms – both old and new – for solving these models; and how to draw useful conclusions and derive useful planning information from the output of these algorithms. While almost all the best known books on LP are essentially mathematics books with only very simple modeling examples, this book emphasizes the intelligent modeling of real world problems, and the author presents several illustrative examples and includes many exercises from a variety of application areas. Additionally, where other books on LP only discuss the simplex method, and perhaps existing interior point methods, this book also discusses a new method based on using the sphere which uses matrix inversion operations sparingly and may be well suited to solving large-scale LPs, as well as those that may not have the property of being very sparse. Individual chapters present a brief history of mathematical modeling; methods for formulating real world problems; three case studies that illustrate the need for intelligent modeling; classical theory of polyhedral geometry that plays an important part in the study of LP; duality theory, optimality conditions for LP, and marginal analysis; variants of the revised simplex method; interior point methods; sphere methods; and extensions of sphere method to convex and nonconvex quadratic programs and to 0-1 integer programs through quadratic formulations. End of chapter exercises are provided throughout, with additional exercises available online