Total dual dyadicness and dyadic generating sets

DOI10.1007/978-3-031-06901-7_1zbMath1503.90072arXiv2111.05749OpenAlexW3212794228MaRDI QIDQ2164668

Ahmad Abdi, Cornuéjols, Gérard, Guenin, Bertrand, Tunçel, Levent

Publication date: 16 August 2022

Full work available at URL: https://arxiv.org/abs/2111.05749

zbMATH Keywords

generating setsdyadic linear programs

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Combinatorial optimization (90C27)

Related Items (1)

On Dyadic Fractional Packings of $T$-Joins

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recognizing conic TDI systems is hard
• Total dual integrality and integer polyhedra
• The complexity of recognizing linear systems with certain integrality properties
• Matching structure and the matching lattice
• Subspaces with well-scaled frames
• Matroids and multicommodity flows
• Rational and integral \(k\)-regular matrices.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• A characterisation of the matroids representable over GF(3) and the rationals
• Combinatorial Optimization
• An Exact Rational Mixed-Integer Programming Solver
• Integer Programming
• Total dual integrality implies local strong unimodularity
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Clean Clutters and Dyadic Fractional Packings
• Polyhedral decompositions of cubic graphs
• Blocking and anti-blocking pairs of polyhedra

This page was built for publication: Total dual dyadicness and dyadic generating sets