Zurück zu den Preprints des Jahres 2002


2002-17

An Algorithm for Mixed Integer Optimization

by Köppe, Matthias, Weismantel, Robert.


Series: 2002-17, Preprints

MSC:
90C10 Integer programming

Abstract:
This paper introduces an exact and finite algorithm for
solving mixed integer programs. The core of the method
is an iterative technique for changing the representation of
the original mixed integer optimization problem.

Keywords:
Mixed Integer Programs, primal methods, integral bases