current theta: 0.636537809299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:09 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 6360 rows and 6360 columns Presolve time: 0.21s Presolved: 11463 rows, 11595 columns, 34253 nonzeros Variable types: 0 continuous, 11595 integer (11595 binary) Root relaxation: objective 0.000000e+00, 1212 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.00% - 0s Explored 0 nodes (2222 simplex iterations) in 0.29 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 [12, 15, 25, 27, 33, 36, 70, 73, 78, 80, 94, 106, 112, 130] edges [(104, 130), (63, 130), (2, 80), (49, 80), (76, 130), (84, 130), (99, 130), (112, 130), (21, 130), (121, 80), (44, 130), (58, 130), (6, 130), (37, 130), (127, 80), (29, 80), (34, 130), (94, 130), (14, 130), (109, 130), (69, 130), (50, 130), (82, 130), (126, 80), (64, 130), (22, 130), (68, 130), (40, 130), (120, 78), (45, 130), (77, 130), (90, 130), (48, 130), (0, 130), (119, 106), (33, 33), (71, 130), (46, 130), (60, 130), (53, 130), (85, 130), (27, 130), (8, 130), (88, 130), (117, 112), (79, 130), (105, 130), (61, 130), (93, 130), (74, 130), (106, 130), (35, 130), (118, 130), (47, 130), (131, 130), (16, 130), (5, 130), (132, 15), (4, 130), (87, 130), (3, 80), (101, 130), (11, 130), (43, 130), (24, 130), (56, 130), (72, 130), (18, 130), (95, 130), (108, 130), (19, 130), (51, 130), (32, 130), (103, 130), (59, 130), (114, 130), (125, 80), (1, 130), (73, 80), (129, 130), (111, 130), (124, 130), (17, 130), (30, 130), (41, 130), (25, 130), (100, 130), (113, 130), (65, 130), (62, 130), (13, 130), (92, 130), (96, 130), (70, 130), (102, 130), (31, 130), (26, 130), (12, 130), (116, 27), (67, 130), (81, 130), (78, 130), (7, 130), (110, 130), (39, 130), (20, 130), (52, 130), (42, 130), (98, 130), (66, 70), (54, 130), (75, 130), (107, 130), (122, 130), (57, 130), (89, 130), (86, 130), (15, 130), (9, 130), (28, 130), (10, 80), (83, 130), (115, 130), (97, 130), (23, 130), (55, 130), (38, 130), (36, 130), (130, 12), (80, 130), (128, 106), (91, 130), (123, 130)] current theta: 0.318268904649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13616 rows and 13616 columns Presolve time: 0.09s Presolved: 4207 rows, 4339 columns, 12485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4339 integer (4339 binary) Root relaxation: objective 0.000000e+00, 1108 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 (2208 simplex iterations) in 0.15 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, 20, 35, 48, 62, 65, 73, 78, 83, 85, 91, 127, 129, 130] edges [(76, 130), (87, 83), (110, 91), (126, 129), (36, 62), (85, 85), (125, 129), (81, 20), (64, 85), (79, 20), (9, 129), (62, 62), (116, 65), (34, 130), (70, 85), (69, 20), (5, 35), (47, 85), (14, 130), (60, 129), (39, 83), (83, 73), (115, 20), (3, 129), (11, 91), (113, 78), (98, 62), (43, 48), (44, 62), (61, 20), (102, 91), (112, 83), (65, 91), (46, 130), (63, 83), (22, 129), (21, 62), (93, 91), (105, 65), (130, 91), (97, 20), (124, 83), (104, 85), (90, 129), (106, 130), (35, 130), (80, 83), (24, 129), (4, 130), (73, 73), (48, 62), (57, 62), (56, 130), (109, 20), (18, 130), (99, 62), (50, 91), (74, 85), (101, 129), (6, 91), (32, 62), (127, 130), (111, 129), (51, 130), (19, 20), (30, 20), (53, 127), (114, 130), (13, 62), (1, 130), (84, 62), (54, 85), (67, 91), (20, 20), (17, 130), (31, 20), (38, 129), (129, 129), (91, 91), (107, 129), (128, 35), (82, 62), (132, 91), (72, 20), (66, 62), (108, 62), (7, 85), (94, 85), (89, 83), (0, 85), (2, 129), (59, 62), (71, 83), (29, 91), (118, 62), (10, 129), (45, 62), (119, 91), (122, 91), (52, 20), (131, 91), (92, 85), (41, 62), (49, 129), (88, 91), (103, 91), (75, 130), (123, 129), (16, 62), (33, 20), (15, 130), (23, 91), (25, 62), (8, 73), (86, 91), (28, 91), (37, 20), (12, 127), (77, 83), (27, 83), (58, 83), (117, 35), (55, 130), (100, 83), (121, 83), (78, 78), (42, 91), (40, 3), (26, 62), (120, 62), (96, 65), (68, 62), (95, 91)] current theta: 0.159134452325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16462 rows and 16535 columns Presolve time: 0.02s Presolved: 1361 rows, 1420 columns, 3874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: cutoff, 1514 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 (1514 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.238701678487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15222 rows and 15229 columns Presolve time: 0.04s Presolved: 2601 rows, 2726 columns, 7660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2726 integer (2726 binary) Root relaxation: objective 8.881784e-16, 1557 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.00% - 0s Explored 0 nodes (2820 simplex iterations) in 0.13 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 [23, 37, 55, 70, 77, 78, 80, 93, 118, 120, 122, 124, 129, 132] edges [(92, 78), (68, 118), (23, 120), (114, 80), (99, 118), (77, 80), (32, 118), (91, 132), (121, 80), (1, 77), (125, 129), (74, 132), (20, 80), (34, 55), (86, 132), (9, 129), (25, 120), (88, 132), (50, 132), (52, 37), (13, 118), (106, 55), (35, 80), (5, 80), (102, 55), (31, 124), (128, 132), (27, 77), (60, 129), (119, 132), (113, 23), (98, 118), (22, 37), (110, 120), (56, 80), (66, 93), (120, 23), (80, 80), (108, 118), (132, 132), (40, 129), (118, 118), (54, 132), (103, 132), (6, 23), (67, 120), (70, 78), (11, 23), (21, 118), (90, 129), (14, 55), (24, 129), (122, 132), (46, 93), (101, 55), (48, 118), (47, 77), (17, 120), (112, 77), (115, 37), (44, 118), (33, 37), (36, 120), (57, 118), (81, 37), (127, 55), (16, 118), (8, 80), (26, 120), (111, 55), (18, 55), (83, 80), (15, 55), (62, 118), (41, 55), (69, 37), (96, 80), (104, 77), (73, 77), (82, 120), (84, 118), (38, 129), (64, 132), (129, 129), (37, 37), (7, 132), (51, 55), (3, 37), (12, 55), (28, 120), (123, 55), (65, 80), (19, 80), (42, 55), (95, 93), (124, 80), (45, 120), (76, 132), (71, 80), (2, 129), (85, 78), (43, 118), (4, 37), (61, 37), (10, 129), (105, 80), (131, 132), (55, 55), (89, 77), (72, 80), (109, 37), (59, 120), (100, 80), (49, 129), (107, 55), (130, 132), (117, 37), (97, 37), (93, 120), (29, 23), (53, 55), (79, 80), (94, 23), (75, 132), (78, 78), (63, 77), (0, 77), (126, 37), (39, 80), (58, 80), (30, 37), (116, 77), (87, 80)] current theta: 0.198918065406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15864 rows and 15887 columns Presolve time: 0.03s Presolved: 1959 rows, 2068 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: objective -3.552714e-15, 1661 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.00% - 0s Explored 0 nodes (2930 simplex iterations) in 0.10 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 [2, 7, 51, 55, 62, 63, 78, 79, 81, 83, 84, 117, 120, 132] edges [(22, 117), (102, 51), (23, 120), (87, 83), (7, 7), (95, 120), (74, 132), (34, 55), (88, 132), (98, 84), (50, 132), (8, 83), (117, 117), (6, 120), (27, 63), (31, 79), (90, 55), (128, 132), (119, 132), (39, 83), (125, 2), (49, 2), (113, 78), (110, 120), (2, 2), (21, 84), (132, 132), (106, 51), (54, 132), (10, 2), (108, 84), (103, 132), (44, 84), (63, 63), (89, 63), (47, 7), (70, 78), (11, 120), (67, 78), (124, 83), (14, 55), (41, 51), (97, 81), (81, 79), (122, 132), (35, 79), (99, 84), (48, 62), (101, 55), (25, 51), (57, 62), (62, 84), (94, 78), (73, 83), (127, 55), (86, 79), (51, 51), (91, 120), (29, 120), (111, 55), (116, 63), (15, 55), (79, 79), (83, 83), (82, 120), (120, 120), (84, 62), (16, 84), (126, 2), (104, 7), (56, 117), (61, 79), (64, 132), (9, 55), (92, 7), (32, 51), (20, 79), (12, 55), (69, 117), (18, 51), (123, 55), (114, 79), (66, 62), (52, 81), (105, 79), (115, 81), (19, 83), (45, 120), (76, 132), (30, 81), (85, 7), (59, 62), (28, 51), (3, 2), (5, 79), (60, 117), (46, 51), (118, 62), (80, 79), (131, 132), (55, 55), (17, 132), (24, 2), (0, 7), (42, 51), (43, 84), (65, 79), (107, 55), (130, 132), (68, 51), (71, 79), (33, 117), (112, 63), (96, 79), (72, 83), (53, 55), (40, 2), (77, 83), (109, 117), (38, 2), (13, 51), (58, 83), (75, 132), (100, 83), (121, 83), (36, 51), (93, 62), (4, 79), (129, 2), (78, 78), (26, 62), (37, 81), (1, 79)] current theta: 0.179026258865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16168 rows and 16206 columns Presolve time: 0.03s Presolved: 1655 rows, 1749 columns, 4791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: objective 0.000000e+00, 1569 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 (3394 simplex iterations) in 0.09 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 [31, 41, 61, 67, 70, 76, 79, 89, 93, 99, 101, 102, 125, 131] edges [(18, 41), (7, 76), (29, 67), (12, 101), (114, 31), (11, 67), (24, 101), (112, 89), (93, 93), (2, 125), (72, 89), (120, 131), (124, 31), (131, 131), (3, 125), (94, 70), (110, 67), (84, 99), (36, 93), (64, 76), (10, 125), (56, 79), (128, 76), (125, 125), (119, 131), (50, 131), (48, 99), (69, 61), (66, 93), (132, 131), (15, 102), (40, 125), (108, 99), (92, 70), (121, 89), (41, 41), (37, 61), (104, 76), (90, 101), (102, 102), (51, 102), (58, 31), (39, 31), (100, 31), (106, 102), (68, 93), (35, 79), (46, 93), (105, 31), (76, 76), (8, 89), (101, 101), (85, 70), (86, 79), (103, 131), (43, 41), (123, 101), (113, 70), (122, 131), (22, 61), (115, 31), (63, 89), (80, 31), (79, 79), (88, 131), (26, 93), (17, 131), (9, 101), (55, 102), (129, 125), (82, 93), (23, 67), (70, 70), (57, 93), (99, 99), (71, 31), (47, 76), (20, 79), (6, 67), (118, 99), (38, 101), (87, 89), (78, 70), (81, 31), (25, 93), (95, 93), (30, 61), (32, 41), (28, 93), (14, 102), (77, 89), (33, 61), (130, 102), (53, 101), (13, 93), (126, 125), (0, 76), (5, 79), (116, 76), (83, 89), (27, 89), (127, 102), (60, 61), (59, 93), (73, 89), (65, 79), (75, 131), (89, 89), (61, 31), (67, 67), (21, 99), (54, 70), (34, 101), (98, 41), (111, 101), (74, 70), (96, 79), (42, 102), (31, 31), (19, 89), (117, 79), (107, 41), (97, 31), (16, 99), (91, 131), (109, 61), (4, 79), (45, 93), (44, 99), (49, 125), (62, 99), (52, 61), (1, 79)] current theta: 0.169080355595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16336 rows and 16390 columns Presolve time: 0.02s Presolved: 1487 rows, 1565 columns, 4271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: cutoff, 1878 iterations, 0.04 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 (1878 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17405330723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16240 rows and 16285 columns Presolve time: 0.03s Presolved: 1583 rows, 1670 columns, 4568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: objective 0.000000e+00, 1498 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.00% - 0s Explored 0 nodes (2430 simplex iterations) in 0.09 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 [7, 41, 61, 75, 78, 79, 89, 90, 95, 99, 100, 110, 125, 127] edges [(18, 41), (12, 90), (7, 7), (130, 127), (34, 90), (61, 61), (45, 110), (112, 89), (15, 127), (14, 127), (95, 95), (2, 125), (17, 75), (72, 89), (55, 90), (91, 75), (3, 125), (56, 61), (31, 79), (97, 61), (128, 75), (67, 110), (11, 110), (84, 99), (10, 125), (113, 78), (51, 127), (125, 125), (132, 75), (54, 7), (48, 99), (69, 61), (25, 95), (36, 95), (101, 90), (64, 7), (114, 61), (88, 75), (40, 125), (108, 99), (115, 61), (29, 75), (124, 100), (13, 41), (121, 89), (41, 41), (47, 7), (37, 61), (70, 78), (103, 75), (122, 75), (23, 110), (38, 90), (119, 75), (19, 100), (131, 75), (58, 100), (35, 79), (87, 100), (90, 90), (5, 100), (100, 100), (50, 127), (8, 100), (94, 78), (120, 110), (26, 95), (86, 79), (68, 95), (43, 41), (4, 61), (46, 127), (22, 61), (76, 7), (82, 95), (63, 89), (79, 79), (57, 95), (102, 127), (104, 7), (129, 125), (123, 90), (81, 61), (106, 127), (99, 99), (75, 75), (92, 7), (20, 79), (74, 7), (6, 110), (118, 99), (49, 90), (42, 127), (30, 61), (105, 79), (32, 41), (77, 89), (33, 61), (110, 110), (85, 7), (126, 125), (83, 89), (28, 95), (27, 89), (60, 61), (111, 90), (80, 79), (116, 7), (73, 89), (0, 7), (65, 79), (89, 89), (59, 95), (53, 90), (93, 95), (21, 99), (66, 99), (98, 41), (71, 79), (127, 127), (96, 79), (117, 79), (107, 41), (9, 90), (39, 100), (16, 99), (109, 61), (78, 78), (44, 99), (24, 90), (62, 99), (52, 61), (1, 79)] current theta: 0.171566831413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16288 rows and 16337 columns Presolve time: 0.02s Presolved: 1535 rows, 1618 columns, 4420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1618 integer (1618 binary) Root relaxation: objective 0.000000e+00, 1785 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.00% - 0s Explored 0 nodes (1785 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 [6, 31, 41, 46, 57, 61, 70, 84, 86, 89, 90, 104, 122, 125] edges [(14, 90), (103, 122), (7, 104), (18, 41), (12, 90), (29, 122), (34, 90), (61, 61), (62, 57), (122, 122), (68, 57), (112, 89), (98, 84), (131, 46), (2, 125), (93, 57), (72, 89), (124, 31), (55, 90), (3, 125), (56, 61), (94, 70), (97, 61), (48, 84), (99, 57), (23, 6), (10, 125), (125, 125), (26, 57), (69, 61), (101, 90), (1, 31), (75, 122), (114, 61), (40, 125), (92, 70), (115, 61), (95, 57), (108, 84), (13, 41), (50, 46), (44, 84), (86, 86), (121, 89), (57, 57), (41, 41), (37, 61), (67, 6), (84, 84), (51, 46), (127, 46), (38, 90), (58, 31), (102, 46), (39, 31), (100, 31), (90, 90), (105, 31), (35, 86), (8, 89), (15, 90), (130, 86), (132, 122), (85, 70), (59, 57), (4, 61), (113, 70), (21, 57), (42, 46), (22, 61), (63, 89), (80, 31), (104, 104), (64, 122), (16, 84), (46, 46), (129, 125), (123, 90), (110, 6), (81, 61), (17, 122), (70, 70), (71, 31), (118, 84), (36, 46), (120, 6), (49, 90), (87, 89), (78, 70), (88, 122), (30, 61), (28, 46), (32, 41), (116, 104), (77, 89), (33, 61), (76, 104), (126, 125), (65, 86), (117, 61), (83, 89), (27, 89), (60, 61), (25, 57), (5, 61), (111, 90), (73, 89), (43, 84), (89, 89), (119, 122), (6, 6), (53, 90), (79, 86), (96, 86), (45, 57), (54, 122), (82, 57), (91, 122), (128, 104), (74, 122), (31, 31), (47, 104), (19, 89), (66, 57), (107, 41), (9, 90), (11, 6), (109, 61), (0, 104), (106, 46), (20, 31), (24, 90), (52, 61)] current theta: 0.170323593504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16308 rows and 16360 columns Presolve time: 0.02s Presolved: 1515 rows, 1595 columns, 4357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1595 integer (1595 binary) Root relaxation: cutoff, 53 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 (53 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% infeasibility= 0.0 updated solution: facilities [6, 31, 41, 46, 57, 61, 70, 84, 86, 89, 90, 104, 122, 125] edges [(14, 90), (103, 122), (7, 104), (18, 41), (12, 90), (29, 122), (34, 90), (61, 61), (62, 57), (122, 122), (68, 57), (112, 89), (98, 84), (131, 46), (2, 125), (93, 57), (72, 89), (124, 31), (55, 90), (3, 125), (56, 61), (94, 70), (97, 61), (48, 84), (99, 57), (23, 6), (10, 125), (125, 125), (26, 57), (69, 61), (101, 90), (1, 31), (75, 122), (114, 61), (40, 125), (92, 70), (115, 61), (95, 57), (108, 84), (13, 41), (50, 46), (44, 84), (86, 86), (121, 89), (57, 57), (41, 41), (37, 61), (67, 6), (84, 84), (51, 46), (127, 46), (38, 90), (58, 31), (102, 46), (39, 31), (100, 31), (90, 90), (105, 31), (35, 86), (8, 89), (15, 90), (130, 86), (132, 122), (85, 70), (59, 57), (4, 61), (113, 70), (21, 57), (42, 46), (22, 61), (63, 89), (80, 31), (104, 104), (64, 122), (16, 84), (46, 46), (129, 125), (123, 90), (110, 6), (81, 61), (17, 122), (70, 70), (71, 31), (118, 84), (36, 46), (120, 6), (49, 90), (87, 89), (78, 70), (88, 122), (30, 61), (28, 46), (32, 41), (116, 104), (77, 89), (33, 61), (76, 104), (126, 125), (65, 86), (117, 61), (83, 89), (27, 89), (60, 61), (25, 57), (5, 61), (111, 90), (73, 89), (43, 84), (89, 89), (119, 122), (6, 6), (53, 90), (79, 86), (96, 86), (45, 57), (54, 122), (82, 57), (91, 122), (128, 104), (74, 122), (31, 31), (47, 104), (19, 89), (66, 57), (107, 41), (9, 90), (11, 6), (109, 61), (0, 104), (106, 46), (20, 31), (24, 90), (52, 61)] current theta: 0.169701974549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16328 rows and 16380 columns Presolve time: 0.02s Presolved: 1495 rows, 1575 columns, 4297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: cutoff, 1876 iterations, 0.05 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 (1876 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170012784027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16314 rows and 16366 columns Presolve time: 0.02s Presolved: 1509 rows, 1589 columns, 4339 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1589 integer (1589 binary) Root relaxation: cutoff, 53 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 (53 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% infeasibility= 0.0 updated solution: facilities [6, 31, 41, 46, 57, 61, 70, 84, 86, 89, 90, 104, 122, 125] edges [(14, 90), (103, 122), (7, 104), (18, 41), (12, 90), (29, 122), (34, 90), (61, 61), (62, 57), (122, 122), (68, 57), (112, 89), (98, 84), (131, 46), (2, 125), (93, 57), (72, 89), (124, 31), (55, 90), (3, 125), (56, 61), (94, 70), (97, 61), (48, 84), (99, 57), (23, 6), (10, 125), (125, 125), (26, 57), (69, 61), (101, 90), (1, 31), (75, 122), (114, 61), (40, 125), (92, 70), (115, 61), (95, 57), (108, 84), (13, 41), (50, 46), (44, 84), (86, 86), (121, 89), (57, 57), (41, 41), (37, 61), (67, 6), (84, 84), (51, 46), (127, 46), (38, 90), (58, 31), (102, 46), (39, 31), (100, 31), (90, 90), (105, 31), (35, 86), (8, 89), (15, 90), (130, 86), (132, 122), (85, 70), (59, 57), (4, 61), (113, 70), (21, 57), (42, 46), (22, 61), (63, 89), (80, 31), (104, 104), (64, 122), (16, 84), (46, 46), (129, 125), (123, 90), (110, 6), (81, 61), (17, 122), (70, 70), (71, 31), (118, 84), (36, 46), (120, 6), (49, 90), (87, 89), (78, 70), (88, 122), (30, 61), (28, 46), (32, 41), (116, 104), (77, 89), (33, 61), (76, 104), (126, 125), (65, 86), (117, 61), (83, 89), (27, 89), (60, 61), (25, 57), (5, 61), (111, 90), (73, 89), (43, 84), (89, 89), (119, 122), (6, 6), (53, 90), (79, 86), (96, 86), (45, 57), (54, 122), (82, 57), (91, 122), (128, 104), (74, 122), (31, 31), (47, 104), (19, 89), (66, 57), (107, 41), (9, 90), (11, 6), (109, 61), (0, 104), (106, 46), (20, 31), (24, 90), (52, 61)] current theta: 0.169857379288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16324 rows and 16376 columns Presolve time: 0.02s Presolved: 1499 rows, 1579 columns, 4309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: cutoff, 1832 iterations, 0.05 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 (1832 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169935081657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:04:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16316 rows and 16368 columns Presolve time: 0.02s Presolved: 1507 rows, 1587 columns, 4333 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: cutoff, 53 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 (53 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% infeasibility= 0.0 updated solution: facilities [6, 31, 41, 46, 57, 61, 70, 84, 86, 89, 90, 104, 122, 125] edges [(14, 90), (103, 122), (7, 104), (18, 41), (12, 90), (29, 122), (34, 90), (61, 61), (62, 57), (122, 122), (68, 57), (112, 89), (98, 84), (131, 46), (2, 125), (93, 57), (72, 89), (124, 31), (55, 90), (3, 125), (56, 61), (94, 70), (97, 61), (48, 84), (99, 57), (23, 6), (10, 125), (125, 125), (26, 57), (69, 61), (101, 90), (1, 31), (75, 122), (114, 61), (40, 125), (92, 70), (115, 61), (95, 57), (108, 84), (13, 41), (50, 46), (44, 84), (86, 86), (121, 89), (57, 57), (41, 41), (37, 61), (67, 6), (84, 84), (51, 46), (127, 46), (38, 90), (58, 31), (102, 46), (39, 31), (100, 31), (90, 90), (105, 31), (35, 86), (8, 89), (15, 90), (130, 86), (132, 122), (85, 70), (59, 57), (4, 61), (113, 70), (21, 57), (42, 46), (22, 61), (63, 89), (80, 31), (104, 104), (64, 122), (16, 84), (46, 46), (129, 125), (123, 90), (110, 6), (81, 61), (17, 122), (70, 70), (71, 31), (118, 84), (36, 46), (120, 6), (49, 90), (87, 89), (78, 70), (88, 122), (30, 61), (28, 46), (32, 41), (116, 104), (77, 89), (33, 61), (76, 104), (126, 125), (65, 86), (117, 61), (83, 89), (27, 89), (60, 61), (25, 57), (5, 61), (111, 90), (73, 89), (43, 84), (89, 89), (119, 122), (6, 6), (53, 90), (79, 86), (96, 86), (45, 57), (54, 122), (82, 57), (91, 122), (128, 104), (74, 122), (31, 31), (47, 104), (19, 89), (66, 57), (107, 41), (9, 90), (11, 6), (109, 61), (0, 104), (106, 46), (20, 31), (24, 90), (52, 61)]