--- Job pp08acuts Start 10/03/08 04:00:11 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 --- pp08acuts.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pp08acuts.gdx --- pp08acuts.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.056 --- pp08acuts.gms(123) 4 Mb --- Generating MIP model m --- pp08acuts.gms(124) 4 Mb --- 247 rows 241 columns 1,016 non-zeroes --- 64 discrete-columns --- pp08acuts.gms(124) 4 Mb --- Executing SCIP: elapsed 0:00:00.063 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, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 2) 3 del vars, 3 del conss, 3 chg bounds, 0 chg sides, 0 chg coeffs, 77 upgd conss, 0 impls, 0 clqs presolving (3 rounds): 3 deleted vars, 3 deleted constraints, 3 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 77 implications, 0 cliques presolved problem has 237 variables (64 bin, 0 int, 0 impl, 173 cont) and 243 constraints 77 constraints of type 166 constraints of type Presolving Time: 0.01 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 219 | 696k| 0 | 5.480606e+03 | -- | Inf r 1 | 0 | 219 | 700k| 0 | 5.480606e+03 | 1.663040e+04 | 203.44% 1 | 0 | 279 | 754k| 0 | 6.089041e+03 | 1.663040e+04 | 173.12% r 1 | 0 | 279 | 757k| 0 | 6.089041e+03 | 1.545675e+04 | 153.85% 1 | 0 | 279 | 759k| 0 | 6.089041e+03 | 1.545675e+04 | 153.85% 1 | 0 | 325 | 835k| 0 | 6.653026e+03 | 1.545675e+04 | 132.33% r 1 | 0 | 325 | 839k| 0 | 6.653026e+03 | 1.450140e+04 | 117.97% 1 | 0 | 325 | 839k| 0 | 6.653026e+03 | 1.450140e+04 | 117.97% 1 | 0 | 363 | 874k| 0 | 6.767018e+03 | 1.450140e+04 | 114.30% s 1 | 0 | 363 | 880k| 0 | 6.767018e+03 | 1.441123e+04 | 112.96% 1 | 0 | 363 | 880k| 0 | 6.767018e+03 | 1.441123e+04 | 112.96% 1 | 0 | 416 | 913k| 0 | 6.914944e+03 | 1.441123e+04 | 108.41% 1 | 0 | 473 | 948k| 0 | 6.999710e+03 | 1.441123e+04 | 105.88% 1 | 0 | 552 | 983k| 0 | 7.061356e+03 | 1.441123e+04 | 104.09% 1 | 0 | 620 |1018k| 0 | 7.179765e+03 | 1.441123e+04 | 100.72% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap r 1 | 0 | 620 |1022k| 0 | 7.179765e+03 | 1.270152e+04 | 76.91% 1 | 0 | 653 |1045k| 0 | 7.197642e+03 | 1.270152e+04 | 76.47% r 1 | 0 | 653 |1048k| 0 | 7.197642e+03 | 1.156409e+04 | 60.67% 1 | 0 | 653 |1048k| 0 | 7.197642e+03 | 1.156409e+04 | 60.67% 1 | 0 | 693 |1061k| 0 | 7.207751e+03 | 1.156409e+04 | 60.44% 1 | 0 | 693 |1064k| 0 | 7.207751e+03 | 1.156409e+04 | 60.44% 1 | 0 | 738 |1081k| 0 | 7.218312e+03 | 1.156409e+04 | 60.20% 1 | 0 | 758 |1086k| 0 | 7.220042e+03 | 1.156409e+04 | 60.17% 1 | 0 | 773 |1089k| 0 | 7.221100e+03 | 1.156409e+04 | 60.14% 1 | 0 | 779 |1092k| 0 | 7.221227e+03 | 1.156409e+04 | 60.14% 1 | 0 | 798 |1095k| 0 | 7.222130e+03 | 1.156409e+04 | 60.12% 1 | 0 | 802 |1099k| 0 | 7.222364e+03 | 1.156409e+04 | 60.12% i 1 | 0 | 989 |1106k| 0 | 7.222364e+03 | 1.027000e+04 | 42.20% k 1 | 0 | 1210 |1112k| 0 | 7.222364e+03 | 1.007000e+04 | 39.43% 1 | 0 | 1210 |1109k| 0 | 7.222364e+03 | 1.007000e+04 | 39.43% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 2 | 1210 |1109k| 0 | 7.222364e+03 | 1.007000e+04 | 39.43% r 6 | 5 | 1389 |1129k| 5 | 7.238815e+03 | 9.805794e+03 | 35.46% r 9 | 8 | 1485 |1140k| 8 | 7.238815e+03 | 9.502700e+03 | 31.27% r 10 | 9 | 1493 |1163k| 9 | 7.238815e+03 | 9.204046e+03 | 27.15% r 11 | 10 | 1512 |1166k| 10 | 7.238815e+03 | 9.187251e+03 | 26.92% r 12 | 11 | 1543 |1170k| 11 | 7.238815e+03 | 8.878811e+03 | 22.66% R 12 | 11 | 1543 |1173k| 11 | 7.238815e+03 | 8.678811e+03 | 19.89% r 13 | 12 | 1559 |1179k| 12 | 7.238815e+03 | 8.436250e+03 | 16.54% c 14 | 15 | 1588 |1191k| 13 | 7.238815e+03 | 8.331149e+03 | 15.09% c 14 | 15 | 1602 |1194k| 13 | 7.238815e+03 | 8.301097e+03 | 14.67% c 14 | 15 | 1605 |1198k| 13 | 7.238815e+03 | 8.105694e+03 | 11.98% c 14 | 15 | 1657 |1229k| 13 | 7.238815e+03 | 8.084667e+03 | 11.68% c 14 | 15 | 1679 |1236k| 13 | 7.238815e+03 | 7.986667e+03 | 10.33% c 14 | 15 | 1834 |1245k| 13 | 7.238815e+03 | 7.920000e+03 | 9.41% p 27 | 27 | 2274 |1284k| 13 | 7.250152e+03 | 7.851273e+03 | 8.29% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap p 27 | 21 | 2279 |1284k| 13 | 7.250152e+03 | 7.657273e+03 | 5.62% r 42 | 25 | 2811 |1360k| 16 | 7.251037e+03 | 7.480000e+03 | 3.16% v 57 | 39 | 3379 |1434k| 19 | 7.251037e+03 | 7.460000e+03 | 2.88% * 64 | 27 | 3545 |1425k| 19 | 7.251037e+03 | 7.380000e+03 | 1.78% 100 | 37 | 4406 |1450k| 19 | 7.263220e+03 | 7.380000e+03 | 1.61% * 104 | 29 | 4471 |1444k| 19 | 7.263220e+03 | 7.360000e+03 | 1.33% 200 | 45 | 6998 |1515k| 19 | 7.282362e+03 | 7.360000e+03 | 1.07% * 262 | 38 | 8531 |1511k| 19 | 7.284557e+03 | 7.350000e+03 | 0.90% 300 | 36 | 9729 |1518k| 19 | 7.289434e+03 | 7.350000e+03 | 0.83% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 3.50 Solving Nodes : 386 Primal Bound : +7.35000000000000e+03 (223 solutions) Dual Bound : +7.35000000000000e+03 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 3.50 Original Problem : Problem name : gamsmodel Variables : 240 (64 binary, 0 integer, 0 implicit integer, 176 continuous) Constraints : 246 initial, 246 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 237 (64 binary, 0 integer, 0 implicit integer, 173 continuous) Constraints : 243 initial, 243 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 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 3 0 3 0 0 root node : - 1 - - 1311 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 305 0 6 108 0 0 432 varbound : 77 17 1949 3 0 0 519 0 0 0 linear : 166 17 1949 3 0 0 3069 0 0 0 countsols : 0 0 0 3 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 1.55 0.00 0.00 1.55 0.00 varbound : 0.01 0.00 0.01 0.00 0.00 linear : 0.02 0.00 0.02 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 146 pseudoobj : 0.00 1847 0 11181 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 16 - - 252 - (maximal pool size: 586) redcost : 0.00 413 0 169 0 0 impliedbounds : 0.00 17 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.06 17 0 0 58 0 strongcg : 0.03 17 0 0 0 0 cmir : 0.34 10 0 0 736 0 flowcover : 0.10 10 0 0 68 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.55 302 6 108 0 0 432 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 guideddiving : 0.00 0 0 crossover : 0.00 0 0 coefdiving : 0.02 1 16 pscostdiving : 0.02 1 11 fracdiving : 0.02 1 3 veclendiving : 0.01 1 4 linesearchdiving : 0.00 1 0 oneopt : 0.02 14 1 objpscostdiving : 0.04 1 16 rootsoldiving : 0.02 1 0 simplerounding : 0.00 318 165 rounding : 0.01 318 1 shifting : 0.02 47 2 intshifting : 0.07 6 1 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.00 0 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.02 0 0 0.00 0.00 dual LP : 1.03 481 9647 20.06 9366.02 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.22 77 2507 32.56 11395.45 strong branching : 1.55 535 21834 40.81 14086.45 (at root node) : - 21 1952 92.95 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 386 nodes (total) : 386 nodes left : 0 max depth : 19 max depth (total): 19 backtracks : 93 (24.1%) delayed cutoffs : 0 repropagations : 187 (1184 domain reductions, 0 cutoffs) avg switch length: 4.35 switching time : 0.03 Solution : Solutions found : 223 (28 improvements) Primal Bound : +7.35000000000000e+03 (in run 1, after 262 nodes, 3.00 seconds, depth 11, found by ) Dual Bound : +7.35000000000000e+03 Gap : 0.00 % Root Dual Bound : +7.22236403578185e+03 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- pp08acuts.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pp08acuts.gms Stop 10/03/08 04:00:15 elapsed 0:00:03.652