--- Job qiu Start 10/03/08 04:01:04 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 --- qiu.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/qiu.gdx --- qiu.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.031 --- qiu.gms(123) 4 Mb --- Generating MIP model m --- qiu.gms(124) 4 Mb --- 1,193 rows 841 columns 3,745 non-zeroes --- 48 discrete-columns --- qiu.gms(124) 4 Mb --- Executing SCIP: elapsed 0:00:00.050 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, 528 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 2) 0 del vars, 0 del conss, 792 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 0 clqs (round 3) 0 del vars, 0 del conss, 792 chg bounds, 0 chg sides, 0 chg coeffs, 528 upgd conss, 0 impls, 0 clqs presolving (4 rounds): 0 deleted vars, 0 deleted constraints, 792 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients 808 implications, 0 cliques presolved problem has 840 variables (48 bin, 0 int, 0 impl, 792 cont) and 1192 constraints 528 constraints of type 664 constraints of type Presolving Time: 0.04 node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 1 | 0 | 832 |2645k| 0 |-9.316388e+02 | -- | Inf r 1 | 0 | 832 |2657k| 0 |-9.316388e+02 | 1.805177e+03 | Inf i 1 | 0 | 1422 |2709k| 0 |-9.316388e+02 | 1.691143e+03 | Inf k 1 | 0 | 1627 |2731k| 0 |-9.316388e+02 | 1.349041e+03 | Inf 1 | 0 | 1627 |2719k| 0 |-9.316388e+02 | 1.349041e+03 | Inf 1 | 2 | 1627 |2720k| 0 |-9.316388e+02 | 1.349041e+03 | Inf c 30 | 21 | 14331 |3106k| 13 |-8.637933e+02 | 1.203680e+03 | Inf c 30 | 21 | 14332 |3119k| 13 |-8.637933e+02 | 9.958417e+02 | Inf c 30 | 21 | 14341 |3132k| 13 |-8.637933e+02 | 8.113463e+02 | Inf c 30 | 21 | 14577 |3213k| 13 |-8.637933e+02 | 7.848605e+02 | Inf c 30 | 21 | 14601 |3225k| 13 |-8.637933e+02 | 6.938551e+02 | Inf c 30 | 21 | 14615 |3240k| 13 |-8.637933e+02 | 5.798211e+02 | Inf c 30 | 21 | 14642 |3253k| 13 |-8.637933e+02 | 4.642619e+02 | Inf c 30 | 21 | 14663 |3265k| 13 |-8.637933e+02 | 3.341645e+02 | Inf c 30 | 21 | 14674 |3278k| 13 |-8.637933e+02 | 2.139618e+02 | Inf node | left |LP iter| mem |mdpt | dualbound | primalbound | gap c 30 | 21 | 15045 |3392k| 13 |-8.637933e+02 | 2.124874e+02 | Inf 100 | 61 | 38243 |3958k| 14 |-7.842315e+02 | 2.124874e+02 | Inf l 103 | 52 | 40456 |3985k| 14 |-7.842315e+02 | 1.209543e+02 | Inf l 103 | 52 | 40470 |3986k| 14 |-7.842315e+02 | 1.209543e+02 | Inf l 103 | 47 | 40488 |3980k| 14 |-7.842315e+02 | 8.638242e+01 | Inf p 112 | 54 | 45900 |4009k| 14 |-7.761872e+02 | 6.920286e+00 | Inf p 112 | 51 | 46236 |4012k| 14 |-7.761872e+02 |-1.883914e+01 | 97.57% 200 | 133 | 97255 |4058k| 14 |-6.213308e+02 |-1.883914e+01 | 96.97% * 295 | 193 |119468 |4135k| 27 |-5.964938e+02 |-2.324534e+01 | 96.10% 300 | 196 |119650 |4136k| 27 |-5.964938e+02 |-2.324534e+01 | 96.10% f 388 | 189 |133468 |4135k| 27 |-5.891952e+02 |-1.284669e+02 | 78.20% 400 | 199 |134476 |4137k| 27 |-5.891952e+02 |-1.284669e+02 | 78.20% * 442 | 197 |135907 |4139k| 27 |-5.891952e+02 |-1.328731e+02 | 77.45% 500 | 191 |140751 |4129k| 27 |-5.740704e+02 |-1.328731e+02 | 76.85% 600 | 203 |148654 |4147k| 27 |-5.561635e+02 |-1.328731e+02 | 76.11% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 700 | 237 |164347 |4185k| 27 |-5.476271e+02 |-1.328731e+02 | 75.74% 800 | 241 |172169 |4189k| 27 |-5.295595e+02 |-1.328731e+02 | 74.91% 900 | 249 |180090 |4204k| 27 |-5.184951e+02 |-1.328731e+02 | 74.37% 1000 | 253 |189677 |4206k| 27 |-5.158332e+02 |-1.328731e+02 | 74.24% 1100 | 269 |199966 |4227k| 27 |-5.106908e+02 |-1.328731e+02 | 73.98% 1200 | 287 |213043 |4259k| 27 |-4.953948e+02 |-1.328731e+02 | 73.18% 1300 | 301 |226809 |4283k| 27 |-4.953948e+02 |-1.328731e+02 | 73.18% 1400 | 327 |244134 |4319k| 27 |-4.845825e+02 |-1.328731e+02 | 72.58% 1500 | 331 |249374 |4320k| 27 |-4.792285e+02 |-1.328731e+02 | 72.27% 1600 | 335 |254441 |4328k| 27 |-4.792285e+02 |-1.328731e+02 | 72.27% 1700 | 339 |261210 |4336k| 27 |-4.698985e+02 |-1.328731e+02 | 71.72% 1800 | 339 |266838 |4338k| 27 |-4.592497e+02 |-1.328731e+02 | 71.07% 1900 | 335 |270946 |4329k| 27 |-4.592497e+02 |-1.328731e+02 | 71.07% 2000 | 349 |280823 |4344k| 27 |-4.569862e+02 |-1.328731e+02 | 70.92% 2100 | 363 |288520 |4365k| 27 |-4.539629e+02 |-1.328731e+02 | 70.73% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 2200 | 397 |308374 |4407k| 27 |-4.399770e+02 |-1.328731e+02 | 69.80% 2300 | 407 |315571 |4430k| 27 |-4.399770e+02 |-1.328731e+02 | 69.80% 2400 | 409 |321996 |4430k| 27 |-4.353795e+02 |-1.328731e+02 | 69.48% 2500 | 415 |333671 |4435k| 27 |-4.353795e+02 |-1.328731e+02 | 69.48% 2600 | 431 |342155 |4461k| 27 |-4.280166e+02 |-1.328731e+02 | 68.96% 2700 | 437 |349290 |4469k| 27 |-4.153268e+02 |-1.328731e+02 | 68.01% 2800 | 435 |354453 |4469k| 27 |-4.122777e+02 |-1.328731e+02 | 67.77% 2900 | 453 |370030 |4493k| 27 |-4.077185e+02 |-1.328731e+02 | 67.41% 3000 | 459 |382564 |4509k| 27 |-4.023233e+02 |-1.328731e+02 | 66.97% 3100 | 467 |391024 |4524k| 27 |-3.921551e+02 |-1.328731e+02 | 66.12% 3200 | 467 |399363 |4528k| 27 |-3.849647e+02 |-1.328731e+02 | 65.48% 3300 | 487 |414328 |4562k| 27 |-3.802952e+02 |-1.328731e+02 | 65.06% 3400 | 495 |426363 |4576k| 27 |-3.745513e+02 |-1.328731e+02 | 64.52% 3500 | 491 |431000 |4572k| 27 |-3.745513e+02 |-1.328731e+02 | 64.52% 3600 | 497 |440277 |4589k| 27 |-3.675244e+02 |-1.328731e+02 | 63.85% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 3700 | 493 |449151 |4585k| 27 |-3.645615e+02 |-1.328731e+02 | 63.55% 3800 | 499 |455988 |4594k| 27 |-3.623791e+02 |-1.328731e+02 | 63.33% 3900 | 499 |461753 |4596k| 27 |-3.556473e+02 |-1.328731e+02 | 62.64% 4000 | 507 |469186 |4610k| 27 |-3.512105e+02 |-1.328731e+02 | 62.17% 4100 | 509 |475289 |4610k| 27 |-3.512105e+02 |-1.328731e+02 | 62.17% 4200 | 505 |487506 |4612k| 27 |-3.507654e+02 |-1.328731e+02 | 62.12% 4300 | 503 |494527 |4615k| 27 |-3.472721e+02 |-1.328731e+02 | 61.74% 4400 | 499 |501443 |4610k| 27 |-3.434972e+02 |-1.328731e+02 | 61.32% 4500 | 503 |514227 |4620k| 27 |-3.403332e+02 |-1.328731e+02 | 60.96% 4600 | 501 |519452 |4623k| 27 |-3.383180e+02 |-1.328731e+02 | 60.73% 4700 | 507 |526976 |4631k| 27 |-3.317742e+02 |-1.328731e+02 | 59.95% 4800 | 509 |533592 |4636k| 27 |-3.289852e+02 |-1.328731e+02 | 59.61% 4900 | 521 |540661 |4658k| 27 |-3.266218e+02 |-1.328731e+02 | 59.32% 5000 | 519 |546206 |4656k| 27 |-3.259430e+02 |-1.328731e+02 | 59.23% 5100 | 523 |552977 |4661k| 27 |-3.226162e+02 |-1.328731e+02 | 58.81% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 5200 | 527 |560580 |4664k| 27 |-3.195253e+02 |-1.328731e+02 | 58.42% 5300 | 527 |567275 |4670k| 27 |-3.181516e+02 |-1.328731e+02 | 58.24% 5400 | 531 |574487 |4679k| 27 |-3.150388e+02 |-1.328731e+02 | 57.82% 5500 | 539 |584567 |4680k| 27 |-3.114342e+02 |-1.328731e+02 | 57.34% 5600 | 533 |595377 |4679k| 27 |-3.114342e+02 |-1.328731e+02 | 57.34% 5700 | 523 |607207 |4675k| 27 |-3.110112e+02 |-1.328731e+02 | 57.28% 5800 | 519 |617149 |4678k| 27 |-3.107430e+02 |-1.328731e+02 | 57.24% 5900 | 515 |625272 |4668k| 27 |-3.089312e+02 |-1.328731e+02 | 56.99% 6000 | 505 |637148 |4659k| 27 |-3.073542e+02 |-1.328731e+02 | 56.77% 6100 | 515 |650920 |4676k| 27 |-3.035159e+02 |-1.328731e+02 | 56.22% 6200 | 519 |657550 |4685k| 27 |-3.035159e+02 |-1.328731e+02 | 56.22% 6300 | 517 |662974 |4689k| 27 |-3.034878e+02 |-1.328731e+02 | 56.22% 6400 | 501 |675331 |4666k| 27 |-2.990463e+02 |-1.328731e+02 | 55.57% 6500 | 511 |686395 |4685k| 27 |-2.979516e+02 |-1.328731e+02 | 55.40% 6600 | 501 |694491 |4670k| 27 |-2.969706e+02 |-1.328731e+02 | 55.26% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 6700 | 499 |699326 |4666k| 27 |-2.969706e+02 |-1.328731e+02 | 55.26% 6800 | 499 |705371 |4667k| 27 |-2.957757e+02 |-1.328731e+02 | 55.08% 6900 | 505 |712198 |4677k| 27 |-2.919028e+02 |-1.328731e+02 | 54.48% 7000 | 507 |718364 |4677k| 27 |-2.886754e+02 |-1.328731e+02 | 53.97% 7100 | 503 |728129 |4674k| 27 |-2.869852e+02 |-1.328731e+02 | 53.70% 7200 | 501 |736695 |4681k| 27 |-2.847267e+02 |-1.328731e+02 | 53.33% 7300 | 503 |744348 |4683k| 27 |-2.847267e+02 |-1.328731e+02 | 53.33% 7400 | 501 |748905 |4683k| 27 |-2.826893e+02 |-1.328731e+02 | 53.00% 7500 | 485 |755317 |4661k| 27 |-2.826893e+02 |-1.328731e+02 | 53.00% 7600 | 483 |762892 |4662k| 27 |-2.822355e+02 |-1.328731e+02 | 52.92% 7700 | 477 |767493 |4654k| 27 |-2.822355e+02 |-1.328731e+02 | 52.92% 7800 | 465 |777565 |4641k| 27 |-2.805152e+02 |-1.328731e+02 | 52.63% 7900 | 445 |788272 |4620k| 27 |-2.766952e+02 |-1.328731e+02 | 51.98% 8000 | 419 |802003 |4588k| 27 |-2.725858e+02 |-1.328731e+02 | 51.25% 8100 | 423 |809245 |4597k| 27 |-2.694578e+02 |-1.328731e+02 | 50.69% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 8200 | 431 |821396 |4614k| 27 |-2.629474e+02 |-1.328731e+02 | 49.47% 8300 | 419 |829806 |4597k| 27 |-2.622066e+02 |-1.328731e+02 | 49.33% 8400 | 395 |842377 |4572k| 27 |-2.591105e+02 |-1.328731e+02 | 48.72% 8500 | 399 |851015 |4582k| 27 |-2.587989e+02 |-1.328731e+02 | 48.66% 8600 | 403 |857974 |4583k| 27 |-2.569323e+02 |-1.328731e+02 | 48.28% 8700 | 397 |862496 |4577k| 27 |-2.547435e+02 |-1.328731e+02 | 47.84% 8800 | 381 |870042 |4552k| 27 |-2.533695e+02 |-1.328731e+02 | 47.56% 8900 | 365 |880489 |4535k| 27 |-2.508069e+02 |-1.328731e+02 | 47.02% 9000 | 371 |886477 |4554k| 27 |-2.475016e+02 |-1.328731e+02 | 46.31% 9100 | 365 |892870 |4544k| 27 |-2.465565e+02 |-1.328731e+02 | 46.11% 9200 | 359 |897952 |4540k| 27 |-2.457567e+02 |-1.328731e+02 | 45.93% 9300 | 361 |907240 |4539k| 27 |-2.434773e+02 |-1.328731e+02 | 45.43% 9400 | 327 |919366 |4496k| 27 |-2.389869e+02 |-1.328731e+02 | 44.40% 9500 | 291 |931539 |4451k| 27 |-2.376598e+02 |-1.328731e+02 | 44.09% 9600 | 267 |942963 |4421k| 27 |-2.369878e+02 |-1.328731e+02 | 43.93% node | left |LP iter| mem |mdpt | dualbound | primalbound | gap 9700 | 215 |955563 |4339k| 27 |-2.348695e+02 |-1.328731e+02 | 43.43% 9800 | 179 |970340 |4277k| 27 |-2.305448e+02 |-1.328731e+02 | 42.37% 9900 | 155 |982495 |4245k| 27 |-2.284237e+02 |-1.328731e+02 | 41.83% 10000 | 111 |997832 |4183k| 27 |-2.220135e+02 |-1.328731e+02 | 40.15% 10100 | 67 | 1012k|4102k| 27 |-2.183300e+02 |-1.328731e+02 | 39.14% SCIP Status : problem is solved [optimal solution found] Solving Time (sec) : 226.32 Solving Nodes : 10199 Primal Bound : -1.32873136947000e+02 (677 solutions) Dual Bound : -1.32873136947000e+02 Gap : 0.00 % SCIP Status : problem is solved [optimal solution found] Solving Time : 226.32 Original Problem : Problem name : gamsmodel Variables : 840 (48 binary, 0 integer, 0 implicit integer, 792 continuous) Constraints : 1192 initial, 1192 maximal Presolved Problem : Problem name : t_gamsmodel Variables : 840 (48 binary, 0 integer, 0 implicit integer, 792 continuous) Constraints : 1192 initial, 1192 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.01 0 0 0 0 0 0 0 0 varbound : 0.00 0 0 0 0 0 0 0 0 linear : 0.03 0 0 0 792 0 0 0 0 root node : - 1 - - 23 - - - - Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children integral : 0 0 0 5143 0 5 15 0 0 10242 varbound : 528 2 20438 2 0 0 65508 0 0 0 linear : 664 2 20438 2 0 0 59628 0 0 0 countsols : 0 0 0 2 0 0 0 0 0 0 Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS integral : 14.55 0.00 0.00 14.55 0.00 varbound : 0.21 0.00 0.21 0.00 0.00 linear : 0.67 0.00 0.67 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 Propagators : Time Calls Cutoffs DomReds rootredcost : 0.02 18 0 0 pseudoobj : 0.23 20547 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.02 182 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: 0) redcost : 0.03 5857 0 860 0 0 impliedbounds : 0.00 2 0 0 0 0 intobj : 0.00 0 0 0 0 0 gomory : 0.01 2 0 0 0 0 strongcg : 0.00 2 0 0 0 0 cmir : 0.02 2 0 0 0 0 flowcover : 0.02 2 0 0 0 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 : 14.54 5141 5 15 0 0 10242 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 - 2 pseudo solutions : 0.00 - 0 oneopt : 0.02 7 1 crossover : 0.35 1 1 linesearchdiving : 3.98 30 85 coefdiving : 3.40 31 65 pscostdiving : 3.45 31 63 fracdiving : 4.78 31 12 simplerounding : 0.13 5142 347 rounding : 0.11 972 0 shifting : 0.29 447 1 intshifting : 2.41 42 1 fixandinfer : 0.00 0 0 feaspump : 0.00 0 0 veclendiving : 2.55 31 16 intdiving : 0.00 0 0 actconsdiving : 0.00 0 0 objpscostdiving : 6.78 15 68 rootsoldiving : 1.47 11 12 guideddiving : 4.81 31 3 octane : 0.00 0 0 rens : 0.01 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.00 0 0 0.00 - dual LP : 174.60 10333 856043 82.85 4902.88 barrier LP : 0.00 0 0 0.00 - diving/probing LP: 32.91 2570 179866 69.99 5465.39 strong branching : 14.47 418 69576 166.45 4808.29 (at root node) : - 33 6468 196.00 - conflict analysis: 0.00 0 0 0.00 - B&B Tree : number of runs : 1 nodes : 10199 nodes (total) : 10199 nodes left : 0 max depth : 27 max depth (total): 27 backtracks : 3132 (30.7%) delayed cutoffs : 0 repropagations : 0 (0 domain reductions, 0 cutoffs) avg switch length: 4.71 switching time : 0.44 Solution : Solutions found : 677 (21 improvements) Primal Bound : -1.32873136947000e+02 (in run 1, after 442 nodes, 40.01 seconds, depth 21, found by ) Dual Bound : -1.32873136947000e+02 Gap : 0.00 % Root Dual Bound : -9.31638845172710e+02 Solving LP with fixed discrete variables... GAMS/SCIP finished. --- Restarting execution --- qiu.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job qiu.gms Stop 10/03/08 04:04:52 elapsed 0:03:48.479