current bounds on the number of colors: 0 -- 100 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:49 2012 Optimize a model with 24300 rows, 5484 columns and 77600 nonzeros Presolve time: 0.13s Presolved: 24300 rows, 5484 columns, 77600 nonzeros Variable types: 0 continuous, 5484 integer (5484 binary) Root relaxation: objective 0.000000e+00, 329 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 (560 simplex iterations) in 0.18 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 -- 50 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:49 2012 Optimize a model with 12200 rows, 2984 columns and 38800 nonzeros Presolve time: 0.05s Presolved: 12200 rows, 2984 columns, 38800 nonzeros Variable types: 0 continuous, 2984 integer (2984 binary) Root relaxation: objective 0.000000e+00, 245 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 (465 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 -- 25 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:49 2012 Optimize a model with 5908 rows, 1684 columns and 18624 nonzeros Presolve time: 0.02s Presolved: 5908 rows, 1684 columns, 18624 nonzeros Variable types: 0 continuous, 1684 integer (1684 binary) Root relaxation: objective 0.000000e+00, 204 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 (400 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 -- 12 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:49 2012 Optimize a model with 3004 rows, 1084 columns and 9312 nonzeros Presolve time: 0.01s Presolved: 3004 rows, 1084 columns, 9312 nonzeros Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 227 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 (723 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 -- 6 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:49 2012 Optimize a model with 1552 rows, 784 columns and 4656 nonzeros Presolve time: 0.00s Presolved: 1552 rows, 784 columns, 4656 nonzeros Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 225 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 0.00000 0 196 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2368 simplex iterations) in 0.21 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: 3 -- 6 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:50 2012 Optimize a model with 2036 rows, 884 columns and 6208 nonzeros Presolve time: 0.01s Presolved: 2036 rows, 884 columns, 6208 nonzeros Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: objective 0.000000e+00, 221 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 196 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 225 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 2 0.00000 0 232 - 0.00000 - - 1s Cutting planes: Clique: 7 Zero half: 21 Explored 61 nodes (22890 simplex iterations) in 2.12 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: 4 -- 6 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:51:52 2012 Optimize a model with 2520 rows, 984 columns and 7760 nonzeros Presolve time: 0.01s Presolved: 2520 rows, 984 columns, 7760 nonzeros Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: objective 0.000000e+00, 212 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 190 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (943 simplex iterations) in 0.04 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: 5