--- Job swath1 Start 10/03/08 07:01:59 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 --- swath1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/swath1.gdx --- swath1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.056 --- swath1.gms(123) 5 Mb --- Generating MIP model m --- swath1.gms(124) 6 Mb --- 885 rows 6,806 columns 34,967 non-zeroes --- 2,306 discrete-columns --- swath1.gms(124) 6 Mb --- Executing SCIP: elapsed 0:00:00.152 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) 402 del vars, 402 del conss, 403 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 2) 485 del vars, 402 del conss, 403 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (6.8s) probing: 1000/2089 (47.9%) - 0 fixings, 0 aggregations, 512133 implications, 0 bound changes (14.0s) probing: 2000/2089 (95.7%) - 0 fixings, 0 aggregations, 973307 implications, 0 bound changes (14.0s) probing: 2001/2089 (95.8%) - 0 fixings, 0 aggregations, 973741 implications, 0 bound changes (14.0s) probing aborted: 2000/2000 successive useless probings presolving (3 rounds): 485 deleted vars, 402 deleted constraints, 403 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 1217151 implications, 0 cliques presolved problem has 6320 variables (2089 bin, 0 int, 0 impl, 4231 cont) and 482 constraints 482 constraints of type Presolving Time: 14.05 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 106 | 56M| 0 | 3.344969e+02 | -- | Inf 1 | 0 | 2049 | 57M| 0 | 3.344969e+02 | -- | Inf 1 | 0 | 2053 | 57M| 0 | 3.344969e+02 | -- | Inf 1 | 0 | 2057 | 57M| 0 | 3.344969e+02 | -- | Inf 1 | 0 | 2077 | 58M| 0 | 3.346213e+02 | -- | Inf 1 | 0 | 2081 | 58M| 0 | 3.346214e+02 | -- | Inf 1 | 0 | 2087 | 58M| 0 | 3.346214e+02 | -- | Inf 1 | 0 | 2090 | 58M| 0 | 3.346214e+02 | -- | Inf 1 | 0 | 2114 | 58M| 0 | 3.378762e+02 | -- | Inf 1 | 0 | 2136 | 58M| 0 | 3.388967e+02 | -- | Inf 1 | 0 | 2158 | 58M| 0 | 3.395607e+02 | -- | Inf 1 | 0 | 2184 | 58M| 0 | 3.400083e+02 | -- | Inf 1 | 0 | 2227 | 58M| 0 | 3.406244e+02 | -- | Inf 1 | 0 | 2243 | 58M| 0 | 3.406910e+02 | -- | Inf 1 | 2 | 2297 | 58M| 0 | 3.406910e+02 | -- | Inf node | left |LP iter| mem |mdpt | dualbound | primalbound | gap c 6 | 7 | 3557 | 59M| 5 | 3.407974e+02 | 4.871095e+02 | 42.93% * 21 | 19 | 4763 | 59M| 11 | 3.408159e+02 | 4.406258e+02 | 29.29% * 29 | 22 | 5056 | 59M| 11 | 3.408159e+02 | 4.348855e+02 | 27.60% * 38 | 20 | 5446 | 58M| 11 | 3.408159e+02 | 4.147895e+02 | 21.70% * 78 | 31 | 6908 | 54M| 17 | 3.408159e+02 | 4.095554e+02 | 20.17% * 79 | 29 | 6912 | 51M| 17 | 3.408159e+02 | 4.071552e+02 | 19.46% * 91 | 33 | 7162 | 51M| 17 | 3.408305e+02 | 4.057261e+02 | 19.04% * 93 | 33 | 7195 | 50M| 17 | 3.408305e+02 | 4.057257e+02 | 19.04% * 97 | 32 | 7261 | 50M| 17 | 3.408305e+02 | 4.044643e+02 | 18.67% 100 | 33 | 7451 | 50M| 17 | 3.408305e+02 | 4.044643e+02 | 18.67% * 141 | 38 | 9036 | 50M| 18 | 3.408526e+02 | 3.983502e+02 | 16.87% * 164 | 40 | 10027 | 48M| 18 | 3.411813e+02 | 3.959823e+02 | 16.06% * 173 | 41 | 10294 | 47M| 20 | 3.411813e+02 | 3.958424e+02 | 16.02% * 183 | 40 | 10638 | 47M| 21 | 3.411813e+02 | 3.894450e+02 | 14.15% * 194 | 32 | 11165 | 45M| 21 | 3.411813e+02 | 3.807483e+02 | 11.60% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 200 | 34 | 11286 | 43M| 21 | 3.411813e+02 | 3.807483e+02 | 11.60% 300 | 38 | 14895 | 43M| 26 | 3.436523e+02 | 3.807483e+02 | 10.79% 400 | 40 | 17905 | 43M| 28 | 3.448215e+02 | 3.807483e+02 | 10.42% 500 | 46 | 20693 | 43M| 47 | 3.477667e+02 | 3.807483e+02 | 9.48% C 552 | 48 | 22521 | 44M| 47 | 3.477678e+02 | 3.807483e+02 | 9.48% 600 | 50 | 23838 | 44M| 47 | 3.477735e+02 | 3.807483e+02 | 9.48% 700 | 52 | 26791 | 44M| 68 | 3.478140e+02 | 3.807483e+02 | 9.47% 800 | 56 | 29437 | 44M| 68 | 3.488149e+02 | 3.807483e+02 | 9.15% 900 | 70 | 31668 | 44M| 68 | 3.499967e+02 | 3.807483e+02 | 8.79% 1000 | 74 | 34332 | 44M| 68 | 3.501193e+02 | 3.807483e+02 | 8.75% 1100 | 70 | 36900 | 44M| 68 | 3.501675e+02 | 3.807483e+02 | 8.73% 1200 | 74 | 38696 | 44M| 68 | 3.510339e+02 | 3.807483e+02 | 8.46% 1300 | 74 | 40785 | 44M| 68 | 3.516727e+02 | 3.807483e+02 | 8.27% 1400 | 86 | 43474 | 45M| 68 | 3.530238e+02 | 3.807483e+02 | 7.85% 1500 | 88 | 44873 | 45M| 68 | 3.535321e+02 | 3.807483e+02 | 7.70% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap C 1550 | 86 | 45981 | 45M| 68 | 3.537081e+02 | 3.790713e+02 | 7.17% 1600 | 90 | 46932 | 45M| 68 | 3.537081e+02 | 3.790713e+02 | 7.17% 1700 | 92 | 48604 | 45M| 68 | 3.537908e+02 | 3.790713e+02 | 7.15% 1800 | 98 | 50853 | 45M| 68 | 3.541696e+02 | 3.790713e+02 | 7.03% 1900 | 96 | 53140 | 45M| 68 | 3.546699e+02 | 3.790713e+02 | 6.88% 2000 | 96 | 55337 | 45M| 68 | 3.549735e+02 | 3.790713e+02 | 6.79% 2100 | 96 | 57343 | 45M| 68 | 3.551082e+02 | 3.790713e+02 | 6.75% 2200 | 96 | 58654 | 45M| 68 | 3.556359e+02 | 3.790713e+02 | 6.59% 2300 | 98 | 60617 | 45M| 68 | 3.560174e+02 | 3.790713e+02 | 6.48% 2400 | 96 | 61938 | 45M| 68 | 3.566887e+02 | 3.790713e+02 | 6.28% 2500 | 98 | 63239 | 45M| 68 | 3.572130e+02 | 3.790713e+02 | 6.12% 2600 | 92 | 65479 | 45M| 68 | 3.575385e+02 | 3.790713e+02 | 6.02% C 2605 | 91 | 65490 | 45M| 68 | 3.575385e+02 | 3.790713e+02 | 6.02% 2700 | 90 | 66741 | 45M| 68 | 3.575385e+02 | 3.790713e+02 | 6.02% 2800 | 86 | 68897 | 45M| 68 | 3.582565e+02 | 3.790713e+02 | 5.81% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2900 | 86 | 70127 | 45M| 68 | 3.582565e+02 | 3.790713e+02 | 5.81% 3000 | 90 | 71543 | 45M| 68 | 3.596716e+02 | 3.790713e+02 | 5.39% 3100 | 84 | 73226 | 45M| 68 | 3.596716e+02 | 3.790713e+02 | 5.39% 3200 | 82 | 74616 | 45M| 68 | 3.596716e+02 | 3.790713e+02 | 5.39% 3300 | 86 | 75728 | 45M| 68 | 3.598425e+02 | 3.790713e+02 | 5.34% 3400 | 78 | 77320 | 45M| 68 | 3.599666e+02 | 3.790713e+02 | 5.31% 3500 | 74 | 79008 | 45M| 73 | 3.599666e+02 | 3.790713e+02 | 5.31% 3600 | 62 | 80119 | 45M| 73 | 3.605422e+02 | 3.790713e+02 | 5.14% 3700 | 52 | 81414 | 45M| 73 | 3.620333e+02 | 3.790713e+02 | 4.71% 3800 | 42 | 82948 | 45M| 73 | 3.621574e+02 | 3.790713e+02 | 4.67% 3900 | 18 | 84548 | 44M| 75 | 3.627330e+02 | 3.790713e+02 | 4.50% 4000 | 8 | 85757 | 44M| 75 | 3.627542e+02 | 3.790713e+02 | 4.50% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 115.27 Solving Nodes : 4088 Primal Bound : +3.79071295750017e+02 (34 solutions) Dual Bound : +3.79071295750017e+02 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 115.27 Original Problem : Problem name : gamsmodel Variables : 6805 (2306 binary, 0 integer, 0 implicit integer, 4499 continuous) Constraints : 884 initial, 884 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 6320 (2089 binary, 0 integer, 0 implicit integer, 4231 continuous) Constraints : 482 initial, 647 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 83 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 : 13.98 0 0 0 0 0 0 0 0 linear : 0.05 401 1 0 403 0 402 0 0 logicor : 0.00 0 0 0 0 0 0 0 0 root node : - 1461 - - 12245 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 3910 0 295 2264 0 0 4108 linear : 482 14 22764 13 0 105 795215 0 0 0 logicor : 0+ 0 3274 0 0 10 193 0 0 0 countsols : 0 0 0 13 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 24.02 0.00 0.00 24.02 0.00 linear : 23.18 0.62 22.56 0.00 0.00 logicor : 0.03 0.00 0.03 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 1.26 17 0 11764 pseudoobj : 5.51 15381 0 0 Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters propagation : 1.78 115 110 340 130.8 1 12.0 - infeasible LP : 0.73 983 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 : - - - 205 98.4 - - - applied locally : - - - 8 241.9 - - - Separators : Time Calls Cutoffs DomReds Cuts Conss cut pool : 0.02 13 - - 7 - (maximal pool size: 119) redcost : 1.07 5511 0 110208 0 0 impliedbounds : 0.02 14 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.27 14 0 0 27 0 strongcg : 0.07 14 0 0 4 0 cmir : 1.48 10 0 0 127 0 flowcover : 1.20 10 0 0 2 0 clique : 0.55 14 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 : 24.02 3897 295 2264 0 0 4108 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 - 13 pseudo solutions : 0.00 - 0 oneopt : 0.04 16 0 feaspump : 0.81 1 0 objpscostdiving : 1.37 10 8 rootsoldiving : 1.06 10 7 coefdiving : 1.84 20 1 pscostdiving : 2.14 20 0 linesearchdiving : 0.46 20 0 fracdiving : 0.77 20 0 guideddiving : 0.80 20 0 veclendiving : 0.54 20 0 crossover : 1.08 8 5 simplerounding : 0.02 0 0 rounding : 0.20 829 0 shifting : 0.56 237 0 intshifting : 0.22 13 0 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 0.56 1 0 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.06 0 0 0.00 0.00 dual LP : 32.81 5403 73796 13.66 2249.19 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 7.41 1117 12982 11.62 1751.96 strong branching : 23.86 3968 103234 26.02 4326.66 (at root node) : - 19 787 41.42 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 4088 nodes (total) : 4088 nodes left : 0 max depth : 75 max depth (total): 75 backtracks : 549 (13.4%) delayed cutoffs : 0 repropagations : 279 (6796 domain reductions, 0 cutoffs) avg switch length: 4.77 switching time : 2.08 Solution : Solutions found : 34 (17 improvements) Primal Bound : +3.79071295750017e+02 (in run 1, after 2605 nodes, 95.18 seconds, depth 40, found by ) Dual Bound : +3.79071295750017e+02 Gap : 0.00 % Root Dual Bound : +3.40691025200000e+02 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- swath1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job swath1.gms Stop 10/03/08 07:03:56 elapsed 0:01:56.983