current bounds on the number of colors: 0 -- 165 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:00:26 2012 Optimize a model with 56827 rows, 14221 columns and 183516 nonzeros Presolve time: 0.17s Presolved: 56827 rows, 14221 columns, 183516 nonzeros Variable types: 0 continuous, 14221 integer (14221 binary) Root relaxation: objective 0.000000e+00, 608 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 (974 simplex iterations) in 0.31 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 -- 82 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:00:27 2012 Optimize a model with 28496 rows, 7456 columns and 91758 nonzeros Presolve time: 0.14s Presolved: 28496 rows, 7456 columns, 91758 nonzeros Variable types: 0 continuous, 7456 integer (7456 binary) Root relaxation: objective 0.000000e+00, 430 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 (750 simplex iterations) in 0.19 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 -- 41 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:00:27 2012 Optimize a model with 13985 rows, 3991 columns and 44760 nonzeros Presolve time: 0.05s Presolved: 13985 rows, 3991 columns, 44760 nonzeros Variable types: 0 continuous, 3991 integer (3991 binary) Root relaxation: objective 0.000000e+00, 384 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 (705 simplex iterations) in 0.08 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 -- 20 Gurobi 5.0.1 (linux64) logging started Fri Dec 14 20:00:28 2012 Optimize a model with 7075 rows, 2341 columns and 22380 nonzeros Presolve time: 0.02s Presolved: 7075 rows, 2341 columns, 22380 nonzeros Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: objective 0.000000e+00, 365 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 (667 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:00:28 2012 Optimize a model with 3620 rows, 1516 columns and 11190 nonzeros Presolve time: 0.01s Presolved: 3620 rows, 1516 columns, 11190 nonzeros Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: objective 0.000000e+00, 370 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 96 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2682 simplex iterations) in 0.12 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:00:28 2012 Optimize a model with 1547 rows, 1021 columns and 4476 nonzeros Presolve removed 165 rows and 165 columns Presolve time: 0.00s Presolved: 1382 rows, 856 columns, 4146 nonzeros Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: objective 0.000000e+00, 177 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 165 - 0.00000 - - 0s Explored 0 nodes (686 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:00:28 2012 Optimize a model with 2238 rows, 1186 columns and 6714 nonzeros Presolve time: 0.01s Presolved: 2238 rows, 1186 columns, 6714 nonzeros Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: objective 0.000000e+00, 374 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 326 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 459 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 429 Explored 0 nodes (7193 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 20:00:29 2012 Optimize a model with 2929 rows, 1351 columns and 8952 nonzeros Presolve time: 0.01s Presolved: 2929 rows, 1351 columns, 8952 nonzeros Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 374 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 312 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 0s 0 0 0.00000 0 316 - 0.00000 - - 0s 0 0 0.00000 0 349 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 406 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 2s 0 0 0.00000 0 412 - 0.00000 - - 2s 0 2 0.00000 0 412 - 0.00000 - - 2s 591 67 0.00000 17 240 - 0.00000 - 85.6 5s 611 79 0.00000 5 224 - 0.00000 - 83.8 10s 621 87 0.00000 11 273 - 0.00000 - 159 15s * 916 1 29 0.0000000 0.00000 0.0% 158 17s Cutting planes: Gomory: 1 Zero half: 19 Explored 917 nodes (166350 simplex iterations) in 17.73 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: 4