Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy

Dmitry Gribanov, Dmitry Malyshev, Panos Pardalos

For a matrix $A\in Z^{k\times n}$ of rank $k$, the diagonal Frobenius number $F_{\text{diag}}(A)$ is defined as the minimum $t\in Z_{\ge 1}$, such that, for any $b \in \text{sp…