A note on the selection of Benders’ cuts

  • Authors:

  • Matteo Fischetti;Domenico Salvagnin;Arrigo Zanette

  • Affiliations:

  • DEI, University of Padova, Padua, Italy;DMPA, University of Padova, Padua, Italy;DMPA, University of Padova, Padua, Italy

  • Venue:
  • Mathematical Programming: Series A and B - Series B - Special Issue: Combinatorial Optimization and Integer Programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new cut selection criterion for Benders’ cuts is proposed and computationally analyzed. The results show that the new criterion is more robust—and often considerably faster—than the standard ones.