current theta: 0.667862021958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:49 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 10904 rows and 10904 columns Presolve time: 0.70s Presolved: 25387 rows, 25576 columns, 75968 nonzeros Variable types: 0 continuous, 25576 integer (25576 binary) Root relaxation: objective 0.000000e+00, 1714 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 (1714 simplex iterations) in 0.75 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, 5, 16, 20, 28, 29, 43, 54, 56, 65, 79, 80, 105, 124, 157, 159, 167, 184, 186] edges [(76, 124), (86, 186), (150, 184), (37, 186), (173, 184), (130, 186), (6, 186), (55, 186), (54, 124), (158, 186), (24, 186), (175, 184), (168, 186), (133, 124), (94, 186), (5, 186), (25, 186), (65, 124), (108, 184), (135, 124), (134, 186), (0, 186), (183, 186), (43, 186), (78, 124), (169, 186), (117, 124), (93, 186), (28, 124), (68, 186), (148, 184), (67, 124), (92, 184), (137, 184), (113, 186), (122, 184), (185, 186), (119, 124), (159, 186), (66, 186), (162, 184), (3, 124), (49, 186), (42, 124), (131, 186), (89, 124), (44, 186), (20, 184), (103, 186), (107, 186), (176, 184), (75, 186), (139, 184), (146, 186), (172, 186), (111, 184), (82, 186), (116, 186), (4, 186), (104, 124), (101, 184), (147, 124), (16, 186), (74, 186), (46, 186), (57, 186), (156, 186), (179, 184), (56, 186), (95, 124), (128, 186), (18, 124), (115, 184), (17, 186), (77, 184), (11, 184), (71, 186), (22, 186), (109, 124), (83, 186), (174, 186), (45, 184), (105, 186), (114, 184), (160, 124), (153, 184), (7, 186), (2, 184), (136, 184), (110, 186), (154, 184), (30, 184), (47, 186), (59, 186), (151, 184), (140, 124), (90, 184), (53, 186), (84, 186), (118, 184), (161, 186), (164, 186), (149, 186), (9, 186), (100, 184), (19, 124), (31, 184), (112, 184), (187, 186), (34, 186), (167, 124), (60, 186), (79, 186), (143, 184), (97, 186), (72, 186), (189, 124), (96, 124), (163, 186), (85, 124), (70, 186), (178, 124), (35, 124), (15, 105), (38, 186), (73, 186), (171, 184), (87, 184), (188, 186), (48, 186), (157, 186), (91, 186), (61, 186), (10, 124), (186, 186), (123, 124), (69, 184), (126, 186), (138, 186), (14, 186), (23, 124), (80, 186), (63, 186), (81, 184), (62, 124), (50, 186), (132, 186), (166, 186), (32, 186), (12, 124), (98, 124), (106, 184), (13, 186), (177, 124), (39, 186), (120, 186), (33, 186), (142, 186), (8, 186), (182, 124), (51, 186), (125, 124), (144, 186), (127, 186), (29, 184), (121, 186), (141, 186), (1, 186), (27, 186), (165, 186), (99, 186), (124, 124), (26, 186), (52, 186), (102, 124), (152, 184), (58, 186), (64, 186), (184, 184), (129, 186), (181, 124), (88, 124), (155, 186), (36, 186), (180, 186), (40, 186), (21, 184), (170, 184), (145, 124), (41, 186)] current theta: 0.333931010979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:50 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 26854 rows and 26854 columns Presolve time: 0.28s Presolved: 9437 rows, 9626 columns, 28118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9626 integer (9626 binary) Root relaxation: objective 0.000000e+00, 1755 iterations, 0.08 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 (4525 simplex iterations) in 0.50 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, 4, 10, 20, 45, 53, 57, 68, 81, 100, 104, 106, 124, 128, 132, 153, 154, 166, 174] edges [(76, 124), (28, 104), (156, 10), (112, 124), (69, 20), (184, 104), (21, 106), (71, 174), (45, 154), (29, 124), (41, 174), (11, 20), (66, 174), (146, 4), (162, 45), (185, 1), (0, 68), (31, 124), (60, 1), (12, 174), (116, 174), (181, 57), (22, 10), (49, 57), (51, 53), (80, 53), (168, 166), (25, 53), (125, 57), (108, 106), (103, 1), (115, 154), (107, 128), (169, 57), (122, 106), (75, 53), (36, 128), (155, 1), (58, 10), (173, 124), (68, 174), (159, 68), (46, 174), (150, 100), (154, 154), (18, 153), (88, 174), (94, 174), (56, 174), (133, 57), (131, 174), (160, 104), (177, 81), (4, 1), (91, 10), (35, 106), (134, 174), (3, 104), (43, 174), (152, 45), (118, 124), (34, 10), (47, 174), (39, 4), (84, 53), (135, 100), (174, 174), (24, 154), (137, 10), (171, 100), (101, 45), (27, 53), (70, 4), (19, 100), (110, 174), (42, 104), (136, 124), (95, 81), (59, 174), (82, 174), (104, 100), (79, 1), (189, 174), (92, 153), (85, 100), (61, 132), (53, 1), (164, 10), (16, 1), (89, 153), (166, 53), (74, 1), (187, 174), (113, 4), (1, 1), (180, 132), (102, 106), (81, 154), (8, 10), (7, 104), (98, 174), (65, 153), (38, 1), (176, 45), (106, 154), (149, 53), (172, 10), (141, 154), (140, 174), (86, 53), (167, 124), (143, 100), (128, 128), (26, 4), (63, 106), (126, 53), (109, 104), (87, 100), (157, 174), (17, 53), (183, 4), (9, 68), (148, 106), (67, 10), (105, 174), (139, 124), (120, 4), (23, 100), (119, 153), (2, 81), (6, 68), (73, 10), (165, 1), (175, 106), (142, 174), (153, 124), (15, 128), (52, 174), (72, 166), (37, 10), (14, 1), (44, 68), (178, 81), (121, 174), (90, 45), (10, 174), (188, 132), (138, 166), (97, 128), (78, 57), (13, 10), (83, 174), (186, 128), (163, 4), (62, 100), (96, 153), (182, 124), (144, 53), (147, 10), (129, 174), (93, 132), (50, 10), (40, 53), (30, 106), (57, 57), (55, 4), (179, 45), (130, 174), (127, 10), (20, 106), (48, 174), (114, 57), (124, 124), (32, 132), (151, 106), (64, 53), (117, 153), (158, 128), (5, 132), (77, 124), (33, 128), (170, 124), (132, 166), (99, 174), (54, 100), (100, 104), (161, 10), (123, 57), (145, 124), (111, 153)] current theta: 0.16696550549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33314 rows and 33339 columns Presolve time: 0.06s Presolved: 2977 rows, 3141 columns, 8713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3141 integer (3141 binary) Root relaxation: objective 3.552714e-15, 2550 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 (4100 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 [8, 39, 72, 76, 84, 90, 106, 108, 110, 122, 124, 135, 140, 157, 166, 173, 183, 187, 188] edges [(121, 110), (120, 183), (112, 173), (170, 173), (123, 135), (161, 135), (149, 188), (105, 157), (128, 110), (108, 122), (48, 140), (151, 122), (42, 135), (89, 173), (69, 90), (148, 108), (27, 72), (29, 124), (162, 122), (81, 106), (40, 166), (57, 140), (165, 166), (24, 72), (152, 106), (18, 140), (136, 173), (106, 106), (5, 166), (130, 110), (188, 188), (185, 84), (59, 110), (25, 84), (35, 122), (163, 188), (85, 122), (176, 106), (63, 188), (150, 108), (147, 135), (167, 173), (23, 135), (58, 140), (73, 188), (47, 187), (177, 122), (87, 122), (139, 173), (184, 135), (0, 84), (49, 8), (32, 188), (13, 188), (51, 84), (171, 108), (45, 90), (26, 72), (54, 135), (64, 183), (6, 187), (132, 72), (107, 8), (9, 187), (103, 166), (179, 122), (119, 76), (116, 157), (98, 76), (187, 187), (99, 187), (3, 108), (94, 187), (173, 173), (141, 188), (111, 76), (84, 84), (66, 157), (102, 122), (11, 122), (122, 122), (134, 187), (33, 84), (37, 84), (125, 135), (31, 173), (95, 135), (145, 76), (178, 135), (41, 187), (164, 183), (117, 173), (88, 187), (137, 76), (4, 39), (127, 183), (144, 39), (104, 108), (52, 140), (36, 110), (115, 122), (133, 76), (142, 140), (156, 8), (21, 108), (14, 166), (175, 90), (55, 84), (74, 166), (168, 188), (91, 84), (61, 188), (53, 39), (12, 76), (79, 39), (93, 188), (92, 173), (131, 110), (50, 188), (15, 157), (146, 72), (159, 157), (158, 110), (78, 8), (43, 157), (143, 108), (75, 72), (189, 8), (97, 84), (154, 90), (129, 187), (72, 72), (118, 173), (28, 122), (96, 135), (174, 187), (153, 124), (16, 39), (169, 140), (1, 39), (140, 140), (157, 157), (70, 84), (135, 135), (86, 166), (77, 76), (160, 135), (126, 166), (20, 106), (56, 157), (62, 135), (2, 108), (90, 90), (39, 39), (71, 187), (138, 39), (76, 76), (180, 72), (34, 183), (124, 124), (183, 183), (44, 110), (60, 183), (67, 135), (19, 135), (83, 110), (7, 188), (155, 166), (38, 166), (80, 183), (101, 72), (100, 108), (110, 110), (109, 122), (182, 76), (17, 188), (65, 135), (22, 188), (68, 110), (181, 135), (46, 110), (10, 140), (30, 90), (82, 110), (8, 8), (186, 84), (166, 166), (113, 183), (114, 76), (172, 135)] current theta: 0.0834827527448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35216 rows and 35405 columns Presolve time: 0.03s Presolved: 1075 rows, 1075 columns, 2851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1075 integer (1074 binary) Root relaxation: cutoff, 1345 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 (1345 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.125224129117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34444 rows and 34559 columns Presolve time: 0.04s Presolved: 1847 rows, 1921 columns, 5233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: cutoff, 2233 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 (2233 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.146094817303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33920 rows and 33974 columns Presolve time: 0.05s Presolved: 2371 rows, 2506 columns, 6866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: cutoff, 2833 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 (2833 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156530161396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33630 rows and 33669 columns Presolve time: 0.05s Presolved: 2661 rows, 2811 columns, 7751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 0.000000e+00, 2469 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 (3895 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 [9, 20, 39, 44, 50, 64, 72, 76, 90, 94, 97, 103, 110, 115, 117, 136, 161, 179, 184] edges [(121, 110), (58, 9), (81, 179), (128, 110), (66, 94), (50, 50), (35, 184), (105, 94), (170, 136), (33, 44), (69, 90), (149, 72), (124, 136), (27, 72), (71, 9), (41, 94), (160, 184), (24, 72), (85, 184), (19, 184), (68, 94), (146, 103), (106, 115), (43, 94), (115, 115), (78, 161), (109, 184), (130, 44), (32, 72), (183, 64), (172, 161), (168, 72), (140, 9), (163, 72), (45, 20), (180, 103), (169, 161), (125, 161), (25, 110), (120, 72), (7, 179), (132, 72), (60, 64), (102, 184), (15, 44), (119, 76), (75, 103), (54, 184), (98, 76), (17, 50), (153, 136), (0, 44), (23, 184), (8, 64), (64, 64), (142, 161), (112, 117), (108, 115), (80, 50), (14, 103), (6, 9), (63, 179), (139, 136), (167, 117), (135, 184), (52, 161), (171, 115), (164, 64), (152, 115), (92, 117), (186, 97), (145, 76), (137, 76), (116, 44), (34, 64), (4, 39), (144, 39), (86, 103), (65, 184), (10, 161), (36, 110), (133, 76), (62, 184), (87, 117), (154, 20), (97, 97), (93, 72), (51, 97), (175, 90), (179, 179), (103, 103), (134, 110), (181, 161), (5, 103), (147, 161), (99, 110), (37, 64), (188, 50), (28, 179), (12, 76), (143, 184), (136, 136), (79, 39), (159, 44), (131, 110), (57, 161), (157, 94), (189, 161), (26, 103), (174, 9), (118, 117), (48, 161), (178, 184), (42, 161), (22, 50), (158, 110), (141, 72), (150, 117), (161, 161), (20, 20), (166, 103), (72, 72), (129, 94), (56, 94), (111, 136), (16, 39), (127, 97), (1, 39), (3, 184), (53, 97), (176, 90), (73, 50), (11, 179), (187, 94), (123, 161), (74, 103), (84, 97), (107, 64), (77, 76), (126, 103), (122, 179), (9, 9), (18, 76), (165, 103), (173, 136), (177, 179), (2, 115), (89, 117), (91, 97), (90, 90), (39, 39), (151, 115), (70, 97), (138, 39), (113, 64), (76, 76), (21, 115), (61, 50), (104, 184), (47, 110), (44, 110), (88, 9), (117, 184), (38, 103), (83, 110), (55, 97), (40, 103), (155, 103), (95, 184), (101, 72), (184, 184), (110, 110), (182, 76), (148, 115), (49, 50), (156, 50), (67, 184), (185, 97), (96, 117), (94, 94), (46, 110), (59, 94), (100, 117), (30, 90), (29, 136), (82, 110), (162, 179), (13, 50), (114, 76), (31, 136)] current theta: 0.15131248935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33772 rows and 33818 columns Presolve time: 0.05s Presolved: 2519 rows, 2662 columns, 7318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2662 integer (2662 binary) Root relaxation: objective -7.105427e-14, 2713 iterations, 0.11 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 (5996 simplex iterations) in 0.26 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 [24, 49, 52, 75, 76, 91, 109, 111, 123, 130, 138, 151, 154, 157, 173, 174, 176, 183, 185] edges [(165, 138), (112, 173), (26, 75), (51, 185), (170, 173), (61, 24), (91, 185), (105, 157), (120, 75), (178, 109), (57, 52), (132, 75), (181, 49), (71, 174), (45, 154), (63, 24), (53, 185), (41, 174), (125, 123), (58, 52), (93, 24), (155, 75), (65, 173), (189, 52), (68, 157), (62, 109), (142, 52), (69, 24), (29, 111), (140, 52), (25, 130), (149, 183), (44, 157), (167, 173), (108, 151), (6, 174), (101, 24), (49, 49), (7, 109), (103, 75), (15, 130), (3, 151), (143, 151), (139, 173), (130, 130), (28, 109), (17, 183), (164, 49), (55, 185), (88, 174), (94, 174), (95, 109), (131, 174), (84, 185), (148, 151), (166, 75), (37, 185), (64, 183), (136, 111), (134, 174), (47, 174), (102, 109), (119, 76), (116, 157), (70, 185), (109, 109), (77, 111), (8, 49), (98, 76), (23, 109), (0, 130), (171, 151), (174, 174), (89, 76), (173, 173), (121, 130), (66, 157), (163, 183), (184, 109), (67, 123), (186, 185), (73, 183), (36, 157), (146, 75), (135, 123), (158, 130), (83, 130), (40, 138), (154, 176), (86, 138), (179, 109), (22, 49), (31, 173), (52, 52), (133, 111), (144, 138), (20, 154), (169, 52), (90, 176), (117, 173), (72, 75), (79, 138), (176, 154), (137, 76), (127, 183), (59, 157), (187, 174), (78, 52), (11, 176), (122, 151), (10, 49), (38, 75), (48, 123), (5, 138), (124, 111), (33, 91), (2, 151), (126, 138), (147, 123), (160, 109), (150, 151), (138, 138), (161, 123), (12, 76), (74, 75), (92, 173), (39, 138), (159, 157), (180, 75), (43, 157), (24, 24), (177, 109), (168, 24), (162, 109), (118, 173), (106, 176), (156, 49), (14, 75), (185, 185), (87, 151), (188, 24), (27, 183), (9, 174), (54, 123), (152, 154), (4, 138), (157, 157), (153, 111), (16, 138), (128, 157), (19, 123), (81, 176), (82, 130), (172, 123), (145, 173), (21, 151), (151, 151), (50, 49), (129, 174), (107, 91), (18, 76), (46, 130), (56, 157), (97, 185), (76, 76), (13, 109), (34, 183), (96, 173), (183, 183), (60, 183), (111, 111), (104, 151), (115, 151), (75, 75), (80, 183), (30, 24), (85, 151), (141, 24), (123, 123), (100, 151), (182, 76), (99, 174), (42, 123), (110, 130), (175, 176), (35, 151), (32, 75), (113, 183), (1, 138), (114, 76)] current theta: 0.148703653327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33866 rows and 33918 columns Presolve time: 0.05s Presolved: 2425 rows, 2562 columns, 7030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: objective 0.000000e+00, 2628 iterations, 0.10 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 (2628 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 [11, 31, 50, 64, 72, 101, 134, 137, 138, 151, 153, 154, 157, 158, 166, 172, 174, 178, 185] edges [(51, 185), (91, 185), (105, 157), (98, 137), (139, 31), (50, 50), (69, 101), (71, 174), (135, 172), (45, 154), (53, 185), (41, 174), (40, 166), (145, 31), (165, 166), (24, 72), (27, 50), (90, 101), (5, 166), (89, 31), (68, 157), (167, 31), (173, 31), (65, 31), (108, 151), (6, 174), (32, 72), (117, 31), (110, 158), (183, 64), (3, 151), (143, 151), (31, 31), (168, 72), (55, 185), (154, 154), (163, 72), (88, 174), (94, 174), (120, 72), (131, 174), (140, 134), (84, 185), (148, 151), (26, 72), (37, 185), (130, 158), (134, 174), (132, 72), (78, 172), (60, 64), (136, 153), (103, 166), (47, 174), (42, 172), (70, 185), (57, 137), (17, 50), (171, 151), (149, 50), (174, 174), (48, 172), (8, 64), (28, 178), (64, 64), (128, 158), (181, 172), (66, 157), (158, 158), (186, 185), (184, 178), (121, 134), (11, 11), (80, 50), (10, 134), (182, 153), (18, 137), (177, 178), (125, 172), (15, 158), (159, 158), (25, 158), (164, 64), (0, 158), (76, 137), (144, 138), (20, 154), (146, 166), (44, 158), (79, 138), (61, 72), (124, 153), (34, 64), (59, 157), (187, 174), (35, 178), (119, 137), (85, 178), (93, 72), (189, 172), (106, 154), (2, 151), (7, 178), (81, 11), (33, 158), (14, 166), (82, 158), (122, 178), (170, 31), (114, 137), (74, 166), (116, 158), (150, 178), (30, 101), (138, 138), (188, 50), (95, 178), (179, 11), (12, 137), (83, 134), (160, 178), (153, 153), (36, 158), (54, 178), (67, 178), (39, 138), (22, 50), (141, 72), (43, 157), (72, 72), (127, 64), (133, 153), (96, 31), (185, 185), (87, 151), (176, 11), (63, 101), (162, 178), (9, 174), (92, 31), (137, 137), (73, 50), (152, 154), (109, 178), (118, 31), (4, 138), (157, 157), (75, 166), (16, 138), (52, 137), (107, 64), (147, 172), (86, 166), (175, 101), (21, 151), (126, 166), (151, 151), (129, 174), (102, 178), (56, 157), (77, 153), (97, 185), (113, 64), (172, 172), (29, 153), (180, 72), (46, 134), (104, 151), (142, 134), (155, 166), (38, 166), (23, 178), (101, 72), (100, 151), (112, 31), (49, 50), (62, 178), (115, 11), (99, 174), (156, 50), (178, 178), (58, 137), (169, 172), (123, 172), (166, 166), (161, 172), (1, 138), (13, 50), (19, 172), (111, 153)] current theta: 0.147399235315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33896 rows and 33949 columns Presolve time: 0.05s Presolved: 2395 rows, 2531 columns, 6939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: cutoff, 3163 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 (3163 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148051444321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33882 rows and 33934 columns Presolve time: 0.05s Presolved: 2409 rows, 2546 columns, 6982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: cutoff, 3031 iterations, 0.13 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 (3031 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148377548824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33876 rows and 33928 columns Presolve time: 0.05s Presolved: 2415 rows, 2552 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 3010 iterations, 0.11 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 (3010 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.148540601075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33874 rows and 33926 columns Presolve time: 0.05s Presolved: 2417 rows, 2554 columns, 7006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 3017 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 (3017 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148622127201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33866 rows and 33918 columns Presolve time: 0.05s Presolved: 2425 rows, 2562 columns, 7030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2562 integer (2562 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.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, 31, 50, 64, 72, 101, 134, 137, 138, 151, 153, 154, 157, 158, 166, 172, 174, 178, 185] edges [(51, 185), (91, 185), (105, 157), (98, 137), (139, 31), (50, 50), (69, 101), (71, 174), (135, 172), (45, 154), (53, 185), (41, 174), (40, 166), (145, 31), (165, 166), (24, 72), (27, 50), (90, 101), (5, 166), (89, 31), (68, 157), (167, 31), (173, 31), (65, 31), (108, 151), (6, 174), (32, 72), (117, 31), (110, 158), (183, 64), (3, 151), (143, 151), (31, 31), (168, 72), (55, 185), (154, 154), (163, 72), (88, 174), (94, 174), (120, 72), (131, 174), (140, 134), (84, 185), (148, 151), (26, 72), (37, 185), (130, 158), (134, 174), (132, 72), (78, 172), (60, 64), (136, 153), (103, 166), (47, 174), (42, 172), (70, 185), (57, 137), (17, 50), (171, 151), (149, 50), (174, 174), (48, 172), (8, 64), (28, 178), (64, 64), (128, 158), (181, 172), (66, 157), (158, 158), (186, 185), (184, 178), (121, 134), (11, 11), (80, 50), (10, 134), (182, 153), (18, 137), (177, 178), (125, 172), (15, 158), (159, 158), (25, 158), (164, 64), (0, 158), (76, 137), (144, 138), (20, 154), (146, 166), (44, 158), (79, 138), (61, 72), (124, 153), (34, 64), (59, 157), (187, 174), (35, 178), (119, 137), (85, 178), (93, 72), (189, 172), (106, 154), (2, 151), (7, 178), (81, 11), (33, 158), (14, 166), (82, 158), (122, 178), (170, 31), (114, 137), (74, 166), (116, 158), (150, 178), (30, 101), (138, 138), (188, 50), (95, 178), (179, 11), (12, 137), (83, 134), (160, 178), (153, 153), (36, 158), (54, 178), (67, 178), (39, 138), (22, 50), (141, 72), (43, 157), (72, 72), (127, 64), (133, 153), (96, 31), (185, 185), (87, 151), (176, 11), (63, 101), (162, 178), (9, 174), (92, 31), (137, 137), (73, 50), (152, 154), (109, 178), (118, 31), (4, 138), (157, 157), (75, 166), (16, 138), (52, 137), (107, 64), (147, 172), (86, 166), (175, 101), (21, 151), (126, 166), (151, 151), (129, 174), (102, 178), (56, 157), (77, 153), (97, 185), (113, 64), (172, 172), (29, 153), (180, 72), (46, 134), (104, 151), (142, 134), (155, 166), (38, 166), (23, 178), (101, 72), (100, 151), (112, 31), (49, 50), (62, 178), (115, 11), (99, 174), (156, 50), (178, 178), (58, 137), (169, 172), (123, 172), (166, 166), (161, 172), (1, 138), (13, 50), (19, 172), (111, 153)]