current bounds on the number of colors: 0 -- 105
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:25:48 2012
Optimize a model with 13833 rows, 5724 columns and 46644 nonzeros
Presolve time: 0.10s
Presolved: 13833 rows, 5724 columns, 46644 nonzeros
Variable types: 0 continuous, 5724 integer (5724 binary)
Root relaxation: objective 0.000000e+00, 286 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 (286 simplex iterations) in 0.11 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 -- 52
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:25:49 2012
Optimize a model with 6969 rows, 2994 columns and 23322 nonzeros
Presolve time: 0.03s
Presolved: 6969 rows, 2994 columns, 23322 nonzeros
Variable types: 0 continuous, 2994 integer (2994 binary)
Root relaxation: objective 0.000000e+00, 262 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 (442 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 -- 26
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:25:49 2012
Optimize a model with 3537 rows, 1629 columns and 11661 nonzeros
Presolve time: 0.01s
Presolved: 3537 rows, 1629 columns, 11661 nonzeros
Variable types: 0 continuous, 1629 integer (1629 binary)
Root relaxation: objective 0.000000e+00, 227 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 (379 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 -- 13
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:25:49 2012
Optimize a model with 1689 rows, 894 columns and 5382 nonzeros
Presolve time: 0.00s
Presolved: 1689 rows, 894 columns, 5382 nonzeros
Variable types: 0 continuous, 894 integer (894 binary)
Root relaxation: objective 0.000000e+00, 240 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 (394 simplex iterations) in 0.01 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 -- 6
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:25:49 2012
Optimize a model with 897 rows, 579 columns and 2691 nonzeros
Presolve time: 0.00s
Presolved: 897 rows, 579 columns, 2691 nonzeros
Variable types: 0 continuous, 579 integer (579 binary)
Root relaxation: objective 0.000000e+00, 273 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 164 - 0.00000 - - 0s
0 0 0.00000 0 190 - 0.00000 - - 0s
0 0 0.00000 0 192 - 0.00000 - - 0s
0 0 0.00000 0 181 - 0.00000 - - 0s
0 0 0.00000 0 202 - 0.00000 - - 0s
0 0 0.00000 0 189 - 0.00000 - - 0s
0 0 0.00000 0 182 - 0.00000 - - 0s
0 0 0.00000 0 224 - 0.00000 - - 0s
0 0 0.00000 0 224 - 0.00000 - - 0s
0 2 0.00000 0 224 - 0.00000 - - 0s
Cutting planes:
Zero half: 19
Explored 13 nodes (8467 simplex iterations) in 0.45 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound -, gap -
current bounds on the number of colors: 3 -- 6
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:25:49 2012
Optimize a model with 1161 rows, 684 columns and 3588 nonzeros
Presolve time: 0.00s
Presolved: 1161 rows, 684 columns, 3588 nonzeros
Variable types: 0 continuous, 684 integer (684 binary)
Root relaxation: objective 0.000000e+00, 297 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 (440 simplex iterations) in 0.01 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