current bounds on the number of colors: 0 -- 244 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:50 2012 Optimize a model with 37576 rows, 30074 columns and 141764 nonzeros Presolve removed 14 rows and 1708 columns Presolve time: 0.19s Presolved: 37562 rows, 28366 columns, 140056 nonzeros Variable types: 0 continuous, 28366 integer (28366 binary) Root relaxation: objective 0.000000e+00, 443 iterations, 0.02 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 (443 simplex iterations) in 0.22 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 -- 122 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:51 2012 Optimize a model with 18910 rows, 15190 columns and 70882 nonzeros Presolve removed 14 rows and 854 columns Presolve time: 0.13s Presolved: 18896 rows, 14336 columns, 70028 nonzeros Variable types: 0 continuous, 14336 integer (14336 binary) Root relaxation: objective 0.000000e+00, 442 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 (442 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 -- 61 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:51 2012 Optimize a model with 9424 rows, 7626 columns and 34860 nonzeros Presolve removed 14 rows and 420 columns Presolve time: 0.06s Presolved: 9410 rows, 7206 columns, 34440 nonzeros Variable types: 0 continuous, 7206 integer (7206 binary) Root relaxation: objective 0.000000e+00, 441 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 (683 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 -- 30 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:52 2012 Optimize a model with 4834 rows, 3966 columns and 17430 nonzeros Presolve removed 14 rows and 210 columns Presolve time: 0.02s Presolved: 4820 rows, 3756 columns, 17220 nonzeros Variable types: 0 continuous, 3756 integer (3756 binary) Root relaxation: objective 0.000000e+00, 463 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 (463 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 -- 15 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:52 2012 Optimize a model with 2386 rows, 2014 columns and 8134 nonzeros Presolve removed 14 rows and 98 columns Presolve time: 0.01s Presolved: 2372 rows, 1916 columns, 8036 nonzeros Variable types: 0 continuous, 1916 integer (1916 binary) Root relaxation: objective 0.000000e+00, 463 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 (676 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:45:52 2012 Optimize a model with 1162 rows, 1038 columns and 3486 nonzeros Presolve removed 14 rows and 42 columns Presolve time: 0.00s Presolved: 1148 rows, 996 columns, 3444 nonzeros Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: objective 0.000000e+00, 424 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 (424 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:45:52 2012 Optimize a model with 550 rows, 550 columns and 1162 nonzeros Presolve removed 550 rows and 550 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:45:52 2012 Optimize a model with 856 rows, 794 columns and 2324 nonzeros Presolve removed 250 rows and 267 columns Presolve time: 0.00s Presolved: 606 rows, 527 columns, 1818 nonzeros Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: objective 0.000000e+00, 252 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 224 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (856 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