current theta: 0.679888951629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:36 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 15796 rows and 15796 columns Presolve time: 1.49s Presolved: 42045 rows, 42284 columns, 125892 nonzeros Variable types: 0 continuous, 42284 integer (42284 binary) Root relaxation: objective 0.000000e+00, 3720 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (7568 simplex iterations) in 2.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 [14, 21, 24, 29, 42, 53, 58, 62, 82, 104, 105, 115, 116, 130, 151, 196, 200, 208, 210, 217, 218, 222, 233, 235] edges [(90, 42), (104, 24), (192, 14), (77, 218), (181, 53), (99, 104), (235, 222), (144, 196), (116, 218), (5, 233), (23, 82), (183, 14), (195, 115), (32, 222), (198, 210), (100, 42), (1, 130), (91, 82), (219, 116), (126, 82), (149, 105), (121, 200), (28, 58), (3, 62), (65, 58), (211, 104), (12, 222), (105, 105), (19, 130), (238, 208), (159, 53), (27, 208), (112, 24), (199, 116), (94, 116), (47, 105), (129, 130), (78, 210), (59, 233), (176, 21), (71, 233), (210, 222), (25, 130), (55, 58), (117, 62), (74, 200), (49, 208), (169, 104), (64, 21), (196, 42), (190, 222), (189, 210), (41, 62), (17, 233), (54, 14), (46, 222), (79, 196), (11, 222), (237, 62), (0, 196), (82, 53), (214, 151), (40, 196), (13, 82), (119, 58), (170, 235), (26, 222), (24, 208), (66, 14), (95, 62), (174, 196), (132, 14), (76, 82), (166, 222), (193, 208), (185, 58), (44, 58), (81, 58), (163, 196), (208, 196), (103, 210), (184, 151), (138, 14), (29, 115), (10, 115), (107, 62), (68, 42), (134, 233), (7, 42), (180, 82), (226, 42), (22, 233), (109, 196), (221, 196), (72, 196), (224, 222), (30, 200), (147, 222), (133, 29), (172, 14), (178, 196), (201, 21), (110, 233), (8, 196), (108, 21), (164, 116), (225, 29), (106, 42), (42, 222), (233, 14), (92, 200), (45, 42), (167, 208), (124, 222), (69, 200), (20, 58), (80, 233), (236, 200), (128, 42), (171, 29), (179, 42), (215, 58), (43, 53), (131, 222), (187, 116), (85, 42), (209, 14), (53, 233), (140, 62), (88, 115), (60, 233), (203, 200), (83, 62), (127, 233), (36, 14), (216, 42), (84, 116), (165, 58), (33, 58), (111, 29), (232, 210), (52, 115), (16, 14), (175, 222), (67, 14), (4, 200), (202, 116), (150, 222), (160, 151), (217, 233), (200, 42), (145, 200), (130, 53), (86, 58), (35, 29), (143, 104), (148, 222), (155, 222), (158, 24), (89, 210), (73, 14), (206, 104), (229, 62), (21, 222), (139, 151), (177, 21), (58, 82), (186, 208), (18, 196), (234, 151), (154, 104), (39, 14), (213, 222), (57, 208), (31, 222), (9, 210), (205, 62), (87, 62), (230, 104), (75, 14), (70, 105), (97, 62), (93, 29), (191, 42), (157, 42), (227, 24), (212, 21), (37, 130), (123, 62), (56, 196), (61, 21), (6, 210), (15, 233), (151, 151), (146, 196), (62, 104), (136, 21), (153, 222), (141, 196), (115, 24), (194, 42), (98, 58), (142, 196), (102, 151), (220, 42), (239, 130), (222, 218), (113, 151), (188, 210), (48, 210), (122, 222), (156, 58), (38, 208), (228, 24), (96, 24), (223, 151), (204, 42), (207, 130), (197, 210), (118, 222), (135, 208), (231, 116), (14, 105), (182, 151), (152, 222), (63, 210), (34, 105), (162, 218), (168, 104), (161, 105), (218, 29), (137, 222), (2, 42), (50, 58), (125, 222), (101, 58), (51, 116), (173, 24), (114, 115), (120, 210)] current theta: 0.339944475815 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:38 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 42172 rows and 42172 columns Presolve time: 0.36s Presolved: 15669 rows, 15908 columns, 46764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15908 integer (15908 binary) Root relaxation: objective 0.000000e+00, 2867 iterations, 0.22 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 (5428 simplex iterations) in 0.78 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 [3, 7, 9, 17, 19, 21, 24, 26, 47, 57, 59, 60, 64, 68, 85, 93, 105, 115, 130, 136, 167, 197, 210, 226] edges [(104, 115), (52, 17), (18, 197), (142, 226), (106, 3), (31, 24), (81, 21), (196, 17), (188, 226), (10, 24), (14, 47), (202, 226), (110, 17), (199, 226), (146, 226), (157, 68), (220, 21), (36, 59), (195, 3), (118, 115), (217, 115), (178, 197), (5, 47), (47, 60), (239, 47), (87, 197), (147, 17), (165, 60), (229, 210), (126, 59), (226, 226), (29, 3), (206, 7), (4, 17), (112, 24), (184, 85), (16, 226), (163, 226), (191, 7), (154, 3), (72, 17), (237, 47), (125, 24), (33, 226), (227, 93), (102, 24), (174, 226), (115, 115), (17, 47), (194, 197), (140, 17), (25, 130), (20, 115), (76, 24), (43, 47), (66, 226), (9, 226), (198, 226), (0, 59), (28, 17), (27, 226), (187, 130), (37, 93), (172, 17), (90, 197), (84, 64), (114, 7), (130, 130), (128, 60), (26, 226), (160, 3), (139, 7), (35, 7), (137, 226), (150, 7), (59, 47), (200, 226), (92, 21), (8, 226), (155, 226), (116, 130), (228, 115), (108, 210), (48, 226), (183, 9), (121, 47), (135, 3), (83, 226), (3, 115), (40, 130), (88, 130), (124, 21), (177, 7), (73, 60), (224, 93), (216, 115), (156, 226), (86, 226), (134, 47), (235, 3), (12, 17), (193, 226), (189, 9), (158, 130), (63, 3), (197, 26), (69, 7), (162, 115), (64, 226), (96, 167), (171, 115), (39, 226), (94, 130), (127, 60), (181, 47), (238, 105), (38, 226), (230, 115), (100, 136), (136, 3), (148, 210), (80, 9), (214, 19), (210, 210), (232, 226), (131, 9), (132, 226), (7, 7), (208, 47), (15, 226), (32, 7), (129, 59), (234, 47), (153, 3), (159, 130), (55, 226), (120, 226), (2, 7), (219, 47), (179, 3), (54, 167), (58, 93), (1, 60), (89, 21), (173, 115), (99, 130), (182, 115), (62, 197), (143, 3), (30, 19), (180, 24), (13, 3), (231, 130), (236, 47), (50, 9), (192, 24), (175, 7), (93, 226), (67, 17), (161, 24), (45, 3), (222, 7), (24, 24), (6, 226), (144, 226), (170, 3), (168, 24), (21, 210), (207, 3), (23, 17), (77, 3), (203, 197), (221, 226), (19, 3), (46, 226), (98, 93), (61, 226), (42, 93), (70, 47), (41, 60), (215, 226), (141, 17), (225, 24), (211, 93), (95, 21), (34, 93), (169, 24), (152, 210), (123, 17), (109, 57), (68, 226), (176, 3), (91, 105), (209, 130), (53, 105), (97, 17), (22, 24), (82, 130), (201, 210), (133, 24), (74, 226), (145, 24), (212, 17), (44, 226), (79, 226), (105, 130), (166, 59), (122, 210), (57, 7), (205, 17), (107, 226), (56, 130), (71, 60), (213, 226), (51, 130), (101, 17), (233, 105), (75, 17), (167, 24), (149, 93), (138, 105), (218, 17), (113, 47), (186, 60), (65, 24), (49, 226), (190, 17), (85, 7), (60, 226), (204, 3), (164, 47), (111, 7), (119, 197), (11, 24), (103, 226), (223, 47), (185, 47), (78, 226), (117, 7), (151, 19)] current theta: 0.169972237907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:39 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 52872 rows and 52881 columns Presolve time: 0.12s Presolved: 4969 rows, 5199 columns, 14655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5199 integer (5199 binary) Root relaxation: objective 0.000000e+00, 2660 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 (6746 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 [17, 45, 50, 76, 84, 99, 125, 131, 138, 144, 153, 179, 194, 202, 213, 216, 222, 226, 229, 232, 233, 234, 235, 239] edges [(209, 234), (58, 239), (95, 222), (146, 131), (234, 234), (29, 235), (167, 45), (39, 144), (14, 131), (44, 202), (191, 222), (182, 125), (154, 229), (59, 138), (172, 239), (109, 222), (129, 138), (130, 233), (176, 179), (26, 232), (134, 17), (74, 232), (149, 239), (217, 76), (81, 222), (32, 17), (113, 234), (115, 216), (238, 138), (54, 50), (24, 76), (103, 232), (197, 213), (215, 232), (19, 76), (181, 239), (137, 213), (187, 138), (162, 153), (30, 179), (221, 232), (114, 50), (216, 235), (5, 131), (98, 239), (174, 232), (13, 239), (79, 84), (157, 84), (96, 76), (63, 45), (86, 232), (83, 232), (45, 179), (163, 213), (104, 235), (110, 131), (70, 138), (0, 138), (99, 234), (20, 235), (128, 138), (212, 239), (199, 144), (75, 131), (62, 222), (65, 45), (106, 45), (43, 233), (7, 222), (131, 17), (196, 84), (80, 131), (35, 229), (17, 50), (136, 45), (124, 194), (135, 153), (16, 202), (208, 138), (190, 239), (228, 235), (100, 229), (142, 232), (56, 233), (195, 229), (52, 239), (147, 213), (31, 235), (223, 239), (61, 232), (36, 233), (200, 232), (126, 234), (122, 229), (10, 239), (66, 144), (121, 138), (145, 153), (186, 202), (51, 233), (207, 153), (213, 232), (222, 229), (158, 138), (28, 229), (34, 131), (148, 229), (177, 229), (57, 50), (239, 239), (94, 138), (49, 213), (68, 84), (231, 138), (50, 17), (183, 17), (42, 222), (40, 234), (37, 131), (21, 194), (224, 50), (179, 179), (230, 235), (185, 138), (85, 229), (91, 138), (125, 125), (87, 194), (226, 232), (237, 138), (138, 138), (218, 239), (88, 234), (188, 213), (92, 229), (139, 229), (102, 235), (67, 229), (53, 233), (41, 131), (235, 235), (189, 17), (72, 239), (229, 229), (27, 232), (211, 239), (178, 194), (25, 233), (166, 99), (105, 233), (82, 233), (171, 235), (48, 213), (140, 239), (175, 222), (206, 229), (6, 226), (23, 179), (97, 84), (150, 222), (84, 202), (108, 229), (127, 138), (3, 235), (77, 179), (2, 222), (11, 216), (133, 153), (118, 235), (155, 232), (143, 216), (46, 226), (73, 17), (192, 239), (47, 131), (170, 153), (202, 202), (233, 233), (164, 234), (144, 202), (141, 50), (117, 229), (123, 222), (33, 202), (9, 232), (214, 179), (120, 232), (89, 222), (236, 234), (22, 125), (12, 239), (119, 222), (111, 229), (64, 232), (169, 125), (152, 229), (193, 232), (203, 213), (165, 226), (8, 232), (15, 144), (205, 17), (112, 45), (107, 226), (76, 76), (18, 213), (69, 222), (153, 45), (55, 144), (220, 194), (132, 213), (156, 213), (225, 239), (204, 235), (219, 138), (38, 232), (184, 153), (93, 17), (173, 235), (101, 50), (116, 233), (160, 153), (168, 239), (161, 239), (151, 235), (194, 222), (60, 226), (198, 213), (90, 229), (227, 239), (4, 131), (180, 125), (201, 194), (159, 233), (210, 194), (232, 232), (78, 17), (1, 138), (71, 17)] current theta: 0.0849861189537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:40 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56230 rows and 56459 columns Presolve time: 0.05s Presolved: 1611 rows, 1621 columns, 4369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1621 integer (1620 binary) Root relaxation: cutoff, 1872 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 (1872 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127479178431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:40 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54760 rows and 54827 columns Presolve time: 0.07s Presolved: 3081 rows, 3253 columns, 8933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3253 integer (3253 binary) Root relaxation: objective -1.421085e-14, 3298 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - -0.00000 - - 0s 0 0 -0.00000 0 583 - -0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 330 - 0.00000 - - 1s 0 0 0.00000 0 453 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 2s Cutting planes: Gomory: 2 Zero half: 32 Explored 0 nodes (54301 simplex iterations) in 2.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, 17, 19, 25, 30, 63, 71, 78, 79, 84, 87, 91, 109, 136, 139, 142, 151, 174, 180, 201, 228, 234, 237, 239] edges [(209, 234), (187, 234), (158, 91), (75, 71), (67, 109), (221, 174), (76, 19), (60, 71), (31, 228), (206, 139), (234, 234), (45, 136), (22, 180), (27, 142), (170, 136), (112, 228), (71, 71), (148, 139), (203, 201), (98, 63), (81, 87), (58, 17), (176, 136), (12, 63), (149, 239), (2, 87), (113, 234), (198, 78), (100, 139), (132, 142), (62, 109), (216, 151), (73, 78), (69, 109), (181, 239), (41, 237), (207, 30), (204, 228), (215, 142), (121, 237), (140, 17), (90, 109), (134, 71), (162, 30), (106, 136), (116, 25), (213, 142), (94, 91), (6, 174), (157, 84), (7, 109), (196, 71), (168, 30), (193, 142), (143, 151), (15, 84), (11, 228), (28, 109), (99, 234), (133, 30), (36, 25), (77, 136), (95, 109), (208, 237), (166, 237), (5, 237), (201, 201), (123, 109), (114, 63), (109, 109), (18, 78), (171, 151), (232, 142), (145, 30), (84, 84), (172, 63), (54, 63), (180, 180), (49, 78), (227, 30), (195, 136), (190, 239), (86, 174), (104, 151), (24, 19), (185, 0), (210, 87), (184, 228), (111, 109), (20, 228), (23, 30), (202, 84), (222, 109), (197, 201), (29, 151), (167, 30), (79, 79), (52, 239), (107, 174), (33, 84), (223, 239), (3, 228), (141, 63), (146, 71), (70, 91), (144, 84), (128, 0), (199, 84), (147, 78), (126, 234), (44, 79), (10, 239), (152, 139), (30, 30), (9, 142), (124, 87), (182, 19), (183, 71), (122, 139), (235, 228), (51, 25), (159, 91), (188, 78), (57, 17), (228, 228), (25, 25), (16, 79), (65, 228), (229, 139), (214, 19), (239, 239), (117, 139), (82, 25), (137, 142), (165, 174), (68, 84), (80, 71), (50, 17), (163, 142), (40, 234), (21, 87), (177, 139), (110, 237), (48, 142), (156, 78), (131, 71), (191, 87), (218, 239), (88, 234), (200, 142), (231, 237), (63, 63), (42, 109), (127, 237), (226, 174), (39, 84), (4, 237), (136, 136), (13, 30), (219, 0), (55, 79), (233, 25), (154, 136), (72, 239), (211, 239), (66, 84), (91, 25), (0, 0), (53, 25), (160, 63), (129, 237), (92, 139), (118, 151), (97, 84), (212, 63), (189, 78), (101, 63), (8, 142), (125, 180), (192, 239), (87, 87), (96, 19), (1, 0), (78, 78), (34, 237), (164, 234), (119, 109), (179, 228), (32, 78), (224, 63), (59, 0), (37, 71), (175, 201), (135, 63), (173, 228), (83, 174), (217, 19), (64, 174), (236, 234), (14, 237), (151, 151), (108, 139), (238, 234), (155, 174), (38, 174), (105, 25), (150, 87), (19, 19), (178, 201), (103, 174), (43, 91), (120, 78), (17, 17), (205, 71), (46, 71), (89, 201), (61, 142), (225, 239), (85, 139), (35, 136), (115, 151), (153, 228), (161, 239), (230, 151), (237, 237), (174, 174), (130, 25), (169, 180), (139, 139), (47, 237), (194, 201), (138, 91), (93, 78), (102, 228), (56, 25), (142, 142), (186, 84), (26, 142), (74, 174), (220, 87)] current theta: 0.106232648692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:43 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55520 rows and 55667 columns Presolve time: 0.06s Presolved: 2321 rows, 2413 columns, 6573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2413 integer (2413 binary) Root relaxation: cutoff, 2743 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 (2743 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.116855913561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:43 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55166 rows and 55265 columns Presolve time: 0.06s Presolved: 2675 rows, 2815 columns, 7683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: cutoff, 3566 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3566 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122167545996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:43 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54968 rows and 55051 columns Presolve time: 0.07s Presolved: 2873 rows, 3029 columns, 8293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3029 integer (3029 binary) Root relaxation: objective 0.000000e+00, 3690 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 (5671 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 [19, 23, 25, 30, 50, 61, 67, 71, 89, 121, 125, 128, 136, 144, 149, 151, 156, 157, 158, 174, 209, 220, 228, 229] edges [(120, 156), (41, 121), (75, 71), (10, 149), (61, 61), (72, 149), (221, 174), (76, 19), (60, 71), (31, 228), (44, 144), (232, 174), (45, 136), (50, 50), (194, 220), (170, 136), (112, 228), (39, 144), (71, 71), (198, 156), (5, 121), (14, 121), (34, 121), (176, 136), (114, 23), (123, 89), (161, 125), (216, 151), (2, 220), (135, 23), (182, 30), (204, 228), (192, 30), (28, 67), (4, 128), (134, 71), (218, 30), (162, 30), (89, 89), (150, 220), (106, 136), (16, 144), (88, 209), (193, 61), (109, 67), (116, 25), (58, 149), (239, 149), (6, 174), (62, 67), (196, 71), (63, 23), (168, 30), (184, 23), (119, 89), (185, 128), (143, 151), (21, 220), (11, 228), (59, 158), (133, 30), (36, 25), (199, 144), (27, 61), (164, 209), (47, 121), (94, 25), (69, 89), (212, 23), (42, 67), (17, 50), (101, 23), (171, 151), (153, 136), (197, 61), (145, 30), (231, 158), (227, 30), (93, 50), (195, 136), (40, 209), (86, 174), (104, 151), (24, 19), (158, 158), (121, 121), (100, 229), (23, 30), (223, 149), (29, 151), (167, 30), (238, 209), (7, 89), (138, 158), (85, 67), (225, 125), (107, 174), (3, 228), (149, 149), (146, 71), (159, 158), (8, 61), (43, 158), (122, 229), (160, 23), (235, 151), (30, 30), (66, 144), (95, 89), (183, 71), (219, 128), (124, 220), (51, 25), (148, 229), (228, 228), (110, 128), (209, 209), (222, 89), (25, 25), (65, 228), (177, 229), (214, 19), (57, 50), (99, 209), (82, 25), (165, 174), (80, 71), (77, 23), (191, 220), (224, 50), (125, 125), (131, 71), (92, 229), (128, 128), (1, 128), (226, 174), (70, 158), (139, 229), (48, 61), (136, 136), (13, 30), (97, 157), (129, 121), (233, 25), (211, 149), (154, 136), (81, 220), (229, 229), (15, 157), (127, 121), (142, 156), (91, 25), (189, 50), (84, 144), (186, 144), (53, 25), (132, 61), (26, 156), (32, 50), (113, 209), (178, 89), (206, 229), (118, 151), (108, 229), (181, 125), (126, 209), (172, 23), (67, 67), (96, 19), (73, 50), (163, 61), (179, 228), (157, 157), (236, 209), (156, 156), (175, 89), (20, 136), (137, 61), (141, 50), (49, 156), (215, 61), (37, 71), (117, 229), (173, 228), (83, 174), (79, 144), (217, 19), (33, 157), (187, 209), (0, 128), (64, 174), (22, 125), (207, 23), (210, 220), (9, 156), (52, 149), (111, 229), (151, 151), (169, 125), (188, 156), (68, 144), (155, 174), (38, 174), (152, 229), (105, 25), (87, 220), (140, 149), (98, 23), (19, 19), (213, 156), (103, 174), (200, 174), (55, 144), (205, 71), (46, 71), (78, 156), (234, 209), (144, 144), (190, 149), (35, 136), (90, 67), (115, 151), (208, 128), (147, 156), (203, 61), (230, 151), (174, 174), (130, 25), (166, 121), (12, 50), (180, 125), (54, 67), (202, 144), (18, 156), (102, 228), (56, 25), (237, 121), (201, 89), (74, 174), (220, 220)] current theta: 0.119511729779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:44 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55064 rows and 55155 columns Presolve time: 0.07s Presolved: 2777 rows, 2925 columns, 7997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: cutoff, 3421 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3421 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120839637887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:44 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 55020 rows and 55104 columns Presolve time: 0.07s Presolved: 2821 rows, 2976 columns, 8136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: cutoff, 3652 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 (3652 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.121503591942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:45 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54996 rows and 55079 columns Presolve time: 0.07s Presolved: 2845 rows, 3001 columns, 8209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3001 integer (3001 binary) Root relaxation: cutoff, 3834 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 (3834 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.121835568969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:45 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54984 rows and 55067 columns Presolve time: 0.07s Presolved: 2857 rows, 3013 columns, 8245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3013 integer (3013 binary) Root relaxation: cutoff, 3722 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 (3722 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.122001557482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:45 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54976 rows and 55059 columns Presolve time: 0.07s Presolved: 2865 rows, 3021 columns, 8269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: cutoff, 84 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 (84 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 [19, 23, 25, 30, 50, 61, 67, 71, 89, 121, 125, 128, 136, 144, 149, 151, 156, 157, 158, 174, 209, 220, 228, 229] edges [(120, 156), (41, 121), (75, 71), (10, 149), (61, 61), (72, 149), (221, 174), (76, 19), (60, 71), (31, 228), (44, 144), (232, 174), (45, 136), (50, 50), (194, 220), (170, 136), (112, 228), (39, 144), (71, 71), (198, 156), (5, 121), (14, 121), (34, 121), (176, 136), (114, 23), (123, 89), (161, 125), (216, 151), (2, 220), (135, 23), (182, 30), (204, 228), (192, 30), (28, 67), (4, 128), (134, 71), (218, 30), (162, 30), (89, 89), (150, 220), (106, 136), (16, 144), (88, 209), (193, 61), (109, 67), (116, 25), (58, 149), (239, 149), (6, 174), (62, 67), (196, 71), (63, 23), (168, 30), (184, 23), (119, 89), (185, 128), (143, 151), (21, 220), (11, 228), (59, 158), (133, 30), (36, 25), (199, 144), (27, 61), (164, 209), (47, 121), (94, 25), (69, 89), (212, 23), (42, 67), (17, 50), (101, 23), (171, 151), (153, 136), (197, 61), (145, 30), (231, 158), (227, 30), (93, 50), (195, 136), (40, 209), (86, 174), (104, 151), (24, 19), (158, 158), (121, 121), (100, 229), (23, 30), (223, 149), (29, 151), (167, 30), (238, 209), (7, 89), (138, 158), (85, 67), (225, 125), (107, 174), (3, 228), (149, 149), (146, 71), (159, 158), (8, 61), (43, 158), (122, 229), (160, 23), (235, 151), (30, 30), (66, 144), (95, 89), (183, 71), (219, 128), (124, 220), (51, 25), (148, 229), (228, 228), (110, 128), (209, 209), (222, 89), (25, 25), (65, 228), (177, 229), (214, 19), (57, 50), (99, 209), (82, 25), (165, 174), (80, 71), (77, 23), (191, 220), (224, 50), (125, 125), (131, 71), (92, 229), (128, 128), (1, 128), (226, 174), (70, 158), (139, 229), (48, 61), (136, 136), (13, 30), (97, 157), (129, 121), (233, 25), (211, 149), (154, 136), (81, 220), (229, 229), (15, 157), (127, 121), (142, 156), (91, 25), (189, 50), (84, 144), (186, 144), (53, 25), (132, 61), (26, 156), (32, 50), (113, 209), (178, 89), (206, 229), (118, 151), (108, 229), (181, 125), (126, 209), (172, 23), (67, 67), (96, 19), (73, 50), (163, 61), (179, 228), (157, 157), (236, 209), (156, 156), (175, 89), (20, 136), (137, 61), (141, 50), (49, 156), (215, 61), (37, 71), (117, 229), (173, 228), (83, 174), (79, 144), (217, 19), (33, 157), (187, 209), (0, 128), (64, 174), (22, 125), (207, 23), (210, 220), (9, 156), (52, 149), (111, 229), (151, 151), (169, 125), (188, 156), (68, 144), (155, 174), (38, 174), (152, 229), (105, 25), (87, 220), (140, 149), (98, 23), (19, 19), (213, 156), (103, 174), (200, 174), (55, 144), (205, 71), (46, 71), (78, 156), (234, 209), (144, 144), (190, 149), (35, 136), (90, 67), (115, 151), (208, 128), (147, 156), (203, 61), (230, 151), (174, 174), (130, 25), (166, 121), (12, 50), (180, 125), (54, 67), (202, 144), (18, 156), (102, 228), (56, 25), (237, 121), (201, 89), (74, 174), (220, 220)] current theta: 0.121918563226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:15:46 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54982 rows and 55065 columns Presolve time: 0.07s Presolved: 2859 rows, 3015 columns, 8251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3015 integer (3015 binary) Root relaxation: cutoff, 3748 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 (3748 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 -