3 problems
- 0 votes0 replies0 views
The fixed--modular integer programming tractability conjecture
Fixed- tractability conjecture. There is a polynomial-time algorithm to solve any integer program of the form (IP) with a -modular constraint matrix.
- 0 votes0 replies0 views
Lee et al.'s conjecture on the maximal number of columns of a modular integer matrix
Lee et al.'s conjecture. For every ,
- 0 votes0 replies1 view
The conjecture that the column bound increment is linear in the modularity
Let denote the relevant maximum column number for -modular integer programs, and suppose that Geelen et al.'s result gives … for some function…