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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:55 2012

Optimize a model with 30912 rows, 25362 columns and 117152 nonzeros
Presolve removed 16 rows and 1792 columns
Presolve time: 0.15s
Presolved: 30896 rows, 23570 columns, 115360 nonzeros
Variable types: 0 continuous, 23570 integer (23570 binary)

Root relaxation: objective 0.000000e+00, 390 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 (390 simplex iterations) in 0.18 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 -- 112

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:55 2012

Optimize a model with 15568 rows, 12818 columns and 58576 nonzeros
Presolve removed 16 rows and 896 columns
Presolve time: 0.12s
Presolved: 15552 rows, 11922 columns, 57680 nonzeros
Variable types: 0 continuous, 11922 integer (11922 binary)

Root relaxation: objective 0.000000e+00, 390 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 (390 simplex iterations) in 0.13 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 -- 56

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:56 2012

Optimize a model with 7896 rows, 6546 columns and 29288 nonzeros
Presolve removed 16 rows and 448 columns
Presolve time: 0.05s
Presolved: 7880 rows, 6098 columns, 28840 nonzeros
Variable types: 0 continuous, 6098 integer (6098 binary)

Root relaxation: objective 0.000000e+00, 397 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 (397 simplex iterations) in 0.06 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 -- 28

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:56 2012

Optimize a model with 4060 rows, 3410 columns and 14644 nonzeros
Presolve removed 16 rows and 224 columns
Presolve time: 0.02s
Presolved: 4044 rows, 3186 columns, 14420 nonzeros
Variable types: 0 continuous, 3186 integer (3186 binary)

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

Gurobi 5.0.1 (linux64) logging started Sat Dec 15 16:37:56 2012

Optimize a model with 2142 rows, 1842 columns and 7322 nonzeros
Presolve removed 16 rows and 112 columns
Presolve time: 0.01s
Presolved: 2126 rows, 1730 columns, 7210 nonzeros
Variable types: 0 continuous, 1730 integer (1730 binary)

Root relaxation: objective 0.000000e+00, 394 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 (394 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:37:56 2012

Optimize a model with 1046 rows, 946 columns and 3138 nonzeros
Presolve removed 16 rows and 48 columns
Presolve time: 0.00s
Presolved: 1030 rows, 898 columns, 3090 nonzeros
Variable types: 0 continuous, 898 integer (898 binary)

Root relaxation: objective 0.000000e+00, 417 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 (417 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:37:56 2012

Optimize a model with 498 rows, 498 columns and 1046 nonzeros
Presolve removed 498 rows and 498 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:37:56 2012

Optimize a model with 772 rows, 722 columns and 2092 nonzeros
Presolve removed 228 rows and 246 columns
Presolve time: 0.00s
Presolved: 544 rows, 476 columns, 1632 nonzeros
Variable types: 0 continuous, 476 integer (476 binary)

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

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