You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
250 lines
16 KiB
250 lines
16 KiB
[ 0.00] multirow (git-4d20687d04e75dc63c7bb84cbbfeb2261c6a6ab2)
|
|
[ 0.00] mf-hpc-1-5.local 2017-03-11 23:02
|
|
[ 0.00] Compile-time parameters:
|
|
[ 0.00] EPSILON: 1.000000e-08
|
|
[ 0.00] GREEDY_BIG_E: 1.000000e+03
|
|
[ 0.00] GREEDY_MAX_GAP: 1.000000e-04
|
|
[ 0.00] Command line arguments:
|
|
[ 0.00] ../build/infinity.run --mir --greedy --problem instances/gesa2.pre.mps.gz --basis bases/gesa2.pre.bas --log 5row-lift/gesa2.pre.log --stats 5row-lift/gesa2.pre.yaml --solution solutions/gesa2.pre.x --rows 5 --lift
|
|
[ 0.01] 1344 rows, 2521 cols
|
|
[ 0.01] Storing column types...
|
|
[ 0.01] Relaxing integrality...
|
|
[ 0.01] Disabling presolve...
|
|
[ 0.01] Optimizing...
|
|
[ 0.01] opt = 25502855.039680
|
|
[ 0.01] Reading tableau rows...
|
|
[ 0.05] Adding MIR cuts...
|
|
[ 0.05] opt = 25503189.481401
|
|
[ 0.05] opt = 25505097.141593
|
|
[ 0.05] opt = 25507558.328005
|
|
[ 0.05] opt = 25509966.640772
|
|
[ 0.05] opt = 25510293.170291
|
|
[ 0.05] opt = 25510733.317200
|
|
[ 0.05] opt = 25510835.234173
|
|
[ 0.06] opt = 25510895.680454
|
|
[ 0.06] opt = 25511482.108962
|
|
[ 0.06] opt = 25511706.759514
|
|
[ 0.06] opt = 25515089.265446
|
|
[ 0.06] opt = 25517890.088787
|
|
[ 0.06] opt = 25521396.518196
|
|
[ 0.06] opt = 25522955.827163
|
|
[ 0.06] opt = 25526142.783890
|
|
[ 0.06] opt = 25528371.413194
|
|
[ 0.06] opt = 25531443.301219
|
|
[ 0.06] opt = 25532621.300009
|
|
[ 0.07] opt = 25532673.510171
|
|
[ 0.07] opt = 25532875.910642
|
|
[ 0.07] opt = 25533103.043092
|
|
[ 0.07] opt = 25533305.958437
|
|
[ 0.07] opt = 25536080.594461
|
|
[ 0.07] opt = 25536258.566108
|
|
[ 0.07] opt = 25540465.557336
|
|
[ 0.07] opt = 25540675.226899
|
|
[ 0.07] opt = 25545107.992465
|
|
[ 0.07] opt = 25546638.937408
|
|
[ 0.08] opt = 25546745.426519
|
|
[ 0.08] opt = 25547009.915111
|
|
[ 0.08] opt = 25547577.221583
|
|
[ 0.08] opt = 25548747.992486
|
|
[ 0.08] opt = 25554009.580870
|
|
[ 0.08] opt = 25560764.943688
|
|
[ 0.08] opt = 25566551.004404
|
|
[ 0.08] opt = 25576207.171313
|
|
[ 0.08] opt = 25576319.687246
|
|
[ 0.08] opt = 25578042.115325
|
|
[ 0.09] opt = 25579521.896201
|
|
[ 0.09] Optimizing...
|
|
[ 0.09] opt = 25579521.896201
|
|
[ 0.09] Adding greedy intersection cuts (2 rows)...
|
|
[ 0.09] Finding combinations...
|
|
[ 0.10] 604 combinations [0.05]
|
|
[ 0.10] opt = 25579537.039574
|
|
[ 0.11] opt = 25579722.065297
|
|
[ 0.12] opt = 25579743.305042
|
|
[ 0.87] opt = 25579764.813878
|
|
[ 0.87] opt = 25581318.646471
|
|
[ 1.32] opt = 25581406.442126
|
|
[ 1.34] opt = 25581468.860206
|
|
[ 1.40] opt = 25581486.549685
|
|
[ 1.42] opt = 25581493.692129
|
|
[ 1.48] opt = 25581501.804711
|
|
[ 1.73] opt = 25581604.607216
|
|
[ 1.76] opt = 25583146.445035
|
|
[ 1.78] opt = 25583155.573897
|
|
[ 1.80] Cut cuts off known integral solution: 490.46527530 >= 490.44289559 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 1.80] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 1.80] invalid cut skipped (cut 499)
|
|
[ 2.13] Adding greedy intersection cuts (3 rows)...
|
|
[ 2.13] Finding combinations...
|
|
[ 2.87] 2782 combinations [0.05]
|
|
[ 3.00] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 3.00] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 3.00] invalid cut skipped (cut 3)
|
|
[ 3.32] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 3.32] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 3.32] invalid cut skipped (cut 12)
|
|
[ 3.64] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 3.64] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 3.64] invalid cut skipped (cut 21)
|
|
[ 3.97] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 3.97] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 3.97] invalid cut skipped (cut 30)
|
|
[ 4.28] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 4.28] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 4.28] invalid cut skipped (cut 39)
|
|
[ 4.60] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 4.60] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 4.60] invalid cut skipped (cut 48)
|
|
[ 4.91] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 4.91] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 4.91] invalid cut skipped (cut 57)
|
|
[ 5.98] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 5.98] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 5.98] invalid cut skipped (cut 77)
|
|
[ 7.47] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 7.47] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 7.47] invalid cut skipped (cut 102)
|
|
[ 15.88] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 15.88] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 15.88] invalid cut skipped (cut 273)
|
|
[ 16.20] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 16.20] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 16.20] invalid cut skipped (cut 282)
|
|
[ 16.52] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 16.52] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 16.52] invalid cut skipped (cut 291)
|
|
[ 16.83] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 16.83] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 16.83] invalid cut skipped (cut 300)
|
|
[ 17.15] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 17.15] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 17.15] invalid cut skipped (cut 309)
|
|
[ 17.47] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 17.47] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 17.47] invalid cut skipped (cut 318)
|
|
[ 18.54] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 18.54] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 18.54] invalid cut skipped (cut 338)
|
|
[ 20.04] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 20.04] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 20.04] invalid cut skipped (cut 363)
|
|
[ 28.17] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 28.17] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 28.17] invalid cut skipped (cut 525)
|
|
[ 28.49] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 28.49] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 28.49] invalid cut skipped (cut 534)
|
|
[ 28.81] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 28.81] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 28.81] invalid cut skipped (cut 543)
|
|
[ 29.12] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 29.12] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 29.12] invalid cut skipped (cut 552)
|
|
[ 29.45] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 29.45] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 29.45] invalid cut skipped (cut 561)
|
|
[ 30.50] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 30.50] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 30.50] invalid cut skipped (cut 581)
|
|
[ 31.99] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 31.99] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 31.99] invalid cut skipped (cut 606)
|
|
[ 39.86] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 39.86] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 39.86] invalid cut skipped (cut 759)
|
|
[ 40.18] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 40.18] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 40.18] invalid cut skipped (cut 768)
|
|
[ 40.49] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 40.49] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 40.49] invalid cut skipped (cut 777)
|
|
[ 40.81] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 40.81] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 40.81] invalid cut skipped (cut 786)
|
|
[ 41.87] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 41.87] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 41.87] invalid cut skipped (cut 806)
|
|
[ 43.36] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 43.36] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 43.36] invalid cut skipped (cut 831)
|
|
[ 50.93] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 50.93] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 50.93] invalid cut skipped (cut 975)
|
|
[ 51.25] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 51.25] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 51.25] invalid cut skipped (cut 984)
|
|
[ 51.57] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 51.57] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 51.57] invalid cut skipped (cut 993)
|
|
[ 52.64] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 52.64] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 52.64] invalid cut skipped (cut 1013)
|
|
[ 54.13] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 54.13] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 54.13] invalid cut skipped (cut 1038)
|
|
[ 61.46] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 61.46] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 61.46] invalid cut skipped (cut 1173)
|
|
[ 61.77] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 61.77] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 61.77] invalid cut skipped (cut 1182)
|
|
[ 62.83] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 62.83] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 62.83] invalid cut skipped (cut 1202)
|
|
[ 64.33] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 64.33] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 64.33] invalid cut skipped (cut 1227)
|
|
[ 71.36] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 71.36] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 71.36] invalid cut skipped (cut 1353)
|
|
[ 72.42] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 72.42] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 72.42] invalid cut skipped (cut 1373)
|
|
[ 73.91] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 73.91] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 73.91] invalid cut skipped (cut 1398)
|
|
[ 80.23] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 80.23] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 80.23] invalid cut skipped (cut 1526)
|
|
[ 81.71] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 81.71] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 81.71] invalid cut skipped (cut 1551)
|
|
[ 97.04] Cut cuts off known integral solution: 85.70326840 >= 85.70263543 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 97.04] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 97.04] invalid cut skipped (cut 1813)
|
|
[ 103.44] opt = 25583923.431886
|
|
[ 104.01] opt = 25584005.115676
|
|
[ 104.65] opt = 25584010.849855
|
|
[ 109.28] Cut cuts off known integral solution: 60.29090955 >= 60.28867956 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 109.28] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 109.28] invalid cut skipped (cut 1995)
|
|
[ 113.18] opt = 25584014.089785
|
|
[ 131.24] opt = 25584022.771710
|
|
[ 131.30] opt = 25584023.795469
|
|
[ 131.41] opt = 25584041.807074
|
|
[ 138.75] opt = 25584045.302360
|
|
[ 141.24] opt = 25584046.672181
|
|
[ 148.52] opt = 25584051.861237
|
|
[ 148.84] opt = 25585394.719387
|
|
[ 149.47] opt = 25585771.216674
|
|
[ 149.78] opt = 25586649.997378
|
|
[ 151.42] opt = 25586698.984179
|
|
[ 152.32] Cut cuts off known integral solution: 413.95273162 >= 413.93266960 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 152.32] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 152.32] invalid cut skipped (cut 2652)
|
|
[ 152.39] Cut cuts off known integral solution: 332.13681425 >= 332.11675223 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 152.39] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 152.39] invalid cut skipped (cut 2654)
|
|
[ 152.49] Cut cuts off known integral solution: 492.92612218 >= 492.90749894 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 152.49] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 152.49] invalid cut skipped (cut 2657)
|
|
[ 155.73] Cut cuts off known integral solution: 2.18677429 >= 2.18625442 (0) (/u/axavier/multirow/infinity/src/cg.c:317)
|
|
[ 155.73] check_cut failed (1) (/u/axavier/multirow/infinity/src/cg.c:337)
|
|
[ 155.73] invalid cut skipped (cut 2714)
|
|
[ 160.25] Adding greedy intersection cuts (4 rows)...
|
|
[ 160.25] Finding combinations...
|
|
[ 232.89] 4701 combinations [0.10]
|
|
[ 233.83] not implemented (0) (/u/axavier/multirow/infinity/src/greedy.c:346)
|
|
[ 233.83] generate failed (cut 1) (1) (/u/axavier/multirow/infinity/src/cg.c:909)
|
|
[ 233.83] CG_add_multirow_cuts failed (1) (/u/axavier/multirow/infinity/src/main-greedy.c:422)
|