current bounds on the number of colors: 0 -- 204 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:34 2012 Optimize a model with 106794 rows, 21853 columns and 340578 nonzeros Presolve time: 0.36s Presolved: 106794 rows, 21853 columns, 340578 nonzeros Variable types: 0 continuous, 21853 integer (21853 binary) Root relaxation: objective 0.000000e+00, 679 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1108 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 102 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:35 2012 Optimize a model with 53499 rows, 11449 columns and 170289 nonzeros Presolve time: 0.16s Presolved: 53499 rows, 11449 columns, 170289 nonzeros Variable types: 0 continuous, 11449 integer (11449 binary) Root relaxation: objective 0.000000e+00, 530 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (934 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 51 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:36 2012 Optimize a model with 26329 rows, 6145 columns and 83475 nonzeros Presolve time: 0.11s Presolved: 26329 rows, 6145 columns, 83475 nonzeros Variable types: 0 continuous, 6145 integer (6145 binary) Root relaxation: objective 0.000000e+00, 455 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1127 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 25 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:37 2012 Optimize a model with 12744 rows, 3493 columns and 40068 nonzeros Presolve time: 0.04s Presolved: 12744 rows, 3493 columns, 40068 nonzeros Variable types: 0 continuous, 3493 integer (3493 binary) Root relaxation: objective 0.000000e+00, 441 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (851 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 12 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:37 2012 Optimize a model with 6474 rows, 2269 columns and 20034 nonzeros Presolve time: 0.02s Presolved: 6474 rows, 2269 columns, 20034 nonzeros Variable types: 0 continuous, 2269 integer (2269 binary) Root relaxation: objective 0.000000e+00, 422 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1787 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% current bounds on the number of colors: 0 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:37 2012 Optimize a model with 3339 rows, 1657 columns and 10017 nonzeros Presolve time: 0.01s Presolved: 3339 rows, 1657 columns, 10017 nonzeros Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: objective 0.000000e+00, 441 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 406 - 0.00000 - - 0s 0 0 0.00000 0 404 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (5706 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current bounds on the number of colors: 3 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:42:38 2012 Optimize a model with 4384 rows, 1861 columns and 13356 nonzeros Presolve time: 0.01s Presolved: 4384 rows, 1861 columns, 13356 nonzeros Variable types: 0 continuous, 1861 integer (1861 binary) Root relaxation: objective 0.000000e+00, 452 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 398 - 0.00000 - - 0s 0 0 0.00000 0 400 - 0.00000 - - 0s 0 0 0.00000 0 380 - 0.00000 - - 1s 0 0 0.00000 0 558 - 0.00000 - - 1s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 372 - 0.00000 - - 3s 0 0 0.00000 0 370 - 0.00000 - - 3s 0 0 0.00000 0 379 - 0.00000 - - 4s 0 0 0.00000 0 373 - 0.00000 - - 5s 0 0 0.00000 0 369 - 0.00000 - - 5s 0 0 0.00000 0 362 - 0.00000 - - 6s 0 0 0.00000 0 364 - 0.00000 - - 7s 0 0 0.00000 0 354 - 0.00000 - - 7s 0 0 0.00000 0 348 - 0.00000 - - 8s 0 0 0.00000 0 362 - 0.00000 - - 9s 0 0 0.00000 0 362 - 0.00000 - - 9s 0 2 0.00000 0 361 - 0.00000 - - 10s 337 38 0.00000 24 346 - 0.00000 - 164 15s 780 51 0.00000 25 399 - 0.00000 - 150 20s 805 62 0.00000 24 368 - 0.00000 - 150 25s 808 64 0.00000 30 366 - 0.00000 - 149 31s 810 65 0.00000 7 360 - 0.00000 - 149 35s 812 66 0.00000 8 348 - 0.00000 - 148 40s 861 75 0.00000 25 491 - 0.00000 - 228 45s 1046 35 infeasible 33 - 0.00000 - 238 50s 1182 41 0.00000 27 380 - 0.00000 - 252 55s 1342 35 0.00000 22 441 - 0.00000 - 260 60s 1488 41 0.00000 29 429 - 0.00000 - 268 65s 1631 40 0.00000 27 451 - 0.00000 - 276 70s 1781 28 0.00000 24 391 - 0.00000 - 282 75s 1908 25 0.00000 27 413 - 0.00000 - 288 80s 2079 18 infeasible 31 - 0.00000 - 290 85s 2240 15 0.00000 26 388 - 0.00000 - 293 90s Cutting planes: Gomory: 1 Zero half: 21 Explored 2344 nodes (765333 simplex iterations) in 94.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current bounds on the number of colors: 4 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 10:44:13 2012 Optimize a model with 5429 rows, 2065 columns and 16695 nonzeros Presolve time: 0.01s Presolved: 5429 rows, 2065 columns, 16695 nonzeros Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 0.000000e+00, 462 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 390 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2298 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% optimal solution found: number of colors: 5