Xpress 7.7 がリリースされたとかで改善点にParallel Simplexとあったんだけど、実際のところどうなんだろう。
少なくともMIPだと、ルートLPについては、(環境のCPU数や問題によっては)単体法よりも並列化の容易なバリア(内点法)を選択することが増えてきている、という理解だったのだけれど…… (部分問題が十分生成された後は、部分問題単位の並列処理ができるので、問題内での並列処理はあまり必要ないが、ルートLPを解く時点では部分問題が存在しないために、CPUを遊ばせないためにより並列化の容易なバリア(内点法)を使うという考え)
もしくは、MIPではなく大規模なLPとかだとまた事情が違うのだろうか……
http://www.msi-jp.com/xpress/journal.html
-----------------------------------------------------
Xpress 7.7 was released on September 1,
FICO would like to point out to two new capabilities.
1. Robust Optimization:
Enhancement to the solvers and
new modeling constructs have been added to Xpress to easily handle
the difficulty of uncertainty introduced by predictive analytics data.
Robust optimization is a modelling principle that offers robust solutions
when uncertainty in the input data can be bounded within a well described region.
2. Parallel Simplex:
Our groundbreaking discovery of the parallelization of classic simplex algorithms
utilizes multi-core CPU architecture for linear programming;
shared memory and parallel processing combine to increase
the speed of problem solving by a factor of two;
this efficiency has never been achieved with any other optimization software.