current bounds on the number of colors: 0 -- 114 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:16:05 2012 Optimize a model with 4446 rows, 6574 columns and 19494 nonzeros Presolve removed 23 rows and 1311 columns Presolve time: 0.05s Presolved: 4423 rows, 5263 columns, 18183 nonzeros Variable types: 0 continuous, 5263 integer (5263 binary) Root relaxation: objective 0.000000e+00, 151 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 (151 simplex iterations) in 0.06 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 -- 57 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:16:05 2012 Optimize a model with 2242 rows, 3268 columns and 9576 nonzeros Presolve removed 23 rows and 644 columns Presolve time: 0.02s Presolved: 2219 rows, 2624 columns, 8932 nonzeros Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective 0.000000e+00, 152 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 (152 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 -- 28 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:16:05 2012 Optimize a model with 1178 rows, 1672 columns and 4788 nonzeros Presolve removed 23 rows and 322 columns Presolve time: 0.01s Presolved: 1155 rows, 1350 columns, 4466 nonzeros Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: objective 0.000000e+00, 151 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 (151 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:16:05 2012 Optimize a model with 646 rows, 874 columns and 2394 nonzeros Presolve removed 23 rows and 161 columns Presolve time: 0.00s Presolved: 623 rows, 713 columns, 2233 nonzeros Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: objective 0.000000e+00, 149 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 (149 simplex iterations) in 0.00 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:16:05 2012 Optimize a model with 342 rows, 418 columns and 1026 nonzeros Presolve removed 23 rows and 69 columns Presolve time: 0.00s Presolved: 319 rows, 349 columns, 957 nonzeros Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: objective 0.000000e+00, 132 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 (132 simplex iterations) in 0.00 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:16:05 2012 Optimize a model with 190 rows, 190 columns and 342 nonzeros Presolve removed 190 rows and 190 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:16:05 2012 Optimize a model with 266 rows, 304 columns and 684 nonzeros Presolve removed 118 rows and 143 columns Presolve time: 0.00s Presolved: 148 rows, 161 columns, 444 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Root relaxation: objective 0.000000e+00, 58 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 (58 simplex iterations) in 0.00 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: 2