--- Job pp08a Start 10/03/08 04:00:15 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 --- pp08a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pp08a.gdx --- pp08a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- pp08a.gms(123) 4 Mb --- Generating MIP model m --- pp08a.gms(124) 4 Mb --- 137 rows 241 columns 657 non-zeroes --- 64 discrete-columns --- Executing SCIP: elapsed 0:00:00.011 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) 3 del vars, 3 del conss, 98 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 2) 6 del vars, 3 del conss, 98 chg bounds, 0 chg sides, 0 chg coeffs, 64 upgd conss, 0 impls, 0 clqs presolving (3 rounds): 6 deleted vars, 3 deleted constraints, 98 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 77 implications, 0 cliques presolved problem has 234 variables (64 bin, 0 int, 0 impl, 170 cont) and 133 constraints 64 constraints of type 69 constraints of type Presolving Time: 0.01 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 138 | 579k| 0 | 2.748345e+03 | -- | Inf r 1 | 0 | 138 | 583k| 0 | 2.748345e+03 | 1.500000e+04 | 445.78% s 1 | 0 | 138 | 590k| 0 | 2.748345e+03 | 1.452000e+04 | 428.32% 1 | 0 | 249 | 630k| 0 | 5.642642e+03 | 1.452000e+04 | 157.33% r 1 | 0 | 249 | 633k| 0 | 5.642642e+03 | 1.417252e+04 | 151.17% s 1 | 0 | 249 | 636k| 0 | 5.642642e+03 | 1.366022e+04 | 142.09% 1 | 0 | 249 | 636k| 0 | 5.642642e+03 | 1.366022e+04 | 142.09% 1 | 0 | 304 | 706k| 0 | 6.249361e+03 | 1.366022e+04 | 118.59% 1 | 0 | 304 | 709k| 0 | 6.249361e+03 | 1.366022e+04 | 118.59% 1 | 0 | 353 | 746k| 0 | 6.669365e+03 | 1.366022e+04 | 104.82% r 1 | 0 | 353 | 749k| 0 | 6.669365e+03 | 1.328455e+04 | 99.19% 1 | 0 | 419 | 778k| 0 | 6.860594e+03 | 1.328455e+04 | 93.64% 1 | 0 | 466 | 812k| 0 | 6.944952e+03 | 1.328455e+04 | 91.28% 1 | 0 | 507 | 840k| 0 | 6.974948e+03 | 1.328455e+04 | 90.46% 1 | 0 | 567 | 865k| 0 | 7.048029e+03 | 1.328455e+04 | 88.49% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 601 | 888k| 0 | 7.129366e+03 | 1.328455e+04 | 86.34% 1 | 0 | 635 | 909k| 0 | 7.152393e+03 | 1.328455e+04 | 85.74% r 1 | 0 | 635 | 913k| 0 | 7.152393e+03 | 1.280259e+04 | 79.00% 1 | 0 | 669 | 937k| 0 | 7.164793e+03 | 1.280259e+04 | 78.69% 1 | 0 | 669 | 943k| 0 | 7.164793e+03 | 1.280259e+04 | 78.69% 1 | 0 | 704 | 944k| 0 | 7.171906e+03 | 1.280259e+04 | 78.51% s 1 | 0 | 704 | 950k| 0 | 7.171906e+03 | 1.224273e+04 | 70.70% 1 | 0 | 724 | 951k| 0 | 7.186009e+03 | 1.224273e+04 | 70.37% 1 | 0 | 741 | 958k| 0 | 7.188811e+03 | 1.224273e+04 | 70.30% 1 | 0 | 743 | 964k| 0 | 7.188991e+03 | 1.224273e+04 | 70.30% i 1 | 0 | 909 | 975k| 0 | 7.188991e+03 | 1.046000e+04 | 45.50% k 1 | 0 | 1066 | 981k| 0 | 7.188991e+03 | 1.006000e+04 | 39.94% 1 | 0 | 1066 | 978k| 0 | 7.188991e+03 | 1.006000e+04 | 39.94% 1 | 2 | 1066 | 978k| 0 | 7.188991e+03 | 1.006000e+04 | 39.94% r 12 | 11 | 1289 |1018k| 11 | 7.225774e+03 | 9.377076e+03 | 29.77% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap r 14 | 13 | 1311 |1045k| 13 | 7.225774e+03 | 9.248045e+03 | 27.99% c 15 | 16 | 1361 |1071k| 14 | 7.225774e+03 | 9.226035e+03 | 27.68% c 15 | 16 | 1364 |1074k| 14 | 7.225774e+03 | 9.030211e+03 | 24.97% c 15 | 16 | 1380 |1088k| 14 | 7.225774e+03 | 8.772211e+03 | 21.40% c 15 | 16 | 1414 |1102k| 14 | 7.225774e+03 | 8.456679e+03 | 17.03% c 15 | 16 | 1511 |1151k| 14 | 7.225774e+03 | 8.440000e+03 | 16.80% r 19 | 18 | 1883 |1170k| 14 | 7.225774e+03 | 8.322470e+03 | 15.18% p 31 | 32 | 2195 |1259k| 16 | 7.225774e+03 | 8.140000e+03 | 12.65% o 75 | 76 | 4329 |1296k| 22 | 7.225774e+03 | 8.010000e+03 | 10.85% i 89 | 88 | 5203 |1309k| 22 | 7.225774e+03 | 8.000000e+03 | 10.71% 100 | 99 | 5329 |1320k| 22 | 7.225774e+03 | 8.000000e+03 | 10.71% l 103 | 98 | 5374 |1324k| 22 | 7.225774e+03 | 7.912667e+03 | 9.51% l 103 | 85 | 5414 |1345k| 22 | 7.225774e+03 | 7.720000e+03 | 6.84% l 103 | 79 | 5510 |1349k| 22 | 7.225774e+03 | 7.640000e+03 | 5.73% i 103 | 79 | 5592 |1333k| 22 | 7.225774e+03 | 7.610000e+03 | 5.32% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 200 | 142 | 6775 |1426k| 26 | 7.225774e+03 | 7.610000e+03 | 5.32% * 241 | 128 | 7600 |1410k| 26 | 7.234960e+03 | 7.510000e+03 | 3.80% v 247 | 122 | 7755 |1411k| 26 | 7.234960e+03 | 7.490000e+03 | 3.53% * 285 | 79 | 8277 |1369k| 26 | 7.234960e+03 | 7.400000e+03 | 2.28% 300 | 84 | 8528 |1379k| 26 | 7.234960e+03 | 7.400000e+03 | 2.28% r 326 | 57 | 8840 |1357k| 26 | 7.234960e+03 | 7.360000e+03 | 1.73% * 355 | 55 | 9326 |1361k| 26 | 7.234960e+03 | 7.350000e+03 | 1.59% 400 | 54 | 10081 |1379k| 26 | 7.234960e+03 | 7.350000e+03 | 1.59% 500 | 48 | 11914 |1398k| 26 | 7.272958e+03 | 7.350000e+03 | 1.06% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 2.88 Solving Nodes : 596 Primal Bound : +7.35000000000000e+03 (356 solutions) Dual Bound : +7.35000000000000e+03 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 2.88 Original Problem : Problem name : gamsmodel Variables : 240 (64 binary, 0 integer, 0 implicit integer, 176 continuous) Constraints : 136 initial, 136 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 234 (64 binary, 0 integer, 0 implicit integer, 170 continuous) Constraints : 133 initial, 133 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 3 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.00 0 0 0 0 0 0 0 0 varbound : 0.00 0 0 0 0 0 0 0 0 linear : 0.01 0 3 0 98 0 3 0 0 root node : - 2 - - 1189 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 412 0 1 15 0 0 790 varbound : 64 16 2826 3 0 0 560 0 0 0 linear : 69 16 2826 3 0 0 4977 0 0 0 countsols : 0 0 0 3 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 1.09 0.00 0.00 1.09 0.00 varbound : 0.01 0.00 0.01 0.00 0.00 linear : 0.06 0.01 0.05 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.00 19 0 158 pseudoobj : 0.02 2707 0 14700 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 3 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 15 - - 185 - (maximal pool size: 569) redcost : 0.00 544 0 264 0 0 impliedbounds : 0.00 16 0 0 14 0 intobj : 0.00 0 0 0 0 0 gomory : 0.02 16 0 0 81 0 strongcg : 0.05 16 0 0 0 0 cmir : 0.19 10 0 0 585 0 flowcover : 0.07 10 0 0 89 0 clique : 0.00 1 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 : 1.09 409 1 15 0 0 790 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 - 3 pseudo solutions : 0.00 - 0 feaspump : 0.00 0 0 guideddiving : 0.01 1 1 oneopt : 0.02 14 1 rootsoldiving : 0.01 1 4 objpscostdiving : 0.04 1 21 coefdiving : 0.04 2 35 pscostdiving : 0.03 2 28 fracdiving : 0.01 2 8 veclendiving : 0.02 2 15 linesearchdiving : 0.02 2 12 simplerounding : 0.01 424 215 rounding : 0.02 241 0 shifting : 0.01 61 8 intshifting : 0.09 14 3 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 0.00 0 0 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 crossover : 0.07 2 2 dins : 0.00 0 0 LP : Time Calls Iterations Iter/call Iter/sec primal LP : 0.01 0 0 0.00 - dual LP : 0.89 623 10336 16.59 11613.48 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.27 177 3951 22.32 14633.33 strong branching : 1.09 491 18199 37.07 16696.33 (at root node) : - 36 2586 71.83 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 596 nodes (total) : 596 nodes left : 0 max depth : 26 max depth (total): 26 backtracks : 115 (19.3%) delayed cutoffs : 0 repropagations : 213 (1423 domain reductions, 0 cutoffs) avg switch length: 4.25 switching time : 0.04 Solution : Solutions found : 356 (29 improvements) Primal Bound : +7.35000000000000e+03 (in run 1, after 355 nodes, 2.33 seconds, depth 17, found by ) Dual Bound : +7.35000000000000e+03 Gap : 0.00 % Root Dual Bound : +7.18899128758700e+03 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- pp08a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pp08a.gms Stop 10/03/08 04:00:18 elapsed 0:00:02.975