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.