A computational study of integer programming algorithms based on Barvinok's rational functions

This paper discusses five algorithms to solve linear integer programming problems that use the rational function techniques introduced by A. Barvinok. We report on the first ever experimental results based on these techniques.