current bounds on the number of colors: 0 -- 133 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:36:11 2012 Optimize a model with 29305 rows, 9220 columns and 96294 nonzeros Presolve time: 0.14s Presolved: 29305 rows, 9220 columns, 96294 nonzeros Variable types: 0 continuous, 9220 integer (9220 binary) Root relaxation: objective 0.000000e+00, 413 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 (679 simplex iterations) in 0.20 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 -- 66 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:36:11 2012 Optimize a model with 14719 rows, 4831 columns and 48147 nonzeros Presolve time: 0.07s Presolved: 14719 rows, 4831 columns, 48147 nonzeros Variable types: 0 continuous, 4831 integer (4831 binary) Root relaxation: objective 0.000000e+00, 345 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 (600 simplex iterations) in 0.10 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 -- 33 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:36:12 2012 Optimize a model with 7205 rows, 2570 columns and 23344 nonzeros Presolve time: 0.03s Presolved: 7205 rows, 2570 columns, 23344 nonzeros Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: objective 0.000000e+00, 272 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 (490 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 -- 16 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:36:12 2012 Optimize a model with 3669 rows, 1506 columns and 11672 nonzeros Presolve time: 0.01s Presolved: 3669 rows, 1506 columns, 11672 nonzeros Variable types: 0 continuous, 1506 integer (1506 binary) Root relaxation: objective 0.000000e+00, 293 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 (643 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 -- 8 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:36:12 2012 Optimize a model with 1901 rows, 974 columns and 5836 nonzeros Presolve time: 0.00s Presolved: 1901 rows, 974 columns, 5836 nonzeros Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: objective 0.000000e+00, 320 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 79 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2078 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 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:36:12 2012 Optimize a model with 1017 rows, 708 columns and 2918 nonzeros Presolve removed 133 rows and 133 columns Presolve time: 0.00s Presolved: 884 rows, 575 columns, 2652 nonzeros Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: objective 0.000000e+00, 143 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 133 - 0.00000 - - 0s Explored 0 nodes (573 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:36:12 2012 Optimize a model with 1459 rows, 841 columns and 4377 nonzeros Presolve time: 0.00s Presolved: 1459 rows, 841 columns, 4377 nonzeros Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 295 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 262 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 277 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 1s 0 0 0.00000 0 327 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 2 0.00000 0 322 - 0.00000 - - 1s Cutting planes: Zero half: 17 Explored 7 nodes (16489 simplex iterations) in 1.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - optimal solution found: number of colors: 4