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

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:21:14 2012

Optimize a model with 24099 rows, 2511 columns and 73805 nonzeros
Presolve time: 0.10s
Presolved: 24099 rows, 2511 columns, 73805 nonzeros
Variable types: 0 continuous, 2511 integer (2511 binary)

Root relaxation: objective 0.000000e+00, 176 iterations, 0.02 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 (445 simplex iterations) in 0.17 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 -- 29

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:21:15 2012

Optimize a model with 11664 rows, 1641 columns and 35630 nonzeros
Presolve time: 0.04s
Presolved: 11664 rows, 1641 columns, 35630 nonzeros
Variable types: 0 continuous, 1641 integer (1641 binary)

Root relaxation: objective 0.000000e+00, 133 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   18          -    0.00000     -      -    0s
H    0     0                       0.0000000    0.00000   0.0%     -    0s

Explored 0 nodes (1380 simplex iterations) in 0.15 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 Thu Dec 13 19:21:15 2012

Optimize a model with 5861 rows, 1235 columns and 17815 nonzeros
Presolve time: 0.02s
Presolved: 5861 rows, 1235 columns, 17815 nonzeros
Variable types: 0 continuous, 1235 integer (1235 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.00000    0   60          -    0.00000     -      -    0s
     0     0    0.00000    0   58          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Explored 0 nodes (3164 simplex iterations) in 0.46 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: 7 -- 14

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:21:15 2012

Optimize a model with 8348 rows, 1409 columns and 25450 nonzeros
Presolve time: 0.02s
Presolved: 8348 rows, 1409 columns, 25450 nonzeros
Variable types: 0 continuous, 1409 integer (1409 binary)

Root relaxation: objective 0.000000e+00, 133 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   64          -    0.00000     -      -    0s
     0     0    0.00000    0   56          -    0.00000     -      -    0s
     0     0    0.00000    0  127          -    0.00000     -      -    1s
     0     0    0.00000    0  159          -    0.00000     -      -    1s
     0     0    0.00000    0  116          -    0.00000     -      -    2s
     0     0    0.00000    0   80          -    0.00000     -      -    3s
     0     0    0.00000    0  159          -    0.00000     -      -    3s
     0     0    0.00000    0   22          -    0.00000     -      -    4s
     0     0    0.00000    0   87          -    0.00000     -      -    5s
     0     0    0.00000    0   97          -    0.00000     -      -    6s
     0     0    0.00000    0   98          -    0.00000     -      -    6s
     0     0    0.00000    0   97          -    0.00000     -      -    8s
     0     2    0.00000    0   80          -    0.00000     -      -    9s
     1     4    0.00000    1  166          -    0.00000     -   1482   10s
   515    13 infeasible   18               -    0.00000     -   91.2   15s
*  594     0              17       0.0000000    0.00000   0.0%  90.6   15s

Cutting planes:
  Clique: 45
  Zero half: 1

Explored 595 nodes (96681 simplex iterations) in 15.57 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: 7 -- 10

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:21:31 2012

Optimize a model with 6690 rows, 1293 columns and 20360 nonzeros
Presolve time: 0.02s
Presolved: 6690 rows, 1293 columns, 20360 nonzeros
Variable types: 0 continuous, 1293 integer (1293 binary)

Root relaxation: objective 0.000000e+00, 128 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   66          -    0.00000     -      -    0s
     0     0    0.00000    0   52          -    0.00000     -      -    0s
     0     0    0.00000    0  262          -    0.00000     -      -    1s
     0     0    0.00000    0  332          -    0.00000     -      -    2s
     0     0    0.00000    0  316          -    0.00000     -      -    3s
     0     0    0.00000    0  294          -    0.00000     -      -    4s
     0     0    0.00000    0  335          -    0.00000     -      -    6s
     0     0    0.00000    0  310          -    0.00000     -      -    7s
     0     0    0.00000    0  343          -    0.00000     -      -    8s
     0     0    0.00000    0  232          -    0.00000     -      -    9s
     0     2    0.00000    0  232          -    0.00000     -      -   11s

Cutting planes:
  Clique: 104
  Zero half: 2

Explored 15 nodes (51724 simplex iterations) in 11.81 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: 8 -- 10

Gurobi 5.0.1 (linux64) logging started Thu Dec 13 19:21:43 2012

Optimize a model with 7519 rows, 1351 columns and 22905 nonzeros
Presolve time: 0.02s
Presolved: 7519 rows, 1351 columns, 22905 nonzeros
Variable types: 0 continuous, 1351 integer (1351 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.00000    0   52          -    0.00000     -      -    0s
     0     0    0.00000    0   38          -    0.00000     -      -    0s
     0     0    0.00000    0  187          -    0.00000     -      -    1s
     0     0    0.00000    0  269          -    0.00000     -      -    1s
     0     0    0.00000    0  234          -    0.00000     -      -    2s
     0     0    0.00000    0  258          -    0.00000     -      -    3s
     0     0    0.00000    0  296          -    0.00000     -      -    5s
     0     0    0.00000    0  285          -    0.00000     -      -    5s
     0     0    0.00000    0  247          -    0.00000     -      -    7s
     0     0    0.00000    0  315          -    0.00000     -      -    8s
     0     0    0.00000    0  214          -    0.00000     -      -    9s
     0     2    0.00000    0  181          -    0.00000     -      -   10s
   165    11 infeasible   14               -    0.00000     -    229   15s
   349     7    0.00000   10  194          -    0.00000     -    223   20s

Cutting planes:
  Clique: 298
  Zero half: 7

Explored 427 nodes (141668 simplex iterations) in 22.14 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound -, gap -


optimal solution found: number of colors: 10