current bounds on the number of colors: 0 -- 75 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:06 2012 Optimize a model with 4552 rows, 2896 columns and 16206 nonzeros Presolve removed 2 rows and 74 columns Presolve time: 0.03s Presolved: 4550 rows, 2822 columns, 16132 nonzeros Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: objective 0.000000e+00, 151 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 (151 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 -- 37 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:06 2012 Optimize a model with 2253 rows, 1471 columns and 7884 nonzeros Presolve removed 2 rows and 36 columns Presolve time: 0.01s Presolved: 2251 rows, 1435 columns, 7848 nonzeros Variable types: 0 continuous, 1435 integer (1435 binary) Root relaxation: objective 0.000000e+00, 145 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 (231 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 -- 18 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:06 2012 Optimize a model with 1164 rows, 796 columns and 3942 nonzeros Presolve removed 2 rows and 18 columns Presolve time: 0.00s Presolved: 1162 rows, 778 columns, 3924 nonzeros Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: objective 0.000000e+00, 154 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 (238 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 -- 9 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:06 2012 Optimize a model with 559 rows, 421 columns and 1752 nonzeros Presolve removed 2 rows and 8 columns Presolve time: 0.00s Presolved: 557 rows, 413 columns, 1744 nonzeros Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: objective 0.000000e+00, 156 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 (235 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 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:06 2012 Optimize a model with 317 rows, 271 columns and 876 nonzeros Presolve removed 75 rows and 77 columns Presolve time: 0.00s Presolved: 242 rows, 194 columns, 726 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Root relaxation: objective 0.000000e+00, 82 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 73 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (279 simplex iterations) in 0.00 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 -- 4 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:06 2012 Optimize a model with 438 rows, 346 columns and 1314 nonzeros Presolve removed 2 rows and 6 columns Presolve time: 0.00s Presolved: 436 rows, 340 columns, 1308 nonzeros Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: objective 0.000000e+00, 157 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 (353 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