--- Job ran17x17 Start 10/03/08 05:34:50 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 --- ran17x17.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran17x17.gdx --- ran17x17.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.039 --- ran17x17.gms(123) 4 Mb --- Generating MIP model m --- ran17x17.gms(124) 4 Mb --- 324 rows 579 columns 1,735 non-zeroes --- 289 discrete-columns --- Executing SCIP: elapsed 0:00:00.048 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, 289 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 2) 0 del vars, 0 del conss, 289 chg bounds, 0 chg sides, 0 chg coeffs, 289 upgd conss, 0 impls, 0 clqs (0.0s) probing: 101/289 (34.9%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes (0.0s) probing aborted: 100/100 successive totally useless probings presolving (3 rounds): 0 deleted vars, 0 deleted constraints, 289 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 289 implications, 0 cliques presolved problem has 578 variables (289 bin, 0 int, 0 impl, 289 cont) and 323 constraints 289 constraints of type 34 constraints of type Presolving Time: 0.01 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 211 |1288k| 0 | 1.215246e+03 | -- | Inf r 1 | 0 | 211 |1300k| 0 | 1.215246e+03 | 1.464000e+03 | 20.47% 1 | 0 | 274 |1541k| 0 | 1.277885e+03 | 1.464000e+03 | 14.56% 1 | 0 | 347 |1601k| 0 | 1.302713e+03 | 1.464000e+03 | 12.38% 1 | 0 | 427 |1644k| 0 | 1.315829e+03 | 1.464000e+03 | 11.26% 1 | 0 | 496 |1704k| 0 | 1.321104e+03 | 1.464000e+03 | 10.82% 1 | 0 | 588 |1781k| 0 | 1.326972e+03 | 1.464000e+03 | 10.33% 1 | 0 | 681 |1849k| 0 | 1.329544e+03 | 1.464000e+03 | 10.11% 1 | 0 | 776 |1930k| 0 | 1.331272e+03 | 1.464000e+03 | 9.97% 1 | 0 | 893 |1987k| 0 | 1.333470e+03 | 1.464000e+03 | 9.79% 1 | 0 | 968 |2051k| 0 | 1.334456e+03 | 1.464000e+03 | 9.71% 1 | 0 | 1040 |2095k| 0 | 1.335643e+03 | 1.464000e+03 | 9.61% 1 | 0 | 1087 |2107k| 0 | 1.335814e+03 | 1.464000e+03 | 9.60% 1 | 0 | 1108 |2115k| 0 | 1.335884e+03 | 1.464000e+03 | 9.59% 1 | 0 | 1136 |2124k| 0 | 1.335940e+03 | 1.464000e+03 | 9.59% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 1155 |2132k| 0 | 1.335958e+03 | 1.464000e+03 | 9.58% E 1 | 0 | 1516 |2151k| 0 | 1.335958e+03 | 1.441000e+03 | 7.86% 1 | 0 | 1516 |2151k| 0 | 1.335958e+03 | 1.441000e+03 | 7.86% 1 | 2 | 1516 |2152k| 0 | 1.335958e+03 | 1.441000e+03 | 7.86% 100 | 83 | 9199 |2998k| 20 | 1.342018e+03 | 1.441000e+03 | 7.38% 200 | 161 | 15808 |3103k| 41 | 1.342433e+03 | 1.441000e+03 | 7.34% 300 | 239 | 19927 |3191k| 58 | 1.342538e+03 | 1.441000e+03 | 7.33% 400 | 317 | 24294 |3303k| 58 | 1.342538e+03 | 1.441000e+03 | 7.33% r 447 | 306 | 26784 |3289k| 58 | 1.342538e+03 | 1.429000e+03 | 6.44% 500 | 341 | 28536 |3349k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% 600 | 405 | 31897 |3428k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% 700 | 447 | 34898 |3517k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% 800 | 487 | 38823 |3609k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% 900 | 529 | 42162 |3691k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% 1000 | 579 | 45733 |3774k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1100 | 625 | 48783 |3876k| 61 | 1.342538e+03 | 1.429000e+03 | 6.44% 1200 | 687 | 52835 |3971k| 61 | 1.342978e+03 | 1.429000e+03 | 6.41% C 1218 | 667 | 54447 |3949k| 61 | 1.342978e+03 | 1.426000e+03 | 6.18% 1300 | 735 | 64087 |4085k| 61 | 1.343413e+03 | 1.426000e+03 | 6.15% 1400 | 805 | 70343 |4228k| 61 | 1.344758e+03 | 1.426000e+03 | 6.04% 1500 | 871 | 75175 |4359k| 61 | 1.344758e+03 | 1.426000e+03 | 6.04% r 1566 | 601 | 79713 |3840k| 61 | 1.345557e+03 | 1.400800e+03 | 4.11% 1600 | 617 | 81584 |3870k| 61 | 1.346965e+03 | 1.400800e+03 | 4.00% r 1676 | 440 | 84947 |3567k| 61 | 1.346965e+03 | 1.385000e+03 | 2.82% k 1676 | 442 | 85026 |3571k| 61 | 1.346965e+03 | 1.374000e+03 | 2.01% 1700 | 292 | 85452 |3287k| 61 | 1.346965e+03 | 1.374000e+03 | 2.01% * 1708 | 278 | 85591 |3268k| 61 | 1.346965e+03 | 1.373000e+03 | 1.93% 1800 | 280 | 88944 |3311k| 61 | 1.347209e+03 | 1.373000e+03 | 1.91% 1900 | 296 | 92761 |3362k| 61 | 1.347778e+03 | 1.373000e+03 | 1.87% 2000 | 300 | 95895 |3391k| 61 | 1.347778e+03 | 1.373000e+03 | 1.87% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2100 | 332 |100479 |3432k| 61 | 1.349916e+03 | 1.373000e+03 | 1.71% 2200 | 346 |103715 |3462k| 61 | 1.349950e+03 | 1.373000e+03 | 1.71% 2300 | 354 |107485 |3498k| 61 | 1.350241e+03 | 1.373000e+03 | 1.69% 2400 | 362 |110930 |3534k| 61 | 1.350308e+03 | 1.373000e+03 | 1.68% 2500 | 378 |114134 |3570k| 61 | 1.350418e+03 | 1.373000e+03 | 1.67% 2600 | 378 |117393 |3602k| 61 | 1.350418e+03 | 1.373000e+03 | 1.67% 2700 | 362 |121047 |3602k| 61 | 1.351184e+03 | 1.373000e+03 | 1.61% 2800 | 370 |124324 |3616k| 61 | 1.351184e+03 | 1.373000e+03 | 1.61% 2900 | 362 |127458 |3624k| 61 | 1.351246e+03 | 1.373000e+03 | 1.61% 3000 | 365 |131281 |3640k| 61 | 1.351696e+03 | 1.373000e+03 | 1.58% 3100 | 367 |134667 |3657k| 61 | 1.351855e+03 | 1.373000e+03 | 1.56% 3200 | 353 |138738 |3655k| 61 | 1.352940e+03 | 1.373000e+03 | 1.48% 3300 | 343 |142411 |3670k| 61 | 1.353129e+03 | 1.373000e+03 | 1.47% 3400 | 333 |146238 |3676k| 61 | 1.353792e+03 | 1.373000e+03 | 1.42% 3500 | 331 |150245 |3696k| 61 | 1.353870e+03 | 1.373000e+03 | 1.41% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 3600 | 291 |155135 |3671k| 61 | 1.354744e+03 | 1.373000e+03 | 1.35% 3700 | 237 |160848 |3619k| 61 | 1.355989e+03 | 1.373000e+03 | 1.25% 3800 | 147 |167691 |3497k| 61 | 1.358963e+03 | 1.373000e+03 | 1.03% 3900 | 54 |174641 |3217k| 61 | 1.361664e+03 | 1.373000e+03 | 0.83% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 36.12 Solving Nodes : 3949 Primal Bound : +1.37300000000000e+03 (581 solutions) Dual Bound : +1.37300000000000e+03 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 36.12 Original Problem : Problem name : gamsmodel Variables : 578 (289 binary, 0 integer, 0 implicit integer, 289 continuous) Constraints : 323 initial, 323 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 578 (289 binary, 0 integer, 0 implicit integer, 289 continuous) Constraints : 323 initial, 323 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 0 0 289 0 0 0 0 root node : - 93 - - 277 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 2745 0 16 451 0 0 4734 varbound : 289 16 13609 1 0 0 33095 0 0 0 linear : 34 16 13609 1 0 0 2692 33 0 0 countsols : 0 0 0 1 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 10.27 0.00 0.00 10.27 0.00 varbound : 0.09 0.00 0.09 0.00 0.00 linear : 0.09 0.00 0.09 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.00 6 0 183 pseudoobj : 0.23 13498 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 9 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 - - 75 - (maximal pool size: 509) redcost : 0.09 4653 0 30788 0 0 impliedbounds : 0.00 16 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.12 16 0 0 18 0 strongcg : 0.14 16 0 0 0 0 cmir : 1.03 10 0 0 409 0 flowcover : 0.20 10 0 0 128 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 : 10.27 2744 16 451 0 0 4734 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 : 0.00 6 1 pscostdiving : 0.29 9 21 fracdiving : 0.25 9 18 veclendiving : 0.38 9 55 linesearchdiving : 0.15 9 0 guideddiving : 0.27 9 12 objpscostdiving : 0.54 5 39 rootsoldiving : 0.11 5 0 coefdiving : 0.20 10 33 simplerounding : 0.08 2774 396 rounding : 0.07 708 0 shifting : 0.13 219 0 intshifting : 0.23 10 0 fixandinfer : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 octane : 0.00 0 0 rens : 1.39 1 1 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 crossover : 0.21 4 4 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 : 18.80 4339 158068 36.43 8407.87 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 2.32 1003 19970 19.91 8607.76 strong branching : 10.23 1380 105848 76.70 10346.82 (at root node) : - 26 3997 153.73 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 3949 nodes (total) : 3949 nodes left : 0 max depth : 61 max depth (total): 61 backtracks : 791 (20.0%) delayed cutoffs : 7 repropagations : 621 (181 domain reductions, 0 cutoffs) avg switch length: 7.67 switching time : 0.17 Solution : Solutions found : 581 (8 improvements) Primal Bound : +1.37300000000000e+03 (in run 1, after 1708 nodes, 22.83 seconds, depth 29, found by ) Dual Bound : +1.37300000000000e+03 Gap : 0.00 % Root Dual Bound : +1.33595830584795e+03 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- ran17x17.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran17x17.gms Stop 10/03/08 05:35:26 elapsed 0:00:36.527