current bounds on the number of colors: 0 -- 174 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:17 2012 Optimize a model with 68904 rows, 15928 columns and 221328 nonzeros Presolve time: 0.21s Presolved: 68904 rows, 15928 columns, 221328 nonzeros Variable types: 0 continuous, 15928 integer (15928 binary) Root relaxation: objective 0.000000e+00, 739 iterations, 0.08 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 (1159 simplex iterations) in 0.39 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 -- 87 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:18 2012 Optimize a model with 34144 rows, 8272 columns and 109392 nonzeros Presolve time: 0.15s Presolved: 34144 rows, 8272 columns, 109392 nonzeros Variable types: 0 continuous, 8272 integer (8272 binary) Root relaxation: objective 0.000000e+00, 555 iterations, 0.03 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 (929 simplex iterations) in 0.23 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 -- 43 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:19 2012 Optimize a model with 16764 rows, 4444 columns and 53424 nonzeros Presolve time: 0.06s Presolved: 16764 rows, 4444 columns, 53424 nonzeros Variable types: 0 continuous, 4444 integer (4444 binary) Root relaxation: objective 0.000000e+00, 396 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 (710 simplex iterations) in 0.10 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 -- 21 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:19 2012 Optimize a model with 8074 rows, 2530 columns and 25440 nonzeros Presolve time: 0.02s Presolved: 8074 rows, 2530 columns, 25440 nonzeros Variable types: 0 continuous, 2530 integer (2530 binary) Root relaxation: objective 0.000000e+00, 381 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 (699 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 -- 10 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:19 2012 Optimize a model with 4124 rows, 1660 columns and 12720 nonzeros Presolve time: 0.01s Presolved: 4124 rows, 1660 columns, 12720 nonzeros Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: objective 0.000000e+00, 376 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 134 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2445 simplex iterations) in 0.11 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 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:20 2012 Optimize a model with 1754 rows, 1138 columns and 5088 nonzeros Presolve removed 174 rows and 174 columns Presolve time: 0.00s Presolved: 1580 rows, 964 columns, 4740 nonzeros Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: objective 0.000000e+00, 183 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 174 - 0.00000 - - 0s Explored 0 nodes (743 simplex iterations) in 0.02 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: 2 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:20 2012 Optimize a model with 2544 rows, 1312 columns and 7632 nonzeros Presolve time: 0.01s Presolved: 2544 rows, 1312 columns, 7632 nonzeros Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: objective 0.000000e+00, 383 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 346 - 0.00000 - - 0s 0 0 0.00000 0 344 - 0.00000 - - 0s 0 0 0.00000 0 464 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 36 Zero half: 867 Explored 0 nodes (6971 simplex iterations) in 0.91 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 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 22:31:21 2012 Optimize a model with 3334 rows, 1486 columns and 10176 nonzeros Presolve time: 0.01s Presolved: 3334 rows, 1486 columns, 10176 nonzeros Variable types: 0 continuous, 1486 integer (1486 binary) Root relaxation: objective 0.000000e+00, 401 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 330 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 452 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 1s 0 0 0.00000 0 439 - 0.00000 - - 2s 0 0 0.00000 0 394 - 0.00000 - - 2s 0 2 0.00000 0 394 - 0.00000 - - 3s 285 51 0.00000 18 358 - 0.00000 - 126 5s 807 40 0.00000 19 316 - 0.00000 - 118 10s 811 42 0.00000 13 379 - 0.00000 - 117 15s 814 44 0.00000 16 370 - 0.00000 - 117 20s 821 49 infeasible 14 - 0.00000 - 174 25s 1116 92 0.00000 30 332 - 0.00000 - 186 30s 1432 98 infeasible 31 - 0.00000 - 197 35s 1760 90 infeasible 30 - 0.00000 - 203 40s 2055 83 infeasible 32 - 0.00000 - 208 45s 2327 87 0.00000 26 378 - 0.00000 - 213 50s 2627 115 infeasible 27 - 0.00000 - 214 55s 2908 120 infeasible 26 - 0.00000 - 217 60s 3192 122 infeasible 28 - 0.00000 - 219 65s 3459 117 infeasible 26 - 0.00000 - 222 70s 3732 106 infeasible 34 - 0.00000 - 223 75s 3988 94 0.00000 28 362 - 0.00000 - 226 80s 4222 70 0.00000 23 328 - 0.00000 - 229 85s 4475 45 infeasible 27 - 0.00000 - 230 90s 4743 23 infeasible 27 - 0.00000 - 231 95s 5018 24 infeasible 25 - 0.00000 - 232 100s 5339 15 infeasible 27 - 0.00000 - 231 105s 5652 14 0.00000 26 294 - 0.00000 - 231 110s 5966 12 infeasible 23 - 0.00000 - 231 115s 6263 15 infeasible 30 - 0.00000 - 231 120s Cutting planes: Gomory: 1 Clique: 1 Zero half: 26 Explored 6537 nodes (1529860 simplex iterations) in 124.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - optimal solution found: number of colors: 5