current bounds on the number of colors: 0 -- 93 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:23:16 2012 Optimize a model with 9799 rows, 4489 columns and 33396 nonzeros Presolve removed 1 rows and 46 columns Presolve time: 0.07s Presolved: 9798 rows, 4443 columns, 33350 nonzeros Variable types: 0 continuous, 4443 integer (4443 binary) Root relaxation: objective 0.000000e+00, 218 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 (218 simplex iterations) in 0.08 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 Fri Dec 14 18:23:16 2012 Optimize a model with 4946 rows, 2350 columns and 16698 nonzeros Presolve removed 1 rows and 23 columns Presolve time: 0.02s Presolved: 4945 rows, 2327 columns, 16675 nonzeros Variable types: 0 continuous, 2327 integer (2327 binary) Root relaxation: objective 0.000000e+00, 223 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 (380 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 Fri Dec 14 18:23:16 2012 Optimize a model with 2414 rows, 1234 columns and 7986 nonzeros Presolve removed 1 rows and 11 columns Presolve time: 0.01s Presolved: 2413 rows, 1223 columns, 7975 nonzeros Variable types: 0 continuous, 1223 integer (1223 binary) Root relaxation: objective 0.000000e+00, 204 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 (337 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 Fri Dec 14 18:23:16 2012 Optimize a model with 1148 rows, 676 columns and 3630 nonzeros Presolve removed 1 rows and 5 columns Presolve time: 0.00s Presolved: 1147 rows, 671 columns, 3625 nonzeros Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: objective 0.000000e+00, 232 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 (382 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 Fri Dec 14 18:23:16 2012 Optimize a model with 515 rows, 397 columns and 1452 nonzeros Presolve removed 93 rows and 94 columns Presolve time: 0.00s Presolved: 422 rows, 303 columns, 1266 nonzeros Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: objective 0.000000e+00, 99 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 92 - 0.00000 - - 0s Explored 0 nodes (338 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 Fri Dec 14 18:23:16 2012 Optimize a model with 726 rows, 490 columns and 2178 nonzeros Presolve removed 1 rows and 3 columns Presolve time: 0.00s Presolved: 725 rows, 487 columns, 2175 nonzeros Variable types: 0 continuous, 487 integer (487 binary) Root relaxation: objective 0.000000e+00, 254 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 168 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 3 Clique: 12 Zero half: 80 Explored 0 nodes (1127 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% optimal solution found: number of colors: 3