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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:49 2012

Optimize a model with 39432 rows, 31068 columns and 148304 nonzeros
Presolve removed 26 rows and 3224 columns
Presolve time: 0.20s
Presolved: 39406 rows, 27844 columns, 145080 nonzeros
Variable types: 0 continuous, 27844 integer (27844 binary)

Root relaxation: objective 0.000000e+00, 440 iterations, 0.02 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.23 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 -- 124

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:50 2012

Optimize a model with 19840 rows, 15692 columns and 74152 nonzeros
Presolve removed 26 rows and 1612 columns
Presolve time: 0.13s
Presolved: 19814 rows, 14080 columns, 72540 nonzeros
Variable types: 0 continuous, 14080 integer (14080 binary)

Root relaxation: objective 0.000000e+00, 440 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 (440 simplex iterations) in 0.15 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 -- 62

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:50 2012

Optimize a model with 10044 rows, 8004 columns and 37076 nonzeros
Presolve removed 26 rows and 806 columns
Presolve time: 0.06s
Presolved: 10018 rows, 7198 columns, 36270 nonzeros
Variable types: 0 continuous, 7198 integer (7198 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:50 2012

Optimize a model with 4988 rows, 4036 columns and 17940 nonzeros
Presolve removed 26 rows and 390 columns
Presolve time: 0.02s
Presolved: 4962 rows, 3646 columns, 17550 nonzeros
Variable types: 0 continuous, 3646 integer (3646 binary)

Root relaxation: objective 0.000000e+00, 481 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 (788 simplex iterations) in 0.04 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 -- 15

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:50 2012

Optimize a model with 2460 rows, 2052 columns and 8372 nonzeros
Presolve removed 26 rows and 182 columns
Presolve time: 0.01s
Presolved: 2434 rows, 1870 columns, 8190 nonzeros
Variable types: 0 continuous, 1870 integer (1870 binary)

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


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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:50 2012

Optimize a model with 1196 rows, 1060 columns and 3588 nonzeros
Presolve removed 26 rows and 78 columns
Presolve time: 0.00s
Presolved: 1170 rows, 982 columns, 3510 nonzeros
Variable types: 0 continuous, 982 integer (982 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:50 2012

Optimize a model with 564 rows, 564 columns and 1196 nonzeros
Presolve removed 564 rows and 564 columns
Presolve time: 0.00s

Explored 0 nodes (0 simplex iterations) in 0.00 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: 1 -- 3

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:47:51 2012

Optimize a model with 880 rows, 812 columns and 2392 nonzeros
Presolve removed 252 rows and 280 columns
Presolve time: 0.00s
Presolved: 628 rows, 532 columns, 1884 nonzeros
Variable types: 0 continuous, 532 integer (532 binary)

Root relaxation: objective 0.000000e+00, 239 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  214          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

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


optimal solution found: number of colors: 3