current bounds on the number of colors: 0 -- 231 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:40:16 2012 Optimize a model with 34271 rows, 26861 columns and 128685 nonzeros Presolve removed 23 rows and 2645 columns Presolve time: 0.16s Presolved: 34248 rows, 24216 columns, 126040 nonzeros Variable types: 0 continuous, 24216 integer (24216 binary) Root relaxation: objective 0.000000e+00, 424 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 (424 simplex iterations) in 0.19 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 -- 115 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:40:16 2012 Optimize a model with 17103 rows, 13463 columns and 63783 nonzeros Presolve removed 23 rows and 1311 columns Presolve time: 0.12s Presolved: 17080 rows, 12152 columns, 62472 nonzeros Variable types: 0 continuous, 12152 integer (12152 binary) Root relaxation: objective 0.000000e+00, 426 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 (426 simplex iterations) in 0.14 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 -- 57 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:40:17 2012 Optimize a model with 8519 rows, 6764 columns and 31332 nonzeros Presolve removed 23 rows and 644 columns Presolve time: 0.05s Presolved: 8496 rows, 6120 columns, 30688 nonzeros Variable types: 0 continuous, 6120 integer (6120 binary) Root relaxation: objective 0.000000e+00, 416 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 (416 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 -- 28 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:40:17 2012 Optimize a model with 4375 rows, 3530 columns and 15666 nonzeros Presolve removed 23 rows and 322 columns Presolve time: 0.02s Presolved: 4352 rows, 3208 columns, 15344 nonzeros Variable types: 0 continuous, 3208 integer (3208 binary) Root relaxation: objective 0.000000e+00, 427 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 (670 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 -- 14 Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:40:17 2012 Optimize a model with 2303 rows, 1913 columns and 7833 nonzeros Presolve removed 23 rows and 161 columns Presolve time: 0.01s Presolved: 2280 rows, 1752 columns, 7672 nonzeros Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: objective 0.000000e+00, 376 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 (376 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:40:17 2012 Optimize a model with 1119 rows, 989 columns and 3357 nonzeros Presolve removed 23 rows and 69 columns Presolve time: 0.00s Presolved: 1096 rows, 920 columns, 3288 nonzeros Variable types: 0 continuous, 920 integer (920 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 (662 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:40:17 2012 Optimize a model with 527 rows, 527 columns and 1119 nonzeros Presolve removed 527 rows and 527 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:40:17 2012 Optimize a model with 823 rows, 758 columns and 2238 nonzeros Presolve removed 239 rows and 266 columns Presolve time: 0.00s Presolved: 584 rows, 492 columns, 1752 nonzeros Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: objective 0.000000e+00, 233 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 200 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (769 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