current bounds on the number of colors: 0 -- 132 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 6996 rows, 8816 columns and 29304 nonzeros Presolve removed 23 rows and 1518 columns Presolve time: 0.09s Presolved: 6973 rows, 7298 columns, 27786 nonzeros Variable types: 0 continuous, 7298 integer (7298 binary) Root relaxation: objective 0.000000e+00, 196 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 (196 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 -- 66 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 3564 rows, 4460 columns and 14652 nonzeros Presolve removed 23 rows and 759 columns Presolve time: 0.03s Presolved: 3541 rows, 3701 columns, 13893 nonzeros Variable types: 0 continuous, 3701 integer (3701 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 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 -- 33 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 1796 rows, 2216 columns and 7104 nonzeros Presolve removed 23 rows and 368 columns Presolve time: 0.01s Presolved: 1773 rows, 1848 columns, 6736 nonzeros Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 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 -- 16 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 964 rows, 1160 columns and 3552 nonzeros Presolve removed 23 rows and 184 columns Presolve time: 0.00s Presolved: 941 rows, 976 columns, 3368 nonzeros Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 0.000000e+00, 175 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 (175 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 -- 8 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 548 rows, 632 columns and 1776 nonzeros Presolve removed 23 rows and 92 columns Presolve time: 0.00s Presolved: 525 rows, 540 columns, 1684 nonzeros Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 167 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 (167 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 -- 4 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 340 rows, 368 columns and 888 nonzeros Presolve removed 140 rows and 167 columns Presolve time: 0.00s Presolved: 200 rows, 201 columns, 600 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Root relaxation: objective 0.000000e+00, 103 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 82 - 0.00000 - - 0s Explored 0 nodes (329 simplex iterations) in 0.00 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 -- 4 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:42 2012 Optimize a model with 444 rows, 500 columns and 1332 nonzeros Presolve removed 23 rows and 69 columns Presolve time: 0.00s Presolved: 421 rows, 431 columns, 1263 nonzeros Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: objective 0.000000e+00, 161 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 (161 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: 3