current theta: 0.683485590073 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:46 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 16062 rows and 16062 columns Presolve time: 1.55s Presolved: 46189 rows, 46437 columns, 138315 nonzeros Variable types: 0 continuous, 46437 integer (46437 binary) Root relaxation: objective 0.000000e+00, 4732 iterations, 0.48 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.0% - 2s Explored 0 nodes (10092 simplex iterations) in 2.95 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, 11, 14, 24, 31, 42, 49, 64, 72, 76, 78, 79, 85, 98, 99, 134, 141, 142, 144, 159, 206, 221, 227, 235] edges [(167, 49), (155, 2), (129, 85), (195, 141), (239, 2), (231, 24), (215, 76), (85, 85), (4, 144), (39, 206), (236, 98), (158, 42), (162, 14), (205, 24), (43, 79), (86, 159), (166, 78), (193, 221), (116, 144), (237, 1), (188, 64), (151, 76), (107, 144), (117, 42), (179, 98), (37, 24), (148, 85), (47, 72), (28, 141), (13, 1), (12, 78), (247, 221), (245, 235), (214, 72), (93, 159), (96, 159), (174, 235), (226, 72), (138, 1), (15, 64), (235, 144), (169, 49), (133, 159), (230, 144), (100, 144), (217, 235), (232, 42), (216, 235), (159, 159), (81, 24), (139, 85), (204, 144), (82, 144), (240, 78), (170, 1), (75, 49), (189, 76), (197, 221), (106, 206), (233, 42), (131, 2), (194, 72), (77, 1), (201, 159), (181, 98), (89, 49), (125, 49), (63, 221), (29, 72), (14, 235), (33, 221), (228, 221), (68, 78), (241, 85), (7, 78), (25, 79), (57, 159), (182, 221), (92, 144), (3, 159), (234, 42), (190, 72), (6, 42), (50, 159), (149, 141), (219, 1), (62, 235), (55, 141), (175, 78), (185, 235), (41, 49), (27, 98), (45, 78), (142, 159), (17, 42), (130, 78), (5, 11), (152, 78), (11, 159), (126, 1), (172, 76), (161, 78), (61, 2), (150, 221), (243, 78), (65, 49), (137, 76), (67, 159), (206, 49), (21, 79), (203, 159), (54, 144), (147, 159), (180, 49), (191, 64), (110, 85), (40, 76), (46, 144), (211, 49), (69, 11), (84, 221), (74, 221), (220, 78), (160, 78), (38, 79), (78, 227), (134, 85), (227, 76), (16, 141), (210, 76), (122, 159), (171, 99), (156, 78), (18, 79), (199, 99), (70, 1), (10, 159), (79, 141), (218, 159), (168, 11), (9, 14), (248, 141), (135, 144), (104, 2), (64, 235), (99, 144), (108, 42), (72, 159), (98, 159), (209, 2), (202, 85), (121, 99), (0, 235), (113, 159), (105, 2), (173, 221), (176, 221), (177, 64), (87, 1), (59, 206), (35, 144), (42, 227), (246, 78), (94, 14), (229, 72), (31, 141), (223, 1), (144, 235), (212, 206), (103, 159), (22, 144), (164, 42), (90, 144), (136, 78), (153, 159), (207, 42), (91, 144), (187, 235), (200, 221), (198, 227), (56, 1), (101, 2), (1, 78), (30, 98), (102, 159), (97, 206), (145, 1), (19, 11), (242, 2), (53, 78), (32, 221), (132, 159), (8, 159), (183, 42), (95, 76), (88, 1), (73, 144), (208, 227), (2, 144), (71, 64), (196, 24), (192, 144), (34, 85), (44, 85), (26, 24), (154, 141), (58, 144), (120, 78), (109, 235), (140, 235), (244, 79), (114, 98), (123, 144), (165, 78), (76, 227), (222, 144), (221, 206), (66, 78), (83, 11), (238, 72), (52, 42), (146, 98), (51, 227), (112, 221), (36, 11), (111, 141), (118, 99), (141, 141), (186, 235), (48, 144), (80, 98), (157, 85), (128, 235), (163, 206), (127, 144), (60, 79), (23, 206), (49, 134), (24, 141), (184, 49), (124, 78), (115, 85), (178, 24), (143, 72), (224, 76), (225, 144), (119, 144), (213, 76), (20, 76)] current theta: 0.341742795036 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:49 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 44866 rows and 44866 columns Presolve time: 0.42s 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, 3122 iterations, 0.29 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.0% - 1s Explored 0 nodes (6930 simplex iterations) in 1.07 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, 15, 42, 46, 54, 57, 63, 64, 76, 82, 90, 98, 122, 129, 135, 139, 144, 154, 159, 177, 224, 229, 235, 245] edges [(44, 15), (50, 229), (160, 76), (89, 54), (149, 76), (218, 229), (216, 139), (82, 135), (158, 42), (121, 15), (41, 139), (129, 57), (28, 82), (148, 139), (8, 229), (117, 42), (102, 15), (182, 6), (247, 76), (39, 42), (14, 135), (36, 224), (30, 129), (244, 76), (9, 135), (75, 159), (13, 159), (24, 76), (79, 76), (128, 129), (5, 135), (119, 15), (3, 229), (224, 6), (189, 122), (93, 224), (4, 235), (232, 42), (29, 229), (62, 122), (112, 224), (220, 6), (203, 229), (177, 135), (85, 76), (63, 135), (171, 46), (155, 122), (80, 159), (131, 139), (186, 15), (26, 76), (174, 54), (87, 76), (1, 6), (197, 42), (172, 42), (116, 14), (40, 42), (147, 177), (192, 15), (83, 139), (130, 122), (205, 177), (179, 122), (53, 76), (15, 177), (163, 6), (73, 245), (237, 139), (173, 15), (229, 159), (233, 57), (236, 129), (195, 76), (132, 14), (55, 76), (10, 177), (143, 122), (134, 76), (157, 122), (210, 42), (125, 177), (248, 54), (0, 122), (120, 57), (246, 15), (31, 42), (226, 57), (94, 46), (66, 76), (176, 129), (42, 42), (88, 122), (60, 224), (211, 139), (170, 159), (22, 15), (152, 139), (126, 122), (215, 42), (184, 159), (169, 229), (17, 15), (49, 122), (164, 76), (70, 229), (167, 139), (137, 76), (86, 57), (43, 15), (84, 15), (228, 159), (77, 229), (27, 229), (110, 42), (162, 139), (180, 159), (74, 122), (54, 15), (221, 139), (33, 42), (188, 139), (204, 57), (95, 42), (142, 177), (107, 154), (59, 42), (34, 15), (101, 154), (23, 229), (241, 229), (61, 139), (45, 42), (122, 57), (145, 6), (194, 122), (136, 15), (235, 235), (245, 135), (141, 76), (208, 139), (199, 122), (190, 224), (206, 42), (48, 76), (37, 76), (154, 46), (103, 122), (144, 135), (11, 135), (217, 229), (168, 57), (124, 15), (234, 76), (223, 224), (138, 159), (123, 46), (111, 154), (69, 6), (240, 139), (108, 229), (35, 54), (72, 135), (127, 63), (209, 76), (106, 6), (196, 15), (6, 6), (71, 76), (166, 42), (91, 235), (153, 159), (32, 159), (151, 15), (207, 42), (227, 42), (242, 6), (64, 144), (202, 15), (7, 76), (135, 235), (146, 159), (156, 139), (165, 42), (98, 229), (90, 82), (105, 177), (239, 15), (133, 82), (25, 42), (46, 63), (52, 229), (183, 42), (51, 42), (161, 235), (181, 229), (219, 159), (200, 224), (238, 129), (178, 15), (19, 98), (214, 159), (104, 159), (201, 57), (213, 177), (159, 229), (109, 76), (76, 76), (114, 159), (175, 139), (187, 177), (47, 229), (230, 46), (78, 46), (243, 139), (92, 135), (2, 82), (150, 76), (99, 235), (58, 63), (21, 15), (12, 54), (97, 139), (212, 6), (18, 122), (16, 15), (81, 76), (191, 144), (115, 42), (185, 122), (193, 139), (198, 154), (118, 57), (68, 15), (56, 122), (139, 139), (65, 135), (96, 177), (38, 15), (231, 42), (67, 177), (222, 235), (225, 144), (140, 229), (113, 139), (57, 135), (100, 15), (20, 76)] current theta: 0.170871397518 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:50 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 56772 rows and 56772 columns Presolve time: 0.13s Presolved: 5479 rows, 5727 columns, 16185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5727 integer (5727 binary) Root relaxation: objective 0.000000e+00, 2490 iterations, 0.09 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.0% - 0s Explored 0 nodes (4105 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [101, 116, 128, 133, 147, 150, 155, 159, 163, 171, 193, 200, 217, 222, 229, 230, 235, 237, 239, 240, 242, 243, 246, 247, 248] edges [(218, 229), (65, 239), (24, 101), (115, 243), (33, 243), (223, 248), (71, 230), (201, 128), (34, 230), (60, 246), (191, 222), (238, 200), (181, 217), (100, 230), (171, 171), (7, 246), (37, 247), (97, 193), (175, 163), (243, 243), (1, 200), (43, 128), (35, 230), (165, 240), (206, 237), (164, 247), (0, 133), (167, 243), (109, 150), (217, 217), (241, 242), (212, 242), (116, 116), (89, 239), (194, 116), (189, 248), (224, 193), (183, 193), (59, 237), (82, 235), (132, 133), (199, 128), (193, 200), (245, 133), (135, 222), (161, 133), (67, 239), (70, 159), (63, 239), (149, 150), (86, 239), (192, 230), (159, 159), (190, 163), (72, 133), (16, 230), (140, 147), (153, 217), (31, 243), (156, 237), (169, 159), (44, 128), (25, 243), (195, 246), (203, 229), (68, 248), (21, 101), (50, 217), (117, 237), (93, 147), (151, 248), (61, 200), (19, 229), (120, 248), (14, 235), (147, 155), (143, 133), (56, 147), (62, 222), (18, 248), (166, 237), (103, 217), (17, 171), (215, 193), (36, 163), (20, 247), (127, 230), (111, 101), (248, 248), (137, 230), (128, 248), (219, 229), (204, 128), (152, 200), (88, 193), (76, 247), (174, 147), (78, 150), (48, 230), (29, 155), (105, 147), (232, 237), (77, 242), (173, 171), (136, 246), (168, 242), (205, 239), (247, 247), (184, 229), (182, 163), (80, 217), (130, 193), (11, 217), (221, 200), (96, 239), (163, 163), (119, 230), (114, 229), (187, 133), (95, 237), (180, 159), (38, 230), (246, 150), (51, 237), (6, 163), (5, 239), (239, 239), (244, 247), (79, 101), (112, 237), (227, 237), (23, 163), (216, 248), (230, 230), (54, 230), (125, 147), (90, 235), (131, 248), (39, 237), (170, 229), (172, 237), (94, 147), (110, 237), (210, 237), (69, 200), (158, 237), (129, 242), (236, 229), (40, 243), (200, 240), (42, 237), (139, 200), (186, 246), (178, 171), (64, 235), (30, 217), (235, 235), (26, 247), (75, 229), (150, 171), (10, 155), (106, 229), (229, 229), (98, 159), (9, 133), (118, 147), (81, 247), (160, 101), (85, 247), (57, 217), (122, 128), (113, 200), (197, 200), (213, 239), (121, 248), (58, 230), (242, 242), (157, 242), (83, 248), (108, 229), (8, 217), (208, 243), (145, 200), (142, 133), (231, 243), (138, 155), (207, 193), (2, 222), (176, 242), (209, 247), (144, 235), (141, 101), (234, 171), (91, 235), (133, 133), (228, 229), (32, 159), (46, 230), (162, 248), (15, 171), (148, 243), (12, 150), (53, 243), (66, 247), (13, 229), (27, 217), (240, 193), (126, 248), (226, 147), (102, 147), (198, 150), (101, 101), (225, 235), (214, 229), (177, 116), (92, 222), (185, 155), (55, 101), (99, 235), (49, 155), (134, 247), (107, 230), (124, 230), (188, 248), (220, 240), (146, 217), (222, 116), (154, 101), (3, 217), (28, 239), (237, 237), (45, 200), (196, 230), (47, 155), (52, 163), (211, 248), (233, 155), (202, 246), (41, 200), (179, 217), (4, 116), (73, 235), (155, 155), (87, 247), (104, 217), (74, 193), (22, 239), (84, 246), (123, 230)] current theta: 0.0854356987591 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:51 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60462 rows and 60462 columns Presolve time: 0.05s Presolved: 1789 rows, 2037 columns, 5115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: cutoff, 2131 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 (2131 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.128153548139 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:51 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58866 rows and 58866 columns Presolve time: 0.08s Presolved: 3385 rows, 3633 columns, 9903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3633 integer (3633 binary) Root relaxation: objective 0.000000e+00, 3704 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 186 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 97 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (26555 simplex iterations) in 0.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 7, 40, 49, 51, 56, 68, 103, 109, 114, 119, 135, 141, 142, 146, 182, 193, 200, 203, 209, 210, 235, 239, 247, 248] edges [(33, 40), (65, 239), (82, 135), (161, 135), (223, 248), (137, 7), (149, 109), (128, 239), (172, 210), (158, 51), (97, 193), (228, 203), (60, 40), (184, 146), (14, 135), (57, 56), (31, 193), (164, 247), (166, 210), (201, 56), (129, 49), (89, 239), (132, 142), (189, 248), (236, 182), (183, 193), (47, 146), (140, 56), (6, 182), (16, 119), (32, 203), (12, 109), (54, 109), (104, 146), (136, 68), (86, 239), (174, 239), (225, 2), (48, 109), (203, 203), (71, 109), (96, 56), (243, 40), (55, 209), (78, 68), (217, 146), (232, 51), (41, 193), (179, 56), (49, 49), (156, 51), (45, 51), (9, 56), (73, 135), (27, 146), (212, 200), (116, 2), (151, 248), (58, 119), (238, 193), (229, 114), (233, 49), (221, 193), (11, 56), (112, 51), (195, 68), (157, 49), (18, 248), (155, 56), (226, 239), (224, 49), (170, 146), (246, 68), (215, 193), (218, 146), (20, 247), (101, 209), (122, 56), (123, 109), (165, 51), (160, 247), (46, 119), (248, 248), (10, 56), (2, 2), (25, 40), (177, 142), (76, 247), (220, 51), (88, 248), (167, 40), (38, 109), (91, 2), (143, 142), (138, 146), (77, 49), (75, 203), (115, 40), (205, 239), (61, 193), (247, 247), (50, 146), (125, 56), (150, 109), (8, 103), (92, 2), (3, 146), (231, 40), (175, 182), (169, 114), (59, 51), (240, 200), (148, 210), (53, 40), (230, 119), (119, 119), (100, 119), (29, 49), (72, 142), (214, 146), (210, 210), (239, 239), (244, 247), (7, 7), (113, 193), (202, 68), (37, 40), (17, 7), (173, 119), (90, 235), (4, 2), (185, 49), (131, 248), (103, 103), (133, 142), (219, 114), (13, 146), (69, 200), (108, 146), (168, 49), (152, 193), (139, 193), (178, 68), (234, 68), (79, 141), (5, 2), (43, 239), (64, 235), (34, 119), (163, 182), (235, 235), (26, 247), (74, 49), (0, 135), (191, 142), (15, 109), (146, 146), (51, 51), (171, 68), (81, 247), (30, 56), (85, 247), (107, 119), (213, 239), (182, 182), (121, 248), (63, 2), (102, 142), (134, 209), (227, 210), (68, 68), (83, 248), (67, 56), (153, 103), (207, 193), (208, 210), (242, 49), (209, 247), (144, 235), (130, 49), (241, 182), (109, 119), (198, 209), (124, 119), (147, 56), (114, 114), (118, 239), (105, 239), (162, 248), (39, 51), (40, 40), (159, 203), (127, 2), (192, 119), (66, 247), (197, 51), (52, 182), (216, 68), (196, 119), (200, 193), (120, 49), (93, 56), (180, 203), (126, 248), (110, 51), (84, 109), (1, 51), (145, 51), (21, 119), (186, 68), (176, 193), (35, 119), (199, 239), (154, 141), (36, 182), (204, 239), (62, 135), (80, 146), (117, 51), (23, 182), (99, 235), (106, 114), (188, 248), (187, 56), (28, 239), (111, 141), (237, 210), (141, 141), (42, 210), (94, 239), (181, 103), (211, 248), (98, 203), (193, 193), (245, 142), (206, 51), (24, 141), (190, 182), (135, 135), (70, 203), (87, 247), (19, 114), (142, 142), (222, 235), (95, 200), (194, 142), (44, 239), (22, 239), (56, 56)] current theta: 0.106794623449 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:53 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59716 rows and 59716 columns Presolve time: 0.06s Presolved: 2535 rows, 2783 columns, 7353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: cutoff, 3122 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 (3122 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.117474085794 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:53 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59302 rows and 59302 columns Presolve time: 0.07s Presolved: 2949 rows, 3197 columns, 8595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3197 integer (3197 binary) Root relaxation: cutoff, 4332 iterations, 0.18 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 (4332 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122813816966 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:53 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59084 rows and 59084 columns Presolve time: 0.07s Presolved: 3167 rows, 3415 columns, 9249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3415 integer (3415 binary) Root relaxation: objective 5.555556e-02, 4619 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05556 0 528 - 0.05556 - - 0s Another try with MIP start Explored 0 nodes (10036 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125483682552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:54 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58968 rows and 58968 columns Presolve time: 0.08s Presolved: 3283 rows, 3531 columns, 9597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3531 integer (3531 binary) Root relaxation: objective 0.000000e+00, 3754 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.0% - 0s Explored 0 nodes (9126 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 [8, 40, 47, 51, 56, 68, 79, 82, 99, 110, 114, 116, 119, 120, 123, 137, 142, 152, 182, 203, 209, 210, 223, 239, 247] edges [(233, 120), (207, 152), (221, 152), (33, 40), (144, 99), (135, 82), (65, 239), (83, 68), (170, 203), (123, 119), (95, 110), (128, 239), (172, 210), (158, 51), (2, 116), (61, 152), (228, 203), (60, 40), (45, 110), (57, 56), (164, 247), (166, 210), (237, 51), (201, 56), (116, 116), (89, 239), (132, 142), (236, 182), (140, 56), (106, 182), (18, 239), (6, 182), (111, 137), (32, 203), (136, 68), (161, 142), (127, 123), (86, 239), (174, 239), (92, 116), (165, 110), (203, 203), (96, 56), (243, 40), (55, 209), (78, 68), (47, 47), (232, 51), (179, 56), (5, 116), (80, 8), (99, 99), (9, 56), (82, 82), (220, 110), (242, 152), (58, 119), (223, 223), (229, 114), (11, 56), (211, 120), (48, 137), (112, 51), (195, 68), (155, 56), (226, 239), (156, 110), (246, 68), (20, 247), (21, 137), (101, 209), (122, 56), (160, 247), (46, 119), (131, 68), (10, 56), (25, 40), (15, 123), (177, 142), (167, 40), (14, 99), (50, 8), (143, 142), (75, 203), (149, 137), (153, 8), (91, 99), (196, 137), (79, 79), (103, 8), (115, 40), (205, 239), (129, 47), (247, 247), (188, 120), (125, 56), (17, 209), (185, 120), (184, 47), (231, 40), (175, 182), (66, 209), (189, 223), (169, 114), (117, 110), (59, 51), (148, 210), (53, 40), (146, 47), (230, 119), (217, 8), (119, 119), (100, 119), (72, 142), (157, 47), (210, 210), (31, 223), (239, 239), (244, 247), (224, 152), (121, 223), (84, 123), (16, 137), (202, 68), (37, 40), (235, 99), (139, 152), (151, 120), (173, 119), (181, 8), (133, 142), (219, 114), (178, 68), (234, 68), (43, 239), (162, 120), (191, 116), (34, 119), (163, 182), (214, 47), (26, 247), (90, 99), (7, 209), (113, 152), (71, 119), (12, 137), (120, 120), (51, 51), (171, 68), (81, 247), (30, 56), (152, 152), (85, 247), (27, 8), (107, 119), (213, 239), (197, 110), (182, 182), (102, 142), (134, 209), (227, 210), (68, 68), (67, 56), (104, 47), (109, 123), (208, 210), (209, 247), (241, 182), (73, 116), (198, 209), (29, 47), (225, 116), (147, 56), (54, 123), (0, 82), (114, 114), (118, 239), (137, 137), (105, 239), (240, 152), (39, 51), (40, 40), (38, 119), (222, 99), (159, 203), (126, 68), (238, 152), (192, 119), (52, 182), (216, 68), (93, 56), (180, 203), (212, 152), (168, 120), (62, 82), (1, 51), (63, 116), (64, 99), (215, 110), (97, 152), (130, 152), (108, 47), (145, 51), (41, 152), (141, 79), (248, 223), (150, 137), (186, 68), (35, 119), (199, 239), (193, 152), (36, 182), (204, 239), (183, 152), (200, 152), (154, 137), (23, 182), (77, 47), (124, 137), (24, 79), (187, 56), (28, 239), (76, 209), (138, 47), (110, 110), (42, 210), (94, 239), (98, 203), (88, 223), (176, 152), (245, 142), (206, 51), (190, 47), (13, 203), (70, 203), (4, 116), (49, 120), (87, 247), (19, 114), (142, 142), (8, 8), (194, 142), (44, 239), (22, 239), (3, 8), (69, 152), (218, 47), (56, 56), (74, 120)] current theta: 0.124148749759 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:55 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59016 rows and 59016 columns Presolve time: 0.08s Presolved: 3235 rows, 3483 columns, 9453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3483 integer (3483 binary) Root relaxation: objective 0.000000e+00, 3978 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 568 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 829 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 256 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 302 - 0.00000 - - 2s 0 0 0.00000 0 302 - 0.00000 - - 2s * 0 0 0 0.0000000 0.00000 0.0% - 2s Explored 0 nodes (49049 simplex iterations) in 2.70 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 [20, 22, 32, 33, 51, 58, 67, 83, 99, 116, 124, 132, 135, 138, 141, 153, 163, 168, 178, 200, 209, 210, 229, 238, 241] edges [(184, 138), (96, 67), (179, 138), (70, 32), (82, 135), (161, 135), (162, 168), (87, 20), (47, 138), (140, 138), (172, 210), (147, 67), (68, 178), (97, 238), (158, 51), (2, 116), (115, 33), (196, 124), (180, 32), (175, 163), (14, 135), (238, 238), (166, 210), (237, 51), (116, 116), (213, 22), (122, 67), (120, 168), (217, 138), (193, 200), (53, 33), (167, 33), (194, 132), (86, 67), (119, 124), (28, 67), (246, 178), (92, 116), (15, 22), (55, 209), (214, 138), (156, 51), (5, 116), (118, 67), (218, 138), (99, 99), (45, 51), (73, 135), (247, 209), (212, 200), (173, 124), (61, 200), (19, 229), (8, 153), (171, 178), (10, 67), (231, 33), (112, 51), (94, 67), (186, 178), (81, 20), (155, 168), (16, 124), (71, 124), (98, 32), (36, 163), (130, 241), (165, 51), (129, 168), (183, 200), (89, 22), (219, 229), (80, 138), (150, 124), (152, 200), (239, 67), (126, 83), (203, 32), (241, 241), (107, 58), (27, 153), (11, 132), (91, 99), (131, 83), (245, 132), (22, 22), (83, 83), (78, 178), (185, 168), (215, 200), (60, 33), (142, 132), (182, 163), (242, 241), (17, 209), (221, 200), (54, 22), (66, 209), (109, 178), (163, 163), (149, 124), (84, 178), (139, 238), (59, 51), (114, 229), (240, 200), (148, 210), (209, 209), (121, 83), (6, 163), (65, 67), (210, 210), (46, 58), (176, 200), (199, 22), (204, 67), (23, 163), (235, 99), (18, 83), (102, 67), (201, 67), (44, 67), (169, 32), (236, 163), (69, 200), (106, 163), (159, 32), (151, 83), (211, 238), (132, 132), (138, 138), (136, 20), (233, 168), (79, 141), (75, 32), (244, 20), (181, 153), (191, 116), (200, 200), (137, 124), (174, 67), (90, 99), (0, 135), (7, 209), (31, 238), (128, 67), (51, 51), (125, 168), (229, 229), (38, 22), (224, 238), (144, 135), (153, 153), (20, 20), (232, 210), (57, 132), (43, 22), (223, 238), (13, 32), (134, 209), (227, 210), (164, 20), (3, 138), (58, 58), (216, 83), (108, 229), (189, 83), (168, 168), (21, 124), (29, 168), (146, 138), (230, 58), (56, 67), (195, 20), (208, 210), (35, 58), (67, 67), (198, 209), (225, 116), (160, 209), (34, 58), (26, 20), (187, 132), (12, 124), (228, 229), (39, 51), (49, 168), (222, 99), (205, 83), (48, 124), (123, 58), (111, 124), (100, 124), (88, 238), (202, 178), (110, 51), (93, 67), (143, 132), (1, 51), (105, 67), (103, 153), (63, 116), (33, 33), (77, 241), (64, 99), (145, 51), (154, 141), (207, 200), (243, 33), (85, 20), (62, 135), (177, 132), (50, 138), (30, 132), (124, 124), (248, 83), (234, 209), (117, 51), (9, 132), (220, 200), (101, 141), (113, 241), (197, 210), (72, 132), (74, 238), (4, 99), (192, 124), (141, 141), (76, 209), (157, 168), (42, 210), (170, 138), (104, 138), (226, 67), (40, 33), (206, 51), (190, 241), (178, 178), (24, 141), (41, 200), (135, 135), (95, 200), (188, 83), (37, 20), (25, 33), (52, 241), (127, 58), (32, 32), (133, 132)] current theta: 0.123481283363 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:36:58 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59052 rows and 59052 columns Presolve time: 0.08s Presolved: 3199 rows, 3447 columns, 9345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3447 integer (3447 binary) Root relaxation: objective 0.000000e+00, 4103 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 603 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 673 - 0.00000 - - 0s 0 0 0.00000 0 589 - 0.00000 - - 1s 0 0 0.00000 0 572 - 0.00000 - - 1s 0 0 0.00000 0 581 - 0.00000 - - 1s 0 0 0.00000 0 592 - 0.00000 - - 2s 0 0 0.00000 0 505 - 0.00000 - - 2s 0 0 0.00000 0 539 - 0.00000 - - 2s 0 0 0.00000 0 534 - 0.00000 - - 3s 0 2 0.00000 0 533 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 15 Explored 21 nodes (58581 simplex iterations) in 3.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.123815016561 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:37:02 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59032 rows and 59032 columns Presolve time: 0.08s Presolved: 3219 rows, 3467 columns, 9405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3467 integer (3467 binary) Root relaxation: objective 0.000000e+00, 4085 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 455 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 857 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 144 - 0.00000 - - 1s 0 0 0.00000 0 287 - 0.00000 - - 2s 0 0 0.00000 0 287 - 0.00000 - - 2s 0 0 0.00000 0 214 - 0.00000 - - 2s 0 0 0.00000 0 866 - 0.00000 - - 2s 0 0 0.00000 0 553 - 0.00000 - - 3s 0 0 0.00000 0 481 - 0.00000 - - 3s 0 0 0.00000 0 520 - 0.00000 - - 4s 0 0 0.00000 0 508 - 0.00000 - - 4s 0 2 0.00000 0 492 - 0.00000 - - 4s 21 3 infeasible 5 - 0.00000 - 345 5s Cutting planes: Gomory: 1 Zero half: 16 Explored 80 nodes (95902 simplex iterations) in 5.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.12398188316 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:37:08 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59030 rows and 59030 columns Presolve time: 0.08s Presolved: 3221 rows, 3469 columns, 9411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3469 integer (3469 binary) Root relaxation: objective 0.000000e+00, 4258 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 573 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 727 - 0.00000 - - 0s 0 0 0.00000 0 560 - 0.00000 - - 1s 0 0 0.00000 0 426 - 0.00000 - - 1s 0 0 0.00000 0 423 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 0 0.00000 0 505 - 0.00000 - - 2s 0 0 0.00000 0 471 - 0.00000 - - 2s 0 0 0.00000 0 661 - 0.00000 - - 3s 0 0 0.00000 0 483 - 0.00000 - - 3s 0 0 0.00000 0 665 - 0.00000 - - 3s 0 0 0.00000 0 665 - 0.00000 - - 3s 0 2 0.00000 0 665 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 28 Explored 11 nodes (73873 simplex iterations) in 4.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.12406531646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:37:13 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59020 rows and 59020 columns Presolve time: 0.08s Presolved: 3231 rows, 3479 columns, 9441 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3479 integer (3479 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [20, 22, 32, 33, 51, 58, 67, 83, 99, 116, 124, 132, 135, 138, 141, 153, 163, 168, 178, 200, 209, 210, 229, 238, 241] edges [(184, 138), (96, 67), (179, 138), (70, 32), (82, 135), (161, 135), (162, 168), (87, 20), (47, 138), (140, 138), (172, 210), (147, 67), (68, 178), (97, 238), (158, 51), (2, 116), (115, 33), (196, 124), (180, 32), (175, 163), (14, 135), (238, 238), (166, 210), (237, 51), (116, 116), (213, 22), (122, 67), (120, 168), (217, 138), (193, 200), (53, 33), (167, 33), (194, 132), (86, 67), (119, 124), (28, 67), (246, 178), (92, 116), (15, 22), (55, 209), (214, 138), (156, 51), (5, 116), (118, 67), (218, 138), (99, 99), (45, 51), (73, 135), (247, 209), (212, 200), (173, 124), (61, 200), (19, 229), (8, 153), (171, 178), (10, 67), (231, 33), (112, 51), (94, 67), (186, 178), (81, 20), (155, 168), (16, 124), (71, 124), (98, 32), (36, 163), (130, 241), (165, 51), (129, 168), (183, 200), (89, 22), (219, 229), (80, 138), (150, 124), (152, 200), (239, 67), (126, 83), (203, 32), (241, 241), (107, 58), (27, 153), (11, 132), (91, 99), (131, 83), (245, 132), (22, 22), (83, 83), (78, 178), (185, 168), (215, 200), (60, 33), (142, 132), (182, 163), (242, 241), (17, 209), (221, 200), (54, 22), (66, 209), (109, 178), (163, 163), (149, 124), (84, 178), (139, 238), (59, 51), (114, 229), (240, 200), (148, 210), (209, 209), (121, 83), (6, 163), (65, 67), (210, 210), (46, 58), (176, 200), (199, 22), (204, 67), (23, 163), (235, 99), (18, 83), (102, 67), (201, 67), (44, 67), (169, 32), (236, 163), (69, 200), (106, 163), (159, 32), (151, 83), (211, 238), (132, 132), (138, 138), (136, 20), (233, 168), (79, 141), (75, 32), (244, 20), (181, 153), (191, 116), (200, 200), (137, 124), (174, 67), (90, 99), (0, 135), (7, 209), (31, 238), (128, 67), (51, 51), (125, 168), (229, 229), (38, 22), (224, 238), (144, 135), (153, 153), (20, 20), (232, 210), (57, 132), (43, 22), (223, 238), (13, 32), (134, 209), (227, 210), (164, 20), (3, 138), (58, 58), (216, 83), (108, 229), (189, 83), (168, 168), (21, 124), (29, 168), (146, 138), (230, 58), (56, 67), (195, 20), (208, 210), (35, 58), (67, 67), (198, 209), (225, 116), (160, 209), (34, 58), (26, 20), (187, 132), (12, 124), (228, 229), (39, 51), (49, 168), (222, 99), (205, 83), (48, 124), (123, 58), (111, 124), (100, 124), (88, 238), (202, 178), (110, 51), (93, 67), (143, 132), (1, 51), (105, 67), (103, 153), (63, 116), (33, 33), (77, 241), (64, 99), (145, 51), (154, 141), (207, 200), (243, 33), (85, 20), (62, 135), (177, 132), (50, 138), (30, 132), (124, 124), (248, 83), (234, 209), (117, 51), (9, 132), (220, 200), (101, 141), (113, 241), (197, 210), (72, 132), (74, 238), (4, 99), (192, 124), (141, 141), (76, 209), (157, 168), (42, 210), (170, 138), (104, 138), (226, 67), (40, 33), (206, 51), (190, 241), (178, 178), (24, 141), (41, 200), (135, 135), (95, 200), (188, 83), (37, 20), (25, 33), (52, 241), (127, 58), (32, 32), (133, 132)]