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...

Celý popis

Podrobná bibliografie

Vydáno v:	Pattern recognition Ročník 123; s. 108353
Hlavní autoři:	Huang, Zeren, Wang, Kerong, Liu, Furui, Zhen, Hui-Ling, Zhang, Weinan, Yuan, Mingxuan, Hao, Jianye, Yu, Yong, Wang, Jun
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.03.2022
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!