--- Job seymour Start 10/03/08 06:00:18 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G080908/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- seymour.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/seymour.gdx --- seymour.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.056 --- seymour.gms(123) 5 Mb --- Generating MIP model m --- seymour.gms(124) 7 Mb --- 4,945 rows 1,373 columns 34,922 non-zeroes --- 1,372 discrete-columns --- seymour.gms(124) 7 Mb --- Executing SCIP: elapsed 0:00:00.151 SCIP version 1.10.0 [LP solver: Clp 1.8stable] Copyright (c) 2002-2008 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB) Optionfile /home/stefan/work/gams/benchmarks/LINLib.MIP/scip.opt successfully read. Starting MIP solve... presolving: (round 1) 156 del vars, 156 del conss, 117 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 570 impls, 0 clqs (round 2) 190 del vars, 270 del conss, 117 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 570 impls, 0 clqs (round 3) 193 del vars, 273 del conss, 117 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 570 impls, 0 clqs (round 4) 194 del vars, 277 del conss, 117 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 570 impls, 0 clqs (round 5) 196 del vars, 277 del conss, 117 chg bounds, 0 chg sides, 0 chg coeffs, 4667 upgd conss, 570 impls, 0 clqs (0.1s) probing: 101/1176 (8.6%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes (0.1s) probing aborted: 100/100 successive totally useless probings presolving (6 rounds): 196 deleted vars, 277 deleted constraints, 117 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 570 implications, 0 cliques presolved problem has 1176 variables (1176 bin, 0 int, 0 impl, 0 cont) and 4667 constraints 4667 constraints of type transformed objective value is always integral (scale: 1) Presolving Time: 0.15 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 4013 |7531k| 0 | 4.038465e+02 | -- | Inf r 1 | 0 | 4013 |7570k| 0 | 4.038465e+02 | 7.460000e+02 | 84.72% R 1 | 0 | 4013 |7609k| 0 | 4.038465e+02 | 7.450000e+02 | 84.48% s 1 | 0 | 4013 |7649k| 0 | 4.038465e+02 | 7.440000e+02 | 84.23% 1 | 0 | 5082 | 11M| 0 | 4.060186e+02 | 7.440000e+02 | 83.24% r 1 | 0 | 5082 | 11M| 0 | 4.060186e+02 | 7.300000e+02 | 79.79% R 1 | 0 | 5082 | 11M| 0 | 4.060186e+02 | 7.290000e+02 | 79.55% s 1 | 0 | 5082 | 11M| 0 | 4.060186e+02 | 7.280000e+02 | 79.30% 1 | 0 | 5385 | 14M| 0 | 4.063531e+02 | 7.280000e+02 | 79.15% r 1 | 0 | 5385 | 14M| 0 | 4.063531e+02 | 7.240000e+02 | 78.17% R 1 | 0 | 5385 | 14M| 0 | 4.063531e+02 | 7.230000e+02 | 77.92% s 1 | 0 | 5385 | 14M| 0 | 4.063531e+02 | 7.220000e+02 | 77.68% 1 | 0 | 6149 | 19M| 0 | 4.071932e+02 | 7.220000e+02 | 77.31% 1 | 0 | 6416 | 24M| 0 | 4.075793e+02 | 7.220000e+02 | 77.14% 1 | 0 | 6710 | 29M| 0 | 4.076146e+02 | 7.220000e+02 | 77.13% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 6962 | 36M| 0 | 4.076308e+02 | 7.220000e+02 | 77.12% 1 | 0 | 7329 | 42M| 0 | 4.076410e+02 | 7.220000e+02 | 77.12% 1 | 0 | 7563 | 48M| 0 | 4.076473e+02 | 7.220000e+02 | 77.11% 1 | 0 | 7918 | 54M| 0 | 4.076527e+02 | 7.220000e+02 | 77.11% k 1 | 0 | 7918 | 54M| 0 | 4.076527e+02 | 4.500000e+02 | 10.39% E 1 | 0 | 7918 | 54M| 0 | 4.076527e+02 | 4.290000e+02 | 5.24% 1 | 0 | 7918 | 54M| 0 | 4.076527e+02 | 4.290000e+02 | 5.24% 1 | 2 | 7918 | 54M| 0 | 4.076527e+02 | 4.290000e+02 | 5.24% 100 | 101 | 80636 | 56M| 24 | 4.078770e+02 | 4.290000e+02 | 5.18% 200 | 179 |159147 | 56M| 31 | 4.080313e+02 | 4.290000e+02 | 5.14% C 201 | 179 |160625 | 56M| 31 | 4.080313e+02 | 4.280000e+02 | 4.89% k 201 | 171 |160625 | 56M| 31 | 4.080313e+02 | 4.270000e+02 | 4.65% 300 | 224 |210687 | 56M| 50 | 4.080313e+02 | 4.270000e+02 | 4.65% 400 | 248 |261679 | 56M| 54 | 4.084636e+02 | 4.270000e+02 | 4.54% 500 | 252 |298693 | 56M| 54 | 4.086346e+02 | 4.270000e+02 | 4.49% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 600 | 268 |346285 | 56M| 54 | 4.090038e+02 | 4.270000e+02 | 4.40% 700 | 280 |383873 | 56M| 54 | 4.090325e+02 | 4.270000e+02 | 4.39% 800 | 304 |429082 | 56M| 54 | 4.091727e+02 | 4.270000e+02 | 4.36% 900 | 322 |465600 | 56M| 56 | 4.092113e+02 | 4.270000e+02 | 4.35% 1000 | 340 |509155 | 56M| 56 | 4.095001e+02 | 4.270000e+02 | 4.27% 1100 | 356 |559375 | 56M| 56 | 4.095294e+02 | 4.270000e+02 | 4.27% 1200 | 360 |602777 | 56M| 56 | 4.096010e+02 | 4.270000e+02 | 4.25% 1300 | 404 |662159 | 56M| 56 | 4.098291e+02 | 4.270000e+02 | 4.19% 1400 | 414 |678990 | 56M| 56 | 4.098291e+02 | 4.270000e+02 | 4.19% 1500 | 418 |695208 | 56M| 56 | 4.098291e+02 | 4.270000e+02 | 4.19% 1600 | 426 |724331 | 56M| 56 | 4.098291e+02 | 4.270000e+02 | 4.19% 1700 | 436 |762922 | 56M| 56 | 4.098336e+02 | 4.270000e+02 | 4.19% 1800 | 470 |849873 | 56M| 56 | 4.099724e+02 | 4.270000e+02 | 4.15% 1900 | 498 |901772 | 57M| 56 | 4.100508e+02 | 4.270000e+02 | 4.13% 2000 | 524 |963800 | 57M| 56 | 4.102013e+02 | 4.270000e+02 | 4.10% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2100 | 594 | 1032k| 57M| 56 | 4.102392e+02 | 4.270000e+02 | 4.09% 2200 | 662 | 1069k| 57M| 58 | 4.102452e+02 | 4.270000e+02 | 4.08% 2300 | 700 | 1099k| 57M| 62 | 4.102951e+02 | 4.270000e+02 | 4.07% 2400 | 730 | 1141k| 57M| 64 | 4.103230e+02 | 4.270000e+02 | 4.06% 2500 | 760 | 1177k| 57M| 67 | 4.103787e+02 | 4.270000e+02 | 4.05% 2600 | 780 | 1213k| 57M| 67 | 4.104137e+02 | 4.270000e+02 | 4.04% 2700 | 806 | 1241k| 57M| 67 | 4.105378e+02 | 4.270000e+02 | 4.01% 2800 | 806 | 1259k| 57M| 67 | 4.105627e+02 | 4.270000e+02 | 4.00% 2900 | 836 | 1315k| 57M| 67 | 4.106330e+02 | 4.270000e+02 | 3.99% 3000 | 852 | 1356k| 57M| 67 | 4.106485e+02 | 4.270000e+02 | 3.98% 3100 | 898 | 1398k| 57M| 67 | 4.107067e+02 | 4.270000e+02 | 3.97% 3200 | 960 | 1453k| 57M| 67 | 4.108152e+02 | 4.270000e+02 | 3.94% 3300 | 976 | 1488k| 57M| 67 | 4.108251e+02 | 4.270000e+02 | 3.94% 3400 | 996 | 1514k| 57M| 67 | 4.108660e+02 | 4.270000e+02 | 3.93% 3500 | 1024 | 1543k| 57M| 67 | 4.108832e+02 | 4.270000e+02 | 3.92% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 3600 | 1032 | 1575k| 57M| 67 | 4.109061e+02 | 4.270000e+02 | 3.92% 3700 | 1062 | 1634k| 57M| 67 | 4.109499e+02 | 4.270000e+02 | 3.91% 3800 | 1074 | 1666k| 58M| 67 | 4.109767e+02 | 4.270000e+02 | 3.90% 3900 | 1094 | 1708k| 58M| 67 | 4.110040e+02 | 4.270000e+02 | 3.89% 4000 | 1132 | 1759k| 58M| 67 | 4.110718e+02 | 4.270000e+02 | 3.87% 4100 | 1158 | 1787k| 58M| 69 | 4.110994e+02 | 4.270000e+02 | 3.87% 4200 | 1180 | 1822k| 58M| 70 | 4.111119e+02 | 4.270000e+02 | 3.86% 4300 | 1200 | 1853k| 58M| 70 | 4.111408e+02 | 4.270000e+02 | 3.86% 4400 | 1238 | 1878k| 58M| 70 | 4.111584e+02 | 4.270000e+02 | 3.85% 4500 | 1264 | 1915k| 58M| 71 | 4.112101e+02 | 4.270000e+02 | 3.84% 4600 | 1284 | 1954k| 58M| 71 | 4.112319e+02 | 4.270000e+02 | 3.83% 4700 | 1294 | 1985k| 58M| 71 | 4.112443e+02 | 4.270000e+02 | 3.83% 4800 | 1318 | 2009k| 58M| 71 | 4.112582e+02 | 4.270000e+02 | 3.83% 4900 | 1324 | 2019k| 58M| 71 | 4.112582e+02 | 4.270000e+02 | 3.83% 5000 | 1352 | 2069k| 58M| 71 | 4.112627e+02 | 4.270000e+02 | 3.83% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 5100 | 1372 | 2094k| 58M| 71 | 4.112864e+02 | 4.270000e+02 | 3.82% 5200 | 1390 | 2119k| 58M| 71 | 4.113147e+02 | 4.270000e+02 | 3.81% 5300 | 1406 | 2150k| 58M| 71 | 4.113238e+02 | 4.270000e+02 | 3.81% 5400 | 1414 | 2183k| 58M| 71 | 4.113371e+02 | 4.270000e+02 | 3.81% 5500 | 1434 | 2219k| 58M| 71 | 4.113461e+02 | 4.270000e+02 | 3.81% C 5524 | 1305 | 2224k| 58M| 71 | 4.113605e+02 | 4.260000e+02 | 3.56% 5600 | 1311 | 2247k| 58M| 71 | 4.113605e+02 | 4.260000e+02 | 3.56% 5700 | 1335 | 2277k| 58M| 71 | 4.113785e+02 | 4.260000e+02 | 3.55% 5800 | 1379 | 2333k| 58M| 71 | 4.114154e+02 | 4.260000e+02 | 3.54% 5900 | 1415 | 2379k| 58M| 71 | 4.114359e+02 | 4.260000e+02 | 3.54% 6000 | 1441 | 2417k| 58M| 71 | 4.114420e+02 | 4.260000e+02 | 3.54% 6100 | 1451 | 2436k| 58M| 71 | 4.114438e+02 | 4.260000e+02 | 3.54% 6200 | 1467 | 2457k| 58M| 71 | 4.114505e+02 | 4.260000e+02 | 3.54% 6300 | 1497 | 2502k| 58M| 71 | 4.115093e+02 | 4.260000e+02 | 3.52% 6400 | 1515 | 2532k| 58M| 71 | 4.115120e+02 | 4.260000e+02 | 3.52% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 6500 | 1519 | 2543k| 58M| 71 | 4.115120e+02 | 4.260000e+02 | 3.52% 6600 | 1551 | 2591k| 58M| 71 | 4.115352e+02 | 4.260000e+02 | 3.51% 6700 | 1577 | 2627k| 58M| 71 | 4.115554e+02 | 4.260000e+02 | 3.51% 6800 | 1597 | 2659k| 58M| 71 | 4.115769e+02 | 4.260000e+02 | 3.50% 6900 | 1613 | 2689k| 58M| 71 | 4.115829e+02 | 4.260000e+02 | 3.50% 7000 | 1627 | 2706k| 58M| 71 | 4.115849e+02 | 4.260000e+02 | 3.50% 7100 | 1643 | 2731k| 58M| 71 | 4.115874e+02 | 4.260000e+02 | 3.50% 7200 | 1645 | 2751k| 58M| 71 | 4.115929e+02 | 4.260000e+02 | 3.50% 7300 | 1659 | 2770k| 58M| 71 | 4.115969e+02 | 4.260000e+02 | 3.50% 7400 | 1695 | 2808k| 58M| 71 | 4.116095e+02 | 4.260000e+02 | 3.50% 7500 | 1719 | 2845k| 58M| 71 | 4.116193e+02 | 4.260000e+02 | 3.49% 7600 | 1739 | 2869k| 59M| 71 | 4.116195e+02 | 4.260000e+02 | 3.49% 7700 | 1761 | 2911k| 59M| 71 | 4.116378e+02 | 4.260000e+02 | 3.49% 7800 | 1757 | 2934k| 59M| 71 | 4.116454e+02 | 4.260000e+02 | 3.49% 7900 | 1761 | 2957k| 59M| 71 | 4.116571e+02 | 4.260000e+02 | 3.48% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 8000 | 1781 | 2997k| 59M| 71 | 4.116710e+02 | 4.260000e+02 | 3.48% 8100 | 1805 | 3031k| 59M| 71 | 4.116959e+02 | 4.260000e+02 | 3.47% 8200 | 1819 | 3059k| 59M| 71 | 4.117133e+02 | 4.260000e+02 | 3.47% 8300 | 1839 | 3109k| 59M| 71 | 4.117287e+02 | 4.260000e+02 | 3.47% 8400 | 1837 | 3125k| 59M| 71 | 4.117287e+02 | 4.260000e+02 | 3.47% 8500 | 1847 | 3154k| 59M| 71 | 4.117411e+02 | 4.260000e+02 | 3.46% 8600 | 1863 | 3181k| 59M| 71 | 4.117464e+02 | 4.260000e+02 | 3.46% 8700 | 1877 | 3215k| 59M| 71 | 4.117637e+02 | 4.260000e+02 | 3.46% 8800 | 1895 | 3241k| 59M| 71 | 4.117650e+02 | 4.260000e+02 | 3.46% 8900 | 1909 | 3274k| 59M| 71 | 4.117767e+02 | 4.260000e+02 | 3.45% 9000 | 1931 | 3304k| 59M| 71 | 4.117836e+02 | 4.260000e+02 | 3.45% 9100 | 1929 | 3331k| 59M| 71 | 4.117864e+02 | 4.260000e+02 | 3.45% 9200 | 1957 | 3369k| 59M| 71 | 4.117965e+02 | 4.260000e+02 | 3.45% 9300 | 1963 | 3390k| 59M| 71 | 4.117979e+02 | 4.260000e+02 | 3.45% 9400 | 1985 | 3433k| 59M| 71 | 4.118097e+02 | 4.260000e+02 | 3.45% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 9500 | 2007 | 3463k| 59M| 71 | 4.118160e+02 | 4.260000e+02 | 3.44% 9600 | 2011 | 3484k| 59M| 71 | 4.118193e+02 | 4.260000e+02 | 3.44% 9700 | 2029 | 3499k| 59M| 71 | 4.118193e+02 | 4.260000e+02 | 3.44% 9800 | 2047 | 3538k| 59M| 71 | 4.118242e+02 | 4.260000e+02 | 3.44% 9900 | 2067 | 3569k| 59M| 71 | 4.118278e+02 | 4.260000e+02 | 3.44% 10000 | 2083 | 3597k| 59M| 71 | 4.118371e+02 | 4.260000e+02 | 3.44% 10100 | 2113 | 3638k| 59M| 71 | 4.118530e+02 | 4.260000e+02 | 3.43% 10200 | 2121 | 3667k| 59M| 71 | 4.118588e+02 | 4.260000e+02 | 3.43% 10300 | 2137 | 3692k| 59M| 71 | 4.118647e+02 | 4.260000e+02 | 3.43% 10400 | 2147 | 3714k| 59M| 71 | 4.118690e+02 | 4.260000e+02 | 3.43% 10500 | 2165 | 3745k| 59M| 71 | 4.118955e+02 | 4.260000e+02 | 3.42% 10600 | 2185 | 3770k| 59M| 71 | 4.118990e+02 | 4.260000e+02 | 3.42% 10700 | 2187 | 3785k| 59M| 71 | 4.118990e+02 | 4.260000e+02 | 3.42% 10800 | 2189 | 3810k| 59M| 71 | 4.119027e+02 | 4.260000e+02 | 3.42% 10900 | 2197 | 3834k| 59M| 71 | 4.119067e+02 | 4.260000e+02 | 3.42% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 11000 | 2203 | 3860k| 59M| 71 | 4.119209e+02 | 4.260000e+02 | 3.42% 11100 | 2217 | 3893k| 59M| 71 | 4.119352e+02 | 4.260000e+02 | 3.41% 11200 | 2233 | 3936k| 59M| 71 | 4.119392e+02 | 4.260000e+02 | 3.41% 11300 | 2233 | 3961k| 59M| 71 | 4.119404e+02 | 4.260000e+02 | 3.41% 11400 | 2247 | 3991k| 59M| 71 | 4.119441e+02 | 4.260000e+02 | 3.41% 11500 | 2277 | 4028k| 59M| 71 | 4.119650e+02 | 4.260000e+02 | 3.41% 11600 | 2309 | 4067k| 60M| 71 | 4.119746e+02 | 4.260000e+02 | 3.40% 11700 | 2327 | 4094k| 60M| 71 | 4.119911e+02 | 4.260000e+02 | 3.40% 11800 | 2331 | 4108k| 60M| 71 | 4.119911e+02 | 4.260000e+02 | 3.40% 11900 | 2325 | 4122k| 60M| 71 | 4.119911e+02 | 4.260000e+02 | 3.40% 12000 | 2317 | 4135k| 60M| 71 | 4.119911e+02 | 4.260000e+02 | 3.40% 12100 | 2331 | 4164k| 60M| 71 | 4.119924e+02 | 4.260000e+02 | 3.40% 12200 | 2333 | 4192k| 60M| 71 | 4.120207e+02 | 4.260000e+02 | 3.39% 12300 | 2355 | 4225k| 60M| 71 | 4.120270e+02 | 4.260000e+02 | 3.39% 12400 | 2365 | 4250k| 60M| 71 | 4.120271e+02 | 4.260000e+02 | 3.39% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 12500 | 2381 | 4285k| 60M| 71 | 4.120343e+02 | 4.260000e+02 | 3.39% 12600 | 2395 | 4318k| 60M| 71 | 4.120370e+02 | 4.260000e+02 | 3.39% 12700 | 2401 | 4332k| 60M| 71 | 4.120370e+02 | 4.260000e+02 | 3.39% 12800 | 2415 | 4354k| 60M| 71 | 4.120386e+02 | 4.260000e+02 | 3.39% 12900 | 2439 | 4391k| 60M| 71 | 4.120431e+02 | 4.260000e+02 | 3.39% 13000 | 2465 | 4427k| 60M| 71 | 4.120493e+02 | 4.260000e+02 | 3.39% 13100 | 2491 | 4469k| 60M| 71 | 4.120611e+02 | 4.260000e+02 | 3.38% 13200 | 2503 | 4506k| 60M| 71 | 4.120734e+02 | 4.260000e+02 | 3.38% 13300 | 2529 | 4543k| 60M| 71 | 4.120884e+02 | 4.260000e+02 | 3.38% 13400 | 2593 | 4596k| 60M| 71 | 4.120919e+02 | 4.260000e+02 | 3.38% 13500 | 2627 | 4625k| 60M| 71 | 4.120977e+02 | 4.260000e+02 | 3.37% 13600 | 2663 | 4660k| 60M| 71 | 4.121109e+02 | 4.260000e+02 | 3.37% 13700 | 2681 | 4688k| 60M| 71 | 4.121313e+02 | 4.260000e+02 | 3.37% 13800 | 2699 | 4723k| 60M| 71 | 4.121414e+02 | 4.260000e+02 | 3.36% 13900 | 2733 | 4751k| 60M| 71 | 4.121612e+02 | 4.260000e+02 | 3.36% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 14000 | 2753 | 4775k| 60M| 71 | 4.121639e+02 | 4.260000e+02 | 3.36% 14100 | 2767 | 4799k| 60M| 71 | 4.121718e+02 | 4.260000e+02 | 3.35% 14200 | 2787 | 4830k| 60M| 71 | 4.121755e+02 | 4.260000e+02 | 3.35% 14300 | 2811 | 4856k| 60M| 71 | 4.121809e+02 | 4.260000e+02 | 3.35% 14400 | 2821 | 4877k| 60M| 71 | 4.121867e+02 | 4.260000e+02 | 3.35% 14500 | 2855 | 4915k| 61M| 71 | 4.122002e+02 | 4.260000e+02 | 3.35% 14600 | 2877 | 4942k| 61M| 71 | 4.122045e+02 | 4.260000e+02 | 3.35% 14700 | 2905 | 4973k| 61M| 71 | 4.122125e+02 | 4.260000e+02 | 3.34% 14800 | 2915 | 4993k| 61M| 71 | 4.122165e+02 | 4.260000e+02 | 3.34% 14900 | 2939 | 5024k| 61M| 71 | 4.122222e+02 | 4.260000e+02 | 3.34% 15000 | 2947 | 5041k| 61M| 71 | 4.122237e+02 | 4.260000e+02 | 3.34% 15100 | 2977 | 5077k| 61M| 71 | 4.122310e+02 | 4.260000e+02 | 3.34% 15200 | 2987 | 5092k| 61M| 71 | 4.122315e+02 | 4.260000e+02 | 3.34% 15300 | 3001 | 5108k| 61M| 71 | 4.122329e+02 | 4.260000e+02 | 3.34% 15400 | 3009 | 5130k| 61M| 71 | 4.122362e+02 | 4.260000e+02 | 3.34% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 15500 | 3017 | 5152k| 61M| 71 | 4.122401e+02 | 4.260000e+02 | 3.34% 15600 | 3035 | 5179k| 61M| 71 | 4.122408e+02 | 4.260000e+02 | 3.34% 15700 | 3055 | 5210k| 61M| 71 | 4.122579e+02 | 4.260000e+02 | 3.33% 15800 | 3069 | 5251k| 61M| 71 | 4.122671e+02 | 4.260000e+02 | 3.33% (node 15812) unresolved numerical troubles in LP 52231 SCIP Status : solving was interrupted [time limit reached] Solving Time (sec) : 3600.04 Solving Nodes : 15812 Primal Bound : +4.26000000000000e+02 (921 solutions) Dual Bound : +4.12275837129079e+02 Gap : 3.33 % SCIP Status : solving was interrupted [time limit reached] Solving Time : 3600.04 Original Problem : Problem name : gamsmodel Variables : 1372 (1372 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 4944 initial, 4944 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 1176 (1176 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 4667 initial, 4667 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.00 0 0 0 0 0 0 0 0 dualfix : 0.00 37 0 0 0 0 0 0 0 boundshift : 0.00 0 0 0 0 0 0 0 0 inttobinary : 0.00 0 0 0 0 0 0 0 0 implics : 0.00 0 0 0 0 0 0 0 0 probing : 0.02 0 0 0 0 0 0 0 0 linear : 0.10 117 42 0 117 0 277 0 0 logicor : 0.02 0 0 0 0 0 0 0 0 root node : - 0 - - 0 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 10165 0 48 1044 0 0 19018 logicor : 4667 10 35319 0 1 0 22515 0 0 0 countsols : 0 0 0 0 1 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 809.86 0.00 0.00 809.86 0.00 logicor : 1.04 0.01 1.03 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.02 2 0 0 pseudoobj : 3.41 68461 0 0 Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters propagation : 0.00 0 0 0 0.0 0 0.0 - infeasible LP : 0.00 0 0 0 0.0 0 0.0 0 bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0 strong branching : 0.00 0 0 0 0.0 0 0.0 0 pseudo solution : 0.00 0 0 0 0.0 0 0.0 - applied globally : - - - 0 0.0 - - - applied locally : - - - 0 0.0 - - - Separators : Time Calls Cutoffs DomReds Cuts Conss cut pool : 0.07 9 - - 14 - (maximal pool size: 2757) redcost : 1.56 15680 0 402640 0 0 impliedbounds : 0.00 11 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 13.75 11 0 0 395 0 strongcg : 4.60 11 0 0 4436 0 cmir : 0.25 10 0 0 0 0 flowcover : 0.34 10 0 0 0 0 clique : 0.00 11 0 0 10 0 zerohalf : 0.00 0 0 0 0 0 mcf : 0.00 0 0 0 0 0 Pricers : Time Calls Vars problem variables: 0.00 0 0 Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children relpscost : 809.86 10165 48 1044 0 0 19018 pscost : 0.00 0 0 0 0 0 0 inference : 0.00 1 0 0 0 0 2 mostinf : 0.00 0 0 0 0 0 0 leastinf : 0.00 0 0 0 0 0 0 fullstrong : 0.00 0 0 0 0 0 0 allfullstrong : 0.00 0 0 0 0 0 0 random : 0.00 0 0 0 0 0 0 Primal Heuristics : Time Calls Found LP solutions : 0.00 - 0 pseudo solutions : 0.00 - 0 feaspump : 0.00 0 0 oneopt : 0.03 3 2 crossover : 2.66 12 5 fracdiving : 112.28 41 0 guideddiving : 110.52 45 0 coefdiving : 124.78 61 73 objpscostdiving : 125.03 35 442 veclendiving : 109.47 70 18 linesearchdiving : 136.32 70 9 pscostdiving : 169.40 70 292 simplerounding : 0.74 10174 70 rounding : 26.60 6760 3 shifting : 4.44 987 4 intshifting : 0.00 0 0 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 rootsoldiving : 18.73 35 2 octane : 0.00 0 0 rens : 11.01 1 1 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 dins : 0.00 0 0 LP : Time Calls Iterations Iter/call Iter/sec primal LP : 0.25 0 0 0.00 0.00 dual LP : 1799.04 16429 3586468 218.30 1993.55 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 875.53 35802 1667373 46.57 1904.42 strong branching : 808.07 5612 1112194 198.18 1376.36 (at root node) : - 26 8014 308.23 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 15812 nodes (total) : 15812 nodes left : 3069 max depth : 71 max depth (total): 71 backtracks : 3368 (21.3%) delayed cutoffs : 0 repropagations : 0 (0 domain reductions, 0 cutoffs) avg switch length: 5.11 switching time : 1.49 Solution : Solutions found : 921 (14 improvements) Primal Bound : +4.26000000000000e+02 (in run 1, after 5524 nodes, 1651.12 seconds, depth 10, found by ) Dual Bound : +4.12275837129079e+02 Gap : 3.33 % Root Dual Bound : +4.07652724430817e+02 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- seymour.gms(124) 0 Mb --- Reading solution for model m --- seymour.gms(124) 4 Mb *** Status: Normal completion --- Job seymour.gms Stop 10/03/08 07:01:04 elapsed 1:00:46.319