A note on the selection of Benders' cuts

• 成果类型: Article
• 署名作者: Fischetti, Matteo; Salvagnin, Domenico; Zanette, Arrigo
• 署名单位: University of Padua; University of Padua
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-010-0365-7
• 发表日期: 2010
• 页码: 175-182
• 关键词: valid inequalities; DECOMPOSITION

摘要

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.