current bounds on the number of colors: 0 -- 217 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:18 2012 Optimize a model with 25057 rows, 23666 columns and 97956 nonzeros Presolve removed 28 rows and 3024 columns Presolve time: 0.13s Presolved: 25029 rows, 20642 columns, 94932 nonzeros Variable types: 0 continuous, 20642 integer (20642 binary) Root relaxation: objective 0.000000e+00, 353 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 (353 simplex iterations) in 0.15 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 -- 108 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:18 2012 Optimize a model with 12637 rows, 11948 columns and 48978 nonzeros Presolve removed 28 rows and 1512 columns Presolve time: 0.12s Presolved: 12609 rows, 10436 columns, 47466 nonzeros Variable types: 0 continuous, 10436 integer (10436 binary) Root relaxation: objective 0.000000e+00, 353 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 (353 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 -- 54 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:19 2012 Optimize a model with 6427 rows, 6089 columns and 24489 nonzeros Presolve removed 28 rows and 756 columns Presolve time: 0.04s Presolved: 6399 rows, 5333 columns, 23733 nonzeros Variable types: 0 continuous, 5333 integer (5333 binary) Root relaxation: objective 0.000000e+00, 354 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 (354 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 -- 27 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:35:19 2012 Optimize a model with 3207 rows, 3051 columns and 11791 nonzeros Presolve removed 28 rows and 364 columns Presolve time: 0.01s Presolved: 3179 rows, 2687 columns, 11427 nonzeros Variable types: 0 continuous, 2687 integer (2687 binary) Root relaxation: objective 0.000000e+00, 369 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 (553 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:35:19 2012 Optimize a model with 1597 rows, 1532 columns and 5442 nonzeros Presolve removed 28 rows and 168 columns Presolve time: 0.01s Presolved: 1569 rows, 1364 columns, 5274 nonzeros Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: objective 0.000000e+00, 357 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 (357 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:35:19 2012 Optimize a model with 907 rows, 881 columns and 2721 nonzeros Presolve removed 28 rows and 84 columns Presolve time: 0.00s Presolved: 879 rows, 797 columns, 2637 nonzeros Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 346 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 (460 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:35:19 2012 Optimize a model with 447 rows, 447 columns and 907 nonzeros Presolve removed 447 rows and 447 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:35:19 2012 Optimize a model with 677 rows, 664 columns and 1814 nonzeros Presolve removed 221 rows and 251 columns Presolve time: 0.00s Presolved: 456 rows, 413 columns, 1368 nonzeros Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: objective 0.000000e+00, 210 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 182 - 0.00000 - - 0s Explored 0 nodes (659 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