Smoothie 各種MIPソルバをパラレルに走らせオープン問題に挑む試み

 Smoothie: Solver Mixing Object OrienTed Hybrid Integrated Executable

Mittleman　Benchmarksサイトを眺めていると

plato.asu.edu/ftp/milp.html

上記に気づきました。COPTを１としたとき、Highsは、6.61になっていますが、これが、SCIPと組み合わせると、 ４.14、まで向上する、ということのようです。ここまでくると商用ソルバに肉薄・匹敵すると言ってもよいと思います。

Highsは、さらにパラレルTreeサーチや、Lpソルバに新バリア法も準備中なので、今年中に、さらに飛躍することになると思います。