current bounds on the number of colors: 0 -- 129

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:24 2012

Optimize a model with 5761 rows, 8344 columns and 25152 nonzeros
Presolve removed 29 rows and 1856 columns
Presolve time: 0.07s
Presolved: 5732 rows, 6488 columns, 23296 nonzeros
Variable types: 0 continuous, 6488 integer (6488 binary)

Root relaxation: objective 0.000000e+00, 169 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 (169 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 -- 64

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:24 2012

Optimize a model with 2945 rows, 4216 columns and 12576 nonzeros
Presolve removed 29 rows and 928 columns
Presolve time: 0.02s
Presolved: 2916 rows, 3288 columns, 11648 nonzeros
Variable types: 0 continuous, 3288 integer (3288 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 (171 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 -- 32

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:24 2012

Optimize a model with 1537 rows, 2152 columns and 6288 nonzeros
Presolve removed 29 rows and 464 columns
Presolve time: 0.01s
Presolved: 1508 rows, 1688 columns, 5824 nonzeros
Variable types: 0 continuous, 1688 integer (1688 binary)

Root relaxation: objective 0.000000e+00, 174 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 (174 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 -- 16

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:24 2012

Optimize a model with 833 rows, 1120 columns and 3144 nonzeros
Presolve removed 29 rows and 232 columns
Presolve time: 0.00s
Presolved: 804 rows, 888 columns, 2912 nonzeros
Variable types: 0 continuous, 888 integer (888 binary)

Root relaxation: objective 0.000000e+00, 166 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 (166 simplex iterations) in 0.00 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 -- 8

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:24 2012

Optimize a model with 481 rows, 604 columns and 1572 nonzeros
Presolve removed 29 rows and 116 columns
Presolve time: 0.00s
Presolved: 452 rows, 488 columns, 1456 nonzeros
Variable types: 0 continuous, 488 integer (488 binary)

Root relaxation: objective 0.000000e+00, 145 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 (145 simplex iterations) in 0.00 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 Sat Dec 15 16:17:24 2012

Optimize a model with 305 rows, 346 columns and 786 nonzeros
Presolve removed 143 rows and 179 columns
Presolve time: 0.00s
Presolved: 162 rows, 167 columns, 486 nonzeros
Variable types: 0 continuous, 167 integer (167 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   63          -    0.00000     -      -    0s

Explored 0 nodes (266 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 -- 4

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:17:24 2012

Optimize a model with 393 rows, 475 columns and 1179 nonzeros
Presolve removed 29 rows and 87 columns
Presolve time: 0.00s
Presolved: 364 rows, 388 columns, 1092 nonzeros
Variable types: 0 continuous, 388 integer (388 binary)

Root relaxation: objective 0.000000e+00, 155 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 (155 simplex iterations) in 0.00 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: 3