current bounds on the number of colors: 0 -- 216 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:06 2012 Optimize a model with 27756 rows, 23583 columns and 105948 nonzeros Presolve removed 21 rows and 2268 columns Presolve time: 0.14s Presolved: 27735 rows, 21315 columns, 103680 nonzeros Variable types: 0 continuous, 21315 integer (21315 binary) Root relaxation: objective 0.000000e+00, 365 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 (365 simplex iterations) in 0.16 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 -- 108 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:06 2012 Optimize a model with 13986 rows, 11919 columns and 52974 nonzeros Presolve removed 21 rows and 1134 columns Presolve time: 0.13s Presolved: 13965 rows, 10785 columns, 51840 nonzeros Variable types: 0 continuous, 10785 integer (10785 binary) Root relaxation: objective 0.000000e+00, 366 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 (366 simplex iterations) in 0.14 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 -- 54 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:07 2012 Optimize a model with 7101 rows, 6087 columns and 26487 nonzeros Presolve removed 21 rows and 567 columns Presolve time: 0.04s Presolved: 7080 rows, 5520 columns, 25920 nonzeros Variable types: 0 continuous, 5520 integer (5520 binary) Root relaxation: objective 0.000000e+00, 371 iterations, 0.00 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 (371 simplex iterations) in 0.05 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 -- 27 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:07 2012 Optimize a model with 3531 rows, 3063 columns and 12753 nonzeros Presolve removed 21 rows and 273 columns Presolve time: 0.02s Presolved: 3510 rows, 2790 columns, 12480 nonzeros Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 0.000000e+00, 389 iterations, 0.00 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 (610 simplex iterations) in 0.02 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 -- 13 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:07 2012 Optimize a model with 1746 rows, 1551 columns and 5886 nonzeros Presolve removed 21 rows and 126 columns Presolve time: 0.01s Presolved: 1725 rows, 1425 columns, 5760 nonzeros Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: objective 0.000000e+00, 367 iterations, 0.00 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 (526 simplex iterations) in 0.01 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 16:35:07 2012 Optimize a model with 981 rows, 903 columns and 2943 nonzeros Presolve removed 21 rows and 63 columns Presolve time: 0.00s Presolved: 960 rows, 840 columns, 2880 nonzeros Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: objective 0.000000e+00, 376 iterations, 0.00 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 (535 simplex iterations) in 0.01 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:07 2012 Optimize a model with 471 rows, 471 columns and 981 nonzeros Presolve removed 471 rows and 471 columns Presolve time: 0.00s Explored 0 nodes (0 simplex iterations) in 0.00 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: 1 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:07 2012 Optimize a model with 726 rows, 687 columns and 1962 nonzeros Presolve removed 222 rows and 246 columns Presolve time: 0.00s Presolved: 504 rows, 441 columns, 1512 nonzeros Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: objective 0.000000e+00, 219 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (715 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - optimal solution found: number of colors: 3