current bounds on the number of colors: 0 -- 81
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:40:14 2012
Optimize a model with 13561 rows, 3577 columns and 43680 nonzeros
Presolve time: 0.07s
Presolved: 13561 rows, 3577 columns, 43680 nonzeros
Variable types: 0 continuous, 3577 integer (3577 binary)
Root relaxation: objective 0.000000e+00, 210 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 (386 simplex iterations) in 0.10 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 -- 40
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:40:14 2012
Optimize a model with 6821 rows, 1957 columns and 21840 nonzeros
Presolve time: 0.03s
Presolved: 6821 rows, 1957 columns, 21840 nonzeros
Variable types: 0 continuous, 1957 integer (1957 binary)
Root relaxation: objective 0.000000e+00, 162 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 (309 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 -- 20
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:40:15 2012
Optimize a model with 3451 rows, 1147 columns and 10920 nonzeros
Presolve time: 0.01s
Presolved: 3451 rows, 1147 columns, 10920 nonzeros
Variable types: 0 continuous, 1147 integer (1147 binary)
Root relaxation: objective 0.000000e+00, 168 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 (338 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:40:15 2012
Optimize a model with 1766 rows, 742 columns and 5460 nonzeros
Presolve time: 0.00s
Presolved: 1766 rows, 742 columns, 5460 nonzeros
Variable types: 0 continuous, 742 integer (742 binary)
Root relaxation: objective 0.000000e+00, 176 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 (632 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 -- 5
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:40:15 2012
Optimize a model with 755 rows, 499 columns and 2184 nonzeros
Presolve removed 81 rows and 81 columns
Presolve time: 0.00s
Presolved: 674 rows, 418 columns, 2022 nonzeros
Variable types: 0 continuous, 418 integer (418 binary)
Root relaxation: objective 0.000000e+00, 84 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 81 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (359 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:40:15 2012
Optimize a model with 1092 rows, 580 columns and 3276 nonzeros
Presolve time: 0.00s
Presolved: 1092 rows, 580 columns, 3276 nonzeros
Variable types: 0 continuous, 580 integer (580 binary)
Root relaxation: objective 0.000000e+00, 182 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 124 - 0.00000 - - 0s
0 0 0.00000 0 163 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (1835 simplex iterations) in 0.11 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:40:15 2012
Optimize a model with 1429 rows, 661 columns and 4368 nonzeros
Presolve time: 0.00s
Presolved: 1429 rows, 661 columns, 4368 nonzeros
Variable types: 0 continuous, 661 integer (661 binary)
Root relaxation: objective 0.000000e+00, 184 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 154 - 0.00000 - - 0s
0 0 0.00000 0 175 - 0.00000 - - 0s
0 0 0.00000 0 156 - 0.00000 - - 0s
0 0 0.00000 0 225 - 0.00000 - - 0s
0 0 0.00000 0 209 - 0.00000 - - 0s
0 0 0.00000 0 212 - 0.00000 - - 0s
0 0 0.00000 0 212 - 0.00000 - - 0s
0 2 0.00000 0 212 - 0.00000 - - 0s
Cutting planes:
Clique: 8
Zero half: 16
Explored 281 nodes (21403 simplex iterations) in 1.04 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