Monotone 01-IP is a 01-IP with two nonzero coefficients per column with opposite signs.

Since monotone 01-IPs are very sparse and have this very special structure, it is expected to solve them more efficiently than general 01-IPs.

Similar questions and discussions