current bounds on the number of colors: 0 -- 215 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:30 2012 Optimize a model with 28677 rows, 23271 columns and 108391 nonzeros Presolve removed 18 rows and 1926 columns Presolve time: 0.13s Presolved: 28659 rows, 21345 columns, 106465 nonzeros Variable types: 0 continuous, 21345 integer (21345 binary) Root relaxation: objective 0.000000e+00, 385 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 (385 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 -- 107 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:30 2012 Optimize a model with 14313 rows, 11661 columns and 53689 nonzeros Presolve removed 18 rows and 954 columns Presolve time: 0.13s Presolved: 14295 rows, 10707 columns, 52735 nonzeros Variable types: 0 continuous, 10707 integer (10707 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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 -- 53 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:30 2012 Optimize a model with 7131 rows, 5856 columns and 26338 nonzeros Presolve removed 18 rows and 468 columns Presolve time: 0.04s Presolved: 7113 rows, 5388 columns, 25870 nonzeros Variable types: 0 continuous, 5388 integer (5388 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 simplex iterations) in 0.05 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:34:31 2012 Optimize a model with 3673 rows, 3061 columns and 13169 nonzeros Presolve removed 18 rows and 234 columns Presolve time: 0.02s Presolved: 3655 rows, 2827 columns, 12935 nonzeros Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective 0.000000e+00, 384 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 (384 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:34:31 2012 Optimize a model with 1811 rows, 1556 columns and 6078 nonzeros Presolve removed 18 rows and 108 columns Presolve time: 0.01s Presolved: 1793 rows, 1448 columns, 5970 nonzeros Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: objective 0.000000e+00, 379 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 (379 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:34:31 2012 Optimize a model with 1013 rows, 911 columns and 3039 nonzeros Presolve removed 18 rows and 54 columns Presolve time: 0.00s Presolved: 995 rows, 857 columns, 2985 nonzeros Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 381 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 (381 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:34:31 2012 Optimize a model with 481 rows, 481 columns and 1013 nonzeros Presolve removed 481 rows and 481 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:34:31 2012 Optimize a model with 747 rows, 696 columns and 2026 nonzeros Presolve removed 217 rows and 236 columns Presolve time: 0.00s Presolved: 530 rows, 460 columns, 1590 nonzeros Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: objective 0.000000e+00, 224 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 195 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (726 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