current theta: 0.666790698524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:29 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 18750 rows and 18750 columns Presolve time: 1.42s Presolved: 40057 rows, 40298 columns, 119926 nonzeros Variable types: 0 continuous, 40298 integer (40298 binary) Root relaxation: objective 0.000000e+00, 4189 iterations, 0.42 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 (8836 simplex iterations) in 2.79 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 [4, 27, 48, 52, 63, 68, 70, 86, 109, 119, 124, 163, 170, 177, 187, 191, 193, 205, 210, 213, 214, 215, 224, 225, 228] edges [(47, 163), (108, 48), (151, 48), (188, 52), (97, 205), (178, 109), (227, 27), (114, 27), (88, 109), (57, 52), (199, 124), (182, 214), (83, 225), (21, 27), (169, 191), (15, 68), (44, 86), (228, 48), (209, 86), (236, 119), (225, 205), (52, 193), (211, 63), (133, 191), (221, 205), (176, 48), (23, 27), (29, 228), (19, 163), (9, 27), (75, 215), (226, 68), (173, 4), (93, 86), (101, 119), (121, 163), (183, 68), (240, 215), (163, 213), (43, 86), (180, 187), (184, 124), (141, 52), (127, 193), (80, 70), (195, 68), (87, 109), (123, 163), (78, 63), (230, 48), (216, 177), (53, 228), (116, 109), (17, 4), (5, 205), (92, 68), (128, 214), (7, 124), (63, 27), (145, 177), (71, 191), (153, 4), (38, 109), (36, 225), (1, 68), (61, 52), (68, 191), (140, 119), (198, 205), (13, 27), (155, 52), (197, 68), (168, 163), (59, 68), (159, 52), (213, 70), (106, 224), (126, 177), (73, 225), (157, 191), (40, 68), (34, 68), (98, 48), (130, 193), (103, 191), (149, 124), (212, 205), (232, 52), (33, 163), (31, 68), (112, 70), (196, 109), (146, 191), (81, 124), (207, 86), (203, 187), (70, 163), (6, 163), (172, 191), (76, 52), (200, 27), (125, 48), (223, 68), (139, 224), (25, 215), (220, 52), (161, 177), (170, 215), (82, 191), (28, 187), (94, 63), (202, 68), (218, 86), (39, 187), (147, 119), (174, 86), (14, 86), (164, 27), (217, 109), (27, 109), (179, 86), (24, 193), (18, 63), (110, 214), (111, 224), (100, 68), (224, 187), (109, 163), (215, 163), (4, 48), (235, 177), (138, 86), (95, 191), (90, 214), (129, 163), (62, 177), (152, 225), (10, 193), (171, 68), (96, 124), (58, 27), (166, 68), (234, 163), (194, 225), (64, 52), (86, 27), (122, 163), (51, 193), (30, 193), (222, 86), (54, 52), (0, 4), (74, 191), (201, 86), (229, 109), (49, 170), (22, 191), (148, 52), (102, 119), (37, 191), (132, 163), (189, 191), (150, 191), (144, 191), (72, 27), (214, 215), (142, 109), (175, 205), (32, 4), (115, 205), (105, 48), (241, 124), (8, 86), (20, 214), (165, 163), (99, 163), (66, 27), (67, 205), (60, 214), (131, 205), (48, 193), (104, 213), (85, 86), (190, 214), (210, 52), (16, 52), (156, 86), (205, 205), (91, 193), (26, 86), (2, 4), (177, 215), (89, 193), (185, 191), (137, 177), (167, 163), (79, 191), (192, 224), (12, 27), (35, 119), (113, 177), (187, 119), (181, 214), (158, 205), (238, 68), (77, 68), (41, 163), (219, 86), (124, 124), (237, 187), (120, 86), (206, 124), (136, 215), (208, 86), (65, 63), (84, 63), (55, 214), (239, 48), (186, 177), (118, 4), (143, 191), (162, 225), (50, 27), (193, 193), (160, 52), (11, 225), (134, 177), (46, 48), (56, 68), (233, 193), (45, 52), (107, 52), (231, 177), (119, 224), (3, 187), (154, 215), (117, 215), (204, 63), (191, 214), (135, 109), (42, 225), (69, 163)] current theta: 0.333395349262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:32 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 44382 rows and 44382 columns Presolve time: 0.31s Presolved: 14425 rows, 14666 columns, 43030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14666 integer (14666 binary) Root relaxation: objective 0.000000e+00, 2258 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 (4787 simplex iterations) in 0.64 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, 14, 34, 41, 65, 69, 70, 79, 85, 109, 124, 129, 136, 138, 145, 161, 166, 170, 173, 176, 188, 211, 213, 224, 225] edges [(53, 166), (223, 166), (189, 69), (65, 65), (73, 213), (42, 70), (111, 65), (99, 145), (204, 170), (28, 79), (180, 65), (25, 41), (155, 173), (94, 145), (184, 173), (159, 136), (108, 161), (128, 224), (102, 69), (240, 225), (190, 79), (134, 161), (238, 188), (106, 65), (122, 211), (188, 41), (133, 173), (170, 34), (52, 2), (148, 34), (86, 79), (196, 136), (213, 225), (36, 70), (51, 14), (23, 65), (207, 136), (91, 65), (224, 224), (55, 69), (199, 85), (20, 41), (130, 138), (68, 41), (14, 213), (34, 173), (4, 173), (116, 211), (82, 173), (235, 85), (50, 34), (103, 79), (172, 136), (154, 69), (76, 34), (113, 34), (178, 213), (186, 34), (203, 65), (182, 65), (145, 69), (158, 2), (13, 161), (153, 173), (234, 136), (80, 70), (229, 136), (3, 69), (75, 136), (215, 79), (117, 2), (5, 34), (239, 34), (114, 136), (39, 41), (177, 85), (93, 161), (161, 166), (66, 14), (144, 136), (7, 124), (132, 138), (173, 173), (95, 85), (70, 225), (105, 65), (112, 213), (43, 124), (120, 138), (163, 225), (32, 173), (216, 41), (192, 65), (156, 161), (231, 85), (201, 2), (183, 79), (219, 136), (138, 14), (79, 79), (27, 211), (171, 41), (29, 173), (9, 138), (139, 145), (110, 34), (198, 161), (16, 34), (109, 225), (78, 65), (107, 85), (31, 173), (90, 65), (84, 145), (44, 79), (61, 2), (46, 136), (210, 34), (225, 225), (77, 41), (60, 170), (168, 69), (142, 136), (62, 224), (233, 41), (98, 2), (175, 41), (40, 2), (160, 85), (22, 34), (49, 188), (1, 79), (209, 213), (83, 213), (47, 136), (8, 14), (211, 69), (147, 65), (226, 34), (151, 41), (125, 2), (126, 161), (143, 34), (187, 224), (118, 188), (18, 79), (119, 129), (176, 85), (48, 173), (101, 65), (222, 176), (136, 136), (137, 124), (59, 173), (45, 34), (149, 173), (150, 79), (228, 65), (104, 211), (0, 176), (21, 70), (123, 136), (191, 145), (185, 136), (24, 173), (10, 166), (164, 65), (97, 136), (57, 41), (127, 138), (165, 211), (41, 136), (230, 85), (206, 188), (30, 85), (67, 166), (2, 41), (140, 65), (115, 166), (72, 224), (169, 79), (202, 34), (81, 188), (35, 79), (232, 173), (181, 65), (15, 34), (227, 136), (71, 41), (11, 138), (100, 124), (135, 79), (205, 79), (56, 79), (19, 69), (69, 129), (167, 211), (87, 213), (200, 224), (212, 79), (92, 41), (74, 41), (131, 166), (141, 79), (17, 173), (152, 14), (85, 41), (63, 224), (88, 79), (220, 124), (96, 166), (157, 34), (193, 124), (162, 79), (33, 136), (236, 85), (124, 124), (58, 79), (237, 129), (121, 69), (54, 79), (194, 79), (146, 69), (37, 34), (12, 213), (214, 224), (217, 41), (89, 161), (129, 224), (208, 41), (6, 136), (195, 65), (197, 85), (26, 79), (221, 34), (241, 34), (38, 85), (166, 166), (64, 34), (218, 2), (179, 173), (174, 138)] current theta: 0.166697674631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:33 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 54174 rows and 54183 columns Presolve time: 0.11s Presolved: 4633 rows, 4865 columns, 13645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4865 integer (4865 binary) Root relaxation: objective 1.776357e-15, 2646 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 (4650 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 [16, 105, 128, 131, 137, 142, 144, 145, 146, 150, 152, 162, 163, 169, 217, 223, 227, 230, 231, 234, 235, 236, 237, 239, 241] edges [(67, 223), (233, 131), (198, 131), (7, 223), (16, 16), (95, 236), (56, 150), (201, 235), (83, 142), (199, 235), (40, 241), (74, 16), (79, 231), (191, 128), (223, 131), (207, 227), (196, 231), (104, 144), (137, 235), (224, 146), (136, 227), (217, 217), (148, 239), (106, 128), (124, 223), (131, 137), (4, 239), (151, 241), (17, 16), (164, 128), (92, 230), (102, 237), (122, 142), (215, 142), (121, 237), (177, 227), (154, 146), (160, 230), (103, 234), (213, 163), (212, 231), (127, 217), (94, 236), (189, 146), (62, 128), (192, 237), (135, 162), (152, 144), (169, 169), (90, 146), (76, 241), (98, 235), (19, 142), (147, 236), (236, 236), (143, 239), (210, 239), (57, 236), (5, 236), (222, 241), (1, 234), (195, 227), (24, 241), (37, 239), (158, 150), (15, 239), (116, 163), (93, 235), (110, 236), (29, 239), (107, 236), (205, 234), (149, 241), (134, 137), (150, 150), (20, 169), (197, 236), (220, 131), (204, 128), (166, 223), (117, 235), (178, 144), (25, 230), (225, 163), (183, 227), (187, 146), (50, 241), (241, 241), (78, 128), (234, 162), (168, 237), (58, 227), (115, 223), (6, 237), (162, 150), (111, 105), (182, 128), (75, 145), (179, 16), (118, 241), (11, 217), (193, 137), (113, 230), (3, 146), (35, 142), (163, 163), (14, 144), (203, 105), (144, 152), (101, 146), (43, 223), (26, 231), (96, 131), (157, 105), (2, 235), (38, 230), (77, 230), (186, 105), (70, 163), (119, 146), (214, 146), (84, 128), (239, 239), (130, 217), (13, 150), (88, 152), (230, 230), (180, 128), (54, 230), (226, 236), (48, 239), (42, 163), (159, 169), (184, 241), (120, 131), (228, 236), (73, 142), (194, 234), (108, 235), (51, 152), (100, 223), (109, 163), (133, 239), (128, 128), (190, 227), (174, 144), (208, 230), (141, 150), (235, 235), (165, 237), (140, 146), (167, 237), (21, 144), (63, 237), (138, 217), (23, 146), (64, 239), (170, 236), (175, 169), (55, 237), (30, 230), (114, 234), (218, 16), (129, 237), (49, 241), (156, 137), (81, 235), (172, 142), (238, 241), (32, 236), (153, 239), (173, 239), (99, 227), (65, 128), (9, 162), (59, 239), (216, 241), (60, 128), (89, 131), (71, 241), (146, 237), (28, 230), (125, 241), (66, 162), (123, 231), (105, 239), (68, 230), (85, 230), (44, 234), (126, 217), (80, 144), (36, 142), (91, 105), (132, 234), (82, 105), (39, 236), (181, 236), (206, 131), (202, 239), (22, 230), (161, 131), (240, 144), (139, 128), (45, 239), (176, 236), (227, 227), (97, 227), (211, 142), (185, 162), (209, 231), (72, 128), (112, 142), (232, 239), (41, 230), (33, 227), (12, 231), (145, 145), (0, 236), (86, 150), (237, 237), (221, 16), (219, 142), (53, 223), (231, 144), (31, 16), (34, 105), (18, 230), (47, 237), (200, 128), (171, 152), (27, 227), (87, 142), (229, 162), (142, 142), (69, 237), (61, 131), (188, 230), (52, 241), (46, 169), (8, 152), (10, 223), (155, 239)] current theta: 0.0833488373156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:33 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57196 rows and 57423 columns Presolve time: 0.05s Presolved: 1611 rows, 1625 columns, 4365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1624 binary) Root relaxation: cutoff, 1889 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 (1889 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.125023255973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:33 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55864 rows and 55952 columns Presolve time: 0.07s Presolved: 2943 rows, 3096 columns, 8496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: objective 0.000000e+00, 3608 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 21 Explored 0 nodes (11341 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, 12, 23, 30, 32, 41, 51, 55, 59, 68, 83, 85, 86, 96, 97, 100, 123, 126, 163, 165, 180, 184, 204, 222, 227] edges [(127, 86), (85, 85), (141, 86), (140, 180), (60, 204), (44, 123), (143, 32), (169, 85), (6, 165), (189, 23), (149, 184), (119, 55), (3, 23), (104, 123), (207, 227), (86, 86), (178, 12), (48, 59), (240, 12), (65, 204), (136, 227), (94, 0), (81, 222), (5, 0), (49, 222), (139, 23), (56, 41), (241, 184), (132, 51), (231, 123), (151, 30), (122, 165), (129, 165), (145, 23), (211, 83), (172, 83), (12, 12), (218, 30), (42, 83), (18, 123), (11, 86), (34, 32), (213, 163), (88, 51), (23, 23), (188, 30), (50, 222), (117, 68), (155, 32), (192, 55), (236, 0), (147, 0), (101, 180), (154, 23), (202, 184), (80, 12), (239, 59), (199, 222), (25, 30), (167, 165), (183, 123), (187, 55), (62, 180), (79, 123), (36, 83), (212, 123), (176, 32), (116, 163), (221, 30), (76, 184), (194, 51), (152, 12), (64, 59), (61, 126), (46, 123), (180, 180), (225, 163), (39, 0), (58, 123), (107, 0), (179, 184), (216, 222), (9, 51), (52, 184), (220, 126), (157, 32), (83, 83), (59, 59), (174, 12), (146, 55), (198, 100), (229, 51), (222, 222), (114, 12), (4, 59), (30, 30), (45, 184), (47, 165), (163, 163), (186, 0), (153, 59), (181, 0), (71, 222), (185, 12), (126, 126), (69, 165), (160, 85), (31, 30), (113, 85), (70, 163), (78, 23), (63, 55), (121, 165), (16, 30), (20, 97), (97, 97), (35, 83), (24, 184), (233, 126), (115, 126), (96, 96), (215, 83), (91, 32), (66, 51), (142, 83), (93, 68), (112, 83), (232, 32), (14, 12), (109, 163), (237, 165), (7, 96), (219, 83), (74, 30), (41, 41), (90, 23), (57, 0), (235, 68), (22, 85), (138, 86), (148, 59), (201, 96), (37, 59), (95, 30), (130, 86), (73, 83), (51, 51), (205, 51), (110, 0), (82, 204), (206, 96), (137, 96), (165, 165), (54, 85), (0, 0), (67, 126), (217, 86), (175, 85), (223, 126), (68, 68), (19, 165), (21, 12), (150, 51), (195, 97), (156, 222), (99, 227), (72, 23), (2, 222), (92, 85), (77, 30), (230, 85), (238, 222), (40, 222), (98, 222), (111, 0), (182, 204), (13, 51), (133, 59), (15, 59), (28, 85), (75, 97), (87, 83), (193, 96), (10, 100), (200, 180), (226, 0), (204, 204), (120, 126), (190, 97), (158, 41), (124, 100), (209, 83), (214, 55), (106, 23), (162, 86), (203, 204), (8, 51), (224, 55), (227, 227), (159, 85), (171, 51), (164, 0), (134, 222), (100, 100), (103, 51), (38, 68), (26, 123), (161, 126), (43, 126), (210, 59), (33, 227), (105, 32), (135, 51), (196, 123), (84, 180), (168, 165), (29, 59), (118, 222), (144, 12), (17, 184), (234, 86), (173, 59), (170, 0), (184, 184), (123, 123), (166, 100), (128, 180), (89, 96), (53, 100), (55, 55), (27, 227), (228, 0), (208, 41), (177, 123), (125, 222), (1, 86), (131, 96), (108, 68), (191, 23), (32, 32), (197, 0), (102, 23)] current theta: 0.104186046644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:34 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56574 rows and 56746 columns Presolve time: 0.06s Presolved: 2233 rows, 2302 columns, 6282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: cutoff, 2744 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 (2744 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114604651309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:34 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56236 rows and 56362 columns Presolve time: 0.06s Presolved: 2571 rows, 2686 columns, 7342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 3140 iterations, 0.08 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 (3140 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.119813953641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:35 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56042 rows and 56142 columns Presolve time: 0.07s Presolved: 2765 rows, 2906 columns, 7950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2906 integer (2906 binary) Root relaxation: cutoff, 3737 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 (3737 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.122418604807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:35 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55954 rows and 56049 columns Presolve time: 0.07s Presolved: 2853 rows, 2999 columns, 8219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2999 integer (2999 binary) Root relaxation: cutoff, 3644 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 (3644 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.12372093039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:36 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55912 rows and 56003 columns Presolve time: 0.07s Presolved: 2895 rows, 3045 columns, 8349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: objective 0.000000e+00, 3644 iterations, 0.18 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 (3644 simplex iterations) in 0.25 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, 12, 30, 32, 51, 56, 59, 68, 83, 85, 86, 96, 97, 119, 123, 124, 126, 134, 154, 163, 165, 180, 184, 204, 227] edges [(111, 32), (127, 86), (199, 134), (85, 85), (141, 86), (44, 123), (143, 32), (169, 85), (72, 180), (6, 165), (149, 184), (104, 123), (207, 227), (238, 134), (50, 134), (86, 86), (178, 12), (48, 59), (240, 12), (63, 119), (65, 204), (136, 227), (94, 0), (5, 0), (60, 180), (2, 134), (241, 184), (132, 51), (231, 123), (122, 165), (129, 165), (211, 83), (172, 83), (12, 12), (218, 30), (42, 83), (18, 123), (11, 86), (34, 32), (140, 154), (213, 163), (88, 51), (188, 30), (198, 124), (117, 68), (155, 32), (236, 0), (147, 0), (71, 134), (101, 180), (154, 154), (13, 86), (202, 184), (80, 12), (224, 119), (239, 59), (118, 134), (25, 30), (167, 165), (183, 123), (192, 154), (62, 180), (79, 123), (36, 83), (90, 154), (212, 123), (176, 32), (116, 163), (98, 134), (193, 134), (221, 30), (76, 184), (152, 12), (64, 59), (38, 56), (61, 126), (46, 123), (180, 180), (225, 163), (234, 51), (39, 0), (58, 123), (107, 0), (179, 184), (40, 134), (9, 51), (52, 184), (220, 126), (157, 32), (83, 83), (59, 59), (214, 119), (174, 12), (158, 56), (229, 51), (114, 12), (4, 59), (156, 134), (30, 30), (45, 184), (47, 165), (163, 163), (153, 59), (181, 0), (185, 12), (126, 126), (102, 154), (69, 165), (119, 119), (160, 85), (31, 30), (113, 85), (70, 163), (151, 134), (121, 165), (16, 30), (20, 97), (97, 97), (35, 83), (191, 97), (24, 184), (208, 68), (3, 154), (106, 154), (233, 126), (115, 126), (96, 96), (55, 119), (215, 83), (91, 32), (66, 51), (142, 83), (222, 134), (93, 68), (78, 154), (112, 83), (23, 154), (232, 32), (14, 12), (109, 163), (237, 165), (7, 96), (219, 83), (74, 30), (57, 0), (235, 68), (22, 85), (138, 86), (148, 59), (201, 96), (37, 59), (95, 30), (194, 12), (130, 86), (73, 83), (51, 51), (205, 51), (139, 154), (110, 0), (82, 204), (206, 96), (137, 96), (165, 165), (134, 134), (54, 85), (0, 0), (67, 126), (217, 86), (175, 85), (223, 126), (68, 68), (19, 165), (21, 12), (150, 51), (195, 97), (99, 227), (10, 124), (41, 56), (92, 85), (166, 124), (77, 30), (230, 85), (216, 134), (182, 204), (186, 32), (133, 59), (15, 59), (81, 134), (28, 85), (75, 97), (87, 83), (189, 154), (200, 180), (226, 0), (204, 204), (100, 124), (120, 126), (190, 97), (209, 83), (203, 204), (8, 51), (162, 51), (227, 227), (159, 85), (171, 51), (164, 0), (187, 119), (103, 51), (26, 123), (161, 126), (43, 126), (210, 59), (124, 124), (33, 227), (105, 32), (135, 51), (196, 123), (145, 154), (84, 180), (168, 165), (29, 59), (144, 12), (17, 184), (173, 59), (170, 0), (184, 184), (123, 123), (128, 180), (89, 96), (27, 227), (228, 0), (49, 134), (177, 123), (1, 86), (53, 96), (146, 119), (131, 96), (108, 68), (32, 32), (197, 0), (56, 56), (125, 134)] current theta: 0.123069767599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:36 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55932 rows and 56026 columns Presolve time: 0.07s Presolved: 2875 rows, 3022 columns, 8286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: cutoff, 3486 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 (3486 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.123395348995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:37 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55922 rows and 56015 columns Presolve time: 0.07s Presolved: 2885 rows, 3033 columns, 8317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: cutoff, 3442 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 (3442 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.123558139692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:37 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55914 rows and 56005 columns Presolve time: 0.07s Presolved: 2893 rows, 3043 columns, 8343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: cutoff, 92 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 (92 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 [0, 12, 30, 32, 51, 56, 59, 68, 83, 85, 86, 96, 97, 119, 123, 124, 126, 134, 154, 163, 165, 180, 184, 204, 227] edges [(111, 32), (127, 86), (199, 134), (85, 85), (141, 86), (44, 123), (143, 32), (169, 85), (72, 180), (6, 165), (149, 184), (104, 123), (207, 227), (238, 134), (50, 134), (86, 86), (178, 12), (48, 59), (240, 12), (63, 119), (65, 204), (136, 227), (94, 0), (5, 0), (60, 180), (2, 134), (241, 184), (132, 51), (231, 123), (122, 165), (129, 165), (211, 83), (172, 83), (12, 12), (218, 30), (42, 83), (18, 123), (11, 86), (34, 32), (140, 154), (213, 163), (88, 51), (188, 30), (198, 124), (117, 68), (155, 32), (236, 0), (147, 0), (71, 134), (101, 180), (154, 154), (13, 86), (202, 184), (80, 12), (224, 119), (239, 59), (118, 134), (25, 30), (167, 165), (183, 123), (192, 154), (62, 180), (79, 123), (36, 83), (90, 154), (212, 123), (176, 32), (116, 163), (98, 134), (193, 134), (221, 30), (76, 184), (152, 12), (64, 59), (38, 56), (61, 126), (46, 123), (180, 180), (225, 163), (234, 51), (39, 0), (58, 123), (107, 0), (179, 184), (40, 134), (9, 51), (52, 184), (220, 126), (157, 32), (83, 83), (59, 59), (214, 119), (174, 12), (158, 56), (229, 51), (114, 12), (4, 59), (156, 134), (30, 30), (45, 184), (47, 165), (163, 163), (153, 59), (181, 0), (185, 12), (126, 126), (102, 154), (69, 165), (119, 119), (160, 85), (31, 30), (113, 85), (70, 163), (151, 134), (121, 165), (16, 30), (20, 97), (97, 97), (35, 83), (191, 97), (24, 184), (208, 68), (3, 154), (106, 154), (233, 126), (115, 126), (96, 96), (55, 119), (215, 83), (91, 32), (66, 51), (142, 83), (222, 134), (93, 68), (78, 154), (112, 83), (23, 154), (232, 32), (14, 12), (109, 163), (237, 165), (7, 96), (219, 83), (74, 30), (57, 0), (235, 68), (22, 85), (138, 86), (148, 59), (201, 96), (37, 59), (95, 30), (194, 12), (130, 86), (73, 83), (51, 51), (205, 51), (139, 154), (110, 0), (82, 204), (206, 96), (137, 96), (165, 165), (134, 134), (54, 85), (0, 0), (67, 126), (217, 86), (175, 85), (223, 126), (68, 68), (19, 165), (21, 12), (150, 51), (195, 97), (99, 227), (10, 124), (41, 56), (92, 85), (166, 124), (77, 30), (230, 85), (216, 134), (182, 204), (186, 32), (133, 59), (15, 59), (81, 134), (28, 85), (75, 97), (87, 83), (189, 154), (200, 180), (226, 0), (204, 204), (100, 124), (120, 126), (190, 97), (209, 83), (203, 204), (8, 51), (162, 51), (227, 227), (159, 85), (171, 51), (164, 0), (187, 119), (103, 51), (26, 123), (161, 126), (43, 126), (210, 59), (124, 124), (33, 227), (105, 32), (135, 51), (196, 123), (145, 154), (84, 180), (168, 165), (29, 59), (144, 12), (17, 184), (173, 59), (170, 0), (184, 184), (123, 123), (128, 180), (89, 96), (27, 227), (228, 0), (49, 134), (177, 123), (1, 86), (53, 96), (146, 119), (131, 96), (108, 68), (32, 32), (197, 0), (56, 56), (125, 134)] current theta: 0.123476744343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:35:37 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55918 rows and 56011 columns Presolve time: 0.07s Presolved: 2889 rows, 3037 columns, 8329 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3037 integer (3037 binary) Root relaxation: cutoff, 94 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 (94 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 [0, 12, 30, 32, 51, 56, 59, 68, 83, 85, 86, 96, 97, 119, 123, 124, 126, 134, 154, 163, 165, 180, 184, 204, 227] edges [(111, 32), (127, 86), (199, 134), (85, 85), (141, 86), (44, 123), (143, 32), (169, 85), (72, 180), (6, 165), (149, 184), (104, 123), (207, 227), (238, 134), (50, 134), (86, 86), (178, 12), (48, 59), (240, 12), (63, 119), (65, 204), (136, 227), (94, 0), (5, 0), (60, 180), (2, 134), (241, 184), (132, 51), (231, 123), (122, 165), (129, 165), (211, 83), (172, 83), (12, 12), (218, 30), (42, 83), (18, 123), (11, 86), (34, 32), (140, 154), (213, 163), (88, 51), (188, 30), (198, 124), (117, 68), (155, 32), (236, 0), (147, 0), (71, 134), (101, 180), (154, 154), (13, 86), (202, 184), (80, 12), (224, 119), (239, 59), (118, 134), (25, 30), (167, 165), (183, 123), (192, 154), (62, 180), (79, 123), (36, 83), (90, 154), (212, 123), (176, 32), (116, 163), (98, 134), (193, 134), (221, 30), (76, 184), (152, 12), (64, 59), (38, 56), (61, 126), (46, 123), (180, 180), (225, 163), (234, 51), (39, 0), (58, 123), (107, 0), (179, 184), (40, 134), (9, 51), (52, 184), (220, 126), (157, 32), (83, 83), (59, 59), (214, 119), (174, 12), (158, 56), (229, 51), (114, 12), (4, 59), (156, 134), (30, 30), (45, 184), (47, 165), (163, 163), (153, 59), (181, 0), (185, 12), (126, 126), (102, 154), (69, 165), (119, 119), (160, 85), (31, 30), (113, 85), (70, 163), (151, 134), (121, 165), (16, 30), (20, 97), (97, 97), (35, 83), (191, 97), (24, 184), (208, 68), (3, 154), (106, 154), (233, 126), (115, 126), (96, 96), (55, 119), (215, 83), (91, 32), (66, 51), (142, 83), (222, 134), (93, 68), (78, 154), (112, 83), (23, 154), (232, 32), (14, 12), (109, 163), (237, 165), (7, 96), (219, 83), (74, 30), (57, 0), (235, 68), (22, 85), (138, 86), (148, 59), (201, 96), (37, 59), (95, 30), (194, 12), (130, 86), (73, 83), (51, 51), (205, 51), (139, 154), (110, 0), (82, 204), (206, 96), (137, 96), (165, 165), (134, 134), (54, 85), (0, 0), (67, 126), (217, 86), (175, 85), (223, 126), (68, 68), (19, 165), (21, 12), (150, 51), (195, 97), (99, 227), (10, 124), (41, 56), (92, 85), (166, 124), (77, 30), (230, 85), (216, 134), (182, 204), (186, 32), (133, 59), (15, 59), (81, 134), (28, 85), (75, 97), (87, 83), (189, 154), (200, 180), (226, 0), (204, 204), (100, 124), (120, 126), (190, 97), (209, 83), (203, 204), (8, 51), (162, 51), (227, 227), (159, 85), (171, 51), (164, 0), (187, 119), (103, 51), (26, 123), (161, 126), (43, 126), (210, 59), (124, 124), (33, 227), (105, 32), (135, 51), (196, 123), (145, 154), (84, 180), (168, 165), (29, 59), (144, 12), (17, 184), (173, 59), (170, 0), (184, 184), (123, 123), (128, 180), (89, 96), (27, 227), (228, 0), (49, 134), (177, 123), (1, 86), (53, 96), (146, 119), (131, 96), (108, 68), (32, 32), (197, 0), (56, 56), (125, 134)]