current bounds on the number of colors: 0 -- 87 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:43:17 2012 Optimize a model with 17846 rows, 4154 columns and 57018 nonzeros Presolve time: 0.10s Presolved: 17846 rows, 4154 columns, 57018 nonzeros Variable types: 0 continuous, 4154 integer (4154 binary) Root relaxation: objective 0.000000e+00, 238 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 (422 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 -- 43 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:43:17 2012 Optimize a model with 8760 rows, 2240 columns and 27846 nonzeros Presolve time: 0.03s Presolved: 8760 rows, 2240 columns, 27846 nonzeros Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: objective 0.000000e+00, 188 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 (358 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 -- 21 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:43:17 2012 Optimize a model with 4217 rows, 1283 columns and 13260 nonzeros Presolve time: 0.01s Presolved: 4217 rows, 1283 columns, 13260 nonzeros Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: objective 0.000000e+00, 186 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 (372 simplex iterations) in 0.02 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 Thu Dec 13 19:43:18 2012 Optimize a model with 2152 rows, 848 columns and 6630 nonzeros Presolve time: 0.01s Presolved: 2152 rows, 848 columns, 6630 nonzeros Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: objective 0.000000e+00, 190 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 119 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 7 Clique: 37 MIR: 1 Zero half: 60 Explored 0 nodes (2293 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 -- 5 Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:43:18 2012 Optimize a model with 913 rows, 587 columns and 2652 nonzeros Presolve removed 87 rows and 87 columns Presolve time: 0.00s Presolved: 826 rows, 500 columns, 2478 nonzeros Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: objective 0.000000e+00, 90 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 87 - 0.00000 - - 0s Explored 0 nodes (376 simplex iterations) in 0.01 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 Thu Dec 13 19:43:18 2012 Optimize a model with 1326 rows, 674 columns and 3978 nonzeros Presolve time: 0.00s Presolved: 1326 rows, 674 columns, 3978 nonzeros Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: objective 0.000000e+00, 190 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 170 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2486 simplex iterations) in 0.17 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 Thu Dec 13 19:43:18 2012 Optimize a model with 1739 rows, 761 columns and 5304 nonzeros Presolve time: 0.00s Presolved: 1739 rows, 761 columns, 5304 nonzeros Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 200 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 112 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 2 0.00000 0 192 - 0.00000 - - 1s Cutting planes: Clique: 9 Zero half: 29 Explored 36 nodes (18222 simplex iterations) in 1.64 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