current bounds on the number of colors: 0 -- 190 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:23 2012 Optimize a model with 17670 rows, 18234 columns and 70490 nonzeros Presolve removed 27 rows and 2565 columns Presolve time: 0.11s Presolved: 17643 rows, 15669 columns, 67925 nonzeros Variable types: 0 continuous, 15669 integer (15669 binary) Root relaxation: objective 0.000000e+00, 287 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 (287 simplex iterations) in 0.13 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 -- 95 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:23 2012 Optimize a model with 8838 rows, 9114 columns and 34874 nonzeros Presolve removed 27 rows and 1269 columns Presolve time: 0.08s Presolved: 8811 rows, 7845 columns, 33605 nonzeros Variable types: 0 continuous, 7845 integer (7845 binary) Root relaxation: objective 0.000000e+00, 288 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 (288 simplex iterations) in 0.09 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 -- 47 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:24 2012 Optimize a model with 4422 rows, 4554 columns and 17066 nonzeros Presolve removed 27 rows and 621 columns Presolve time: 0.03s Presolved: 4395 rows, 3933 columns, 16445 nonzeros Variable types: 0 continuous, 3933 integer (3933 binary) Root relaxation: objective 0.000000e+00, 288 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 (288 simplex iterations) in 0.03 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 -- 23 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:24 2012 Optimize a model with 2214 rows, 2274 columns and 8162 nonzeros Presolve removed 27 rows and 297 columns Presolve time: 0.01s Presolved: 2187 rows, 1977 columns, 7865 nonzeros Variable types: 0 continuous, 1977 integer (1977 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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 -- 11 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:24 2012 Optimize a model with 1110 rows, 1134 columns and 3710 nonzeros Presolve removed 27 rows and 135 columns Presolve time: 0.00s Presolved: 1083 rows, 999 columns, 3575 nonzeros Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 272 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 (272 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 -- 5 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:24 2012 Optimize a model with 558 rows, 564 columns and 1484 nonzeros Presolve removed 198 rows and 229 columns Presolve time: 0.00s Presolved: 360 rows, 335 columns, 1080 nonzeros Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 193 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 155 - 0.00000 - - 0s Explored 0 nodes (582 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 - current bounds on the number of colors: 2 -- 5 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:24 2012 Optimize a model with 742 rows, 754 columns and 2226 nonzeros Presolve removed 27 rows and 81 columns Presolve time: 0.00s Presolved: 715 rows, 673 columns, 2145 nonzeros Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 303 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 (422 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% optimal solution found: number of colors: 3