current bounds on the number of colors: 0 -- 185 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:23 2012 Optimize a model with 18677 rows, 17221 columns and 72496 nonzeros Presolve removed 16 rows and 1472 columns Presolve time: 0.11s Presolved: 18661 rows, 15749 columns, 71024 nonzeros Variable types: 0 continuous, 15749 integer (15749 binary) Root relaxation: objective 0.000000e+00, 298 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 (440 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 -- 92 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:23 2012 Optimize a model with 9431 rows, 8711 columns and 36248 nonzeros Presolve removed 16 rows and 736 columns Presolve time: 0.08s Presolved: 9415 rows, 7975 columns, 35512 nonzeros Variable types: 0 continuous, 7975 integer (7975 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 -- 46 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:23 2012 Optimize a model with 4808 rows, 4456 columns and 18124 nonzeros Presolve removed 16 rows and 368 columns Presolve time: 0.03s Presolved: 4792 rows, 4088 columns, 17756 nonzeros Variable types: 0 continuous, 4088 integer (4088 binary) Root relaxation: objective 0.000000e+00, 304 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 (304 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:23 2012 Optimize a model with 2396 rows, 2236 columns and 8668 nonzeros Presolve removed 16 rows and 176 columns Presolve time: 0.01s Presolved: 2380 rows, 2060 columns, 8492 nonzeros Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: objective 0.000000e+00, 305 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 (305 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 -- 11 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:26:23 2012 Optimize a model with 1190 rows, 1126 columns and 3940 nonzeros Presolve removed 16 rows and 80 columns Presolve time: 0.00s Presolved: 1174 rows, 1046 columns, 3860 nonzeros Variable types: 0 continuous, 1046 integer (1046 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:23 2012 Optimize a model with 587 rows, 571 columns and 1576 nonzeros Presolve removed 193 rows and 213 columns Presolve time: 0.00s Presolved: 394 rows, 358 columns, 1182 nonzeros Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: objective 0.000000e+00, 173 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 (620 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:23 2012 Optimize a model with 788 rows, 756 columns and 2364 nonzeros Presolve removed 16 rows and 48 columns Presolve time: 0.01s Presolved: 772 rows, 708 columns, 2316 nonzeros Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: objective 0.000000e+00, 303 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 (424 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% optimal solution found: number of colors: 3