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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references