Linear programming: foundations and extensions (Q1352549)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear programming: foundations and extensions |
scientific article |
Statements
Linear programming: foundations and extensions (English)
0 references
16 February 1997
0 references
This book presents an introduction to linear programming with extensions to convex analysis, networks and integer, quadratic and convex programming. The simplex method and the interior-point methods play the central role in this modern text. The book consists of four parts. The first part is devoted to the basic theory, the simplex method and duality. It also contains chapters on sensitivity and parametric analysis, implementation issues, convex analysis, game theory and regression. Network-type problems are the topic of the second part including also a chapter on structural optimization. A further main part is devoted to interior-point methods with, for instance, chapters on a path-following method, implementation issues, the affine-scaling method and the homogeneous self-dual method. The fourth part describes extensions to integer, quadratic and convex programming. An appendix gives the relevant parts of computer programs for the primal-dual simplex method and the homogeneous selfdual simplex method.
0 references
introduction to linear programming
0 references
convex programming
0 references
simplex method
0 references
interior-point methods
0 references
sensitivity
0 references
parametric analysis
0 references
structural optimization
0 references