current bounds on the number of colors: 0 -- 168 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:31:39 2012 Optimize a model with 64680 rows, 14880 columns and 207648 nonzeros Presolve time: 0.20s Presolved: 64680 rows, 14880 columns, 207648 nonzeros Variable types: 0 continuous, 14880 integer (14880 binary) Root relaxation: objective 0.000000e+00, 675 iterations, 0.06 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 (1069 simplex iterations) in 0.36 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 -- 84 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:31:40 2012 Optimize a model with 32424 rows, 7824 columns and 103824 nonzeros Presolve time: 0.14s Presolved: 32424 rows, 7824 columns, 103824 nonzeros Variable types: 0 continuous, 7824 integer (7824 binary) Root relaxation: objective 0.000000e+00, 503 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 (896 simplex iterations) in 0.21 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 -- 42 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:31:40 2012 Optimize a model with 16296 rows, 4296 columns and 51912 nonzeros Presolve time: 0.06s Presolved: 16296 rows, 4296 columns, 51912 nonzeros Variable types: 0 continuous, 4296 integer (4296 binary) Root relaxation: objective 0.000000e+00, 363 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 (674 simplex iterations) in 0.09 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 20:31:41 2012 Optimize a model with 7848 rows, 2448 columns and 24720 nonzeros Presolve time: 0.02s Presolved: 7848 rows, 2448 columns, 24720 nonzeros Variable types: 0 continuous, 2448 integer (2448 binary) Root relaxation: objective 0.000000e+00, 345 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 (657 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% current bounds on the number of colors: 0 -- 10 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:31:41 2012 Optimize a model with 4008 rows, 1608 columns and 12360 nonzeros Presolve time: 0.01s Presolved: 4008 rows, 1608 columns, 12360 nonzeros Variable types: 0 continuous, 1608 integer (1608 binary) Root relaxation: objective 0.000000e+00, 369 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 141 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (3461 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% current bounds on the number of colors: 0 -- 5 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:31:41 2012 Optimize a model with 1704 rows, 1104 columns and 4944 nonzeros Presolve removed 168 rows and 168 columns Presolve time: 0.00s Presolved: 1536 rows, 936 columns, 4608 nonzeros Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 175 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 168 - 0.00000 - - 0s Explored 0 nodes (705 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 20:31:41 2012 Optimize a model with 2472 rows, 1272 columns and 7416 nonzeros Presolve time: 0.01s Presolved: 2472 rows, 1272 columns, 7416 nonzeros Variable types: 0 continuous, 1272 integer (1272 binary) Root relaxation: objective 0.000000e+00, 415 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 328 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (4019 simplex iterations) in 0.45 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 20:31:42 2012 Optimize a model with 3240 rows, 1440 columns and 9888 nonzeros Presolve time: 0.01s Presolved: 3240 rows, 1440 columns, 9888 nonzeros Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: objective 0.000000e+00, 382 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 314 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 350 - 0.00000 - - 1s 0 0 0.00000 0 336 - 0.00000 - - 1s 0 0 0.00000 0 362 - 0.00000 - - 2s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 396 - 0.00000 - - 3s 0 0 0.00000 0 396 - 0.00000 - - 3s 0 2 0.00000 0 396 - 0.00000 - - 4s 111 13 0.00000 13 343 - 0.00000 - 137 5s 705 29 0.00000 9 291 - 0.00000 - 120 11s 708 31 0.00000 10 392 - 0.00000 - 120 15s 712 33 0.00000 9 371 - 0.00000 - 119 20s 984 51 infeasible 30 - 0.00000 - 179 25s 1314 33 infeasible 29 - 0.00000 - 194 30s 1679 31 0.00000 27 292 - 0.00000 - 198 35s 2022 30 0.00000 26 357 - 0.00000 - 202 40s Cutting planes: Gomory: 2 Zero half: 19 Explored 2161 nodes (471081 simplex iterations) in 42.39 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