current theta: 0.595246612649

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 394 rows and 394 columns
Presolve time: 0.01s
Presolved: 729 rows, 761 columns, 2151 nonzeros
Variable types: 0 continuous, 761 integer (761 binary)

Root relaxation: objective 0.000000e+00, 181 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 (181 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 [4, 9, 17, 32]
edges [(13, 32), (12, 17), (6, 32), (20, 32), (7, 4), (22, 17), (18, 17), (32, 4), (0, 9), (23, 32), (3, 4), (5, 32), (17, 4), (11, 32), (10, 17), (26, 32), (29, 32), (25, 32), (16, 32), (30, 32), (4, 4), (28, 9), (24, 32), (21, 32), (8, 32), (1, 17), (2, 17), (9, 32), (19, 32), (27, 4), (31, 32), (15, 17), (14, 32)]


current theta: 0.297623306325

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 842 rows and 866 columns
Presolve time: 0.00s
Presolved: 281 rows, 289 columns, 783 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 243 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 (243 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.446434959487

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 616 rows and 622 columns
Presolve time: 0.01s
Presolved: 507 rows, 533 columns, 1479 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 253 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 (435 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 [10, 12, 16, 32]
edges [(18, 10), (22, 12), (32, 16), (27, 32), (17, 10), (23, 32), (5, 32), (12, 10), (2, 10), (11, 32), (28, 32), (26, 32), (13, 16), (1, 10), (29, 32), (10, 10), (25, 32), (16, 32), (3, 32), (30, 32), (24, 32), (7, 12), (4, 10), (15, 12), (8, 32), (21, 16), (0, 32), (6, 10), (20, 16), (9, 32), (19, 16), (31, 32), (14, 32)]


current theta: 0.372029132906

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 730 rows and 747 columns
Presolve time: 0.00s
Presolved: 393 rows, 408 columns, 1126 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 267 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 (492 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 [15, 16, 17, 31]
edges [(14, 31), (25, 15), (7, 15), (32, 16), (27, 31), (17, 17), (23, 31), (15, 15), (10, 17), (21, 31), (18, 15), (13, 16), (30, 31), (5, 16), (22, 15), (12, 15), (4, 16), (11, 16), (3, 16), (28, 16), (29, 15), (1, 17), (2, 17), (20, 16), (16, 16), (24, 31), (0, 31), (6, 17), (8, 16), (19, 16), (31, 16), (26, 16), (9, 31)]


current theta: 0.334826219615

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 776 rows and 794 columns
Presolve time: 0.00s
Presolved: 347 rows, 361 columns, 987 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 281 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 (281 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 [3, 6, 12, 31]
edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (30, 31), (10, 6), (3, 3), (11, 12), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 12), (9, 31)]


current theta: 0.31622476297

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 808 rows and 829 columns
Presolve time: 0.00s
Presolved: 315 rows, 326 columns, 888 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 286 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 (286 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

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


current theta: 0.325525491292

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 792 rows and 812 columns
Presolve time: 0.00s
Presolved: 331 rows, 343 columns, 937 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 268 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 (268 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 [3, 6, 12, 31]
edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)]


current theta: 0.320875127131

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 800 rows and 820 columns
Presolve time: 0.00s
Presolved: 323 rows, 335 columns, 913 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 277 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 (277 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

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


current theta: 0.323200309212

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 798 rows and 818 columns
Presolve time: 0.00s
Presolved: 325 rows, 337 columns, 919 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

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


current theta: 0.324362900252

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 798 rows and 818 columns
Presolve time: 0.00s
Presolved: 325 rows, 337 columns, 919 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

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


current theta: 0.324944195772

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 792 rows and 812 columns
Presolve time: 0.00s
Presolved: 331 rows, 343 columns, 937 nonzeros

Loaded MIP start with objective 0

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

Root relaxation: cutoff, 21 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 (21 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, 6, 12, 31]
edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)]


current theta: 0.324653548012

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 798 rows and 818 columns
Presolve time: 0.00s
Presolved: 325 rows, 337 columns, 919 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)

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


current theta: 0.324798871892

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 792 rows and 812 columns
Presolve time: 0.00s
Presolved: 331 rows, 343 columns, 937 nonzeros

Loaded MIP start with objective 0

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

Root relaxation: cutoff, 21 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 (21 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, 6, 12, 31]
edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)]


current theta: 0.324726209952

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:27:51 2014

Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros
Presolve removed 794 rows and 814 columns
Presolve time: 0.00s
Presolved: 329 rows, 341 columns, 931 nonzeros

Loaded MIP start with objective 0

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

Root relaxation: cutoff, 21 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 (21 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, 6, 12, 31]
edges [(14, 31), (22, 12), (17, 6), (23, 6), (27, 31), (25, 3), (16, 31), (1, 6), (19, 3), (20, 3), (11, 3), (30, 31), (10, 6), (3, 3), (7, 12), (32, 31), (28, 31), (2, 6), (4, 31), (15, 12), (29, 3), (26, 31), (6, 6), (12, 12), (21, 12), (31, 31), (24, 31), (13, 3), (8, 3), (0, 31), (18, 12), (5, 3), (9, 31)]