Hi Andrew, A few weeks ago you wrote:
I'd like to note that sometimes '--cuts' is not a best choice. > I did an experiment regarding this. In particular, I tried 84 out of the 87 problems in the miplib 2010 benchmark set (the other 3 needed more than an hour to solve the root relaxation). I provided the optimal solution in every (feasible) case to make sure no unnecessary nodes were searched (and disabled the rounding heuristic to save some time). Then did three runs with a time limit of 1 hour per problem and pcost branching: with cuts, without cuts and with cuts added every fourth backtracking step. The problems solved for the three cases were 25, 21 and 23 respectively. The results are summarised in the following table (which I hope is readable). The numbers in parentheses are the average execution time or gap compared to the other case, so in the 3 cases where A is faster with an average of 56% means they executed in 56% of the time B took (i.e. lower is better). +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | A | B | both | only A | only B | A | B | gap A | gap B | | | | solved | solved | solved | faster | faster | smaller | smaller | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | with | w/o | 19 | 6 | 2 | 3 | 12 | 24 | 19 | | cuts | cuts | | | | (56%) | (52%) | (61%) | (76%) | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | w/o | every | 20 | 1 | 3 | 11 | 5 | 15 | 27 | | cuts | 4 | | | | (65%) | (71%) | (75%) | (59%) | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | every | with | 22 | 1 | 3 | 13 | 4 | 23 | 17 | | 4 | cuts | | | | (72%) | (87%) | (85%) | (84%) | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ The situation was very different using the modifications I published earlier. The problems solved were now 38, 40 and 43 for the same three cases respectively. Now without cuts more problems are solved within the time limit than with cuts, which I wasn't expecting. However even more problems are solved by adding cuts every fourth backtracking step. Again the following table has more details. +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | A | B | both | only A | only B | A | B | gap A | gap B | | | | solved | solved | solved | faster | faster | smaller | smaller | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | with | w/o | 32 | 6 | 8 | 3 | 25 | 16 | 12 | | cuts | cuts | | | | (40%) | (51%) | (42%) | (61%) | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | w/o | every | 36 | 4 | 7 | 23 | 9 | 7 | 19 | | cuts | 4 | | | | (59%) | (61%) | (71%) | (46%) | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ | every | with | 37 | 6 | 1 | 27 | 4 | 17 | 12 | | 4 | cuts | | | | (63%) | (63%) | (68%) | (74%) | +-------+-------+--------+--------+--------+--------+--------+---------+---------+ I think this change in behaviour with my modifications is due to restoring the root node less during the search, and consequently requiring fewer factorisations. I'm attaching csv files with the results of the runs if you want to see more details. Best Regards, Chris Matrakidis
GLPK 4.65 --cuts --pcost,,,,,,, Name, Dual Bound, Primal Bound, Gap%, Nodes, Time, Status, Solution 30n20b8,151,302,100,2607,3601, stopped, ok acc-tight5,0,0,0,1,1, ok, ok aflow40b,1122,1168,4.1,13795,3600, stopped, ok air04,56137,56137,0,43945,2934, ok, ok app1-2,-230,-41,461,13206,3603, stopped, ok ash608gpia-3col,1.00E+20,1.00E+20, --,57,185, ok, -- bab5,-111665.934,-106411.84,4.9,357,3603, stopped, ok beasleyC3,560,754,34.6,7484,3600, stopped, ok biella1,3062607.68,3065005.78,0.1,1206,3606, stopped, ok bienst2,54.6,54.6,0,216243,1454, ok, ok binkar10_1,6742.20002,6742.20002,0,87877,891, ok, ok bnatt350,0,0,0,1,1, ok, ok core2536-691,688.779403,689,0,2364,3604, stopped, ok cov1075,18,20,11.1,18985,3601, stopped, ok csched010,369.901019,408,10.3,3849,3600, stopped, ok danoint,63.9111228,65.6666667,2.7,55887,3600, stopped, ok dfn-gwin-UUM,37900,38752,2.2,60429,3601, stopped, ok eil33-2,934.007916,934.007916,0,4769,131, ok, ok eilB101,1216.92017,1216.92017,0,71847,895, ok, ok enlight13,28,71,153.6,42008,3600, stopped, ok enlight14,28,1.00E+20, --,42143,3600, stopped, -- ex9,81,81,0,1,111, ok, ok glass4,900006891,1.20E+09,33.3,105952,3600, stopped, ok gmu-35-40,-2406796.73,-2406733.37,0,143625,3600, stopped, ok iis-100-0-cov,24,29,20.8,10050,3600, stopped, ok iis-bupa-cov,30,36,20,3644,3601, stopped, ok iis-pima-cov,29,33,13.8,2165,3600, stopped, ok lectsched-4-obj,4,4,0,3,8, ok, ok m100n500k4r1,-25,-25,0,1,1, ok, ok macrophage,154,374,142.9,4960,3600, stopped, ok map18,-880.031108,-847,3.9,142,3728, stopped, ok map20,-931.146251,-922,1,319,3719, stopped, ok mcsched,204388,211913,3.7,14702,3600, stopped, ok mik-250-1-100-1,-68078.5751,-66729,2,31227,3600, stopped, ok mine-166-5,-603693488,-566395708,6.6,23338,3601, stopped, ok mine-90-10,-810573258,-784302338,3.3,19199,3601, stopped, ok msc98-ip,19670231.6,19839497,0.9,23,3613, stopped, ok mzzv11,-22190,-21718,2.2,1288,3602, stopped, ok n3div36,124000,130800,5.5,47,3602, stopped, ok n3seq24,52000,52200,0.4,354,3635, stopped, ok n4-3,7783.1829,8993,15.5,6728,3601, stopped, ok neos-1109824,378,378,0,7169,613, ok, ok neos-1337307,-202704,-202319,0.2,7324,3600, stopped, ok neos-1396125,2248.45495,3000.04534,33.4,28339,3600, stopped, ok neos13,-95.4748066,-95.4748066,0,401,47, ok, ok neos-1601936,3,3,0,1,3, ok, ok neos18,13,16,23.1,17685,3600, stopped, ok neos-476283,406.363207,406.363207,0,1633,1636, ok, ok neos-686190,6730,6730,0,58859,1151, ok, ok neos-849702,0,0,0,1,1, ok, ok neos-916792,28.4505644,31.8703984,12,3450,3602, stopped, ok neos-934278,259.5,260,0.2,1180,3620, stopped, ok net12,95,214,125.3,180,3601, stopped, ok newdano,42.8571182,65.6666667,53.2,36077,3600, stopped, ok noswot,-43,-41,4.9,287139,3600, stopped, ok ns1208400,0,2, --,6653,3601, stopped, ok ns1688347,18,27,50,48263,3601, stopped, ok ns1758913,-1486.20397,-1454.67176,2.2,1,3699, stopped, ok ns1766074,1.00E+20,1.00E+20, --,481245,2303, ok, -- ns1830653,16674.3416,20622,23.7,11620,3600, stopped, ok opm2-z7-s2,-10280,-10280,0,4195,1199, ok, ok pg5_34,-14378.1773,-14339.3535,0.3,9431,3600, stopped, ok pigeon-10,-10000,-9000,11.1,438797,3600, stopped, ok pw-myciel4,5,10,100,6892,3601, stopped, ok qiu,-132.873137,-132.873137,0,63121,384, ok, ok rail507,173,174,0.6,5667,3607, stopped, ok ran16x16,3823,3823,0,115435,703, ok, ok reblock67,-35952130.2,-34630648.4,3.8,24114,3600, stopped, ok rmatr100-p10,423,423,0,8221,537, ok, ok rmatr100-p5,976,976,0,2839,264, ok, ok rmine6,-457.527569,-457.18614,0.1,40048,3601, stopped, ok rocII-4-11,-9.78452914,-6.65563873,47,8503,3601, stopped, ok rococoC10-001000,10145,11460,13,13964,3601, stopped, ok roll3000,12683.9641,12890,1.6,13108,3600, stopped, ok satellites1-25,-19,-5,280,26702,3602, stopped, ok sp98ic,446754954,449144758,0.5,694,3601, stopped, ok sp98ir,219676790,219676790,0,10289,275, ok, ok tanglegram1,4849,5182,6.9,34,3603, stopped, ok tanglegram2,348,443,27.3,10495,3600, stopped, ok timtab1,530469.682,764772,44.2,30551,3601, stopped, ok triptim1,22.8681,22.8681,0,1,990, ok, ok unitcal_7,19595608.2,19635558.2,0.2,1006,3658, stopped, ok vpphard,0,5, --,682,3614, stopped, ok zib54-UUE,8946392.5,10334015.8,15.5,8460,3600, stopped, ok ,,,,,,, solved/stopped/failed: 25/59/0,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, GLPK 4.65 --pcost,,,,,,, Name, Dual Bound, Primal Bound, Gap%, Nodes, Time, Status, Solution 30n20b8,151,302,100,9233,3601, stopped, ok acc-tight5,0,0,0,1,1, ok, ok aflow40b,1106,1168,5.6,37219,3600, stopped, ok air04,56137,56137,0,2545,61, ok, ok app1-2,-224,-41,446.3,18567,3603, stopped, ok ash608gpia-3col,3,1.00E+20, --,193586,3612, stopped, -- bab5,-122081.036,-106411.84,14.7,1279,3603, stopped, ok beasleyC3,312,754,141.7,26257,3600, stopped, ok biella1,3063778.93,3065005.78,0,8133,3603, stopped, ok bienst2,54.6,54.6,0,169513,448, ok, ok binkar10_1,6685.86692,6742.20002,0.8,54583,3601, stopped, ok bnatt350,0,0,0,1,1, ok, ok core2536-691,688.781408,689,0,2794,3604, stopped, ok cov1075,18,20,11.1,26887,3600, stopped, ok csched010,359.176667,408,13.6,14963,3601, stopped, ok danoint,63.773428,65.6666667,3,78045,3600, stopped, ok dfn-gwin-UUM,37648,38752,2.9,69145,3600, stopped, ok eil33-2,934.007916,934.007916,0,16095,66, ok, ok eilB101,1216.92017,1216.92017,0,136913,565, ok, ok enlight13,23,71,208.7,112994,3600, stopped, ok enlight14,23,1.00E+20, --,136861,3600, stopped, -- ex9,81,81,0,1,104, ok, ok glass4,800006200,1.20E+09,50,112619,3600, stopped, ok gmu-35-40,-2406796.03,-2406733.37,0,102710,3600, stopped, ok iis-100-0-cov,23,29,26.1,16051,3600, stopped, ok iis-bupa-cov,30,36,20,7590,3601, stopped, ok iis-pima-cov,30,33,10,6272,3600, stopped, ok lectsched-4-obj,4,4,0,23,12, ok, ok m100n500k4r1,-25,-25,0,1,1, ok, ok macrophage,117,374,219.7,10023,3600, stopped, ok map18,-873.620859,-847,3.1,273,3734, stopped, ok map20,-922,-922,0,3299,3209, ok, ok mcsched,206674,211913,2.5,42054,3600, stopped, ok mik-250-1-100-1,-74638.6396,-66729,11.9,21563,3600, stopped, ok mine-166-5,-592163346,-566395708,4.5,55881,3601, stopped, ok mine-90-10,-796053340,-784302338,1.5,59619,3601, stopped, ok msc98-ip,19520966.1,19839497,1.6,4,3612, stopped, ok mzzv11,-22176,-21718,2.1,5022,3602, stopped, ok n3div36,115400,130800,13.3,31,3602, stopped, ok n3seq24,52000,52200,0.4,2141,3631, stopped, ok n4-3,6005.21822,8993,49.8,8099,1195, abort, -- neos-1109824,369,378,2.4,44318,3601, stopped, ok neos-1337307,-202607,-202319,0.1,20361,3600, stopped, ok neos-1396125,2052.01673,3000.04534,46.2,41767,3600, stopped, ok neos13,-95.4748066,-95.4748066,0,401,42, ok, ok neos-1601936,3,3,0,109,69, ok, ok neos18,13,16,23.1,24947,3601, stopped, ok neos-476283,406.36229,406.363207,0,5020,3687, stopped, ok neos-686190,6730,6730,0,38589,154, ok, ok neos-849702,0,0,0,1,1, ok, ok neos-916792,28.8522038,31.8703984,10.5,22108,3601, stopped, ok neos-934278,259.5,260,0.2,5283,3621, stopped, ok net12,102,214,109.8,337,3601, stopped, ok newdano,53.25,65.6666667,23.3,85432,3600, stopped, ok noswot,-43,-41,4.9,277504,3600, stopped, ok ns1208400,0,2, --,69836,3601, stopped, ok ns1688347,21,27,28.6,444445,3600, stopped, ok ns1758913,-1486.20397,-1454.67176,2.2,29,3883, stopped, ok ns1766074,10614,1.00E+20, --,344174,3600, stopped, -- ns1830653,18044,20622,14.3,75998,3601, stopped, ok opm2-z7-s2,-10280,-10280,0,4317,730, ok, ok pg5_34,-16215.9317,-14339.3535,13.1,17150,3600, stopped, ok pigeon-10,-10000,-9000,11.1,3128030,3600, stopped, ok pw-myciel4,6,10,66.7,19537,3600, stopped, ok qiu,-132.873137,-132.873137,0,56727,172, ok, ok rail507,173,174,0.6,5822,3607, stopped, ok ran16x16,3540.17456,3823,8,41739,3600, stopped, ok reblock67,-35447791,-34630648.4,2.4,46432,3601, stopped, ok rmatr100-p10,423,423,0,9623,316, ok, ok rmatr100-p5,976,976,0,2865,198, ok, ok rmine6,-457.791884,-457.18614,0.1,50115,3601, stopped, ok rocII-4-11,-8.78528234,-6.65563873,32,128968,3601, stopped, ok rococoC10-001000,9594,11460,19.4,17539,3600, stopped, ok roll3000,11522.2405,12890,11.9,17091,3600, stopped, ok satellites1-25,-20,-5,300,89318,3602, stopped, ok sp98ic,446202764,449144758,0.7,1289,3601, stopped, ok sp98ir,219676790,219676790,0,14209,130, ok, ok tanglegram1,2417,5182,114.4,29,3602, stopped, ok tanglegram2,443,443,0,3,4, ok, ok timtab1,442810.35,764772,72.7,47613,3601, stopped, ok triptim1,22.8681,22.8681,0,1,1032, ok, ok unitcal_7,19567720.6,19635558.2,0.3,1706,3658, stopped, ok vpphard,0,5, --,1085,3613, stopped, ok zib54-UUE,8346714.65,10334015.8,23.8,32770,3600, stopped, ok ,,,,,,, solved/stopped/failed: 21/62/1,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, GLPK 4.65 --cuts --pcost (cuts every fourth backtracking step),,,,,,, Name, Dual Bound, Primal Bound, Gap%, Nodes, Time, Status, Solution 30n20b8,151,302,100,6528,3600, stopped, ok acc-tight5,0,0,0,1,1, ok, ok aflow40b,1126,1168,3.7,33967,3600, stopped, ok air04,56137,56137,0,57165,1160, ok, ok app1-2,-229,-41,458.5,17021,3603, stopped, ok ash608gpia-3col,1.00E+20,1.00E+20, --,53,180, ok, -- bab5,-111436.898,-106411.84,4.7,1333,3604, stopped, ok beasleyC3,559,754,34.9,11939,3600, stopped, ok biella1,3062902.6,3065005.78,0.1,3325,3603, stopped, ok bienst2,54.6,54.6,0,198665,866, ok, ok binkar10_1,6726.70845,6742.20002,0.2,62679,3600, stopped, ok bnatt350,0,0,0,1,1, ok, ok core2536-691,688.779894,689,0,2720,3604, stopped, ok cov1075,18,20,11.1,27981,3600, stopped, ok csched010,366.12675,408,11.4,10146,3600, stopped, ok danoint,63.8679488,65.6666667,2.8,74592,3600, stopped, ok dfn-gwin-UUM,37904,38752,2.2,78922,3601, stopped, ok eil33-2,934.007916,934.007916,0,8523,83, ok, ok eilB101,1216.92017,1216.92017,0,172123,1056, ok, ok enlight13,23,71,208.7,72931,3600, stopped, ok enlight14,23,1.00E+20, --,94173,3600, stopped, -- ex9,81,81,0,1,101, ok, ok glass4,900006650,1.20E+09,33.3,137381,3600, stopped, ok gmu-35-40,-2406796.02,-2406733.37,0,102672,3600, stopped, ok iis-100-0-cov,25,29,16,22576,3600, stopped, ok iis-bupa-cov,30,36,20,6745,3600, stopped, ok iis-pima-cov,29,33,13.8,4528,3600, stopped, ok lectsched-4-obj,4,4,0,5,7, ok, ok m100n500k4r1,-25,-25,0,1,1, ok, ok macrophage,143,374,161.5,9212,3600, stopped, ok map18,-876.371721,-847,3.5,238,3727, stopped, ok map20,-922,-922,0,3127,3468, ok, ok mcsched,205950,211913,2.9,35566,3601, stopped, ok mik-250-1-100-1,-68067.596,-66729,2,53495,3600, stopped, ok mine-166-5,-600024561,-566395708,5.9,35987,3601, stopped, ok mine-90-10,-800841862,-784302338,2.1,36428,3600, stopped, ok msc98-ip,19662653.8,19839497,0.9,21,3221, abort, -- mzzv11,-22140,-21718,1.9,2141,3602, stopped, ok n3div36,124000,130800,5.5,283,3601, stopped, ok n3seq24,52000,52200,0.4,1316,3630, stopped, ok n4-3,7592.38172,8993,18.4,10397,2834, abort, -- neos-1109824,378,378,0,33483,808, ok, ok neos-1337307,-202622,-202319,0.1,12603,3601, stopped, ok neos-1396125,3000.04108,3000.04534,0,266285,3601, stopped, ok neos13,-95.4748066,-95.4748066,0,401,44, ok, ok neos-1601936,3,3,0,1,3, ok, ok neos18,13,16,23.1,19577,3601, stopped, ok neos-476283,406.363207,406.363207,0,2369,1805, ok, ok neos-686190,6730,6730,0,74129,556, ok, ok neos-849702,0,0,0,1,1, ok, ok neos-916792,28.506125,31.8703984,11.8,7863,3602, stopped, ok neos-934278,259.5,260,0.2,6682,3620, stopped, ok net12,103,214,107.8,264,3601, stopped, ok newdano,42.6666667,65.6666667,53.9,47400,3600, stopped, ok noswot,-43,-41,4.9,254709,3601, stopped, ok ns1208400,0,2, --,27897,3600, stopped, ok ns1688347,5,27,440,15226,3601, stopped, ok ns1758913,-1486.20397,-1454.67176,2.2,1,3712, stopped, ok ns1766074,10986,1.00E+20, --,423841,3600, stopped, -- ns1830653,16869.9444,20622,22.2,50960,3601, stopped, ok opm2-z7-s2,-10280,-10280,0,4245,820, ok, ok pg5_34,-14538.6375,-14339.3535,1.4,6904,3600, stopped, ok pigeon-10,-10000,-9000,11.1,1255445,3600, stopped, ok pw-myciel4,4,10,150,9327,3601, stopped, ok qiu,-132.873137,-132.873137,0,92203,338, ok, ok rail507,173,174,0.6,6010,3607, stopped, ok ran16x16,3755.92004,3823,1.8,77954,3600, stopped, ok reblock67,-35860616.4,-34630648.4,3.6,32421,3600, stopped, ok rmatr100-p10,423,423,0,9435,333, ok, ok rmatr100-p5,976,976,0,2797,197, ok, ok rmine6,-457.566064,-457.18614,0.1,46383,3600, stopped, ok rocII-4-11,-8.75559646,-6.65563873,31.6,55306,3601, stopped, ok rococoC10-001000,10091,11460,13.6,21676,3600, stopped, ok roll3000,12581.1239,12890,2.5,23993,3600, stopped, ok satellites1-25,-20,-5,300,64834,3602, stopped, ok sp98ic,446669623,449144758,0.6,1787,3601, stopped, ok sp98ir,219676790,219676790,0,12977,174, ok, ok tanglegram1,4849,5182,6.9,36,3602, stopped, ok tanglegram2,341,443,29.9,12602,3600, stopped, ok timtab1,482282.223,764772,58.6,43102,3600, stopped, ok triptim1,22.8681,22.8681,0,1,1011, ok, ok unitcal_7,19600668.6,19635558.2,0.2,1733,3658, stopped, ok vpphard,0,5, --,1938,3613, stopped, ok zib54-UUE,9183718.86,10334015.8,12.5,17866,3600, stopped, ok ,,,,,,, solved/stopped/failed: 23/59/2,,,,,,,
GLPK 4.65 mod --cuts --pcostmul,,,,,,, Name, Dual Bound, Primal Bound, Gap%, Nodes, Time, Status, Solution 30n20b8,151,302,100,12696,3601, stopped, ok acc-tight5,0,0,0,1,1, ok, ok aflow40b,1134,1168,3,19876,3600, stopped, ok air04,56137,56137,0,347,43, ok, ok app1-2,-41,-41,0,835,159, ok, ok ash608gpia-3col,1.00E+20,1.00E+20, --,69,129, ok, -- bab5,-107462.335,-106411.84,1,3134,3604, stopped, ok beasleyC3,566,754,33.2,63732,3601, stopped, ok biella1,3064149.67,3065005.78,0,5879,3603, stopped, ok bienst2,54.6,54.6,0,243639,1528, ok, ok binkar10_1,6742.20002,6742.20002,0,27671,334, ok, ok bnatt350,0,0,0,1,1, ok, ok core2536-691,689,689,0,4231,451, ok, ok cov1075,19,20,5.3,268067,3600, stopped, ok csched010,387.986177,408,5.2,18578,3601, stopped, ok danoint,65.6666667,65.6666667,0,443181,3090, ok, ok dfn-gwin-UUM,38752,38752,0,372087,990, ok, ok eil33-2,934.007916,934.007916,0,4995,127, ok, ok eilB101,1216.92017,1216.92017,0,11513,618, ok, ok enlight13,71,7.10E+01,0,81699,386, ok, ok enlight14,1.00E+20,1.00E+20, --,186601,839, ok, -- ex9,81,8.10E+01,0,1,106, ok, ok glass4,1.07E+09,1.20E+09,12.5,2838850,3601, stopped, ok gmu-35-40,-2406806.02,-2406733.37,0,1060753,3600, stopped, ok iis-100-0-cov,27,29,7.4,44792,3600, stopped, ok iis-bupa-cov,32,36,12.5,16441,3601, stopped, ok iis-pima-cov,32,33,3.1,14317,3600, stopped, ok lectsched-4-obj,4,4,0,1,3, ok, ok m100n500k4r1,-25,-25,0,1,1, ok, ok macrophage,163,374,129.4,22600,3600, stopped, ok map18,-858.660785,-847,1.4,614,3732, stopped, ok map20,-922,-922,0,1389,3231, ok, ok mcsched,211913,211913,0,45513,1040, ok, ok mik-250-1-100-1,-67253.1685,-66729,0.8,132199,3600, stopped, ok mine-166-5,-566395708,-566395708,0,5633,105, ok, ok mine-90-10,-786111558,-784302338,0.2,88614,3601, stopped, ok msc98-ip,19670231.6,19839497,0.9,24,3608, stopped, ok mzzv11,-21890,-21718,0.8,6585,3606, stopped, ok n3div36,124400,130800,5.1,790,3602, stopped, ok n3seq24,52000,52200,0.4,2852,3631, stopped, ok n4-3,8129.39225,8993,10.6,30403,3601, stopped, ok neos-1109824,378,378,0,9257,734, ok, ok neos-1337307,-202427,-202319,0.1,44167,3600, stopped, ok neos-1396125,3000.04534,3000.04534,0,32295,622, ok, ok neos13,-95.4748066,-95.4748066,0,4145,201, ok, ok neos-1601936,3,3,0,1,3, ok, ok neos18,15,16,6.7,438105,3600, stopped, ok neos-476283,406.349239,406.363207,0,1484,3687, stopped, ok neos-686190,6730,6730,0,4445,327, ok, ok neos-849702,0,0,0,1,1, ok, ok neos-916792,28.5651345,31.8703984,11.6,16759,3601, stopped, ok neos-934278,259.5,260,0.2,29,3620, stopped, ok net12,108,214,98.1,516,3601, stopped, ok newdano,48.25,65.6666667,36.1,162199,3600, stopped, ok noswot,-42,-41,2.4,4445287,3600, stopped, ok ns1208400,0.00E+00,2.00E+00, --,26160,3601, stopped, ok ns1688347,4,27,575,898,3600, stopped, ok ns1758913,-1477.77148,-1454.67176,1.6,65,3689, stopped, ok ns1766074,1.00E+20,1.00E+20, --,542813,1058, ok, -- ns1830653,20622,20622,0,13093,711, ok, ok opm2-z7-s2,-10280,-10280,0,1671,838, ok, ok pg5_34,-14360.4787,-14339.3535,0.1,50661,3600, stopped, ok pigeon-10,-10000,-9000,11.1,1563530,3601, stopped, ok pw-myciel4,6,10,66.7,51939,3600, stopped, ok qiu,-132.873137,-132.873137,0,52141,305, ok, ok rail507,174,174,0,2129,739, ok, ok ran16x16,3823,3823,0,35673,416, ok, ok reblock67,-34644100.3,-34630648.4,0,312210,3601, stopped, ok rmatr100-p10,423,423,0,2307,222, ok, ok rmatr100-p5,976,976,0,869,134, ok, ok rmine6,-457.215334,-457.18614,0,284721,3601, stopped, ok rocII-4-11,-7.75978479,-6.65563873,16.6,50440,3601, stopped, ok rococoC10-001000,10167,11460,12.7,51670,3600, stopped, ok roll3000,12802.2074,12890,0.7,33623,3600, stopped, ok satellites1-25,-11.9996173,-5,140,124137,3601, stopped, ok sp98ic,448151938,449144758,0.2,3850,3602, stopped, ok sp98ir,219676790,219676790,0,3743,165, ok, ok tanglegram1,5182,5182,0,203,2285, ok, ok tanglegram2,443,443,0,127,28, ok, ok timtab1,654045.827,764772,16.9,217832,3600, stopped, ok triptim1,22.8681,22.8681,0,1,642, ok, ok unitcal_7,19616947.9,19635558.2,0.1,4954,3658, stopped, ok vpphard,2,5,150,2101,3612, stopped, ok zib54-UUE,9321626.85,10334015.8,10.9,35055,3600, stopped, ok ,,,,,,, solved/stopped/failed: 38/45/1,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, GLPK 4.65 --pcostmul,,,,,,, Name, Dual Bound, Primal Bound, Gap%, Nodes, Time, Status, Solution 30n20b8,151,302,100,126248,3601, stopped, ok acc-tight5,0,0,0,1,1, ok, ok aflow40b,1132,1168,3.2,529800,3600, stopped, ok air04,56137,56137,0,393,17, ok, ok app1-2,-41,-41,0,863,157, ok, ok ash608gpia-3col,3,1.00E+20, --,156921,3611, stopped, -- bab5,-119965.101,-106411.84,12.7,12966,3603, stopped, ok beasleyC3,292,754,158.2,75401,3600, stopped, ok biella1,3065005.78,3065005.78,0,19355,1175, ok, ok bienst2,54.6,54.6,0,157417,373, ok, ok binkar10_1,6724.90546,6742.20002,0.3,1460037,3600, stopped, ok bnatt350,0,0,0,1,1, ok, ok core2536-691,689,689,0,4241,319, ok, ok cov1075,19,20,5.3,1115528,3601, stopped, ok csched010,393.346667,408,3.7,741834,3600, stopped, ok danoint,65.6666667,65.6666667,0,663257,1630, ok, ok dfn-gwin-UUM,38752,38752,0,1731261,987, ok, ok eil33-2,934.007916,934.007916,0,7249,23, ok, ok eilB101,1216.92017,1216.92017,0,22477,56, ok, ok enlight13,27,71,163,2998376,3600, stopped, ok enlight14,34,1.00E+20, --,3780807,3600, stopped, -- ex9,81,81,0,1,103, ok, ok glass4,900007300,1.20E+09,33.3,8810211,3600, stopped, ok gmu-35-40,-2406943.53,-2406733.37,0,2962028,3600, stopped, ok iis-100-0-cov,29,29,0,187323,1534, ok, ok iis-bupa-cov,35,36,2.9,161042,3600, stopped, ok iis-pima-cov,33,33,0,12989,354, ok, ok lectsched-4-obj,4,4,0,5,7, ok, ok m100n500k4r1,-25,-25,0,1,1, ok, ok macrophage,131,374,185.5,56833,3600, stopped, ok map18,-867.126054,-847,2.4,745,3733, stopped, ok map20,-922,-922,0,1615,2502, ok, ok mcsched,211913,211913,0,44211,299, ok, ok mik-250-1-100-1,-72563.5333,-66729,8.7,527202,3601, stopped, ok mine-166-5,-566395708,-566395708,0,18401,104, ok, ok mine-90-10,-785996168,-784302338,0.2,516450,3601, stopped, ok msc98-ip,19520966.1,19839497,1.6,30,3609, stopped, ok mzzv11,-21718,-21718,0,16015,669, ok, ok n3div36,115400,130800,13.3,305,3602, stopped, ok n3seq24,52000,52200,0.4,5203,3631, stopped, ok n4-3,6541.86907,8993,37.5,30876,813, abort, -- neos-1109824,360,378,5,116724,3601, stopped, ok neos-1337307,-202355,-202319,0,131668,3601, stopped, ok neos-1396125,3000.04534,3000.04534,0,123963,1027, ok, ok neos13,-95.4748066,-95.4748066,0,187,20, ok, ok neos-1601936,2.5,3,20,36392,3602, stopped, ok neos18,15,16,6.7,612377,3600, stopped, ok neos-476283,406.360926,406.363207,0,3600,3687, stopped, ok neos-686190,6730,6730,0,3457,15, ok, ok neos-849702,0,0,0,1,1, ok, ok neos-916792,28.8145183,31.8703984,10.6,65486,3601, stopped, ok neos-934278,259.5,260,0.2,0,3620, stopped, ok net12,214,214,0,7815,2808, ok, ok newdano,56.2,65.6666667,16.8,1535289,3600, stopped, ok noswot,-42,-41,2.4,9380181,3600, stopped, ok ns1208400,0,2, --,107808,3601, stopped, ok ns1688347,22,27,22.7,311630,3600, stopped, ok ns1758913,-1466.69196,-1454.67176,0.8,422,3690, stopped, ok ns1766074,1.00E+20,1.00E+20, --,790561,127, ok, -- ns1830653,20622,20622,0,48621,399, ok, ok opm2-z7-s2,-10280,-10280,0,1769,508, ok, ok pg5_34,-15919.445,-14339.3535,11,214946,3600, stopped, ok pigeon-10,-10000,-9000,11.1,2383657,3600, stopped, ok pw-myciel4,7,10,42.9,126123,3600, stopped, ok qiu,-132.873137,-132.873137,0,57379,148, ok, ok rail507,174,174,0,4273,375, ok, ok ran16x16,3823,3823,0,8501637,2398, ok, ok reblock67,-34630648.4,-34630648.4,0,965421,1869, ok, ok rmatr100-p10,423,423,0,1091,60, ok, ok rmatr100-p5,976,976,0,519,71, ok, ok rmine6,-457.18614,-457.18614,0,763817,3181, ok, ok rocII-4-11,-10.7809551,-6.65563873,62,154986,3601, stopped, ok rococoC10-001000,10251,11460,11.8,118828,3600, stopped, ok roll3000,11793.805,12890,9.3,140795,3601, stopped, ok satellites1-25,-5,-5,0,27229,598, ok, ok sp98ic,447066686,449144758,0.5,14786,3601, stopped, ok sp98ir,219676790,219676790,0,5533,60, ok, ok tanglegram1,5182,5182,0,151,1628, ok, ok tanglegram2,443,443,0,7,5, ok, ok timtab1,655252.413,764772,16.7,4305424,3644, stopped, ok triptim1,22.8681,22.8681,0,1,636, ok, ok unitcal_7,19581701.5,19635558.2,0.3,10825,3658, stopped, ok vpphard,2,5,150,5740,3613, stopped, ok zib54-UUE,9020750.73,10334015.8,14.6,281307,3600, stopped, ok ,,,,,,, solved/stopped/failed: 40/43/1,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, GLPK 4.65 --cuts --pcostmul (cuts every fourth backtracking step),,,,,,, Name, Dual Bound, Primal Bound, Gap%, Nodes, Time, Status, Solution 30n20b8,151,302,100,19312,3600, stopped, ok acc-tight5,0,0,0,1,1, ok, ok aflow40b,1141,1168,2.4,208476,3602, stopped, ok air04,56137,56137,0,391,31, ok, ok app1-2,-41,-41,0,863,159, ok, ok ash608gpia-3col,1.00E+20,1.00E+20, --,57,124, ok, -- bab5,-107454.159,-106411.84,1,10364,3604, stopped, ok beasleyC3,565,754,33.5,117012,3601, stopped, ok biella1,3065005.78,3065005.78,0,13185,1623, ok, ok bienst2,54.6,54.6,0,261197,1026, ok, ok binkar10_1,6742.20002,6742.20002,0,862349,1274, ok, ok bnatt350,0,0,0,1,1, ok, ok core2536-691,689,689,0,4221,357, ok, ok cov1075,19,20,5.3,838020,3600, stopped, ok csched010,391.464091,408,4.2,229444,3603, stopped, ok danoint,65.6666667,65.6666667,0,668503,2047, ok, ok dfn-gwin-UUM,38752,38752,0,687627,696, ok, ok eil33-2,934.007916,934.007916,0,6355,51, ok, ok eilB101,1216.92017,1216.92017,0,22555,112, ok, ok enlight13,71,71,0,2082603,671, ok, ok enlight14,55,1.00E+20, --,2923191,3600, stopped, -- ex9,81,81,0,1,106, ok, ok glass4,975010012,1.20E+09,23.1,5369929,3615, stopped, ok gmu-35-40,-2406906.4,-2406733.37,0,2058410,3603, stopped, ok iis-100-0-cov,28,29,3.6,292588,3600, stopped, ok iis-bupa-cov,33,36,9.1,48514,3601, stopped, ok iis-pima-cov,33,33,0,53515,1587, ok, ok lectsched-4-obj,4,4,0,1,2, ok, ok m100n500k4r1,-25,-25,0,1,1, ok, ok macrophage,150,374,149.3,50052,3601, stopped, ok map18,-849.817991,-847,0.3,1558,3733, stopped, ok map20,-922,-922,0,1635,2209, ok, ok mcsched,211913,211913,0,72673,563, ok, ok mik-250-1-100-1,-67463.5919,-66729,1.1,595011,3823, stopped, ok mine-166-5,-566395708,-566395708,0,12159,90, ok, ok mine-90-10,-786153686,-784302338,0.2,327356,3600, stopped, ok msc98-ip,19670231.6,19839497,0.9,21,3608, stopped, ok mzzv11,-21718,-21718,0,22805,1788, ok, ok n3div36,124400,130800,5.1,446,3601, stopped, ok n3seq24,52000,52200,0.4,5795,3632, stopped, ok n4-3,7907.80272,8993,13.7,53287,2540, abort, -- neos-1109824,378,378,0,33087,797, ok, ok neos-1337307,-202408,-202319,0,78855,3601, stopped, ok neos-1396125,3000.04534,3000.04534,0,73231,370, ok, ok neos13,-95.4748066,-95.4748066,0,4145,142, ok, ok neos-1601936,3,3,0,1,4, ok, ok neos18,16,16,0,368213,1740, ok, ok neos-476283,406.362366,406.363207,0,3707,3688, stopped, ok neos-686190,6730,6730,0,4285,45, ok, ok neos-849702,0,0,0,1,1, ok, ok neos-916792,28.4678325,31.8703984,12,41339,3601, stopped, ok neos-934278,259.5,260,0.2,6880,3621, stopped, ok net12,124,214,72.6,1529,3601, stopped, ok newdano,52.5,65.6666667,25.1,307559,3600, stopped, ok noswot,-42,-41,2.4,7446287,3600, stopped, ok ns1208400,0,2, --,104693,3601, stopped, ok ns1688347,21,27,28.6,42415,3600, stopped, ok ns1758913,-1454.67176,-1454.67176,0,121,3612, ok, ok ns1766074,1.00E+20,1.00E+20, --,852179,205, ok, -- ns1830653,20622,20622,0,47813,484, ok, ok opm2-z7-s2,-10280,-10280,0,1751,599, ok, ok pg5_34,-14493.46,-14339.3535,1.1,28028,3600, stopped, ok pigeon-10,-10000,-9000,11.1,2427559,3600, stopped, ok pw-myciel4,7,10,42.9,122302,3600, stopped, ok qiu,-132.873137,-132.873137,0,16583,61, ok, ok rail507,174,174,0,3637,476, ok, ok ran16x16,3823,3823,0,339599,302, ok, ok reblock67,-34630648.4,-34630648.4,0,538105,1534, ok, ok rmatr100-p10,423,423,0,2451,118, ok, ok rmatr100-p5,976,976,0,949,111, ok, ok rmine6,-457.217554,-457.18614,0,502400,3601, stopped, ok rocII-4-11,-7.78925535,-6.65563873,17,175658,3601, stopped, ok rococoC10-001000,10520,11460,8.9,79330,3600, stopped, ok roll3000,12668.5074,12890,1.7,182602,3600, stopped, ok satellites1-25,-12.9993042,-5,160,170758,3602, stopped, ok sp98ic,448393290,449144758,0.2,19892,3601, stopped, ok sp98ir,219676790,219676790,0,5681,94, ok, ok tanglegram1,5182,5182,0,203,2241, ok, ok tanglegram2,443,443,0,127,21, ok, ok timtab1,684955.91,764772,11.7,2576062,3600, stopped, ok triptim1,22.8681,22.8681,0,1,631, ok, ok unitcal_7,19619391.4,19635558.2,0.1,10581,3656, stopped, ok vpphard,2,5,150,3254,3613, stopped, ok zib54-UUE,9389311.53,10334015.8,10.1,75535,3600, stopped, ok ,,,,,,, solved/stopped/failed: 43/40/1,,,,,,,
_______________________________________________ Help-glpk mailing list Help-glpk@gnu.org https://lists.gnu.org/mailman/listinfo/help-glpk
