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

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

Optimize a model with 4149 rows, 7569 columns and 19581 nonzeros
Presolve removed 45 rows and 2745 columns
Presolve time: 0.05s
Presolved: 4104 rows, 4824 columns, 16836 nonzeros
Variable types: 0 continuous, 4824 integer (4824 binary)

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

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

Optimize a model with 2103 rows, 3756 columns and 9630 nonzeros
Presolve removed 45 rows and 1350 columns
Presolve time: 0.02s
Presolved: 2058 rows, 2406 columns, 8280 nonzeros
Variable types: 0 continuous, 2406 integer (2406 binary)

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

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

Optimize a model with 1113 rows, 1911 columns and 4815 nonzeros
Presolve removed 45 rows and 675 columns
Presolve time: 0.01s
Presolved: 1068 rows, 1236 columns, 4140 nonzeros
Variable types: 0 continuous, 1236 integer (1236 binary)

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

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

Optimize a model with 585 rows, 927 columns and 2247 nonzeros
Presolve removed 45 rows and 315 columns
Presolve time: 0.00s
Presolved: 540 rows, 612 columns, 1932 nonzeros
Variable types: 0 continuous, 612 integer (612 binary)

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

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

Optimize a model with 321 rows, 435 columns and 963 nonzeros
Presolve removed 45 rows and 135 columns
Presolve time: 0.00s
Presolved: 276 rows, 300 columns, 828 nonzeros
Variable types: 0 continuous, 300 integer (300 binary)

Root relaxation: objective 0.000000e+00, 113 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 (152 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:16:49 2012

Optimize a model with 189 rows, 189 columns and 321 nonzeros
Presolve removed 189 rows and 189 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:16:49 2012

Optimize a model with 255 rows, 312 columns and 642 nonzeros
Presolve removed 131 rows and 180 columns
Presolve time: 0.00s
Presolved: 124 rows, 132 columns, 372 nonzeros
Variable types: 0 continuous, 132 integer (132 binary)

Root relaxation: objective 0.000000e+00, 56 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   24          -    0.00000     -      -    0s

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