Masahiro Sakai
-
2018-09-27T05:38:13+0000
- 更新日時:
2018-09-27T05:38:13+0000
Adaptive Algorithmic Behavior for Solving Mixed Integer Programs Using Bandit Algorithms (Gregor Hendel):
https://opus4.kobv.de/opus4-zib/files/6956/paper.pdf
の話。 ソルバでの各ヒューリスティクスをどれだけ使うかをBanditアルゴリズムでやる話。 対象は Large Neighborhood Search と diving heuristics と LP のpricingで、 LNSの(?)は SCIP 5 に含まれているらしい。
opus4.kobv.de/opus4-zib/files/6956/paper.pdf
共有中: 一般公開