--- Job fast0507 Start 10/01/08 16:24: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 --- fast0507.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fast0507.gdx --- fast0507.gms(148) 18 Mb --- Starting execution: elapsed 0:00:00.457 --- fast0507.gms(123) 19 Mb --- Generating MIP model m --- fast0507.gms(124) 40 Mb --- 508 rows 63,010 columns 472,359 non-zeroes --- 63,009 discrete-columns --- fast0507.gms(124) 39 Mb --- Executing SCIP: elapsed 0:00:01.904 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) 7 del vars, 16 del conss, 7 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 0 clqs (round 2) 9 del vars, 19 del conss, 7 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 0 clqs (round 3) 10 del vars, 20 del conss, 7 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 0 clqs (round 4) 10 del vars, 35 del conss, 7 chg bounds, 10 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 0 clqs (round 5) 12 del vars, 35 del conss, 7 chg bounds, 10 chg sides, 0 chg coeffs, 472 upgd conss, 2 impls, 0 clqs (3.2s) probing: 101/62997 (0.2%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes (3.2s) probing aborted: 100/100 successive totally useless probings presolving (6 rounds): 12 deleted vars, 35 deleted constraints, 7 tightened bounds, 0 added holes, 10 changed sides, 0 changed coefficients 2 implications, 0 cliques presolved problem has 62997 variables (62997 bin, 0 int, 0 impl, 0 cont) and 472 constraints 472 constraints of type transformed objective value is always integral (scale: 1) Presolving Time: 3.18 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 5483 | 115M| 0 | 1.721456e+02 | -- | Inf r 1 | 0 | 5483 | 116M| 0 | 1.721456e+02 | 5.140000e+02 | 198.58% R 1 | 0 | 5483 | 118M| 0 | 1.721456e+02 | 5.130000e+02 | 198.00% s 1 | 0 | 5483 | 119M| 0 | 1.721456e+02 | 5.120000e+02 | 197.42% k 1 | 0 | 5483 | 121M| 0 | 1.721456e+02 | 2.070000e+02 | 20.25% E 1 | 0 | 5483 | 121M| 0 | 1.721456e+02 | 1.790000e+02 | 3.98% 1 | 0 | 5483 | 121M| 0 | 1.721456e+02 | 1.790000e+02 | 3.98% 1 | 2 | 5483 | 121M| 0 | 1.721456e+02 | 1.790000e+02 | 3.98% v 47 | 48 | 54317 | 197M| 21 | 1.721899e+02 | 1.770000e+02 | 2.79% 100 | 101 |104016 | 214M| 22 | 1.721899e+02 | 1.770000e+02 | 2.79% v 124 | 63 |136084 | 211M| 24 | 1.721899e+02 | 1.750000e+02 | 1.63% 200 | 139 |233480 | 222M| 26 | 1.723081e+02 | 1.750000e+02 | 1.56% 300 | 239 |361807 | 238M| 26 | 1.723921e+02 | 1.750000e+02 | 1.51% 400 | 335 |460451 | 255M| 26 | 1.724750e+02 | 1.750000e+02 | 1.46% 500 | 435 |560208 | 272M| 28 | 1.725119e+02 | 1.750000e+02 | 1.44% (node 516) unresolved numerical troubles in LP 16289 SCIP Status : solving was interrupted [time limit reached] Solving Time (sec) : 3600.23 Solving Nodes : 516 Primal Bound : +1.75000000000000e+02 (641 solutions) Dual Bound : +1.72529442750983e+02 Gap : 1.43 % SCIP Status : solving was interrupted [time limit reached] Solving Time : 3600.23 Original Problem : Problem name : gamsmodel Variables : 63009 (63009 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 507 initial, 507 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 62997 (62997 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 472 initial, 472 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.05 0 0 0 0 0 0 0 0 dualfix : 0.01 4 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.05 0 0 0 0 0 0 0 0 probing : 1.42 0 0 0 0 0 0 0 0 linear : 1.13 7 1 0 7 0 35 10 0 logicor : 0.21 0 0 0 0 0 0 0 0 root node : - 2305 - - 2305 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 514 0 0 0 0 0 1028 logicor : 472 1 1066 0 0 0 4 0 0 0 countsols : 0 0 0 0 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 737.20 0.00 0.00 737.20 0.00 logicor : 0.32 0.00 0.32 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.03 2 0 2305 pseudoobj : 69.48 16502 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: 0) redcost : 9.32 931 0 2330664 0 0 impliedbounds : 0.02 2 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.02 2 0 0 0 0 strongcg : 0.02 2 0 0 0 0 cmir : 1.60 2 0 0 0 0 flowcover : 0.65 2 0 0 0 0 clique : 0.03 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 : 737.19 514 0 0 0 0 1028 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 - 0 pseudo solutions : 0.00 - 0 oneopt : 0.16 3 1 crossover : 0.76 1 0 pscostdiving : 369.30 13 204 simplerounding : 0.40 514 20 rounding : 0.85 514 1 shifting : 0.18 55 1 intshifting : 0.00 0 0 fixandinfer : 0.00 0 0 feaspump : 0.00 0 0 coefdiving : 175.32 7 189 fracdiving : 410.61 16 9 veclendiving : 464.79 24 142 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 objpscostdiving : 36.19 5 27 rootsoldiving : 38.34 3 1 linesearchdiving : 197.86 8 45 guideddiving : 361.25 15 0 octane : 0.00 0 0 rens : 4.35 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.00 0 0 0.00 - dual LP : 765.22 516 242452 469.87 316.84 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 1643.16 15773 346301 21.96 210.75 strong branching : 737.11 2086 226535 108.60 307.33 (at root node) : - 41 4925 120.12 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 516 nodes (total) : 516 nodes left : 451 max depth : 28 max depth (total): 28 backtracks : 123 (23.8%) delayed cutoffs : 0 repropagations : 1 (0 domain reductions, 0 cutoffs) avg switch length: 4.26 switching time : 3.00 Solution : Solutions found : 641 (7 improvements) Primal Bound : +1.75000000000000e+02 (in run 1, after 124 nodes, 1032.02 seconds, depth 71, found by ) Dual Bound : +1.72529442750983e+02 Gap : 1.43 % Root Dual Bound : +1.72145566676549e+02 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- fast0507.gms(124) 0 Mb --- Reading solution for model m --- fast0507.gms(124) 22 Mb *** Status: Normal completion --- Job fast0507.gms Stop 10/01/08 17:24:29 elapsed 1:00:17.594