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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:15 2012

Optimize a model with 45675 rows, 11857 columns and 147825 nonzeros
Presolve time: 0.16s
Presolved: 45675 rows, 11857 columns, 147825 nonzeros
Variable types: 0 continuous, 11857 integer (11857 binary)

Root relaxation: objective 0.000000e+00, 537 iterations, 0.04 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 (850 simplex iterations) in 0.26 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 -- 75

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:16 2012

Optimize a model with 22609 rows, 6157 columns and 72927 nonzeros
Presolve time: 0.11s
Presolved: 22609 rows, 6157 columns, 72927 nonzeros
Variable types: 0 continuous, 6157 integer (6157 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:16 2012

Optimize a model with 11076 rows, 3307 columns and 35478 nonzeros
Presolve time: 0.04s
Presolved: 11076 rows, 3307 columns, 35478 nonzeros
Variable types: 0 continuous, 3307 integer (3307 binary)

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

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:16 2012

Optimize a model with 5613 rows, 1957 columns and 17739 nonzeros
Presolve time: 0.02s
Presolved: 5613 rows, 1957 columns, 17739 nonzeros
Variable types: 0 continuous, 1957 integer (1957 binary)

Root relaxation: objective 0.000000e+00, 341 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 (609 simplex iterations) in 0.03 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 -- 9

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:16 2012

Optimize a model with 2578 rows, 1207 columns and 7884 nonzeros
Presolve time: 0.01s
Presolved: 2578 rows, 1207 columns, 7884 nonzeros
Variable types: 0 continuous, 1207 integer (1207 binary)

Root relaxation: objective 0.000000e+00, 331 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  276          -    0.00000     -      -    0s
     0     0    0.00000    0  266          -    0.00000     -      -    0s
     0     0    0.00000    0  272          -    0.00000     -      -    0s
     0     0    0.00000    0  270          -    0.00000     -      -    0s
     0     0    0.00000    0  310          -    0.00000     -      -    0s
     0     0    0.00000    0  269          -    0.00000     -      -    0s
     0     0    0.00000    0  303          -    0.00000     -      -    0s
     0     0    0.00000    0  262          -    0.00000     -      -    1s
     0     2    0.00000    0  262          -    0.00000     -      -    1s
*  179     3              25       0.0000000    0.00000   0.0%  72.5    1s

Explored 180 nodes (26212 simplex iterations) in 1.80 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 -- 4

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:18 2012

Optimize a model with 1364 rows, 907 columns and 3942 nonzeros
Presolve removed 150 rows and 150 columns
Presolve time: 0.00s
Presolved: 1214 rows, 757 columns, 3642 nonzeros
Variable types: 0 continuous, 757 integer (757 binary)

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

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


current bounds on the number of colors: 2 -- 4

Gurobi 5.0.1 (linux64) logging started Fri Dec 14 18:47:18 2012

Optimize a model with 1971 rows, 1057 columns and 5913 nonzeros
Presolve time: 0.00s
Presolved: 1971 rows, 1057 columns, 5913 nonzeros
Variable types: 0 continuous, 1057 integer (1057 binary)

Root relaxation: objective 0.000000e+00, 350 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  296          -    0.00000     -      -    0s
     0     0    0.00000    0  288          -    0.00000     -      -    0s
     0     0    0.00000    0  405          -    0.00000     -      -    0s
     0     0    0.00000    0  345          -    0.00000     -      -    0s
     0     0 infeasible    0               -    0.10000     -      -    0s

Cutting planes:
  Gomory: 2
  Clique: 1
  Zero half: 293

Explored 0 nodes (6225 simplex iterations) in 0.67 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: 4