--- Job irp Start 10/01/08 18:25:43 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 --- irp.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/irp.gdx --- irp.gms(148) 7 Mb --- Starting execution: elapsed 0:00:00.189 --- irp.gms(123) 7 Mb --- Generating MIP model m --- irp.gms(124) 13 Mb --- 40 rows 20,316 columns 118,570 non-zeroes --- 20,315 discrete-columns --- irp.gms(124) 13 Mb --- Executing SCIP: elapsed 0:00:00.577 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) 39 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 39 clqs (round 2) 39 del vars, 0 del conss, 0 chg bounds, 39 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 39 clqs (round 3) 374 del vars, 0 del conss, 0 chg bounds, 39 chg sides, 0 chg coeffs, 39 upgd conss, 0 impls, 39 clqs (1.3s) probing: 101/19941 (0.5%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes (1.3s) probing aborted: 100/100 successive totally useless probings presolving (4 rounds): 374 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 39 changed sides, 0 changed coefficients 0 implications, 39 cliques presolved problem has 19941 variables (19941 bin, 0 int, 0 impl, 0 cont) and 39 constraints 39 constraints of type Presolving Time: 1.36 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 337 | 43M| 0 | 1.212353e+04 | -- | Inf r 1 | 0 | 337 | 43M| 0 | 1.212353e+04 | 1.814212e+04 | 49.64% 1 | 0 | 344 | 43M| 0 | 1.212368e+04 | 1.814212e+04 | 49.64% 1 | 0 | 361 | 43M| 0 | 1.213096e+04 | 1.814212e+04 | 49.55% R 1 | 0 | 361 | 43M| 0 | 1.213096e+04 | 1.789184e+04 | 47.49% s 1 | 0 | 361 | 43M| 0 | 1.213096e+04 | 1.731496e+04 | 42.73% 1 | 0 | 380 | 43M| 0 | 1.213459e+04 | 1.731496e+04 | 42.69% R 1 | 0 | 380 | 44M| 0 | 1.213459e+04 | 1.713996e+04 | 41.25% 1 | 0 | 396 | 44M| 0 | 1.213467e+04 | 1.713996e+04 | 41.25% R 1 | 0 | 396 | 44M| 0 | 1.213467e+04 | 1.708505e+04 | 40.80% 1 | 0 | 408 | 44M| 0 | 1.213515e+04 | 1.708505e+04 | 40.79% R 1 | 0 | 408 | 45M| 0 | 1.213515e+04 | 1.656308e+04 | 36.49% 1 | 0 | 424 | 45M| 0 | 1.213529e+04 | 1.656308e+04 | 36.49% R 1 | 0 | 424 | 45M| 0 | 1.213529e+04 | 1.655501e+04 | 36.42% 1 | 0 | 430 | 45M| 0 | 1.213558e+04 | 1.655501e+04 | 36.42% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 448 | 45M| 0 | 1.213567e+04 | 1.655501e+04 | 36.42% 1 | 0 | 477 | 46M| 0 | 1.213660e+04 | 1.655501e+04 | 36.41% 1 | 0 | 510 | 46M| 0 | 1.213733e+04 | 1.655501e+04 | 36.40% R 1 | 0 | 510 | 46M| 0 | 1.213733e+04 | 1.630472e+04 | 34.34% 1 | 0 | 522 | 46M| 0 | 1.213742e+04 | 1.630472e+04 | 34.33% 1 | 0 | 538 | 46M| 0 | 1.213786e+04 | 1.630472e+04 | 34.33% 1 | 0 | 555 | 46M| 0 | 1.213825e+04 | 1.630472e+04 | 34.33% 1 | 0 | 569 | 47M| 0 | 1.213854e+04 | 1.630472e+04 | 34.32% 1 | 0 | 591 | 47M| 0 | 1.213858e+04 | 1.630472e+04 | 34.32% R 1 | 0 | 591 | 47M| 0 | 1.213858e+04 | 1.625827e+04 | 33.94% 1 | 0 | 632 | 47M| 0 | 1.213916e+04 | 1.625827e+04 | 33.93% 1 | 0 | 652 | 47M| 0 | 1.213924e+04 | 1.625827e+04 | 33.93% 1 | 0 | 668 | 48M| 0 | 1.213937e+04 | 1.625827e+04 | 33.93% 1 | 0 | 690 | 48M| 0 | 1.213977e+04 | 1.625827e+04 | 33.93% 1 | 0 | 710 | 48M| 0 | 1.213983e+04 | 1.625827e+04 | 33.93% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 741 | 48M| 0 | 1.213997e+04 | 1.625827e+04 | 33.92% 1 | 0 | 785 | 48M| 0 | 1.214021e+04 | 1.625827e+04 | 33.92% 1 | 0 | 825 | 49M| 0 | 1.214065e+04 | 1.625827e+04 | 33.92% 1 | 0 | 877 | 49M| 0 | 1.214107e+04 | 1.625827e+04 | 33.91% 1 | 0 | 903 | 49M| 0 | 1.214122e+04 | 1.625827e+04 | 33.91% 1 | 0 | 936 | 49M| 0 | 1.214132e+04 | 1.625827e+04 | 33.91% 1 | 0 | 985 | 49M| 0 | 1.214154e+04 | 1.625827e+04 | 33.91% 1 | 0 | 1013 | 50M| 0 | 1.214159e+04 | 1.625827e+04 | 33.91% 1 | 0 | 1063 | 50M| 0 | 1.214209e+04 | 1.625827e+04 | 33.90% 1 | 0 | 1093 | 50M| 0 | 1.214225e+04 | 1.625827e+04 | 33.90% 1 | 0 | 1123 | 50M| 0 | 1.214265e+04 | 1.625827e+04 | 33.89% 1 | 0 | 1154 | 50M| 0 | 1.214285e+04 | 1.625827e+04 | 33.89% 1 | 0 | 1187 | 51M| 0 | 1.214291e+04 | 1.625827e+04 | 33.89% 1 | 0 | 1213 | 51M| 0 | 1.214314e+04 | 1.625827e+04 | 33.89% 1 | 0 | 1250 | 51M| 0 | 1.214322e+04 | 1.625827e+04 | 33.89% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap R 1 | 0 | 1250 | 51M| 0 | 1.214322e+04 | 1.616324e+04 | 33.11% 1 | 0 | 1284 | 51M| 0 | 1.214383e+04 | 1.616324e+04 | 33.10% 1 | 0 | 1320 | 51M| 0 | 1.214406e+04 | 1.616324e+04 | 33.10% 1 | 0 | 1349 | 52M| 0 | 1.214420e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1378 | 52M| 0 | 1.214428e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1425 | 52M| 0 | 1.214448e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1471 | 52M| 0 | 1.214470e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1474 | 52M| 0 | 1.214470e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1518 | 53M| 0 | 1.214482e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1536 | 53M| 0 | 1.214492e+04 | 1.616324e+04 | 33.09% 1 | 0 | 1563 | 53M| 0 | 1.214500e+04 | 1.616324e+04 | 33.09% k 1 | 0 | 1563 | 54M| 0 | 1.214500e+04 | 1.284981e+04 | 5.80% E 1 | 0 | 1563 | 54M| 0 | 1.214500e+04 | 1.221117e+04 | 0.54% 1 | 0 | 1563 | 54M| 0 | 1.214500e+04 | 1.221117e+04 | 0.54% 1 | 0 | 1599 | 54M| 0 | 1.214523e+04 | 1.221117e+04 | 0.54% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 2 | 1599 | 54M| 0 | 1.214523e+04 | 1.221117e+04 | 0.54% (run 1, node 1) restarting after 4016 global fixings of integer variables (restart) converted 36 cuts from the global cut pool into linear constraints presolving: (round 1) 4016 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 36 upgd conss, 0 impls, 75 clqs presolving (2 rounds): 4016 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 0 implications, 75 cliques presolved problem has 15925 variables (15925 bin, 0 int, 0 impl, 0 cont) and 75 constraints 75 constraints of type Presolving Time: 1.60 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 1966 | 46M| 0 | 1.214523e+04 | 1.221117e+04 | 0.54% 1 | 0 | 2005 | 46M| 0 | 1.214542e+04 | 1.221117e+04 | 0.54% 1 | 2 | 2005 | 46M| 0 | 1.214542e+04 | 1.221117e+04 | 0.54% * 4 | 3 | 2188 | 47M| 3 | 1.214561e+04 | 1.217718e+04 | 0.26% * 5 | 2 | 2317 | 47M| 3 | 1.214561e+04 | 1.217118e+04 | 0.21% * 48 | 24 | 3393 | 50M| 37 | 1.214568e+04 | 1.216115e+04 | 0.13% * 54 | 25 | 3661 | 50M| 37 | 1.214568e+04 | 1.216114e+04 | 0.13% * 62 | 21 | 3940 | 52M| 37 | 1.214568e+04 | 1.216047e+04 | 0.12% * 83 | 34 | 4713 | 53M| 49 | 1.214568e+04 | 1.215976e+04 | 0.12% * 90 | 32 | 4931 | 55M| 50 | 1.214568e+04 | 1.215949e+04 | 0.11% 100 | 24 | 5299 | 56M| 50 | 1.214568e+04 | 1.215949e+04 | 0.11% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 68.43 Solving Nodes : 138 (total of 139 nodes in 2 runs) Primal Bound : +1.21594928361020e+04 (69 solutions) Dual Bound : +1.21594928361020e+04 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 68.43 Original Problem : Problem name : gamsmodel Variables : 20315 (20315 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 39 initial, 39 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 15925 (15925 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 75 initial, 75 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.07 4016 0 0 0 0 0 0 0 dualfix : 0.00 335 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.84 0 0 0 0 0 0 0 0 setppc : 0.07 0 0 0 0 0 0 0 0 linear : 0.39 0 39 0 0 0 0 39 0 root node : - 14655 - - 14655 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 276 0 4 297 0 0 168 setppc : 75 47 766 7 0 0 29591 0 0 0 countsols : 0 0 0 7 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 45.33 0.00 0.00 45.33 0.00 setppc : 0.08 0.00 0.08 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.03 7 0 10568 pseudoobj : 0.96 624 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.00 0 - - 0 - (maximal pool size: 8) redcost : 0.74 337 0 52175 0 0 impliedbounds : 0.04 47 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.03 47 0 0 3 0 strongcg : 0.03 21 0 0 1 0 cmir : 0.35 11 0 0 0 0 flowcover : 1.13 11 0 0 0 0 clique : 6.68 47 0 0 328 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 : 45.33 269 4 297 0 0 168 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 - 7 pseudo solutions : 0.00 - 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 feaspump : 0.00 0 0 oneopt : 0.11 8 1 coefdiving : 0.30 1 2 pscostdiving : 0.05 1 1 fracdiving : 0.09 1 0 veclendiving : 0.04 1 0 simplerounding : 0.82 316 40 rounding : 0.30 316 8 shifting : 0.31 79 9 intshifting : 0.00 0 0 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 0.29 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.36 0 0 0.00 0.00 dual LP : 6.64 367 6530 17.79 983.43 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.32 24 329 13.71 1028.12 strong branching : 45.28 1275 71695 56.23 1583.37 (at root node) : - 44 3472 78.91 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 2 nodes : 138 nodes (total) : 139 nodes left : 0 max depth : 50 max depth (total): 50 backtracks : 40 (29.0%) delayed cutoffs : 0 repropagations : 7 (1566 domain reductions, 0 cutoffs) avg switch length: 7.62 switching time : 0.21 Solution : Solutions found : 69 (19 improvements) Primal Bound : +1.21594928361020e+04 (in run 2, after 90 nodes, 66.12 seconds, depth 10, found by ) Dual Bound : +1.21594928361020e+04 Gap : 0.00 % Root Dual Bound : +1.21454152730032e+04 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- irp.gms(124) 0 Mb --- Reading solution for model m --- irp.gms(124) 8 Mb *** Status: Normal completion --- Job irp.gms Stop 10/01/08 18:26:53 elapsed 0:01:09.864