ロットサイズ決定問題と容量スケーリング法

かなり昔のことになるが、ロットサイズ決定問題用に GLPK ソルバーを用いて容量スケーリング法というヒューリスティックの実装を行った。以下は数分程度実行した後の上界（実行可能解）を比較したものになる。意外と結果は良かったが、Gurobi や CPLEX でそのまま解いた方が良いという結果になった。

○問題 S-20-50-3-3.mps

Gurobi 3.0.1 : 875992
CPLEX 12.2 : 905203
SCIP 2.0.0 + CPLEX 12.2 : 964233
容量スケーリング法 : 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