Computing with multi-row Gomory cuts

  • Authors:
  • Daniel G. Espinoza

  • Affiliations:
  • Departamento de Ingeniería Industrial, Universidad de Chile, Av. República 701, Santiago, 837-0439, Chile

  • Venue:
  • Operations Research Letters
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent advances on the understanding of valid inequalities from the infinite group relaxation has opened the possibility of finding a computationally effective extension to GMI cuts. In this paper, we investigate the computational impact of using a subclass of minimally valid inequalities from this relaxation on a wide set of instances.