current bounds on the number of colors: 0 -- 110 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:15:46 2012 Optimize a model with 3960 rows, 6120 columns and 17600 nonzeros Presolve removed 32 rows and 1760 columns Presolve time: 0.05s Presolved: 3928 rows, 4360 columns, 15840 nonzeros Variable types: 0 continuous, 4360 integer (4360 binary) Root relaxation: objective 0.000000e+00, 130 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 (130 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 -- 55 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:15:46 2012 Optimize a model with 2000 rows, 3040 columns and 8640 nonzeros Presolve removed 32 rows and 864 columns Presolve time: 0.01s Presolved: 1968 rows, 2176 columns, 7776 nonzeros Variable types: 0 continuous, 2176 integer (2176 binary) Root relaxation: objective 0.000000e+00, 131 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 (131 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 -- 27 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:15:46 2012 Optimize a model with 1020 rows, 1500 columns and 4160 nonzeros Presolve removed 32 rows and 416 columns Presolve time: 0.01s Presolved: 988 rows, 1084 columns, 3744 nonzeros Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 133 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 (133 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 -- 13 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:15:46 2012 Optimize a model with 530 rows, 730 columns and 1920 nonzeros Presolve removed 32 rows and 192 columns Presolve time: 0.00s Presolved: 498 rows, 538 columns, 1728 nonzeros Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: objective 0.000000e+00, 136 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 (136 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 -- 6 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:15:46 2012 Optimize a model with 320 rows, 400 columns and 960 nonzeros Presolve removed 32 rows and 96 columns Presolve time: 0.00s Presolved: 288 rows, 304 columns, 864 nonzeros Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: objective 0.000000e+00, 121 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 (121 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 -- 3 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:15:46 2012 Optimize a model with 180 rows, 180 columns and 320 nonzeros Presolve removed 180 rows and 180 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:15:46 2012 Optimize a model with 250 rows, 290 columns and 640 nonzeros Presolve removed 124 rows and 163 columns Presolve time: 0.00s Presolved: 126 rows, 127 columns, 378 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Root relaxation: objective 0.000000e+00, 62 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 (62 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: 2