current bounds on the number of colors: 0 -- 211 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:33:10 2012 Optimize a model with 22996 rows, 22372 columns and 90510 nonzeros Presolve removed 29 rows and 3045 columns Presolve time: 0.14s Presolved: 22967 rows, 19327 columns, 87465 nonzeros Variable types: 0 continuous, 19327 integer (19327 binary) Root relaxation: objective 0.000000e+00, 337 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 (337 simplex iterations) in 0.16 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 -- 105 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:33:11 2012 Optimize a model with 11495 rows, 11189 columns and 44824 nonzeros Presolve removed 29 rows and 1508 columns Presolve time: 0.11s Presolved: 11466 rows, 9681 columns, 43316 nonzeros Variable types: 0 continuous, 9681 integer (9681 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 (338 simplex iterations) in 0.12 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 -- 52 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:33:11 2012 Optimize a model with 5853 rows, 5703 columns and 22412 nonzeros Presolve removed 29 rows and 754 columns Presolve time: 0.04s Presolved: 5824 rows, 4949 columns, 21658 nonzeros Variable types: 0 continuous, 4949 integer (4949 binary) Root relaxation: objective 0.000000e+00, 342 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 (342 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 -- 26 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:33:11 2012 Optimize a model with 3032 rows, 2960 columns and 11206 nonzeros Presolve removed 29 rows and 377 columns Presolve time: 0.01s Presolved: 3003 rows, 2583 columns, 10829 nonzeros Variable types: 0 continuous, 2583 integer (2583 binary) Root relaxation: objective 0.000000e+00, 338 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 (338 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 -- 13 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:33:11 2012 Optimize a model with 1513 rows, 1483 columns and 5172 nonzeros Presolve removed 29 rows and 174 columns Presolve time: 0.01s Presolved: 1484 rows, 1309 columns, 4998 nonzeros Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: objective 0.000000e+00, 328 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 (328 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 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:33:11 2012 Optimize a model with 862 rows, 850 columns and 2586 nonzeros Presolve removed 29 rows and 87 columns Presolve time: 0.00s Presolved: 833 rows, 763 columns, 2499 nonzeros Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: objective 0.000000e+00, 312 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 (312 simplex iterations) in 0.00 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:33:11 2012 Optimize a model with 428 rows, 428 columns and 862 nonzeros Presolve removed 428 rows and 428 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:33:11 2012 Optimize a model with 645 rows, 639 columns and 1724 nonzeros Presolve removed 217 rows and 249 columns Presolve time: 0.00s Presolved: 428 rows, 390 columns, 1284 nonzeros Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: objective 0.000000e+00, 207 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 173 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (647 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