current theta: 0.640371166995

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:31 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 4888 rows and 4888 columns
Presolve time: 0.18s
Presolved: 8453 rows, 8567 columns, 25241 nonzeros
Variable types: 0 continuous, 8567 integer (8567 binary)

Root relaxation: objective 0.000000e+00, 1165 iterations, 0.05 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 (2705 simplex iterations) in 0.30 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 [17, 20, 39, 46, 56, 60, 73, 76, 98, 106, 107, 109]
edges [(102, 76), (29, 20), (76, 17), (37, 17), (78, 76), (0, 109), (20, 73), (1, 56), (71, 46), (26, 17), (72, 60), (100, 46), (88, 106), (74, 20), (33, 46), (38, 106), (4, 46), (94, 60), (35, 106), (103, 56), (68, 73), (93, 73), (75, 109), (87, 20), (28, 106), (53, 20), (113, 107), (62, 60), (66, 20), (27, 73), (70, 56), (99, 56), (3, 56), (92, 98), (52, 106), (54, 106), (47, 60), (23, 39), (77, 17), (42, 109), (8, 76), (19, 17), (95, 56), (69, 98), (101, 109), (10, 109), (79, 56), (36, 39), (73, 73), (90, 98), (98, 20), (50, 98), (111, 17), (84, 106), (13, 73), (46, 98), (80, 106), (15, 109), (55, 60), (58, 98), (48, 20), (22, 17), (59, 56), (67, 17), (39, 60), (43, 20), (51, 106), (110, 73), (21, 56), (12, 17), (49, 109), (114, 17), (30, 73), (86, 39), (105, 109), (108, 60), (7, 46), (34, 106), (17, 76), (64, 17), (97, 73), (104, 73), (81, 106), (2, 20), (6, 56), (106, 106), (45, 98), (5, 106), (41, 56), (44, 106), (61, 109), (96, 76), (16, 60), (25, 56), (112, 17), (24, 39), (91, 17), (9, 109), (82, 56), (14, 76), (89, 73), (40, 109), (18, 17), (85, 39), (60, 109), (57, 73), (63, 17), (65, 17), (31, 76), (32, 76), (83, 20), (11, 106), (107, 20), (109, 60), (56, 56)]


current theta: 0.320185583497

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:31 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 10156 rows and 10156 columns
Presolve time: 0.06s
Presolved: 3185 rows, 3299 columns, 9437 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 1161 iterations, 0.03 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 (2003 simplex iterations) in 0.12 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 [50, 54, 64, 70, 71, 73, 81, 83, 92, 106, 111, 114]
edges [(105, 54), (46, 114), (8, 106), (58, 114), (39, 114), (112, 64), (65, 64), (50, 73), (19, 64), (32, 64), (18, 111), (35, 106), (102, 54), (83, 71), (2, 114), (67, 111), (64, 111), (109, 111), (28, 106), (96, 70), (92, 114), (22, 111), (73, 71), (111, 64), (3, 106), (45, 114), (21, 106), (0, 54), (27, 73), (100, 54), (81, 81), (48, 114), (11, 70), (24, 70), (62, 114), (56, 81), (42, 64), (107, 71), (6, 70), (55, 114), (80, 81), (87, 71), (57, 114), (69, 71), (86, 114), (61, 54), (14, 54), (99, 81), (89, 114), (13, 111), (114, 71), (97, 83), (66, 111), (7, 64), (101, 54), (30, 114), (47, 111), (113, 71), (85, 54), (63, 114), (5, 70), (98, 71), (88, 81), (31, 54), (51, 106), (84, 81), (40, 64), (15, 54), (94, 81), (59, 71), (17, 111), (70, 54), (36, 64), (41, 70), (43, 114), (54, 54), (77, 64), (34, 70), (74, 114), (72, 71), (37, 111), (78, 70), (108, 114), (26, 54), (52, 81), (10, 54), (103, 114), (106, 106), (38, 81), (9, 111), (29, 114), (104, 114), (12, 64), (1, 81), (44, 106), (16, 111), (4, 114), (79, 114), (95, 71), (76, 64), (110, 114), (25, 70), (60, 73), (68, 114), (20, 71), (23, 54), (93, 111), (49, 54), (82, 54), (33, 70), (91, 111), (53, 111), (71, 73), (90, 114), (75, 54)]


current theta: 0.160092791749

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:31 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 12196 rows and 12264 columns
Presolve time: 0.02s
Presolved: 1145 rows, 1191 columns, 3251 nonzeros

MIP start did not produce a feasible solution

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

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

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


