current theta: 0.673413518876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:38 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 5332 rows and 5332 columns Presolve time: 0.24s Presolved: 12491 rows, 12623 columns, 37337 nonzeros Variable types: 0 continuous, 12623 integer (12623 binary) Root relaxation: objective 0.000000e+00, 1206 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 (2111 simplex iterations) in 0.32 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 [9, 15, 21, 69, 87, 100, 115, 124, 125, 127, 128, 129, 130, 131] edges [(63, 130), (112, 129), (42, 131), (106, 125), (99, 130), (49, 87), (107, 131), (44, 130), (51, 131), (31, 125), (6, 130), (37, 130), (84, 131), (12, 87), (120, 130), (109, 124), (34, 130), (118, 124), (100, 124), (94, 130), (47, 131), (131, 131), (24, 128), (90, 127), (2, 87), (38, 131), (20, 124), (14, 131), (50, 130), (29, 124), (3, 129), (64, 130), (22, 130), (111, 125), (26, 128), (68, 130), (119, 131), (19, 129), (82, 131), (45, 131), (23, 87), (128, 128), (76, 87), (71, 131), (35, 129), (65, 127), (77, 129), (58, 131), (60, 130), (85, 130), (27, 130), (79, 131), (8, 130), (61, 131), (88, 130), (11, 100), (105, 130), (124, 124), (40, 131), (93, 130), (127, 131), (16, 130), (66, 128), (98, 128), (1, 129), (41, 129), (92, 125), (74, 131), (73, 131), (129, 131), (48, 131), (43, 130), (95, 131), (56, 130), (18, 130), (101, 129), (103, 131), (32, 130), (114, 128), (46, 131), (116, 130), (59, 130), (132, 130), (0, 131), (72, 131), (17, 130), (122, 125), (130, 130), (10, 130), (113, 130), (21, 124), (87, 124), (33, 130), (25, 128), (117, 129), (4, 131), (123, 125), (96, 87), (30, 87), (7, 131), (39, 131), (75, 128), (81, 131), (5, 128), (121, 131), (70, 131), (67, 130), (53, 128), (62, 129), (57, 131), (52, 130), (125, 130), (54, 130), (78, 131), (110, 131), (89, 130), (108, 87), (102, 129), (15, 130), (9, 130), (83, 131), (28, 130), (97, 131), (115, 125), (69, 125), (13, 87), (126, 130), (55, 130), (86, 128), (104, 124), (80, 130), (91, 130), (36, 131)] current theta: 0.336706759438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:38 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13116 rows and 13117 columns Presolve time: 0.11s Presolved: 4707 rows, 4838 columns, 13984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4838 integer (4838 binary) Root relaxation: objective 0.000000e+00, 1076 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 (2214 simplex iterations) in 0.19 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, 26, 28, 73, 75, 79, 82, 84, 87, 100, 115, 118, 125, 128] edges [(85, 87), (129, 73), (50, 75), (91, 79), (107, 79), (124, 28), (19, 118), (41, 128), (39, 79), (68, 79), (38, 73), (36, 82), (97, 79), (119, 28), (5, 125), (113, 128), (111, 118), (54, 125), (7, 28), (132, 73), (21, 87), (115, 100), (43, 79), (2, 87), (84, 79), (45, 87), (83, 73), (48, 28), (56, 79), (125, 125), (117, 87), (31, 115), (116, 82), (90, 125), (128, 128), (53, 75), (69, 100), (49, 73), (108, 118), (12, 73), (22, 125), (59, 79), (118, 118), (122, 115), (78, 28), (27, 73), (131, 73), (80, 82), (6, 73), (28, 28), (98, 75), (8, 84), (20, 87), (70, 82), (26, 125), (0, 79), (73, 73), (55, 79), (95, 73), (100, 100), (11, 125), (101, 125), (74, 73), (120, 84), (3, 118), (18, 73), (16, 82), (94, 79), (62, 118), (37, 73), (79, 79), (63, 125), (17, 73), (114, 125), (65, 118), (34, 73), (126, 73), (42, 73), (106, 28), (130, 79), (75, 75), (109, 125), (9, 82), (33, 79), (104, 100), (52, 125), (76, 75), (102, 87), (46, 73), (96, 73), (44, 79), (105, 79), (92, 118), (110, 82), (58, 73), (32, 125), (66, 75), (35, 28), (14, 84), (57, 125), (123, 125), (88, 125), (72, 75), (61, 73), (51, 79), (112, 118), (60, 79), (103, 82), (93, 125), (99, 79), (10, 73), (23, 125), (47, 79), (89, 73), (127, 79), (40, 73), (87, 87), (13, 125), (29, 118), (82, 82), (25, 75), (24, 125), (15, 84), (4, 79), (86, 128), (81, 118), (71, 73), (77, 118), (64, 82), (67, 28), (121, 82), (1, 79), (30, 125)] current theta: 0.168353379719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:38 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16244 rows and 16296 columns Presolve time: 0.03s Presolved: 1579 rows, 1659 columns, 4549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1659 integer (1659 binary) Root relaxation: cutoff, 1920 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 (1920 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.252530069579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:38 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 14788 rows and 14795 columns Presolve time: 0.06s Presolved: 3035 rows, 3160 columns, 8962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3160 integer (3160 binary) Root relaxation: objective 0.000000e+00, 1449 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 (2723 simplex iterations) in 0.14 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, 41, 43, 76, 87, 90, 100, 106, 118, 123, 128, 130, 131, 132] edges [(33, 41), (119, 90), (114, 123), (18, 132), (69, 123), (116, 41), (75, 41), (84, 130), (121, 130), (54, 90), (49, 132), (87, 118), (71, 132), (57, 76), (123, 76), (113, 128), (34, 130), (23, 76), (94, 130), (37, 131), (14, 130), (131, 131), (52, 123), (115, 100), (38, 131), (58, 132), (32, 123), (51, 43), (82, 130), (64, 130), (68, 130), (128, 128), (0, 130), (101, 90), (111, 106), (122, 106), (108, 118), (2, 118), (132, 132), (61, 132), (9, 8), (118, 118), (31, 106), (60, 130), (35, 90), (6, 132), (41, 41), (11, 100), (13, 76), (79, 130), (21, 118), (40, 131), (45, 118), (47, 130), (88, 41), (20, 87), (16, 130), (15, 43), (66, 128), (42, 132), (95, 87), (4, 130), (74, 131), (62, 87), (73, 131), (129, 131), (109, 76), (90, 90), (100, 100), (56, 130), (76, 76), (127, 130), (26, 123), (1, 41), (85, 90), (3, 118), (93, 76), (46, 131), (125, 76), (98, 76), (59, 130), (19, 132), (43, 43), (17, 131), (12, 132), (65, 106), (78, 8), (120, 132), (10, 132), (67, 90), (29, 87), (48, 8), (63, 90), (27, 131), (130, 130), (103, 41), (7, 90), (81, 87), (104, 100), (102, 87), (30, 76), (25, 128), (99, 41), (106, 106), (70, 130), (105, 41), (77, 87), (112, 106), (5, 128), (72, 76), (39, 130), (22, 90), (53, 41), (124, 106), (24, 123), (107, 130), (28, 90), (83, 131), (96, 118), (97, 131), (50, 76), (8, 8), (110, 43), (89, 87), (55, 130), (36, 130), (86, 128), (117, 106), (80, 130), (92, 106), (126, 131), (91, 130), (44, 43)] current theta: 0.210441724649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15578 rows and 15599 columns Presolve time: 0.04s Presolved: 2245 rows, 2356 columns, 6578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective -7.105427e-15, 1955 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 (3081 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 [11, 27, 33, 43, 53, 95, 103, 118, 119, 124, 125, 130, 131, 132] edges [(53, 53), (18, 132), (84, 130), (98, 125), (121, 130), (41, 33), (106, 124), (76, 125), (69, 11), (7, 119), (87, 118), (20, 118), (66, 53), (13, 119), (117, 118), (103, 103), (95, 95), (100, 11), (54, 125), (78, 119), (19, 95), (35, 119), (94, 130), (37, 131), (31, 124), (14, 130), (131, 131), (85, 119), (38, 131), (58, 132), (90, 124), (51, 43), (23, 119), (82, 130), (64, 130), (68, 130), (125, 125), (0, 43), (71, 131), (86, 53), (128, 53), (2, 118), (22, 125), (67, 119), (132, 132), (75, 125), (61, 132), (33, 33), (118, 118), (60, 130), (49, 27), (6, 132), (34, 131), (79, 130), (21, 118), (124, 124), (40, 131), (92, 124), (45, 118), (47, 130), (16, 130), (15, 43), (27, 132), (26, 125), (42, 132), (4, 130), (102, 95), (129, 131), (57, 119), (120, 27), (113, 53), (56, 130), (48, 119), (72, 125), (101, 125), (8, 27), (127, 130), (3, 118), (11, 11), (105, 33), (9, 103), (74, 27), (77, 95), (5, 53), (46, 131), (50, 125), (59, 130), (63, 125), (65, 119), (43, 43), (114, 125), (12, 132), (108, 124), (30, 119), (25, 53), (130, 130), (112, 124), (52, 125), (62, 95), (10, 131), (116, 33), (32, 125), (99, 103), (1, 33), (109, 11), (123, 125), (70, 130), (115, 11), (17, 132), (93, 125), (110, 130), (39, 130), (122, 124), (107, 130), (83, 131), (96, 118), (97, 131), (28, 119), (89, 95), (111, 119), (29, 118), (80, 103), (24, 125), (55, 130), (119, 119), (36, 130), (81, 118), (104, 124), (73, 132), (126, 131), (91, 130), (88, 103), (44, 43)] current theta: 0.189397552184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15930 rows and 15965 columns Presolve time: 0.03s Presolved: 1893 rows, 1990 columns, 5508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1990 integer (1990 binary) Root relaxation: objective 0.000000e+00, 1649 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 (3014 simplex iterations) in 0.11 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, 20, 49, 58, 61, 86, 94, 95, 97, 98, 103, 111, 115, 116] edges [(52, 98), (22, 7), (55, 94), (29, 20), (125, 98), (28, 111), (27, 58), (81, 20), (43, 97), (63, 98), (100, 115), (103, 103), (95, 95), (10, 61), (51, 97), (19, 95), (79, 94), (129, 97), (128, 86), (87, 20), (110, 94), (130, 94), (61, 58), (35, 111), (32, 98), (124, 111), (13, 7), (36, 94), (38, 58), (82, 103), (8, 49), (60, 103), (4, 94), (12, 61), (118, 20), (97, 97), (34, 49), (86, 86), (67, 7), (50, 103), (23, 111), (18, 58), (127, 94), (69, 98), (83, 58), (16, 94), (68, 94), (57, 7), (131, 58), (122, 111), (102, 95), (41, 103), (53, 86), (121, 94), (73, 61), (106, 111), (66, 86), (33, 116), (65, 7), (74, 49), (40, 97), (37, 97), (123, 98), (14, 94), (107, 94), (64, 49), (9, 103), (77, 95), (30, 111), (116, 116), (91, 94), (76, 7), (75, 86), (48, 49), (26, 98), (46, 97), (114, 98), (54, 98), (20, 20), (109, 98), (115, 115), (117, 20), (93, 103), (11, 115), (58, 58), (71, 58), (47, 103), (49, 61), (6, 58), (62, 95), (84, 94), (99, 103), (25, 86), (2, 20), (56, 94), (70, 94), (78, 49), (90, 7), (104, 115), (132, 58), (120, 61), (98, 98), (112, 111), (111, 7), (105, 116), (126, 97), (72, 103), (39, 94), (1, 116), (42, 95), (119, 7), (101, 7), (85, 111), (3, 95), (94, 94), (92, 111), (59, 94), (31, 111), (44, 97), (7, 111), (89, 95), (108, 111), (0, 97), (113, 86), (5, 86), (80, 103), (15, 97), (21, 20), (17, 58), (24, 98), (45, 20), (96, 20), (88, 103)] current theta: 0.178875465951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16094 rows and 16137 columns Presolve time: 0.03s Presolved: 1729 rows, 1818 columns, 5008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1818 integer (1818 binary) Root relaxation: objective -1.421085e-14, 1691 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 (2717 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 [4, 33, 44, 57, 61, 86, 88, 98, 102, 111, 115, 117, 127, 129] edges [(52, 98), (78, 57), (125, 98), (42, 61), (119, 57), (3, 102), (130, 127), (126, 129), (80, 127), (61, 61), (63, 98), (92, 117), (27, 61), (62, 102), (72, 88), (100, 115), (75, 98), (56, 4), (14, 127), (65, 111), (36, 4), (67, 111), (17, 61), (117, 117), (95, 102), (128, 86), (71, 129), (111, 111), (15, 44), (6, 129), (32, 98), (124, 111), (37, 129), (59, 4), (48, 57), (41, 88), (47, 127), (0, 44), (40, 129), (12, 61), (99, 88), (33, 33), (18, 61), (51, 44), (21, 102), (86, 86), (96, 102), (23, 111), (57, 57), (69, 98), (81, 117), (22, 57), (70, 4), (102, 102), (122, 111), (53, 86), (73, 61), (106, 111), (66, 86), (89, 117), (123, 98), (19, 102), (68, 44), (105, 33), (39, 127), (79, 4), (60, 127), (121, 127), (30, 57), (29, 117), (77, 102), (26, 98), (91, 127), (45, 117), (114, 98), (90, 111), (132, 61), (54, 98), (38, 129), (129, 129), (58, 61), (109, 98), (115, 115), (97, 44), (103, 88), (11, 115), (43, 44), (93, 88), (49, 61), (35, 117), (131, 129), (107, 127), (13, 57), (64, 127), (116, 33), (82, 4), (25, 86), (44, 44), (1, 33), (88, 88), (104, 115), (120, 61), (94, 127), (98, 98), (112, 111), (34, 129), (10, 129), (74, 127), (83, 129), (55, 127), (9, 57), (16, 4), (28, 117), (8, 127), (20, 117), (85, 111), (76, 57), (31, 111), (4, 127), (7, 111), (108, 111), (127, 127), (84, 44), (101, 98), (2, 117), (113, 86), (5, 86), (118, 117), (46, 129), (110, 129), (87, 102), (24, 98), (50, 57)] current theta: 0.173614422835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16174 rows and 16221 columns Presolve time: 0.03s Presolved: 1649 rows, 1734 columns, 4764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1734 integer (1734 binary) Root relaxation: objective 0.000000e+00, 2067 iterations, 0.06 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 (2067 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 [1, 13, 49, 58, 60, 66, 75, 81, 84, 95, 97, 111, 115, 123] edges [(66, 66), (13, 13), (114, 123), (9, 60), (56, 1), (69, 123), (54, 13), (113, 75), (26, 75), (28, 111), (83, 97), (43, 97), (68, 84), (46, 84), (59, 84), (100, 115), (70, 84), (65, 111), (95, 95), (33, 1), (51, 97), (19, 95), (129, 97), (10, 58), (76, 13), (20, 81), (111, 111), (35, 111), (41, 1), (101, 13), (124, 111), (38, 58), (55, 84), (27, 49), (81, 81), (8, 49), (73, 58), (50, 13), (80, 60), (88, 75), (17, 49), (125, 123), (97, 97), (44, 84), (34, 49), (47, 60), (64, 60), (23, 111), (109, 123), (18, 58), (116, 66), (84, 84), (98, 75), (99, 60), (3, 81), (21, 81), (131, 58), (122, 111), (102, 95), (120, 49), (25, 66), (30, 13), (106, 111), (128, 66), (74, 49), (40, 97), (37, 97), (117, 81), (4, 60), (52, 75), (119, 13), (39, 84), (77, 95), (61, 49), (130, 84), (48, 49), (67, 13), (107, 60), (72, 13), (96, 81), (90, 111), (86, 66), (0, 84), (115, 115), (75, 75), (105, 1), (11, 115), (58, 58), (71, 58), (94, 84), (6, 58), (62, 95), (14, 60), (123, 123), (2, 81), (93, 75), (12, 49), (127, 60), (16, 1), (57, 13), (60, 60), (78, 49), (63, 123), (104, 115), (132, 58), (112, 111), (22, 13), (79, 84), (126, 97), (42, 95), (49, 49), (85, 111), (91, 84), (24, 123), (92, 111), (45, 95), (31, 111), (5, 75), (1, 1), (7, 111), (89, 95), (108, 111), (82, 1), (29, 81), (32, 75), (110, 84), (15, 97), (87, 81), (121, 60), (103, 60), (53, 66), (118, 81), (36, 60)] current theta: 0.170983901277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16202 rows and 16250 columns Presolve time: 0.03s Presolved: 1621 rows, 1705 columns, 4679 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1705 integer (1705 binary) Root relaxation: cutoff, 49 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 (49 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 [1, 13, 49, 58, 60, 66, 75, 81, 84, 95, 97, 111, 115, 123] edges [(66, 66), (13, 13), (114, 123), (9, 60), (56, 1), (69, 123), (54, 13), (113, 75), (26, 75), (28, 111), (83, 97), (43, 97), (68, 84), (46, 84), (59, 84), (100, 115), (70, 84), (65, 111), (95, 95), (33, 1), (51, 97), (19, 95), (129, 97), (10, 58), (76, 13), (20, 81), (111, 111), (35, 111), (41, 1), (101, 13), (124, 111), (38, 58), (55, 84), (27, 49), (81, 81), (8, 49), (73, 58), (50, 13), (80, 60), (88, 75), (17, 49), (125, 123), (97, 97), (44, 84), (34, 49), (47, 60), (64, 60), (23, 111), (109, 123), (18, 58), (116, 66), (84, 84), (98, 75), (99, 60), (3, 81), (21, 81), (131, 58), (122, 111), (102, 95), (120, 49), (25, 66), (30, 13), (106, 111), (128, 66), (74, 49), (40, 97), (37, 97), (117, 81), (4, 60), (52, 75), (119, 13), (39, 84), (77, 95), (61, 49), (130, 84), (48, 49), (67, 13), (107, 60), (72, 13), (96, 81), (90, 111), (86, 66), (0, 84), (115, 115), (75, 75), (105, 1), (11, 115), (58, 58), (71, 58), (94, 84), (6, 58), (62, 95), (14, 60), (123, 123), (2, 81), (93, 75), (12, 49), (127, 60), (16, 1), (57, 13), (60, 60), (78, 49), (63, 123), (104, 115), (132, 58), (112, 111), (22, 13), (79, 84), (126, 97), (42, 95), (49, 49), (85, 111), (91, 84), (24, 123), (92, 111), (45, 95), (31, 111), (5, 75), (1, 1), (7, 111), (89, 95), (108, 111), (82, 1), (29, 81), (32, 75), (110, 84), (15, 97), (87, 81), (121, 60), (103, 60), (53, 66), (118, 81), (36, 60)] current theta: 0.169668640498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16232 rows and 16282 columns Presolve time: 0.03s Presolved: 1591 rows, 1673 columns, 4587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: cutoff, 2026 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 (2026 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.170326270888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:39 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16218 rows and 16268 columns Presolve time: 0.03s Presolved: 1605 rows, 1687 columns, 4629 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: cutoff, 51 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 (51 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 [1, 13, 49, 58, 60, 66, 75, 81, 84, 95, 97, 111, 115, 123] edges [(66, 66), (13, 13), (114, 123), (9, 60), (56, 1), (69, 123), (54, 13), (113, 75), (26, 75), (28, 111), (83, 97), (43, 97), (68, 84), (46, 84), (59, 84), (100, 115), (70, 84), (65, 111), (95, 95), (33, 1), (51, 97), (19, 95), (129, 97), (10, 58), (76, 13), (20, 81), (111, 111), (35, 111), (41, 1), (101, 13), (124, 111), (38, 58), (55, 84), (27, 49), (81, 81), (8, 49), (73, 58), (50, 13), (80, 60), (88, 75), (17, 49), (125, 123), (97, 97), (44, 84), (34, 49), (47, 60), (64, 60), (23, 111), (109, 123), (18, 58), (116, 66), (84, 84), (98, 75), (99, 60), (3, 81), (21, 81), (131, 58), (122, 111), (102, 95), (120, 49), (25, 66), (30, 13), (106, 111), (128, 66), (74, 49), (40, 97), (37, 97), (117, 81), (4, 60), (52, 75), (119, 13), (39, 84), (77, 95), (61, 49), (130, 84), (48, 49), (67, 13), (107, 60), (72, 13), (96, 81), (90, 111), (86, 66), (0, 84), (115, 115), (75, 75), (105, 1), (11, 115), (58, 58), (71, 58), (94, 84), (6, 58), (62, 95), (14, 60), (123, 123), (2, 81), (93, 75), (12, 49), (127, 60), (16, 1), (57, 13), (60, 60), (78, 49), (63, 123), (104, 115), (132, 58), (112, 111), (22, 13), (79, 84), (126, 97), (42, 95), (49, 49), (85, 111), (91, 84), (24, 123), (92, 111), (45, 95), (31, 111), (5, 75), (1, 1), (7, 111), (89, 95), (108, 111), (82, 1), (29, 81), (32, 75), (110, 84), (15, 97), (87, 81), (121, 60), (103, 60), (53, 66), (118, 81), (36, 60)] current theta: 0.169997455693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:40 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16226 rows and 16276 columns Presolve time: 0.03s Presolved: 1597 rows, 1679 columns, 4605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 1848 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 (1848 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.17016186329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:40 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16224 rows and 16274 columns Presolve time: 0.03s Presolved: 1599 rows, 1681 columns, 4611 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: cutoff, 51 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 (51 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 [1, 13, 49, 58, 60, 66, 75, 81, 84, 95, 97, 111, 115, 123] edges [(66, 66), (13, 13), (114, 123), (9, 60), (56, 1), (69, 123), (54, 13), (113, 75), (26, 75), (28, 111), (83, 97), (43, 97), (68, 84), (46, 84), (59, 84), (100, 115), (70, 84), (65, 111), (95, 95), (33, 1), (51, 97), (19, 95), (129, 97), (10, 58), (76, 13), (20, 81), (111, 111), (35, 111), (41, 1), (101, 13), (124, 111), (38, 58), (55, 84), (27, 49), (81, 81), (8, 49), (73, 58), (50, 13), (80, 60), (88, 75), (17, 49), (125, 123), (97, 97), (44, 84), (34, 49), (47, 60), (64, 60), (23, 111), (109, 123), (18, 58), (116, 66), (84, 84), (98, 75), (99, 60), (3, 81), (21, 81), (131, 58), (122, 111), (102, 95), (120, 49), (25, 66), (30, 13), (106, 111), (128, 66), (74, 49), (40, 97), (37, 97), (117, 81), (4, 60), (52, 75), (119, 13), (39, 84), (77, 95), (61, 49), (130, 84), (48, 49), (67, 13), (107, 60), (72, 13), (96, 81), (90, 111), (86, 66), (0, 84), (115, 115), (75, 75), (105, 1), (11, 115), (58, 58), (71, 58), (94, 84), (6, 58), (62, 95), (14, 60), (123, 123), (2, 81), (93, 75), (12, 49), (127, 60), (16, 1), (57, 13), (60, 60), (78, 49), (63, 123), (104, 115), (132, 58), (112, 111), (22, 13), (79, 84), (126, 97), (42, 95), (49, 49), (85, 111), (91, 84), (24, 123), (92, 111), (45, 95), (31, 111), (5, 75), (1, 1), (7, 111), (89, 95), (108, 111), (82, 1), (29, 81), (32, 75), (110, 84), (15, 97), (87, 81), (121, 60), (103, 60), (53, 66), (118, 81), (36, 60)] current theta: 0.170079659492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:40 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16226 rows and 16276 columns Presolve time: 0.03s Presolved: 1597 rows, 1679 columns, 4605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 1848 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 (1848 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 -