current bounds on the number of colors: 0 -- 123 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:08 2012 Optimize a model with 47032 rows, 8272 columns and 148230 nonzeros Presolve time: 0.16s Presolved: 47032 rows, 8272 columns, 148230 nonzeros Variable types: 0 continuous, 8272 integer (8272 binary) Root relaxation: objective 0.000000e+00, 307 iterations, 0.05 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 (602 simplex iterations) in 0.27 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 -- 61 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012 Optimize a model with 23193 rows, 4459 columns and 72900 nonzeros Presolve time: 0.10s Presolved: 23193 rows, 4459 columns, 72900 nonzeros Variable types: 0 continuous, 4459 integer (4459 binary) Root relaxation: objective 0.000000e+00, 309 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 (569 simplex iterations) in 0.15 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 -- 30 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012 Optimize a model with 11658 rows, 2614 columns and 36450 nonzeros Presolve time: 0.04s Presolved: 11658 rows, 2614 columns, 36450 nonzeros Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: objective 0.000000e+00, 249 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 (498 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 -- 15 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012 Optimize a model with 5506 rows, 1630 columns and 17010 nonzeros Presolve time: 0.01s Presolved: 5506 rows, 1630 columns, 17010 nonzeros Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: objective 0.000000e+00, 254 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 (1113 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 -- 7 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:09 2012 Optimize a model with 2430 rows, 1138 columns and 7290 nonzeros Presolve time: 0.01s Presolved: 2430 rows, 1138 columns, 7290 nonzeros Variable types: 0 continuous, 1138 integer (1138 binary) Root relaxation: objective 0.000000e+00, 277 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 246 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (4712 simplex iterations) in 0.54 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 -- 7 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:10 2012 Optimize a model with 3968 rows, 1384 columns and 12150 nonzeros Presolve time: 0.01s Presolved: 3968 rows, 1384 columns, 12150 nonzeros Variable types: 0 continuous, 1384 integer (1384 binary) Root relaxation: objective 0.000000e+00, 266 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 236 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 1s 0 0 0.00000 0 245 - 0.00000 - - 2s 0 0 0.00000 0 231 - 0.00000 - - 2s 0 0 0.00000 0 257 - 0.00000 - - 3s 0 0 0.00000 0 296 - 0.00000 - - 3s 0 0 0.00000 0 313 - 0.00000 - - 4s 0 0 0.00000 0 313 - 0.00000 - - 4s 0 2 0.00000 0 313 - 0.00000 - - 4s 8 8 0.00000 6 243 - 0.00000 - 402 5s 607 80 0.00000 31 241 - 0.00000 - 62.3 10s 719 97 0.00000 30 247 - 0.00000 - 118 15s 1119 120 0.00000 30 214 - 0.00000 - 137 20s * 1444 3 27 0.0000000 0.00000 0.0% 149 24s Cutting planes: Gomory: 1 Clique: 3 Zero half: 9 Explored 1445 nodes (246272 simplex iterations) in 24.26 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: 3 -- 5 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 21:46:34 2012 Optimize a model with 3199 rows, 1261 columns and 9720 nonzeros Presolve time: 0.01s Presolved: 3199 rows, 1261 columns, 9720 nonzeros Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: objective 0.000000e+00, 282 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 246 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 376 - 0.00000 - - 0s 0 0 0.00000 0 366 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 362 - 0.00000 - - 1s 0 0 0.00000 0 359 - 0.00000 - - 1s 0 0 0.00000 0 358 - 0.00000 - - 2s 0 0 0.00000 0 357 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 348 - 0.00000 - - 2s 0 0 0.00000 0 348 - 0.00000 - - 3s 0 0 0.00000 0 345 - 0.00000 - - 3s 0 0 0.00000 0 355 - 0.00000 - - 4s 0 0 0.00000 0 352 - 0.00000 - - 5s 0 0 0.00000 0 351 - 0.00000 - - 6s 0 0 0.00000 0 347 - 0.00000 - - 7s 0 0 0.00000 0 343 - 0.00000 - - 7s 0 0 0.00000 0 342 - 0.00000 - - 8s 0 0 0.00000 0 340 - 0.00000 - - 9s 0 0 0.00000 0 355 - 0.00000 - - 9s 0 0 0.00000 0 355 - 0.00000 - - 10s 0 2 0.00000 0 355 - 0.00000 - - 10s Cutting planes: Clique: 14 Zero half: 25 Explored 13 nodes (41795 simplex iterations) in 11.22 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