current bounds on the number of colors: 0 -- 79
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:39:42 2012
Optimize a model with 13417 rows, 3423 columns and 43095 nonzeros
Presolve time: 0.07s
Presolved: 13417 rows, 3423 columns, 43095 nonzeros
Variable types: 0 continuous, 3423 integer (3423 binary)
Root relaxation: objective 0.000000e+00, 212 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 (437 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 -- 39
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:39:42 2012
Optimize a model with 6577 rows, 1843 columns and 20995 nonzeros
Presolve time: 0.02s
Presolved: 6577 rows, 1843 columns, 20995 nonzeros
Variable types: 0 continuous, 1843 integer (1843 binary)
Root relaxation: objective 0.000000e+00, 171 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 (320 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 -- 19
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:39:42 2012
Optimize a model with 3157 rows, 1053 columns and 9945 nonzeros
Presolve time: 0.01s
Presolved: 3157 rows, 1053 columns, 9945 nonzeros
Variable types: 0 continuous, 1053 integer (1053 binary)
Root relaxation: objective 0.000000e+00, 170 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 (308 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 -- 9
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:39:43 2012
Optimize a model with 1447 rows, 658 columns and 4420 nonzeros
Presolve time: 0.00s
Presolved: 1447 rows, 658 columns, 4420 nonzeros
Variable types: 0 continuous, 658 integer (658 binary)
Root relaxation: objective 0.000000e+00, 170 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 134 - 0.00000 - - 0s
0 0 0.00000 0 191 - 0.00000 - - 0s
0 0 0.00000 0 152 - 0.00000 - - 0s
0 0 0.00000 0 228 - 0.00000 - - 0s
0 0 0.00000 0 219 - 0.00000 - - 0s
0 0 0.00000 0 215 - 0.00000 - - 0s
0 0 0.00000 0 195 - 0.00000 - - 0s
0 0 0.00000 0 197 - 0.00000 - - 0s
0 0 0.00000 0 198 - 0.00000 - - 0s
0 0 0.00000 0 194 - 0.00000 - - 0s
0 0 0.00000 0 190 - 0.00000 - - 0s
0 0 0.00000 0 176 - 0.00000 - - 1s
0 0 0.00000 0 184 - 0.00000 - - 1s
0 0 0.00000 0 196 - 0.00000 - - 1s
0 0 0.00000 0 173 - 0.00000 - - 1s
0 2 0.00000 0 173 - 0.00000 - - 1s
* 40 0 7 0.0000000 0.00000 0.0% 101 1s
Cutting planes:
Clique: 5
Zero half: 5
Explored 41 nodes (19591 simplex iterations) in 1.49 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 -- 4
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:39:44 2012
Optimize a model with 763 rows, 500 columns and 2210 nonzeros
Presolve removed 79 rows and 79 columns
Presolve time: 0.00s
Presolved: 684 rows, 421 columns, 2052 nonzeros
Variable types: 0 continuous, 421 integer (421 binary)
Root relaxation: objective 0.000000e+00, 83 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 79 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (323 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 -- 4
Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:39:44 2012
Optimize a model with 1105 rows, 579 columns and 3315 nonzeros
Presolve time: 0.00s
Presolved: 1105 rows, 579 columns, 3315 nonzeros
Variable types: 0 continuous, 579 integer (579 binary)
Root relaxation: objective 0.000000e+00, 173 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 156 - 0.00000 - - 0s
0 0 0.00000 0 156 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (1686 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 -
optimal solution found: number of colors: 4