current bounds on the number of colors: 0 -- 219 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:51 2012 Optimize a model with 29976 rows, 24144 columns and 113142 nonzeros Presolve removed 22 rows and 2398 columns Presolve time: 0.14s Presolved: 29954 rows, 21746 columns, 110744 nonzeros Variable types: 0 continuous, 21746 integer (21746 binary) Root relaxation: objective 0.000000e+00, 358 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 (358 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 -- 109 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:51 2012 Optimize a model with 14961 rows, 12099 columns and 56052 nonzeros Presolve removed 22 rows and 1188 columns Presolve time: 0.13s Presolved: 14939 rows, 10911 columns, 54864 nonzeros Variable types: 0 continuous, 10911 integer (10911 binary) Root relaxation: objective 0.000000e+00, 361 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 (361 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:52 2012 Optimize a model with 7590 rows, 6186 columns and 28026 nonzeros Presolve removed 22 rows and 594 columns Presolve time: 0.04s Presolved: 7568 rows, 5592 columns, 27432 nonzeros Variable types: 0 continuous, 5592 integer (5592 binary) Root relaxation: objective 0.000000e+00, 360 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 (360 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:52 2012 Optimize a model with 3768 rows, 3120 columns and 13494 nonzeros Presolve removed 22 rows and 286 columns Presolve time: 0.02s Presolved: 3746 rows, 2834 columns, 13208 nonzeros Variable types: 0 continuous, 2834 integer (2834 binary) Root relaxation: objective 0.000000e+00, 387 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 (601 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 -- 13 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:52 2012 Optimize a model with 1857 rows, 1587 columns and 6228 nonzeros Presolve removed 22 rows and 132 columns Presolve time: 0.01s Presolved: 1835 rows, 1455 columns, 6096 nonzeros Variable types: 0 continuous, 1455 integer (1455 binary) Root relaxation: objective 0.000000e+00, 355 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 (355 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:52 2012 Optimize a model with 1038 rows, 930 columns and 3114 nonzeros Presolve removed 22 rows and 66 columns Presolve time: 0.00s Presolved: 1016 rows, 864 columns, 3048 nonzeros Variable types: 0 continuous, 864 integer (864 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 (376 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:52 2012 Optimize a model with 492 rows, 492 columns and 1038 nonzeros Presolve removed 492 rows and 492 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:52 2012 Optimize a model with 765 rows, 711 columns and 2076 nonzeros Presolve removed 219 rows and 241 columns Presolve time: 0.00s Presolved: 546 rows, 470 columns, 1638 nonzeros Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: objective 0.000000e+00, 220 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 197 - 0.00000 - - 0s Explored 0 nodes (692 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