current theta: 0.589426252851

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 532 rows and 532 columns
Presolve time: 0.01s
Presolved: 801 rows, 836 columns, 2364 nonzeros
Variable types: 0 continuous, 836 integer (836 binary)

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


current theta: 0.294713126425

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1022 rows and 1050 columns
Presolve time: 0.00s
Presolved: 311 rows, 318 columns, 866 nonzeros

MIP start did not produce a feasible solution

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

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


current theta: 0.147356563213

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1204 rows and 1239 columns
Presolve time: 0.00s
Presolved: 129 rows, 129 columns, 321 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 129 integer (128 binary)

Root relaxation: cutoff, 56 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 (56 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.221034844819

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1130 rows and 1165 columns
Presolve time: 0.00s
Presolved: 203 rows, 203 columns, 537 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 114 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 (114 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.257873985622

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1082 rows and 1117 columns
Presolve time: 0.00s
Presolved: 251 rows, 251 columns, 679 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 267 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 (267 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.276293556024

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1058 rows and 1092 columns
Presolve time: 0.00s
Presolved: 275 rows, 276 columns, 752 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 257 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 (257 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.285503341225

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1042 rows and 1073 columns
Presolve time: 0.00s
Presolved: 291 rows, 295 columns, 803 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 263 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 (263 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.290108233825

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1026 rows and 1055 columns
Presolve time: 0.00s
Presolved: 307 rows, 313 columns, 853 nonzeros

Loaded MIP start with objective 0

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

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


current theta: 0.287805787525

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1032 rows and 1062 columns
Presolve time: 0.00s
Presolved: 301 rows, 306 columns, 834 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 260 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 (260 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.288957010675

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1028 rows and 1057 columns
Presolve time: 0.00s
Presolved: 305 rows, 311 columns, 847 nonzeros

Loaded MIP start with objective 0

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

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


current theta: 0.2883813991

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1030 rows and 1060 columns
Presolve time: 0.00s
Presolved: 303 rows, 308 columns, 840 nonzeros

Loaded MIP start with objective 0

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

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


current theta: 0.288093593312

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1032 rows and 1062 columns
Presolve time: 0.00s
Presolved: 301 rows, 306 columns, 834 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 260 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 (260 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.288237496206

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1030 rows and 1060 columns
Presolve time: 0.00s
Presolved: 303 rows, 308 columns, 840 nonzeros

Loaded MIP start with objective 0

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

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


current theta: 0.288165544759

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:28:21 2014

Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros
Presolve removed 1032 rows and 1062 columns
Presolve time: 0.00s
Presolved: 301 rows, 306 columns, 834 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 260 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 (260 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 -