AARDAL, Karen; WEISMANTEL, Robert; WOLSEY, Laurence - Center for Operations Research and Econometrics (CORE), … - 2000
In this survey we address three of the principle algebraic approaches to integer programming. After introducing … lattices and basis reduction, we first survey their use in integer programming, presenting among others Lenstra's algorithm …, showing the importance of subadditivity in integer programming and the generation of valid inequalities, as well the relation …