A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Abstracts of Working Papers in Economics
2001
Abstracts of Working Papers in Economics
AB 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 that is polynomial in fixed dimension, and the solution of diophanine equations using basis reduction. The second topic concerns augmentation algorithms and test sets, including the role played by Hilbert and Grobner bases in the development of a primal
doi:10.1017/s0951007900005210
fatcat:veyvhaf3tjdwphmwkmo64q43fy