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

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

Optimize a model with 23230 rows, 20630 columns and 89486 nonzeros
Presolve removed 24 rows and 2424 columns
Presolve time: 0.14s
Presolved: 23206 rows, 18206 columns, 87062 nonzeros
Variable types: 0 continuous, 18206 integer (18206 binary)

Root relaxation: objective 0.000000e+00, 339 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 (339 simplex iterations) in 0.16 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 -- 101

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

Optimize a model with 11602 rows, 10328 columns and 44300 nonzeros
Presolve removed 24 rows and 1200 columns
Presolve time: 0.10s
Presolved: 11578 rows, 9128 columns, 43100 nonzeros
Variable types: 0 continuous, 9128 integer (9128 binary)

Root relaxation: objective 0.000000e+00, 342 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 (342 simplex iterations) in 0.11 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 -- 50

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

Optimize a model with 5902 rows, 5278 columns and 22150 nonzeros
Presolve removed 24 rows and 600 columns
Presolve time: 0.03s
Presolved: 5878 rows, 4678 columns, 21550 nonzeros
Variable types: 0 continuous, 4678 integer (4678 binary)

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

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

Optimize a model with 2938 rows, 2652 columns and 10632 nonzeros
Presolve removed 24 rows and 288 columns
Presolve time: 0.01s
Presolved: 2914 rows, 2364 columns, 10344 nonzeros
Variable types: 0 continuous, 2364 integer (2364 binary)

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

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

Optimize a model with 1570 rows, 1440 columns and 5316 nonzeros
Presolve removed 24 rows and 144 columns
Presolve time: 0.01s
Presolved: 1546 rows, 1296 columns, 5172 nonzeros
Variable types: 0 continuous, 1296 integer (1296 binary)

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

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

Optimize a model with 886 rows, 834 columns and 2658 nonzeros
Presolve removed 24 rows and 72 columns
Presolve time: 0.00s
Presolved: 862 rows, 762 columns, 2586 nonzeros
Variable types: 0 continuous, 762 integer (762 binary)

Root relaxation: objective 0.000000e+00, 353 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 (480 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:30:32 2012

Optimize a model with 430 rows, 430 columns and 886 nonzeros
Presolve removed 430 rows and 430 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:30:32 2012

Optimize a model with 658 rows, 632 columns and 1772 nonzeros
Presolve removed 210 rows and 238 columns
Presolve time: 0.00s
Presolved: 448 rows, 394 columns, 1344 nonzeros
Variable types: 0 continuous, 394 integer (394 binary)

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

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