current theta: 0.663369865464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:40 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 11890 rows and 11890 columns Presolve time: 0.81s Presolved: 28311 rows, 28510 columns, 84730 nonzeros Variable types: 0 continuous, 28510 integer (28510 binary) Root relaxation: objective 0.000000e+00, 3197 iterations, 0.25 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% - 1s Explored 0 nodes (6229 simplex iterations) in 1.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 [25, 30, 37, 47, 49, 52, 68, 75, 92, 104, 109, 110, 124, 134, 141, 142, 146, 169, 175, 178] edges [(112, 124), (150, 92), (127, 104), (132, 169), (92, 75), (180, 175), (119, 104), (144, 124), (133, 124), (3, 109), (139, 146), (106, 110), (90, 175), (44, 169), (79, 37), (123, 178), (42, 37), (55, 178), (135, 124), (120, 110), (179, 92), (147, 178), (173, 109), (78, 146), (171, 124), (194, 146), (189, 47), (67, 124), (192, 175), (126, 175), (154, 92), (64, 124), (105, 109), (118, 175), (149, 92), (165, 110), (17, 47), (40, 141), (131, 37), (58, 37), (176, 110), (22, 146), (151, 92), (25, 169), (117, 37), (111, 146), (39, 49), (183, 92), (19, 146), (136, 37), (66, 124), (143, 178), (81, 47), (94, 146), (115, 92), (8, 92), (158, 92), (122, 37), (187, 75), (68, 124), (27, 49), (107, 124), (60, 92), (33, 92), (145, 146), (1, 49), (172, 178), (134, 141), (199, 92), (146, 104), (28, 68), (84, 49), (116, 134), (82, 124), (174, 178), (63, 146), (196, 92), (159, 146), (65, 92), (161, 124), (29, 178), (87, 92), (21, 178), (129, 52), (170, 47), (37, 169), (51, 110), (48, 110), (50, 146), (162, 146), (99, 178), (6, 92), (26, 52), (160, 124), (102, 75), (15, 75), (36, 49), (121, 175), (91, 175), (31, 30), (169, 25), (47, 124), (95, 49), (140, 124), (124, 68), (166, 146), (41, 175), (193, 47), (86, 92), (83, 124), (4, 47), (152, 141), (9, 92), (30, 47), (186, 141), (70, 75), (167, 47), (163, 175), (195, 75), (10, 178), (59, 178), (16, 92), (5, 92), (11, 92), (113, 110), (184, 175), (104, 141), (137, 124), (49, 178), (72, 37), (182, 104), (93, 92), (198, 175), (62, 37), (23, 25), (97, 75), (85, 124), (197, 110), (20, 178), (178, 124), (0, 37), (57, 37), (191, 124), (101, 175), (35, 141), (32, 124), (18, 92), (89, 47), (153, 124), (56, 141), (130, 49), (53, 141), (38, 178), (155, 124), (52, 141), (98, 124), (142, 141), (45, 178), (110, 47), (13, 47), (177, 124), (96, 146), (34, 124), (73, 124), (43, 141), (156, 104), (12, 146), (88, 175), (7, 146), (108, 47), (168, 124), (54, 104), (14, 124), (157, 146), (125, 141), (24, 75), (138, 109), (181, 37), (80, 146), (77, 47), (103, 47), (164, 141), (76, 37), (46, 75), (148, 92), (128, 141), (71, 25), (141, 141), (69, 75), (75, 141), (188, 141), (61, 37), (109, 37), (74, 124), (100, 104), (185, 47), (175, 92), (190, 52), (2, 124), (114, 178)] current theta: 0.331684932732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:42 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 29600 rows and 29600 columns Presolve time: 0.27s Presolved: 10601 rows, 10800 columns, 31600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10800 integer (10800 binary) Root relaxation: objective 0.000000e+00, 1954 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 (4682 simplex iterations) in 0.54 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 [0, 9, 23, 38, 43, 48, 49, 55, 59, 88, 93, 116, 117, 124, 143, 155, 169, 184, 198, 199] edges [(9, 0), (199, 199), (147, 88), (2, 9), (93, 59), (187, 43), (109, 169), (19, 93), (72, 0), (82, 48), (40, 199), (141, 199), (110, 48), (145, 116), (33, 93), (180, 59), (169, 124), (198, 184), (106, 49), (130, 88), (135, 124), (71, 117), (41, 184), (87, 49), (75, 199), (5, 43), (149, 117), (68, 0), (31, 93), (43, 43), (83, 155), (29, 143), (38, 55), (148, 93), (137, 55), (23, 23), (98, 9), (154, 88), (119, 93), (176, 9), (63, 184), (175, 116), (37, 23), (73, 23), (156, 117), (173, 124), (13, 198), (67, 155), (139, 184), (76, 55), (179, 0), (8, 184), (51, 184), (128, 184), (102, 184), (170, 59), (54, 59), (96, 88), (196, 59), (172, 117), (134, 199), (1, 49), (112, 43), (167, 184), (39, 0), (163, 116), (136, 124), (18, 0), (121, 184), (151, 38), (146, 59), (178, 9), (144, 117), (162, 38), (26, 184), (62, 88), (185, 116), (174, 124), (50, 0), (22, 49), (153, 55), (21, 88), (164, 184), (95, 198), (129, 184), (108, 0), (66, 155), (94, 88), (64, 155), (103, 0), (57, 184), (190, 93), (11, 198), (65, 184), (194, 184), (80, 88), (42, 88), (15, 199), (30, 43), (165, 43), (24, 184), (114, 0), (192, 0), (16, 88), (88, 143), (35, 199), (118, 88), (171, 169), (186, 199), (48, 169), (158, 184), (193, 184), (36, 88), (78, 0), (60, 93), (107, 169), (183, 184), (142, 199), (12, 199), (168, 155), (90, 93), (189, 184), (0, 23), (124, 169), (17, 143), (182, 198), (120, 0), (52, 199), (47, 0), (123, 55), (181, 59), (34, 38), (20, 117), (195, 9), (28, 143), (56, 43), (92, 93), (85, 124), (140, 23), (84, 0), (138, 117), (113, 184), (115, 43), (91, 198), (126, 88), (79, 0), (32, 124), (58, 0), (77, 88), (14, 38), (97, 117), (6, 93), (69, 184), (99, 43), (27, 0), (3, 184), (10, 143), (46, 199), (111, 0), (116, 93), (104, 199), (45, 49), (81, 88), (127, 199), (44, 43), (70, 184), (100, 93), (74, 23), (152, 43), (177, 124), (166, 116), (117, 117), (143, 143), (197, 9), (4, 184), (132, 124), (125, 199), (86, 0), (53, 59), (131, 23), (55, 143), (89, 38), (122, 43), (159, 43), (160, 48), (157, 116), (25, 124), (133, 23), (184, 184), (61, 116), (7, 184), (105, 117), (188, 199), (101, 116), (161, 23), (155, 155), (49, 143), (59, 184), (191, 23), (150, 88)] current theta: 0.165842466366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:42 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 36924 rows and 36951 columns Presolve time: 0.07s Presolved: 3277 rows, 3449 columns, 9601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3449 integer (3449 binary) Root relaxation: objective 0.000000e+00, 2855 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 (4876 simplex iterations) in 0.22 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 [32, 42, 53, 77, 84, 89, 90, 98, 99, 108, 110, 117, 122, 129, 132, 157, 178, 191, 192, 199] edges [(199, 199), (162, 98), (179, 192), (167, 129), (123, 77), (155, 178), (115, 99), (176, 122), (50, 108), (30, 99), (29, 42), (49, 42), (32, 191), (55, 42), (116, 108), (61, 99), (109, 110), (40, 199), (38, 77), (165, 122), (141, 199), (8, 122), (133, 178), (83, 191), (170, 108), (150, 84), (75, 199), (111, 98), (15, 53), (71, 32), (185, 84), (76, 77), (137, 98), (13, 108), (126, 108), (136, 178), (181, 84), (138, 32), (2, 191), (89, 89), (151, 192), (173, 178), (161, 191), (98, 98), (23, 98), (73, 89), (65, 99), (164, 53), (99, 99), (0, 192), (196, 108), (172, 132), (53, 53), (124, 110), (140, 191), (31, 108), (171, 178), (25, 110), (80, 192), (192, 192), (101, 90), (139, 129), (156, 32), (146, 157), (188, 53), (6, 108), (11, 99), (27, 84), (134, 199), (190, 157), (70, 129), (84, 84), (9, 98), (168, 89), (122, 122), (14, 89), (112, 117), (10, 192), (22, 77), (78, 192), (177, 32), (17, 42), (195, 122), (105, 129), (145, 99), (129, 129), (42, 42), (48, 110), (58, 108), (187, 129), (44, 129), (36, 98), (60, 108), (148, 90), (102, 129), (96, 108), (72, 84), (81, 42), (24, 99), (191, 191), (1, 98), (85, 178), (183, 122), (51, 122), (106, 42), (21, 108), (63, 84), (197, 122), (18, 108), (175, 90), (35, 199), (95, 192), (186, 199), (198, 84), (7, 53), (64, 98), (41, 99), (132, 132), (39, 98), (56, 199), (91, 84), (142, 199), (4, 122), (182, 157), (52, 199), (119, 157), (158, 53), (160, 178), (143, 42), (108, 108), (113, 98), (121, 99), (93, 157), (45, 77), (86, 77), (12, 53), (26, 99), (144, 32), (118, 98), (57, 99), (153, 89), (97, 117), (149, 32), (131, 192), (169, 110), (184, 122), (37, 191), (46, 199), (154, 108), (163, 99), (130, 42), (67, 191), (104, 199), (194, 99), (127, 199), (174, 110), (159, 129), (77, 192), (135, 191), (157, 157), (19, 90), (88, 192), (33, 90), (117, 117), (34, 89), (5, 122), (69, 129), (54, 157), (3, 129), (20, 32), (43, 129), (125, 199), (62, 77), (47, 98), (103, 98), (66, 89), (166, 108), (90, 90), (178, 191), (147, 192), (189, 129), (152, 129), (94, 77), (59, 99), (16, 192), (100, 157), (68, 98), (110, 110), (82, 89), (114, 192), (28, 42), (180, 157), (79, 42), (74, 89), (193, 99), (87, 77), (120, 98), (128, 117), (107, 191), (92, 53)] current theta: 0.082921233183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:43 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 39026 rows and 39219 columns Presolve time: 0.04s Presolved: 1175 rows, 1181 columns, 3137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1180 binary) Root relaxation: cutoff, 1426 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 (1426 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.124381849774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:43 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38138 rows and 38237 columns Presolve time: 0.04s Presolved: 2063 rows, 2163 columns, 5887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: cutoff, 2558 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 (2558 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14511215807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:43 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37540 rows and 37589 columns Presolve time: 0.05s Presolved: 2661 rows, 2811 columns, 7731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 7.105427e-15, 2712 iterations, 0.12 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 (4200 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [42, 45, 56, 82, 97, 98, 100, 101, 102, 104, 110, 115, 121, 132, 138, 151, 166, 178, 188, 198] edges [(162, 98), (149, 97), (155, 178), (2, 178), (29, 42), (49, 42), (170, 100), (69, 121), (55, 42), (134, 104), (127, 104), (59, 115), (147, 151), (63, 198), (109, 110), (14, 98), (133, 178), (43, 102), (119, 100), (189, 56), (34, 82), (19, 101), (165, 102), (90, 101), (39, 198), (111, 98), (188, 188), (137, 98), (163, 121), (152, 56), (136, 178), (131, 151), (198, 198), (195, 138), (66, 82), (196, 100), (1, 45), (79, 45), (94, 45), (173, 178), (122, 138), (98, 98), (35, 56), (51, 115), (23, 98), (24, 121), (58, 198), (156, 138), (80, 45), (172, 132), (113, 115), (82, 82), (22, 45), (158, 121), (199, 104), (183, 138), (148, 101), (124, 110), (171, 178), (8, 115), (25, 110), (93, 100), (6, 166), (169, 132), (71, 97), (33, 101), (20, 138), (107, 178), (32, 138), (129, 102), (194, 121), (140, 178), (9, 98), (86, 45), (65, 115), (167, 121), (18, 166), (121, 121), (139, 102), (41, 100), (26, 121), (92, 121), (17, 42), (77, 45), (53, 188), (42, 42), (48, 110), (125, 56), (104, 104), (142, 104), (115, 198), (36, 98), (46, 104), (12, 188), (112, 97), (180, 100), (5, 115), (144, 97), (159, 56), (81, 42), (21, 198), (85, 178), (44, 121), (97, 97), (106, 42), (168, 82), (27, 198), (116, 198), (95, 151), (84, 198), (64, 98), (190, 100), (132, 132), (138, 138), (11, 121), (150, 198), (16, 166), (102, 102), (176, 138), (40, 56), (99, 121), (143, 42), (88, 45), (67, 178), (146, 101), (192, 151), (91, 198), (118, 98), (10, 45), (117, 97), (145, 102), (179, 166), (197, 138), (154, 166), (160, 82), (193, 198), (130, 42), (182, 100), (191, 178), (177, 178), (174, 110), (0, 151), (3, 102), (38, 45), (157, 100), (45, 45), (61, 198), (4, 115), (60, 101), (185, 198), (175, 101), (52, 104), (70, 56), (50, 166), (128, 97), (126, 166), (151, 151), (57, 115), (105, 102), (76, 45), (47, 98), (103, 98), (101, 101), (89, 82), (87, 45), (100, 100), (96, 166), (30, 115), (73, 82), (123, 45), (78, 151), (164, 121), (184, 115), (7, 188), (15, 104), (74, 178), (153, 98), (31, 101), (68, 98), (110, 110), (141, 104), (114, 151), (75, 104), (13, 101), (37, 178), (178, 178), (54, 100), (186, 56), (135, 178), (161, 178), (187, 102), (28, 42), (166, 166), (181, 198), (62, 151), (120, 98), (108, 166), (83, 178), (56, 56), (72, 198)] current theta: 0.134747003922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:43 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37852 rows and 37919 columns Presolve time: 0.05s Presolved: 2349 rows, 2481 columns, 6777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: cutoff, 2669 iterations, 0.07 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 (2669 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139929580996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:44 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37688 rows and 37746 columns Presolve time: 0.05s Presolved: 2513 rows, 2654 columns, 7278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2654 integer (2654 binary) Root relaxation: objective 0.000000e+00, 2365 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 (3801 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 [7, 20, 31, 42, 56, 76, 88, 89, 110, 118, 128, 132, 141, 163, 166, 178, 184, 189, 190, 198] edges [(170, 190), (155, 178), (2, 178), (147, 88), (29, 42), (137, 89), (49, 42), (55, 42), (63, 198), (167, 189), (109, 110), (24, 163), (133, 178), (189, 56), (93, 190), (43, 128), (105, 189), (39, 198), (119, 190), (162, 118), (33, 31), (194, 163), (152, 56), (136, 178), (0, 88), (198, 198), (46, 189), (59, 163), (120, 118), (196, 190), (89, 89), (192, 88), (173, 178), (88, 88), (131, 88), (58, 198), (100, 190), (73, 89), (182, 190), (111, 118), (22, 88), (129, 189), (172, 132), (146, 190), (31, 31), (151, 88), (9, 118), (124, 110), (171, 178), (25, 110), (148, 31), (36, 118), (6, 166), (169, 132), (145, 184), (1, 76), (8, 184), (51, 184), (23, 76), (107, 178), (30, 163), (98, 118), (79, 88), (71, 128), (134, 141), (168, 89), (159, 189), (14, 89), (18, 166), (92, 163), (121, 163), (78, 88), (158, 163), (188, 7), (123, 88), (86, 76), (160, 89), (17, 42), (101, 31), (190, 190), (115, 184), (62, 88), (69, 7), (42, 42), (54, 190), (48, 110), (87, 88), (10, 88), (163, 163), (94, 88), (157, 190), (127, 7), (65, 184), (80, 88), (112, 128), (81, 42), (57, 163), (21, 198), (85, 178), (7, 7), (140, 89), (113, 118), (70, 189), (106, 42), (27, 198), (116, 198), (149, 128), (84, 198), (132, 132), (128, 128), (102, 189), (183, 184), (5, 184), (16, 166), (104, 141), (40, 56), (143, 42), (67, 178), (20, 20), (90, 31), (103, 118), (91, 198), (64, 89), (199, 56), (35, 141), (60, 31), (153, 89), (138, 20), (156, 20), (77, 88), (179, 166), (195, 20), (95, 88), (154, 166), (193, 198), (130, 42), (12, 189), (191, 178), (177, 178), (52, 141), (174, 110), (99, 163), (68, 118), (142, 141), (97, 128), (164, 189), (15, 7), (61, 198), (45, 88), (34, 89), (38, 76), (185, 198), (4, 184), (50, 166), (197, 20), (3, 20), (126, 166), (139, 128), (175, 31), (187, 189), (144, 20), (118, 118), (66, 89), (125, 141), (76, 76), (96, 166), (41, 163), (150, 118), (53, 7), (32, 20), (11, 163), (114, 88), (176, 20), (44, 189), (122, 20), (74, 178), (26, 163), (184, 184), (141, 141), (110, 110), (180, 190), (82, 89), (75, 141), (37, 178), (47, 118), (13, 166), (178, 178), (186, 56), (135, 178), (117, 128), (161, 178), (19, 31), (28, 42), (165, 184), (166, 166), (181, 198), (108, 166), (83, 178), (56, 56), (72, 198)] current theta: 0.137338292459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:44 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37766 rows and 37828 columns Presolve time: 0.05s Presolved: 2435 rows, 2572 columns, 7040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: objective 0.000000e+00, 2816 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 (4103 simplex iterations) in 0.18 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, 16, 42, 56, 77, 100, 101, 102, 110, 111, 115, 128, 132, 134, 137, 138, 163, 168, 177, 196] edges [(181, 111), (123, 77), (126, 16), (12, 7), (29, 42), (49, 42), (21, 196), (16, 16), (55, 42), (75, 134), (109, 110), (38, 77), (24, 163), (43, 102), (119, 100), (189, 56), (19, 101), (14, 168), (165, 102), (120, 137), (90, 101), (70, 102), (63, 115), (131, 77), (193, 115), (194, 163), (152, 56), (195, 138), (115, 115), (54, 163), (59, 163), (61, 115), (122, 138), (51, 115), (37, 177), (39, 111), (173, 177), (160, 168), (156, 138), (172, 132), (68, 111), (155, 177), (183, 138), (148, 101), (124, 110), (27, 115), (1, 137), (8, 115), (25, 110), (114, 77), (93, 100), (47, 137), (50, 16), (89, 168), (169, 132), (170, 101), (33, 101), (20, 138), (0, 77), (135, 177), (32, 138), (58, 196), (129, 102), (74, 168), (73, 168), (71, 128), (84, 111), (113, 111), (83, 177), (100, 196), (167, 7), (88, 77), (98, 111), (65, 115), (92, 163), (121, 163), (158, 163), (22, 77), (188, 7), (139, 102), (35, 134), (17, 42), (69, 7), (116, 196), (86, 111), (66, 168), (42, 42), (179, 16), (48, 110), (163, 163), (180, 100), (5, 115), (103, 111), (171, 177), (159, 56), (112, 128), (81, 42), (57, 163), (6, 196), (107, 177), (7, 7), (161, 177), (91, 115), (72, 115), (106, 42), (154, 16), (77, 77), (95, 77), (149, 128), (132, 132), (138, 138), (128, 128), (127, 134), (164, 7), (136, 177), (196, 196), (102, 102), (85, 177), (176, 138), (40, 56), (178, 177), (143, 42), (45, 77), (23, 137), (134, 134), (146, 101), (147, 77), (9, 137), (125, 134), (140, 168), (199, 56), (192, 16), (168, 168), (145, 102), (197, 138), (104, 134), (78, 16), (130, 42), (137, 137), (141, 134), (18, 196), (190, 196), (174, 110), (36, 111), (99, 163), (144, 128), (97, 128), (13, 196), (3, 102), (153, 137), (157, 100), (15, 7), (4, 115), (2, 177), (64, 137), (60, 101), (175, 101), (151, 77), (10, 77), (133, 168), (105, 102), (62, 77), (101, 101), (108, 196), (79, 77), (41, 163), (30, 115), (53, 7), (166, 16), (46, 134), (111, 111), (11, 163), (118, 111), (94, 77), (184, 115), (187, 56), (142, 134), (185, 196), (150, 111), (26, 163), (31, 101), (76, 111), (52, 134), (110, 110), (80, 77), (182, 196), (34, 168), (191, 177), (44, 102), (177, 177), (186, 56), (117, 128), (82, 168), (96, 16), (28, 42), (198, 115), (67, 177), (87, 77), (162, 137), (56, 56)] current theta: 0.136042648191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:44 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37812 rows and 37877 columns Presolve time: 0.05s Presolved: 2389 rows, 2523 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2523 integer (2523 binary) Root relaxation: cutoff, 2912 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 (2912 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.136690470325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:45 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37786 rows and 37848 columns Presolve time: 0.05s Presolved: 2415 rows, 2552 columns, 6980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: objective 0.000000e+00, 2962 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 (2962 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 [1, 7, 31, 34, 42, 56, 58, 88, 97, 102, 110, 115, 118, 132, 134, 138, 163, 177, 179, 190] edges [(170, 190), (149, 97), (147, 88), (12, 7), (29, 42), (49, 42), (55, 42), (75, 134), (189, 102), (153, 1), (109, 110), (166, 179), (133, 34), (24, 163), (43, 102), (93, 190), (165, 102), (119, 190), (162, 118), (70, 102), (181, 115), (63, 115), (33, 31), (193, 115), (66, 34), (152, 56), (0, 88), (195, 138), (154, 179), (116, 58), (115, 115), (59, 163), (120, 118), (196, 190), (6, 58), (192, 88), (61, 115), (88, 88), (122, 138), (51, 115), (131, 88), (37, 177), (100, 190), (182, 190), (111, 118), (173, 177), (156, 138), (22, 88), (172, 132), (146, 190), (31, 31), (155, 177), (151, 88), (9, 118), (183, 138), (124, 110), (27, 115), (8, 115), (25, 110), (148, 31), (36, 118), (169, 132), (71, 97), (160, 34), (20, 138), (135, 177), (32, 138), (98, 118), (79, 88), (129, 102), (18, 58), (83, 177), (13, 31), (167, 7), (185, 58), (65, 115), (92, 163), (121, 163), (158, 163), (188, 7), (139, 102), (35, 134), (123, 88), (17, 42), (101, 31), (190, 190), (39, 118), (62, 88), (69, 7), (42, 42), (54, 190), (194, 7), (48, 110), (10, 88), (163, 163), (94, 88), (112, 97), (5, 115), (157, 190), (171, 177), (1, 1), (86, 88), (144, 97), (159, 56), (80, 88), (81, 42), (57, 163), (107, 177), (7, 7), (38, 1), (97, 97), (161, 177), (137, 1), (91, 115), (72, 115), (113, 118), (106, 42), (179, 179), (23, 1), (132, 132), (138, 138), (127, 134), (164, 7), (136, 177), (102, 102), (85, 177), (176, 138), (40, 56), (178, 177), (21, 58), (143, 42), (134, 134), (76, 1), (14, 34), (34, 34), (90, 31), (103, 118), (82, 34), (58, 58), (125, 134), (199, 56), (16, 179), (87, 1), (60, 31), (84, 58), (117, 97), (77, 88), (145, 102), (96, 58), (197, 138), (95, 88), (104, 134), (130, 42), (141, 134), (174, 110), (99, 163), (68, 118), (3, 102), (15, 7), (4, 115), (45, 88), (2, 177), (128, 97), (175, 31), (105, 102), (89, 34), (118, 118), (140, 34), (41, 163), (150, 118), (30, 115), (53, 7), (46, 134), (73, 34), (11, 163), (114, 88), (126, 179), (184, 115), (187, 56), (142, 134), (26, 163), (52, 134), (110, 110), (180, 190), (78, 179), (47, 118), (191, 177), (44, 102), (177, 177), (186, 56), (19, 31), (28, 42), (198, 115), (168, 34), (50, 58), (108, 31), (67, 177), (74, 34), (64, 34), (56, 56)] current theta: 0.136366559258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:45 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37796 rows and 37858 columns Presolve time: 0.05s Presolved: 2405 rows, 2542 columns, 6950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: cutoff, 2818 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 (2818 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.136528514792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:45 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37790 rows and 37852 columns Presolve time: 0.05s Presolved: 2411 rows, 2548 columns, 6968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2548 integer (2548 binary) Root relaxation: cutoff, 2719 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 (2719 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.136609492558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:45 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37788 rows and 37850 columns Presolve time: 0.05s Presolved: 2413 rows, 2550 columns, 6974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: cutoff, 2919 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 (2919 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 -