Total dual dyadicness and dyadic generating sets

DOI10.1007/S10107-023-01967-ZMaRDI QIDQ6589746FDOQ6589746

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

Publication date: 20 August 2024

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Recommendations

• Total dual dyadicness and dyadic generating sets
• scientific article; zbMATH DE number 3885657
• On totally dual integral systems
• On box totally dual integral polyhedra
• Finitely generated dyadic convex sets

zbMATH Keywords

linear programmingtotal dual integralitydyadic rationaldyadic programmingtotal dual dyadicness

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Integer programming (90C10)

Cites Work

• House of Graphs: a database of interesting graphs
• Cuboids, a class of clutters
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polyhedral decompositions of cubic graphs
• Blocking and anti-blocking pairs of polyhedra
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Graphs with the Circuit Cover Property
• Matroids and multicommodity flows
• Combinatorial optimization. Packing and covering
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• Title not available (Why is that?)
• The complexity of recognizing linear systems with certain integrality properties
• Matching structure and the matching lattice
• Smith normal form in combinatorics
• Shortest coverings of graphs with cycles
• An exact rational mixed-integer programming solver
• Recognizing conic TDI systems is hard
• A characterisation of the matroids representable over GF(3) and the rationals
• Integer Programming
• Total dual integrality and integer polyhedra
• Total dual integrality implies local strong unimodularity
• Rational and integral \(k\)-regular matrices.
• Subspaces with well-scaled frames
• Title not available (Why is that?)
• Clean clutters and dyadic fractional packings
• On dyadic fractional packings of \(T\)-joins

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

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