--- Job fiber Start 10/01/08 17:24:29 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 --- fiber.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/fiber.gdx --- fiber.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.036 --- fiber.gms(123) 4 Mb --- Generating MIP model m --- fiber.gms(124) 4 Mb --- 364 rows 1,299 columns 4,199 non-zeroes --- 1,254 discrete-columns --- fiber.gms(124) 4 Mb --- Executing SCIP: elapsed 0:00:00.061 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) 111 del vars, 67 del conss, 59 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 106 impls, 33 clqs (round 2) 112 del vars, 69 del conss, 59 chg bounds, 52 chg sides, 6 chg coeffs, 0 upgd conss, 106 impls, 35 clqs (round 3) 207 del vars, 73 del conss, 59 chg bounds, 55 chg sides, 13 chg coeffs, 0 upgd conss, 106 impls, 35 clqs (round 4) 243 del vars, 73 del conss, 59 chg bounds, 55 chg sides, 13 chg coeffs, 74 upgd conss, 106 impls, 35 clqs (0.0s) probing: 118/1055 (11.2%) - 0 fixings, 0 aggregations, 14 implications, 0 bound changes (0.0s) probing aborted: 100/100 successive totally useless probings presolving (5 rounds): 243 deleted vars, 73 deleted constraints, 59 tightened bounds, 0 added holes, 55 changed sides, 13 changed coefficients 134 implications, 35 cliques presolved problem has 1055 variables (1055 bin, 0 int, 0 impl, 0 cont) and 290 constraints 39 constraints of type 35 constraints of type 216 constraints of type transformed objective value is always integral (scale: 0.01) Presolving Time: 0.03 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 160 |2579k| 0 | 1.981074e+05 | -- | Inf s 1 | 0 | 160 |2609k| 0 | 1.981074e+05 | 6.098566e+06 |2978.41% 1 | 0 | 239 |2806k| 0 | 2.880688e+05 | 6.098566e+06 |2017.05% s 1 | 0 | 239 |2833k| 0 | 2.880688e+05 | 5.604746e+06 |1845.63% 1 | 0 | 292 |2938k| 0 | 3.505160e+05 | 5.604746e+06 |1499.00% s 1 | 0 | 292 |2954k| 0 | 3.505160e+05 | 3.981318e+06 |1035.84% 1 | 0 | 356 |3048k| 0 | 3.743212e+05 | 3.981318e+06 | 963.61% 1 | 0 | 412 |3149k| 0 | 3.776199e+05 | 3.981318e+06 | 954.32% 1 | 0 | 446 |3184k| 0 | 3.789253e+05 | 3.981318e+06 | 950.69% s 1 | 0 | 446 |3200k| 0 | 3.789253e+05 | 2.851565e+06 | 652.54% 1 | 0 | 490 |3222k| 0 | 3.826541e+05 | 2.851565e+06 | 645.21% 1 | 0 | 523 |3247k| 0 | 3.846589e+05 | 2.851565e+06 | 641.32% s 1 | 0 | 523 |3267k| 0 | 3.846589e+05 | 5.435848e+05 | 41.32% 1 | 0 | 549 |3290k| 0 | 3.861373e+05 | 5.435848e+05 | 40.77% 1 | 0 | 563 |3296k| 0 | 3.865345e+05 | 5.435848e+05 | 40.63% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 579 |3303k| 0 | 3.873124e+05 | 5.435848e+05 | 40.35% 1 | 0 | 579 |3303k| 0 | 3.873124e+05 | 5.435848e+05 | 40.35% k 1 | 0 | 579 |3336k| 0 | 3.873124e+05 | 4.352022e+05 | 12.36% E 1 | 0 | 579 |3336k| 0 | 3.873124e+05 | 4.059352e+05 | 4.81% 1 | 0 | 579 |3336k| 0 | 3.873124e+05 | 4.059352e+05 | 4.81% 1 | 0 | 579 |3299k| 0 | 3.873124e+05 | 4.059352e+05 | 4.81% 1 | 2 | 579 |3300k| 0 | 3.873124e+05 | 4.059352e+05 | 4.81% (run 1, node 1) restarting after 500 global fixings of integer variables (restart) converted 86 cuts from the global cut pool into linear constraints presolving: (round 1) 537 del vars, 52 del conss, 0 chg bounds, 8 chg sides, 51 chg coeffs, 0 upgd conss, 208 impls, 61 clqs (round 2) 563 del vars, 65 del conss, 0 chg bounds, 9 chg sides, 66 chg coeffs, 0 upgd conss, 240 impls, 60 clqs (round 3) 581 del vars, 69 del conss, 0 chg bounds, 15 chg sides, 69 chg coeffs, 0 upgd conss, 240 impls, 60 clqs (round 4) 586 del vars, 70 del conss, 0 chg bounds, 16 chg sides, 74 chg coeffs, 86 upgd conss, 240 impls, 60 clqs (round 5) 586 del vars, 71 del conss, 0 chg bounds, 16 chg sides, 74 chg coeffs, 86 upgd conss, 240 impls, 60 clqs presolving (6 rounds): 586 deleted vars, 71 deleted constraints, 0 tightened bounds, 0 added holes, 16 changed sides, 74 changed coefficients 240 implications, 60 cliques presolved problem has 469 variables (469 bin, 0 int, 0 impl, 0 cont) and 259 constraints 45 constraints of type 51 constraints of type 116 constraints of type 47 constraints of type transformed objective value is always integral (scale: 0.01) Presolving Time: 0.03 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 810 |2772k| 0 | 3.873129e+05 | 4.059352e+05*| 4.81% 1 | 0 | 811 |2786k| 0 | 3.876909e+05 | 4.059352e+05*| 4.71% 1 | 0 | 818 |2786k| 0 | 3.883355e+05 | 4.059352e+05*| 4.53% 1 | 2 | 818 |2786k| 0 | 3.883355e+05 | 4.059352e+05*| 4.53% (run 2, node 1) restarting after 24 global fixings of integer variables (restart) converted 1 cuts from the global cut pool into linear constraints presolving: (round 1) 26 del vars, 4 del conss, 0 chg bounds, 3 chg sides, 33 chg coeffs, 0 upgd conss, 252 impls, 58 clqs (round 2) 26 del vars, 5 del conss, 0 chg bounds, 4 chg sides, 49 chg coeffs, 1 upgd conss, 252 impls, 58 clqs presolving (3 rounds): 26 deleted vars, 5 deleted constraints, 0 tightened bounds, 0 added holes, 4 changed sides, 49 changed coefficients 252 implications, 58 cliques presolved problem has 443 variables (443 bin, 0 int, 0 impl, 0 cont) and 252 constraints 46 constraints of type 48 constraints of type 114 constraints of type 44 constraints of type transformed objective value is always integral (scale: 0.01) Presolving Time: 0.04 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 1016 |2764k| 0 | 3.883355e+05 | 4.059352e+05*| 4.53% 1 | 0 | 1022 |2771k| 0 | 3.888905e+05 | 4.059352e+05*| 4.38% 1 | 2 | 1022 |2771k| 0 | 3.888905e+05 | 4.059352e+05*| 4.38% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 1.54 Solving Nodes : 7 (total of 9 nodes in 3 runs) Primal Bound : +4.05935180000000e+05 (7 solutions) Dual Bound : +4.05935180000000e+05 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 1.54 Original Problem : Problem name : gamsmodel Variables : 1298 (1254 binary, 0 integer, 0 implicit integer, 44 continuous) Constraints : 363 initial, 363 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 443 (443 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 252 initial, 252 maximal Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs trivial : 0.00 529 0 0 0 0 0 0 0 dualfix : 0.00 166 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.01 0 0 0 0 0 0 0 0 knapsack : 0.00 0 0 0 0 0 5 17 123 setppc : 0.00 0 3 0 0 0 5 0 0 linear : 0.01 15 142 0 59 0 136 58 13 logicor : 0.00 0 0 0 0 0 3 0 0 root node : - 688 - - 688 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 19 0 3 21 0 0 10 knapsack : 46 14 331 0 0 0 200 104 0 0 setppc : 48 14 331 0 0 0 72 0 0 0 linear : 114 14 331 0 0 0 127 0 0 0 logicor : 44 2 22 0 0 0 8 0 0 0 countsols : 0 0 0 0 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 0.50 0.00 0.00 0.50 0.00 knapsack : 0.01 0.01 0.00 0.00 0.00 setppc : 0.00 0.00 0.00 0.00 0.00 linear : 0.09 0.08 0.01 0.00 0.00 logicor : 0.00 0.00 0.00 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.00 0 0 0 pseudoobj : 0.01 112 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: 11) redcost : 0.00 37 0 884 0 0 impliedbounds : 0.00 15 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.18 15 0 0 118 0 strongcg : 0.17 15 0 0 58 0 cmir : 0.08 12 0 0 127 0 flowcover : 0.23 12 0 0 212 0 clique : 0.00 15 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 : 0.50 19 3 21 0 0 10 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 pscostdiving : 0.00 0 0 oneopt : 0.00 1 1 coefdiving : 0.01 1 0 simplerounding : 0.00 33 0 rounding : 0.00 33 0 shifting : 0.01 16 5 intshifting : 0.00 0 0 fixandinfer : 0.00 0 0 feaspump : 0.00 0 0 fracdiving : 0.00 0 0 veclendiving : 0.00 0 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 objpscostdiving : 0.00 0 0 rootsoldiving : 0.00 0 0 linesearchdiving : 0.00 0 0 guideddiving : 0.00 0 0 octane : 0.00 0 0 rens : 0.07 1 1 rins : 0.00 0 0 localbranching : 0.00 0 0 mutation : 0.00 0 0 crossover : 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 : 0.10 34 1239 36.44 12390.00 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.01 2 30 15.00 - strong branching : 0.49 222 5812 26.18 11861.22 (at root node) : - 92 3419 37.16 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 3 nodes : 7 nodes (total) : 9 nodes left : 0 max depth : 2 max depth (total): 2 backtracks : 1 (14.3%) delayed cutoffs : 0 repropagations : 1 (0 domain reductions, 0 cutoffs) avg switch length: 2.29 switching time : 0.00 Solution : Solutions found : 7 (7 improvements) Primal Bound : +4.05935180000000e+05 (in run 1, after 1 nodes, 0.85 seconds, depth 0, found by ) Dual Bound : +4.05935180000000e+05 Gap : 0.00 % Root Dual Bound : +3.88890460804122e+05 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- fiber.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job fiber.gms Stop 10/01/08 17:24:31 elapsed 0:00:01.712