current bounds on the number of colors: 0 -- 88
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:22:26 2012
Optimize a model with 9460 rows, 4085 columns and 31988 nonzeros
Presolve removed 1 rows and 44 columns
Presolve time: 0.06s
Presolved: 9459 rows, 4041 columns, 31944 nonzeros
Variable types: 0 continuous, 4041 integer (4041 binary)
Root relaxation: objective 0.000000e+00, 219 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 (340 simplex iterations) in 0.08 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 -- 44
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:22:26 2012
Optimize a model with 4774 rows, 2149 columns and 15994 nonzeros
Presolve removed 1 rows and 22 columns
Presolve time: 0.02s
Presolved: 4773 rows, 2127 columns, 15972 nonzeros
Variable types: 0 continuous, 2127 integer (2127 binary)
Root relaxation: objective 0.000000e+00, 216 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 (216 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 -- 22
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:22:26 2012
Optimize a model with 2431 rows, 1181 columns and 7997 nonzeros
Presolve removed 1 rows and 11 columns
Presolve time: 0.01s
Presolved: 2430 rows, 1170 columns, 7986 nonzeros
Variable types: 0 continuous, 1170 integer (1170 binary)
Root relaxation: objective 0.000000e+00, 180 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 (303 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 -- 11
Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:22:27 2012
Optimize a model with 1153 rows, 653 columns and 3635 nonzeros
Presolve removed 1 rows and 5 columns
Presolve time: 0.00s
Presolved: 1152 rows, 648 columns, 3630 nonzeros
Variable types: 0 continuous, 648 integer (648 binary)
Root relaxation: objective 0.000000e+00, 217 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 (341 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:22:27 2012
Optimize a model with 514 rows, 389 columns and 1454 nonzeros
Presolve removed 88 rows and 89 columns
Presolve time: 0.00s
Presolved: 426 rows, 300 columns, 1278 nonzeros
Variable types: 0 continuous, 300 integer (300 binary)
Root relaxation: objective 0.000000e+00, 96 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 87 - 0.00000 - - 0s
Explored 0 nodes (362 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 Fri Dec 14 18:22:27 2012
Optimize a model with 727 rows, 477 columns and 2181 nonzeros
Presolve removed 1 rows and 3 columns
Presolve time: 0.00s
Presolved: 726 rows, 474 columns, 2178 nonzeros
Variable types: 0 continuous, 474 integer (474 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 156 - 0.00000 - - 0s
0 0 0.00000 0 160 - 0.00000 - - 0s
0 0 0.00000 0 144 - 0.00000 - - 0s
0 0 0.00000 0 146 - 0.00000 - - 0s
0 0 0.00000 0 137 - 0.00000 - - 0s
0 0 0.00000 0 130 - 0.00000 - - 0s
0 0 0.00000 0 128 - 0.00000 - - 0s
0 0 0.00000 0 120 - 0.00000 - - 0s
0 0 0.00000 0 114 - 0.00000 - - 0s
0 0 0.00000 0 112 - 0.00000 - - 0s
0 0 0.00000 0 115 - 0.00000 - - 0s
0 0 0.00000 0 134 - 0.00000 - - 0s
0 0 0.00000 0 127 - 0.00000 - - 0s
0 0 0.00000 0 175 - 0.00000 - - 0s
0 0 0.00000 0 167 - 0.00000 - - 0s
0 2 0.00000 0 167 - 0.00000 - - 0s
Cutting planes:
Zero half: 16
Explored 11 nodes (9258 simplex iterations) in 0.42 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:22:27 2012
Optimize a model with 940 rows, 565 columns and 2908 nonzeros
Presolve removed 1 rows and 4 columns
Presolve time: 0.00s
Presolved: 939 rows, 561 columns, 2904 nonzeros
Variable types: 0 continuous, 561 integer (561 binary)
Root relaxation: objective 0.000000e+00, 204 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 (382 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