ベンチマーク 計算時間(秒) : MILP(混合整数線形計画法) Feasible solution =================================================================== problem (全部で30題) CPLEX FP2 GUROBI XPRESS CBC ------------------------------------------------------------------実行時間の幾何平均の 1.59 3.62 1 3.44 64 相対値 解が得られた問題数 32 31 33 30 18 ------------------------------------------------------------------bdry0_79 329 178 1,128 57 t bdry1_79 480 83 281 341 t cdma 3 11 1 9 t t cir10-3 t 1,552 499 440 ivu06-big 1 522 1 51 t ivu52 1 33 1 11 2,254 lectsched-1 58 t 3 8 2,880 lectsched-3 10 18 5 6 233 momentum3 1 42 1 16 t n15-3 20 84 16 45 649 neos-826650 1 1 1 t t neos-849702 181 56 54 50 1,221 ns1116954 175 913 188 87 1,996 ns1354092 890 6 395 t 43 ns1456591 1 13 1 1 t ns1631475 38 19 1 1 1,202 ns1685374 1 5 1 1 427 ns1854840 2 28 1 2 t ns1904248 20 f 2 1 t ns2122603 1 307 1 1 t ns506428 164 103 27 205 651 ns848845 411 51 12 60 469 ns894236 1 13 17 403 t ns894786 2 28 3 t t ns894788 31 6 171 1,297 112 ns903616 1 14 7 246 273 rail01 88 86 307 265 1,325 rocII-9-11 6 16 2 1 t satellites3-40 2 681 1 1 191 satellites3-40-fs 1 581 2 2 t shs1023 99 83 7 727 2324 triptim2 21 24 31 516 691 出典 http://plato.asu.edu/ftp/feas_bench.html 更新日 2015年1月12日 実行環境 Intel i7-4790K (4.0-4.4 GHz, 4 cores) with 4 threads ソフトウェア CPLEX 12.6.1 FEASPUMP2 NEOS においてCPLEXを使用 GUROBI 6.0.0 XPRESS-7.8.0: CBC-2.8.12 問題 MIPLIB2010 中の問題を中心に集めた 計算時間 Elapsed timeを秒で表示 "t" 1時間の制限時間を超過 "f" 異常終了または求解を放棄 Log fileの保存場所:目的関数値を含む http://plato.asu.edu/ftp/feas_bench_logs/
© Copyright 2025 ExpyDoc