current bounds on the number of colors: 0 -- 229 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:39:39 2012 Optimize a model with 29755 rows, 26365 columns and 114684 nonzeros Presolve removed 28 rows and 3192 columns Presolve time: 0.15s Presolved: 29727 rows, 23173 columns, 111492 nonzeros Variable types: 0 continuous, 23173 integer (23173 binary) Root relaxation: objective 0.000000e+00, 374 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 (374 simplex iterations) in 0.18 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 -- 114 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:39:39 2012 Optimize a model with 14992 rows, 13312 columns and 57342 nonzeros Presolve removed 28 rows and 1596 columns Presolve time: 0.12s Presolved: 14964 rows, 11716 columns, 55746 nonzeros Variable types: 0 continuous, 11716 integer (11716 binary) Root relaxation: objective 0.000000e+00, 373 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 (373 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 -- 57 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:39:40 2012 Optimize a model with 7481 rows, 6671 columns and 28168 nonzeros Presolve removed 28 rows and 784 columns Presolve time: 0.05s Presolved: 7453 rows, 5887 columns, 27384 nonzeros Variable types: 0 continuous, 5887 integer (5887 binary) Root relaxation: objective 0.000000e+00, 363 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 (363 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 -- 28 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:39:40 2012 Optimize a model with 3855 rows, 3465 columns and 14084 nonzeros Presolve removed 28 rows and 392 columns Presolve time: 0.02s Presolved: 3827 rows, 3073 columns, 13692 nonzeros Variable types: 0 continuous, 3073 integer (3073 binary) Root relaxation: objective 0.000000e+00, 404 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 (656 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:39:40 2012 Optimize a model with 2042 rows, 1862 columns and 7042 nonzeros Presolve removed 28 rows and 196 columns Presolve time: 0.01s Presolved: 2014 rows, 1666 columns, 6846 nonzeros Variable types: 0 continuous, 1666 integer (1666 binary) Root relaxation: objective 0.000000e+00, 369 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 (369 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:39:40 2012 Optimize a model with 1006 rows, 946 columns and 3018 nonzeros Presolve removed 28 rows and 84 columns Presolve time: 0.00s Presolved: 978 rows, 862 columns, 2934 nonzeros Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: objective 0.000000e+00, 362 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 (362 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:39:40 2012 Optimize a model with 488 rows, 488 columns and 1006 nonzeros Presolve removed 488 rows and 488 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:39:40 2012 Optimize a model with 747 rows, 717 columns and 2012 nonzeros Presolve removed 237 rows and 269 columns Presolve time: 0.00s Presolved: 510 rows, 448 columns, 1530 nonzeros Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: objective 0.000000e+00, 216 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 185 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (747 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