--- Job bc1 Start 10/01/08 11:41:03 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 --- bc1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bc1.gdx --- bc1.gms(148) 10 Mb --- Starting execution: elapsed 0:00:00.275 --- bc1.gms(123) 11 Mb --- Generating MIP model m --- bc1.gms(124) 22 Mb --- 1,914 rows 1,752 columns 276,844 non-zeroes --- 252 discrete-columns --- bc1.gms(124) 22 Mb --- Executing SCIP: elapsed 0:00:00.968 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) 785 del vars, 37 del conss, 4758 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 84 clqs (round 2) 1016 del vars, 345 del conss, 4758 chg bounds, 440 chg sides, 252 chg coeffs, 0 upgd conss, 0 impls, 84 clqs (round 3) 1016 del vars, 576 del conss, 4758 chg bounds, 440 chg sides, 252 chg coeffs, 0 upgd conss, 0 impls, 84 clqs (round 4) 1016 del vars, 868 del conss, 4758 chg bounds, 741 chg sides, 252 chg coeffs, 0 upgd conss, 0 impls, 84 clqs (round 5) 1016 del vars, 868 del conss, 4758 chg bounds, 741 chg sides, 252 chg coeffs, 588 upgd conss, 0 impls, 84 clqs presolving (6 rounds): 1016 deleted vars, 868 deleted constraints, 4758 tightened bounds, 0 added holes, 741 changed sides, 252 changed coefficients 1512 implications, 84 cliques presolved problem has 735 variables (252 bin, 0 int, 0 impl, 483 cont) and 1045 constraints 504 constraints of type 84 constraints of type 457 constraints of type Presolving Time: 9.01 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 918 | 23M| 0 | 2.146802e+00 | -- | Inf F 1 | 0 | 1386 | 23M| 0 | 2.146802e+00 | 3.457970e+00 | 61.08% 1 | 0 | 1585 | 24M| 0 | 2.465133e+00 | 3.457970e+00 | 40.28% 1 | 0 | 1617 | 24M| 0 | 2.492331e+00 | 3.457970e+00 | 38.74% 1 | 0 | 1663 | 24M| 0 | 2.505164e+00 | 3.457970e+00 | 38.03% 1 | 0 | 1730 | 24M| 0 | 2.540150e+00 | 3.457970e+00 | 36.13% 1 | 0 | 1753 | 24M| 0 | 2.545091e+00 | 3.457970e+00 | 35.87% 1 | 0 | 1823 | 24M| 0 | 2.575168e+00 | 3.457970e+00 | 34.28% 1 | 0 | 1842 | 24M| 0 | 2.577266e+00 | 3.457970e+00 | 34.17% 1 | 0 | 1853 | 24M| 0 | 2.578007e+00 | 3.457970e+00 | 34.13% 1 | 0 | 1864 | 24M| 0 | 2.578631e+00 | 3.457970e+00 | 34.10% 1 | 0 | 1864 | 24M| 0 | 2.578631e+00 | 3.457970e+00 | 34.10% 1 | 2 | 2741 | 24M| 0 | 2.578631e+00 | 3.457970e+00 | 34.10% (run 1, node 1) restarting after 40 global fixings of integer variables (restart) converted 6 cuts from the global cut pool into linear constraints presolving: (round 1) 80 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 10 chg coeffs, 0 upgd conss, 1512 impls, 58 clqs presolving (2 rounds): 80 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 10 changed coefficients 1512 implications, 58 cliques presolved problem has 655 variables (212 bin, 0 int, 0 impl, 443 cont) and 957 constraints 424 constraints of type 70 constraints of type 463 constraints of type Presolving Time: 9.17 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 3621 | 23M| 0 | 2.579112e+00 | 3.457970e+00 | 34.08% 1 | 0 | 3621 | 23M| 0 | 2.579112e+00 | 3.457970e+00 | 34.08% 1 | 2 | 3621 | 23M| 0 | 2.579112e+00 | 3.457970e+00 | 34.08% (run 2, node 1) restarting after 11 global fixings of integer variables presolving: (round 1) 22 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 1512 impls, 54 clqs presolving (2 rounds): 22 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 1512 implications, 54 cliques presolved problem has 633 variables (201 bin, 0 int, 0 impl, 432 cont) and 929 constraints 402 constraints of type 64 constraints of type 463 constraints of type Presolving Time: 9.31 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 4269 | 23M| 0 | 2.579112e+00 | 3.457970e+00 | 34.08% 1 | 0 | 4269 | 23M| 0 | 2.579112e+00 | 3.457970e+00 | 34.08% 1 | 2 | 4269 | 23M| 0 | 2.579112e+00 | 3.457970e+00 | 34.08% * 49 | 12 | 9776 | 23M| 14 | 2.633895e+00 | 3.444166e+00 | 30.76% * 82 | 15 | 13323 | 23M| 14 | 2.662908e+00 | 3.442485e+00 | 29.28% * 84 | 14 | 13431 | 23M| 14 | 2.662908e+00 | 3.417452e+00 | 28.34% 100 | 14 | 16214 | 23M| 14 | 2.669186e+00 | 3.417452e+00 | 28.03% * 138 | 14 | 21661 | 23M| 22 | 2.674071e+00 | 3.415191e+00 | 27.72% * 178 | 14 | 25100 | 23M| 26 | 2.674469e+00 | 3.394614e+00 | 26.93% * 197 | 15 | 26363 | 23M| 28 | 2.675808e+00 | 3.386482e+00 | 26.56% * 198 | 14 | 26398 | 23M| 28 | 2.675808e+00 | 3.348580e+00 | 25.14% 200 | 16 | 26777 | 23M| 28 | 2.676043e+00 | 3.348580e+00 | 25.13% * 257 | 17 | 31562 | 23M| 32 | 2.676714e+00 | 3.338363e+00 | 24.72% 300 | 20 | 36811 | 23M| 34 | 2.689236e+00 | 3.338363e+00 | 24.14% 400 | 24 | 43127 | 23M| 34 | 2.694409e+00 | 3.338363e+00 | 23.90% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 500 | 28 | 49296 | 23M| 34 | 2.712810e+00 | 3.338363e+00 | 23.06% 600 | 30 | 55384 | 23M| 37 | 2.732306e+00 | 3.338363e+00 | 22.18% 700 | 36 | 63350 | 23M| 40 | 2.733962e+00 | 3.338363e+00 | 22.11% 800 | 62 | 75272 | 23M| 42 | 2.746563e+00 | 3.338363e+00 | 21.55% 900 | 88 | 82479 | 23M| 48 | 2.768365e+00 | 3.338363e+00 | 20.59% 1000 | 100 | 88257 | 23M| 48 | 2.806329e+00 | 3.338363e+00 | 18.96% 1100 | 108 | 97196 | 24M| 54 | 2.808617e+00 | 3.338363e+00 | 18.86% 1200 | 112 |104353 | 24M| 62 | 2.809928e+00 | 3.338363e+00 | 18.81% 1300 | 112 |110894 | 24M| 68 | 2.809928e+00 | 3.338363e+00 | 18.81% 1400 | 108 |118278 | 24M| 68 | 2.809928e+00 | 3.338363e+00 | 18.81% 1500 | 108 |124927 | 24M| 68 | 2.851420e+00 | 3.338363e+00 | 17.08% 1600 | 106 |132268 | 24M| 68 | 2.862624e+00 | 3.338363e+00 | 16.62% 1700 | 100 |140250 | 24M| 68 | 2.878909e+00 | 3.338363e+00 | 15.96% 1800 | 94 |145690 | 24M| 68 | 2.886372e+00 | 3.338363e+00 | 15.66% 1900 | 88 |150491 | 24M| 68 | 2.895380e+00 | 3.338363e+00 | 15.30% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2000 | 90 |154568 | 24M| 68 | 2.903289e+00 | 3.338363e+00 | 14.99% 2100 | 86 |158908 | 24M| 68 | 3.000000e+00 | 3.338363e+00 | 11.28% 2200 | 86 |162658 | 24M| 68 | 3.000000e+00 | 3.338363e+00 | 11.28% 2300 | 82 |166255 | 24M| 68 | 3.000000e+00 | 3.338363e+00 | 11.28% 2400 | 80 |170072 | 24M| 68 | 3.096572e+00 | 3.338363e+00 | 7.81% 2500 | 76 |174488 | 24M| 68 | 3.183718e+00 | 3.338363e+00 | 4.86% 2600 | 78 |178895 | 24M| 68 | 3.205124e+00 | 3.338363e+00 | 4.16% 2700 | 72 |183596 | 24M| 68 | 3.215851e+00 | 3.338363e+00 | 3.81% 2800 | 72 |187684 | 24M| 68 | 3.234746e+00 | 3.338363e+00 | 3.20% 2900 | 74 |191964 | 24M| 68 | 3.237247e+00 | 3.338363e+00 | 3.12% 3000 | 74 |195431 | 24M| 68 | 3.246249e+00 | 3.338363e+00 | 2.84% 3100 | 74 |199804 | 24M| 68 | 3.247324e+00 | 3.338363e+00 | 2.80% 3200 | 78 |205728 | 24M| 68 | 3.248288e+00 | 3.338363e+00 | 2.77% 3300 | 84 |209933 | 24M| 68 | 3.249218e+00 | 3.338363e+00 | 2.74% 3400 | 84 |213886 | 24M| 73 | 3.251341e+00 | 3.338363e+00 | 2.68% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 3500 | 88 |218074 | 24M| 74 | 3.253688e+00 | 3.338363e+00 | 2.60% 3600 | 86 |222265 | 24M| 74 | 3.268120e+00 | 3.338363e+00 | 2.15% 3700 | 82 |225946 | 24M| 74 | 3.273658e+00 | 3.338363e+00 | 1.98% 3800 | 76 |229457 | 24M| 74 | 3.286740e+00 | 3.338363e+00 | 1.57% 3900 | 74 |233253 | 24M| 74 | 3.286740e+00 | 3.338363e+00 | 1.57% 4000 | 72 |237292 | 24M| 74 | 3.286914e+00 | 3.338363e+00 | 1.57% 4100 | 64 |241668 | 24M| 74 | 3.289279e+00 | 3.338363e+00 | 1.49% 4200 | 60 |245407 | 24M| 74 | 3.289279e+00 | 3.338363e+00 | 1.49% 4300 | 52 |248974 | 24M| 74 | 3.302792e+00 | 3.338363e+00 | 1.08% 4400 | 50 |252930 | 24M| 74 | 3.302792e+00 | 3.338363e+00 | 1.08% 4500 | 38 |257443 | 23M| 74 | 3.312018e+00 | 3.338363e+00 | 0.80% 4600 | 32 |260408 | 23M| 74 | 3.319675e+00 | 3.338363e+00 | 0.56% 4700 | 16 |264110 | 23M| 74 | 3.326857e+00 | 3.338363e+00 | 0.35% 4800 | 4 |268517 | 23M| 74 | 3.329350e+00 | 3.338363e+00 | 0.27% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 352.07 Solving Nodes : 4808 (total of 4810 nodes in 3 runs) Primal Bound : +3.33836254764632e+00 (20 solutions) Dual Bound : +3.33836254764632e+00 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 352.07 Original Problem : Problem name : gamsmodel Variables : 1751 (252 binary, 0 integer, 0 implicit integer, 1499 continuous) Constraints : 1913 initial, 1913 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 633 (201 binary, 0 integer, 0 implicit integer, 432 continuous) Constraints : 929 initial, 929 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.00 102 0 0 0 0 0 0 0 dualfix : 0.00 0 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 : 8.17 0 0 0 0 0 0 0 0 varbound : 0.00 0 0 0 0 0 0 0 0 setppc : 0.00 0 0 0 0 0 0 0 0 linear : 1.11 0 1016 0 4758 0 868 741 262 logicor : 0.00 0 0 0 0 0 0 0 0 root node : - 74 - - 152 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 3736 0 50 1785 0 0 4812 varbound : 402 13 19033 1 0 0 70230 0 0 0 setppc : 64 13 18158 1 0 0 1668 0 0 0 linear : 463 13 22074 8 0 56 61524 3 0 0 logicor : 0+ 0 31 0 0 0 22 0 0 0 countsols : 0 0 0 8 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 67.21 0.00 0.00 67.21 0.00 varbound : 4.15 0.00 4.15 0.00 0.00 setppc : 0.00 0.00 0.00 0.00 0.00 linear : 135.19 0.01 135.18 0.00 0.00 logicor : 0.00 0.00 0.00 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.00 8 0 25 pseudoobj : 5.20 21510 2 156709 Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters propagation : 0.02 28 24 78 112.3 0 0.0 - infeasible LP : 0.03 479 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 : - - - 24 107.3 - - - Separators : Time Calls Cutoffs DomReds Cuts Conss cut pool : 0.00 0 - - 0 - (maximal pool size: 0) redcost : 0.04 4061 0 8671 0 0 impliedbounds : 0.00 13 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.02 13 0 0 0 0 strongcg : 0.00 13 0 0 0 0 cmir : 0.05 12 0 0 0 0 flowcover : 3.95 12 0 0 128 0 clique : 0.00 13 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 : 67.20 3728 50 1785 0 0 4812 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 - 8 pseudo solutions : 0.00 - 0 oneopt : 0.03 8 0 feaspump : 0.43 1 1 veclendiving : 0.95 6 0 linesearchdiving : 4.38 6 0 guideddiving : 1.07 6 0 coefdiving : 1.47 7 0 pscostdiving : 1.27 7 0 fracdiving : 1.42 7 0 objpscostdiving : 1.44 4 4 rootsoldiving : 0.23 4 4 crossover : 1.84 4 2 simplerounding : 0.01 0 0 rounding : 0.06 835 0 shifting : 1.45 237 0 intshifting : 1.86 8 0 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 0.93 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.08 0 0 0.00 0.00 dual LP : 108.30 6054 246220 40.67 2273.50 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 9.41 360 23036 63.99 2448.03 strong branching : 67.13 2142 183445 85.64 2732.68 (at root node) : - 24 2025 84.38 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 3 nodes : 4808 nodes (total) : 4810 nodes left : 0 max depth : 74 max depth (total): 74 backtracks : 454 (9.4%) delayed cutoffs : 0 repropagations : 167 (80 domain reductions, 0 cutoffs) avg switch length: 5.17 switching time : 10.48 Solution : Solutions found : 20 (9 improvements) Primal Bound : +3.33836254764632e+00 (in run 3, after 257 nodes, 77.78 seconds, depth 20, found by ) Dual Bound : +3.33836254764632e+00 Gap : 0.00 % Root Dual Bound : +2.57911245236006e+00 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- bc1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bc1.gms Stop 10/01/08 11:47:12 elapsed 0:06:09.298