--- Job misc07 Start 10/01/08 21:16:39 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 --- misc07.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/misc07.gdx --- misc07.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.021 --- misc07.gms(123) 4 Mb --- Generating MIP model m --- misc07.gms(124) 4 Mb --- 213 rows 261 columns 8,621 non-zeroes --- 259 discrete-columns --- misc07.gms(124) 4 Mb --- Executing SCIP: elapsed 0:00:00.044 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, 1 del conss, 2 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 10 clqs (round 2) 7 del vars, 1 del conss, 2 chg bounds, 0 chg sides, 0 chg coeffs, 184 upgd conss, 0 impls, 10 clqs (round 3) 7 del vars, 1 del conss, 2 chg bounds, 14 chg sides, 28 chg coeffs, 184 upgd conss, 28 impls, 10 clqs (round 4) 7 del vars, 3 del conss, 2 chg bounds, 14 chg sides, 28 chg coeffs, 184 upgd conss, 28 impls, 10 clqs (round 5) 28 del vars, 3 del conss, 2 chg bounds, 14 chg sides, 28 chg coeffs, 184 upgd conss, 5152 impls, 10 clqs presolving (6 rounds): 28 deleted vars, 3 deleted constraints, 2 tightened bounds, 0 added holes, 14 changed sides, 28 changed coefficients 5152 implications, 10 cliques presolved problem has 232 variables (232 bin, 0 int, 0 impl, 0 cont) and 223 constraints 45 constraints of type 24 constraints of type 27 constraints of type 127 constraints of type transformed objective value is always integral (scale: 5) Presolving Time: 0.09 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 73 |1472k| 0 | 1.415000e+03 | -- | Inf 1 | 0 | 252 |1832k| 0 | 1.415000e+03 | -- | Inf 1 | 0 | 286 |2272k| 0 | 1.415000e+03 | -- | Inf 1 | 0 | 341 |2688k| 0 | 1.425000e+03 | -- | Inf 1 | 0 | 402 |3232k| 0 | 1.425000e+03 | -- | Inf 1 | 0 | 456 |3324k| 0 | 1.425000e+03 | -- | Inf 1 | 0 | 547 |3408k| 0 | 1.425000e+03 | -- | Inf 1 | 0 | 588 |3429k| 0 | 1.425000e+03 | -- | Inf 1 | 2 | 588 |3429k| 0 | 1.425000e+03 | -- | Inf * 6 | 5 | 775 |3439k| 5 | 1.425000e+03 | 3.235000e+03 | 127.02% k 6 | 5 | 775 |3445k| 5 | 1.425000e+03 | 3.160000e+03 | 121.75% * 13 | 6 | 941 |3450k| 6 | 1.425000e+03 | 3.130000e+03 | 119.65% * 20 | 10 | 1140 |3458k| 8 | 1.425000e+03 | 2.900000e+03 | 103.51% R 72 | 18 | 2866 |3478k| 14 | 1.437500e+03 | 2.895000e+03 | 101.39% 100 | 22 | 4045 |3486k| 20 | 1.450000e+03 | 2.895000e+03 | 99.66% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 200 | 42 | 7311 |3522k| 27 | 1.450000e+03 | 2.895000e+03 | 99.66% 300 | 60 | 10726 |3549k| 35 | 1.457407e+03 | 2.895000e+03 | 98.64% 400 | 78 | 13920 |3586k| 47 | 1.483750e+03 | 2.895000e+03 | 95.11% 500 | 92 | 16334 |3627k| 58 | 1.490269e+03 | 2.895000e+03 | 94.26% 600 | 115 | 19082 |3671k| 61 | 1.498421e+03 | 2.895000e+03 | 93.20% * 633 | 123 | 19867 |3685k| 70 | 1.505838e+03 | 2.810000e+03 | 86.61% 700 | 130 | 22016 |3694k| 70 | 1.522000e+03 | 2.810000e+03 | 84.63% 800 | 148 | 24263 |3728k| 82 | 1.540294e+03 | 2.810000e+03 | 82.43% 900 | 164 | 25842 |3748k| 92 | 1.541250e+03 | 2.810000e+03 | 82.32% 1000 | 174 | 27692 |3770k| 94 | 1.570000e+03 | 2.810000e+03 | 78.98% 1100 | 184 | 29726 |3793k| 97 | 1.613750e+03 | 2.810000e+03 | 74.13% 1200 | 197 | 31245 |3813k| 103 | 1.613750e+03 | 2.810000e+03 | 74.13% 1300 | 201 | 32605 |3833k| 103 | 1.613750e+03 | 2.810000e+03 | 74.13% 1400 | 213 | 34402 |3861k| 103 | 1.670000e+03 | 2.810000e+03 | 68.26% 1500 | 221 | 35890 |3880k| 103 | 1.752500e+03 | 2.810000e+03 | 60.34% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1600 | 229 | 37322 |3893k| 103 | 1.781944e+03 | 2.810000e+03 | 57.69% 1700 | 244 | 38837 |3924k| 112 | 1.781944e+03 | 2.810000e+03 | 57.69% 1800 | 255 | 40605 |3948k| 112 | 1.781944e+03 | 2.810000e+03 | 57.69% 1900 | 265 | 42320 |3969k| 112 | 1.781944e+03 | 2.810000e+03 | 57.69% 2000 | 270 | 44025 |3982k| 112 | 1.805000e+03 | 2.810000e+03 | 55.68% 2100 | 280 | 45671 |4003k| 112 | 1.811875e+03 | 2.810000e+03 | 55.09% 2200 | 286 | 47383 |4025k| 112 | 1.811875e+03 | 2.810000e+03 | 55.09% 2300 | 297 | 48997 |4045k| 112 | 1.811875e+03 | 2.810000e+03 | 55.09% 2400 | 318 | 50758 |4080k| 112 | 1.811875e+03 | 2.810000e+03 | 55.09% 2500 | 327 | 52140 |4103k| 112 | 1.813125e+03 | 2.810000e+03 | 54.98% 2600 | 338 | 53461 |4127k| 112 | 1.824286e+03 | 2.810000e+03 | 54.03% 2700 | 342 | 54890 |4139k| 112 | 1.839167e+03 | 2.810000e+03 | 52.79% 2800 | 350 | 56919 |4163k| 112 | 1.839167e+03 | 2.810000e+03 | 52.79% 2900 | 356 | 58380 |4186k| 112 | 1.847500e+03 | 2.810000e+03 | 52.10% 3000 | 368 | 60215 |4207k| 112 | 1.852143e+03 | 2.810000e+03 | 51.72% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 3100 | 380 | 61771 |4236k| 112 | 1.852143e+03 | 2.810000e+03 | 51.72% 3200 | 388 | 63486 |4260k| 112 | 1.865000e+03 | 2.810000e+03 | 50.67% 3300 | 403 | 65400 |4282k| 112 | 1.866667e+03 | 2.810000e+03 | 50.54% 3400 | 413 | 67518 |4305k| 112 | 1.866667e+03 | 2.810000e+03 | 50.54% 3500 | 419 | 68975 |4318k| 112 | 1.900000e+03 | 2.810000e+03 | 47.89% 3600 | 427 | 70916 |4341k| 112 | 1.903333e+03 | 2.810000e+03 | 47.64% 3700 | 435 | 72644 |4356k| 112 | 1.903333e+03 | 2.810000e+03 | 47.64% 3800 | 443 | 74479 |4372k| 112 | 1.915000e+03 | 2.810000e+03 | 46.74% 3900 | 452 | 76439 |4399k| 112 | 1.925000e+03 | 2.810000e+03 | 45.97% 4000 | 463 | 78394 |4418k| 112 | 1.934375e+03 | 2.810000e+03 | 45.27% 4100 | 467 | 79791 |4431k| 112 | 1.934375e+03 | 2.810000e+03 | 45.27% 4200 | 481 | 81129 |4467k| 112 | 1.943750e+03 | 2.810000e+03 | 44.57% 4300 | 490 | 82734 |4481k| 112 | 1.947500e+03 | 2.810000e+03 | 44.29% 4400 | 495 | 84136 |4491k| 112 | 1.947500e+03 | 2.810000e+03 | 44.29% 4500 | 503 | 85838 |4513k| 112 | 1.947500e+03 | 2.810000e+03 | 44.29% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 4600 | 508 | 87330 |4529k| 112 | 1.950000e+03 | 2.810000e+03 | 44.10% 4700 | 524 | 88801 |4557k| 112 | 1.950000e+03 | 2.810000e+03 | 44.10% 4800 | 531 | 90355 |4574k| 112 | 1.956250e+03 | 2.810000e+03 | 43.64% 4900 | 540 | 91992 |4601k| 112 | 1.956250e+03 | 2.810000e+03 | 43.64% 5000 | 551 | 93712 |4620k| 112 | 1.975000e+03 | 2.810000e+03 | 42.28% 5100 | 559 | 95293 |4640k| 112 | 1.981250e+03 | 2.810000e+03 | 41.83% 5200 | 571 | 96582 |4672k| 112 | 1.981250e+03 | 2.810000e+03 | 41.83% 5300 | 579 | 98618 |4683k| 112 | 1.981250e+03 | 2.810000e+03 | 41.83% 5400 | 579 |100060 |4693k| 112 | 1.986667e+03 | 2.810000e+03 | 41.44% 5500 | 585 |102104 |4716k| 112 | 1.990000e+03 | 2.810000e+03 | 41.21% 5600 | 591 |103639 |4728k| 112 | 1.998276e+03 | 2.810000e+03 | 40.62% 5700 | 594 |105240 |4740k| 112 | 1.999500e+03 | 2.810000e+03 | 40.54% 5800 | 601 |107000 |4749k| 112 | 2.000000e+03 | 2.810000e+03 | 40.50% 5900 | 604 |108441 |4760k| 112 | 2.000000e+03 | 2.810000e+03 | 40.50% 6000 | 610 |110614 |4779k| 112 | 2.000000e+03 | 2.810000e+03 | 40.50% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 6100 | 618 |112245 |4806k| 112 | 2.009583e+03 | 2.810000e+03 | 39.83% 6200 | 630 |113751 |4828k| 112 | 2.009583e+03 | 2.810000e+03 | 39.83% 6300 | 632 |115314 |4845k| 112 | 2.011630e+03 | 2.810000e+03 | 39.69% 6400 | 635 |116708 |4855k| 112 | 2.011630e+03 | 2.810000e+03 | 39.69% 6500 | 643 |118697 |4870k| 112 | 2.011667e+03 | 2.810000e+03 | 39.69% 6600 | 651 |120756 |4897k| 112 | 2.016250e+03 | 2.810000e+03 | 39.37% 6700 | 653 |122155 |4913k| 112 | 2.016250e+03 | 2.810000e+03 | 39.37% 6800 | 657 |123877 |4927k| 112 | 2.018654e+03 | 2.810000e+03 | 39.20% 6900 | 661 |125711 |4943k| 112 | 2.018654e+03 | 2.810000e+03 | 39.20% 7000 | 665 |127719 |4948k| 112 | 2.018654e+03 | 2.810000e+03 | 39.20% 7100 | 667 |129365 |4957k| 112 | 2.026667e+03 | 2.810000e+03 | 38.65% 7200 | 669 |131085 |4971k| 112 | 2.027500e+03 | 2.810000e+03 | 38.59% 7300 | 675 |132555 |4991k| 112 | 2.027500e+03 | 2.810000e+03 | 38.59% 7400 | 678 |134028 |5003k| 112 | 2.029583e+03 | 2.810000e+03 | 38.45% 7500 | 684 |135821 |5017k| 112 | 2.029583e+03 | 2.810000e+03 | 38.45% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 7600 | 686 |137473 |5028k| 112 | 2.030833e+03 | 2.810000e+03 | 38.37% 7700 | 693 |139185 |5046k| 112 | 2.042500e+03 | 2.810000e+03 | 37.58% 7800 | 700 |140992 |5062k| 112 | 2.047143e+03 | 2.810000e+03 | 37.26% 7900 | 708 |142847 |5085k| 112 | 2.048750e+03 | 2.810000e+03 | 37.16% 8000 | 717 |144722 |5113k| 112 | 2.056875e+03 | 2.810000e+03 | 36.62% 8100 | 721 |146175 |5121k| 112 | 2.069500e+03 | 2.810000e+03 | 35.78% 8200 | 721 |148135 |5127k| 112 | 2.072500e+03 | 2.810000e+03 | 35.59% 8300 | 725 |149750 |5144k| 112 | 2.075875e+03 | 2.810000e+03 | 35.36% 8400 | 729 |151388 |5157k| 112 | 2.076389e+03 | 2.810000e+03 | 35.33% 8500 | 735 |153165 |5177k| 112 | 2.076389e+03 | 2.810000e+03 | 35.33% 8600 | 735 |154859 |5189k| 112 | 2.078333e+03 | 2.810000e+03 | 35.20% 8700 | 737 |157164 |5197k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 8800 | 737 |158837 |5202k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 8900 | 741 |160807 |5209k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 9000 | 743 |162304 |5218k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 9100 | 745 |163873 |5231k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 9200 | 755 |165451 |5259k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 9300 | 756 |167028 |5267k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 9400 | 758 |168532 |5275k| 112 | 2.082500e+03 | 2.810000e+03 | 34.93% 9500 | 762 |170163 |5284k| 112 | 2.087500e+03 | 2.810000e+03 | 34.61% 9600 | 772 |171633 |5306k| 112 | 2.088571e+03 | 2.810000e+03 | 34.54% 9700 | 783 |173276 |5338k| 112 | 2.088571e+03 | 2.810000e+03 | 34.54% 9800 | 786 |174645 |5350k| 112 | 2.088750e+03 | 2.810000e+03 | 34.53% 9900 | 787 |176037 |5361k| 112 | 2.095000e+03 | 2.810000e+03 | 34.13% 10000 | 792 |177589 |5374k| 112 | 2.097500e+03 | 2.810000e+03 | 33.97% 10100 | 797 |178826 |5388k| 112 | 2.097500e+03 | 2.810000e+03 | 33.97% 10200 | 799 |180289 |5396k| 112 | 2.103839e+03 | 2.810000e+03 | 33.57% 10300 | 801 |181976 |5398k| 112 | 2.105000e+03 | 2.810000e+03 | 33.49% 10400 | 807 |183638 |5416k| 112 | 2.105000e+03 | 2.810000e+03 | 33.49% 10500 | 813 |184931 |5426k| 112 | 2.105000e+03 | 2.810000e+03 | 33.49% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 10600 | 813 |186421 |5430k| 112 | 2.107000e+03 | 2.810000e+03 | 33.36% 10700 | 815 |187683 |5443k| 112 | 2.107500e+03 | 2.810000e+03 | 33.33% 10800 | 820 |189289 |5454k| 112 | 2.107500e+03 | 2.810000e+03 | 33.33% 10900 | 820 |190425 |5469k| 112 | 2.110000e+03 | 2.810000e+03 | 33.18% 11000 | 827 |191826 |5484k| 112 | 2.110000e+03 | 2.810000e+03 | 33.18% 11100 | 829 |193272 |5498k| 112 | 2.110870e+03 | 2.810000e+03 | 33.12% 11200 | 834 |194874 |5509k| 112 | 2.113571e+03 | 2.810000e+03 | 32.95% 11300 | 838 |196420 |5524k| 112 | 2.113571e+03 | 2.810000e+03 | 32.95% 11400 | 838 |198093 |5527k| 112 | 2.125000e+03 | 2.810000e+03 | 32.24% 11500 | 840 |199669 |5538k| 112 | 2.126667e+03 | 2.810000e+03 | 32.13% 11600 | 842 |201214 |5550k| 112 | 2.126667e+03 | 2.810000e+03 | 32.13% 11700 | 842 |202693 |5554k| 112 | 2.131667e+03 | 2.810000e+03 | 31.82% 11800 | 848 |204450 |5573k| 112 | 2.131667e+03 | 2.810000e+03 | 31.82% 11900 | 851 |205597 |5586k| 112 | 2.136364e+03 | 2.810000e+03 | 31.53% 12000 | 852 |207326 |5592k| 112 | 2.139000e+03 | 2.810000e+03 | 31.37% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 12100 | 858 |208931 |5610k| 112 | 2.141250e+03 | 2.810000e+03 | 31.23% 12200 | 862 |211279 |5619k| 112 | 2.142000e+03 | 2.810000e+03 | 31.19% 12300 | 864 |213177 |5631k| 112 | 2.142000e+03 | 2.810000e+03 | 31.19% 12400 | 867 |214756 |5637k| 112 | 2.142500e+03 | 2.810000e+03 | 31.16% 12500 | 869 |216355 |5646k| 112 | 2.142500e+03 | 2.810000e+03 | 31.16% 12600 | 872 |217575 |5656k| 112 | 2.142500e+03 | 2.810000e+03 | 31.16% 12700 | 877 |219577 |5669k| 112 | 2.142500e+03 | 2.810000e+03 | 31.16% 12800 | 879 |220854 |5675k| 112 | 2.146250e+03 | 2.810000e+03 | 30.93% 12900 | 886 |222165 |5695k| 112 | 2.146667e+03 | 2.810000e+03 | 30.90% 13000 | 887 |224030 |5702k| 112 | 2.150000e+03 | 2.810000e+03 | 30.70% 13100 | 891 |225487 |5711k| 112 | 2.150833e+03 | 2.810000e+03 | 30.65% 13200 | 892 |226904 |5719k| 112 | 2.153036e+03 | 2.810000e+03 | 30.51% 13300 | 892 |228225 |5726k| 112 | 2.160000e+03 | 2.810000e+03 | 30.09% 13400 | 896 |229428 |5738k| 112 | 2.163333e+03 | 2.810000e+03 | 29.89% 13500 | 905 |230544 |5756k| 112 | 2.164583e+03 | 2.810000e+03 | 29.82% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 13600 | 909 |232300 |5766k| 112 | 2.164583e+03 | 2.810000e+03 | 29.82% 13700 | 912 |233305 |5777k| 112 | 2.165000e+03 | 2.810000e+03 | 29.79% 13800 | 916 |234562 |5797k| 112 | 2.165000e+03 | 2.810000e+03 | 29.79% 13900 | 920 |236146 |5807k| 112 | 2.165000e+03 | 2.810000e+03 | 29.79% 14000 | 923 |237822 |5816k| 112 | 2.165000e+03 | 2.810000e+03 | 29.79% 14100 | 925 |239674 |5821k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14200 | 925 |241165 |5825k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14300 | 927 |242617 |5835k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14400 | 930 |244312 |5847k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14500 | 936 |245711 |5863k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14600 | 940 |246839 |5879k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14700 | 947 |247987 |5899k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14800 | 949 |250184 |5905k| 112 | 2.167000e+03 | 2.810000e+03 | 29.67% 14900 | 952 |251495 |5922k| 112 | 2.167500e+03 | 2.810000e+03 | 29.64% 15000 | 954 |253018 |5936k| 112 | 2.170588e+03 | 2.810000e+03 | 29.46% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 15100 | 953 |254593 |5945k| 112 | 2.172500e+03 | 2.810000e+03 | 29.34% 15200 | 951 |256218 |5950k| 112 | 2.173750e+03 | 2.810000e+03 | 29.27% 15300 | 951 |257789 |5958k| 112 | 2.175000e+03 | 2.810000e+03 | 29.20% 15400 | 953 |259322 |5965k| 112 | 2.175000e+03 | 2.810000e+03 | 29.20% 15500 | 957 |260903 |5979k| 112 | 2.180000e+03 | 2.810000e+03 | 28.90% 15600 | 959 |262178 |5991k| 112 | 2.185000e+03 | 2.810000e+03 | 28.60% 15700 | 959 |263518 |5995k| 112 | 2.186250e+03 | 2.810000e+03 | 28.53% 15800 | 965 |264745 |6017k| 112 | 2.188750e+03 | 2.810000e+03 | 28.38% 15900 | 967 |266137 |6025k| 112 | 2.191429e+03 | 2.810000e+03 | 28.23% 16000 | 970 |267391 |6033k| 112 | 2.191429e+03 | 2.810000e+03 | 28.23% 16100 | 970 |268839 |6037k| 112 | 2.198333e+03 | 2.810000e+03 | 27.82% 16200 | 973 |269828 |6049k| 112 | 2.198333e+03 | 2.810000e+03 | 27.82% 16300 | 970 |271331 |6055k| 112 | 2.207500e+03 | 2.810000e+03 | 27.29% 16400 | 976 |272895 |6067k| 112 | 2.207500e+03 | 2.810000e+03 | 27.29% 16500 | 976 |273853 |6085k| 112 | 2.211250e+03 | 2.810000e+03 | 27.08% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 16600 | 977 |275379 |6097k| 112 | 2.212667e+03 | 2.810000e+03 | 27.00% 16700 | 979 |276758 |6101k| 112 | 2.214643e+03 | 2.810000e+03 | 26.88% 16800 | 977 |278014 |6103k| 112 | 2.214643e+03 | 2.810000e+03 | 26.88% 16900 | 975 |279758 |6110k| 112 | 2.214643e+03 | 2.810000e+03 | 26.88% 17000 | 976 |280807 |6112k| 112 | 2.215000e+03 | 2.810000e+03 | 26.86% 17100 | 974 |282639 |6117k| 112 | 2.216667e+03 | 2.810000e+03 | 26.77% 17200 | 972 |283961 |6114k| 112 | 2.216667e+03 | 2.810000e+03 | 26.77% 17300 | 970 |285711 |6118k| 112 | 2.216667e+03 | 2.810000e+03 | 26.77% 17400 | 976 |287490 |6134k| 112 | 2.216667e+03 | 2.810000e+03 | 26.77% 17500 | 975 |288905 |6138k| 112 | 2.224444e+03 | 2.810000e+03 | 26.32% 17600 | 979 |290414 |6158k| 112 | 2.227500e+03 | 2.810000e+03 | 26.15% 17700 | 979 |291976 |6156k| 112 | 2.227500e+03 | 2.810000e+03 | 26.15% 17800 | 980 |293505 |6168k| 112 | 2.227500e+03 | 2.810000e+03 | 26.15% 17900 | 985 |295023 |6185k| 112 | 2.227857e+03 | 2.810000e+03 | 26.13% 18000 | 988 |296643 |6192k| 112 | 2.229000e+03 | 2.810000e+03 | 26.07% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 18100 | 991 |298138 |6204k| 112 | 2.231250e+03 | 2.810000e+03 | 25.94% 18200 | 993 |299685 |6221k| 112 | 2.234000e+03 | 2.810000e+03 | 25.78% 18300 | 994 |300893 |6227k| 112 | 2.234211e+03 | 2.810000e+03 | 25.77% 18400 | 996 |302455 |6237k| 112 | 2.235000e+03 | 2.810000e+03 | 25.73% 18500 | 996 |304259 |6249k| 112 | 2.237500e+03 | 2.810000e+03 | 25.59% 18600 | 998 |305966 |6255k| 112 | 2.240682e+03 | 2.810000e+03 | 25.41% 18700 | 1000 |307694 |6265k| 112 | 2.242500e+03 | 2.810000e+03 | 25.31% 18800 | 998 |309031 |6278k| 112 | 2.242500e+03 | 2.810000e+03 | 25.31% 18900 | 1000 |310333 |6282k| 112 | 2.243333e+03 | 2.810000e+03 | 25.26% 19000 | 1004 |311357 |6293k| 112 | 2.243333e+03 | 2.810000e+03 | 25.26% 19100 | 1001 |312772 |6296k| 112 | 2.243333e+03 | 2.810000e+03 | 25.26% 19200 | 997 |313746 |6290k| 112 | 2.243333e+03 | 2.810000e+03 | 25.26% 19300 | 996 |315177 |6298k| 112 | 2.243654e+03 | 2.810000e+03 | 25.24% 19400 | 993 |316569 |6304k| 112 | 2.243654e+03 | 2.810000e+03 | 25.24% 19500 | 992 |318339 |6310k| 112 | 2.249706e+03 | 2.810000e+03 | 24.91% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 19600 | 992 |320269 |6311k| 112 | 2.249706e+03 | 2.810000e+03 | 24.91% 19700 | 992 |321539 |6328k| 112 | 2.249706e+03 | 2.810000e+03 | 24.91% 19800 | 996 |323066 |6334k| 112 | 2.255000e+03 | 2.810000e+03 | 24.61% 19900 | 995 |324600 |6337k| 112 | 2.255682e+03 | 2.810000e+03 | 24.57% 20000 | 994 |325755 |6336k| 112 | 2.255682e+03 | 2.810000e+03 | 24.57% 20100 | 996 |326985 |6342k| 112 | 2.255682e+03 | 2.810000e+03 | 24.57% 20200 | 998 |328427 |6349k| 112 | 2.256250e+03 | 2.810000e+03 | 24.54% 20300 | 996 |329585 |6358k| 112 | 2.258000e+03 | 2.810000e+03 | 24.45% 20400 | 994 |330952 |6362k| 112 | 2.262500e+03 | 2.810000e+03 | 24.20% 20500 | 991 |332441 |6356k| 112 | 2.264600e+03 | 2.810000e+03 | 24.08% 20600 | 987 |333583 |6358k| 112 | 2.264600e+03 | 2.810000e+03 | 24.08% 20700 | 987 |335224 |6365k| 112 | 2.265000e+03 | 2.810000e+03 | 24.06% 20800 | 987 |336592 |6373k| 112 | 2.271375e+03 | 2.810000e+03 | 23.71% 20900 | 983 |337735 |6367k| 112 | 2.272500e+03 | 2.810000e+03 | 23.65% 21000 | 983 |339022 |6372k| 112 | 2.272500e+03 | 2.810000e+03 | 23.65% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 21100 | 979 |340228 |6364k| 112 | 2.273750e+03 | 2.810000e+03 | 23.58% 21200 | 979 |341938 |6373k| 112 | 2.276333e+03 | 2.810000e+03 | 23.44% 21300 | 979 |343006 |6376k| 112 | 2.286000e+03 | 2.810000e+03 | 22.92% 21400 | 975 |344134 |6379k| 112 | 2.286000e+03 | 2.810000e+03 | 22.92% 21500 | 971 |345501 |6375k| 112 | 2.290000e+03 | 2.810000e+03 | 22.71% 21600 | 973 |347376 |6384k| 112 | 2.290000e+03 | 2.810000e+03 | 22.71% 21700 | 974 |348463 |6391k| 112 | 2.291250e+03 | 2.810000e+03 | 22.64% 21800 | 970 |349598 |6402k| 112 | 2.291250e+03 | 2.810000e+03 | 22.64% 21900 | 974 |351295 |6411k| 112 | 2.292500e+03 | 2.810000e+03 | 22.57% 22000 | 977 |352354 |6424k| 112 | 2.292500e+03 | 2.810000e+03 | 22.57% 22100 | 977 |353596 |6427k| 112 | 2.298750e+03 | 2.810000e+03 | 22.24% 22200 | 975 |355224 |6427k| 112 | 2.298750e+03 | 2.810000e+03 | 22.24% 22300 | 975 |356410 |6433k| 112 | 2.298750e+03 | 2.810000e+03 | 22.24% 22400 | 973 |357906 |6439k| 112 | 2.301667e+03 | 2.810000e+03 | 22.09% 22500 | 970 |359078 |6434k| 112 | 2.301667e+03 | 2.810000e+03 | 22.09% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 22600 | 968 |360181 |6434k| 112 | 2.302500e+03 | 2.810000e+03 | 22.04% 22700 | 966 |361338 |6438k| 112 | 2.304167e+03 | 2.810000e+03 | 21.95% 22800 | 960 |362687 |6438k| 112 | 2.304167e+03 | 2.810000e+03 | 21.95% 22900 | 960 |364189 |6446k| 112 | 2.305000e+03 | 2.810000e+03 | 21.91% 23000 | 960 |365234 |6458k| 112 | 2.306667e+03 | 2.810000e+03 | 21.82% 23100 | 954 |366510 |6454k| 112 | 2.306667e+03 | 2.810000e+03 | 21.82% 23200 | 954 |368264 |6458k| 112 | 2.310000e+03 | 2.810000e+03 | 21.65% 23300 | 951 |369632 |6462k| 112 | 2.312000e+03 | 2.810000e+03 | 21.54% 23400 | 949 |370661 |6465k| 112 | 2.314000e+03 | 2.810000e+03 | 21.43% 23500 | 943 |371696 |6456k| 112 | 2.314000e+03 | 2.810000e+03 | 21.43% 23600 | 937 |373004 |6448k| 112 | 2.320882e+03 | 2.810000e+03 | 21.07% 23700 | 938 |374458 |6452k| 112 | 2.323788e+03 | 2.810000e+03 | 20.92% 23800 | 934 |375867 |6452k| 112 | 2.326471e+03 | 2.810000e+03 | 20.78% 23900 | 926 |377188 |6441k| 112 | 2.327500e+03 | 2.810000e+03 | 20.73% 24000 | 926 |378774 |6450k| 112 | 2.327500e+03 | 2.810000e+03 | 20.73% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 24100 | 924 |380125 |6456k| 112 | 2.327500e+03 | 2.810000e+03 | 20.73% 24200 | 923 |381994 |6466k| 112 | 2.327500e+03 | 2.810000e+03 | 20.73% 24300 | 917 |382977 |6453k| 112 | 2.328947e+03 | 2.810000e+03 | 20.66% 24400 | 915 |384325 |6463k| 112 | 2.332155e+03 | 2.810000e+03 | 20.49% 24500 | 914 |385902 |6462k| 112 | 2.332500e+03 | 2.810000e+03 | 20.47% 24600 | 906 |387170 |6449k| 112 | 2.332500e+03 | 2.810000e+03 | 20.47% 24700 | 901 |388523 |6442k| 112 | 2.332500e+03 | 2.810000e+03 | 20.47% 24800 | 900 |389668 |6445k| 112 | 2.332500e+03 | 2.810000e+03 | 20.47% 24900 | 897 |390592 |6450k| 112 | 2.335000e+03 | 2.810000e+03 | 20.34% 25000 | 893 |391927 |6439k| 112 | 2.340625e+03 | 2.810000e+03 | 20.05% 25100 | 897 |393759 |6451k| 112 | 2.341250e+03 | 2.810000e+03 | 20.02% 25200 | 893 |395135 |6453k| 112 | 2.342500e+03 | 2.810000e+03 | 19.96% 25300 | 887 |396210 |6439k| 112 | 2.342500e+03 | 2.810000e+03 | 19.96% 25400 | 883 |397187 |6439k| 112 | 2.342500e+03 | 2.810000e+03 | 19.96% 25500 | 884 |398803 |6442k| 112 | 2.342500e+03 | 2.810000e+03 | 19.96% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 25600 | 878 |399756 |6434k| 112 | 2.342500e+03 | 2.810000e+03 | 19.96% 25700 | 874 |401088 |6428k| 112 | 2.342500e+03 | 2.810000e+03 | 19.96% 25800 | 868 |402081 |6431k| 112 | 2.345000e+03 | 2.810000e+03 | 19.83% 25900 | 866 |403370 |6424k| 112 | 2.345000e+03 | 2.810000e+03 | 19.83% 26000 | 860 |404506 |6413k| 112 | 2.347500e+03 | 2.810000e+03 | 19.70% 26100 | 857 |406016 |6402k| 112 | 2.353333e+03 | 2.810000e+03 | 19.41% 26200 | 854 |407103 |6402k| 112 | 2.356250e+03 | 2.810000e+03 | 19.26% 26300 | 850 |408577 |6401k| 112 | 2.356429e+03 | 2.810000e+03 | 19.25% 26400 | 851 |409697 |6408k| 112 | 2.357500e+03 | 2.810000e+03 | 19.19% 26500 | 841 |411001 |6398k| 112 | 2.357500e+03 | 2.810000e+03 | 19.19% 26600 | 841 |411952 |6399k| 112 | 2.357500e+03 | 2.810000e+03 | 19.19% 26700 | 834 |413002 |6375k| 112 | 2.357500e+03 | 2.810000e+03 | 19.19% 26800 | 826 |414129 |6370k| 112 | 2.360882e+03 | 2.810000e+03 | 19.02% 26900 | 816 |415542 |6349k| 112 | 2.363500e+03 | 2.810000e+03 | 18.89% 27000 | 816 |417223 |6351k| 112 | 2.368333e+03 | 2.810000e+03 | 18.65% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 27100 | 810 |418490 |6332k| 112 | 2.370000e+03 | 2.810000e+03 | 18.57% 27200 | 802 |419820 |6323k| 112 | 2.370000e+03 | 2.810000e+03 | 18.57% 27300 | 793 |420876 |6312k| 112 | 2.374167e+03 | 2.810000e+03 | 18.36% 27400 | 785 |422093 |6293k| 112 | 2.375000e+03 | 2.810000e+03 | 18.32% 27500 | 781 |423747 |6295k| 112 | 2.379388e+03 | 2.810000e+03 | 18.10% 27600 | 769 |424711 |6276k| 112 | 2.381250e+03 | 2.810000e+03 | 18.01% 27700 | 759 |425957 |6251k| 112 | 2.392647e+03 | 2.810000e+03 | 17.44% 27800 | 755 |427657 |6235k| 112 | 2.392727e+03 | 2.810000e+03 | 17.44% 27900 | 740 |428766 |6205k| 112 | 2.393346e+03 | 2.810000e+03 | 17.41% 28000 | 736 |429936 |6194k| 112 | 2.402647e+03 | 2.810000e+03 | 16.95% 28100 | 730 |431404 |6194k| 112 | 2.406000e+03 | 2.810000e+03 | 16.79% 28200 | 728 |432664 |6196k| 112 | 2.406000e+03 | 2.810000e+03 | 16.79% 28300 | 719 |433955 |6180k| 112 | 2.406000e+03 | 2.810000e+03 | 16.79% 28400 | 709 |435177 |6166k| 112 | 2.406000e+03 | 2.810000e+03 | 16.79% 28500 | 696 |436089 |6140k| 112 | 2.408000e+03 | 2.810000e+03 | 16.69% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 28600 | 688 |437033 |6129k| 112 | 2.409167e+03 | 2.810000e+03 | 16.64% 28700 | 678 |437692 |6109k| 112 | 2.410833e+03 | 2.810000e+03 | 16.56% 28800 | 665 |438446 |6077k| 112 | 2.415000e+03 | 2.810000e+03 | 16.36% 28900 | 660 |439522 |6077k| 112 | 2.416250e+03 | 2.810000e+03 | 16.30% 29000 | 654 |440441 |6063k| 112 | 2.416818e+03 | 2.810000e+03 | 16.27% 29100 | 646 |441527 |6049k| 112 | 2.418333e+03 | 2.810000e+03 | 16.20% 29200 | 636 |442217 |6031k| 112 | 2.418333e+03 | 2.810000e+03 | 16.20% 29300 | 626 |443258 |6006k| 112 | 2.419091e+03 | 2.810000e+03 | 16.16% 29400 | 617 |444193 |5969k| 112 | 2.422500e+03 | 2.810000e+03 | 16.00% 29500 | 603 |445049 |5954k| 112 | 2.427812e+03 | 2.810000e+03 | 15.74% 29600 | 593 |446231 |5937k| 112 | 2.428750e+03 | 2.810000e+03 | 15.70% 29700 | 587 |447123 |5939k| 112 | 2.430000e+03 | 2.810000e+03 | 15.64% 29800 | 580 |448246 |5922k| 112 | 2.430625e+03 | 2.810000e+03 | 15.61% 29900 | 576 |449232 |5907k| 112 | 2.431250e+03 | 2.810000e+03 | 15.58% 30000 | 558 |450035 |5865k| 112 | 2.434167e+03 | 2.810000e+03 | 15.44% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 30100 | 548 |450975 |5840k| 112 | 2.434167e+03 | 2.810000e+03 | 15.44% 30200 | 538 |451981 |5823k| 112 | 2.437500e+03 | 2.810000e+03 | 15.28% 30300 | 521 |452960 |5781k| 112 | 2.440000e+03 | 2.810000e+03 | 15.16% 30400 | 498 |453838 |5723k| 112 | 2.442500e+03 | 2.810000e+03 | 15.05% 30500 | 490 |454987 |5703k| 112 | 2.452500e+03 | 2.810000e+03 | 14.58% 30600 | 471 |455848 |5658k| 112 | 2.461154e+03 | 2.810000e+03 | 14.17% 30700 | 459 |456839 |5618k| 112 | 2.465000e+03 | 2.810000e+03 | 14.00% 30800 | 438 |457839 |5562k| 112 | 2.465000e+03 | 2.810000e+03 | 14.00% 30900 | 427 |458970 |5535k| 112 | 2.466250e+03 | 2.810000e+03 | 13.94% 31000 | 411 |459685 |5481k| 112 | 2.471304e+03 | 2.810000e+03 | 13.71% 31100 | 391 |460475 |5421k| 112 | 2.472759e+03 | 2.810000e+03 | 13.64% 31200 | 378 |461322 |5383k| 112 | 2.475000e+03 | 2.810000e+03 | 13.54% 31300 | 361 |462228 |5344k| 112 | 2.480000e+03 | 2.810000e+03 | 13.31% 31400 | 351 |463565 |5295k| 112 | 2.488000e+03 | 2.810000e+03 | 12.94% 31500 | 338 |464908 |5265k| 112 | 2.489722e+03 | 2.810000e+03 | 12.86% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 31600 | 319 |465812 |5219k| 112 | 2.500000e+03 | 2.810000e+03 | 12.40% 31700 | 301 |466954 |5155k| 112 | 2.500000e+03 | 2.810000e+03 | 12.40% 31800 | 275 |467782 |5066k| 112 | 2.505000e+03 | 2.810000e+03 | 12.18% 31900 | 244 |468766 |4955k| 112 | 2.535000e+03 | 2.810000e+03 | 10.85% 32000 | 213 |469769 |4840k| 112 | 2.535000e+03 | 2.810000e+03 | 10.85% 32100 | 187 |470441 |4749k| 112 | 2.538333e+03 | 2.810000e+03 | 10.70% 32200 | 145 |471172 |4590k| 112 | 2.553429e+03 | 2.810000e+03 | 10.05% 32300 | 117 |471830 |4483k| 112 | 2.566579e+03 | 2.810000e+03 | 9.48% 32400 | 82 |472993 |4330k| 112 | 2.582500e+03 | 2.810000e+03 | 8.81% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 66.89 Solving Nodes : 32496 Primal Bound : +2.81000000000000e+03 (33 solutions) Dual Bound : +2.81000000000000e+03 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 66.89 Original Problem : Problem name : gamsmodel Variables : 260 (259 binary, 0 integer, 0 implicit integer, 1 continuous) Constraints : 212 initial, 212 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 232 (232 binary, 0 integer, 0 implicit integer, 0 continuous) Constraints : 223 initial, 1319 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 6 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.06 21 0 0 0 0 0 0 0 knapsack : 0.01 0 0 0 0 0 2 14 28 setppc : 0.00 0 0 0 0 0 0 0 0 linear : 0.01 0 1 0 2 0 1 0 0 logicor : 0.01 0 0 0 0 0 0 0 0 root node : - 53 - - 53 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 17350 0 158 1384 0 0 32692 knapsack : 45 8 89882 4 0 471 53285 0 0 0 setppc : 24 8 89410 4 0 446 135978 0 0 0 linear : 27 8 88959 4 0 1231 163359 0 0 0 logicor : 127+ 8 54933 4 0 1103 24143 0 0 0 countsols : 0 0 0 4 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 7.25 0.00 0.00 7.25 0.00 knapsack : 0.22 0.00 0.22 0.00 0.00 setppc : 0.31 0.00 0.31 0.00 0.00 linear : 1.72 0.00 1.72 0.00 0.00 logicor : 1.12 0.00 1.12 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.02 5 0 0 pseudoobj : 0.86 89991 386 1354 Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters propagation : 0.46 3549 3542 14644 67.0 344 10.0 - infeasible LP : 0.04 4732 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 : - - - 2940 14.4 - - - applied locally : - - - 2271 63.9 - - - Separators : Time Calls Cutoffs DomReds Cuts Conss cut pool : 0.00 7 - - 63 - (maximal pool size: 438) redcost : 0.63 29055 0 151753 0 0 impliedbounds : 0.00 8 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.08 8 0 0 284 0 strongcg : 0.05 8 0 0 291 0 cmir : 0.01 8 0 0 0 0 flowcover : 0.08 8 0 0 0 0 clique : 0.00 8 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 : 7.23 17346 158 1384 0 0 32692 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 - 4 pseudo solutions : 0.00 - 0 oneopt : 0.00 5 1 feaspump : 0.02 1 0 coefdiving : 0.04 15 0 guideddiving : 0.04 15 0 pscostdiving : 0.06 15 0 fracdiving : 0.08 15 0 objpscostdiving : 0.02 8 0 rootsoldiving : 0.07 8 4 crossover : 0.26 9 2 simplerounding : 0.00 0 0 rounding : 0.62 5992 1 shifting : 1.09 1781 21 intshifting : 0.00 0 0 fixandinfer : 0.00 0 0 veclendiving : 0.05 15 0 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 linesearchdiving : 0.02 15 0 octane : 0.00 0 0 rens : 0.02 1 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 : 48.10 30539 471878 15.45 9810.35 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 0.33 350 2128 6.08 6448.48 strong branching : 6.95 3195 110121 34.47 15844.75 (at root node) : - 31 3278 105.74 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 32496 nodes (total) : 32496 nodes left : 0 max depth : 112 max depth (total): 112 backtracks : 3739 (11.5%) delayed cutoffs : 193 repropagations : 6962 (9780 domain reductions, 185 cutoffs) avg switch length: 6.53 switching time : 1.72 Solution : Solutions found : 33 (6 improvements) Primal Bound : +2.81000000000000e+03 (in run 1, after 633 nodes, 8.83 seconds, depth 70, found by ) Dual Bound : +2.81000000000000e+03 Gap : 0.00 % Root Dual Bound : +1.42500000000000e+03 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- misc07.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job misc07.gms Stop 10/01/08 21:17:47 elapsed 0:01:08.115