## Linear optimization and extensions |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Introduction | 1 |

The Linear Programming Problem | 23 |

Basic Concepts | 31 |

Copyright | |

12 other sections not shown

### Other editions - View all

Linear Optimization and Extensions: Problems and Solutions Dimitris Alevras,Manfred W. Padberg Limited preview - 2001 |

### Common terms and phrases

affine assume assumption basic algorithm basic feasible solution basis Berlin airlift binary search algorithm bounded calculate Chapter choice rules components cone(T Consequently constraints conv(S convex corresponding Cramer's rule defined denote dimP double description algorithm ellipsoid algorithm equal Euclidean Euclidean algorithm Exercise exists extreme point extreme ray facet complexity feasible set finite number FLPP follows formulation G Mn G Mn+1 Gaussian elimination geometric hyperplane inequality integer linear program integer number iterative lineality space linear description linear programming problem linearly independent matrix max{cx minimal nonempty nonnegative nonsingular nonzero notation objective function value optimal solution orthogonal polyhedra polyhedron polynomial polytope primal prove rational number Remark respective row vector satisfies Show simplex algorithm solve SPoo steam submatrix subspace Suppose variables WROG xmax zero