00-12

Integral decomposition of polyhedra and some applications in mixed integer programming

by Henk, Martin; Köppe, Matthias; Weismantel, Robert

 

Preprint series: 00-12, Preprints

MSC:
90C11 Mixed integer programming
52B11 $n$-dimensional polytopes

 

Abstract: This paper addresses the question of decomposing an infinite family of rational polyhedra in an integer fashion. It is shown that there is a finite subset of this family that generates the entire family. Moreover, an integer analogue of Caratheodory\'s theorem carries over to this general setting. The integer decomposition of a family of polyhedra has different applications in integer and mixed integer programming.

Keywords: mixed integer programming, test sets, indecomposable polyhedra, Hilbert bases, rational polyhedral cones


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster