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

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

Optimize a model with 3484 rows, 5473 columns and 15548 nonzeros
Presolve removed 36 rows and 1872 columns
Presolve time: 0.04s
Presolved: 3448 rows, 3601 columns, 13676 nonzeros
Variable types: 0 continuous, 3601 integer (3601 binary)

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

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

Optimize a model with 1794 rows, 2769 columns and 7774 nonzeros
Presolve removed 36 rows and 936 columns
Presolve time: 0.01s
Presolved: 1758 rows, 1833 columns, 6838 nonzeros
Variable types: 0 continuous, 1833 integer (1833 binary)

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

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

Optimize a model with 949 rows, 1417 columns and 3887 nonzeros
Presolve removed 36 rows and 468 columns
Presolve time: 0.00s
Presolved: 913 rows, 949 columns, 3419 nonzeros
Variable types: 0 continuous, 949 integer (949 binary)

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

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

Optimize a model with 494 rows, 689 columns and 1794 nonzeros
Presolve removed 36 rows and 216 columns
Presolve time: 0.00s
Presolved: 458 rows, 473 columns, 1578 nonzeros
Variable types: 0 continuous, 473 integer (473 binary)

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

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

Optimize a model with 299 rows, 377 columns and 897 nonzeros
Presolve removed 36 rows and 108 columns
Presolve time: 0.00s
Presolved: 263 rows, 269 columns, 789 nonzeros
Variable types: 0 continuous, 269 integer (269 binary)

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

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

Optimize a model with 169 rows, 169 columns and 299 nonzeros
Presolve removed 169 rows and 169 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:15:25 2012

Optimize a model with 234 rows, 273 columns and 598 nonzeros
Presolve removed 112 rows and 152 columns
Presolve time: 0.00s
Presolved: 122 rows, 121 columns, 366 nonzeros
Variable types: 0 continuous, 121 integer (121 binary)

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

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


optimal solution found: number of colors: 3