current bounds on the number of colors: 0 -- 244 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:45 2012 Optimize a model with 36722 rows, 30067 columns and 139202 nonzeros Presolve removed 18 rows and 2196 columns Presolve time: 0.18s Presolved: 36704 rows, 27871 columns, 137006 nonzeros Variable types: 0 continuous, 27871 integer (27871 binary) Root relaxation: objective 0.000000e+00, 436 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 (436 simplex iterations) in 0.22 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 -- 122 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:46 2012 Optimize a model with 18483 rows, 15183 columns and 69601 nonzeros Presolve removed 18 rows and 1098 columns Presolve time: 0.13s Presolved: 18465 rows, 14085 columns, 68503 nonzeros Variable types: 0 continuous, 14085 integer (14085 binary) Root relaxation: objective 0.000000e+00, 437 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 (437 simplex iterations) in 0.15 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 -- 61 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:46 2012 Optimize a model with 9214 rows, 7619 columns and 34230 nonzeros Presolve removed 18 rows and 540 columns Presolve time: 0.06s Presolved: 9196 rows, 7079 columns, 33690 nonzeros Variable types: 0 continuous, 7079 integer (7079 binary) Root relaxation: objective 0.000000e+00, 438 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 (438 simplex iterations) in 0.07 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 -- 30 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:46 2012 Optimize a model with 4729 rows, 3959 columns and 17115 nonzeros Presolve removed 18 rows and 270 columns Presolve time: 0.02s Presolved: 4711 rows, 3689 columns, 16845 nonzeros Variable types: 0 continuous, 3689 integer (3689 binary) Root relaxation: objective 0.000000e+00, 461 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 (743 simplex iterations) in 0.04 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 -- 15 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:46 2012 Optimize a model with 2337 rows, 2007 columns and 7987 nonzeros Presolve removed 18 rows and 126 columns Presolve time: 0.01s Presolved: 2319 rows, 1881 columns, 7861 nonzeros Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: objective 0.000000e+00, 436 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 (436 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:45:46 2012 Optimize a model with 1141 rows, 1031 columns and 3423 nonzeros Presolve removed 18 rows and 54 columns Presolve time: 0.00s Presolved: 1123 rows, 977 columns, 3369 nonzeros Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 463 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 (792 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:45:46 2012 Optimize a model with 543 rows, 543 columns and 1141 nonzeros Presolve removed 543 rows and 543 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:45:46 2012 Optimize a model with 842 rows, 787 columns and 2282 nonzeros Presolve removed 250 rows and 271 columns Presolve time: 0.00s Presolved: 592 rows, 516 columns, 1776 nonzeros Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: objective 0.000000e+00, 254 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 220 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (812 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