--- Job dcmulti Start 10/01/08 16:24:05 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 --- dcmulti.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/dcmulti.gdx --- dcmulti.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.039 --- dcmulti.gms(123) 4 Mb --- Generating MIP model m --- dcmulti.gms(124) 4 Mb --- 291 rows 549 columns 1,834 non-zeroes --- 75 discrete-columns --- dcmulti.gms(124) 4 Mb --- Executing SCIP: elapsed 0:00:00.051 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) 18 del vars, 18 del conss, 515 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 70 impls, 5 clqs (round 2) 18 del vars, 18 del conss, 515 chg bounds, 0 chg sides, 30 chg coeffs, 0 upgd conss, 70 impls, 5 clqs (round 3) 18 del vars, 18 del conss, 515 chg bounds, 0 chg sides, 30 chg coeffs, 87 upgd conss, 70 impls, 5 clqs (round 4) 18 del vars, 18 del conss, 515 chg bounds, 0 chg sides, 30 chg coeffs, 122 upgd conss, 130 impls, 5 clqs (round 5) 19 del vars, 18 del conss, 545 chg bounds, 0 chg sides, 30 chg coeffs, 122 upgd conss, 3087 impls, 5 clqs (round 6) 19 del vars, 19 del conss, 545 chg bounds, 0 chg sides, 60 chg coeffs, 122 upgd conss, 3087 impls, 5 clqs presolving (7 rounds): 19 deleted vars, 19 deleted constraints, 545 tightened bounds, 0 added holes, 0 changed sides, 60 changed coefficients 3087 implications, 5 cliques presolved problem has 529 variables (74 bin, 0 int, 0 impl, 455 cont) and 271 constraints 90 constraints of type 5 constraints of type 150 constraints of type 26 constraints of type Presolving Time: 0.04 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 377 |1411k| 0 | 1.845692e+05 | -- | Inf 1 | 0 | 767 |1514k| 0 | 1.858454e+05 | -- | Inf 1 | 0 | 861 |1560k| 0 | 1.864237e+05 | -- | Inf 1 | 0 | 956 |1606k| 0 | 1.866236e+05 | -- | Inf 1 | 0 | 1065 |1635k| 0 | 1.869608e+05 | -- | Inf 1 | 0 | 1115 |1671k| 0 | 1.870316e+05 | -- | Inf 1 | 0 | 1217 |1700k| 0 | 1.871596e+05 | -- | Inf 1 | 0 | 1292 |1732k| 0 | 1.872343e+05 | -- | Inf 1 | 0 | 1354 |1756k| 0 | 1.872768e+05 | -- | Inf 1 | 0 | 1397 |1778k| 0 | 1.872983e+05 | -- | Inf 1 | 0 | 1444 |1789k| 0 | 1.873212e+05 | -- | Inf 1 | 0 | 1459 |1792k| 0 | 1.873302e+05 | -- | Inf 1 | 0 | 1466 |1792k| 0 | 1.873349e+05 | -- | Inf 1 | 2 | 1466 |1794k| 0 | 1.873349e+05 | -- | Inf * 13 | 10 | 2365 |1828k| 12 | 1.876324e+05 | 2.010700e+05 | 7.16% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap c 29 | 12 | 3481 |1838k| 12 | 1.878297e+05 | 1.996615e+05 | 6.30% p 44 | 16 | 4383 |1845k| 16 | 1.878297e+05 | 1.928423e+05 | 2.67% * 55 | 11 | 4519 |1846k| 16 | 1.878297e+05 | 1.885781e+05 | 0.40% * 64 | 12 | 4550 |1847k| 16 | 1.878297e+05 | 1.884355e+05 | 0.32% * 65 | 11 | 4551 |1857k| 16 | 1.878297e+05 | 1.884157e+05 | 0.31% * 72 | 16 | 4599 |1872k| 16 | 1.878297e+05 | 1.884155e+05 | 0.31% * 75 | 12 | 4613 |1869k| 16 | 1.878297e+05 | 1.883842e+05 | 0.30% * 77 | 9 | 4617 |1873k| 16 | 1.878297e+05 | 1.883618e+05 | 0.28% 100 | 14 | 5112 |1876k| 16 | 1.879174e+05 | 1.883618e+05 | 0.24% * 104 | 13 | 5157 |1884k| 16 | 1.879174e+05 | 1.883490e+05 | 0.23% * 117 | 16 | 5341 |1896k| 16 | 1.879174e+05 | 1.883468e+05 | 0.23% * 125 | 11 | 5437 |1899k| 16 | 1.879174e+05 | 1.883070e+05 | 0.21% * 129 | 9 | 5492 |1905k| 16 | 1.879174e+05 | 1.882846e+05 | 0.20% * 132 | 3 | 5756 |1903k| 16 | 1.881693e+05 | 1.881865e+05 | 0.01% * 137 | 3 | 5769 |1912k| 16 | 1.881740e+05 | 1.881820e+05 | 0.00% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 3.39 Solving Nodes : 142 Primal Bound : +1.88182000000000e+05 (15 solutions) Dual Bound : +1.88182000000000e+05 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 3.39 Original Problem : Problem name : gamsmodel Variables : 548 (75 binary, 0 integer, 0 implicit integer, 473 continuous) Constraints : 290 initial, 290 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 529 (74 binary, 0 integer, 0 implicit integer, 455 continuous) Constraints : 271 initial, 271 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.03 1 0 0 30 0 0 0 0 varbound : 0.00 0 0 0 0 0 0 0 30 setppc : 0.00 0 0 0 0 0 0 0 0 linear : 0.01 0 18 0 515 0 18 0 30 logicor : 0.00 0 0 0 0 0 1 0 0 root node : - 0 - - 1446 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 117 0 1 16 0 0 198 varbound : 90 13 986 13 0 0 419 0 0 0 setppc : 5 13 985 13 0 0 37 0 0 0 linear : 150 13 986 13 0 1 3763 10 0 0 logicor : 26 13 256 13 0 0 46 0 0 0 countsols : 0 0 0 13 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 1.84 0.00 0.00 1.84 0.00 varbound : 0.00 0.00 0.00 0.00 0.00 setppc : 0.00 0.00 0.00 0.00 0.00 linear : 0.01 0.00 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 15 0 999 pseudoobj : 0.04 661 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 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 12 - - 146 - (maximal pool size: 525) redcost : 0.00 146 0 30 0 0 impliedbounds : 0.00 13 0 0 82 0 intobj : 0.00 0 0 0 0 0 gomory : 0.10 13 0 0 59 0 strongcg : 0.08 13 0 0 0 0 cmir : 0.39 10 0 0 425 0 flowcover : 0.14 10 0 0 76 0 clique : 0.00 13 0 0 4 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.84 104 1 16 0 0 198 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 - 13 pseudo solutions : 0.00 - 0 fracdiving : 0.00 0 0 veclendiving : 0.00 0 0 objpscostdiving : 0.00 0 0 rootsoldiving : 0.00 0 0 linesearchdiving : 0.00 0 0 guideddiving : 0.00 0 0 crossover : 0.00 0 0 coefdiving : 0.01 1 1 pscostdiving : 0.00 1 1 oneopt : 0.01 13 0 simplerounding : 0.00 0 0 rounding : 0.00 109 0 shifting : 0.01 24 0 intshifting : 0.00 2 0 fixandinfer : 0.00 0 0 feaspump : 0.05 1 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.01 0 0 0.00 - dual LP : 0.66 158 5456 34.53 8266.67 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.05 34 332 9.76 6640.00 strong branching : 1.83 349 21122 60.52 11542.08 (at root node) : - 23 2530 110.00 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 142 nodes (total) : 142 nodes left : 0 max depth : 16 max depth (total): 16 backtracks : 17 (12.0%) delayed cutoffs : 0 repropagations : 70 (507 domain reductions, 0 cutoffs) avg switch length: 3.18 switching time : 0.02 Solution : Solutions found : 15 (15 improvements) Primal Bound : +1.88182000000000e+05 (in run 1, after 137 nodes, 3.38 seconds, depth 12, found by ) Dual Bound : +1.88182000000000e+05 Gap : 0.00 % Root Dual Bound : +1.87334909350560e+05 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- dcmulti.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job dcmulti.gms Stop 10/01/08 16:24:09 elapsed 0:00:03.531