Learning to select cuts for efficient mixed-integer programming

•We propose an efficient and generalizable learning based cut selection policy for tackling combinatorial optimization problems.•We present a novel cut ranking formulation in the context of multiple instance learning.•Experiments demonstrate that cut ranking is superior to other manual heuristics an...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Pattern recognition Jg. 123; S. 108353
Hauptverfasser:	Huang, Zeren, Wang, Kerong, Liu, Furui, Zhen, Hui-Ling, Zhang, Weinan, Yuan, Mingxuan, Hao, Jianye, Yu, Yong, Wang, Jun
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.03.2022
Schlagworte:	Cutting plane Generalization ability Mixed-Integer programming Multiple instance learning Mixed-Integer programming Cutting plane Multiple instance learning Generalization ability
ISSN:	0031-3203, 1873-5142
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!