Zurück zu den Preprints des Jahres 2001


2001-23

The Integral Basis Method in an Augmentation Framework for Integer Programming

by Haus, U.-U., Köppe, M., Weismantel, R..


Series: 2001-23, Preprints

MSC:
90C10 Integer programming

Abstract:
This paper is the computational companion to the
paper 'A Primal All-Integer Algorithm Based on
Irreducible Solutions'. We present an augmentation
heuristic for general integer programs, based on
lattice reduction, and our implementation of the
Integral Basis Method, using discrete relaxations.
Finally, we present computational results for 0/1
integer programs from the MIPLIB.

Keywords:
Integer programming, primal methods, integral bases, lattice reduction