Reference Work Entry

Encyclopedia of Optimization

pp 3585-3591

Simplicial Pivoting Algorithms for Integer Programming

  • Hans van MaarenAffiliated withDepartment of Chemical Engineering, Princeton UniversityDelft University Technol.

Article Outline

Keywords

Triangulations

Labelings

  Integer Labeling

  Vector Labeling

Pivoting

Noncycling Arguments

Max-Closed Sets

Unimodular Max-Closed Form Transformations

See also

References

Keywords

Simplicial algorithms Integer programming Knapsack problem Horn formulas