容量スケーリング法の他に一部の変数だけ順番に固定していくという変数固定法の実装も行った。この実装は MPI で並列に実行することができる。容量スケーリング法との性能差はほとんどない。
○問題 S-20-50-3-3.mps
Gurobi 3.0.1 : 875992
CPLEX 12.2 : 905203
SCIP 2.0.0 + CPLEX 12.2 : 964233
容量スケーリング法 : 920760
変数固定法:920760
○ 計算サーバ (4 CPU x 6 コア = 24 コア)
CPU : AMD Opteron 8439 (2.80GHz / 6MB L3) x 4 (24コア)
Memory : 128GB (32 x 4GB / 800MHz)
OS : Fedora 13 for x86_64
○問題 S-20-50-3-3.mps
Gurobi 3.0.1 : 875992
CPLEX 12.2 : 905203
SCIP 2.0.0 + CPLEX 12.2 : 964233
容量スケーリング法 : 920760
変数固定法:920760
○ 計算サーバ (4 CPU x 6 コア = 24 コア)
CPU : AMD Opteron 8439 (2.80GHz / 6MB L3) x 4 (24コア)
Memory : 128GB (32 x 4GB / 800MHz)
OS : Fedora 13 for x86_64