current bounds on the number of colors: 0 -- 130 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:30 2012 Optimize a model with 5915 rows, 8539 columns and 25805 nonzeros Presolve removed 34 rows and 2210 columns Presolve time: 0.07s Presolved: 5881 rows, 6329 columns, 23595 nonzeros Variable types: 0 continuous, 6329 integer (6329 binary) Root relaxation: objective 0.000000e+00, 166 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 (166 simplex iterations) in 0.08 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 -- 65 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:30 2012 Optimize a model with 2978 rows, 4249 columns and 12704 nonzeros Presolve removed 34 rows and 1088 columns Presolve time: 0.02s Presolved: 2944 rows, 3161 columns, 11616 nonzeros Variable types: 0 continuous, 3161 integer (3161 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 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (163 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 -- 32 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:30 2012 Optimize a model with 1554 rows, 2169 columns and 6352 nonzeros Presolve removed 34 rows and 544 columns Presolve time: 0.01s Presolved: 1520 rows, 1625 columns, 5808 nonzeros Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: objective 0.000000e+00, 168 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 (168 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 -- 16 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:30 2012 Optimize a model with 842 rows, 1129 columns and 3176 nonzeros Presolve removed 34 rows and 272 columns Presolve time: 0.00s Presolved: 808 rows, 857 columns, 2904 nonzeros Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 161 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 (161 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 -- 8 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:30 2012 Optimize a model with 486 rows, 609 columns and 1588 nonzeros Presolve removed 34 rows and 136 columns Presolve time: 0.00s Presolved: 452 rows, 473 columns, 1452 nonzeros Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: objective 0.000000e+00, 152 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 (152 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 Sat Dec 15 16:17:30 2012 Optimize a model with 308 rows, 349 columns and 794 nonzeros Presolve removed 138 rows and 176 columns Presolve time: 0.00s Presolved: 170 rows, 173 columns, 510 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: objective 0.000000e+00, 83 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 65 - 0.00000 - - 0s Explored 0 nodes (273 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 Sat Dec 15 16:17:30 2012 Optimize a model with 397 rows, 479 columns and 1191 nonzeros Presolve removed 34 rows and 102 columns Presolve time: 0.00s Presolved: 363 rows, 377 columns, 1089 nonzeros Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: objective 0.000000e+00, 147 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 (147 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