Reference Work Entry

Encyclopedia of Optimization

pp 3585-3591

Simplicial Pivoting Algorithms for Integer Programming

  • Hans van MaarenAffiliated withDelft 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