Integral Extreme Points
From MaRDI portal
Publication:5545992
DOI10.1137/1010063zbMath0162.33401OpenAlexW1972577005MaRDI QIDQ5545992
George B. 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
Related Items
Total unimodularity and the Euler-subgraph problem, Minimum power partial multi-cover on a line, Testing additive integrality gaps, Complement total unimodularity, The multicommodity assignment problem: A network aggregation heuristic, A faster algorithm for determining the linear feasibility of systems of BTVPI constraints, Discrete extremal problems, Analyzing fractional Horn constraint systems, Rational and integral \(k\)-regular matrices., On total \(f\)-domination: polyhedral and algorithmic results, Integer programs for logic constraint satisfaction, \(k\)-integrality, an extension of total unimodularity, A decomposition theory for matroids. VII: Analysis of minimal violation matrices, Edmonds polytopes and a hierarchy of combinatorial problems. (Reprint), A note on the total unimodularity of matrices, Box-total dual integrality, box-integrality, and equimodular matrices, Local unimodularity of matrix-vector pairs, Linear programs for constraint satisfaction problems, Edmonds polytopes and a hierarchy of combinatorial problems, Some classes of integral matrices, Polynomial algorithms for a class of linear programs, On the lengths of tree-like and dag-like cutting plane refutations of Horn constraint systems. Horn constraint systems and cutting plane refutations, Network tomography for integer-valued traffic
