current bounds on the number of colors: 0 -- 240 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:15 2012 Optimize a model with 36960 rows, 29106 columns and 138960 nonzeros Presolve removed 16 rows and 1920 columns Presolve time: 0.18s Presolved: 36944 rows, 27186 columns, 137040 nonzeros Variable types: 0 continuous, 27186 integer (27186 binary) Root relaxation: objective 0.000000e+00, 428 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 (428 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 -- 120 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:16 2012 Optimize a model with 18600 rows, 14706 columns and 69480 nonzeros Presolve removed 16 rows and 960 columns Presolve time: 0.13s Presolved: 18584 rows, 13746 columns, 68520 nonzeros Variable types: 0 continuous, 13746 integer (13746 binary) Root relaxation: objective 0.000000e+00, 427 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 (427 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 -- 60 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:16 2012 Optimize a model with 9420 rows, 7506 columns and 34740 nonzeros Presolve removed 16 rows and 480 columns Presolve time: 0.06s Presolved: 9404 rows, 7026 columns, 34260 nonzeros Variable types: 0 continuous, 7026 integer (7026 binary) Root relaxation: objective 0.000000e+00, 436 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 (436 simplex iterations) in 0.07 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:44:16 2012 Optimize a model with 4830 rows, 3906 columns and 17370 nonzeros Presolve removed 16 rows and 240 columns Presolve time: 0.02s Presolved: 4814 rows, 3666 columns, 17130 nonzeros Variable types: 0 continuous, 3666 integer (3666 binary) Root relaxation: objective 0.000000e+00, 475 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 (475 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:44:16 2012 Optimize a model with 2382 rows, 1986 columns and 8106 nonzeros Presolve removed 16 rows and 112 columns Presolve time: 0.01s Presolved: 2366 rows, 1874 columns, 7994 nonzeros Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: objective 0.000000e+00, 445 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 (445 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 -- 7 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:44:16 2012 Optimize a model with 1158 rows, 1026 columns and 3474 nonzeros Presolve removed 16 rows and 48 columns Presolve time: 0.00s Presolved: 1142 rows, 978 columns, 3426 nonzeros Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 449 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 (658 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:44:16 2012 Optimize a model with 546 rows, 546 columns and 1158 nonzeros Presolve removed 546 rows and 546 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:44:16 2012 Optimize a model with 852 rows, 786 columns and 2316 nonzeros Presolve removed 246 rows and 265 columns Presolve time: 0.00s Presolved: 606 rows, 521 columns, 1818 nonzeros Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 251 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 218 - 0.00000 - - 0s Explored 0 nodes (824 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