Integral Extreme Points

DOI10.1137/1010063zbMATH Open0162.33401OpenAlexW1972577005MaRDI QIDQ5545992FDOQ5545992

George Dantzig, Arthur F. jun. Veinott

Publication date: 1968

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1010063

zbMATH Keywords

linear algebra, forms

Cited In (24)

• \(k\)-integrality, an extension of total unimodularity
• Rational and integral \(k\)-regular matrices.
• Testing additive integrality gaps
• A decomposition theory for matroids. VII: Analysis of minimal violation matrices
• Linear programs for constraint satisfaction problems
• A note on the total unimodularity of matrices
• Local unimodularity of matrix-vector pairs
• On total \(f\)-domination: polyhedral and algorithmic results
• Polynomial algorithms for a class of linear programs
• A faster algorithm for determining the linear feasibility of systems of BTVPI constraints
• Discrete extremal problems
• Box-total dual integrality, box-integrality, and equimodular matrices
• Integer programs for logic constraint satisfaction
• From finite vector field data to combinatorial dynamical systems in the sense of Forman
• Minimum power partial multi-cover on a line
• Complement total unimodularity
• The multicommodity assignment problem: A network aggregation heuristic
• Edmonds polytopes and a hierarchy of combinatorial problems. (Reprint)
• Network tomography for integer-valued traffic
• Some classes of integral matrices
• Analyzing fractional Horn constraint systems
• Edmonds polytopes and a hierarchy of combinatorial problems
• Total unimodularity and the Euler-subgraph problem
• On the lengths of tree-like and dag-like cutting plane refutations of Horn constraint systems. Horn constraint systems and cutting plane refutations

This page was built for publication: Integral Extreme Points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5545992)