current theta: 0.645667675407

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 162 rows and 165 columns
Presolve time: 0.00s
Presolved: 391 rows, 410 columns, 1144 nonzeros
Variable types: 0 continuous, 410 integer (410 binary)

Root relaxation: objective 0.000000e+00, 149 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.00%     -    0s

Explored 0 nodes (149 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%
infeasibility= 0.0
updated solution:
facilities [1, 12, 22]
edges [(7, 22), (6, 1), (18, 22), (10, 12), (21, 22), (16, 22), (8, 22), (4, 22), (19, 22), (11, 12), (1, 1), (15, 12), (22, 22), (12, 12), (2, 22), (3, 12), (14, 22), (17, 22), (13, 22), (20, 12), (0, 22), (9, 22), (5, 22)]


current theta: 0.322833837703

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 378 rows and 396 columns
Presolve time: 0.00s
Presolved: 175 rows, 179 columns, 483 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 179 integer (179 binary)

Root relaxation: cutoff, 167 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.484250756555

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 264 rows and 271 columns
Presolve time: 0.00s
Presolved: 289 rows, 304 columns, 834 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 304 integer (304 binary)

Root relaxation: objective 0.000000e+00, 215 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   52          -    0.00000     -      -    0s
H    0     0                       0.0000000    0.00000  0.00%     -    0s

Explored 0 nodes (597 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%
infeasibility= 0.0
updated solution:
facilities [8, 11, 17]
edges [(0, 17), (3, 11), (4, 17), (17, 17), (18, 17), (14, 17), (19, 8), (21, 11), (20, 17), (16, 17), (10, 8), (7, 17), (9, 8), (8, 8), (22, 8), (11, 11), (1, 11), (12, 11), (2, 17), (5, 17), (6, 8), (13, 8), (15, 17)]


current theta: 0.403542297129

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 334 rows and 345 columns
Presolve time: 0.00s
Presolved: 219 rows, 230 columns, 622 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 230 integer (230 binary)

Root relaxation: cutoff, 159 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.443896526842

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 300 rows and 310 columns
Presolve time: 0.00s
Presolved: 253 rows, 265 columns, 723 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 265 integer (265 binary)

Root relaxation: objective 0.000000e+00, 166 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.00%     -    0s

Explored 0 nodes (166 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%
infeasibility= 0.0
updated solution:
facilities [3, 9, 14]
edges [(16, 9), (20, 14), (9, 9), (0, 9), (14, 14), (4, 14), (8, 9), (22, 9), (10, 3), (11, 3), (13, 9), (1, 3), (3, 3), (17, 14), (21, 14), (7, 14), (19, 9), (18, 9), (15, 14), (5, 14), (12, 14), (2, 9), (6, 3)]


current theta: 0.423719411986

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 322 rows and 334 columns
Presolve time: 0.00s
Presolved: 231 rows, 241 columns, 655 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 241 integer (241 binary)

Root relaxation: cutoff, 191 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.433807969414

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 316 rows and 328 columns
Presolve time: 0.00s
Presolved: 237 rows, 247 columns, 673 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 247 integer (247 binary)

Root relaxation: cutoff, 178 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.438852248128

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 310 rows and 322 columns
Presolve time: 0.00s
Presolved: 243 rows, 253 columns, 691 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 253 integer (253 binary)

Root relaxation: cutoff, 163 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.441374387485

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 308 rows and 319 columns
Presolve time: 0.00s
Presolved: 245 rows, 256 columns, 698 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 256 integer (256 binary)

Root relaxation: cutoff, 173 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.442635457164

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 302 rows and 312 columns
Presolve time: 0.00s
Presolved: 251 rows, 263 columns, 717 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 263 integer (263 binary)

Root relaxation: cutoff, 207 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.443265992003

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 302 rows and 312 columns
Presolve time: 0.00s
Presolved: 251 rows, 263 columns, 717 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 263 integer (263 binary)

Root relaxation: cutoff, 207 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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


current theta: 0.443581259422

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 300 rows and 310 columns
Presolve time: 0.00s
Presolved: 253 rows, 265 columns, 723 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 265 integer (265 binary)

Root relaxation: cutoff, 11 iterations, 0.00 seconds

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

     0     0     cutoff    0         0.00000   -1.00000     -      -    0s

Explored 0 nodes (11 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%
infeasibility= 0.0
updated solution:
facilities [3, 9, 14]
edges [(16, 9), (20, 14), (9, 9), (0, 9), (14, 14), (4, 14), (8, 9), (22, 9), (10, 3), (11, 3), (13, 9), (1, 3), (3, 3), (17, 14), (21, 14), (7, 14), (19, 9), (18, 9), (15, 14), (5, 14), (12, 14), (2, 9), (6, 3)]


current theta: 0.443423625713

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 300 rows and 310 columns
Presolve time: 0.00s
Presolved: 253 rows, 265 columns, 723 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 265 integer (265 binary)

Root relaxation: cutoff, 11 iterations, 0.00 seconds

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

     0     0     cutoff    0         0.00000   -1.00000     -      -    0s

Explored 0 nodes (11 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%
infeasibility= 0.0
updated solution:
facilities [3, 9, 14]
edges [(16, 9), (20, 14), (9, 9), (0, 9), (14, 14), (4, 14), (8, 9), (22, 9), (10, 3), (11, 3), (13, 9), (1, 3), (3, 3), (17, 14), (21, 14), (7, 14), (19, 9), (18, 9), (15, 14), (5, 14), (12, 14), (2, 9), (6, 3)]


current theta: 0.443344808858

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:52 2014

Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 302 rows and 312 columns
Presolve time: 0.00s
Presolved: 251 rows, 263 columns, 717 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 263 integer (263 binary)

Root relaxation: cutoff, 207 iterations, 0.00 seconds

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

     0     0     cutoff    0               -    0.10000     -      -    0s

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

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