current theta: 0.240139187623

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:31 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11262 rows and 11269 columns
Presolve time: 0.03s
Presolved: 2079 rows, 2186 columns, 6112 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 1225 iterations, 0.03 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 (2204 simplex iterations) in 0.07 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 [17, 33, 50, 54, 61, 62, 66, 81, 108, 112, 113, 114]
edges [(66, 66), (72, 113), (46, 114), (95, 113), (34, 54), (42, 17), (74, 66), (58, 114), (52, 108), (61, 61), (26, 61), (91, 66), (22, 66), (70, 33), (11, 61), (28, 81), (2, 114), (97, 62), (0, 112), (50, 50), (43, 62), (92, 114), (78, 33), (114, 62), (110, 50), (35, 108), (55, 113), (59, 114), (18, 62), (47, 66), (45, 114), (81, 81), (16, 112), (62, 114), (56, 81), (33, 33), (80, 81), (57, 114), (4, 113), (37, 61), (14, 54), (63, 62), (107, 113), (105, 61), (3, 81), (21, 81), (94, 108), (54, 61), (17, 17), (30, 114), (12, 112), (83, 62), (44, 81), (100, 61), (29, 62), (88, 81), (65, 112), (87, 50), (23, 61), (99, 108), (71, 113), (112, 112), (84, 81), (77, 66), (15, 54), (111, 112), (39, 62), (24, 33), (98, 50), (93, 66), (6, 33), (86, 108), (49, 61), (48, 66), (31, 112), (13, 66), (8, 81), (41, 108), (7, 112), (10, 54), (76, 61), (64, 112), (82, 33), (38, 81), (101, 61), (104, 114), (1, 81), (5, 61), (69, 113), (85, 61), (51, 33), (32, 112), (79, 114), (108, 108), (96, 61), (9, 112), (67, 66), (106, 81), (68, 114), (19, 61), (109, 62), (27, 113), (89, 108), (25, 61), (102, 61), (60, 114), (40, 112), (36, 112), (73, 50), (20, 50), (113, 113), (90, 114), (103, 113), (75, 54), (53, 66)]


