--- Job n3709 Start 10/02/08 08:28:16 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 --- n3709.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/n3709.gdx --- n3709.gms(148) 5 Mb --- Starting execution: elapsed 0:00:00.114 --- n3709.gms(123) 5 Mb --- Generating MIP model m --- n3709.gms(124) 7 Mb --- 5,151 rows 10,001 columns 30,001 non-zeroes --- 5,000 discrete-columns --- n3709.gms(124) 7 Mb --- Executing SCIP: elapsed 0:00:00.303 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) 0 del vars, 0 del conss, 5000 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 2) 0 del vars, 0 del conss, 5000 chg bounds, 0 chg sides, 0 chg coeffs, 5000 upgd conss, 0 impls, 0 clqs (0.3s) probing: 101/5000 (2.0%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes (0.3s) probing aborted: 100/100 successive totally useless probings presolving (3 rounds): 0 deleted vars, 0 deleted constraints, 5000 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 5000 implications, 0 cliques presolved problem has 10000 variables (5000 bin, 0 int, 0 impl, 5000 cont) and 5150 constraints 5000 constraints of type 150 constraints of type Presolving Time: 0.28 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 7015 | 20M| 0 | 9.593142e+05 | -- | Inf r 1 | 0 | 7015 | 20M| 0 | 9.593142e+05 | 1.324904e+06 | 38.11% 1 | 0 | 7330 | 24M| 0 | 9.837328e+05 | 1.324904e+06 | 34.68% 1 | 0 | 7806 | 25M| 0 | 9.978338e+05 | 1.324904e+06 | 32.78% 1 | 0 | 8443 | 26M| 0 | 1.005240e+06 | 1.324904e+06 | 31.80% 1 | 0 | 9319 | 26M| 0 | 1.012857e+06 | 1.324904e+06 | 30.81% 1 | 0 | 10041 | 27M| 0 | 1.016238e+06 | 1.324904e+06 | 30.37% 1 | 0 | 11079 | 28M| 0 | 1.019434e+06 | 1.324904e+06 | 29.96% 1 | 0 | 12054 | 28M| 0 | 1.022141e+06 | 1.324904e+06 | 29.62% 1 | 0 | 12939 | 29M| 0 | 1.024418e+06 | 1.324904e+06 | 29.33% 1 | 0 | 13623 | 29M| 0 | 1.025333e+06 | 1.324904e+06 | 29.22% 1 | 0 | 14588 | 30M| 0 | 1.027145e+06 | 1.324904e+06 | 28.99% 1 | 0 | 15276 | 30M| 0 | 1.027609e+06 | 1.324904e+06 | 28.93% 1 | 0 | 15901 | 30M| 0 | 1.027954e+06 | 1.324904e+06 | 28.89% 1 | 0 | 16353 | 30M| 0 | 1.028116e+06 | 1.324904e+06 | 28.87% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 16652 | 30M| 0 | 1.028185e+06 | 1.324904e+06 | 28.86% 1 | 0 | 16829 | 30M| 0 | 1.028230e+06 | 1.324904e+06 | 28.85% 1 | 0 | 16880 | 30M| 0 | 1.028232e+06 | 1.324904e+06 | 28.85% 1 | 2 | 16880 | 31M| 0 | 1.028232e+06 | 1.324904e+06 | 28.85% 100 | 101 |187459 | 42M| 25 | 1.029132e+06 | 1.324904e+06 | 28.74% 200 | 201 |305294 | 43M| 37 | 1.029132e+06 | 1.324904e+06 | 28.74% 300 | 301 |464199 | 43M| 43 | 1.029132e+06 | 1.324904e+06 | 28.74% 400 | 401 |584568 | 44M| 45 | 1.029132e+06 | 1.324904e+06 | 28.74% (node 463) unresolved numerical troubles in LP 7688 500 | 501 |718042 | 44M| 45 | 1.029132e+06 | 1.324904e+06 | 28.74% 600 | 601 |827577 | 45M| 45 | 1.029132e+06 | 1.324904e+06 | 28.74% 700 | 701 |953836 | 45M| 51 | 1.029302e+06 | 1.324904e+06 | 28.72% 800 | 801 | 1011k| 45M| 51 | 1.029302e+06 | 1.324904e+06 | 28.72% 900 | 901 | 1070k| 46M| 51 | 1.029302e+06 | 1.324904e+06 | 28.72% 1000 | 1001 | 1196k| 46M| 51 | 1.029621e+06 | 1.324904e+06 | 28.68% 1100 | 1101 | 1359k| 47M| 51 | 1.029621e+06 | 1.324904e+06 | 28.68% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1200 | 1201 | 1427k| 47M| 51 | 1.029621e+06 | 1.324904e+06 | 28.68% 1300 | 1301 | 1717k| 48M| 55 | 1.029721e+06 | 1.324904e+06 | 28.67% 1400 | 1401 | 1769k| 48M| 63 | 1.029721e+06 | 1.324904e+06 | 28.67% 1500 | 1501 | 1850k| 48M| 63 | 1.029764e+06 | 1.324904e+06 | 28.66% 1600 | 1601 | 1899k| 49M| 63 | 1.029764e+06 | 1.324904e+06 | 28.66% 1700 | 1701 | 1951k| 49M| 63 | 1.029764e+06 | 1.324904e+06 | 28.66% 1800 | 1801 | 2005k| 50M| 63 | 1.030129e+06 | 1.324904e+06 | 28.62% 1900 | 1901 | 2062k| 50M| 63 | 1.030129e+06 | 1.324904e+06 | 28.62% 2000 | 2001 | 2109k| 50M| 63 | 1.030129e+06 | 1.324904e+06 | 28.62% 2100 | 2101 | 2153k| 51M| 63 | 1.030410e+06 | 1.324904e+06 | 28.58% 2200 | 2201 | 2206k| 51M| 63 | 1.030410e+06 | 1.324904e+06 | 28.58% 2300 | 2301 | 2245k| 52M| 63 | 1.030410e+06 | 1.324904e+06 | 28.58% 2400 | 2401 | 2308k| 52M| 63 | 1.030410e+06 | 1.324904e+06 | 28.58% 2500 | 2501 | 2356k| 52M| 63 | 1.030435e+06 | 1.324904e+06 | 28.58% 2600 | 2601 | 2467k| 53M| 63 | 1.030435e+06 | 1.324904e+06 | 28.58% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2700 | 2701 | 2589k| 53M| 63 | 1.030435e+06 | 1.324904e+06 | 28.58% SCIP Status : solving was interrupted [time limit reached] Solving Time (sec) : 3600.00 Solving Nodes : 2702 Primal Bound : +1.32490400000000e+06 (853 solutions) Dual Bound : +1.03043516955498e+06 Gap : 28.58 % SCIP Status : solving was interrupted [time limit reached] Solving Time : 3600.00 Original Problem : Problem name : gamsmodel Variables : 10000 (5000 binary, 0 integer, 0 implicit integer, 5000 continuous) Constraints : 5150 initial, 5150 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 10000 (5000 binary, 0 integer, 0 implicit integer, 5000 continuous) Constraints : 5150 initial, 5150 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.00 0 0 0 0 0 0 0 0 dualfix : 0.01 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.11 0 0 0 0 0 0 0 0 varbound : 0.01 0 0 0 0 0 0 0 0 linear : 0.12 0 0 0 5000 0 0 0 0 root node : - 0 - - 0 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 2702 0 0 0 0 0 5404 varbound : 5000 17 46731 0 0 0 2610 0 0 0 linear : 150 17 46731 0 0 0 0 257 0 0 countsols : 0 0 0 0 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 677.27 0.00 0.00 677.27 0.00 varbound : 8.38 0.00 8.38 0.00 0.00 linear : 1.14 0.43 0.71 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.08 0 0 0 pseudoobj : 24.74 46556 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 7 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.03 16 - - 664 - (maximal pool size: 2395) redcost : 1.89 2718 0 0 0 0 impliedbounds : 0.00 17 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 1.53 17 0 0 73 0 strongcg : 1.47 17 0 0 4 0 cmir : 24.39 10 0 0 2115 0 flowcover : 5.63 10 0 0 696 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 : 677.27 2702 0 0 0 0 5404 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.01 1 0 rootsoldiving : 17.36 2 0 linesearchdiving : 174.81 4 0 veclendiving : 349.31 7 351 guideddiving : 176.78 10 0 fracdiving : 228.16 12 77 objpscostdiving : 43.11 6 0 coefdiving : 223.79 13 299 simplerounding : 0.30 2718 31 rounding : 2.91 690 0 shifting : 1.27 206 0 intshifting : 95.41 10 0 fixandinfer : 0.00 0 0 feaspump : 0.00 0 0 pscostdiving : 225.60 13 93 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 25.55 1 1 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 crossover : 4.90 1 1 dins : 0.00 0 0 LP : Time Calls Iterations Iter/call Iter/sec primal LP : 3.36 0 0 0.00 0.00 dual LP : 1301.83 2718 1024362 376.88 786.86 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 1432.16 22115 1567171 70.86 1094.27 strong branching : 676.86 1901 480757 252.90 710.28 (at root node) : - 21 6801 323.86 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 2702 nodes (total) : 2702 nodes left : 2703 max depth : 63 max depth (total): 63 backtracks : 97 (3.6%) delayed cutoffs : 0 repropagations : 0 (0 domain reductions, 0 cutoffs) avg switch length: 2.53 switching time : 1.68 Solution : Solutions found : 853 (1 improvements) Primal Bound : +1.32490400000000e+06 (in run 1, after 1 nodes, 2.21 seconds, depth 0, found by ) Dual Bound : +1.03043516955498e+06 Gap : 28.58 % Root Dual Bound : +1.02823213191500e+06 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- n3709.gms(124) 0 Mb --- Reading solution for model m --- n3709.gms(124) 5 Mb *** Status: Normal completion --- Job n3709.gms Stop 10/02/08 09:28:30 elapsed 1:00:13.801