current bounds on the number of colors: 0 -- 189 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:27:10 2012 Optimize a model with 18895 rows, 17965 columns and 73884 nonzeros Presolve removed 25 rows and 2350 columns Presolve time: 0.12s Presolved: 18870 rows, 15615 columns, 71534 nonzeros Variable types: 0 continuous, 15615 integer (15615 binary) Root relaxation: objective 0.000000e+00, 301 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 (301 simplex iterations) in 0.14 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:11 2012 Optimize a model with 9542 rows, 9082 columns and 36942 nonzeros Presolve removed 25 rows and 1175 columns Presolve time: 0.08s Presolved: 9517 rows, 7907 columns, 35767 nonzeros Variable types: 0 continuous, 7907 integer (7907 binary) Root relaxation: objective 0.000000e+00, 301 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 (301 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:11 2012 Optimize a model with 4766 rows, 4546 columns and 18078 nonzeros Presolve removed 25 rows and 575 columns Presolve time: 0.03s Presolved: 4741 rows, 3971 columns, 17503 nonzeros Variable types: 0 continuous, 3971 integer (3971 binary) Root relaxation: objective 0.000000e+00, 302 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 (302 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:11 2012 Optimize a model with 2378 rows, 2278 columns and 8646 nonzeros Presolve removed 25 rows and 275 columns Presolve time: 0.01s Presolved: 2353 rows, 2003 columns, 8371 nonzeros Variable types: 0 continuous, 2003 integer (2003 binary) Root relaxation: objective 0.000000e+00, 309 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 (309 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:11 2012 Optimize a model with 1184 rows, 1144 columns and 3930 nonzeros Presolve removed 25 rows and 125 columns Presolve time: 0.00s Presolved: 1159 rows, 1019 columns, 3805 nonzeros Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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:11 2012 Optimize a model with 587 rows, 577 columns and 1572 nonzeros Presolve removed 197 rows and 226 columns Presolve time: 0.00s Presolved: 390 rows, 351 columns, 1170 nonzeros Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: objective 0.000000e+00, 175 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 149 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (591 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:11 2012 Optimize a model with 786 rows, 766 columns and 2358 nonzeros Presolve removed 25 rows and 75 columns Presolve time: 0.00s Presolved: 761 rows, 691 columns, 2283 nonzeros Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: objective 0.000000e+00, 272 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 (369 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