Linear Programming Algorithms

Prefácio | Sumário | Bibliografia | WWW | Software | English

Linear Programming Algorithms
Concrete Linear Programming

This is the website of a book on linear programming, in Portuguese. The author of the book is Paulo Feofiloff.

Table of Contents

Preliminaries

1  Arrays and matrices

Part I: Basic Algorithms

2  Gauss-Jordan algorithm

3  Introduction to the Simplex

4  The Simplex heuristic

5  The Simplex algorithm

6  Traditional form of Simplex

Parte II: Linear Programming

cap. 7  Problema canônico primal

cap. 8  Problema canônico dual e dualidade

cap. 9  Problema geral de programação linear

Parte III: Algorithms for Integer Data

10  Determinants

11  The Gauss-Jordan-Edmonds algorithm

12  The Simplex-Edmonds algorithm

13  Problems with integer data

Part IV: Polynomial Algorithms

14  Introduction to the polynomial algorithms

15  The Yamnitsky-Levin algorithm

Appendices

A  Dual Simplex

B  Sensitivity analysis

C  Primal canonial polyhedron

D  Dual canonical polyhedron

E  Solved exercises