ug[SCIP-Jack, MPI]: A Massively Parallel Steiner Tree Solver (Yuji Shinano): Steiner Tree Problem とその変種のためのソルバ、古いJack-IIIというソルバとSCIPを組み合わせたのがSCIP-Jackで、並列化フレームワークUGで並列化。 並列化自体は簡単にできるけど、性能を出すにはUGとSCIP-Jackの両方を拡張する必要があった。 参考: http://mpc.zib.de/index.php/MPC/article/view/196