Total dual dyadicness and dyadic generating sets

Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin +1

A vector is \emph{dyadic} if each of its entries is a dyadic rational number, i.e. of the form $\frac{a}{2^k}$ for some integers $a,k$ with $k\ge 0$. A linear system $Ax\le b$ wi…