current theta: 0.683485590073 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:16 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 16062 rows and 16062 columns Presolve time: 1.59s Presolved: 46189 rows, 46437 columns, 138315 nonzeros Variable types: 0 continuous, 46437 integer (46437 binary) Root relaxation: objective 0.000000e+00, 4644 iterations, 0.46 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 (9188 simplex iterations) in 2.83 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, 14, 24, 30, 33, 42, 44, 64, 69, 73, 79, 98, 116, 130, 141, 144, 154, 159, 205, 206, 210, 219, 227, 235] edges [(217, 14), (161, 14), (4, 144), (59, 44), (162, 14), (105, 141), (86, 159), (116, 144), (107, 144), (83, 205), (18, 144), (80, 3), (143, 44), (239, 154), (32, 98), (37, 24), (207, 98), (23, 227), (44, 3), (220, 205), (13, 159), (93, 159), (180, 44), (96, 159), (245, 154), (22, 154), (163, 159), (31, 205), (113, 42), (235, 144), (71, 154), (174, 154), (81, 79), (53, 33), (238, 3), (133, 159), (230, 144), (100, 144), (216, 235), (159, 159), (25, 130), (82, 144), (21, 154), (169, 159), (77, 42), (89, 154), (27, 14), (121, 206), (139, 210), (150, 154), (184, 205), (208, 42), (41, 210), (120, 14), (84, 154), (146, 116), (145, 69), (177, 154), (52, 98), (125, 7), (14, 235), (197, 42), (149, 154), (40, 154), (218, 73), (109, 154), (181, 159), (205, 235), (233, 130), (3, 69), (182, 3), (92, 144), (60, 154), (203, 219), (234, 42), (65, 33), (88, 73), (124, 154), (206, 33), (228, 130), (123, 154), (9, 130), (26, 205), (62, 235), (130, 3), (204, 44), (29, 33), (214, 3), (55, 141), (5, 154), (45, 130), (38, 154), (126, 141), (246, 154), (142, 159), (117, 206), (164, 33), (43, 154), (33, 79), (42, 42), (140, 205), (95, 7), (170, 159), (189, 42), (248, 206), (63, 154), (15, 154), (67, 159), (160, 154), (66, 130), (198, 130), (114, 219), (242, 44), (61, 205), (193, 219), (6, 30), (237, 7), (75, 69), (46, 144), (191, 154), (231, 69), (68, 79), (202, 33), (101, 154), (76, 154), (247, 141), (69, 130), (156, 33), (16, 141), (78, 154), (74, 98), (221, 98), (240, 159), (122, 159), (11, 98), (200, 3), (79, 141), (51, 210), (135, 144), (64, 235), (99, 144), (211, 210), (97, 42), (1, 206), (72, 159), (147, 73), (201, 219), (185, 7), (98, 159), (157, 219), (195, 44), (0, 235), (138, 159), (199, 154), (39, 219), (70, 130), (49, 69), (35, 144), (243, 7), (168, 210), (194, 154), (30, 144), (244, 24), (226, 159), (144, 235), (103, 159), (148, 227), (232, 69), (90, 144), (12, 154), (158, 33), (175, 205), (153, 159), (213, 3), (106, 159), (7, 154), (91, 144), (134, 24), (152, 210), (102, 159), (137, 141), (28, 33), (112, 205), (20, 79), (155, 7), (166, 227), (50, 14), (236, 205), (10, 7), (132, 159), (176, 205), (8, 159), (183, 42), (215, 210), (171, 79), (188, 44), (73, 144), (212, 210), (2, 144), (192, 144), (172, 205), (115, 24), (223, 79), (187, 144), (128, 64), (154, 141), (57, 7), (19, 44), (58, 144), (219, 3), (110, 219), (129, 210), (173, 154), (34, 144), (210, 130), (190, 130), (222, 144), (227, 33), (167, 141), (196, 144), (56, 64), (111, 141), (94, 44), (241, 206), (151, 235), (141, 141), (229, 219), (186, 235), (54, 154), (48, 144), (47, 44), (209, 24), (17, 44), (179, 159), (118, 210), (36, 42), (131, 3), (224, 130), (127, 144), (24, 141), (87, 33), (85, 24), (165, 33), (108, 205), (178, 24), (225, 144), (119, 144), (104, 73), (136, 79)] current theta: 0.341742795036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:19 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 44866 rows and 44866 columns Presolve time: 0.43s Presolved: 17385 rows, 17633 columns, 51903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17633 integer (17633 binary) Root relaxation: objective 0.000000e+00, 3222 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% - 0s Explored 0 nodes (5634 simplex iterations) in 0.92 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 [9, 14, 18, 22, 25, 33, 61, 64, 82, 93, 98, 114, 115, 116, 123, 133, 137, 143, 144, 153, 159, 160, 175, 183, 235] edges [(120, 183), (201, 93), (216, 22), (30, 153), (118, 133), (52, 183), (136, 18), (117, 183), (172, 33), (232, 183), (130, 175), (166, 183), (75, 159), (7, 137), (176, 183), (13, 159), (175, 175), (65, 93), (156, 183), (99, 133), (245, 133), (199, 116), (220, 183), (161, 133), (111, 137), (70, 159), (221, 183), (227, 183), (159, 159), (206, 183), (133, 235), (72, 133), (135, 116), (49, 61), (57, 153), (129, 9), (86, 143), (169, 159), (40, 183), (20, 18), (151, 22), (80, 159), (41, 183), (215, 183), (87, 160), (142, 143), (8, 153), (74, 183), (198, 160), (19, 175), (158, 183), (188, 22), (231, 33), (121, 183), (125, 93), (173, 137), (101, 123), (174, 143), (21, 137), (91, 116), (89, 137), (177, 133), (239, 9), (134, 137), (223, 61), (229, 159), (182, 175), (178, 137), (36, 175), (115, 61), (67, 143), (62, 235), (163, 183), (71, 137), (171, 123), (58, 123), (152, 183), (78, 137), (157, 183), (189, 18), (233, 61), (48, 160), (149, 137), (27, 153), (242, 175), (213, 133), (43, 93), (59, 183), (107, 116), (196, 137), (179, 153), (55, 137), (145, 183), (95, 183), (123, 137), (23, 175), (131, 183), (47, 153), (122, 18), (170, 159), (10, 9), (31, 61), (56, 93), (51, 175), (97, 183), (184, 159), (42, 183), (211, 183), (244, 33), (139, 183), (241, 183), (6, 175), (228, 159), (203, 159), (96, 18), (2, 235), (230, 137), (180, 159), (88, 93), (119, 137), (186, 160), (84, 123), (16, 137), (22, 93), (9, 153), (144, 133), (116, 133), (76, 160), (217, 153), (246, 160), (226, 143), (39, 183), (93, 133), (103, 143), (218, 159), (247, 137), (26, 33), (205, 18), (181, 153), (106, 175), (100, 123), (14, 133), (17, 18), (235, 235), (12, 137), (98, 159), (28, 143), (153, 153), (35, 137), (0, 235), (167, 183), (33, 183), (154, 123), (38, 123), (37, 183), (53, 25), (160, 160), (138, 159), (5, 133), (50, 153), (18, 22), (77, 183), (132, 143), (165, 183), (210, 183), (168, 61), (224, 183), (109, 123), (202, 160), (68, 160), (110, 183), (63, 133), (126, 123), (46, 137), (1, 183), (194, 133), (140, 133), (143, 116), (112, 183), (54, 137), (128, 116), (243, 183), (137, 137), (32, 159), (3, 153), (64, 144), (212, 183), (92, 133), (191, 133), (146, 159), (195, 160), (148, 183), (147, 93), (79, 137), (25, 183), (94, 143), (90, 133), (61, 183), (190, 175), (219, 159), (85, 115), (81, 33), (150, 137), (214, 159), (225, 123), (104, 159), (66, 160), (162, 9), (204, 116), (44, 143), (208, 61), (4, 123), (164, 160), (155, 143), (11, 153), (114, 159), (192, 137), (29, 175), (183, 183), (60, 183), (108, 175), (193, 183), (124, 137), (207, 183), (197, 183), (234, 160), (222, 116), (200, 183), (127, 137), (237, 183), (102, 143), (187, 143), (34, 137), (240, 183), (24, 137), (248, 33), (105, 143), (236, 61), (15, 116), (82, 143), (113, 183), (238, 33), (141, 137), (69, 183), (73, 235), (209, 137), (83, 93), (185, 18), (45, 183)] current theta: 0.170871397518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:20 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 56772 rows and 56779 columns Presolve time: 0.14s Presolved: 5479 rows, 5720 columns, 16178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5720 integer (5720 binary) Root relaxation: objective 0.000000e+00, 2659 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 (5979 simplex iterations) in 0.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 [5, 44, 79, 119, 133, 136, 155, 159, 165, 171, 172, 188, 193, 217, 229, 230, 235, 236, 237, 240, 242, 243, 245, 247, 248] edges [(231, 136), (88, 242), (218, 229), (223, 248), (71, 230), (34, 230), (2, 5), (181, 217), (197, 237), (100, 230), (171, 171), (37, 247), (97, 193), (102, 245), (182, 240), (243, 243), (165, 240), (206, 237), (164, 247), (125, 155), (167, 243), (229, 236), (217, 217), (241, 242), (212, 242), (101, 79), (139, 242), (189, 248), (122, 44), (224, 193), (183, 193), (59, 237), (116, 245), (82, 235), (36, 236), (41, 240), (114, 236), (213, 188), (92, 5), (149, 171), (6, 236), (4, 235), (93, 155), (192, 230), (159, 159), (209, 171), (16, 230), (153, 217), (31, 243), (156, 237), (169, 159), (25, 243), (68, 248), (201, 155), (50, 217), (195, 171), (145, 165), (151, 248), (238, 193), (187, 245), (236, 236), (226, 188), (120, 248), (14, 235), (147, 155), (18, 248), (166, 237), (161, 245), (103, 217), (17, 171), (215, 193), (20, 247), (127, 230), (194, 245), (160, 247), (73, 245), (248, 248), (137, 230), (128, 248), (219, 229), (222, 245), (76, 247), (56, 155), (7, 171), (60, 243), (48, 230), (204, 44), (9, 245), (232, 237), (135, 245), (0, 245), (77, 242), (79, 79), (173, 171), (186, 171), (52, 242), (168, 242), (247, 247), (12, 171), (184, 229), (80, 217), (130, 193), (245, 245), (11, 217), (205, 188), (119, 230), (70, 229), (89, 44), (203, 159), (15, 230), (132, 245), (180, 159), (38, 230), (191, 245), (51, 237), (244, 247), (112, 237), (227, 237), (78, 171), (113, 193), (230, 230), (54, 230), (175, 165), (90, 235), (131, 248), (39, 237), (193, 242), (69, 242), (170, 229), (115, 136), (26, 136), (172, 237), (105, 245), (44, 5), (110, 237), (210, 237), (202, 171), (118, 188), (158, 237), (19, 236), (1, 237), (129, 242), (40, 243), (42, 237), (136, 136), (178, 171), (64, 235), (30, 217), (55, 79), (235, 235), (106, 236), (75, 229), (150, 171), (10, 155), (28, 245), (98, 159), (104, 155), (65, 5), (81, 247), (177, 245), (85, 247), (57, 217), (84, 171), (121, 248), (58, 230), (242, 242), (157, 242), (83, 248), (8, 217), (208, 243), (108, 236), (138, 155), (61, 240), (207, 193), (176, 242), (144, 235), (234, 171), (109, 171), (163, 236), (91, 235), (216, 171), (228, 229), (32, 159), (46, 230), (154, 79), (174, 245), (162, 248), (246, 136), (148, 243), (53, 243), (66, 247), (199, 44), (200, 193), (13, 229), (21, 230), (27, 217), (240, 193), (126, 248), (239, 188), (29, 242), (86, 155), (141, 79), (35, 119), (63, 5), (225, 235), (221, 242), (214, 229), (5, 44), (143, 245), (67, 44), (198, 171), (185, 155), (33, 136), (45, 237), (133, 245), (72, 245), (99, 235), (49, 155), (134, 247), (107, 230), (24, 79), (124, 230), (188, 248), (220, 240), (146, 217), (96, 155), (3, 217), (140, 217), (43, 44), (94, 44), (117, 172), (237, 237), (152, 240), (196, 230), (47, 155), (211, 248), (233, 155), (190, 236), (111, 119), (142, 245), (62, 133), (179, 217), (155, 155), (87, 247), (22, 44), (23, 240), (74, 193), (95, 193), (123, 230)] current theta: 0.0854356987591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:21 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60462 rows and 60686 columns Presolve time: 0.05s Presolved: 1789 rows, 1813 columns, 4891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: cutoff, 2159 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 (2159 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.128153548139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:21 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58866 rows and 58918 columns Presolve time: 0.08s Presolved: 3385 rows, 3581 columns, 9851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3581 integer (3581 binary) Root relaxation: objective 2.131628e-14, 3527 iterations, 0.19 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 (6771 simplex iterations) in 0.35 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, 25, 26, 56, 58, 59, 68, 103, 116, 138, 141, 142, 152, 161, 182, 196, 202, 203, 209, 229, 231, 232, 233, 239, 248] edges [(27, 138), (207, 152), (221, 152), (124, 196), (65, 239), (21, 196), (179, 138), (223, 248), (42, 232), (47, 138), (54, 58), (14, 14), (128, 239), (2, 116), (61, 152), (228, 203), (57, 56), (201, 56), (116, 116), (89, 239), (132, 142), (189, 248), (236, 182), (80, 203), (140, 56), (217, 138), (106, 182), (6, 182), (32, 203), (68, 202), (136, 68), (161, 142), (86, 239), (174, 239), (60, 231), (92, 116), (203, 203), (231, 231), (96, 56), (55, 209), (123, 196), (171, 202), (112, 59), (178, 202), (214, 138), (167, 231), (5, 116), (218, 138), (237, 232), (119, 196), (247, 209), (151, 248), (242, 152), (64, 14), (19, 229), (95, 232), (220, 59), (90, 14), (11, 56), (195, 68), (18, 248), (226, 239), (34, 196), (20, 26), (158, 232), (246, 68), (35, 196), (31, 231), (164, 26), (91, 116), (122, 56), (248, 248), (10, 56), (244, 209), (219, 229), (177, 142), (26, 26), (45, 232), (206, 232), (172, 232), (215, 59), (88, 248), (100, 196), (243, 25), (197, 232), (143, 142), (142, 161), (168, 233), (107, 58), (75, 203), (165, 59), (115, 231), (59, 59), (205, 239), (185, 233), (184, 229), (144, 14), (8, 103), (9, 142), (17, 209), (155, 233), (85, 26), (175, 182), (66, 209), (169, 229), (186, 202), (114, 229), (135, 14), (109, 196), (62, 161), (209, 209), (150, 202), (25, 25), (72, 142), (239, 239), (46, 58), (224, 152), (173, 196), (87, 26), (139, 152), (131, 248), (48, 196), (137, 196), (78, 202), (103, 103), (133, 142), (37, 26), (138, 138), (79, 141), (196, 196), (43, 239), (191, 116), (163, 182), (125, 233), (235, 14), (7, 209), (113, 152), (129, 233), (229, 229), (30, 56), (152, 152), (213, 239), (81, 26), (182, 182), (53, 25), (227, 232), (121, 248), (71, 196), (102, 142), (134, 209), (3, 138), (58, 58), (83, 248), (108, 229), (67, 56), (149, 202), (146, 138), (153, 103), (77, 233), (38, 196), (51, 232), (241, 182), (99, 14), (73, 116), (198, 209), (74, 152), (225, 116), (147, 56), (160, 209), (118, 239), (202, 202), (233, 233), (105, 239), (1, 59), (240, 152), (162, 248), (230, 196), (145, 59), (40, 231), (159, 203), (0, 161), (238, 152), (192, 196), (52, 182), (216, 68), (200, 59), (148, 25), (93, 56), (180, 203), (212, 152), (126, 248), (12, 196), (63, 116), (97, 152), (130, 152), (120, 233), (41, 152), (39, 232), (156, 232), (199, 239), (154, 141), (82, 14), (193, 152), (36, 182), (204, 239), (176, 59), (29, 233), (50, 138), (49, 233), (183, 152), (15, 202), (210, 232), (110, 59), (234, 209), (23, 182), (101, 141), (188, 248), (222, 116), (187, 56), (28, 239), (33, 231), (157, 233), (111, 141), (141, 141), (76, 209), (84, 196), (94, 239), (170, 138), (104, 138), (181, 103), (211, 248), (98, 203), (16, 196), (245, 142), (13, 203), (24, 141), (190, 182), (70, 203), (4, 116), (208, 232), (166, 232), (232, 232), (117, 232), (194, 142), (44, 239), (127, 58), (22, 239), (69, 152), (56, 56)] current theta: 0.106794623449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:22 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59716 rows and 59866 columns Presolve time: 0.06s Presolved: 2535 rows, 2633 columns, 7203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: cutoff, 3134 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 (3134 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.117474085794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:22 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59302 rows and 59403 columns Presolve time: 0.07s Presolved: 2949 rows, 3096 columns, 8494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: cutoff, 4048 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 (4048 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.122813816966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:23 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59084 rows and 59152 columns Presolve time: 0.08s Presolved: 3167 rows, 3347 columns, 9181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3347 integer (3347 binary) Root relaxation: objective 5.555556e-02, 4324 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 523 - 0.05556 - - 0s Cutting planes: Gomory: 2 Clique: 68 Zero half: 3 Explored 0 nodes (10579 simplex iterations) in 0.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125483682552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:23 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58968 rows and 59028 columns Presolve time: 0.08s Presolved: 3283 rows, 3471 columns, 9537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3471 integer (3471 binary) Root relaxation: objective -5.684342e-14, 3513 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 94 - -0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 119 - 0.00000 - - 0s 0 0 0.00000 0 129 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 151 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 23 Explored 0 nodes (36957 simplex iterations) in 1.20 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, 24, 40, 47, 49, 51, 56, 68, 116, 119, 123, 137, 142, 161, 181, 182, 193, 198, 200, 203, 210, 229, 239, 244, 248] edges [(164, 244), (33, 40), (65, 239), (170, 203), (223, 248), (123, 119), (14, 14), (128, 239), (172, 210), (134, 198), (158, 51), (97, 193), (2, 116), (60, 40), (80, 181), (57, 56), (31, 193), (241, 49), (166, 210), (201, 56), (129, 49), (116, 116), (89, 239), (7, 137), (132, 142), (189, 248), (236, 182), (183, 193), (140, 56), (106, 182), (6, 182), (16, 119), (111, 137), (67, 239), (32, 203), (136, 68), (198, 198), (161, 142), (127, 123), (86, 239), (247, 244), (174, 239), (92, 116), (203, 203), (96, 56), (243, 40), (187, 142), (78, 68), (27, 181), (47, 47), (217, 181), (41, 193), (101, 24), (179, 56), (49, 49), (156, 51), (5, 116), (45, 51), (212, 200), (66, 244), (151, 248), (58, 119), (238, 193), (64, 14), (19, 229), (233, 49), (90, 14), (11, 56), (112, 51), (195, 68), (157, 49), (18, 248), (155, 56), (226, 239), (224, 49), (246, 68), (215, 193), (91, 116), (122, 56), (165, 51), (248, 248), (10, 56), (219, 229), (25, 40), (15, 123), (177, 142), (220, 51), (88, 248), (167, 40), (12, 198), (46, 123), (143, 142), (17, 198), (75, 203), (149, 137), (209, 198), (115, 40), (81, 244), (205, 239), (61, 193), (85, 244), (72, 161), (3, 181), (87, 244), (144, 14), (125, 56), (9, 142), (184, 47), (221, 200), (231, 40), (175, 182), (169, 229), (59, 51), (114, 229), (240, 200), (135, 14), (148, 210), (53, 40), (146, 47), (62, 161), (230, 119), (119, 119), (100, 119), (29, 49), (8, 181), (210, 210), (239, 239), (84, 123), (20, 244), (113, 193), (202, 68), (37, 40), (173, 119), (185, 49), (131, 248), (133, 142), (69, 200), (34, 123), (168, 49), (152, 193), (139, 193), (178, 68), (234, 68), (181, 181), (43, 239), (191, 116), (163, 182), (50, 181), (214, 47), (74, 49), (235, 14), (48, 119), (71, 119), (51, 51), (229, 229), (171, 68), (30, 56), (244, 244), (107, 119), (213, 239), (182, 182), (121, 248), (232, 210), (24, 24), (102, 142), (227, 210), (68, 68), (83, 248), (108, 229), (104, 47), (109, 123), (153, 181), (207, 193), (208, 210), (242, 49), (130, 49), (99, 14), (73, 116), (225, 116), (124, 119), (147, 56), (54, 123), (118, 239), (228, 229), (137, 137), (105, 239), (162, 248), (39, 51), (40, 40), (38, 119), (159, 203), (103, 181), (0, 161), (192, 119), (52, 182), (216, 68), (196, 119), (200, 193), (160, 244), (120, 49), (93, 56), (180, 203), (126, 248), (110, 51), (1, 51), (63, 116), (145, 51), (21, 119), (150, 137), (186, 68), (176, 193), (35, 119), (199, 239), (82, 14), (36, 182), (204, 239), (26, 244), (245, 161), (154, 137), (117, 51), (79, 24), (23, 182), (77, 47), (188, 248), (222, 116), (197, 210), (28, 239), (237, 210), (76, 244), (141, 24), (138, 47), (42, 210), (94, 239), (211, 248), (98, 203), (193, 193), (206, 51), (55, 24), (190, 47), (13, 203), (70, 203), (4, 116), (142, 142), (95, 200), (194, 142), (44, 239), (22, 239), (218, 47), (56, 56)] current theta: 0.124148749759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:25 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59016 rows and 59081 columns Presolve time: 0.08s Presolved: 3235 rows, 3418 columns, 9388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3418 integer (3418 binary) Root relaxation: objective -2.842171e-14, 3684 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 314 - -0.00000 - - 0s 0 0 0.00000 0 335 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 1s 0 0 0.00000 0 318 - 0.00000 - - 1s 0 0 0.00000 0 260 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 287 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 2s 0 0 0.00000 0 309 - 0.00000 - - 2s 0 2 0.00000 0 309 - 0.00000 - - 2s * 9 1 5 0.0000000 0.00000 0.00% 596 2s Cutting planes: Gomory: 1 Zero half: 3 Explored 10 nodes (48797 simplex iterations) in 2.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 [14, 15, 18, 24, 25, 32, 58, 59, 60, 86, 103, 113, 116, 132, 137, 138, 163, 168, 190, 223, 229, 232, 234, 244, 245] edges [(100, 137), (209, 234), (27, 138), (164, 244), (28, 86), (179, 138), (70, 32), (162, 168), (62, 245), (234, 234), (42, 232), (248, 18), (47, 138), (140, 138), (14, 14), (2, 116), (204, 86), (86, 86), (180, 32), (175, 163), (95, 59), (44, 86), (240, 113), (116, 116), (7, 137), (120, 168), (217, 138), (118, 86), (111, 137), (52, 113), (130, 113), (213, 18), (40, 25), (167, 60), (247, 244), (92, 116), (102, 86), (93, 86), (74, 113), (60, 60), (112, 59), (101, 24), (214, 138), (5, 116), (218, 138), (237, 232), (83, 18), (66, 244), (64, 14), (19, 229), (223, 223), (151, 18), (220, 59), (90, 14), (48, 137), (231, 60), (195, 234), (161, 245), (158, 232), (155, 168), (242, 113), (98, 32), (36, 163), (119, 58), (21, 137), (91, 116), (188, 18), (194, 245), (219, 229), (173, 15), (80, 138), (45, 232), (206, 232), (172, 232), (215, 59), (199, 15), (37, 60), (71, 137), (243, 25), (197, 232), (203, 32), (131, 60), (107, 58), (149, 137), (0, 245), (165, 59), (11, 132), (186, 234), (196, 137), (245, 132), (59, 59), (185, 168), (190, 190), (81, 244), (85, 244), (139, 113), (87, 244), (78, 15), (184, 229), (144, 14), (22, 15), (182, 163), (8, 103), (189, 223), (169, 229), (163, 163), (207, 113), (114, 229), (43, 15), (202, 234), (84, 15), (135, 14), (132, 245), (25, 25), (54, 15), (6, 163), (147, 86), (126, 18), (31, 223), (46, 58), (121, 223), (16, 137), (20, 244), (241, 113), (23, 163), (246, 234), (174, 86), (128, 86), (103, 103), (236, 163), (106, 163), (159, 32), (138, 138), (233, 168), (115, 60), (205, 18), (191, 116), (33, 25), (75, 229), (235, 14), (56, 86), (12, 137), (125, 168), (229, 229), (244, 244), (193, 113), (53, 25), (227, 232), (57, 132), (24, 24), (109, 15), (13, 32), (97, 113), (3, 138), (58, 58), (134, 234), (108, 229), (168, 168), (201, 86), (29, 168), (146, 138), (230, 58), (18, 18), (212, 113), (153, 103), (211, 223), (239, 86), (224, 113), (61, 113), (35, 58), (51, 232), (99, 14), (73, 116), (225, 116), (34, 58), (228, 229), (137, 137), (1, 59), (113, 113), (49, 168), (178, 234), (145, 59), (123, 58), (198, 234), (157, 190), (226, 86), (160, 244), (200, 59), (148, 25), (143, 132), (187, 86), (10, 86), (183, 113), (63, 116), (39, 232), (150, 137), (156, 232), (82, 14), (77, 190), (15, 15), (68, 234), (176, 59), (177, 132), (50, 138), (26, 244), (67, 86), (192, 137), (30, 132), (210, 232), (110, 59), (154, 137), (133, 245), (79, 24), (9, 132), (124, 137), (94, 86), (152, 113), (171, 234), (222, 116), (72, 132), (76, 244), (141, 24), (136, 60), (170, 138), (104, 138), (65, 86), (96, 86), (181, 103), (88, 223), (41, 113), (55, 24), (69, 113), (221, 113), (38, 15), (122, 86), (142, 245), (17, 234), (129, 190), (4, 116), (105, 86), (208, 232), (166, 232), (238, 223), (89, 15), (232, 232), (117, 232), (216, 18), (127, 58), (32, 32)] current theta: 0.123481283363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:28 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59052 rows and 59118 columns Presolve time: 0.08s Presolved: 3199 rows, 3381 columns, 9279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3381 integer (3381 binary) Root relaxation: objective 0.000000e+00, 3970 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 563 - 0.00000 - - 0s 0 0 0.00000 0 819 - 0.00000 - - 0s 0 0 0.00000 0 611 - 0.00000 - - 1s 0 0 0.00000 0 589 - 0.00000 - - 1s 0 0 0.00000 0 660 - 0.00000 - - 2s 0 0 0.00000 0 586 - 0.00000 - - 2s 0 0 0.00000 0 383 - 0.00000 - - 3s 0 0 0.00000 0 343 - 0.00000 - - 3s 0 0 0.00000 0 346 - 0.00000 - - 3s 0 0 0.00000 0 339 - 0.00000 - - 3s 0 0 0.00000 0 438 - 0.00000 - - 4s 0 0 0.00000 0 436 - 0.00000 - - 4s 0 2 0.00000 0 435 - 0.00000 - - 4s Cutting planes: Zero half: 21 Explored 5 nodes (73142 simplex iterations) in 4.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123815016561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:33 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59032 rows and 59097 columns Presolve time: 0.08s Presolved: 3219 rows, 3402 columns, 9340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3402 integer (3402 binary) Root relaxation: objective 1.421085e-14, 3771 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 178 - 0.00000 - - 0s 0 0 0.00000 0 714 - 0.00000 - - 0s 0 0 0.00000 0 538 - 0.00000 - - 0s 0 0 0.00000 0 520 - 0.00000 - - 1s 0 0 0.00000 0 467 - 0.00000 - - 1s 0 0 0.00000 0 425 - 0.00000 - - 1s 0 0 0.00000 0 431 - 0.00000 - - 2s 0 0 0.00000 0 438 - 0.00000 - - 2s 0 0 0.00000 0 438 - 0.00000 - - 2s 0 2 0.00000 0 438 - 0.00000 - - 2s Cutting planes: Zero half: 21 Explored 49 nodes (60343 simplex iterations) in 3.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12398188316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:37 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59030 rows and 59095 columns Presolve time: 0.08s Presolved: 3221 rows, 3404 columns, 9346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3404 integer (3404 binary) Root relaxation: objective 1.421085e-14, 3935 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 881 - 0.00000 - - 0s 0 0 0.00000 0 383 - 0.00000 - - 1s 0 0 0.00000 0 503 - 0.00000 - - 1s 0 0 0.00000 0 522 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 2s 0 0 0.00000 0 516 - 0.00000 - - 2s 0 0 0.00000 0 514 - 0.00000 - - 2s 0 2 0.00000 0 514 - 0.00000 - - 2s Cutting planes: Zero half: 19 Explored 47 nodes (60314 simplex iterations) in 3.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12406531646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:40 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59020 rows and 59085 columns Presolve time: 0.08s Presolved: 3231 rows, 3414 columns, 9376 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3414 integer (3414 binary) Root relaxation: cutoff, 66 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 (66 simplex iterations) in 0.09 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, 15, 18, 24, 25, 32, 58, 59, 60, 86, 103, 113, 116, 132, 137, 138, 163, 168, 190, 223, 229, 232, 234, 244, 245] edges [(100, 137), (209, 234), (27, 138), (164, 244), (28, 86), (179, 138), (70, 32), (162, 168), (62, 245), (234, 234), (42, 232), (248, 18), (47, 138), (140, 138), (14, 14), (2, 116), (204, 86), (86, 86), (180, 32), (175, 163), (95, 59), (44, 86), (240, 113), (116, 116), (7, 137), (120, 168), (217, 138), (118, 86), (111, 137), (52, 113), (130, 113), (213, 18), (40, 25), (167, 60), (247, 244), (92, 116), (102, 86), (93, 86), (74, 113), (60, 60), (112, 59), (101, 24), (214, 138), (5, 116), (218, 138), (237, 232), (83, 18), (66, 244), (64, 14), (19, 229), (223, 223), (151, 18), (220, 59), (90, 14), (48, 137), (231, 60), (195, 234), (161, 245), (158, 232), (155, 168), (242, 113), (98, 32), (36, 163), (119, 58), (21, 137), (91, 116), (188, 18), (194, 245), (219, 229), (173, 15), (80, 138), (45, 232), (206, 232), (172, 232), (215, 59), (199, 15), (37, 60), (71, 137), (243, 25), (197, 232), (203, 32), (131, 60), (107, 58), (149, 137), (0, 245), (165, 59), (11, 132), (186, 234), (196, 137), (245, 132), (59, 59), (185, 168), (190, 190), (81, 244), (85, 244), (139, 113), (87, 244), (78, 15), (184, 229), (144, 14), (22, 15), (182, 163), (8, 103), (189, 223), (169, 229), (163, 163), (207, 113), (114, 229), (43, 15), (202, 234), (84, 15), (135, 14), (132, 245), (25, 25), (54, 15), (6, 163), (147, 86), (126, 18), (31, 223), (46, 58), (121, 223), (16, 137), (20, 244), (241, 113), (23, 163), (246, 234), (174, 86), (128, 86), (103, 103), (236, 163), (106, 163), (159, 32), (138, 138), (233, 168), (115, 60), (205, 18), (191, 116), (33, 25), (75, 229), (235, 14), (56, 86), (12, 137), (125, 168), (229, 229), (244, 244), (193, 113), (53, 25), (227, 232), (57, 132), (24, 24), (109, 15), (13, 32), (97, 113), (3, 138), (58, 58), (134, 234), (108, 229), (168, 168), (201, 86), (29, 168), (146, 138), (230, 58), (18, 18), (212, 113), (153, 103), (211, 223), (239, 86), (224, 113), (61, 113), (35, 58), (51, 232), (99, 14), (73, 116), (225, 116), (34, 58), (228, 229), (137, 137), (1, 59), (113, 113), (49, 168), (178, 234), (145, 59), (123, 58), (198, 234), (157, 190), (226, 86), (160, 244), (200, 59), (148, 25), (143, 132), (187, 86), (10, 86), (183, 113), (63, 116), (39, 232), (150, 137), (156, 232), (82, 14), (77, 190), (15, 15), (68, 234), (176, 59), (177, 132), (50, 138), (26, 244), (67, 86), (192, 137), (30, 132), (210, 232), (110, 59), (154, 137), (133, 245), (79, 24), (9, 132), (124, 137), (94, 86), (152, 113), (171, 234), (222, 116), (72, 132), (76, 244), (141, 24), (136, 60), (170, 138), (104, 138), (65, 86), (96, 86), (181, 103), (88, 223), (41, 113), (55, 24), (69, 113), (221, 113), (38, 15), (122, 86), (142, 245), (17, 234), (129, 190), (4, 116), (105, 86), (208, 232), (166, 232), (238, 223), (89, 15), (232, 232), (117, 232), (216, 18), (127, 58), (32, 32)]