current theta: 0.665092063329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:31 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 19242 rows and 19242 columns Presolve time: 1.52s Presolved: 42015 rows, 42261 columns, 125795 nonzeros Variable types: 0 continuous, 42261 integer (42261 binary) Root relaxation: objective 0.000000e+00, 4174 iterations, 0.37 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% - 2s Explored 0 nodes (8787 simplex iterations) in 2.62 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, 9, 47, 48, 49, 60, 93, 98, 100, 101, 108, 130, 135, 153, 158, 159, 186, 197, 198, 205, 208, 210, 218, 222, 228] edges [(43, 222), (151, 48), (6, 49), (159, 108), (92, 228), (129, 6), (194, 159), (238, 130), (8, 198), (180, 130), (86, 159), (220, 130), (215, 197), (134, 108), (67, 186), (191, 197), (11, 49), (230, 135), (145, 186), (189, 93), (118, 9), (192, 6), (199, 93), (91, 222), (241, 159), (71, 197), (87, 49), (96, 159), (147, 100), (242, 100), (32, 48), (63, 159), (127, 49), (227, 208), (53, 153), (209, 218), (15, 49), (123, 93), (211, 159), (202, 60), (101, 49), (225, 159), (166, 48), (115, 6), (31, 100), (75, 49), (233, 108), (111, 222), (47, 47), (219, 49), (39, 159), (204, 60), (21, 101), (155, 208), (36, 222), (187, 9), (54, 205), (112, 159), (84, 208), (235, 108), (120, 153), (122, 6), (13, 198), (62, 98), (176, 197), (2, 208), (59, 158), (223, 208), (108, 159), (23, 197), (154, 135), (197, 159), (167, 48), (173, 93), (157, 49), (203, 135), (41, 208), (137, 197), (135, 159), (141, 48), (90, 135), (70, 198), (217, 208), (76, 198), (57, 222), (126, 48), (29, 159), (33, 6), (30, 9), (42, 108), (212, 135), (130, 208), (144, 159), (224, 100), (244, 48), (182, 93), (22, 135), (74, 48), (72, 9), (205, 159), (97, 47), (156, 98), (17, 186), (114, 198), (61, 6), (117, 49), (52, 159), (1, 9), (214, 135), (5, 49), (162, 108), (83, 186), (37, 159), (232, 159), (55, 208), (234, 228), (207, 47), (68, 108), (34, 208), (80, 100), (85, 198), (226, 49), (110, 159), (228, 228), (196, 208), (64, 159), (102, 208), (216, 100), (163, 100), (236, 208), (150, 159), (181, 218), (3, 208), (121, 9), (58, 159), (100, 9), (106, 100), (9, 153), (77, 60), (240, 49), (183, 208), (140, 159), (60, 159), (201, 130), (170, 60), (161, 186), (142, 222), (175, 186), (50, 48), (210, 197), (128, 153), (82, 100), (136, 186), (239, 210), (184, 9), (198, 153), (18, 100), (132, 49), (169, 135), (4, 60), (116, 210), (213, 153), (81, 108), (14, 100), (168, 159), (229, 208), (186, 98), (27, 210), (143, 108), (79, 153), (38, 159), (190, 158), (113, 218), (48, 186), (231, 186), (12, 49), (0, 159), (237, 153), (89, 47), (246, 197), (200, 100), (25, 100), (51, 197), (66, 198), (103, 159), (44, 47), (146, 208), (98, 93), (73, 210), (174, 48), (164, 208), (94, 135), (19, 198), (222, 159), (206, 108), (125, 100), (65, 47), (104, 60), (28, 197), (131, 205), (152, 6), (10, 100), (139, 198), (93, 98), (172, 159), (158, 197), (188, 218), (35, 198), (165, 49), (245, 159), (179, 6), (69, 98), (218, 9), (243, 135), (133, 47), (119, 218), (178, 100), (26, 100), (124, 130), (88, 9), (208, 198), (138, 198), (149, 93), (78, 9), (160, 48), (56, 208), (153, 98), (109, 197), (16, 159), (107, 218), (195, 228), (105, 218), (171, 47), (46, 48), (221, 198), (7, 153), (177, 186), (40, 186), (185, 153), (20, 48), (99, 49), (193, 197), (45, 198), (148, 100), (24, 6), (95, 159), (49, 153)] current theta: 0.332546031664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:34 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 45644 rows and 45644 columns Presolve time: 0.35s Presolved: 15613 rows, 15859 columns, 46589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15859 integer (15859 binary) Root relaxation: objective 0.000000e+00, 2417 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 (4835 simplex iterations) in 0.71 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 [36, 41, 43, 47, 56, 62, 63, 79, 82, 85, 100, 105, 110, 125, 130, 144, 147, 159, 204, 209, 210, 221, 222, 228, 238] edges [(107, 79), (137, 147), (62, 209), (133, 85), (202, 159), (113, 79), (212, 41), (39, 144), (25, 147), (242, 147), (217, 130), (183, 228), (126, 100), (136, 221), (116, 209), (176, 56), (85, 130), (15, 41), (216, 147), (19, 238), (143, 209), (13, 159), (23, 144), (45, 79), (225, 43), (122, 130), (69, 221), (108, 36), (21, 56), (193, 147), (17, 222), (159, 159), (89, 41), (38, 82), (68, 41), (244, 238), (31, 100), (50, 222), (168, 63), (14, 147), (99, 41), (65, 85), (114, 228), (123, 36), (175, 228), (93, 221), (205, 41), (142, 209), (141, 56), (160, 159), (231, 209), (55, 41), (86, 147), (37, 41), (185, 79), (52, 63), (204, 210), (155, 56), (40, 79), (128, 85), (135, 159), (53, 228), (223, 209), (96, 41), (129, 56), (81, 147), (207, 228), (74, 209), (118, 47), (1, 238), (117, 228), (171, 209), (111, 43), (46, 209), (77, 209), (26, 147), (224, 147), (5, 100), (29, 209), (22, 221), (71, 159), (112, 144), (215, 100), (130, 56), (194, 36), (235, 147), (110, 221), (246, 36), (182, 85), (222, 222), (174, 209), (80, 147), (150, 221), (234, 228), (152, 130), (180, 147), (3, 41), (170, 43), (95, 100), (66, 209), (2, 159), (121, 79), (164, 41), (127, 56), (206, 147), (203, 159), (228, 228), (240, 130), (8, 85), (138, 41), (148, 147), (163, 100), (198, 221), (188, 221), (140, 144), (139, 147), (58, 159), (199, 159), (20, 209), (60, 159), (6, 130), (30, 209), (169, 147), (241, 36), (10, 147), (67, 222), (98, 221), (190, 147), (59, 79), (91, 36), (200, 147), (41, 41), (16, 43), (220, 41), (101, 130), (184, 110), (221, 47), (42, 159), (230, 41), (7, 209), (34, 147), (186, 228), (229, 43), (161, 209), (104, 43), (237, 130), (145, 79), (97, 228), (156, 221), (173, 221), (178, 41), (78, 147), (245, 100), (238, 79), (189, 41), (195, 221), (172, 222), (154, 144), (32, 43), (28, 41), (4, 209), (106, 147), (236, 56), (134, 147), (151, 130), (88, 100), (90, 144), (187, 209), (0, 82), (165, 228), (18, 43), (120, 85), (49, 130), (196, 110), (181, 130), (125, 100), (239, 36), (64, 144), (33, 41), (51, 147), (218, 228), (24, 100), (72, 228), (219, 228), (158, 144), (61, 100), (201, 228), (47, 221), (100, 41), (124, 100), (94, 144), (70, 56), (102, 147), (75, 130), (226, 82), (147, 147), (227, 147), (44, 56), (105, 130), (214, 159), (63, 144), (83, 221), (209, 204), (73, 62), (243, 209), (192, 100), (48, 62), (11, 130), (56, 130), (191, 82), (87, 228), (76, 41), (162, 79), (115, 147), (166, 209), (146, 147), (132, 100), (210, 159), (144, 144), (177, 204), (36, 159), (232, 41), (9, 79), (57, 36), (153, 228), (82, 147), (54, 147), (109, 41), (131, 147), (27, 159), (119, 228), (103, 43), (79, 85), (35, 147), (149, 238), (43, 144), (167, 228), (179, 130), (233, 43), (12, 100), (211, 144), (208, 41), (84, 125), (92, 221), (213, 209), (157, 130), (197, 144)] current theta: 0.166273015832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:35 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56362 rows and 56374 columns Presolve time: 0.12s Presolved: 4895 rows, 5129 columns, 14423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5129 integer (5129 binary) Root relaxation: objective 1.776357e-15, 3217 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 (5209 simplex iterations) in 0.36 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 [2, 82, 108, 109, 120, 130, 132, 135, 140, 141, 160, 161, 171, 178, 191, 198, 214, 217, 229, 234, 237, 240, 243, 244, 246] edges [(217, 240), (79, 120), (241, 140), (172, 214), (153, 234), (187, 171), (120, 240), (97, 234), (234, 234), (76, 120), (107, 237), (102, 108), (129, 217), (65, 120), (94, 140), (5, 244), (207, 234), (38, 140), (171, 171), (235, 191), (243, 243), (80, 82), (191, 140), (210, 135), (15, 244), (228, 234), (125, 132), (3, 132), (121, 244), (166, 109), (62, 109), (50, 160), (36, 214), (123, 246), (198, 198), (158, 108), (197, 108), (95, 178), (71, 246), (44, 240), (112, 108), (133, 240), (236, 244), (106, 82), (219, 234), (174, 243), (144, 108), (150, 161), (147, 191), (7, 109), (242, 82), (244, 178), (159, 135), (82, 82), (130, 130), (181, 237), (58, 214), (230, 246), (21, 141), (141, 132), (202, 135), (83, 234), (203, 135), (165, 234), (136, 198), (192, 191), (57, 229), (182, 244), (143, 160), (167, 161), (109, 109), (138, 141), (115, 141), (19, 237), (17, 243), (37, 246), (212, 108), (77, 246), (155, 141), (134, 141), (218, 234), (87, 171), (135, 214), (225, 246), (111, 109), (229, 246), (199, 160), (186, 234), (74, 243), (224, 178), (137, 191), (214, 135), (142, 243), (119, 234), (195, 243), (32, 246), (205, 246), (154, 246), (194, 229), (11, 217), (223, 246), (118, 234), (4, 109), (152, 130), (238, 244), (85, 240), (60, 135), (66, 243), (53, 234), (146, 191), (180, 132), (92, 171), (42, 214), (233, 160), (13, 160), (163, 244), (84, 240), (69, 161), (116, 171), (6, 130), (22, 171), (185, 237), (149, 244), (99, 191), (183, 234), (156, 198), (23, 191), (93, 234), (184, 171), (132, 141), (41, 178), (9, 237), (70, 217), (51, 191), (110, 171), (78, 132), (104, 246), (64, 246), (162, 120), (151, 237), (204, 160), (39, 229), (196, 171), (1, 132), (108, 140), (67, 243), (48, 161), (246, 246), (55, 246), (221, 234), (12, 244), (30, 109), (61, 178), (161, 161), (114, 234), (91, 135), (160, 160), (33, 141), (145, 244), (177, 109), (245, 244), (86, 108), (173, 161), (209, 243), (8, 217), (14, 141), (231, 243), (240, 240), (16, 109), (75, 237), (206, 191), (2, 214), (220, 141), (34, 132), (113, 161), (68, 109), (25, 132), (140, 140), (126, 240), (211, 140), (88, 217), (0, 108), (169, 82), (190, 178), (227, 132), (59, 198), (124, 217), (46, 109), (73, 243), (47, 234), (176, 244), (52, 108), (29, 246), (188, 171), (232, 178), (100, 141), (139, 178), (18, 246), (215, 191), (222, 135), (193, 191), (89, 178), (239, 246), (175, 234), (40, 244), (103, 246), (101, 240), (131, 191), (96, 191), (27, 135), (56, 130), (35, 132), (10, 191), (117, 234), (127, 141), (31, 244), (170, 160), (105, 240), (63, 214), (216, 191), (164, 132), (43, 229), (28, 132), (189, 178), (237, 237), (122, 141), (90, 229), (26, 108), (178, 178), (24, 141), (213, 160), (148, 178), (179, 217), (98, 234), (49, 120), (54, 191), (81, 191), (201, 198), (20, 160), (200, 132), (45, 198), (157, 130), (226, 191), (208, 178), (128, 237), (168, 140), (72, 198)] current theta: 0.0831365079161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:36 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59532 rows and 59760 columns Presolve time: 0.05s Presolved: 1725 rows, 1743 columns, 4699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1743 integer (1743 binary) Root relaxation: cutoff, 2113 iterations, 0.02 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 (2113 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.124704761874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:36 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58114 rows and 58185 columns Presolve time: 0.07s Presolved: 3143 rows, 3318 columns, 9108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3318 integer (3318 binary) Root relaxation: objective 0.000000e+00, 3455 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 (5733 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 38, 41, 47, 80, 87, 90, 91, 105, 107, 113, 127, 146, 152, 156, 163, 180, 183, 203, 223, 226, 233, 239, 241, 243] edges [(170, 243), (168, 38), (12, 7), (184, 243), (48, 113), (228, 47), (38, 38), (224, 41), (22, 87), (39, 90), (196, 87), (131, 226), (35, 41), (243, 243), (238, 127), (127, 127), (237, 105), (30, 223), (226, 226), (105, 105), (11, 152), (151, 105), (18, 239), (34, 180), (79, 107), (65, 107), (211, 241), (54, 226), (210, 91), (70, 127), (55, 239), (63, 90), (9, 107), (161, 113), (203, 203), (240, 105), (27, 203), (116, 87), (217, 127), (121, 163), (175, 183), (47, 47), (212, 38), (58, 203), (138, 127), (214, 203), (83, 47), (112, 90), (114, 183), (202, 91), (92, 87), (42, 203), (223, 223), (169, 80), (137, 146), (85, 105), (10, 146), (15, 127), (200, 226), (46, 7), (145, 7), (25, 226), (29, 239), (40, 163), (76, 163), (176, 127), (53, 183), (17, 243), (20, 243), (140, 241), (94, 38), (180, 180), (153, 47), (177, 7), (126, 105), (1, 127), (115, 180), (241, 241), (164, 127), (74, 243), (195, 87), (97, 47), (172, 203), (193, 226), (118, 87), (205, 239), (142, 243), (33, 180), (204, 223), (182, 163), (104, 239), (190, 41), (201, 183), (207, 47), (191, 226), (106, 146), (163, 163), (32, 239), (66, 243), (159, 91), (84, 127), (24, 180), (198, 113), (192, 226), (96, 241), (16, 223), (239, 239), (7, 7), (186, 47), (185, 107), (88, 152), (234, 47), (157, 152), (219, 47), (236, 163), (56, 152), (187, 87), (181, 105), (100, 127), (80, 80), (122, 127), (41, 41), (23, 38), (31, 41), (221, 47), (154, 239), (167, 87), (146, 146), (67, 243), (37, 241), (5, 41), (152, 152), (64, 239), (143, 233), (220, 127), (108, 38), (86, 38), (19, 107), (102, 80), (179, 152), (36, 203), (124, 127), (44, 105), (178, 41), (232, 7), (123, 239), (165, 183), (209, 243), (149, 127), (107, 107), (3, 180), (75, 105), (135, 91), (231, 243), (189, 41), (21, 152), (125, 180), (147, 226), (61, 163), (230, 239), (78, 180), (95, 41), (87, 87), (77, 223), (59, 156), (134, 180), (109, 7), (242, 80), (129, 152), (91, 91), (215, 226), (233, 233), (128, 105), (171, 87), (113, 113), (158, 90), (82, 80), (213, 243), (73, 243), (4, 7), (156, 156), (245, 7), (117, 47), (26, 38), (133, 163), (174, 87), (52, 38), (50, 233), (166, 7), (2, 90), (246, 239), (71, 239), (173, 87), (244, 163), (216, 226), (197, 90), (144, 90), (130, 152), (72, 183), (120, 163), (6, 152), (62, 223), (60, 203), (162, 163), (150, 87), (194, 90), (43, 203), (49, 105), (90, 90), (57, 90), (68, 7), (103, 241), (183, 183), (225, 239), (227, 180), (89, 7), (28, 127), (0, 38), (119, 183), (111, 223), (139, 41), (206, 146), (93, 87), (98, 47), (14, 226), (148, 41), (235, 226), (188, 87), (229, 239), (199, 233), (136, 156), (69, 113), (13, 91), (101, 105), (160, 233), (45, 156), (208, 41), (222, 91), (51, 226), (110, 87), (132, 180), (141, 127), (99, 226), (155, 127), (8, 152), (81, 226), (218, 47)] current theta: 0.103920634895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:37 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58926 rows and 59084 columns Presolve time: 0.06s Presolved: 2331 rows, 2419 columns, 6585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2419 integer (2419 binary) Root relaxation: cutoff, 2728 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 (2728 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.114312698385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:37 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58520 rows and 58625 columns Presolve time: 0.07s Presolved: 2737 rows, 2878 columns, 7856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: cutoff, 3715 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 (3715 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119508730129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:37 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58328 rows and 58414 columns Presolve time: 0.07s Presolved: 2929 rows, 3089 columns, 8451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3089 integer (3089 binary) Root relaxation: cutoff, 3561 iterations, 0.14 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 (3561 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122106746002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:38 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58216 rows and 58291 columns Presolve time: 0.07s Presolved: 3041 rows, 3212 columns, 8798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3212 integer (3212 binary) Root relaxation: objective 0.000000e+00, 3535 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 (3535 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 [6, 30, 65, 69, 71, 80, 87, 89, 90, 91, 106, 108, 128, 129, 132, 154, 162, 176, 183, 189, 203, 213, 218, 235, 243] edges [(170, 243), (76, 89), (65, 65), (73, 213), (23, 235), (130, 6), (71, 71), (184, 243), (221, 218), (117, 183), (22, 87), (104, 154), (39, 90), (151, 6), (196, 87), (239, 154), (11, 129), (121, 89), (38, 108), (137, 235), (224, 189), (88, 6), (106, 106), (125, 132), (3, 132), (157, 6), (101, 128), (59, 69), (210, 91), (61, 176), (216, 235), (211, 108), (134, 132), (237, 128), (63, 90), (138, 176), (203, 203), (179, 129), (51, 235), (116, 87), (234, 218), (89, 89), (99, 235), (175, 183), (133, 65), (177, 89), (190, 132), (58, 203), (214, 203), (21, 129), (112, 90), (202, 91), (92, 87), (42, 203), (127, 176), (154, 154), (191, 235), (169, 80), (31, 189), (131, 235), (95, 189), (5, 189), (236, 162), (176, 176), (226, 235), (217, 129), (55, 154), (53, 183), (54, 235), (241, 154), (123, 154), (8, 129), (124, 129), (114, 69), (212, 108), (70, 129), (14, 132), (94, 108), (10, 106), (50, 213), (193, 235), (246, 154), (223, 30), (74, 243), (155, 129), (225, 154), (172, 203), (7, 89), (118, 87), (220, 176), (129, 129), (142, 243), (143, 213), (44, 162), (156, 65), (29, 30), (195, 243), (111, 30), (4, 30), (30, 30), (141, 176), (1, 176), (201, 183), (120, 65), (32, 154), (67, 213), (66, 243), (159, 91), (27, 91), (18, 154), (17, 213), (215, 235), (204, 71), (103, 154), (109, 89), (180, 132), (62, 30), (115, 132), (16, 30), (107, 65), (244, 89), (182, 176), (187, 87), (230, 154), (80, 80), (26, 235), (46, 89), (132, 132), (128, 128), (78, 132), (162, 162), (147, 235), (85, 128), (219, 183), (56, 129), (235, 235), (47, 218), (232, 89), (153, 218), (167, 87), (24, 132), (108, 108), (160, 213), (113, 69), (198, 183), (166, 89), (102, 80), (40, 65), (36, 203), (140, 108), (83, 183), (81, 235), (165, 183), (86, 108), (228, 218), (209, 243), (205, 154), (185, 65), (192, 235), (135, 91), (231, 243), (148, 189), (34, 132), (208, 189), (45, 69), (75, 128), (163, 162), (77, 30), (6, 6), (25, 132), (87, 87), (186, 218), (37, 154), (242, 80), (91, 91), (96, 189), (171, 87), (12, 89), (0, 108), (227, 132), (158, 90), (82, 80), (213, 243), (84, 129), (41, 189), (152, 6), (161, 69), (19, 65), (206, 235), (52, 108), (240, 162), (126, 162), (218, 218), (174, 87), (2, 90), (229, 71), (173, 87), (199, 71), (20, 213), (98, 218), (197, 90), (144, 90), (72, 183), (146, 106), (189, 189), (79, 65), (60, 203), (150, 87), (194, 90), (233, 213), (9, 128), (119, 218), (49, 128), (181, 128), (43, 203), (90, 90), (57, 203), (100, 176), (28, 176), (97, 218), (68, 89), (243, 213), (207, 183), (122, 129), (136, 183), (164, 132), (139, 189), (93, 87), (64, 90), (183, 69), (15, 162), (188, 87), (105, 128), (48, 69), (13, 91), (245, 89), (69, 183), (178, 189), (222, 91), (35, 176), (110, 87), (168, 108), (33, 132), (200, 132), (145, 89), (238, 176), (149, 176)] current theta: 0.120807738066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:38 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58280 rows and 58364 columns Presolve time: 0.07s Presolved: 2977 rows, 3139 columns, 8597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3139 integer (3139 binary) Root relaxation: cutoff, 3622 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 (3622 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121457242034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:39 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58242 rows and 58322 columns Presolve time: 0.07s Presolved: 3015 rows, 3181 columns, 8715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective 0.000000e+00, 3698 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 (3698 simplex iterations) in 0.24 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, 30, 47, 65, 69, 71, 80, 87, 89, 90, 91, 106, 108, 128, 129, 132, 154, 162, 176, 183, 189, 203, 213, 235, 243] edges [(170, 243), (76, 89), (65, 65), (73, 213), (23, 235), (130, 6), (71, 71), (184, 243), (228, 47), (165, 69), (117, 183), (22, 87), (104, 154), (39, 90), (151, 6), (196, 87), (239, 154), (11, 129), (121, 89), (38, 108), (243, 243), (137, 235), (224, 189), (77, 71), (88, 6), (106, 106), (125, 132), (3, 132), (157, 6), (101, 128), (59, 69), (210, 91), (61, 176), (216, 235), (211, 108), (134, 132), (237, 128), (63, 90), (138, 176), (203, 203), (179, 129), (51, 235), (31, 89), (116, 87), (89, 89), (99, 235), (175, 183), (47, 47), (64, 154), (177, 89), (190, 132), (58, 203), (214, 203), (21, 129), (112, 90), (114, 183), (133, 162), (202, 91), (92, 87), (42, 203), (127, 176), (154, 154), (191, 235), (169, 80), (131, 235), (95, 189), (5, 189), (236, 162), (176, 176), (226, 235), (217, 129), (55, 154), (54, 235), (241, 154), (123, 154), (8, 129), (124, 129), (212, 108), (70, 129), (14, 132), (153, 47), (94, 108), (10, 106), (50, 213), (193, 235), (246, 154), (223, 30), (74, 243), (155, 129), (97, 47), (225, 154), (172, 203), (7, 89), (118, 87), (220, 176), (182, 162), (129, 129), (142, 243), (143, 213), (44, 162), (156, 65), (29, 30), (195, 243), (111, 30), (4, 30), (30, 30), (141, 176), (1, 176), (201, 183), (120, 65), (32, 154), (207, 47), (67, 213), (66, 243), (159, 91), (27, 91), (18, 154), (17, 213), (215, 235), (204, 71), (103, 154), (109, 89), (180, 132), (62, 30), (115, 132), (16, 30), (186, 47), (107, 65), (234, 47), (219, 47), (244, 89), (187, 87), (230, 154), (80, 80), (26, 235), (46, 89), (132, 132), (128, 128), (78, 132), (162, 162), (147, 235), (85, 128), (56, 129), (19, 128), (235, 235), (221, 47), (232, 89), (167, 87), (24, 132), (108, 108), (160, 213), (113, 69), (198, 183), (166, 89), (102, 80), (40, 65), (36, 203), (140, 108), (83, 183), (81, 235), (213, 213), (86, 108), (209, 243), (205, 154), (185, 65), (192, 235), (135, 91), (231, 243), (148, 189), (34, 132), (208, 189), (45, 69), (75, 128), (163, 162), (6, 6), (25, 132), (87, 87), (37, 154), (242, 80), (91, 91), (96, 189), (171, 87), (12, 89), (0, 108), (227, 132), (158, 90), (82, 80), (84, 129), (41, 189), (152, 6), (161, 69), (206, 235), (52, 108), (240, 162), (126, 162), (174, 87), (2, 90), (229, 71), (173, 87), (199, 71), (20, 213), (197, 90), (144, 90), (72, 183), (146, 106), (189, 189), (79, 65), (60, 203), (150, 87), (194, 90), (233, 213), (9, 128), (49, 128), (119, 47), (181, 128), (43, 203), (90, 90), (57, 203), (100, 176), (28, 176), (68, 89), (122, 129), (136, 183), (164, 132), (139, 189), (93, 87), (98, 47), (183, 69), (15, 162), (188, 87), (105, 128), (48, 69), (13, 91), (245, 89), (69, 183), (178, 189), (222, 91), (35, 176), (53, 69), (110, 87), (168, 108), (33, 132), (200, 132), (145, 89), (238, 176), (149, 176), (218, 47)] current theta: 0.12113249005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:39 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58268 rows and 58351 columns Presolve time: 0.07s Presolved: 2989 rows, 3152 columns, 8634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3152 integer (3152 binary) Root relaxation: cutoff, 3640 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 (3640 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121294866042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:40 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58254 rows and 58336 columns Presolve time: 0.07s Presolved: 3003 rows, 3167 columns, 8677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3167 integer (3167 binary) Root relaxation: cutoff, 3637 iterations, 0.14 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 (3637 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121376054038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:40 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58246 rows and 58326 columns Presolve time: 0.07s Presolved: 3011 rows, 3177 columns, 8703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: cutoff, 3810 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 (3810 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 -