--- Job mod011 Start 10/01/08 23:18:58 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 --- mod011.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mod011.gdx --- mod011.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.088 --- mod011.gms(123) 5 Mb --- Generating MIP model m --- mod011.gms(124) 7 Mb --- 4,481 rows 10,968 columns 29,849 non-zeroes --- 96 discrete-columns --- mod011.gms(124) 7 Mb --- Executing SCIP: elapsed 0:00:00.277 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. Feasible initial solution used to initialize primal bound. Starting MIP solve... presolving: (round 1) 3584 del vars, 2407 del conss, 6797 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 8 clqs (round 2) 4453 del vars, 2499 del conss, 7498 chg bounds, 1123 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 8 clqs (round 3) 4469 del vars, 2519 del conss, 7547 chg bounds, 1123 chg sides, 5 chg coeffs, 0 upgd conss, 0 impls, 8 clqs (round 4) 4469 del vars, 2519 del conss, 7556 chg bounds, 1123 chg sides, 5 chg coeffs, 36 upgd conss, 13190 impls, 8 clqs (round 5) 4485 del vars, 2535 del conss, 7556 chg bounds, 1123 chg sides, 5 chg coeffs, 36 upgd conss, 13190 impls, 8 clqs (round 6) 4485 del vars, 2535 del conss, 7556 chg bounds, 1123 chg sides, 5 chg coeffs, 68 upgd conss, 13190 impls, 8 clqs presolving (7 rounds): 4485 deleted vars, 2535 deleted constraints, 7556 tightened bounds, 0 added holes, 1123 changed sides, 5 changed coefficients 13190 implications, 8 cliques presolved problem has 6482 variables (96 bin, 0 int, 0 impl, 6386 cont) and 1945 constraints 60 constraints of type 8 constraints of type 1877 constraints of type Presolving Time: 0.34 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap * 1 | 0 | 3269 | 18M| 0 |-6.208195e+07 | 0.000000e+00 | 100.00% 1 | 0 | 3543 | 19M| 0 |-6.162828e+07 | 0.000000e+00 | 100.00% 1 | 0 | 3716 | 19M| 0 |-6.121818e+07 | 0.000000e+00 | 100.00% 1 | 0 | 3896 | 19M| 0 |-6.096426e+07 | 0.000000e+00 | 100.00% 1 | 0 | 4054 | 19M| 0 |-6.042652e+07 | 0.000000e+00 | 100.00% 1 | 0 | 4301 | 19M| 0 |-6.011556e+07 | 0.000000e+00 | 100.00% 1 | 0 | 4610 | 20M| 0 |-5.957336e+07 | 0.000000e+00 | 100.00% 1 | 0 | 5039 | 20M| 0 |-5.906493e+07 | 0.000000e+00 | 100.00% 1 | 0 | 5575 | 20M| 0 |-5.870508e+07 | 0.000000e+00 | 100.00% 1 | 0 | 5922 | 21M| 0 |-5.844138e+07 | 0.000000e+00 | 100.00% 1 | 0 | 6350 | 21M| 0 |-5.827816e+07 | 0.000000e+00 | 100.00% 1 | 0 | 6970 | 21M| 0 |-5.792893e+07 | 0.000000e+00 | 100.00% 1 | 0 | 7524 | 21M| 0 |-5.733873e+07 | 0.000000e+00 | 100.00% 1 | 0 | 7890 | 21M| 0 |-5.717805e+07 | 0.000000e+00 | 100.00% 1 | 0 | 8287 | 21M| 0 |-5.701811e+07 | 0.000000e+00 | 100.00% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 8649 | 21M| 0 |-5.696849e+07 | 0.000000e+00 | 100.00% 1 | 0 | 9019 | 21M| 0 |-5.691119e+07 | 0.000000e+00 | 100.00% 1 | 0 | 9296 | 21M| 0 |-5.687604e+07 | 0.000000e+00 | 100.00% 1 | 0 | 9603 | 21M| 0 |-5.682409e+07 | 0.000000e+00 | 100.00% 1 | 0 | 9813 | 21M| 0 |-5.677838e+07 | 0.000000e+00 | 100.00% 1 | 0 | 9935 | 21M| 0 |-5.677121e+07 | 0.000000e+00 | 100.00% 1 | 0 | 9984 | 21M| 0 |-5.676909e+07 | 0.000000e+00 | 100.00% 1 | 0 | 10059 | 21M| 0 |-5.676697e+07 | 0.000000e+00 | 100.00% 1 | 0 | 10074 | 21M| 0 |-5.676689e+07 | 0.000000e+00 | 100.00% i 1 | 0 | 11924 | 21M| 0 |-5.676689e+07 |-3.513233e+07 | 38.11% k 1 | 0 | 13970 | 22M| 0 |-5.676689e+07 |-3.978777e+07 | 29.91% 1 | 0 | 13970 | 21M| 0 |-5.676689e+07 |-3.978777e+07 | 29.91% 1 | 2 | 13970 | 21M| 0 |-5.676689e+07 |-3.978777e+07 | 29.91% c 6 | 7 | 18651 | 24M| 5 |-5.656227e+07 |-3.997199e+07 | 29.33% c 6 | 7 | 18889 | 24M| 5 |-5.656227e+07 |-4.281894e+07 | 24.30% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap c 6 | 7 | 19003 | 24M| 5 |-5.656227e+07 |-4.314649e+07 | 23.72% c 6 | 7 | 19088 | 25M| 5 |-5.656227e+07 |-4.551558e+07 | 19.53% c 6 | 7 | 19333 | 25M| 5 |-5.656227e+07 |-4.661517e+07 | 17.59% c 6 | 7 | 19398 | 25M| 5 |-5.656227e+07 |-4.780876e+07 | 15.48% c 6 | 7 | 19657 | 25M| 5 |-5.656227e+07 |-4.829630e+07 | 14.61% c 6 | 7 | 19726 | 26M| 5 |-5.656227e+07 |-4.962240e+07 | 12.27% c 6 | 7 | 20866 | 26M| 5 |-5.656227e+07 |-4.992502e+07 | 11.73% c 6 | 7 | 21536 | 26M| 5 |-5.656227e+07 |-4.997825e+07 | 11.64% k 6 | 7 | 23416 | 26M| 5 |-5.656227e+07 |-5.232601e+07 | 7.49% p 7 | 7 | 25903 | 30M| 5 |-5.656227e+07 |-5.236215e+07 | 7.43% p 7 | 7 | 25933 | 30M| 5 |-5.656227e+07 |-5.269649e+07 | 6.83% p 7 | 7 | 26896 | 30M| 5 |-5.656227e+07 |-5.314617e+07 | 6.04% p 7 | 7 | 27507 | 30M| 5 |-5.656227e+07 |-5.325868e+07 | 5.84% * 99 | 56 | 82630 | 33M| 19 |-5.615598e+07 |-5.371917e+07 | 4.34% 100 | 57 | 82694 | 33M| 19 |-5.615598e+07 |-5.371917e+07 | 4.34% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap c 133 | 88 |146348 | 37M| 19 |-5.615598e+07 |-5.374134e+07 | 4.30% g 182 | 134 |253235 | 38M| 19 |-5.588380e+07 |-5.388808e+07 | 3.57% 200 | 152 |283820 | 38M| 19 |-5.588380e+07 |-5.388808e+07 | 3.57% f 267 | 212 |380017 | 38M| 19 |-5.577391e+07 |-5.392914e+07 | 3.31% 300 | 237 |406098 | 38M| 19 |-5.572361e+07 |-5.392914e+07 | 3.22% g 324 | 252 |439829 | 38M| 19 |-5.572361e+07 |-5.400961e+07 | 3.08% p 340 | 242 |460566 | 38M| 19 |-5.571373e+07 |-5.419492e+07 | 2.73% 400 | 284 |513658 | 38M| 21 |-5.562485e+07 |-5.419492e+07 | 2.57% 500 | 362 |628019 | 39M| 24 |-5.560362e+07 |-5.419492e+07 | 2.53% g 541 | 329 |643350 | 39M| 24 |-5.556320e+07 |-5.455854e+07 | 1.81% 600 | 362 |669505 | 39M| 30 |-5.556320e+07 |-5.455854e+07 | 1.81% 700 | 368 |711145 | 39M| 36 |-5.548983e+07 |-5.455854e+07 | 1.68% C 741 | 383 |725807 | 39M| 36 |-5.547256e+07 |-5.455854e+07 | 1.65% 800 | 382 |747182 | 39M| 36 |-5.543108e+07 |-5.455854e+07 | 1.57% 900 | 374 |781973 | 39M| 36 |-5.534748e+07 |-5.455854e+07 | 1.43% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1000 | 404 |824285 | 40M| 36 |-5.534748e+07 |-5.455854e+07 | 1.43% 1100 | 384 |866700 | 40M| 36 |-5.525324e+07 |-5.455854e+07 | 1.26% 1200 | 370 |898235 | 40M| 36 |-5.519459e+07 |-5.455854e+07 | 1.15% 1300 | 336 |928413 | 40M| 36 |-5.516351e+07 |-5.455854e+07 | 1.10% 1400 | 296 |962856 | 39M| 36 |-5.515130e+07 |-5.455854e+07 | 1.07% 1500 | 232 |997570 | 39M| 36 |-5.509710e+07 |-5.455854e+07 | 0.98% 1600 | 152 | 1033k| 39M| 36 |-5.497409e+07 |-5.455854e+07 | 0.76% 1700 | 56 | 1070k| 38M| 36 |-5.484591e+07 |-5.455854e+07 | 0.52% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 437.24 Solving Nodes : 1756 Primal Bound : -5.45585350142284e+07 (353 solutions) Dual Bound : -5.45585350142284e+07 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 437.24 Original Problem : Problem name : gamsmodel Variables : 10967 (96 binary, 0 integer, 0 implicit integer, 10871 continuous) Constraints : 4480 initial, 4480 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 6482 (96 binary, 0 integer, 0 implicit integer, 6386 continuous) Constraints : 1945 initial, 1945 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.00 1 0 0 0 0 0 0 0 dualfix : 0.02 823 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.16 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.14 0 3661 0 7556 0 2535 1123 5 root node : - 6 - - 267 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 1145 0 7 461 0 0 1862 varbound : 60 25 20178 1 0 0 1895 0 0 0 setppc : 8 25 20193 1 0 0 1729 0 0 0 linear : 1877 25 20194 1 0 0 198748 0 0 0 countsols : 0 0 0 1 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 64.17 0.00 0.00 64.17 0.00 varbound : 0.04 0.00 0.04 0.00 0.00 setppc : 0.00 0.00 0.00 0.00 0.00 linear : 2.35 0.14 2.21 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.03 22 0 0 pseudoobj : 6.36 19421 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.02 24 - - 4307 - (maximal pool size: 3442) redcost : 0.22 1363 0 366 0 0 impliedbounds : 0.01 25 0 0 3414 0 intobj : 0.00 0 0 0 0 0 gomory : 0.17 25 0 0 10 0 strongcg : 0.08 20 0 0 0 0 cmir : 1.19 10 0 0 1389 0 flowcover : 2.32 10 0 0 1375 0 clique : 0.00 25 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 : 64.17 1144 7 461 0 0 1862 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 - 1 pseudo solutions : 0.00 - 0 feaspump : 0.00 0 0 oneopt : 1.01 11 2 objpscostdiving : 5.75 2 6 veclendiving : 8.22 24 0 linesearchdiving : 13.74 24 8 pscostdiving : 17.38 29 132 guideddiving : 19.94 29 59 fracdiving : 15.86 30 50 coefdiving : 16.75 30 89 simplerounding : 0.02 1156 0 rounding : 0.03 439 0 shifting : 0.65 103 0 intshifting : 40.64 25 1 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 rootsoldiving : 3.97 6 1 octane : 0.00 0 0 rens : 0.10 1 0 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 crossover : 5.47 3 3 dins : 0.00 0 0 LP : Time Calls Iterations Iter/call Iter/sec primal LP : 1.18 0 0 0.00 0.00 dual LP : 209.23 1984 559180 281.84 2672.56 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 135.26 2673 534005 199.78 3947.99 strong branching : 64.13 1058 160883 152.06 2508.70 (at root node) : - 20 4143 207.15 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 1756 nodes (total) : 1756 nodes left : 0 max depth : 36 max depth (total): 36 backtracks : 764 (43.5%) delayed cutoffs : 0 repropagations : 0 (0 domain reductions, 0 cutoffs) avg switch length: 10.68 switching time : 2.17 Solution : Solutions found : 353 (26 improvements) Primal Bound : -5.45585350142284e+07 (in run 1, after 741 nodes, 281.26 seconds, depth 12, found by ) Dual Bound : -5.45585350142284e+07 Gap : 0.00 % Root Dual Bound : -5.67668945697711e+07 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- mod011.gms(124) 0 Mb --- Reading solution for model m --- mod011.gms(124) 5 Mb *** Status: Normal completion --- Job mod011.gms Stop 10/01/08 23:26:18 elapsed 0:07:19.890