current bounds on the number of colors: 0 -- 80
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:29 2012
Optimize a model with 7560 rows, 3387 columns and 25640 nonzeros
Presolve removed 2 rows and 80 columns
Presolve time: 0.05s
Presolved: 7558 rows, 3307 columns, 25560 nonzeros
Variable types: 0 continuous, 3307 integer (3307 binary)
Root relaxation: objective 0.000000e+00, 185 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 (185 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 -- 40
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:29 2012
Optimize a model with 3820 rows, 1787 columns and 12820 nonzeros
Presolve removed 2 rows and 40 columns
Presolve time: 0.02s
Presolved: 3818 rows, 1747 columns, 12780 nonzeros
Variable types: 0 continuous, 1747 integer (1747 binary)
Root relaxation: objective 0.000000e+00, 185 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 (321 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 -- 20
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:29 2012
Optimize a model with 1950 rows, 987 columns and 6410 nonzeros
Presolve removed 2 rows and 20 columns
Presolve time: 0.01s
Presolved: 1948 rows, 967 columns, 6390 nonzeros
Variable types: 0 continuous, 967 integer (967 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 (271 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 -- 10
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:29 2012
Optimize a model with 1015 rows, 587 columns and 3205 nonzeros
Presolve removed 2 rows and 10 columns
Presolve time: 0.00s
Presolved: 1013 rows, 577 columns, 3195 nonzeros
Variable types: 0 continuous, 577 integer (577 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 0.0000000 0.00000 0.0% - 0s
Explored 0 nodes (306 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 -- 5
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:29 2012
Optimize a model with 454 rows, 347 columns and 1282 nonzeros
Presolve removed 80 rows and 82 columns
Presolve time: 0.00s
Presolved: 374 rows, 265 columns, 1122 nonzeros
Variable types: 0 continuous, 265 integer (265 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 78 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Explored 0 nodes (316 simplex iterations) in 0.00 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 Fri Dec 14 18:21:29 2012
Optimize a model with 641 rows, 427 columns and 1923 nonzeros
Presolve removed 2 rows and 6 columns
Presolve time: 0.00s
Presolved: 639 rows, 421 columns, 1917 nonzeros
Variable types: 0 continuous, 421 integer (421 binary)
Root relaxation: objective 0.000000e+00, 203 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 142 - 0.00000 - - 0s
0 0 0.00000 0 144 - 0.00000 - - 0s
0 0 0.00000 0 138 - 0.00000 - - 0s
0 0 0.00000 0 132 - 0.00000 - - 0s
0 0 0.00000 0 171 - 0.00000 - - 0s
0 0 0.00000 0 136 - 0.00000 - - 0s
0 0 0.00000 0 92 - 0.00000 - - 0s
0 0 0.00000 0 140 - 0.00000 - - 0s
0 0 0.00000 0 107 - 0.00000 - - 0s
0 0 0.00000 0 158 - 0.00000 - - 0s
0 0 0.00000 0 127 - 0.00000 - - 0s
0 0 0.00000 0 114 - 0.00000 - - 0s
0 0 0.00000 0 153 - 0.00000 - - 0s
0 0 0.00000 0 153 - 0.00000 - - 0s
0 2 0.00000 0 153 - 0.00000 - - 0s
Cutting planes:
Zero half: 10
Explored 13 nodes (7685 simplex iterations) in 0.32 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 -- 5
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:21:30 2012
Optimize a model with 828 rows, 507 columns and 2564 nonzeros
Presolve removed 2 rows and 8 columns
Presolve time: 0.00s
Presolved: 826 rows, 499 columns, 2556 nonzeros
Variable types: 0 continuous, 499 integer (499 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 (392 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