Extended Formulations for Gomory Corner Polyhedra

by Köppe, Matthias; Louveaux, Quentin; Weismantel, Robert; Wolsey, Laurence A.


Preprint series: 04-04, Preprints

90C10 Integer programming


Abstract: We present several types of extended formulations for integer programs, based on irreducible integer solutions to Gomory\'s group relaxations. We present an algorithm based on an iterative reformulation technique using these extended formulations. We give computational results for benchmark problems, which illustrate the primal and dual effect of the reformulation.

Keywords: Group relaxation, reformulation techniques, integral generating sets

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