current theta: 0.200115989686

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11748 rows and 11770 columns
Presolve time: 0.02s
Presolved: 1593 rows, 1685 columns, 4639 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective -3.552714e-15, 1451 iterations, 0.03 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 (2296 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%
infeasibility= 0.0
updated solution:
facilities [40, 42, 45, 46, 50, 51, 61, 80, 97, 100, 109, 114]
edges [(6, 51), (35, 80), (46, 114), (45, 46), (58, 114), (39, 114), (37, 40), (107, 45), (26, 61), (28, 80), (4, 46), (82, 51), (63, 109), (61, 100), (23, 40), (0, 40), (2, 114), (14, 100), (21, 51), (50, 50), (92, 114), (18, 109), (59, 114), (29, 109), (15, 100), (109, 109), (19, 40), (112, 40), (56, 80), (47, 97), (60, 50), (16, 40), (80, 80), (108, 46), (24, 51), (62, 114), (86, 46), (97, 97), (77, 109), (8, 51), (74, 97), (11, 100), (27, 50), (105, 61), (41, 51), (111, 42), (110, 97), (3, 80), (25, 51), (54, 61), (9, 40), (44, 80), (52, 46), (81, 80), (30, 114), (88, 80), (70, 51), (51, 51), (100, 61), (84, 80), (114, 114), (103, 45), (87, 50), (94, 80), (17, 42), (99, 80), (68, 46), (75, 61), (64, 40), (78, 100), (43, 114), (67, 97), (98, 50), (48, 109), (90, 109), (42, 42), (32, 40), (49, 61), (106, 80), (22, 42), (31, 61), (7, 40), (72, 45), (113, 45), (79, 46), (95, 45), (76, 61), (38, 80), (83, 114), (89, 46), (101, 61), (104, 114), (36, 42), (33, 51), (5, 61), (85, 61), (69, 45), (1, 80), (34, 100), (53, 97), (96, 61), (57, 45), (13, 97), (102, 61), (91, 42), (93, 97), (66, 97), (65, 40), (73, 50), (20, 50), (12, 40), (55, 46), (71, 45), (10, 100), (40, 40)]


current theta: 0.180104390717

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11956 rows and 11999 columns
Presolve time: 0.02s
Presolved: 1385 rows, 1456 columns, 3994 nonzeros

MIP start did not produce a feasible solution

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

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

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


current theta: 0.190110190202

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11864 rows and 11897 columns
Presolve time: 0.02s
Presolved: 1477 rows, 1558 columns, 4280 nonzeros

MIP start did not produce a feasible solution

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

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

Explored 0 nodes (1310 simplex iterations) in 0.05 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 [14, 42, 48, 58, 61, 70, 73, 79, 81, 97, 103, 112]
edges [(29, 48), (39, 79), (27, 58), (68, 79), (61, 61), (20, 73), (26, 61), (50, 73), (103, 103), (63, 48), (28, 81), (69, 103), (14, 14), (30, 48), (87, 58), (43, 48), (81, 81), (47, 97), (8, 70), (16, 112), (24, 70), (56, 81), (57, 58), (4, 103), (6, 70), (80, 81), (97, 97), (59, 103), (114, 58), (89, 79), (104, 103), (52, 79), (99, 81), (83, 58), (105, 61), (82, 70), (3, 81), (2, 58), (74, 48), (73, 73), (55, 79), (111, 42), (110, 97), (15, 14), (109, 48), (98, 73), (54, 61), (10, 14), (12, 112), (86, 79), (37, 112), (44, 81), (100, 61), (77, 48), (88, 81), (65, 112), (23, 61), (112, 112), (84, 81), (79, 79), (51, 70), (17, 42), (94, 81), (38, 103), (75, 61), (45, 103), (70, 70), (108, 79), (21, 70), (113, 103), (34, 70), (67, 97), (78, 14), (58, 58), (42, 42), (71, 58), (11, 14), (49, 61), (22, 42), (18, 48), (31, 61), (7, 112), (90, 79), (76, 61), (62, 48), (64, 112), (46, 79), (101, 61), (36, 42), (1, 81), (5, 61), (48, 97), (72, 103), (85, 61), (19, 112), (107, 103), (32, 112), (41, 79), (53, 97), (25, 70), (92, 58), (96, 61), (9, 112), (0, 61), (13, 97), (106, 81), (95, 103), (102, 61), (91, 42), (33, 70), (40, 112), (93, 97), (66, 97), (60, 58), (35, 81)]


current theta: 0.185107290459

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11904 rows and 11941 columns
Presolve time: 0.02s
Presolved: 1437 rows, 1514 columns, 4156 nonzeros

MIP start did not produce a feasible solution

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

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

Explored 0 nodes (1250 simplex iterations) in 0.05 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 [42, 48, 58, 61, 73, 79, 80, 82, 97, 100, 103, 112]
edges [(29, 48), (35, 80), (24, 100), (13, 48), (39, 79), (27, 58), (68, 79), (61, 61), (20, 73), (26, 61), (50, 73), (28, 80), (103, 103), (63, 48), (14, 100), (75, 100), (15, 100), (30, 48), (87, 58), (43, 48), (56, 80), (47, 97), (80, 80), (16, 112), (12, 61), (57, 58), (4, 103), (97, 97), (59, 103), (25, 82), (114, 58), (89, 79), (104, 103), (52, 79), (83, 58), (21, 82), (11, 100), (105, 61), (69, 58), (33, 82), (2, 58), (70, 82), (74, 48), (73, 73), (111, 42), (110, 97), (3, 80), (109, 48), (98, 73), (54, 61), (44, 80), (81, 80), (88, 80), (86, 79), (37, 112), (100, 61), (84, 80), (77, 48), (65, 112), (94, 80), (23, 61), (112, 112), (79, 79), (55, 103), (17, 42), (99, 80), (78, 100), (45, 103), (108, 79), (113, 103), (67, 97), (58, 58), (42, 42), (71, 58), (49, 61), (106, 80), (22, 42), (18, 48), (31, 112), (7, 112), (90, 79), (76, 61), (38, 80), (62, 48), (64, 112), (46, 79), (101, 61), (36, 42), (5, 61), (48, 97), (72, 103), (85, 61), (1, 80), (19, 112), (107, 103), (32, 112), (34, 100), (41, 79), (53, 97), (92, 58), (96, 61), (9, 112), (0, 61), (82, 82), (8, 82), (95, 103), (102, 61), (91, 42), (40, 112), (93, 97), (66, 97), (60, 58), (6, 82), (51, 82), (10, 100)]


current theta: 0.182605840588

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11932 rows and 11972 columns
Presolve time: 0.02s
Presolved: 1409 rows, 1483 columns, 4069 nonzeros

MIP start did not produce a feasible solution

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

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

Explored 0 nodes (1215 simplex iterations) in 0.04 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 [20, 42, 48, 58, 61, 79, 80, 82, 97, 100, 103, 112]
edges [(29, 48), (73, 20), (35, 80), (24, 100), (13, 48), (39, 79), (27, 58), (68, 79), (26, 61), (28, 80), (103, 103), (63, 48), (61, 100), (14, 100), (15, 100), (30, 48), (87, 58), (43, 48), (56, 80), (47, 97), (80, 80), (16, 112), (12, 61), (57, 58), (4, 103), (97, 97), (59, 103), (25, 82), (114, 58), (89, 79), (104, 103), (52, 79), (83, 58), (21, 82), (11, 100), (105, 61), (69, 58), (33, 82), (2, 58), (70, 82), (74, 48), (111, 42), (110, 97), (3, 80), (109, 48), (98, 20), (54, 61), (44, 80), (81, 80), (93, 48), (88, 80), (86, 79), (37, 112), (100, 61), (84, 80), (77, 48), (65, 112), (94, 80), (112, 112), (79, 79), (55, 103), (17, 42), (99, 80), (23, 100), (75, 61), (78, 100), (20, 20), (45, 103), (108, 79), (113, 103), (67, 97), (58, 58), (42, 42), (71, 58), (49, 61), (106, 80), (22, 42), (18, 48), (31, 112), (7, 112), (90, 79), (76, 61), (38, 80), (62, 48), (64, 112), (46, 79), (101, 61), (36, 42), (5, 61), (48, 97), (72, 103), (85, 61), (1, 80), (19, 112), (107, 103), (32, 112), (34, 100), (41, 79), (53, 97), (92, 58), (96, 61), (9, 112), (0, 61), (82, 82), (8, 82), (50, 20), (95, 103), (102, 61), (91, 42), (40, 112), (66, 97), (60, 58), (6, 82), (51, 82), (10, 100)]


current theta: 0.181355115653

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11942 rows and 11983 columns
Presolve time: 0.02s
Presolved: 1399 rows, 1472 columns, 4038 nonzeros

MIP start did not produce a feasible solution

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

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

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


current theta: 0.181980478121

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11942 rows and 11983 columns
Presolve time: 0.02s
Presolved: 1399 rows, 1472 columns, 4038 nonzeros

MIP start did not produce a feasible solution

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

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

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


current theta: 0.182293159354

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11938 rows and 11979 columns
Presolve time: 0.02s
Presolved: 1403 rows, 1476 columns, 4050 nonzeros

Loaded MIP start with objective 0

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

Root relaxation: cutoff, 133 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 (133 simplex iterations) in 0.02 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 [20, 42, 48, 58, 61, 79, 80, 82, 97, 100, 103, 112]
edges [(29, 48), (73, 20), (35, 80), (24, 100), (13, 48), (39, 79), (27, 58), (68, 79), (26, 61), (28, 80), (103, 103), (63, 48), (61, 100), (14, 100), (15, 100), (30, 48), (87, 58), (43, 48), (56, 80), (47, 97), (80, 80), (16, 112), (12, 61), (57, 58), (4, 103), (97, 97), (59, 103), (25, 82), (114, 58), (89, 79), (104, 103), (52, 79), (83, 58), (21, 82), (11, 100), (105, 61), (69, 58), (33, 82), (2, 58), (70, 82), (74, 48), (111, 42), (110, 97), (3, 80), (109, 48), (98, 20), (54, 61), (44, 80), (81, 80), (93, 48), (88, 80), (86, 79), (37, 112), (100, 61), (84, 80), (77, 48), (65, 112), (94, 80), (112, 112), (79, 79), (55, 103), (17, 42), (99, 80), (23, 100), (75, 61), (78, 100), (20, 20), (45, 103), (108, 79), (113, 103), (67, 97), (58, 58), (42, 42), (71, 58), (49, 61), (106, 80), (22, 42), (18, 48), (31, 112), (7, 112), (90, 79), (76, 61), (38, 80), (62, 48), (64, 112), (46, 79), (101, 61), (36, 42), (5, 61), (48, 97), (72, 103), (85, 61), (1, 80), (19, 112), (107, 103), (32, 112), (34, 100), (41, 79), (53, 97), (92, 58), (96, 61), (9, 112), (0, 61), (82, 82), (8, 82), (50, 20), (95, 103), (102, 61), (91, 42), (40, 112), (66, 97), (60, 58), (6, 82), (51, 82), (10, 100)]


current theta: 0.182136818737

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11940 rows and 11981 columns
Presolve time: 0.02s
Presolved: 1401 rows, 1474 columns, 4044 nonzeros

MIP start did not produce a feasible solution

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

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

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


current theta: 0.182214989046

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 22:02:32 2014

Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros
Presolve removed 11940 rows and 11981 columns
Presolve time: 0.02s
Presolved: 1401 rows, 1474 columns, 4044 nonzeros

MIP start did not produce a feasible solution

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

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

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