current theta: 0.686243870319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:51 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 15280 rows and 15280 columns Presolve time: 1.48s Presolved: 44013 rows, 44255 columns, 131793 nonzeros Variable types: 0 continuous, 44255 integer (44255 binary) Root relaxation: objective 0.000000e+00, 2275 iterations, 0.05 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% - 1s Explored 0 nodes (2275 simplex iterations) in 1.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 14, 19, 22, 32, 39, 48, 56, 59, 70, 74, 79, 80, 91, 95, 107, 109, 135, 141, 152, 154, 159, 165, 166, 175] edges [(159, 175), (224, 165), (233, 166), (82, 135), (123, 135), (112, 166), (157, 166), (87, 154), (61, 166), (6, 165), (167, 152), (110, 165), (77, 166), (7, 141), (239, 154), (186, 152), (185, 159), (142, 154), (231, 159), (144, 141), (209, 152), (221, 166), (49, 159), (234, 152), (96, 159), (241, 165), (31, 166), (202, 154), (17, 141), (22, 154), (71, 141), (16, 135), (46, 135), (174, 154), (158, 166), (129, 165), (151, 154), (211, 159), (25, 159), (179, 154), (26, 154), (208, 166), (140, 154), (137, 135), (89, 154), (109, 141), (115, 154), (183, 165), (146, 165), (69, 166), (47, 166), (155, 154), (80, 166), (177, 154), (30, 154), (65, 154), (154, 135), (79, 135), (21, 141), (236, 166), (193, 165), (106, 166), (181, 159), (33, 159), (90, 135), (85, 154), (139, 159), (118, 154), (3, 159), (60, 154), (121, 154), (101, 135), (29, 159), (228, 165), (72, 154), (237, 166), (38, 141), (50, 159), (149, 141), (92, 141), (134, 141), (196, 141), (212, 166), (55, 141), (94, 154), (83, 159), (238, 166), (162, 154), (148, 165), (113, 166), (213, 154), (152, 165), (86, 152), (41, 159), (76, 141), (43, 154), (222, 141), (62, 141), (93, 154), (45, 166), (126, 154), (11, 159), (143, 154), (169, 166), (133, 154), (201, 154), (172, 166), (59, 166), (4, 141), (132, 154), (119, 141), (207, 166), (171, 154), (18, 154), (220, 165), (53, 159), (226, 154), (141, 135), (44, 154), (103, 154), (15, 141), (190, 165), (107, 135), (192, 135), (95, 166), (105, 152), (182, 166), (230, 141), (88, 152), (175, 165), (225, 141), (28, 154), (227, 166), (210, 166), (56, 152), (203, 166), (99, 141), (122, 159), (197, 165), (184, 166), (131, 159), (235, 135), (98, 166), (12, 141), (214, 166), (195, 154), (188, 159), (204, 154), (51, 166), (57, 154), (168, 159), (116, 135), (52, 166), (125, 154), (91, 135), (138, 159), (199, 154), (78, 152), (19, 165), (35, 141), (205, 154), (14, 141), (124, 141), (145, 166), (135, 141), (200, 159), (194, 154), (32, 166), (170, 166), (219, 166), (180, 166), (84, 152), (74, 152), (37, 154), (36, 165), (176, 165), (153, 159), (40, 152), (23, 166), (163, 166), (58, 141), (189, 154), (42, 166), (63, 141), (75, 166), (187, 152), (9, 152), (217, 152), (100, 141), (178, 154), (120, 159), (67, 154), (160, 135), (8, 159), (164, 154), (240, 166), (73, 141), (147, 154), (1, 166), (218, 166), (70, 165), (97, 165), (27, 166), (2, 141), (156, 175), (64, 141), (104, 159), (117, 175), (136, 154), (10, 152), (173, 154), (0, 152), (150, 141), (127, 141), (5, 152), (34, 141), (114, 165), (48, 135), (128, 159), (66, 154), (68, 152), (216, 154), (161, 152), (20, 152), (130, 166), (215, 166), (111, 141), (81, 141), (229, 166), (198, 154), (242, 159), (54, 141), (13, 166), (24, 141), (206, 175), (39, 166), (165, 175), (232, 166), (223, 159), (166, 166), (191, 152), (108, 166), (102, 152)] current theta: 0.34312193516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:53 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 42810 rows and 42810 columns Presolve time: 0.38s Presolved: 16483 rows, 16725 columns, 49203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16725 integer (16725 binary) Root relaxation: objective 0.000000e+00, 2887 iterations, 0.21 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 (6093 simplex iterations) in 0.89 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 [1, 2, 5, 17, 48, 52, 55, 77, 87, 91, 93, 107, 129, 132, 154, 159, 160, 162, 163, 165, 171, 172, 178, 183, 211] edges [(120, 183), (203, 172), (242, 77), (198, 107), (160, 107), (188, 129), (6, 165), (110, 165), (119, 55), (1, 165), (233, 93), (11, 129), (199, 93), (17, 55), (45, 172), (74, 172), (22, 107), (32, 172), (147, 171), (204, 162), (125, 77), (4, 17), (8, 163), (178, 91), (109, 17), (213, 55), (124, 55), (23, 172), (168, 129), (234, 17), (26, 91), (57, 93), (58, 2), (225, 2), (0, 2), (156, 172), (208, 129), (72, 48), (222, 5), (51, 172), (158, 129), (49, 211), (219, 129), (19, 1), (180, 52), (118, 5), (71, 55), (41, 211), (47, 129), (86, 183), (196, 55), (115, 129), (139, 165), (240, 172), (183, 165), (146, 165), (37, 93), (88, 183), (111, 2), (185, 17), (21, 55), (169, 77), (214, 172), (216, 93), (206, 172), (173, 93), (193, 165), (126, 129), (192, 154), (194, 55), (76, 55), (64, 2), (191, 55), (96, 183), (34, 17), (227, 77), (149, 17), (181, 129), (116, 55), (217, 129), (2, 2), (134, 55), (155, 172), (52, 77), (123, 48), (28, 2), (144, 55), (218, 52), (238, 162), (153, 129), (132, 129), (161, 5), (182, 172), (226, 77), (130, 172), (87, 48), (148, 165), (38, 17), (39, 172), (48, 48), (152, 165), (215, 172), (239, 17), (12, 17), (55, 2), (13, 172), (127, 48), (129, 129), (207, 129), (69, 77), (82, 91), (101, 48), (159, 165), (75, 77), (187, 17), (166, 172), (60, 77), (83, 17), (140, 172), (102, 17), (190, 165), (154, 107), (89, 171), (77, 172), (92, 55), (73, 55), (103, 93), (229, 172), (175, 165), (138, 165), (200, 165), (95, 129), (112, 129), (221, 172), (157, 129), (30, 160), (16, 55), (131, 55), (197, 165), (113, 77), (65, 91), (67, 129), (202, 162), (35, 17), (24, 107), (10, 2), (18, 5), (31, 87), (5, 2), (90, 48), (9, 17), (122, 132), (223, 183), (211, 77), (99, 2), (85, 91), (142, 91), (230, 2), (141, 2), (133, 55), (15, 55), (54, 48), (84, 171), (165, 165), (44, 55), (163, 129), (68, 2), (210, 129), (195, 55), (50, 1), (33, 17), (228, 183), (224, 129), (100, 2), (179, 77), (167, 17), (136, 129), (61, 172), (36, 165), (91, 91), (63, 17), (177, 178), (121, 162), (79, 55), (209, 17), (145, 129), (176, 159), (40, 77), (237, 172), (7, 107), (105, 17), (104, 165), (174, 2), (201, 129), (232, 77), (25, 183), (43, 48), (3, 129), (184, 172), (70, 165), (231, 129), (97, 165), (143, 93), (53, 132), (135, 55), (205, 17), (186, 17), (106, 172), (81, 2), (172, 172), (42, 77), (59, 172), (98, 163), (171, 55), (114, 165), (56, 17), (66, 107), (150, 17), (212, 172), (93, 87), (107, 48), (117, 172), (80, 77), (128, 2), (189, 77), (14, 2), (151, 93), (20, 17), (236, 77), (241, 1), (46, 48), (220, 1), (29, 77), (137, 132), (62, 55), (78, 17), (94, 132), (27, 93), (164, 48), (108, 129), (235, 55), (162, 172), (170, 172)] current theta: 0.17156096758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:54 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54114 rows and 54124 columns Presolve time: 0.12s Presolved: 5179 rows, 5411 columns, 15281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5411 integer (5411 binary) Root relaxation: objective 0.000000e+00, 3153 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5462 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 [22, 70, 82, 99, 105, 109, 113, 117, 136, 154, 159, 170, 173, 190, 216, 223, 225, 226, 230, 231, 232, 234, 238, 239, 240] edges [(142, 226), (144, 99), (80, 232), (62, 225), (130, 240), (42, 232), (215, 240), (67, 226), (149, 109), (128, 239), (233, 170), (156, 240), (79, 99), (184, 240), (46, 154), (183, 190), (91, 82), (61, 238), (187, 105), (25, 231), (182, 240), (193, 190), (95, 113), (105, 234), (238, 238), (35, 230), (140, 238), (133, 136), (44, 136), (209, 105), (173, 82), (226, 226), (70, 159), (237, 240), (207, 190), (86, 234), (164, 216), (192, 230), (174, 239), (162, 226), (113, 232), (90, 230), (57, 238), (160, 22), (82, 173), (74, 113), (101, 173), (78, 105), (158, 117), (104, 70), (99, 99), (191, 239), (146, 190), (152, 190), (31, 170), (197, 190), (85, 216), (201, 226), (179, 226), (16, 99), (103, 136), (154, 154), (242, 232), (185, 231), (153, 231), (102, 239), (4, 225), (11, 136), (69, 232), (121, 226), (122, 239), (202, 22), (155, 226), (127, 230), (109, 109), (137, 230), (47, 240), (108, 190), (65, 226), (169, 232), (227, 113), (210, 190), (38, 109), (116, 173), (224, 190), (59, 170), (147, 238), (221, 240), (72, 216), (22, 22), (190, 190), (205, 239), (117, 240), (73, 225), (239, 136), (172, 170), (10, 239), (53, 239), (150, 109), (24, 230), (26, 216), (76, 105), (178, 216), (64, 230), (43, 216), (119, 230), (198, 22), (186, 109), (212, 170), (98, 232), (0, 230), (55, 230), (228, 190), (110, 190), (107, 154), (37, 226), (132, 226), (199, 22), (118, 226), (93, 238), (211, 136), (175, 190), (235, 99), (230, 230), (106, 240), (54, 230), (170, 238), (23, 117), (66, 22), (222, 230), (115, 136), (20, 109), (30, 238), (89, 136), (223, 231), (94, 226), (139, 190), (19, 70), (123, 22), (15, 234), (131, 239), (189, 226), (8, 231), (48, 173), (217, 113), (32, 170), (63, 225), (136, 136), (6, 159), (135, 99), (9, 223), (124, 99), (236, 113), (7, 22), (97, 190), (181, 113), (60, 136), (75, 117), (241, 190), (203, 240), (58, 230), (52, 232), (234, 105), (231, 223), (219, 232), (100, 99), (138, 190), (129, 113), (240, 240), (5, 230), (163, 232), (157, 113), (204, 226), (167, 223), (14, 225), (2, 99), (96, 105), (188, 136), (200, 190), (126, 239), (177, 226), (87, 216), (112, 232), (68, 105), (206, 240), (159, 70), (39, 240), (12, 99), (83, 239), (225, 99), (120, 231), (176, 190), (49, 113), (51, 240), (21, 230), (45, 240), (92, 225), (71, 99), (214, 240), (165, 70), (145, 117), (216, 216), (220, 190), (148, 190), (195, 226), (27, 240), (84, 230), (34, 225), (56, 231), (143, 226), (213, 226), (166, 170), (40, 136), (1, 190), (28, 136), (125, 136), (114, 190), (194, 239), (77, 240), (208, 240), (50, 231), (141, 225), (151, 226), (29, 113), (33, 231), (36, 190), (229, 240), (81, 234), (161, 239), (180, 190), (13, 240), (88, 223), (218, 240), (3, 231), (41, 113), (111, 225), (134, 239), (17, 234), (196, 99), (171, 226), (18, 226), (232, 232), (168, 113)] current theta: 0.0857804837899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:55 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57608 rows and 57834 columns Presolve time: 0.06s Presolved: 1685 rows, 1701 columns, 4589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1701 integer (1700 binary) Root relaxation: cutoff, 2115 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 (2115 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.128670725685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:55 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56108 rows and 56163 columns Presolve time: 0.07s Presolved: 3185 rows, 3372 columns, 9254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3372 integer (3372 binary) Root relaxation: objective -2.842171e-14, 3065 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 100 - -0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (10008 simplex iterations) in 0.43 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, 31, 42, 53, 66, 78, 79, 85, 91, 106, 119, 126, 139, 167, 184, 191, 196, 201, 212, 213, 217, 220, 222, 234, 242] edges [(66, 66), (64, 119), (120, 53), (165, 19), (124, 196), (230, 222), (85, 85), (199, 213), (234, 234), (240, 184), (131, 53), (65, 213), (127, 119), (83, 126), (46, 91), (129, 217), (148, 139), (181, 217), (2, 196), (102, 191), (170, 212), (197, 19), (239, 191), (112, 42), (231, 53), (169, 42), (182, 106), (217, 217), (106, 106), (51, 212), (60, 126), (23, 106), (233, 31), (99, 196), (17, 78), (133, 191), (224, 139), (223, 139), (8, 242), (62, 191), (232, 42), (209, 78), (105, 78), (216, 85), (206, 106), (161, 191), (205, 126), (87, 85), (61, 31), (48, 91), (113, 217), (31, 31), (135, 191), (12, 191), (156, 184), (53, 53), (195, 213), (173, 66), (55, 196), (144, 79), (212, 212), (1, 220), (34, 196), (38, 78), (201, 201), (103, 217), (35, 196), (49, 242), (214, 212), (29, 217), (241, 19), (13, 184), (190, 220), (101, 66), (109, 78), (100, 196), (86, 167), (150, 78), (140, 201), (88, 167), (211, 217), (208, 217), (59, 212), (186, 234), (171, 213), (76, 78), (7, 66), (79, 79), (11, 126), (203, 212), (9, 167), (238, 31), (77, 184), (81, 78), (237, 212), (143, 213), (42, 42), (229, 184), (96, 167), (82, 91), (222, 222), (40, 217), (200, 19), (152, 139), (22, 213), (80, 217), (39, 212), (73, 191), (93, 85), (63, 234), (56, 167), (225, 79), (25, 242), (122, 53), (43, 85), (153, 242), (75, 106), (10, 53), (67, 213), (126, 126), (41, 217), (28, 191), (69, 42), (215, 212), (104, 139), (16, 79), (142, 213), (117, 106), (207, 242), (33, 167), (95, 42), (164, 85), (58, 222), (111, 196), (168, 217), (172, 212), (191, 191), (110, 19), (94, 213), (121, 201), (130, 184), (108, 220), (37, 201), (4, 196), (218, 217), (54, 222), (26, 85), (128, 53), (160, 66), (162, 201), (134, 196), (145, 106), (15, 234), (45, 212), (228, 19), (210, 242), (196, 196), (158, 106), (32, 212), (220, 19), (221, 212), (163, 42), (176, 19), (166, 212), (71, 196), (242, 242), (213, 213), (90, 222), (180, 42), (187, 167), (157, 217), (44, 213), (178, 85), (50, 242), (98, 42), (114, 220), (36, 19), (226, 213), (30, 85), (21, 222), (147, 85), (174, 191), (194, 191), (14, 79), (91, 91), (3, 242), (74, 217), (78, 78), (125, 217), (72, 85), (137, 119), (92, 196), (219, 42), (118, 213), (57, 201), (235, 79), (84, 222), (192, 119), (5, 191), (167, 167), (175, 19), (6, 19), (27, 217), (116, 66), (119, 222), (107, 91), (123, 66), (138, 139), (141, 79), (115, 217), (0, 222), (68, 234), (19, 19), (18, 213), (136, 126), (155, 217), (132, 213), (202, 213), (52, 42), (188, 126), (177, 213), (97, 139), (70, 19), (189, 201), (151, 201), (184, 184), (227, 184), (193, 139), (154, 91), (24, 222), (198, 213), (139, 139), (146, 139), (236, 106), (47, 184), (179, 217), (159, 19), (204, 213), (149, 234), (183, 139), (89, 213), (20, 234), (185, 139)] current theta: 0.107225604737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:56 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56936 rows and 57088 columns Presolve time: 0.06s Presolved: 2357 rows, 2447 columns, 6673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 3084 iterations, 0.07 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 (3084 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117948165211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:56 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56546 rows and 56646 columns Presolve time: 0.07s Presolved: 2747 rows, 2889 columns, 7895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: cutoff, 3612 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 (3612 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.123309445448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:56 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56340 rows and 56418 columns Presolve time: 0.07s Presolved: 2953 rows, 3117 columns, 8535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: cutoff, 3748 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 (3748 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.125990085566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:57 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56214 rows and 56280 columns Presolve time: 0.07s Presolved: 3079 rows, 3255 columns, 8925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3255 integer (3255 binary) Root relaxation: objective -2.842171e-14, 3257 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 (5191 simplex iterations) in 0.28 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 [53, 61, 72, 78, 79, 89, 91, 116, 119, 121, 126, 139, 158, 159, 161, 163, 167, 179, 196, 203, 213, 217, 218, 220, 242] edges [(64, 119), (212, 203), (120, 53), (63, 161), (124, 196), (77, 218), (61, 61), (199, 213), (131, 53), (65, 213), (127, 119), (83, 126), (46, 91), (129, 217), (148, 139), (181, 217), (95, 242), (2, 196), (231, 53), (191, 161), (54, 116), (217, 217), (116, 116), (145, 158), (228, 220), (60, 126), (234, 78), (99, 196), (17, 78), (32, 203), (175, 220), (224, 139), (70, 159), (223, 139), (8, 242), (110, 220), (159, 159), (15, 161), (203, 203), (209, 78), (105, 78), (232, 163), (184, 158), (169, 163), (227, 158), (205, 126), (238, 61), (241, 139), (48, 91), (214, 203), (113, 217), (75, 158), (85, 72), (240, 203), (53, 53), (68, 78), (51, 203), (55, 196), (144, 79), (201, 121), (26, 72), (34, 196), (38, 78), (103, 217), (87, 72), (35, 196), (49, 242), (29, 217), (173, 116), (190, 220), (180, 242), (236, 158), (109, 78), (66, 116), (100, 196), (86, 167), (5, 89), (130, 179), (233, 61), (158, 158), (150, 78), (121, 121), (189, 179), (165, 159), (112, 163), (239, 161), (88, 167), (211, 217), (208, 217), (117, 203), (171, 213), (76, 78), (59, 203), (79, 79), (11, 126), (172, 203), (186, 78), (9, 167), (132, 89), (7, 116), (176, 220), (0, 89), (81, 78), (114, 163), (57, 121), (143, 213), (219, 163), (96, 167), (82, 91), (73, 196), (40, 217), (195, 126), (166, 203), (31, 61), (152, 139), (19, 220), (22, 213), (80, 217), (56, 167), (225, 79), (25, 242), (122, 53), (163, 163), (153, 242), (197, 220), (10, 53), (67, 213), (126, 126), (41, 217), (62, 161), (106, 158), (230, 119), (104, 139), (119, 119), (164, 72), (16, 79), (142, 213), (207, 242), (33, 167), (149, 78), (111, 196), (168, 217), (93, 72), (1, 163), (20, 78), (160, 116), (94, 213), (137, 116), (42, 163), (193, 242), (178, 72), (69, 242), (133, 126), (37, 121), (108, 220), (4, 196), (218, 217), (206, 158), (128, 53), (215, 203), (229, 158), (134, 196), (210, 242), (196, 196), (52, 218), (6, 159), (47, 218), (194, 89), (30, 72), (222, 119), (28, 126), (161, 161), (71, 196), (242, 242), (221, 203), (213, 213), (72, 72), (187, 167), (157, 217), (44, 213), (24, 119), (36, 220), (50, 242), (84, 89), (226, 213), (90, 119), (237, 203), (14, 79), (23, 203), (91, 91), (3, 242), (74, 217), (78, 78), (125, 217), (43, 72), (151, 179), (92, 196), (135, 196), (118, 213), (102, 161), (235, 79), (123, 116), (192, 119), (167, 167), (170, 61), (27, 217), (200, 139), (39, 203), (140, 121), (12, 196), (216, 72), (107, 91), (21, 119), (138, 139), (141, 79), (45, 203), (115, 217), (162, 121), (18, 213), (156, 158), (147, 72), (136, 126), (98, 163), (155, 217), (202, 213), (174, 126), (58, 196), (188, 126), (177, 213), (97, 139), (154, 91), (198, 213), (139, 139), (182, 158), (146, 139), (13, 203), (101, 116), (179, 217), (204, 213), (183, 139), (89, 213), (220, 220), (185, 139)] current theta: 0.124649765507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:57 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56268 rows and 56339 columns Presolve time: 0.07s Presolved: 3025 rows, 3196 columns, 8758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: objective 4.263256e-14, 3626 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 (7302 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 [7, 28, 42, 53, 60, 61, 78, 79, 82, 119, 121, 139, 154, 155, 159, 161, 167, 182, 196, 203, 208, 213, 216, 220, 242] edges [(205, 28), (64, 119), (212, 203), (120, 53), (63, 161), (124, 196), (61, 61), (47, 208), (199, 213), (137, 7), (131, 53), (65, 213), (127, 119), (147, 121), (148, 139), (95, 242), (2, 196), (112, 42), (231, 53), (169, 42), (11, 53), (93, 121), (173, 82), (236, 182), (228, 220), (106, 182), (126, 28), (27, 208), (234, 78), (99, 196), (17, 78), (32, 203), (175, 220), (224, 139), (70, 159), (223, 139), (8, 242), (110, 220), (232, 42), (164, 216), (159, 159), (15, 161), (203, 203), (209, 78), (181, 208), (105, 78), (208, 208), (60, 60), (238, 61), (241, 139), (113, 208), (189, 155), (214, 203), (218, 208), (82, 82), (85, 216), (240, 203), (154, 154), (53, 53), (68, 78), (51, 203), (55, 196), (144, 79), (201, 121), (1, 220), (34, 196), (38, 78), (41, 208), (35, 196), (49, 242), (160, 7), (217, 208), (190, 220), (80, 208), (180, 242), (130, 208), (109, 78), (100, 196), (30, 216), (86, 167), (233, 61), (150, 78), (121, 121), (165, 159), (88, 167), (117, 203), (72, 216), (171, 213), (76, 78), (48, 154), (59, 203), (129, 208), (79, 79), (172, 203), (186, 78), (125, 60), (9, 167), (84, 7), (176, 220), (81, 78), (184, 182), (57, 121), (143, 213), (227, 182), (168, 60), (42, 42), (96, 167), (145, 182), (91, 154), (73, 196), (166, 203), (31, 61), (152, 139), (206, 182), (19, 220), (22, 213), (26, 216), (56, 167), (225, 79), (25, 242), (178, 216), (122, 53), (43, 216), (116, 7), (153, 242), (0, 7), (197, 220), (10, 53), (67, 213), (101, 7), (62, 161), (195, 60), (69, 42), (230, 119), (104, 139), (119, 119), (16, 79), (142, 213), (207, 242), (33, 167), (103, 60), (157, 208), (149, 78), (111, 196), (107, 154), (7, 7), (20, 78), (94, 213), (193, 242), (37, 121), (174, 28), (4, 196), (54, 7), (128, 53), (156, 182), (215, 203), (210, 242), (196, 196), (151, 155), (6, 159), (108, 42), (77, 208), (29, 208), (163, 42), (40, 60), (222, 119), (182, 182), (66, 7), (161, 161), (71, 196), (242, 242), (221, 203), (213, 213), (187, 167), (239, 28), (44, 213), (24, 119), (36, 220), (50, 242), (98, 42), (114, 220), (226, 213), (90, 119), (46, 82), (87, 216), (237, 203), (14, 79), (23, 203), (3, 242), (78, 78), (194, 28), (74, 208), (92, 196), (135, 196), (219, 42), (118, 213), (102, 161), (133, 28), (235, 79), (192, 119), (167, 167), (170, 61), (134, 28), (229, 182), (200, 139), (39, 203), (191, 28), (140, 121), (216, 216), (83, 28), (12, 196), (21, 119), (138, 139), (141, 79), (28, 28), (45, 203), (162, 121), (18, 213), (211, 60), (132, 213), (202, 213), (58, 196), (75, 182), (52, 42), (177, 213), (97, 139), (179, 155), (136, 60), (198, 213), (115, 155), (139, 139), (146, 139), (13, 203), (188, 60), (123, 82), (155, 155), (204, 213), (183, 139), (89, 213), (5, 28), (220, 220), (185, 139), (158, 182)] current theta: 0.123979605478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:58 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56312 rows and 56387 columns Presolve time: 0.07s Presolved: 2981 rows, 3148 columns, 8622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3148 integer (3148 binary) Root relaxation: objective -7.105427e-14, 3668 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 408 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 38 Explored 0 nodes (9330 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124314685492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:59 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56288 rows and 56362 columns Presolve time: 0.07s Presolved: 3005 rows, 3173 columns, 8695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3173 integer (3173 binary) Root relaxation: objective 5.684342e-14, 3566 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 417 - 0.00000 - - 0s 0 0 0.00000 0 576 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 392 - 0.00000 - - 1s 0 0 0.00000 0 420 - 0.00000 - - 1s 0 0 0.00000 0 419 - 0.00000 - - 1s 0 2 0.00000 0 419 - 0.00000 - - 1s Cutting planes: Gomory: 4 Zero half: 10 Explored 5 nodes (29472 simplex iterations) in 1.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1244822255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:00 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56276 rows and 56349 columns Presolve time: 0.07s Presolved: 3017 rows, 3186 columns, 8732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: objective 4.263256e-14, 3459 iterations, 0.14 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 (5553 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 [28, 42, 53, 54, 60, 61, 78, 79, 87, 119, 139, 147, 154, 159, 161, 167, 173, 182, 189, 196, 203, 208, 213, 220, 242] edges [(205, 28), (64, 119), (212, 203), (120, 53), (63, 161), (164, 87), (124, 196), (61, 61), (46, 173), (47, 208), (199, 213), (201, 189), (131, 53), (65, 213), (127, 119), (26, 87), (148, 139), (0, 54), (2, 196), (112, 42), (231, 53), (169, 42), (135, 161), (11, 53), (236, 182), (228, 220), (106, 182), (27, 208), (234, 78), (99, 196), (17, 78), (32, 203), (179, 189), (175, 220), (224, 139), (70, 159), (223, 139), (8, 242), (110, 220), (232, 42), (54, 54), (159, 159), (15, 161), (25, 53), (203, 203), (140, 147), (115, 189), (209, 78), (181, 208), (82, 173), (105, 78), (208, 208), (60, 60), (101, 173), (30, 87), (155, 189), (238, 61), (241, 139), (113, 208), (214, 203), (93, 147), (218, 208), (240, 203), (154, 154), (53, 53), (68, 78), (51, 203), (55, 196), (144, 79), (1, 220), (72, 87), (34, 196), (38, 78), (41, 208), (35, 196), (49, 242), (217, 208), (190, 220), (80, 208), (121, 147), (130, 208), (173, 173), (109, 78), (7, 54), (100, 196), (86, 167), (116, 173), (151, 189), (233, 61), (150, 78), (165, 159), (88, 167), (117, 203), (171, 213), (76, 78), (48, 154), (59, 203), (129, 208), (79, 79), (172, 203), (186, 78), (37, 147), (9, 167), (176, 220), (81, 78), (184, 182), (143, 213), (227, 182), (126, 60), (168, 60), (42, 42), (96, 167), (145, 182), (91, 154), (73, 196), (166, 203), (31, 61), (152, 139), (206, 182), (19, 220), (22, 213), (137, 54), (56, 167), (225, 79), (122, 53), (153, 242), (197, 220), (10, 53), (67, 213), (62, 161), (195, 60), (69, 42), (230, 119), (104, 139), (119, 119), (16, 79), (142, 213), (207, 242), (33, 167), (103, 60), (95, 42), (157, 208), (149, 78), (111, 196), (85, 87), (107, 154), (43, 173), (20, 78), (94, 213), (193, 242), (4, 196), (128, 53), (84, 54), (156, 182), (215, 203), (210, 242), (196, 196), (6, 159), (108, 42), (77, 208), (29, 208), (163, 42), (57, 147), (222, 119), (182, 182), (161, 161), (71, 196), (242, 242), (221, 203), (213, 213), (180, 42), (187, 167), (239, 28), (44, 213), (24, 119), (36, 220), (162, 147), (50, 242), (98, 42), (114, 220), (216, 87), (226, 213), (125, 189), (90, 119), (87, 87), (123, 173), (237, 203), (14, 79), (23, 203), (3, 242), (78, 78), (66, 173), (40, 189), (194, 28), (74, 208), (92, 196), (219, 42), (118, 213), (102, 161), (133, 28), (235, 79), (192, 119), (167, 167), (170, 61), (134, 28), (229, 182), (39, 203), (191, 28), (83, 28), (12, 196), (147, 147), (189, 189), (21, 119), (178, 173), (138, 139), (141, 79), (28, 28), (45, 203), (18, 213), (211, 60), (132, 213), (202, 213), (58, 196), (75, 182), (52, 42), (177, 213), (97, 139), (200, 220), (136, 60), (198, 213), (139, 139), (146, 139), (13, 203), (188, 60), (204, 213), (183, 139), (89, 213), (160, 173), (174, 161), (5, 28), (220, 220), (185, 139), (158, 182)] current theta: 0.124398455496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:01 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56284 rows and 56358 columns Presolve time: 0.07s Presolved: 3009 rows, 3177 columns, 8707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: objective -1.421085e-14, 3410 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 433 - -0.00000 - - 0s 0 0 -0.00000 0 701 - -0.00000 - - 0s 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 1s 0 0 0.00000 0 366 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 2 0.00000 0 387 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 8 Explored 3 nodes (34125 simplex iterations) in 1.71 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -