Finding total unimodularity in optimization problems solved by linear programs

Christoph Durr, Mathilde Hurand

A popular approach in combinatorial optimization is to model problems as integer linear programs. Ideally, the relaxed linear program would have only integer solutions, which happe…