current bounds on the number of colors: 0 -- 242 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:10 2012 Optimize a model with 37994 rows, 29594 columns and 142538 nonzeros Presolve removed 13 rows and 1573 columns Presolve time: 0.19s Presolved: 37981 rows, 28021 columns, 140965 nonzeros Variable types: 0 continuous, 28021 integer (28021 binary) Root relaxation: objective 0.000000e+00, 442 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 (442 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 -- 121 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:11 2012 Optimize a model with 18962 rows, 14832 columns and 70680 nonzeros Presolve removed 13 rows and 780 columns Presolve time: 0.13s Presolved: 18949 rows, 14052 columns, 69900 nonzeros Variable types: 0 continuous, 14052 integer (14052 binary) Root relaxation: objective 0.000000e+00, 440 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 -- 60 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:11 2012 Optimize a model with 9602 rows, 7572 columns and 35340 nonzeros Presolve removed 13 rows and 390 columns Presolve time: 0.06s Presolved: 9589 rows, 7182 columns, 34950 nonzeros Variable types: 0 continuous, 7182 integer (7182 binary) Root relaxation: objective 0.000000e+00, 446 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 (446 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:11 2012 Optimize a model with 4922 rows, 3942 columns and 17670 nonzeros Presolve removed 13 rows and 195 columns Presolve time: 0.02s Presolved: 4909 rows, 3747 columns, 17475 nonzeros Variable types: 0 continuous, 3747 integer (3747 binary) Root relaxation: objective 0.000000e+00, 467 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 (789 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:11 2012 Optimize a model with 2426 rows, 2006 columns and 8246 nonzeros Presolve removed 13 rows and 91 columns Presolve time: 0.01s Presolved: 2413 rows, 1915 columns, 8155 nonzeros Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: objective 0.000000e+00, 468 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 (696 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:12 2012 Optimize a model with 1178 rows, 1038 columns and 3534 nonzeros Presolve removed 13 rows and 39 columns Presolve time: 0.00s Presolved: 1165 rows, 999 columns, 3495 nonzeros Variable types: 0 continuous, 999 integer (999 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 (735 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:12 2012 Optimize a model with 554 rows, 554 columns and 1178 nonzeros Presolve removed 554 rows and 554 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:12 2012 Optimize a model with 866 rows, 796 columns and 2356 nonzeros Presolve removed 248 rows and 264 columns Presolve time: 0.00s Presolved: 618 rows, 532 columns, 1854 nonzeros Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: objective 0.000000e+00, 259 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 223 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (886 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