current bounds on the number of colors: 0 -- 173 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:50 2012 Optimize a model with 15309 rows, 15054 columns and 60286 nonzeros Presolve removed 22 rows and 1892 columns Presolve time: 0.12s Presolved: 15287 rows, 13162 columns, 58394 nonzeros Variable types: 0 continuous, 13162 integer (13162 binary) Root relaxation: objective 0.000000e+00, 267 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 (267 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 -- 86 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:51 2012 Optimize a model with 7741 rows, 7615 columns and 30143 nonzeros Presolve removed 22 rows and 946 columns Presolve time: 0.06s Presolved: 7719 rows, 6669 columns, 29197 nonzeros Variable types: 0 continuous, 6669 integer (6669 binary) Root relaxation: objective 0.000000e+00, 274 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 (274 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 -- 43 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:51 2012 Optimize a model with 3869 rows, 3809 columns and 14721 nonzeros Presolve removed 22 rows and 462 columns Presolve time: 0.02s Presolved: 3847 rows, 3347 columns, 14259 nonzeros Variable types: 0 continuous, 3347 integer (3347 binary) Root relaxation: objective 0.000000e+00, 266 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 (266 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 -- 21 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:51 2012 Optimize a model with 1933 rows, 1906 columns and 7010 nonzeros Presolve removed 22 rows and 220 columns Presolve time: 0.01s Presolved: 1911 rows, 1686 columns, 6790 nonzeros Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: objective 0.000000e+00, 270 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 (270 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 -- 10 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:51 2012 Optimize a model with 1053 rows, 1041 columns and 3505 nonzeros Presolve removed 22 rows and 110 columns Presolve time: 0.00s Presolved: 1031 rows, 931 columns, 3395 nonzeros Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: objective 0.000000e+00, 250 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 (250 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:23:51 2012 Optimize a model with 525 rows, 522 columns and 1402 nonzeros Presolve removed 181 rows and 207 columns Presolve time: 0.00s Presolved: 344 rows, 315 columns, 1032 nonzeros Variable types: 0 continuous, 315 integer (315 binary) Root relaxation: objective 0.000000e+00, 163 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 143 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (552 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:23:51 2012 Optimize a model with 701 rows, 695 columns and 2103 nonzeros Presolve removed 22 rows and 66 columns Presolve time: 0.00s Presolved: 679 rows, 629 columns, 2037 nonzeros Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: objective 0.000000e+00, 278 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 (278 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% optimal solution found: number of colors: 3