current bounds on the number of colors: 0 -- 153 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:05 2012 Optimize a model with 44309 rows, 12209 columns and 144096 nonzeros Presolve time: 0.16s Presolved: 44309 rows, 12209 columns, 144096 nonzeros Variable types: 0 continuous, 12209 integer (12209 binary) Root relaxation: objective 0.000000e+00, 501 iterations, 0.03 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 (807 simplex iterations) in 0.25 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 -- 76 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:06 2012 Optimize a model with 22231 rows, 6395 columns and 72048 nonzeros Presolve time: 0.12s Presolved: 22231 rows, 6395 columns, 72048 nonzeros Variable types: 0 continuous, 6395 integer (6395 binary) Root relaxation: objective 0.000000e+00, 474 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 (816 simplex iterations) in 0.17 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 -- 38 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:06 2012 Optimize a model with 11192 rows, 3488 columns and 36024 nonzeros Presolve time: 0.04s Presolved: 11192 rows, 3488 columns, 36024 nonzeros Variable types: 0 continuous, 3488 integer (3488 binary) Root relaxation: objective 0.000000e+00, 338 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 (590 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 -- 19 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:07 2012 Optimize a model with 5382 rows, 1958 columns and 17064 nonzeros Presolve time: 0.02s Presolved: 5382 rows, 1958 columns, 17064 nonzeros Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective 0.000000e+00, 323 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 (568 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 -- 9 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:07 2012 Optimize a model with 2477 rows, 1193 columns and 7584 nonzeros Presolve time: 0.01s Presolved: 2477 rows, 1193 columns, 7584 nonzeros Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: objective 0.000000e+00, 346 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 277 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 1s 0 0 0.00000 0 238 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 0.00000 0 202 - 0.00000 - - 1s 0 0 0.00000 0 212 - 0.00000 - - 1s 0 0 0.00000 0 212 - 0.00000 - - 1s 0 0 0.00000 0 210 - 0.00000 - - 1s 0 0 0.00000 0 234 - 0.00000 - - 2s 0 0 0.00000 0 305 - 0.00000 - - 2s 0 0 0.00000 0 305 - 0.00000 - - 2s 0 2 0.00000 0 305 - 0.00000 - - 2s * 231 4 24 0.0000000 0.00000 0.0% 69.8 3s Cutting planes: Zero half: 21 Explored 232 nodes (49601 simplex iterations) in 3.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 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:10 2012 Optimize a model with 1315 rows, 887 columns and 3792 nonzeros Presolve removed 153 rows and 153 columns Presolve time: 0.00s Presolved: 1162 rows, 734 columns, 3486 nonzeros Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: objective 0.000000e+00, 159 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 153 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (639 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 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:52:10 2012 Optimize a model with 1896 rows, 1040 columns and 5688 nonzeros Presolve time: 0.00s Presolved: 1896 rows, 1040 columns, 5688 nonzeros Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: objective 0.000000e+00, 354 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 300 - 0.00000 - - 0s 0 0 0.00000 0 296 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2954 simplex iterations) in 0.19 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: 4