current theta: 0.684190225058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:55 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 8892 rows and 8892 columns Presolve time: 0.59s Presolved: 22261 rows, 22436 columns, 66604 nonzeros Variable types: 0 continuous, 22436 integer (22436 binary) Root relaxation: objective 0.000000e+00, 2428 iterations, 0.13 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 (5072 simplex iterations) in 0.96 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 [27, 30, 34, 35, 37, 44, 45, 49, 50, 70, 87, 109, 121, 135, 147, 160, 166, 167] edges [(71, 44), (93, 166), (4, 45), (161, 135), (53, 50), (88, 35), (61, 166), (111, 44), (20, 37), (1, 50), (144, 70), (3, 167), (155, 49), (25, 45), (153, 147), (128, 44), (15, 147), (83, 109), (145, 167), (69, 109), (163, 121), (68, 45), (123, 147), (41, 70), (159, 49), (141, 70), (31, 50), (5, 109), (60, 87), (26, 135), (133, 49), (65, 50), (33, 109), (132, 109), (168, 30), (78, 109), (108, 147), (36, 87), (125, 44), (46, 147), (79, 135), (134, 30), (157, 44), (87, 109), (47, 121), (95, 50), (32, 37), (39, 147), (109, 109), (170, 147), (165, 121), (17, 50), (149, 50), (0, 44), (110, 49), (117, 147), (82, 45), (38, 109), (67, 49), (86, 45), (171, 30), (121, 121), (120, 30), (74, 135), (173, 135), (90, 30), (57, 121), (29, 30), (97, 35), (113, 45), (112, 109), (34, 135), (115, 44), (156, 45), (24, 37), (9, 30), (143, 147), (40, 30), (91, 30), (21, 121), (22, 147), (12, 167), (63, 44), (30, 121), (130, 70), (56, 70), (105, 49), (81, 135), (167, 135), (158, 147), (98, 30), (118, 135), (42, 30), (64, 147), (139, 109), (169, 147), (6, 167), (52, 37), (35, 109), (66, 44), (43, 49), (7, 30), (126, 44), (146, 109), (162, 50), (45, 135), (100, 30), (160, 70), (94, 109), (106, 30), (148, 44), (10, 135), (80, 109), (16, 35), (73, 109), (72, 45), (142, 35), (27, 70), (58, 35), (70, 167), (54, 45), (84, 35), (103, 147), (137, 166), (138, 70), (104, 109), (85, 37), (127, 109), (150, 44), (119, 109), (136, 109), (151, 49), (59, 45), (116, 70), (107, 45), (62, 147), (131, 50), (135, 135), (92, 45), (37, 50), (76, 49), (140, 121), (50, 166), (102, 147), (96, 166), (99, 87), (77, 109), (2, 166), (75, 35), (11, 50), (152, 109), (13, 109), (124, 135), (175, 109), (51, 50), (8, 70), (19, 135), (164, 35), (18, 135), (14, 35), (101, 109), (48, 166), (28, 49), (44, 135), (129, 135), (55, 70), (147, 109), (174, 45), (49, 50), (122, 109), (114, 147), (154, 109), (89, 50), (166, 166), (23, 44), (172, 135)] current theta: 0.342095112529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:56 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 23022 rows and 23022 columns Presolve time: 0.24s Presolved: 8131 rows, 8306 columns, 24214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8306 integer (8306 binary) Root relaxation: objective 0.000000e+00, 1567 iterations, 0.07 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 (3679 simplex iterations) in 0.42 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, 14, 35, 46, 49, 65, 67, 70, 71, 82, 90, 99, 107, 109, 122, 130, 167, 171] edges [(65, 46), (59, 82), (39, 9), (44, 65), (42, 70), (5, 82), (11, 67), (162, 14), (37, 49), (98, 82), (3, 70), (141, 82), (33, 122), (91, 82), (148, 130), (171, 171), (43, 67), (115, 107), (69, 70), (158, 9), (118, 82), (126, 171), (142, 99), (97, 82), (64, 67), (173, 82), (49, 67), (7, 67), (143, 71), (51, 14), (66, 82), (95, 82), (19, 109), (34, 71), (155, 67), (50, 82), (150, 65), (12, 70), (58, 14), (71, 82), (40, 71), (149, 67), (123, 171), (81, 71), (79, 14), (36, 109), (78, 109), (117, 107), (140, 9), (170, 9), (116, 14), (18, 82), (108, 49), (87, 109), (124, 71), (14, 122), (127, 107), (0, 130), (92, 14), (132, 14), (45, 82), (102, 122), (77, 107), (72, 9), (41, 46), (30, 171), (114, 167), (15, 67), (151, 71), (99, 122), (1, 9), (103, 82), (166, 49), (48, 67), (128, 90), (94, 9), (145, 122), (139, 14), (165, 14), (147, 82), (28, 130), (89, 71), (68, 67), (163, 167), (63, 167), (138, 130), (29, 71), (112, 122), (47, 70), (23, 46), (74, 67), (35, 109), (83, 70), (101, 122), (82, 46), (38, 67), (25, 82), (56, 82), (9, 14), (106, 9), (113, 65), (105, 107), (129, 70), (137, 71), (161, 82), (2, 107), (6, 14), (169, 9), (131, 82), (130, 82), (159, 9), (86, 65), (73, 109), (133, 67), (125, 71), (146, 122), (152, 35), (8, 82), (70, 167), (172, 167), (160, 82), (168, 70), (67, 67), (157, 82), (21, 99), (80, 122), (135, 9), (13, 14), (76, 67), (61, 67), (119, 109), (52, 71), (31, 67), (22, 82), (93, 71), (75, 14), (144, 65), (24, 67), (164, 82), (46, 90), (55, 109), (134, 49), (85, 82), (104, 122), (156, 82), (121, 90), (54, 82), (107, 14), (136, 122), (4, 49), (167, 90), (26, 46), (10, 82), (100, 130), (20, 9), (62, 90), (174, 14), (88, 9), (53, 82), (96, 82), (27, 46), (154, 14), (57, 171), (175, 14), (109, 122), (32, 82), (17, 71), (60, 82), (153, 67), (122, 109), (120, 67), (111, 82), (110, 9), (90, 46), (84, 9), (16, 49)] current theta: 0.171047556264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:56 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28496 rows and 28514 columns Presolve time: 0.05s Presolved: 2657 rows, 2814 columns, 7774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2814 integer (2814 binary) Root relaxation: objective 3.552714e-15, 2161 iterations, 0.07 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 (3791 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 [30, 39, 49, 74, 80, 83, 87, 88, 99, 102, 128, 151, 153, 158, 160, 172, 173, 174] edges [(109, 87), (2, 153), (133, 74), (148, 30), (33, 102), (147, 158), (50, 173), (135, 158), (137, 151), (90, 83), (37, 49), (67, 74), (89, 173), (8, 128), (6, 99), (48, 74), (140, 83), (82, 160), (14, 102), (154, 80), (125, 173), (32, 160), (53, 153), (54, 158), (144, 83), (157, 173), (172, 83), (57, 160), (111, 160), (134, 153), (171, 128), (42, 83), (44, 128), (5, 174), (164, 174), (88, 88), (62, 128), (16, 74), (49, 49), (27, 88), (99, 99), (122, 87), (143, 151), (132, 39), (38, 74), (121, 172), (85, 158), (35, 80), (60, 158), (127, 74), (158, 88), (159, 174), (98, 173), (163, 83), (18, 174), (106, 99), (78, 80), (138, 160), (63, 172), (22, 30), (77, 74), (174, 174), (52, 151), (173, 173), (12, 83), (74, 74), (129, 172), (170, 39), (84, 174), (4, 153), (95, 160), (101, 99), (46, 128), (114, 128), (139, 102), (123, 88), (25, 160), (94, 158), (71, 173), (34, 30), (36, 102), (55, 99), (115, 153), (166, 49), (161, 173), (30, 30), (105, 151), (167, 172), (155, 153), (124, 153), (130, 160), (26, 128), (0, 160), (28, 158), (51, 39), (149, 153), (10, 173), (72, 88), (41, 160), (20, 174), (45, 173), (107, 158), (142, 83), (24, 151), (97, 88), (146, 80), (80, 80), (17, 30), (68, 151), (128, 128), (141, 160), (66, 88), (31, 153), (131, 173), (79, 39), (126, 30), (91, 158), (59, 173), (3, 83), (43, 153), (92, 158), (56, 160), (153, 153), (81, 173), (108, 153), (150, 128), (160, 160), (162, 39), (73, 87), (15, 153), (93, 153), (83, 172), (118, 173), (86, 160), (145, 102), (110, 39), (65, 128), (1, 39), (156, 173), (120, 151), (21, 99), (87, 87), (9, 174), (152, 39), (112, 102), (11, 39), (116, 99), (119, 87), (47, 172), (117, 74), (76, 49), (168, 83), (23, 83), (169, 39), (69, 172), (151, 151), (102, 99), (58, 174), (70, 172), (13, 39), (39, 39), (29, 153), (19, 102), (165, 99), (75, 39), (113, 158), (40, 173), (175, 39), (103, 160), (100, 173), (104, 102), (96, 151), (64, 153), (61, 74), (136, 80), (7, 153)] current theta: 0.0855237781322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30208 rows and 30383 columns Presolve time: 0.03s Presolved: 945 rows, 945 columns, 2489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (944 binary) Root relaxation: cutoff, 1159 iterations, 0.01 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 (1159 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.128285667198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29444 rows and 29547 columns Presolve time: 0.03s Presolved: 1709 rows, 1781 columns, 4845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1781 integer (1781 binary) Root relaxation: cutoff, 2126 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 (2126 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.149666611731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29022 rows and 29080 columns Presolve time: 0.04s Presolved: 2131 rows, 2248 columns, 6156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2248 integer (2248 binary) Root relaxation: cutoff, 2428 iterations, 0.09 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 (2428 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160357083998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28760 rows and 28792 columns Presolve time: 0.05s Presolved: 2393 rows, 2536 columns, 6968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: objective -7.105427e-15, 2484 iterations, 0.09 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 (5439 simplex iterations) in 0.20 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, 39, 43, 49, 66, 74, 82, 87, 96, 100, 136, 140, 145, 147, 151, 157, 171, 172] edges [(66, 66), (19, 6), (109, 87), (133, 74), (34, 157), (5, 147), (29, 96), (40, 157), (144, 66), (86, 82), (37, 49), (67, 74), (141, 82), (30, 157), (171, 171), (15, 151), (21, 6), (128, 171), (103, 171), (48, 74), (138, 171), (159, 147), (31, 43), (50, 96), (43, 43), (106, 140), (135, 66), (64, 43), (118, 96), (7, 43), (93, 151), (116, 6), (16, 74), (113, 82), (8, 171), (80, 136), (49, 49), (2, 43), (122, 87), (132, 136), (126, 157), (82, 82), (38, 74), (121, 172), (168, 172), (146, 87), (75, 136), (161, 96), (58, 147), (42, 172), (163, 6), (170, 147), (153, 43), (63, 172), (77, 74), (107, 147), (12, 140), (102, 145), (114, 171), (74, 74), (36, 145), (129, 172), (104, 145), (79, 136), (134, 43), (55, 6), (165, 6), (155, 43), (139, 145), (45, 157), (91, 151), (84, 147), (166, 49), (9, 145), (167, 172), (131, 157), (46, 171), (59, 157), (120, 96), (88, 66), (142, 140), (158, 147), (51, 39), (27, 140), (96, 96), (22, 171), (71, 96), (24, 151), (35, 87), (65, 171), (68, 151), (4, 43), (25, 82), (56, 82), (0, 66), (148, 157), (44, 171), (136, 136), (175, 136), (150, 171), (143, 96), (20, 147), (90, 140), (154, 136), (60, 147), (137, 96), (99, 6), (130, 82), (162, 39), (73, 87), (83, 172), (98, 100), (110, 39), (81, 100), (1, 39), (14, 145), (160, 82), (6, 6), (101, 145), (87, 87), (140, 140), (52, 96), (152, 39), (125, 100), (157, 157), (127, 39), (11, 39), (119, 87), (47, 172), (117, 74), (173, 157), (57, 82), (76, 49), (78, 136), (18, 147), (169, 39), (62, 171), (10, 96), (69, 172), (151, 151), (147, 147), (123, 66), (54, 82), (70, 172), (124, 96), (13, 39), (174, 145), (39, 39), (100, 100), (172, 172), (108, 43), (94, 82), (156, 96), (33, 136), (28, 147), (145, 145), (95, 157), (3, 172), (112, 6), (115, 151), (23, 66), (164, 147), (105, 82), (32, 82), (61, 74), (85, 147), (111, 82), (97, 66), (89, 100), (41, 82), (72, 140), (53, 96), (17, 157), (149, 43), (26, 171), (92, 147)] current theta: 0.155011847865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:58 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28894 rows and 28942 columns Presolve time: 0.04s Presolved: 2259 rows, 2386 columns, 6550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: objective 3.552714e-14, 2480 iterations, 0.09 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 (4059 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 [6, 11, 24, 35, 49, 67, 72, 73, 75, 85, 104, 118, 120, 131, 140, 141, 150, 172] edges [(19, 6), (102, 104), (18, 85), (45, 118), (85, 85), (0, 141), (46, 150), (99, 104), (37, 49), (124, 24), (15, 120), (132, 75), (26, 150), (27, 72), (7, 24), (43, 67), (32, 141), (93, 24), (117, 11), (145, 104), (10, 118), (64, 67), (100, 131), (175, 75), (170, 75), (155, 67), (105, 141), (133, 49), (116, 6), (53, 120), (135, 85), (49, 49), (101, 104), (96, 118), (174, 104), (90, 72), (22, 150), (123, 72), (143, 118), (5, 85), (121, 172), (160, 141), (168, 172), (21, 72), (86, 141), (113, 141), (42, 172), (163, 6), (63, 172), (150, 150), (138, 150), (23, 72), (20, 104), (91, 85), (59, 118), (129, 172), (68, 120), (166, 67), (73, 73), (55, 6), (41, 141), (52, 118), (65, 150), (11, 11), (165, 6), (107, 85), (97, 72), (88, 85), (51, 75), (79, 75), (50, 118), (48, 67), (157, 131), (62, 150), (104, 104), (125, 131), (110, 11), (66, 72), (81, 131), (144, 72), (167, 172), (58, 104), (82, 141), (8, 150), (34, 131), (87, 35), (158, 85), (156, 118), (142, 140), (164, 85), (153, 24), (13, 11), (74, 67), (35, 35), (151, 120), (16, 67), (57, 141), (25, 141), (36, 6), (137, 120), (30, 131), (171, 150), (146, 35), (127, 11), (98, 131), (40, 131), (84, 104), (89, 118), (159, 75), (148, 131), (149, 24), (12, 72), (109, 73), (77, 11), (152, 75), (17, 131), (60, 85), (24, 24), (111, 141), (14, 104), (72, 72), (83, 172), (114, 150), (94, 85), (44, 72), (120, 120), (122, 73), (169, 75), (56, 141), (92, 85), (6, 6), (67, 67), (147, 85), (140, 140), (126, 131), (95, 141), (28, 85), (139, 104), (134, 24), (61, 67), (31, 67), (128, 150), (80, 35), (47, 172), (173, 118), (131, 131), (76, 49), (108, 67), (69, 172), (70, 172), (115, 24), (118, 118), (154, 35), (172, 172), (71, 118), (33, 73), (1, 11), (3, 172), (112, 6), (162, 75), (130, 141), (75, 75), (106, 72), (38, 11), (141, 141), (9, 104), (161, 118), (4, 24), (54, 141), (103, 150), (136, 75), (39, 75), (119, 35), (78, 75), (29, 24), (2, 67)] current theta: 0.152339229798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:58 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28962 rows and 29018 columns Presolve time: 0.04s Presolved: 2191 rows, 2310 columns, 6338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: objective 0.000000e+00, 2514 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (7594 simplex iterations) in 0.23 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, 22, 26, 43, 55, 81, 88, 92, 96, 104, 113, 115, 132, 133, 140, 142, 146, 172] edges [(128, 26), (37, 133), (99, 104), (109, 146), (68, 115), (147, 92), (150, 26), (117, 11), (90, 142), (89, 81), (86, 113), (31, 43), (50, 96), (148, 81), (0, 88), (43, 43), (106, 140), (39, 132), (115, 115), (158, 113), (138, 22), (154, 146), (64, 43), (19, 55), (13, 132), (118, 96), (88, 88), (130, 22), (25, 22), (35, 146), (2, 43), (101, 104), (46, 26), (174, 104), (59, 81), (170, 92), (15, 115), (144, 26), (121, 172), (165, 55), (168, 172), (162, 92), (169, 132), (161, 96), (17, 81), (102, 55), (73, 146), (112, 55), (42, 172), (110, 92), (153, 43), (63, 172), (164, 92), (171, 26), (26, 26), (54, 113), (12, 140), (57, 113), (129, 172), (111, 22), (85, 92), (8, 26), (60, 88), (30, 22), (173, 81), (48, 133), (11, 11), (125, 81), (92, 92), (123, 88), (136, 132), (155, 43), (22, 22), (51, 132), (29, 115), (65, 26), (23, 26), (84, 92), (28, 92), (135, 88), (1, 92), (104, 104), (167, 172), (94, 88), (62, 26), (76, 133), (58, 104), (120, 96), (87, 146), (166, 133), (74, 133), (142, 140), (119, 146), (175, 132), (40, 81), (49, 133), (27, 140), (96, 96), (163, 142), (95, 22), (71, 96), (6, 55), (152, 132), (81, 81), (132, 132), (33, 146), (4, 43), (78, 132), (127, 11), (66, 88), (107, 92), (45, 81), (141, 113), (56, 113), (5, 88), (143, 96), (146, 146), (77, 11), (44, 26), (137, 96), (24, 115), (20, 132), (93, 115), (14, 104), (83, 172), (18, 92), (7, 115), (79, 132), (134, 115), (97, 140), (82, 113), (100, 81), (52, 96), (133, 133), (160, 113), (113, 113), (139, 104), (47, 172), (67, 133), (114, 26), (103, 22), (10, 96), (69, 172), (98, 81), (140, 142), (70, 172), (124, 96), (126, 81), (151, 115), (172, 172), (108, 43), (145, 55), (34, 81), (156, 96), (131, 81), (61, 133), (16, 11), (80, 146), (3, 172), (116, 140), (105, 113), (38, 11), (75, 132), (122, 55), (9, 104), (41, 113), (55, 55), (36, 55), (32, 113), (159, 132), (72, 140), (157, 81), (53, 96), (149, 43), (21, 142), (91, 113)] current theta: 0.151002920765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:58 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28988 rows and 29045 columns Presolve time: 0.04s Presolved: 2165 rows, 2283 columns, 6259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: cutoff, 2585 iterations, 0.10 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 (2585 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151671075281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:58 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28976 rows and 29032 columns Presolve time: 0.04s Presolved: 2177 rows, 2296 columns, 6296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2296 integer (2296 binary) Root relaxation: cutoff, 2781 iterations, 0.10 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 (2781 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15200515254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28972 rows and 29028 columns Presolve time: 0.04s Presolved: 2181 rows, 2300 columns, 6308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: cutoff, 2757 iterations, 0.12 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 (2757 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152172191169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28966 rows and 29022 columns Presolve time: 0.04s Presolved: 2187 rows, 2306 columns, 6326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2306 integer (2306 binary) Root relaxation: cutoff, 2658 iterations, 0.10 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 (2658 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152255710483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:07:59 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28964 rows and 29020 columns Presolve time: 0.04s Presolved: 2189 rows, 2308 columns, 6332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: cutoff, 57 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 (57 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 [11, 22, 26, 43, 55, 81, 88, 92, 96, 104, 113, 115, 132, 133, 140, 142, 146, 172] edges [(128, 26), (37, 133), (99, 104), (109, 146), (68, 115), (147, 92), (150, 26), (117, 11), (90, 142), (89, 81), (86, 113), (31, 43), (50, 96), (148, 81), (0, 88), (43, 43), (106, 140), (39, 132), (115, 115), (158, 113), (138, 22), (154, 146), (64, 43), (19, 55), (13, 132), (118, 96), (88, 88), (130, 22), (25, 22), (35, 146), (2, 43), (101, 104), (46, 26), (174, 104), (59, 81), (170, 92), (15, 115), (144, 26), (121, 172), (165, 55), (168, 172), (162, 92), (169, 132), (161, 96), (17, 81), (102, 55), (73, 146), (112, 55), (42, 172), (110, 92), (153, 43), (63, 172), (164, 92), (171, 26), (26, 26), (54, 113), (12, 140), (57, 113), (129, 172), (111, 22), (85, 92), (8, 26), (60, 88), (30, 22), (173, 81), (48, 133), (11, 11), (125, 81), (92, 92), (123, 88), (136, 132), (155, 43), (22, 22), (51, 132), (29, 115), (65, 26), (23, 26), (84, 92), (28, 92), (135, 88), (1, 92), (104, 104), (167, 172), (94, 88), (62, 26), (76, 133), (58, 104), (120, 96), (87, 146), (166, 133), (74, 133), (142, 140), (119, 146), (175, 132), (40, 81), (49, 133), (27, 140), (96, 96), (163, 142), (95, 22), (71, 96), (6, 55), (152, 132), (81, 81), (132, 132), (33, 146), (4, 43), (78, 132), (127, 11), (66, 88), (107, 92), (45, 81), (141, 113), (56, 113), (5, 88), (143, 96), (146, 146), (77, 11), (44, 26), (137, 96), (24, 115), (20, 132), (93, 115), (14, 104), (83, 172), (18, 92), (7, 115), (79, 132), (134, 115), (97, 140), (82, 113), (100, 81), (52, 96), (133, 133), (160, 113), (113, 113), (139, 104), (47, 172), (67, 133), (114, 26), (103, 22), (10, 96), (69, 172), (98, 81), (140, 142), (70, 172), (124, 96), (126, 81), (151, 115), (172, 172), (108, 43), (145, 55), (34, 81), (156, 96), (131, 81), (61, 133), (16, 11), (80, 146), (3, 172), (116, 140), (105, 113), (38, 11), (75, 132), (122, 55), (9, 104), (41, 113), (55, 55), (36, 55), (32, 113), (159, 132), (72, 140), (157, 81), (53, 96), (149, 43), (21, 142), (91, 113)]