current bounds on the number of colors: 0 -- 189 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:09 2012 Optimize a model with 17109 rows, 17946 columns and 68526 nonzeros Presolve removed 23 rows and 2162 columns Presolve time: 0.11s Presolved: 17086 rows, 15784 columns, 66364 nonzeros Variable types: 0 continuous, 15784 integer (15784 binary) Root relaxation: objective 0.000000e+00, 287 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 (287 simplex iterations) in 0.13 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:27:09 2012 Optimize a model with 8649 rows, 9063 columns and 34263 nonzeros Presolve removed 23 rows and 1081 columns Presolve time: 0.08s Presolved: 8626 rows, 7982 columns, 33182 nonzeros Variable types: 0 continuous, 7982 integer (7982 binary) Root relaxation: objective 0.000000e+00, 288 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 (288 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:27:09 2012 Optimize a model with 4329 rows, 4527 columns and 16767 nonzeros Presolve removed 23 rows and 529 columns Presolve time: 0.03s Presolved: 4306 rows, 3998 columns, 16238 nonzeros Variable types: 0 continuous, 3998 integer (3998 binary) Root relaxation: objective 0.000000e+00, 284 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 (284 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:27:10 2012 Optimize a model with 2169 rows, 2259 columns and 8019 nonzeros Presolve removed 23 rows and 253 columns Presolve time: 0.01s Presolved: 2146 rows, 2006 columns, 7766 nonzeros Variable types: 0 continuous, 2006 integer (2006 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 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (434 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:27:10 2012 Optimize a model with 1089 rows, 1125 columns and 3645 nonzeros Presolve removed 23 rows and 115 columns Presolve time: 0.00s Presolved: 1066 rows, 1010 columns, 3530 nonzeros Variable types: 0 continuous, 1010 integer (1010 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 (268 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:27:10 2012 Optimize a model with 549 rows, 558 columns and 1458 nonzeros Presolve removed 197 rows and 224 columns Presolve time: 0.00s Presolved: 352 rows, 334 columns, 1056 nonzeros Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: objective 0.000000e+00, 190 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 158 - 0.00000 - - 0s Explored 0 nodes (600 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:27:10 2012 Optimize a model with 729 rows, 747 columns and 2187 nonzeros Presolve removed 23 rows and 69 columns Presolve time: 0.00s Presolved: 706 rows, 678 columns, 2118 nonzeros Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: objective 0.000000e+00, 260 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 6 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (390 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