current bounds on the number of colors: 0 -- 188 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:56 2012 Optimize a model with 18800 rows, 17870 columns and 73508 nonzeros Presolve removed 21 rows and 1974 columns Presolve time: 0.12s Presolved: 18779 rows, 15896 columns, 71534 nonzeros Variable types: 0 continuous, 15896 integer (15896 binary) Root relaxation: objective 0.000000e+00, 314 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 (484 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 -- 94 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:57 2012 Optimize a model with 9494 rows, 9034 columns and 36754 nonzeros Presolve removed 21 rows and 987 columns Presolve time: 0.08s Presolved: 9473 rows, 8047 columns, 35767 nonzeros Variable types: 0 continuous, 8047 integer (8047 binary) Root relaxation: objective 0.000000e+00, 309 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 (309 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 -- 47 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:57 2012 Optimize a model with 4742 rows, 4522 columns and 17986 nonzeros Presolve removed 21 rows and 483 columns Presolve time: 0.03s Presolved: 4721 rows, 4039 columns, 17503 nonzeros Variable types: 0 continuous, 4039 integer (4039 binary) Root relaxation: objective 0.000000e+00, 307 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 (307 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 -- 23 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:57 2012 Optimize a model with 2366 rows, 2266 columns and 8602 nonzeros Presolve removed 21 rows and 231 columns Presolve time: 0.01s Presolved: 2345 rows, 2035 columns, 8371 nonzeros Variable types: 0 continuous, 2035 integer (2035 binary) Root relaxation: objective 0.000000e+00, 301 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 (448 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 -- 11 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:57 2012 Optimize a model with 1178 rows, 1138 columns and 3910 nonzeros Presolve removed 21 rows and 105 columns Presolve time: 0.00s Presolved: 1157 rows, 1033 columns, 3805 nonzeros Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: objective 0.000000e+00, 285 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 (285 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 -- 5 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:57 2012 Optimize a model with 584 rows, 574 columns and 1564 nonzeros Presolve removed 190 rows and 212 columns Presolve time: 0.00s Presolved: 394 rows, 362 columns, 1182 nonzeros Variable types: 0 continuous, 362 integer (362 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.00000 0 165 - 0.00000 - - 0s Explored 0 nodes (645 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 - current bounds on the number of colors: 2 -- 5 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:57 2012 Optimize a model with 782 rows, 762 columns and 2346 nonzeros Presolve removed 21 rows and 63 columns Presolve time: 0.00s Presolved: 761 rows, 699 columns, 2283 nonzeros Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: objective 0.000000e+00, 268 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 (357 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