current bounds on the number of colors: 0 -- 93
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:46:59 2012
Optimize a model with 20057 rows, 4712 columns and 64170 nonzeros
Presolve time: 0.11s
Presolved: 20057 rows, 4712 columns, 64170 nonzeros
Variable types: 0 continuous, 4712 integer (4712 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 (565 simplex iterations) in 0.17 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 -- 46
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:47:00 2012
Optimize a model with 10075 rows, 2573 columns and 32085 nonzeros
Presolve time: 0.04s
Presolved: 10075 rows, 2573 columns, 32085 nonzeros
Variable types: 0 continuous, 2573 integer (2573 binary)
Root relaxation: objective 0.000000e+00, 204 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 (372 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 -- 23
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:47:00 2012
Optimize a model with 4867 rows, 1457 columns and 15345 nonzeros
Presolve time: 0.02s
Presolved: 4867 rows, 1457 columns, 15345 nonzeros
Variable types: 0 continuous, 1457 integer (1457 binary)
Root relaxation: objective 0.000000e+00, 193 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 (360 simplex iterations) in 0.03 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 -- 11
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:47:00 2012
Optimize a model with 2263 rows, 899 columns and 6975 nonzeros
Presolve time: 0.01s
Presolved: 2263 rows, 899 columns, 6975 nonzeros
Variable types: 0 continuous, 899 integer (899 binary)
Root relaxation: objective 0.000000e+00, 207 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 141 - 0.00000 - - 0s
H 0 0 0.0000000 0.00000 0.0% - 0s
Explored 0 nodes (2383 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 Thu Dec 13 19:47:00 2012
Optimize a model with 961 rows, 620 columns and 2790 nonzeros
Presolve removed 93 rows and 93 columns
Presolve time: 0.00s
Presolved: 868 rows, 527 columns, 2604 nonzeros
Variable types: 0 continuous, 527 integer (527 binary)
Root relaxation: objective 0.000000e+00, 100 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 93 - 0.00000 - - 0s
Explored 0 nodes (408 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:47:00 2012
Optimize a model with 1395 rows, 713 columns and 4185 nonzeros
Presolve time: 0.00s
Presolved: 1395 rows, 713 columns, 4185 nonzeros
Variable types: 0 continuous, 713 integer (713 binary)
Root relaxation: objective 0.000000e+00, 215 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 186 - 0.00000 - - 0s
0 0 0.00000 0 182 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (2551 simplex iterations) in 0.19 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:47:00 2012
Optimize a model with 1829 rows, 806 columns and 5580 nonzeros
Presolve time: 0.00s
Presolved: 1829 rows, 806 columns, 5580 nonzeros
Variable types: 0 continuous, 806 integer (806 binary)
Root relaxation: objective 0.000000e+00, 206 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
0 0 0.00000 0 228 - 0.00000 - - 0s
0 0 0.00000 0 170 - 0.00000 - - 0s
0 0 0.00000 0 246 - 0.00000 - - 0s
0 0 0.00000 0 156 - 0.00000 - - 0s
0 0 0.00000 0 151 - 0.00000 - - 0s
0 0 0.00000 0 159 - 0.00000 - - 0s
0 0 0.00000 0 159 - 0.00000 - - 0s
0 0 0.00000 0 146 - 0.00000 - - 1s
0 0 0.00000 0 209 - 0.00000 - - 1s
0 0 0.00000 0 226 - 0.00000 - - 1s
0 0 0.00000 0 226 - 0.00000 - - 1s
0 2 0.00000 0 226 - 0.00000 - - 1s
Cutting planes:
Clique: 5
Zero half: 21
Explored 202 nodes (35177 simplex iterations) in 2.27 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