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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:15:02 2012

Optimize a model with 15475 rows, 1867 columns and 47525 nonzeros
Presolve time: 0.06s
Presolved: 15475 rows, 1867 columns, 47525 nonzeros
Variable types: 0 continuous, 1867 integer (1867 binary)

Root relaxation: objective 0.000000e+00, 132 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 (469 simplex iterations) in 0.12 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 Thu Dec 13 18:15:02 2012

Optimize a model with 7454 rows, 1217 columns and 22812 nonzeros
Presolve time: 0.02s
Presolved: 7454 rows, 1217 columns, 22812 nonzeros
Variable types: 0 continuous, 1217 integer (1217 binary)

Root relaxation: objective 0.000000e+00, 114 iterations, 0.01 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0    0.00000    0   26          -    0.00000     -      -    0s
H    0     0                       0.0000000    0.00000   0.0%     -    0s

Explored 0 nodes (947 simplex iterations) in 0.08 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 Thu Dec 13 18:15:02 2012

Optimize a model with 3752 rows, 917 columns and 11406 nonzeros
Presolve time: 0.01s
Presolved: 3752 rows, 917 columns, 11406 nonzeros
Variable types: 0 continuous, 917 integer (917 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.00000    0   66          -    0.00000     -      -    0s
     0     0    0.00000    0   89          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Explored 0 nodes (1911 simplex iterations) in 0.23 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e+00, gap -


current bounds on the number of colors: 6 -- 12

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:15:03 2012

Optimize a model with 5603 rows, 1067 columns and 17109 nonzeros
Presolve time: 0.02s
Presolved: 5603 rows, 1067 columns, 17109 nonzeros
Variable types: 0 continuous, 1067 integer (1067 binary)

Root relaxation: objective 0.000000e+00, 106 iterations, 0.01 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0    0.00000    0  100          -    0.00000     -      -    0s
     0     0    0.00000    0   28          -    0.00000     -      -    0s
     0     0    0.00000    0  184          -    0.00000     -      -    0s
     0     0    0.00000    0  224          -    0.00000     -      -    1s
     0     0    0.00000    0  151          -    0.00000     -      -    1s
     0     0    0.00000    0  135          -    0.00000     -      -    2s
     0     0    0.00000    0  124          -    0.00000     -      -    3s
     0     0    0.00000    0  165          -    0.00000     -      -    3s
     0     0    0.00000    0  191          -    0.00000     -      -    4s
     0     0    0.00000    0  118          -    0.00000     -      -    4s
     0     0    0.00000    0  156          -    0.00000     -      -    4s
     0     0    0.00000    0  156          -    0.00000     -      -    5s
     0     2    0.00000    0  156          -    0.00000     -      -    5s

Cutting planes:
  Clique: 153
  Zero half: 3

Explored 397 nodes (78514 simplex iterations) in 9.30 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: 9 -- 12

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 18:15:12 2012

Optimize a model with 6220 rows, 1117 columns and 19010 nonzeros
Presolve time: 0.02s
Presolved: 6220 rows, 1117 columns, 19010 nonzeros
Variable types: 0 continuous, 1117 integer (1117 binary)

Root relaxation: objective 0.000000e+00, 107 iterations, 0.01 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0    0.00000    0   50          -    0.00000     -      -    0s
     0     0    0.00000    0   35          -    0.00000     -      -    0s
     0     0    0.00000    0   61          -    0.00000     -      -    0s
     0     0    0.00000    0  167          -    0.00000     -      -    0s
     0     0    0.00000    0   48          -    0.00000     -      -    1s
     0     0    0.00000    0   80          -    0.00000     -      -    1s
     0     0    0.00000    0   34          -    0.00000     -      -    2s
     0     0    0.00000    0   44          -    0.00000     -      -    2s
H    0     0                       0.0000000    0.00000   0.0%     -    2s

Cutting planes:
  Clique: 9
  Zero half: 1

Explored 0 nodes (21228 simplex iterations) in 2.45 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%


optimal solution found: number of colors: 10