current bounds on the number of colors: 0 -- 52 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:18:53 2012 Optimize a model with 17394 rows, 2019 columns and 53378 nonzeros Presolve time: 0.07s Presolved: 17394 rows, 2019 columns, 53378 nonzeros Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: objective 0.000000e+00, 115 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 (466 simplex iterations) in 0.13 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 -- 26 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:18:53 2012 Optimize a model with 8723 rows, 1343 columns and 26689 nonzeros Presolve time: 0.03s Presolved: 8723 rows, 1343 columns, 26689 nonzeros Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: objective 0.000000e+00, 110 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 (565 simplex iterations) in 0.06 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 Thu Dec 13 18:18:53 2012 Optimize a model with 4054 rows, 979 columns and 12318 nonzeros Presolve time: 0.01s Presolved: 4054 rows, 979 columns, 12318 nonzeros Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: objective 0.000000e+00, 104 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 78 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2392 simplex iterations) in 0.33 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: 6 -- 13 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:18:54 2012 Optimize a model with 6055 rows, 1135 columns and 18477 nonzeros Presolve time: 0.02s Presolved: 6055 rows, 1135 columns, 18477 nonzeros Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective 0.000000e+00, 110 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 131 - 0.00000 - - 1s 0 0 0.00000 0 137 - 0.00000 - - 2s 0 0 0.00000 0 143 - 0.00000 - - 2s 0 0 0.00000 0 137 - 0.00000 - - 3s 0 0 0.00000 0 202 - 0.00000 - - 3s 0 0 0.00000 0 202 - 0.00000 - - 4s 0 2 0.00000 0 202 - 0.00000 - - 4s 4 2 0.00000 2 181 - 0.00000 - 424 5s 443 7 infeasible 10 - 0.00000 - 141 10s 1003 17 0.00000 0 108 - 0.00000 - 118 15s 1009 21 0.00000 0 92 - 0.00000 - 117 20s 1012 23 0.00000 0 141 - 0.00000 - 117 25s 1016 26 0.00000 0 168 - 0.00000 - 116 31s 1024 27 0.00000 14 199 - 0.00000 - 169 35s 1226 11 infeasible 23 - 0.00000 - 165 40s 1618 7 0.00000 23 106 - 0.00000 - 161 45s 2024 6 infeasible 26 - 0.00000 - 158 50s Cutting planes: Clique: 22 Zero half: 2 Explored 2133 nodes (362219 simplex iterations) in 51.20 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: 9 -- 13 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:19:45 2012 Optimize a model with 7389 rows, 1239 columns and 22583 nonzeros Presolve time: 0.02s Presolved: 7389 rows, 1239 columns, 22583 nonzeros Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: objective 0.000000e+00, 115 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 34 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 2 Clique: 38 Zero half: 34 Explored 0 nodes (1475 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: 9 -- 11 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:19:45 2012 Optimize a model with 6722 rows, 1187 columns and 20530 nonzeros Presolve time: 0.02s Presolved: 6722 rows, 1187 columns, 20530 nonzeros Variable types: 0 continuous, 1187 integer (1187 binary) Root relaxation: objective 0.000000e+00, 120 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 31 - 0.00000 - - 0s Cutting planes: Clique: 1 Explored 0 nodes (2338 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% optimal solution found: number of colors: 10