DEN AKKER, Janna M. VAN; HOOGEVEEN, J.A.; DE VELDE, … - Center for Operations Research and Econometrics (CORE), … - 1996
practical point of view. In this paper, we show that strong and fast linear programming lower bounds can be computed for an … variables, n covering constraints, and a single side constraint. We show that the linear programming relaxation can be solved …-and-bound algorithm that uses the linear programming lower bound outperforms the previously best algorithm. …