--- Job qnet1 Start 10/03/08 04:04:52 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 --- qnet1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/qnet1.gdx --- qnet1.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.037 --- qnet1.gms(123) 4 Mb --- Generating MIP model m --- qnet1.gms(124) 4 Mb --- 504 rows 1,542 columns 4,747 non-zeroes --- 1,417 discrete-columns --- qnet1.gms(124) 4 Mb --- Executing SCIP: elapsed 0:00:00.059 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) 124 del vars, 125 del conss, 124 chg bounds, 0 chg sides, 1 chg coeffs, 0 upgd conss, 64 impls, 48 clqs (round 2) 124 del vars, 139 del conss, 124 chg bounds, 6 chg sides, 1 chg coeffs, 0 upgd conss, 64 impls, 48 clqs (round 3) 124 del vars, 139 del conss, 132 chg bounds, 6 chg sides, 1 chg coeffs, 119 upgd conss, 64 impls, 48 clqs (round 4) 124 del vars, 139 del conss, 132 chg bounds, 6 chg sides, 1 chg coeffs, 119 upgd conss, 99 impls, 48 clqs (0.1s) probing: 1000/1289 (77.6%) - 0 fixings, 0 aggregations, 214 implications, 0 bound changes presolving (5 rounds): 124 deleted vars, 139 deleted constraints, 132 tightened bounds, 0 added holes, 6 changed sides, 1 changed coefficients 338 implications, 48 cliques presolved problem has 1417 variables (1289 bin, 128 int, 0 impl, 0 cont) and 364 constraints 35 constraints of type 48 constraints of type 245 constraints of type 36 constraints of type Presolving Time: 0.18 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 375 |3385k| 0 | 1.427410e+04 | -- | Inf s 1 | 0 | 375 |3441k| 0 | 1.427410e+04 | 3.525946e+04 | 147.02% 1 | 0 | 520 |3800k| 0 | 1.470858e+04 | 3.525946e+04 | 139.72% 1 | 0 | 587 |3968k| 0 | 1.487341e+04 | 3.525946e+04 | 137.06% 1 | 0 | 642 |3997k| 0 | 1.495000e+04 | 3.525946e+04 | 135.85% 1 | 0 | 686 |4023k| 0 | 1.506720e+04 | 3.525946e+04 | 134.01% s 1 | 0 | 686 |4043k| 0 | 1.506720e+04 | 3.295120e+04 | 118.69% 1 | 0 | 775 |4066k| 0 | 1.527502e+04 | 3.295120e+04 | 115.72% R 1 | 0 | 775 |4086k| 0 | 1.527502e+04 | 3.007670e+04 | 96.90% 1 | 0 | 844 |4122k| 0 | 1.540501e+04 | 3.007670e+04 | 95.24% 1 | 0 | 872 |4133k| 0 | 1.541549e+04 | 3.007670e+04 | 95.11% R 1 | 0 | 872 |4153k| 0 | 1.541549e+04 | 2.994593e+04 | 94.26% s 1 | 0 | 872 |4173k| 0 | 1.541549e+04 | 2.981158e+04 | 93.39% 1 | 0 | 924 |4181k| 0 | 1.548557e+04 | 2.981158e+04 | 92.51% 1 | 0 | 931 |4188k| 0 | 1.548609e+04 | 2.981158e+04 | 92.51% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap R 1 | 0 | 931 |4208k| 0 | 1.548609e+04 | 2.978396e+04 | 92.33% 1 | 0 | 951 |4212k| 0 | 1.549085e+04 | 2.978396e+04 | 92.27% s 1 | 0 | 951 |4231k| 0 | 1.549085e+04 | 2.956715e+04 | 90.87% k 1 | 0 | 951 |4274k| 0 | 1.549085e+04 | 2.313583e+04 | 49.35% E 1 | 0 | 951 |4274k| 0 | 1.549085e+04 | 1.955764e+04 | 26.25% 1 | 0 | 951 |4274k| 0 | 1.549085e+04 | 1.955764e+04 | 26.25% 1 | 0 | 951 |4271k| 0 | 1.549085e+04 | 1.955764e+04 | 26.25% 1 | 2 | 951 |4271k| 0 | 1.549085e+04 | 1.955764e+04 | 26.25% * 6 | 5 | 2027 |4333k| 5 | 1.571630e+04 | 1.934939e+04 | 23.12% * 10 | 5 | 2953 |4378k| 7 | 1.571630e+04 | 1.929244e+04 | 22.75% * 12 | 5 | 3203 |4393k| 8 | 1.571630e+04 | 1.904318e+04 | 21.17% * 13 | 4 | 3261 |4436k| 8 | 1.571630e+04 | 1.902613e+04 | 21.06% * 30 | 9 | 5399 |4497k| 10 | 1.582439e+04 | 1.886683e+04 | 19.23% R 32 | 9 | 5907 |4528k| 10 | 1.582439e+04 | 1.858595e+04 | 17.45% * 32 | 9 | 5920 |4569k| 10 | 1.582439e+04 | 1.850864e+04 | 16.96% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap * 39 | 11 | 6597 |4648k| 12 | 1.582439e+04 | 1.840982e+04 | 16.34% * 40 | 10 | 6598 |4675k| 12 | 1.582439e+04 | 1.840503e+04 | 16.31% * 52 | 7 | 7783 |4662k| 12 | 1.587737e+04 | 1.678709e+04 | 5.73% * 56 | 3 | 8377 |4665k| 12 | 1.587737e+04 | 1.602969e+04 | 0.96% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 7.98 Solving Nodes : 59 Primal Bound : +1.60296926810000e+04 (28 solutions) Dual Bound : +1.60296926810000e+04 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 7.98 Original Problem : Problem name : gamsmodel Variables : 1541 (1288 binary, 129 integer, 0 implicit integer, 124 continuous) Constraints : 503 initial, 503 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 1417 (1289 binary, 128 integer, 0 implicit integer, 0 continuous) Constraints : 364 initial, 368 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 0 0 0 0 0 0 0 0 boundshift : 0.00 0 0 0 0 0 0 0 0 inttobinary : 0.00 0 0 1 0 0 0 0 0 implics : 0.00 0 0 0 0 0 0 0 0 probing : 0.15 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 : 0.01 0 124 0 132 0 139 6 1 logicor : 0.01 0 0 0 0 0 0 0 0 bounddisjunction : 0.00 0 0 0 0 0 0 0 0 root node : - 263 - - 318 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 89 0 3 122 0 0 70 varbound : 35 12 3235 9 0 0 169 0 0 0 setppc : 48 12 3243 10 0 2 295 0 0 0 linear : 245 12 3241 10 0 0 1913 0 0 0 logicor : 36 12 194 10 0 0 137 0 0 0 bounddisjunction : 0+ 0 15 0 0 0 2 0 0 0 countsols : 0 0 0 10 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 5.48 0.00 0.00 5.48 0.00 varbound : 0.00 0.00 0.00 0.00 0.00 setppc : 0.00 0.00 0.00 0.00 0.00 linear : 0.12 0.05 0.07 0.00 0.00 logicor : 0.00 0.00 0.00 0.00 0.00 bounddisjunction : 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 11 0 222 pseudoobj : 0.02 439 0 322 Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters propagation : 0.00 2 2 6 58.8 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 : - - - 6 58.8 - - - applied locally : - - - 0 0.0 - - - Separators : Time Calls Cutoffs DomReds Cuts Conss cut pool : 0.00 10 - - 14 - (maximal pool size: 177) redcost : 0.03 139 0 6340 0 0 impliedbounds : 0.00 12 0 0 1 0 intobj : 0.00 0 0 0 0 0 gomory : 0.37 12 0 0 28 0 strongcg : 0.37 12 0 0 0 0 cmir : 0.07 10 0 0 103 0 flowcover : 0.17 10 0 0 67 0 clique : 0.00 12 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 : 5.48 79 3 122 0 0 70 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.01 - 10 pseudo solutions : 0.00 - 0 coefdiving : 0.00 0 0 pscostdiving : 0.00 0 0 fracdiving : 0.00 0 0 veclendiving : 0.00 0 0 objpscostdiving : 0.00 0 0 rootsoldiving : 0.00 0 0 linesearchdiving : 0.00 0 0 guideddiving : 0.00 0 0 crossover : 0.00 0 0 oneopt : 0.00 11 1 simplerounding : 0.00 89 6 rounding : 0.00 89 4 shifting : 0.00 13 6 intshifting : 0.00 0 0 fixandinfer : 0.00 0 0 feaspump : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 0.06 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.01 0 0 0.00 - dual LP : 1.11 108 8800 81.48 7927.93 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.00 0 0 0.00 - strong branching : 5.48 788 50067 63.54 9136.31 (at root node) : - 29 2958 102.00 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 59 nodes (total) : 59 nodes left : 0 max depth : 12 max depth (total): 12 backtracks : 6 (10.2%) delayed cutoffs : 0 repropagations : 28 (113 domain reductions, 0 cutoffs) avg switch length: 3.32 switching time : 0.01 Solution : Solutions found : 28 (20 improvements) Primal Bound : +1.60296926810000e+04 (in run 1, after 56 nodes, 7.93 seconds, depth 7, found by ) Dual Bound : +1.60296926810000e+04 Gap : 0.00 % Root Dual Bound : +1.54908465937278e+04 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- qnet1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qnet1.gms Stop 10/03/08 04:05:00 elapsed 0:00:08.130