Box-total dual integrality, box-integrality, and equimodular matrices
From MaRDI portal
Publication:2039243
DOI10.1007/s10107-020-01514-0zbMath1478.90103arXiv1804.08977OpenAlexW3026619919MaRDI QIDQ2039243
Patrick Chervet, Roland Grappe, Louis-Hadrien Robert
Publication date: 2 July 2021
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.08977
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Combinatorial optimization (90C27)
Related Items
A Discrete Convex Min-Max Formula for Box-TDI Polyhedra, Recent progress on integrally convex functions, Box-total dual integrality and edge-connectivity, The Schrijver system of the flow cone in series-parallel graphs, Note on the polyhedral description of the Minkowski sum of two L-convex sets
Cites Work
- Recognizing conic TDI systems is hard
- \(k\)-integrality, an extension of total unimodularity
- A min-max relation for the partial q-colourings of a graph. II: Box perfection
- Polyhedra with the integer Carathéodory property
- On linear systems with integral valued solutions
- The complexity of recognizing linear systems with certain integrality properties
- The box-TDI system associated with 2-edge connected spanning subgraphs
- Subspaces with well-scaled frames
- The matroids with the max-flow min-cut property
- Local unimodularity of matrix-vector pairs
- Packing cycles in graphs
- Rational and integral \(k\)-regular matrices.
- On box-perfect graphs
- Some classes of integral matrices
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- A characterization of box \(\frac 1d\)-integral binary clutters
- On \(k\)-edge-connected polyhedra: box-TDIness in series-parallel graphs
- Integer round-up property for the chromatic number of some \(h\)-perfect graphs
- Topology of series-parallel networks
- Trader multiflow and box-TDI systems in series-parallel graphs
- Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra
- Normal hypergraphs and the perfect graph conjecture. (Reprint)
- On recognizing integer polyhedra
- A Characterization of Box-Mengerian Matroid Ports
- A Unified Approach to Box-Mengerian Hypergraphs
- Maximal Flow Through a Network
- Path Partitions, Cycle Covers and Integer Decomposition
- On box totally dual integral polyhedra
- Local Unimodularity in the Matching Polytope
- Graphs with the Circuit Cover Property
- When Is the Matching Polytope Box-Totally Dual Integral?
- Characterization of Totally Unimodular Matrices
- Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
- Integral Extreme Points
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item