--- Job bell3a Start 10/01/08 12:49:35 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 --- bell3a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bell3a.gdx --- bell3a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.036 --- bell3a.gms(123) 4 Mb --- Generating MIP model m --- bell3a.gms(124) 4 Mb --- 124 rows 134 columns 442 non-zeroes --- 71 discrete-columns --- Executing SCIP: elapsed 0:00:00.043 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) 15 del vars, 23 del conss, 80 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 2) 32 del vars, 35 del conss, 93 chg bounds, 4 chg sides, 0 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 3) 32 del vars, 36 del conss, 124 chg bounds, 4 chg sides, 0 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 4) 38 del vars, 46 del conss, 124 chg bounds, 4 chg sides, 9 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 5) 39 del vars, 47 del conss, 124 chg bounds, 4 chg sides, 9 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 6) 39 del vars, 47 del conss, 162 chg bounds, 4 chg sides, 9 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 7) 40 del vars, 51 del conss, 162 chg bounds, 5 chg sides, 19 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 8) 41 del vars, 52 del conss, 162 chg bounds, 5 chg sides, 19 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 9) 41 del vars, 52 del conss, 183 chg bounds, 5 chg sides, 19 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 10) 41 del vars, 54 del conss, 183 chg bounds, 5 chg sides, 26 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 11) 41 del vars, 54 del conss, 194 chg bounds, 5 chg sides, 26 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 12) 41 del vars, 55 del conss, 194 chg bounds, 5 chg sides, 29 chg coeffs, 0 upgd conss, 198 impls, 0 clqs (round 13) 41 del vars, 55 del conss, 197 chg bounds, 5 chg sides, 30 chg coeffs, 0 upgd conss, 799 impls, 0 clqs (round 14) 45 del vars, 59 del conss, 197 chg bounds, 5 chg sides, 30 chg coeffs, 0 upgd conss, 799 impls, 0 clqs (round 15) 45 del vars, 59 del conss, 199 chg bounds, 5 chg sides, 31 chg coeffs, 0 upgd conss, 799 impls, 0 clqs (round 16) 45 del vars, 59 del conss, 201 chg bounds, 5 chg sides, 32 chg coeffs, 0 upgd conss, 799 impls, 0 clqs (round 17) 45 del vars, 59 del conss, 202 chg bounds, 5 chg sides, 33 chg coeffs, 0 upgd conss, 799 impls, 0 clqs (round 18) 45 del vars, 59 del conss, 202 chg bounds, 5 chg sides, 33 chg coeffs, 27 upgd conss, 799 impls, 0 clqs (round 19) 45 del vars, 59 del conss, 202 chg bounds, 17 chg sides, 57 chg coeffs, 27 upgd conss, 799 impls, 0 clqs (round 20) 45 del vars, 65 del conss, 202 chg bounds, 17 chg sides, 57 chg coeffs, 27 upgd conss, 799 impls, 0 clqs presolving (21 rounds): 45 deleted vars, 65 deleted constraints, 202 tightened bounds, 0 added holes, 17 changed sides, 57 changed coefficients 799 implications, 0 cliques presolved problem has 88 variables (25 bin, 23 int, 0 impl, 40 cont) and 70 constraints 16 constraints of type 12 constraints of type 37 constraints of type 5 constraints of type Presolving Time: 0.04 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 52 | 363k| 0 | 8.695151e+05 | -- | Inf r 1 | 0 | 52 | 364k| 0 | 8.695151e+05 | 9.178040e+05 | 5.55% 1 | 0 | 57 | 346k| 0 | 8.709533e+05 | 9.178040e+05 | 5.38% r 1 | 0 | 57 | 347k| 0 | 8.709533e+05 | 8.792422e+05 | 0.95% 1 | 0 | 59 | 347k| 0 | 8.734065e+05 | 8.792422e+05 | 0.67% 1 | 0 | 60 | 349k| 0 | 8.737921e+05 | 8.792422e+05 | 0.62% 1 | 0 | 60 | 350k| 0 | 8.737921e+05 | 8.792422e+05 | 0.62% E 1 | 0 | 60 | 351k| 0 | 8.737921e+05 | 8.784303e+05 | 0.53% (run 1, node 1) restarting after 32 global fixings of integer variables (restart) converted 9 cuts from the global cut pool into linear constraints presolving: (round 1) 47 del vars, 15 del conss, 0 chg bounds, 1 chg sides, 1 chg coeffs, 0 upgd conss, 800 impls, 0 clqs (round 2) 48 del vars, 16 del conss, 0 chg bounds, 1 chg sides, 1 chg coeffs, 0 upgd conss, 800 impls, 0 clqs (round 3) 48 del vars, 17 del conss, 0 chg bounds, 1 chg sides, 1 chg coeffs, 0 upgd conss, 800 impls, 0 clqs (round 4) 48 del vars, 17 del conss, 1 chg bounds, 1 chg sides, 1 chg coeffs, 6 upgd conss, 800 impls, 0 clqs presolving (5 rounds): 48 deleted vars, 17 deleted constraints, 1 tightened bounds, 0 added holes, 1 changed sides, 1 changed coefficients 800 implications, 0 cliques presolved problem has 40 variables (0 bin, 15 int, 0 impl, 25 cont) and 36 constraints 21 constraints of type 15 constraints of type Presolving Time: 0.05 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 96 | 326k| 0 | 8.737921e+05 | 8.784303e+05*| 0.53% 1 | 0 | 96 | 328k| 0 | 8.737921e+05 | 8.784303e+05*| 0.53% 1 | 2 | 96 | 329k| 0 | 8.737921e+05 | 8.784303e+05*| 0.53% 100 | 101 | 557 | 553k| 14 | 8.740584e+05 | 8.784303e+05*| 0.50% 200 | 201 | 1147 | 655k| 17 | 8.743034e+05 | 8.784303e+05*| 0.47% 300 | 301 | 1867 | 770k| 17 | 8.743034e+05 | 8.784303e+05*| 0.47% 400 | 401 | 2673 | 941k| 19 | 8.746743e+05 | 8.784303e+05*| 0.43% 500 | 501 | 3350 |1046k| 19 | 8.747413e+05 | 8.784303e+05*| 0.42% 600 | 597 | 4039 |1144k| 19 | 8.748201e+05 | 8.784303e+05*| 0.41% 700 | 693 | 4686 |1257k| 19 | 8.748363e+05 | 8.784303e+05*| 0.41% 800 | 789 | 5347 |1384k| 19 | 8.748744e+05 | 8.784303e+05*| 0.41% 900 | 875 | 5919 |1544k| 22 | 8.748748e+05 | 8.784303e+05*| 0.41% 1000 | 947 | 6386 |1671k| 22 | 8.748748e+05 | 8.784303e+05*| 0.41% 1100 | 1017 | 6920 |1804k| 22 | 8.749459e+05 | 8.784303e+05*| 0.40% 1200 | 1109 | 7544 |1933k| 22 | 8.749919e+05 | 8.784303e+05*| 0.39% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1300 | 1157 | 7843 |2028k| 22 | 8.750129e+05 | 8.784303e+05*| 0.39% 1400 | 1233 | 8255 |2156k| 22 | 8.750400e+05 | 8.784303e+05*| 0.39% 1500 | 1295 | 8738 |2275k| 22 | 8.750907e+05 | 8.784303e+05*| 0.38% 1600 | 1335 | 9103 |2372k| 23 | 8.750918e+05 | 8.784303e+05*| 0.38% 1700 | 1385 | 9453 |2503k| 23 | 8.750918e+05 | 8.784303e+05*| 0.38% 1800 | 1477 | 9904 |2654k| 23 | 8.751004e+05 | 8.784303e+05*| 0.38% 1900 | 1533 | 10315 |2743k| 23 | 8.751581e+05 | 8.784303e+05*| 0.37% 2000 | 1587 | 10627 |2859k| 23 | 8.751674e+05 | 8.784303e+05*| 0.37% 2100 | 1649 | 11050 |2961k| 23 | 8.752335e+05 | 8.784303e+05*| 0.37% 2200 | 1705 | 11347 |3031k| 23 | 8.752462e+05 | 8.784303e+05*| 0.36% 2300 | 1793 | 11663 |3134k| 23 | 8.753005e+05 | 8.784303e+05*| 0.36% 2400 | 1847 | 11994 |3226k| 23 | 8.753168e+05 | 8.784303e+05*| 0.36% 2500 | 1915 | 12304 |3318k| 23 | 8.753794e+05 | 8.784303e+05*| 0.35% 2600 | 1979 | 12620 |3382k| 23 | 8.753856e+05 | 8.784303e+05*| 0.35% 2700 | 2027 | 12873 |3454k| 23 | 8.754071e+05 | 8.784303e+05*| 0.35% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2800 | 2077 | 13172 |3571k| 23 | 8.754500e+05 | 8.784303e+05*| 0.34% 2900 | 2135 | 13447 |3653k| 23 | 8.754500e+05 | 8.784303e+05*| 0.34% 3000 | 2205 | 13720 |3775k| 23 | 8.754509e+05 | 8.784303e+05*| 0.34% 3100 | 2245 | 13998 |3869k| 23 | 8.754893e+05 | 8.784303e+05*| 0.34% 3200 | 2299 | 14287 |3969k| 23 | 8.755170e+05 | 8.784303e+05*| 0.33% 3300 | 2339 | 14537 |4087k| 23 | 8.755174e+05 | 8.784303e+05*| 0.33% 3400 | 2377 | 14834 |4210k| 23 | 8.755297e+05 | 8.784303e+05*| 0.33% 3500 | 2415 | 15113 |4313k| 23 | 8.755308e+05 | 8.784303e+05*| 0.33% 3600 | 2461 | 15407 |4391k| 23 | 8.755616e+05 | 8.784303e+05*| 0.33% 3700 | 2529 | 15614 |4470k| 23 | 8.755616e+05 | 8.784303e+05*| 0.33% 3800 | 2567 | 15863 |4555k| 23 | 8.755840e+05 | 8.784303e+05*| 0.33% 3900 | 2617 | 16137 |4640k| 23 | 8.755848e+05 | 8.784303e+05*| 0.32% 4000 | 2643 | 16417 |4706k| 23 | 8.755885e+05 | 8.784303e+05*| 0.32% 4100 | 2691 | 16722 |4789k| 23 | 8.755958e+05 | 8.784303e+05*| 0.32% 4200 | 2705 | 16965 |4846k| 23 | 8.755979e+05 | 8.784303e+05*| 0.32% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 4300 | 2743 | 17274 |4919k| 23 | 8.756085e+05 | 8.784303e+05*| 0.32% 4400 | 2811 | 17482 |5013k| 23 | 8.756518e+05 | 8.784303e+05*| 0.32% 4500 | 2839 | 17732 |5069k| 23 | 8.756550e+05 | 8.784303e+05*| 0.32% 4600 | 2877 | 18048 |5124k| 23 | 8.756550e+05 | 8.784303e+05*| 0.32% 4700 | 2893 | 18268 |5185k| 23 | 8.756555e+05 | 8.784303e+05*| 0.32% 4800 | 2925 | 18550 |5256k| 23 | 8.756628e+05 | 8.784303e+05*| 0.32% 4900 | 3003 | 18905 |5346k| 23 | 8.756632e+05 | 8.784303e+05*| 0.32% 5000 | 3049 | 19160 |5426k| 23 | 8.756767e+05 | 8.784303e+05*| 0.31% 5100 | 3063 | 19321 |5516k| 23 | 8.756767e+05 | 8.784303e+05*| 0.31% 5200 | 3105 | 19610 |5616k| 23 | 8.756947e+05 | 8.784303e+05*| 0.31% 5300 | 3171 | 19895 |5695k| 23 | 8.756947e+05 | 8.784303e+05*| 0.31% 5400 | 3213 | 20108 |5765k| 23 | 8.757220e+05 | 8.784303e+05*| 0.31% 5500 | 3277 | 20366 |5852k| 23 | 8.757225e+05 | 8.784303e+05*| 0.31% 5600 | 3317 | 20546 |5936k| 23 | 8.757294e+05 | 8.784303e+05*| 0.31% 5700 | 3357 | 20802 |6015k| 23 | 8.757294e+05 | 8.784303e+05*| 0.31% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 5800 | 3403 | 21093 |6111k| 23 | 8.757307e+05 | 8.784303e+05*| 0.31% 5900 | 3447 | 21382 |6185k| 23 | 8.757307e+05 | 8.784303e+05*| 0.31% 6000 | 3517 | 21586 |6270k| 23 | 8.757307e+05 | 8.784303e+05*| 0.31% 6100 | 3547 | 21792 |6365k| 23 | 8.757307e+05 | 8.784303e+05*| 0.31% 6200 | 3581 | 22026 |6467k| 23 | 8.757332e+05 | 8.784303e+05*| 0.31% 6300 | 3627 | 22313 |6556k| 23 | 8.757332e+05 | 8.784303e+05*| 0.31% 6400 | 3647 | 22571 |6617k| 23 | 8.757343e+05 | 8.784303e+05*| 0.31% 6500 | 3683 | 22842 |6678k| 23 | 8.757496e+05 | 8.784303e+05*| 0.31% 6600 | 3721 | 23062 |6766k| 23 | 8.758002e+05 | 8.784303e+05*| 0.30% 6700 | 3723 | 23243 |6814k| 23 | 8.758008e+05 | 8.784303e+05*| 0.30% 6800 | 3755 | 23484 |6880k| 23 | 8.758008e+05 | 8.784303e+05*| 0.30% 6900 | 3795 | 23725 |6974k| 23 | 8.758008e+05 | 8.784303e+05*| 0.30% 7000 | 3849 | 23972 |7050k| 23 | 8.758171e+05 | 8.784303e+05*| 0.30% 7100 | 3909 | 24156 |7136k| 23 | 8.758761e+05 | 8.784303e+05*| 0.29% 7200 | 3931 | 24358 |7180k| 23 | 8.758769e+05 | 8.784303e+05*| 0.29% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 7300 | 3921 | 24592 |7196k| 23 | 8.758888e+05 | 8.784303e+05*| 0.29% 7400 | 3947 | 24789 |7243k| 23 | 8.759715e+05 | 8.784303e+05*| 0.28% 7500 | 3981 | 25011 |7295k| 23 | 8.760219e+05 | 8.784303e+05*| 0.27% 7600 | 4025 | 25280 |7345k| 23 | 8.760346e+05 | 8.784303e+05*| 0.27% 7700 | 4045 | 25527 |7408k| 23 | 8.760448e+05 | 8.784303e+05*| 0.27% 7800 | 4101 | 25805 |7488k| 23 | 8.760448e+05 | 8.784303e+05*| 0.27% 7900 | 4157 | 26074 |7573k| 23 | 8.760450e+05 | 8.784303e+05*| 0.27% 8000 | 4193 | 26302 |7641k| 23 | 8.760450e+05 | 8.784303e+05*| 0.27% 8100 | 4207 | 26486 |7745k| 23 | 8.760450e+05 | 8.784303e+05*| 0.27% 8200 | 4231 | 26765 |7766k| 23 | 8.760828e+05 | 8.784303e+05*| 0.27% 8300 | 4285 | 27000 |7859k| 23 | 8.760889e+05 | 8.784303e+05*| 0.27% 8400 | 4329 | 27279 |7905k| 23 | 8.761047e+05 | 8.784303e+05*| 0.27% 8500 | 4367 | 27518 |7942k| 23 | 8.761238e+05 | 8.784303e+05*| 0.26% 8600 | 4413 | 27727 |8015k| 23 | 8.761238e+05 | 8.784303e+05*| 0.26% 8700 | 4423 | 27935 |8086k| 23 | 8.761238e+05 | 8.784303e+05*| 0.26% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 8800 | 4445 | 28164 |8157k| 23 | 8.761238e+05 | 8.784303e+05*| 0.26% 8900 | 4473 | 28366 |8215k| 23 | 8.761438e+05 | 8.784303e+05*| 0.26% 9000 | 4505 | 28625 |8277k| 23 | 8.761678e+05 | 8.784303e+05*| 0.26% 9100 | 4535 | 28836 |8335k| 23 | 8.761678e+05 | 8.784303e+05*| 0.26% 9200 | 4587 | 29034 |8412k| 23 | 8.761678e+05 | 8.784303e+05*| 0.26% 9300 | 4593 | 29186 |8472k| 23 | 8.761740e+05 | 8.784303e+05*| 0.26% 9400 | 4595 | 29359 |8509k| 23 | 8.761740e+05 | 8.784303e+05*| 0.26% 9500 | 4603 | 29587 |8535k| 23 | 8.761870e+05 | 8.784303e+05*| 0.26% 9600 | 4627 | 29817 |8610k| 23 | 8.762405e+05 | 8.784303e+05*| 0.25% 9700 | 4649 | 30005 |8710k| 23 | 8.762405e+05 | 8.784303e+05*| 0.25% 9800 | 4681 | 30207 |8786k| 23 | 8.762720e+05 | 8.784303e+05*| 0.25% 9900 | 4665 | 30317 |8871k| 23 | 8.763181e+05 | 8.784303e+05*| 0.24% 10000 | 4667 | 30458 |8980k| 23 | 8.763181e+05 | 8.784303e+05*| 0.24% 10100 | 4677 | 30636 |9071k| 23 | 8.763181e+05 | 8.784303e+05*| 0.24% 10200 | 4711 | 30907 |9136k| 23 | 8.763373e+05 | 8.784303e+05*| 0.24% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 10300 | 4749 | 31126 |9203k| 23 | 8.763601e+05 | 8.784303e+05*| 0.24% 10400 | 4779 | 31300 |9299k| 23 | 8.763677e+05 | 8.784303e+05*| 0.24% 10500 | 4817 | 31527 |9375k| 23 | 8.764236e+05 | 8.784303e+05*| 0.23% 10600 | 4825 | 31708 |9413k| 23 | 8.764308e+05 | 8.784303e+05*| 0.23% 10700 | 4835 | 31939 |9463k| 23 | 8.764390e+05 | 8.784303e+05*| 0.23% 10800 | 4857 | 32157 |9535k| 23 | 8.764390e+05 | 8.784303e+05*| 0.23% 10900 | 4863 | 32343 |9620k| 23 | 8.764392e+05 | 8.784303e+05*| 0.23% 11000 | 4871 | 32592 |9656k| 23 | 8.764392e+05 | 8.784303e+05*| 0.23% 11100 | 4897 | 32833 |9711k| 23 | 8.764525e+05 | 8.784303e+05*| 0.23% 11200 | 4947 | 33007 |9780k| 23 | 8.764591e+05 | 8.784303e+05*| 0.22% 11300 | 4949 | 33198 |9834k| 23 | 8.764770e+05 | 8.784303e+05*| 0.22% 11400 | 4961 | 33378 |9923k| 23 | 8.764831e+05 | 8.784303e+05*| 0.22% 11500 | 4993 | 33650 |9985k| 23 | 8.764893e+05 | 8.784303e+05*| 0.22% 11600 | 4971 | 33828 |9997k| 23 | 8.764893e+05 | 8.784303e+05*| 0.22% 11700 | 4965 | 33982 | 10M| 23 | 8.765056e+05 | 8.784303e+05*| 0.22% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 11800 | 5025 | 34279 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 11900 | 5065 | 34534 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12000 | 5095 | 34738 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12100 | 5135 | 34972 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12200 | 5189 | 35161 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12300 | 5211 | 35400 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12400 | 5221 | 35576 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12500 | 5245 | 35817 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12600 | 5253 | 36028 | 10M| 23 | 8.765178e+05 | 8.784303e+05*| 0.22% 12700 | 5263 | 36233 | 10M| 23 | 8.765195e+05 | 8.784303e+05*| 0.22% 12800 | 5233 | 36398 | 10M| 23 | 8.765313e+05 | 8.784303e+05*| 0.22% 12900 | 5253 | 36604 | 10M| 23 | 8.765313e+05 | 8.784303e+05*| 0.22% 13000 | 5267 | 36829 | 10M| 23 | 8.765313e+05 | 8.784303e+05*| 0.22% 13100 | 5267 | 37013 | 10M| 23 | 8.765313e+05 | 8.784303e+05*| 0.22% 13200 | 5285 | 37236 | 10M| 23 | 8.765313e+05 | 8.784303e+05*| 0.22% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 13300 | 5323 | 37443 | 10M| 23 | 8.765380e+05 | 8.784303e+05*| 0.22% 13400 | 5325 | 37691 | 10M| 23 | 8.765559e+05 | 8.784303e+05*| 0.21% 13500 | 5323 | 37873 | 10M| 23 | 8.765716e+05 | 8.784303e+05*| 0.21% 13600 | 5323 | 38053 | 10M| 23 | 8.765983e+05 | 8.784303e+05*| 0.21% 13700 | 5333 | 38241 | 10M| 23 | 8.765983e+05 | 8.784303e+05*| 0.21% 13800 | 5349 | 38451 | 10M| 23 | 8.766141e+05 | 8.784303e+05*| 0.21% 13900 | 5353 | 38629 | 10M| 23 | 8.766141e+05 | 8.784303e+05*| 0.21% 14000 | 5349 | 38811 | 10M| 23 | 8.766168e+05 | 8.784303e+05*| 0.21% 14100 | 5341 | 38987 | 10M| 23 | 8.766168e+05 | 8.784303e+05*| 0.21% 14200 | 5345 | 39159 | 11M| 23 | 8.766168e+05 | 8.784303e+05*| 0.21% 14300 | 5349 | 39363 | 11M| 23 | 8.766347e+05 | 8.784303e+05*| 0.20% 14400 | 5351 | 39542 | 11M| 23 | 8.766653e+05 | 8.784303e+05*| 0.20% 14500 | 5357 | 39689 | 11M| 23 | 8.766653e+05 | 8.784303e+05*| 0.20% 14600 | 5375 | 39962 | 11M| 23 | 8.766653e+05 | 8.784303e+05*| 0.20% 14700 | 5383 | 40178 | 11M| 23 | 8.766653e+05 | 8.784303e+05*| 0.20% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 14800 | 5373 | 40352 | 11M| 23 | 8.766772e+05 | 8.784303e+05*| 0.20% 14900 | 5369 | 40486 | 11M| 23 | 8.766772e+05 | 8.784303e+05*| 0.20% 15000 | 5379 | 40727 | 11M| 23 | 8.767197e+05 | 8.784303e+05*| 0.20% 15100 | 5429 | 40956 | 11M| 23 | 8.767543e+05 | 8.784303e+05*| 0.19% 15200 | 5469 | 41154 | 11M| 23 | 8.767543e+05 | 8.784303e+05*| 0.19% 15300 | 5497 | 41418 | 11M| 23 | 8.767545e+05 | 8.784303e+05*| 0.19% 15400 | 5489 | 41596 | 11M| 23 | 8.767599e+05 | 8.784303e+05*| 0.19% 15500 | 5505 | 41827 | 11M| 23 | 8.767666e+05 | 8.784303e+05*| 0.19% 15600 | 5509 | 41989 | 11M| 23 | 8.767985e+05 | 8.784303e+05*| 0.19% 15700 | 5497 | 42135 | 11M| 23 | 8.767985e+05 | 8.784303e+05*| 0.19% 15800 | 5509 | 42379 | 11M| 23 | 8.768230e+05 | 8.784303e+05*| 0.18% 15900 | 5503 | 42561 | 11M| 23 | 8.768250e+05 | 8.784303e+05*| 0.18% 16000 | 5493 | 42715 | 11M| 23 | 8.768250e+05 | 8.784303e+05*| 0.18% 16100 | 5487 | 42838 | 11M| 23 | 8.768250e+05 | 8.784303e+05*| 0.18% 16200 | 5473 | 43016 | 11M| 23 | 8.768332e+05 | 8.784303e+05*| 0.18% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 16300 | 5471 | 43164 | 11M| 23 | 8.768332e+05 | 8.784303e+05*| 0.18% 16400 | 5461 | 43353 | 11M| 23 | 8.768332e+05 | 8.784303e+05*| 0.18% 16500 | 5449 | 43551 | 11M| 23 | 8.768332e+05 | 8.784303e+05*| 0.18% 16600 | 5451 | 43687 | 12M| 23 | 8.768332e+05 | 8.784303e+05*| 0.18% 16700 | 5441 | 43851 | 12M| 23 | 8.768332e+05 | 8.784303e+05*| 0.18% 16800 | 5439 | 44006 | 12M| 23 | 8.768334e+05 | 8.784303e+05*| 0.18% 16900 | 5427 | 44177 | 12M| 23 | 8.768334e+05 | 8.784303e+05*| 0.18% 17000 | 5413 | 44344 | 12M| 23 | 8.768334e+05 | 8.784303e+05*| 0.18% 17100 | 5401 | 44488 | 12M| 23 | 8.768492e+05 | 8.784303e+05*| 0.18% 17200 | 5377 | 44709 | 12M| 23 | 8.768533e+05 | 8.784303e+05*| 0.18% 17300 | 5341 | 44861 | 12M| 23 | 8.768835e+05 | 8.784303e+05*| 0.18% 17400 | 5311 | 45038 | 12M| 23 | 8.768993e+05 | 8.784303e+05*| 0.17% 17500 | 5279 | 45230 | 12M| 23 | 8.769038e+05 | 8.784303e+05*| 0.17% 17600 | 5261 | 45412 | 12M| 23 | 8.769122e+05 | 8.784303e+05*| 0.17% 17700 | 5239 | 45596 | 12M| 23 | 8.769122e+05 | 8.784303e+05*| 0.17% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 17800 | 5215 | 45776 | 12M| 23 | 8.769122e+05 | 8.784303e+05*| 0.17% 17900 | 5205 | 45924 | 12M| 24 | 8.769122e+05 | 8.784303e+05*| 0.17% 18000 | 5177 | 46110 | 12M| 24 | 8.769122e+05 | 8.784303e+05*| 0.17% 18100 | 5159 | 46291 | 12M| 24 | 8.769122e+05 | 8.784303e+05*| 0.17% 18200 | 5135 | 46463 | 12M| 24 | 8.769322e+05 | 8.784303e+05*| 0.17% 18300 | 5115 | 46612 | 12M| 24 | 8.769322e+05 | 8.784303e+05*| 0.17% 18400 | 5081 | 46808 | 12M| 24 | 8.769322e+05 | 8.784303e+05*| 0.17% 18500 | 5049 | 47010 | 12M| 24 | 8.769322e+05 | 8.784303e+05*| 0.17% 18600 | 4999 | 47215 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 18700 | 4971 | 47387 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 18800 | 4961 | 47571 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 18900 | 4939 | 47726 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 19000 | 4921 | 47903 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 19100 | 4905 | 48078 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 19200 | 4895 | 48228 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 19300 | 4887 | 48384 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 19400 | 4871 | 48510 | 12M| 24 | 8.769624e+05 | 8.784303e+05*| 0.17% 19500 | 4849 | 48672 | 11M| 24 | 8.770110e+05 | 8.784303e+05*| 0.16% 19600 | 4847 | 48839 | 11M| 24 | 8.770595e+05 | 8.784303e+05*| 0.16% 19700 | 4829 | 49015 | 12M| 24 | 8.770753e+05 | 8.784303e+05*| 0.15% 19800 | 4799 | 49183 | 11M| 24 | 8.771403e+05 | 8.784303e+05*| 0.15% 19900 | 4783 | 49375 | 11M| 24 | 8.771485e+05 | 8.784303e+05*| 0.15% 20000 | 4751 | 49573 | 11M| 24 | 8.771485e+05 | 8.784303e+05*| 0.15% 20100 | 4731 | 49724 | 11M| 24 | 8.771485e+05 | 8.784303e+05*| 0.15% 20200 | 4709 | 49902 | 11M| 24 | 8.771485e+05 | 8.784303e+05*| 0.15% 20300 | 4699 | 50060 | 11M| 24 | 8.771485e+05 | 8.784303e+05*| 0.15% 20400 | 4667 | 50227 | 11M| 24 | 8.771487e+05 | 8.784303e+05*| 0.15% 20500 | 4653 | 50402 | 11M| 24 | 8.771487e+05 | 8.784303e+05*| 0.15% 20600 | 4637 | 50579 | 11M| 24 | 8.771487e+05 | 8.784303e+05*| 0.15% 20700 | 4613 | 50772 | 11M| 24 | 8.771687e+05 | 8.784303e+05*| 0.14% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 20800 | 4563 | 50928 | 11M| 25 | 8.771989e+05 | 8.784303e+05*| 0.14% 20900 | 4535 | 51085 | 11M| 25 | 8.772023e+05 | 8.784303e+05*| 0.14% 21000 | 4493 | 51282 | 11M| 25 | 8.772274e+05 | 8.784303e+05*| 0.14% 21100 | 4487 | 51433 | 11M| 25 | 8.772274e+05 | 8.784303e+05*| 0.14% 21200 | 4447 | 51574 | 11M| 25 | 8.772276e+05 | 8.784303e+05*| 0.14% 21300 | 4423 | 51747 | 11M| 25 | 8.772276e+05 | 8.784303e+05*| 0.14% 21400 | 4407 | 51916 | 11M| 25 | 8.772276e+05 | 8.784303e+05*| 0.14% 21500 | 4365 | 52105 | 11M| 25 | 8.772276e+05 | 8.784303e+05*| 0.14% 21600 | 4341 | 52249 | 11M| 25 | 8.772276e+05 | 8.784303e+05*| 0.14% 21700 | 4277 | 52433 | 11M| 25 | 8.772276e+05 | 8.784303e+05*| 0.14% 21800 | 4243 | 52572 | 11M| 25 | 8.772475e+05 | 8.784303e+05*| 0.13% 21900 | 4203 | 52730 | 11M| 25 | 8.772475e+05 | 8.784303e+05*| 0.13% 22000 | 4165 | 52911 | 11M| 25 | 8.772633e+05 | 8.784303e+05*| 0.13% 22100 | 4123 | 53085 | 11M| 25 | 8.772777e+05 | 8.784303e+05*| 0.13% 22200 | 4101 | 53254 | 11M| 25 | 8.772777e+05 | 8.784303e+05*| 0.13% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 22300 | 4045 | 53439 | 11M| 25 | 8.772777e+05 | 8.784303e+05*| 0.13% 22400 | 4023 | 53582 | 11M| 25 | 8.772970e+05 | 8.784303e+05*| 0.13% 22500 | 3987 | 53744 | 11M| 25 | 8.773062e+05 | 8.784303e+05*| 0.13% 22600 | 3953 | 53861 | 11M| 25 | 8.773062e+05 | 8.784303e+05*| 0.13% 22700 | 3927 | 54018 | 11M| 25 | 8.773062e+05 | 8.784303e+05*| 0.13% 22800 | 3909 | 54170 | 11M| 25 | 8.773062e+05 | 8.784303e+05*| 0.13% 22900 | 3867 | 54311 | 11M| 25 | 8.773062e+05 | 8.784303e+05*| 0.13% 23000 | 3825 | 54472 | 11M| 25 | 8.773115e+05 | 8.784303e+05*| 0.13% 23100 | 3799 | 54611 | 11M| 25 | 8.773264e+05 | 8.784303e+05*| 0.13% 23200 | 3775 | 54786 | 11M| 25 | 8.773264e+05 | 8.784303e+05*| 0.13% 23300 | 3731 | 54950 | 10M| 25 | 8.773264e+05 | 8.784303e+05*| 0.13% 23400 | 3691 | 55101 | 10M| 25 | 8.773421e+05 | 8.784303e+05*| 0.12% 23500 | 3661 | 55237 | 10M| 25 | 8.773566e+05 | 8.784303e+05*| 0.12% 23600 | 3617 | 55374 | 10M| 25 | 8.774052e+05 | 8.784303e+05*| 0.12% 23700 | 3561 | 55517 | 10M| 25 | 8.774052e+05 | 8.784303e+05*| 0.12% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 23800 | 3515 | 55656 | 10M| 25 | 8.774052e+05 | 8.784303e+05*| 0.12% 23900 | 3457 | 55801 | 10M| 25 | 8.774052e+05 | 8.784303e+05*| 0.12% 24000 | 3375 | 55963 | 10M| 25 | 8.774169e+05 | 8.784303e+05*| 0.12% 24100 | 3291 | 56086 | 10M| 25 | 8.774639e+05 | 8.784303e+05*| 0.11% 24200 | 3215 | 56293 | 10M| 25 | 8.775427e+05 | 8.784303e+05*| 0.10% 24300 | 3169 | 56470 | 10M| 25 | 8.775427e+05 | 8.784303e+05*| 0.10% 24400 | 3105 | 56658 |9998k| 25 | 8.775427e+05 | 8.784303e+05*| 0.10% 24500 | 3017 | 56833 |9864k| 25 | 8.775429e+05 | 8.784303e+05*| 0.10% 24600 | 2929 | 57001 |9732k| 25 | 8.775429e+05 | 8.784303e+05*| 0.10% 24700 | 2845 | 57172 |9618k| 25 | 8.775585e+05 | 8.784303e+05*| 0.10% 24800 | 2759 | 57320 |9518k| 25 | 8.775931e+05 | 8.784303e+05*| 0.10% 24900 | 2685 | 57485 |9444k| 25 | 8.775931e+05 | 8.784303e+05*| 0.10% 25000 | 2605 | 57613 |9301k| 26 | 8.775931e+05 | 8.784303e+05*| 0.10% 25100 | 2511 | 57804 |9138k| 26 | 8.776216e+05 | 8.784303e+05*| 0.09% 25200 | 2441 | 58009 |9053k| 26 | 8.776216e+05 | 8.784303e+05*| 0.09% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 25300 | 2373 | 58236 |9018k| 26 | 8.776216e+05 | 8.784303e+05*| 0.09% 25400 | 2299 | 58423 |8940k| 26 | 8.776376e+05 | 8.784303e+05*| 0.09% 25500 | 2203 | 58593 |8761k| 26 | 8.776417e+05 | 8.784303e+05*| 0.09% 25600 | 2123 | 58774 |8592k| 26 | 8.776719e+05 | 8.784303e+05*| 0.09% 25700 | 2047 | 58970 |8496k| 26 | 8.776719e+05 | 8.784303e+05*| 0.09% 25800 | 1949 | 59155 |8244k| 26 | 8.776877e+05 | 8.784303e+05*| 0.08% 25900 | 1859 | 59365 |7993k| 26 | 8.777006e+05 | 8.784303e+05*| 0.08% 26000 | 1789 | 59526 |7931k| 26 | 8.777006e+05 | 8.784303e+05*| 0.08% 26100 | 1709 | 59754 |7659k| 26 | 8.777206e+05 | 8.784303e+05*| 0.08% 26200 | 1611 | 59963 |7382k| 26 | 8.777206e+05 | 8.784303e+05*| 0.08% 26300 | 1519 | 60118 |7183k| 26 | 8.777206e+05 | 8.784303e+05*| 0.08% 26400 | 1457 | 60309 |7131k| 26 | 8.777206e+05 | 8.784303e+05*| 0.08% 26500 | 1379 | 60511 |6920k| 26 | 8.777508e+05 | 8.784303e+05*| 0.08% 26600 | 1281 | 60694 |6653k| 26 | 8.777508e+05 | 8.784303e+05*| 0.08% 26700 | 1209 | 60893 |6512k| 26 | 8.777508e+05 | 8.784303e+05*| 0.08% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 26800 | 1133 | 61094 |6384k| 26 | 8.777508e+05 | 8.784303e+05*| 0.08% 26900 | 1065 | 61346 |6236k| 26 | 8.778583e+05 | 8.784303e+05*| 0.07% 27000 | 979 | 61591 |6108k| 26 | 8.779084e+05 | 8.784303e+05*| 0.06% 27100 | 885 | 61780 |6025k| 26 | 8.779371e+05 | 8.784303e+05*| 0.06% 27200 | 785 | 61994 |5804k| 26 | 8.779553e+05 | 8.784303e+05*| 0.05% 27300 | 685 | 62220 |5488k| 26 | 8.779571e+05 | 8.784303e+05*| 0.05% 27400 | 585 | 62544 |5147k| 26 | 8.779873e+05 | 8.784303e+05*| 0.05% 27500 | 485 | 62864 |4680k| 26 | 8.780031e+05 | 8.784303e+05*| 0.05% 27600 | 385 | 63191 |4458k| 26 | 8.780359e+05 | 8.784303e+05*| 0.04% 27700 | 285 | 63532 |4116k| 26 | 8.780359e+05 | 8.784303e+05*| 0.04% 27800 | 185 | 63815 |3726k| 26 | 8.780661e+05 | 8.784303e+05*| 0.04% 27900 | 85 | 64209 |3184k| 26 | 8.782724e+05 | 8.784303e+05*| 0.02% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 21.52 Solving Nodes : 27985 (total of 27986 nodes in 2 runs) Primal Bound : +8.78430316000000e+05 (297 solutions) Dual Bound : +8.78430316000000e+05 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 21.52 Original Problem : Problem name : gamsmodel Variables : 133 (39 binary, 32 integer, 0 implicit integer, 62 continuous) Constraints : 123 initial, 123 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 40 (0 binary, 15 integer, 0 implicit integer, 25 continuous) Constraints : 36 initial, 3565 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.00 33 0 0 0 0 0 0 0 dualfix : 0.00 13 0 0 0 0 0 0 0 boundshift : 0.00 0 0 0 0 0 0 0 0 inttobinary : 0.00 0 0 6 0 0 0 0 0 implics : 0.00 0 0 0 0 0 0 0 0 probing : 0.01 0 0 0 0 0 0 0 0 varbound : 0.00 0 0 0 0 0 0 0 0 knapsack : 0.00 0 0 0 0 0 6 12 24 linear : 0.03 9 38 0 203 0 75 6 34 logicor : 0.00 0 0 0 0 0 1 0 0 bounddisjunction : 0.00 0 0 0 0 0 0 0 0 root node : - 32 - - 134 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 14199 0 96 111 0 0 27984 varbound : 21 6 303930 0 0 38 110940 0 0 0 linear : 15 6 313277 0 0 1550 1283774 0 0 0 bounddisjunction : 0+ 0 129191 0 0 1 6419 0 0 0 countsols : 0 0 0 0 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 0.12 0.00 0.00 0.12 0.00 varbound : 0.54 0.00 0.54 0.00 0.00 linear : 3.29 0.00 3.29 0.00 0.00 bounddisjunction : 3.52 0.00 3.52 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.01 0 0 0 pseudoobj : 1.12 313442 24 7023 Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters propagation : 0.68 1575 1503 15301 23.3 310 4.1 - infeasible LP : 0.00 202 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 : - - - 9776 22.6 - - - applied locally : - - - 2 31.5 - - - Separators : Time Calls Cutoffs DomReds Cuts Conss cut pool : 0.00 0 - - 0 - (maximal pool size: 0) redcost : 0.03 20960 0 11975 0 0 impliedbounds : 0.00 5 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.00 6 0 0 6 0 strongcg : 0.00 6 0 0 0 0 cmir : 0.00 6 0 0 6 0 flowcover : 0.01 6 0 0 4 0 clique : 0.00 2 0 0 0 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 : 0.11 14199 96 111 0 0 27984 pscost : 0.00 0 0 0 0 0 0 inference : 0.00 0 0 0 0 0 0 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 guideddiving : 0.01 0 0 feaspump : 0.00 0 0 oneopt : 0.01 1 0 linesearchdiving : 0.35 253 13 fracdiving : 0.60 253 12 pscostdiving : 0.67 274 26 veclendiving : 0.47 275 13 coefdiving : 0.56 282 33 simplerounding : 0.00 14205 171 rounding : 0.03 1685 0 shifting : 0.03 990 7 intshifting : 0.01 30 0 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 objpscostdiving : 0.02 14 11 rootsoldiving : 0.01 16 3 octane : 0.00 0 0 rens : 0.02 1 1 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 crossover : 0.35 7 7 dins : 0.00 0 0 LP : Time Calls Iterations Iter/call Iter/sec primal LP : 0.00 0 0 0.00 - dual LP : 3.99 26707 49585 1.86 12427.32 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 1.06 5358 14913 2.78 14068.87 strong branching : 0.06 252 1109 4.40 18483.33 (at root node) : - 0 0 0.00 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 2 nodes : 27985 nodes (total) : 27986 nodes left : 0 max depth : 26 max depth (total): 26 backtracks : 11452 (40.9%) delayed cutoffs : 0 repropagations : 1136 (155 domain reductions, 0 cutoffs) avg switch length: 11.09 switching time : 4.69 Solution : Solutions found : 297 (3 improvements) Primal Bound : +8.78430316000000e+05 (in run 1, after 1 nodes, 0.07 seconds, depth 0, found by ) Dual Bound : +8.78430316000000e+05 Gap : 0.00 % Root Dual Bound : +8.73792058577778e+05 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- bell3a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bell3a.gms Stop 10/01/08 12:49:58 elapsed 0:00:22.658