This book focuses largely on constrained optimization. It begins with a substantial treatment of linear programming and proceeds to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Along the way, dynamic programming and the linear complementarity problem are touched on as well.
This book aims to be the first introduction to the topic. Specific examples and concrete algorithms precede more abstract topics. Nevertheless, topics covered are developed in some depth, a large number of numerical examples worked out in detail, and many recent results are included, most notably interior-point methods. The exercises at the end of each chapter both illustrate the theory, and, in some cases, extend it.
Optimization is not merely an intellectual exercise: its purpose is to solve practical problems on a computer. Accordingly, the book comes with software that implements the major algorithms studied. At this point, software for the following four algorithms is available:
• The two-phase simplex method
• The primal-dual simplex method
• The path-following interior-point method
• The homogeneous self-dual methods.£/LIST£.
1117164189
This book aims to be the first introduction to the topic. Specific examples and concrete algorithms precede more abstract topics. Nevertheless, topics covered are developed in some depth, a large number of numerical examples worked out in detail, and many recent results are included, most notably interior-point methods. The exercises at the end of each chapter both illustrate the theory, and, in some cases, extend it.
Optimization is not merely an intellectual exercise: its purpose is to solve practical problems on a computer. Accordingly, the book comes with software that implements the major algorithms studied. At this point, software for the following four algorithms is available:
• The two-phase simplex method
• The primal-dual simplex method
• The path-following interior-point method
• The homogeneous self-dual methods.£/LIST£.
Linear Programming: Foundations and Extensions
This book focuses largely on constrained optimization. It begins with a substantial treatment of linear programming and proceeds to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Along the way, dynamic programming and the linear complementarity problem are touched on as well.
This book aims to be the first introduction to the topic. Specific examples and concrete algorithms precede more abstract topics. Nevertheless, topics covered are developed in some depth, a large number of numerical examples worked out in detail, and many recent results are included, most notably interior-point methods. The exercises at the end of each chapter both illustrate the theory, and, in some cases, extend it.
Optimization is not merely an intellectual exercise: its purpose is to solve practical problems on a computer. Accordingly, the book comes with software that implements the major algorithms studied. At this point, software for the following four algorithms is available:
• The two-phase simplex method
• The primal-dual simplex method
• The path-following interior-point method
• The homogeneous self-dual methods.£/LIST£.
This book aims to be the first introduction to the topic. Specific examples and concrete algorithms precede more abstract topics. Nevertheless, topics covered are developed in some depth, a large number of numerical examples worked out in detail, and many recent results are included, most notably interior-point methods. The exercises at the end of each chapter both illustrate the theory, and, in some cases, extend it.
Optimization is not merely an intellectual exercise: its purpose is to solve practical problems on a computer. Accordingly, the book comes with software that implements the major algorithms studied. At this point, software for the following four algorithms is available:
• The two-phase simplex method
• The primal-dual simplex method
• The path-following interior-point method
• The homogeneous self-dual methods.£/LIST£.
219.99
In Stock
5
1
Linear Programming: Foundations and Extensions
418
Linear Programming: Foundations and Extensions
418
219.99
In Stock
Product Details
| ISBN-13: | 9780792381419 |
|---|---|
| Publisher: | Springer US |
| Publication date: | 03/31/1998 |
| Series: | International Series in Operations Research & Management Science , #4 |
| Edition description: | 1997 |
| Pages: | 418 |
| Product dimensions: | 6.10(w) x 9.25(h) x 0.04(d) |
About the Author
From the B&N Reads Blog