current theta: 0.686829691704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:05 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 17638 rows and 17638 columns Presolve time: 1.56s Presolved: 43619 rows, 43865 columns, 130607 nonzeros Variable types: 0 continuous, 43865 integer (43865 binary) Root relaxation: objective 0.000000e+00, 4980 iterations, 0.68 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% - 3s Explored 0 nodes (10086 simplex iterations) in 3.41 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, 13, 17, 25, 26, 35, 40, 42, 47, 49, 57, 74, 79, 114, 128, 133, 139, 140, 187, 195, 211, 214, 217, 220, 221] edges [(171, 195), (81, 114), (190, 25), (134, 25), (58, 114), (192, 35), (158, 140), (93, 214), (135, 35), (137, 140), (79, 187), (138, 211), (5, 35), (202, 17), (48, 74), (175, 79), (64, 211), (144, 42), (105, 35), (83, 35), (37, 57), (86, 79), (170, 79), (211, 79), (127, 42), (188, 211), (131, 26), (122, 79), (115, 195), (69, 217), (181, 26), (141, 214), (11, 195), (157, 214), (43, 47), (147, 25), (243, 79), (103, 42), (104, 17), (139, 114), (7, 187), (6, 195), (90, 25), (208, 42), (189, 114), (82, 57), (40, 187), (62, 25), (102, 211), (178, 114), (146, 42), (177, 217), (161, 140), (230, 79), (66, 25), (143, 114), (53, 133), (160, 7), (46, 7), (213, 13), (20, 220), (197, 49), (204, 13), (195, 114), (12, 25), (151, 42), (99, 114), (199, 42), (15, 40), (42, 25), (67, 49), (18, 74), (126, 25), (223, 57), (44, 220), (1, 133), (63, 7), (88, 7), (239, 79), (217, 25), (92, 211), (110, 217), (78, 187), (106, 17), (112, 25), (196, 35), (129, 47), (80, 133), (72, 220), (219, 25), (22, 49), (70, 17), (174, 47), (212, 139), (220, 140), (36, 211), (19, 195), (216, 49), (30, 35), (60, 26), (116, 7), (169, 114), (50, 25), (4, 26), (245, 140), (209, 49), (128, 57), (51, 140), (117, 57), (226, 7), (75, 140), (142, 42), (124, 114), (35, 195), (201, 47), (130, 217), (113, 128), (38, 79), (173, 214), (32, 220), (159, 211), (237, 57), (95, 217), (210, 217), (168, 49), (47, 25), (23, 220), (119, 49), (163, 195), (107, 57), (98, 217), (165, 25), (108, 42), (225, 133), (31, 195), (65, 114), (172, 114), (194, 114), (153, 211), (145, 79), (222, 7), (41, 17), (9, 25), (118, 7), (148, 40), (218, 214), (187, 211), (114, 13), (155, 187), (182, 79), (244, 195), (152, 25), (133, 211), (191, 13), (2, 214), (123, 140), (228, 7), (29, 195), (71, 26), (186, 211), (140, 133), (221, 35), (150, 13), (16, 220), (33, 133), (166, 42), (235, 17), (109, 7), (45, 49), (68, 217), (184, 25), (87, 25), (193, 42), (180, 133), (206, 17), (28, 114), (238, 13), (101, 211), (231, 35), (205, 25), (73, 25), (246, 42), (54, 214), (97, 17), (76, 49), (136, 17), (203, 42), (21, 49), (96, 217), (214, 40), (77, 211), (25, 187), (52, 79), (61, 17), (183, 187), (49, 25), (185, 114), (241, 214), (198, 7), (56, 13), (17, 17), (154, 195), (27, 42), (215, 49), (125, 25), (94, 40), (26, 42), (111, 74), (3, 35), (59, 214), (13, 25), (55, 74), (149, 114), (10, 187), (39, 133), (34, 214), (100, 220), (89, 42), (74, 7), (24, 25), (224, 25), (240, 7), (229, 49), (85, 7), (234, 57), (14, 25), (164, 220), (179, 57), (57, 195), (227, 217), (121, 7), (232, 17), (200, 47), (132, 25), (8, 35), (236, 57), (120, 13), (0, 25), (156, 17), (91, 42), (233, 47), (167, 74), (176, 214), (162, 25), (207, 217), (242, 42), (84, 211)] current theta: 0.343414845852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:09 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 44952 rows and 44952 columns Presolve time: 0.38s Presolved: 16305 rows, 16551 columns, 48665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16551 integer (16551 binary) Root relaxation: objective 0.000000e+00, 2446 iterations, 0.17 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 (5154 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 [17, 31, 32, 35, 46, 59, 63, 102, 123, 128, 131, 140, 164, 180, 184, 186, 201, 207, 209, 217, 218, 219, 224, 233, 243] edges [(132, 140), (141, 123), (58, 184), (109, 186), (192, 35), (9, 209), (158, 140), (186, 233), (195, 209), (147, 140), (210, 207), (149, 184), (182, 201), (114, 209), (105, 209), (67, 186), (26, 35), (209, 35), (204, 131), (194, 224), (93, 46), (57, 35), (87, 209), (25, 123), (154, 32), (13, 140), (107, 59), (86, 184), (23, 31), (242, 59), (48, 63), (124, 140), (14, 59), (211, 63), (119, 186), (75, 184), (24, 59), (135, 209), (187, 180), (159, 186), (38, 184), (222, 46), (73, 184), (29, 224), (31, 131), (229, 218), (110, 224), (214, 217), (230, 233), (225, 184), (63, 184), (239, 224), (97, 209), (17, 233), (176, 184), (219, 184), (100, 140), (138, 184), (98, 184), (244, 201), (15, 217), (128, 131), (160, 46), (156, 184), (237, 35), (179, 35), (137, 164), (139, 184), (212, 46), (51, 184), (49, 184), (223, 209), (16, 140), (4, 219), (246, 233), (153, 201), (189, 59), (54, 184), (220, 131), (232, 233), (64, 59), (83, 184), (191, 131), (144, 164), (28, 224), (245, 184), (92, 233), (90, 63), (228, 123), (165, 59), (47, 59), (78, 102), (59, 59), (102, 180), (46, 46), (181, 35), (61, 201), (94, 46), (55, 243), (22, 186), (32, 123), (60, 123), (108, 186), (206, 217), (163, 233), (117, 186), (45, 184), (243, 219), (56, 140), (111, 63), (2, 184), (136, 184), (66, 59), (11, 32), (96, 224), (84, 209), (201, 17), (80, 184), (152, 123), (221, 32), (116, 217), (122, 224), (36, 219), (118, 201), (143, 59), (169, 209), (155, 180), (37, 184), (12, 180), (104, 209), (10, 217), (77, 131), (82, 46), (238, 128), (18, 63), (121, 233), (99, 59), (185, 131), (43, 209), (30, 131), (168, 123), (240, 217), (172, 35), (148, 59), (170, 186), (224, 207), (115, 224), (42, 35), (171, 17), (150, 140), (34, 140), (203, 209), (145, 17), (200, 209), (130, 140), (44, 217), (33, 224), (180, 224), (188, 186), (129, 46), (231, 186), (103, 128), (215, 180), (125, 140), (174, 184), (76, 218), (218, 140), (120, 123), (69, 184), (140, 218), (133, 164), (213, 140), (236, 35), (81, 184), (127, 59), (20, 140), (113, 59), (233, 233), (161, 224), (196, 209), (184, 164), (62, 207), (70, 184), (27, 59), (0, 140), (112, 140), (241, 224), (226, 186), (183, 46), (208, 32), (6, 243), (190, 59), (235, 184), (146, 184), (197, 184), (202, 46), (151, 123), (131, 131), (162, 209), (198, 32), (173, 17), (91, 35), (101, 233), (106, 209), (95, 224), (65, 224), (50, 184), (177, 224), (79, 180), (164, 59), (166, 59), (35, 209), (217, 224), (52, 219), (19, 131), (74, 224), (134, 131), (193, 201), (72, 128), (1, 224), (71, 131), (88, 131), (3, 35), (68, 102), (142, 59), (157, 224), (39, 218), (227, 184), (123, 123), (199, 59), (41, 201), (175, 180), (126, 224), (7, 184), (40, 224), (89, 209), (5, 59), (205, 123), (85, 217), (8, 35), (53, 180), (167, 224), (21, 184), (234, 123), (207, 217), (216, 209), (178, 59)] current theta: 0.171707422926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:10 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56196 rows and 56200 columns Presolve time: 0.12s Presolved: 5061 rows, 5303 columns, 14929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5303 integer (5303 binary) Root relaxation: objective 0.000000e+00, 2765 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 (5161 simplex iterations) in 0.34 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 [16, 25, 35, 40, 46, 105, 129, 131, 136, 158, 160, 161, 171, 174, 181, 192, 220, 229, 239, 241, 242, 243, 244, 245, 246] edges [(58, 239), (218, 229), (235, 129), (221, 174), (139, 161), (115, 243), (203, 181), (99, 246), (79, 241), (57, 192), (244, 160), (51, 243), (37, 129), (63, 136), (180, 241), (40, 241), (179, 181), (225, 243), (224, 243), (26, 35), (110, 243), (188, 160), (243, 243), (213, 229), (83, 245), (204, 131), (149, 239), (197, 244), (157, 243), (119, 46), (56, 131), (90, 241), (18, 239), (165, 129), (219, 239), (50, 245), (170, 46), (24, 192), (151, 131), (66, 246), (222, 46), (200, 242), (64, 229), (85, 241), (163, 160), (167, 136), (217, 40), (39, 16), (103, 229), (118, 244), (2, 241), (111, 245), (0, 229), (183, 239), (152, 181), (128, 131), (31, 220), (34, 158), (147, 229), (212, 239), (192, 192), (226, 239), (130, 158), (30, 245), (17, 171), (67, 244), (238, 181), (182, 244), (20, 220), (6, 129), (185, 229), (72, 181), (189, 246), (68, 25), (92, 160), (208, 192), (198, 242), (116, 241), (42, 192), (112, 220), (38, 129), (60, 181), (127, 245), (61, 246), (120, 245), (4, 245), (133, 243), (173, 171), (162, 192), (186, 171), (156, 244), (223, 192), (150, 131), (52, 239), (98, 161), (46, 46), (15, 243), (14, 246), (59, 245), (129, 129), (78, 243), (75, 243), (215, 243), (232, 160), (49, 244), (55, 243), (144, 131), (70, 245), (241, 40), (137, 245), (53, 239), (194, 161), (237, 181), (19, 220), (54, 161), (124, 131), (159, 239), (193, 246), (245, 245), (89, 246), (187, 241), (96, 239), (158, 220), (126, 243), (28, 229), (8, 192), (25, 25), (164, 229), (178, 245), (239, 239), (86, 129), (95, 243), (190, 245), (148, 129), (102, 243), (35, 35), (22, 171), (48, 239), (41, 160), (13, 220), (166, 242), (134, 229), (155, 136), (74, 40), (214, 239), (240, 239), (5, 242), (104, 246), (228, 245), (181, 181), (146, 105), (65, 229), (121, 171), (143, 174), (229, 229), (201, 171), (32, 174), (62, 136), (246, 246), (196, 192), (82, 244), (191, 229), (132, 16), (3, 192), (242, 242), (145, 244), (125, 131), (153, 246), (184, 129), (91, 181), (88, 16), (199, 25), (135, 192), (101, 171), (45, 243), (29, 25), (122, 136), (107, 242), (21, 243), (227, 16), (93, 171), (141, 245), (114, 181), (87, 242), (136, 239), (174, 245), (43, 242), (73, 243), (168, 181), (1, 241), (231, 105), (10, 241), (172, 242), (9, 181), (12, 243), (105, 242), (76, 161), (131, 131), (175, 241), (47, 246), (233, 171), (80, 244), (202, 239), (138, 245), (117, 160), (177, 161), (205, 229), (11, 245), (210, 243), (154, 35), (140, 220), (169, 174), (113, 242), (171, 160), (160, 171), (7, 239), (209, 192), (109, 244), (106, 105), (211, 244), (230, 244), (36, 239), (81, 25), (69, 229), (100, 220), (16, 229), (71, 181), (108, 105), (94, 239), (207, 243), (161, 243), (44, 243), (97, 246), (236, 192), (142, 245), (216, 242), (195, 242), (33, 161), (234, 181), (176, 241), (27, 192), (206, 239), (123, 131), (77, 174), (84, 246), (220, 220), (23, 161)] current theta: 0.0858537114631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:11 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59526 rows and 59759 columns Presolve time: 0.05s Presolved: 1731 rows, 1744 columns, 4710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 2222 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 (2222 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.128780567195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:11 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58080 rows and 58136 columns Presolve time: 0.08s Presolved: 3177 rows, 3367 columns, 9225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3367 integer (3367 binary) Root relaxation: objective 1.421085e-14, 3235 iterations, 0.17 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 (5277 simplex iterations) in 0.33 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, 42, 65, 79, 105, 126, 128, 140, 157, 158, 162, 163, 186, 197, 199, 201, 202, 203, 205, 208, 215, 219, 222, 228, 234] edges [(199, 199), (195, 162), (118, 186), (65, 65), (129, 197), (115, 215), (47, 208), (233, 201), (234, 234), (215, 215), (223, 162), (160, 201), (111, 199), (99, 208), (29, 65), (125, 0), (181, 203), (92, 201), (7, 215), (175, 79), (116, 79), (13, 140), (105, 105), (93, 186), (141, 228), (27, 208), (114, 162), (113, 162), (75, 215), (168, 203), (203, 203), (122, 219), (16, 0), (62, 219), (10, 126), (23, 205), (227, 65), (100, 0), (208, 208), (45, 215), (18, 202), (39, 128), (38, 219), (180, 126), (236, 203), (240, 215), (169, 162), (147, 0), (241, 126), (46, 222), (131, 128), (11, 228), (14, 208), (176, 215), (34, 158), (211, 222), (12, 126), (189, 105), (58, 219), (83, 234), (207, 126), (197, 197), (209, 42), (246, 163), (40, 79), (139, 65), (201, 201), (82, 186), (3, 162), (87, 105), (204, 128), (217, 79), (72, 234), (229, 205), (130, 205), (4, 199), (8, 203), (31, 158), (179, 203), (156, 197), (187, 79), (112, 0), (174, 228), (219, 219), (185, 0), (158, 158), (25, 199), (51, 215), (200, 208), (69, 65), (5, 208), (79, 79), (148, 199), (36, 202), (170, 222), (52, 222), (143, 162), (177, 65), (171, 201), (22, 186), (42, 42), (191, 205), (66, 105), (222, 222), (89, 163), (136, 219), (235, 199), (85, 79), (220, 140), (78, 157), (70, 199), (97, 105), (37, 197), (163, 163), (77, 234), (50, 228), (103, 0), (91, 203), (54, 65), (126, 126), (228, 228), (107, 208), (56, 0), (57, 208), (165, 197), (153, 163), (150, 0), (55, 157), (73, 215), (155, 215), (218, 0), (239, 202), (17, 201), (101, 201), (59, 228), (198, 228), (43, 208), (245, 228), (121, 201), (172, 208), (243, 157), (15, 126), (20, 0), (67, 201), (106, 208), (142, 228), (74, 79), (161, 157), (128, 128), (162, 162), (64, 65), (146, 105), (152, 234), (166, 208), (151, 128), (1, 126), (86, 199), (206, 202), (182, 186), (221, 234), (63, 215), (28, 65), (0, 0), (210, 126), (145, 222), (184, 199), (154, 42), (32, 162), (133, 157), (214, 202), (117, 201), (164, 65), (30, 234), (98, 65), (120, 228), (192, 42), (149, 202), (138, 228), (81, 65), (104, 105), (186, 186), (61, 163), (19, 140), (193, 163), (9, 203), (140, 140), (190, 228), (123, 128), (194, 205), (237, 203), (44, 126), (202, 202), (167, 219), (173, 201), (24, 42), (212, 202), (144, 128), (102, 157), (157, 157), (137, 199), (231, 105), (124, 128), (127, 228), (244, 186), (205, 205), (132, 0), (216, 105), (33, 157), (119, 222), (225, 215), (224, 215), (71, 234), (183, 202), (110, 215), (238, 234), (48, 222), (159, 222), (53, 202), (230, 186), (84, 105), (188, 163), (35, 42), (232, 186), (49, 197), (196, 203), (60, 234), (226, 222), (213, 205), (96, 219), (242, 208), (26, 42), (95, 126), (135, 208), (178, 228), (108, 105), (109, 197), (94, 202), (41, 201), (90, 79), (88, 205), (2, 215), (21, 65), (68, 65), (76, 205), (80, 197), (134, 0), (6, 219)] current theta: 0.107317139329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:11 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58874 rows and 59033 columns Presolve time: 0.06s Presolved: 2383 rows, 2470 columns, 6740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2470 integer (2470 binary) Root relaxation: cutoff, 2965 iterations, 0.06 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 (2965 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.118048853262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:12 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58490 rows and 58592 columns Presolve time: 0.07s Presolved: 2767 rows, 2911 columns, 7949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3683 iterations, 0.15 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 (3683 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123414710228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:12 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58272 rows and 58341 columns Presolve time: 0.07s Presolved: 2985 rows, 3162 columns, 8636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3162 integer (3162 binary) Root relaxation: objective 1.421085e-14, 3838 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (13484 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 19, 28, 42, 52, 78, 79, 88, 99, 101, 103, 131, 135, 152, 163, 167, 186, 197, 202, 215, 216, 218, 228, 235, 237] edges [(132, 218), (118, 186), (221, 152), (115, 215), (172, 99), (68, 28), (71, 152), (223, 135), (215, 215), (199, 235), (145, 186), (171, 101), (113, 135), (130, 88), (7, 215), (229, 103), (175, 79), (116, 79), (129, 235), (69, 28), (77, 152), (234, 152), (56, 131), (41, 101), (93, 186), (141, 228), (10, 12), (210, 12), (8, 237), (104, 99), (218, 88), (4, 235), (75, 215), (114, 152), (213, 88), (151, 131), (226, 52), (12, 12), (241, 12), (17, 101), (58, 202), (45, 215), (121, 101), (18, 202), (88, 88), (173, 101), (81, 28), (240, 215), (99, 99), (44, 12), (95, 12), (102, 78), (128, 131), (181, 237), (176, 215), (59, 216), (158, 88), (126, 12), (197, 197), (209, 42), (246, 163), (40, 79), (16, 103), (92, 101), (39, 103), (96, 52), (82, 186), (84, 99), (37, 235), (148, 235), (217, 79), (143, 152), (14, 99), (156, 197), (187, 79), (174, 228), (51, 215), (3, 135), (201, 101), (76, 78), (147, 103), (150, 19), (79, 79), (159, 52), (36, 202), (168, 237), (180, 12), (48, 52), (144, 131), (22, 186), (42, 42), (52, 52), (89, 163), (57, 42), (85, 79), (31, 88), (124, 131), (161, 78), (185, 218), (243, 78), (13, 19), (163, 163), (219, 167), (170, 52), (50, 228), (111, 235), (205, 88), (20, 19), (23, 88), (157, 78), (207, 12), (228, 228), (222, 52), (165, 197), (153, 163), (107, 135), (192, 135), (73, 215), (155, 215), (236, 237), (239, 202), (162, 135), (198, 228), (245, 228), (70, 235), (105, 99), (34, 88), (103, 103), (224, 12), (86, 235), (142, 228), (74, 79), (9, 237), (179, 237), (47, 99), (62, 167), (15, 12), (83, 152), (0, 103), (235, 235), (169, 135), (220, 19), (5, 99), (206, 202), (231, 163), (182, 186), (122, 167), (152, 152), (38, 235), (160, 101), (196, 237), (63, 215), (146, 216), (117, 101), (154, 42), (125, 131), (33, 78), (214, 202), (194, 78), (140, 19), (195, 135), (138, 228), (11, 216), (186, 186), (1, 12), (61, 163), (193, 163), (208, 135), (190, 228), (164, 28), (202, 202), (137, 28), (24, 42), (78, 78), (212, 202), (200, 135), (30, 152), (108, 216), (204, 103), (238, 152), (136, 167), (127, 228), (244, 186), (139, 28), (60, 152), (25, 28), (167, 167), (43, 99), (131, 131), (72, 152), (149, 52), (191, 28), (211, 52), (119, 52), (216, 216), (225, 215), (21, 28), (189, 99), (106, 135), (100, 19), (183, 202), (110, 215), (227, 28), (91, 237), (98, 167), (53, 202), (28, 28), (101, 101), (230, 186), (6, 235), (19, 19), (188, 163), (27, 135), (35, 42), (233, 101), (232, 186), (49, 197), (55, 78), (64, 28), (134, 103), (26, 42), (54, 28), (178, 152), (87, 99), (242, 99), (177, 28), (109, 197), (237, 237), (32, 152), (94, 202), (29, 28), (90, 79), (67, 101), (2, 215), (166, 135), (65, 28), (203, 237), (80, 197), (135, 135), (133, 78), (66, 99), (112, 19), (120, 152), (184, 235), (46, 52), (123, 131), (97, 99)] current theta: 0.120731781745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:13 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58396 rows and 58483 columns Presolve time: 0.07s Presolved: 2861 rows, 3020 columns, 8246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: cutoff, 3812 iterations, 0.17 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 (3812 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122073245987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:13 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58336 rows and 58417 columns Presolve time: 0.07s Presolved: 2921 rows, 3086 columns, 8432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3086 integer (3086 binary) Root relaxation: objective 0.000000e+00, 3361 iterations, 0.15 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 (9651 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 19, 28, 31, 33, 42, 52, 63, 70, 79, 91, 103, 113, 122, 131, 156, 161, 163, 173, 186, 189, 190, 202, 208, 234] edges [(146, 189), (240, 63), (7, 63), (118, 186), (68, 28), (139, 161), (47, 208), (110, 161), (37, 70), (165, 156), (234, 234), (197, 156), (8, 91), (62, 63), (99, 208), (98, 63), (145, 186), (199, 70), (229, 103), (175, 79), (116, 79), (235, 70), (45, 63), (69, 28), (56, 131), (157, 33), (93, 186), (27, 208), (10, 12), (167, 122), (210, 12), (151, 131), (226, 52), (12, 12), (241, 12), (55, 161), (142, 70), (201, 173), (196, 91), (58, 202), (208, 208), (101, 173), (78, 161), (18, 202), (81, 28), (44, 12), (205, 31), (84, 189), (95, 12), (31, 31), (128, 131), (126, 12), (83, 234), (209, 42), (246, 163), (40, 79), (16, 103), (39, 103), (96, 52), (108, 189), (215, 63), (82, 186), (143, 234), (225, 63), (2, 63), (217, 79), (72, 234), (179, 91), (173, 173), (187, 79), (233, 173), (122, 122), (236, 42), (130, 31), (200, 208), (147, 103), (150, 19), (5, 208), (38, 122), (79, 79), (159, 52), (36, 202), (216, 189), (190, 190), (70, 70), (48, 52), (144, 131), (22, 186), (42, 42), (52, 52), (89, 163), (218, 31), (85, 79), (194, 161), (92, 173), (124, 131), (13, 19), (163, 163), (77, 234), (170, 52), (132, 31), (20, 19), (174, 190), (158, 31), (120, 234), (207, 12), (219, 122), (181, 91), (222, 52), (107, 208), (133, 161), (198, 113), (67, 173), (57, 208), (153, 163), (228, 190), (29, 161), (3, 208), (114, 113), (50, 190), (21, 161), (239, 202), (43, 208), (14, 189), (59, 190), (203, 91), (172, 208), (195, 113), (106, 208), (104, 189), (103, 103), (224, 12), (80, 156), (127, 113), (74, 79), (155, 63), (63, 63), (88, 31), (171, 173), (15, 12), (73, 63), (0, 103), (6, 122), (152, 234), (180, 79), (66, 189), (166, 208), (220, 19), (206, 202), (41, 173), (182, 186), (221, 234), (105, 189), (161, 161), (154, 42), (125, 131), (34, 31), (214, 202), (75, 63), (30, 234), (138, 190), (140, 19), (192, 42), (186, 186), (1, 12), (61, 163), (136, 63), (193, 163), (184, 122), (169, 113), (9, 91), (51, 63), (164, 28), (91, 91), (202, 202), (137, 28), (24, 42), (237, 91), (113, 113), (212, 202), (178, 234), (148, 122), (156, 156), (49, 156), (204, 103), (129, 156), (244, 186), (25, 28), (111, 70), (131, 131), (245, 190), (149, 52), (191, 28), (211, 52), (119, 52), (141, 190), (71, 234), (100, 19), (183, 202), (33, 33), (238, 234), (227, 28), (189, 189), (185, 31), (17, 173), (53, 202), (28, 28), (115, 63), (23, 33), (230, 186), (19, 19), (223, 113), (188, 163), (231, 189), (35, 42), (232, 186), (60, 234), (168, 91), (64, 28), (134, 103), (242, 208), (26, 42), (176, 63), (54, 28), (97, 189), (87, 189), (117, 173), (177, 28), (102, 33), (4, 70), (213, 31), (162, 113), (94, 202), (86, 70), (90, 79), (76, 33), (121, 173), (135, 113), (65, 28), (11, 190), (109, 156), (32, 113), (112, 19), (46, 52), (160, 173), (123, 131), (243, 161)] current theta: 0.121402513866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:14 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58370 rows and 58455 columns Presolve time: 0.07s Presolved: 2887 rows, 3048 columns, 8326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: cutoff, 3817 iterations, 0.16 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 (3817 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121737879926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:14 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58352 rows and 58434 columns Presolve time: 0.07s Presolved: 2905 rows, 3069 columns, 8383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: objective 0.000000e+00, 3588 iterations, 0.16 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 (5455 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 19, 42, 52, 63, 65, 66, 70, 79, 91, 103, 113, 122, 131, 133, 156, 158, 163, 173, 186, 190, 200, 202, 205, 234] edges [(66, 66), (240, 63), (7, 63), (118, 186), (65, 65), (37, 70), (165, 156), (234, 234), (197, 156), (8, 91), (111, 65), (29, 65), (98, 63), (105, 66), (145, 186), (199, 70), (137, 65), (166, 200), (229, 103), (175, 79), (116, 79), (235, 70), (45, 63), (56, 131), (93, 186), (31, 205), (10, 12), (192, 200), (167, 122), (78, 133), (210, 12), (161, 133), (198, 190), (5, 66), (151, 131), (62, 122), (226, 52), (12, 12), (241, 12), (104, 66), (142, 70), (201, 173), (23, 205), (196, 91), (58, 202), (227, 65), (21, 133), (101, 173), (146, 66), (18, 202), (44, 12), (95, 12), (24, 200), (128, 131), (132, 158), (99, 200), (34, 158), (208, 200), (86, 122), (216, 66), (57, 200), (126, 12), (83, 234), (246, 163), (40, 79), (16, 103), (39, 103), (96, 52), (215, 63), (82, 186), (143, 234), (225, 63), (2, 63), (243, 133), (218, 158), (217, 79), (72, 234), (157, 133), (130, 205), (179, 91), (173, 173), (177, 205), (187, 79), (233, 173), (122, 122), (158, 158), (14, 66), (236, 42), (147, 103), (150, 19), (69, 65), (38, 122), (79, 79), (159, 52), (36, 202), (190, 190), (70, 70), (48, 52), (144, 131), (22, 186), (42, 42), (191, 205), (52, 52), (89, 163), (55, 133), (85, 79), (92, 173), (124, 131), (13, 19), (163, 163), (77, 234), (170, 52), (20, 19), (54, 65), (174, 190), (120, 234), (207, 12), (219, 122), (181, 91), (222, 52), (139, 133), (67, 173), (153, 163), (228, 190), (114, 113), (50, 190), (102, 133), (239, 202), (59, 190), (203, 91), (195, 113), (108, 66), (103, 103), (224, 12), (107, 200), (80, 156), (127, 113), (74, 79), (155, 63), (63, 63), (171, 173), (15, 12), (73, 63), (0, 103), (43, 200), (64, 65), (200, 200), (6, 122), (152, 234), (180, 79), (172, 200), (220, 19), (206, 202), (231, 163), (41, 173), (182, 186), (185, 158), (221, 234), (28, 65), (135, 200), (154, 42), (125, 131), (214, 202), (75, 63), (164, 65), (30, 234), (138, 190), (140, 19), (25, 65), (81, 65), (186, 186), (1, 12), (194, 133), (61, 163), (136, 63), (193, 163), (184, 122), (169, 113), (3, 200), (33, 133), (9, 91), (51, 63), (91, 91), (133, 133), (202, 202), (237, 91), (113, 113), (212, 202), (84, 66), (178, 234), (106, 200), (148, 122), (156, 156), (49, 156), (204, 103), (129, 156), (110, 133), (244, 186), (205, 205), (189, 66), (131, 131), (245, 190), (149, 52), (211, 52), (119, 52), (141, 190), (71, 234), (100, 19), (183, 202), (238, 234), (17, 173), (53, 202), (115, 63), (230, 186), (19, 19), (209, 200), (223, 113), (188, 163), (35, 42), (232, 186), (60, 234), (168, 91), (27, 42), (87, 66), (213, 205), (134, 103), (26, 42), (176, 63), (117, 173), (4, 70), (162, 113), (94, 202), (90, 79), (88, 205), (121, 173), (47, 200), (242, 200), (68, 65), (11, 190), (76, 205), (97, 66), (109, 156), (32, 113), (112, 19), (46, 52), (160, 173), (123, 131)] current theta: 0.121570196896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:15 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58356 rows and 58438 columns Presolve time: 0.07s Presolved: 2901 rows, 3065 columns, 8371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 3820 iterations, 0.17 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 (3820 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121654038411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:16 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58354 rows and 58436 columns Presolve time: 0.07s Presolved: 2903 rows, 3067 columns, 8377 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3067 integer (3067 binary) Root relaxation: cutoff, 83 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 (83 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 19, 42, 52, 63, 65, 66, 70, 79, 91, 103, 113, 122, 131, 133, 156, 158, 163, 173, 186, 190, 200, 202, 205, 234] edges [(66, 66), (240, 63), (7, 63), (118, 186), (65, 65), (37, 70), (165, 156), (234, 234), (197, 156), (8, 91), (111, 65), (29, 65), (98, 63), (105, 66), (145, 186), (199, 70), (137, 65), (166, 200), (229, 103), (175, 79), (116, 79), (235, 70), (45, 63), (56, 131), (93, 186), (31, 205), (10, 12), (192, 200), (167, 122), (78, 133), (210, 12), (161, 133), (198, 190), (5, 66), (151, 131), (62, 122), (226, 52), (12, 12), (241, 12), (104, 66), (142, 70), (201, 173), (23, 205), (196, 91), (58, 202), (227, 65), (21, 133), (101, 173), (146, 66), (18, 202), (44, 12), (95, 12), (24, 200), (128, 131), (132, 158), (99, 200), (34, 158), (208, 200), (86, 122), (216, 66), (57, 200), (126, 12), (83, 234), (246, 163), (40, 79), (16, 103), (39, 103), (96, 52), (215, 63), (82, 186), (143, 234), (225, 63), (2, 63), (243, 133), (218, 158), (217, 79), (72, 234), (157, 133), (130, 205), (179, 91), (173, 173), (177, 205), (187, 79), (233, 173), (122, 122), (158, 158), (14, 66), (236, 42), (147, 103), (150, 19), (69, 65), (38, 122), (79, 79), (159, 52), (36, 202), (190, 190), (70, 70), (48, 52), (144, 131), (22, 186), (42, 42), (191, 205), (52, 52), (89, 163), (55, 133), (85, 79), (92, 173), (124, 131), (13, 19), (163, 163), (77, 234), (170, 52), (20, 19), (54, 65), (174, 190), (120, 234), (207, 12), (219, 122), (181, 91), (222, 52), (139, 133), (67, 173), (153, 163), (228, 190), (114, 113), (50, 190), (102, 133), (239, 202), (59, 190), (203, 91), (195, 113), (108, 66), (103, 103), (224, 12), (107, 200), (80, 156), (127, 113), (74, 79), (155, 63), (63, 63), (171, 173), (15, 12), (73, 63), (0, 103), (43, 200), (64, 65), (200, 200), (6, 122), (152, 234), (180, 79), (172, 200), (220, 19), (206, 202), (231, 163), (41, 173), (182, 186), (185, 158), (221, 234), (28, 65), (135, 200), (154, 42), (125, 131), (214, 202), (75, 63), (164, 65), (30, 234), (138, 190), (140, 19), (25, 65), (81, 65), (186, 186), (1, 12), (194, 133), (61, 163), (136, 63), (193, 163), (184, 122), (169, 113), (3, 200), (33, 133), (9, 91), (51, 63), (91, 91), (133, 133), (202, 202), (237, 91), (113, 113), (212, 202), (84, 66), (178, 234), (106, 200), (148, 122), (156, 156), (49, 156), (204, 103), (129, 156), (110, 133), (244, 186), (205, 205), (189, 66), (131, 131), (245, 190), (149, 52), (211, 52), (119, 52), (141, 190), (71, 234), (100, 19), (183, 202), (238, 234), (17, 173), (53, 202), (115, 63), (230, 186), (19, 19), (209, 200), (223, 113), (188, 163), (35, 42), (232, 186), (60, 234), (168, 91), (27, 42), (87, 66), (213, 205), (134, 103), (26, 42), (176, 63), (117, 173), (4, 70), (162, 113), (94, 202), (90, 79), (88, 205), (121, 173), (47, 200), (242, 200), (68, 65), (11, 190), (76, 205), (97, 66), (109, 156), (32, 113), (112, 19), (46, 52), (160, 173), (123, 131)]