current bounds on the number of colors: 0 -- 237 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:41 2012 Optimize a model with 36699 rows, 28275 columns and 137352 nonzeros Presolve removed 26 rows and 3068 columns Presolve time: 0.18s Presolved: 36673 rows, 25207 columns, 134284 nonzeros Variable types: 0 continuous, 25207 integer (25207 binary) Root relaxation: objective 0.000000e+00, 410 iterations, 0.02 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 (410 simplex iterations) in 0.21 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 -- 118 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:42 2012 Optimize a model with 18468 rows, 14292 columns and 68676 nonzeros Presolve removed 26 rows and 1534 columns Presolve time: 0.12s Presolved: 18442 rows, 12758 columns, 67142 nonzeros Variable types: 0 continuous, 12758 integer (12758 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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 -- 59 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:42 2012 Optimize a model with 9198 rows, 7182 columns and 33756 nonzeros Presolve removed 26 rows and 754 columns Presolve time: 0.05s Presolved: 9172 rows, 6428 columns, 33002 nonzeros Variable types: 0 continuous, 6428 integer (6428 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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 -- 29 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:43 2012 Optimize a model with 4563 rows, 3627 columns and 16296 nonzeros Presolve removed 26 rows and 364 columns Presolve time: 0.02s Presolved: 4537 rows, 3263 columns, 15932 nonzeros Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: objective 0.000000e+00, 450 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 (709 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:43 2012 Optimize a model with 2400 rows, 1968 columns and 8148 nonzeros Presolve removed 26 rows and 182 columns Presolve time: 0.01s Presolved: 2374 rows, 1786 columns, 7966 nonzeros Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: objective 0.000000e+00, 434 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 (633 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:42:43 2012 Optimize a model with 1164 rows, 1020 columns and 3492 nonzeros Presolve removed 26 rows and 78 columns Presolve time: 0.00s Presolved: 1138 rows, 942 columns, 3414 nonzeros Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: objective 0.000000e+00, 458 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 (640 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:42:43 2012 Optimize a model with 546 rows, 546 columns and 1164 nonzeros Presolve removed 546 rows and 546 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:42:43 2012 Optimize a model with 855 rows, 783 columns and 2328 nonzeros Presolve removed 239 rows and 266 columns Presolve time: 0.00s Presolved: 616 rows, 517 columns, 1848 nonzeros Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: objective 0.000000e+00, 247 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 209 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (857 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