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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:27 2012

Optimize a model with 14876 rows, 14708 columns and 58650 nonzeros
Presolve removed 20 rows and 1700 columns
Presolve time: 0.11s
Presolved: 14856 rows, 13008 columns, 56950 nonzeros
Variable types: 0 continuous, 13008 integer (13008 binary)

Root relaxation: objective 0.000000e+00, 278 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 (278 simplex iterations) in 0.14 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 -- 85

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:27 2012

Optimize a model with 7437 rows, 7355 columns and 28980 nonzeros
Presolve removed 20 rows and 840 columns
Presolve time: 0.06s
Presolved: 7417 rows, 6515 columns, 28140 nonzeros
Variable types: 0 continuous, 6515 integer (6515 binary)

Root relaxation: objective 0.000000e+00, 276 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 (276 simplex iterations) in 0.07 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 -- 42

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:28 2012

Optimize a model with 3804 rows, 3764 columns and 14490 nonzeros
Presolve removed 20 rows and 420 columns
Presolve time: 0.02s
Presolved: 3784 rows, 3344 columns, 14070 nonzeros
Variable types: 0 continuous, 3344 integer (3344 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:23:28 2012

Optimize a model with 1901 rows, 1883 columns and 6900 nonzeros
Presolve removed 20 rows and 200 columns
Presolve time: 0.01s
Presolved: 1881 rows, 1683 columns, 6700 nonzeros
Variable types: 0 continuous, 1683 integer (1683 binary)

Root relaxation: objective 0.000000e+00, 270 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 (270 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 Sat Dec 15 16:23:28 2012

Optimize a model with 1036 rows, 1028 columns and 3450 nonzeros
Presolve removed 20 rows and 100 columns
Presolve time: 0.00s
Presolved: 1016 rows, 928 columns, 3350 nonzeros
Variable types: 0 continuous, 928 integer (928 binary)

Root relaxation: objective 0.000000e+00, 258 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 (258 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 Sat Dec 15 16:23:28 2012

Optimize a model with 517 rows, 515 columns and 1380 nonzeros
Presolve removed 173 rows and 194 columns
Presolve time: 0.00s
Presolved: 344 rows, 321 columns, 1032 nonzeros
Variable types: 0 continuous, 321 integer (321 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.00000    0  149          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Explored 0 nodes (568 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 Sat Dec 15 16:23:28 2012

Optimize a model with 690 rows, 686 columns and 2070 nonzeros
Presolve removed 20 rows and 60 columns
Presolve time: 0.00s
Presolved: 670 rows, 626 columns, 2010 nonzeros
Variable types: 0 continuous, 626 integer (626 binary)

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