current theta: 0.657142245979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:46 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 18752 rows and 18752 columns Presolve time: 1.62s Presolved: 43499 rows, 43747 columns, 130245 nonzeros Variable types: 0 continuous, 43747 integer (43747 binary) Root relaxation: objective 0.000000e+00, 5139 iterations, 0.64 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% - 3s Explored 0 nodes (10414 simplex iterations) in 3.23 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 [13, 15, 16, 20, 29, 39, 44, 76, 79, 86, 87, 93, 106, 113, 116, 132, 145, 162, 167, 171, 200, 207, 208, 224, 225] edges [(166, 113), (28, 86), (194, 29), (126, 16), (42, 207), (19, 93), (236, 132), (80, 200), (144, 225), (71, 13), (111, 132), (59, 86), (218, 113), (136, 13), (238, 200), (21, 171), (61, 15), (82, 44), (88, 39), (51, 93), (79, 207), (109, 106), (67, 200), (119, 20), (121, 44), (20, 145), (125, 132), (197, 132), (38, 16), (64, 200), (72, 39), (52, 113), (202, 224), (101, 86), (175, 171), (246, 39), (207, 79), (83, 113), (102, 171), (7, 113), (195, 225), (8, 145), (26, 208), (171, 225), (105, 116), (69, 224), (143, 106), (47, 113), (49, 20), (37, 93), (11, 171), (237, 93), (186, 15), (43, 86), (137, 113), (32, 87), (181, 13), (73, 93), (98, 145), (243, 87), (134, 224), (165, 145), (118, 29), (248, 15), (179, 29), (220, 106), (160, 224), (204, 132), (12, 29), (168, 225), (159, 208), (104, 200), (196, 79), (198, 87), (86, 200), (45, 86), (183, 200), (48, 29), (5, 93), (140, 207), (235, 132), (242, 224), (130, 93), (176, 207), (57, 113), (107, 93), (209, 132), (230, 225), (155, 87), (103, 224), (94, 113), (18, 29), (217, 39), (46, 132), (58, 145), (68, 208), (241, 200), (131, 225), (201, 39), (9, 145), (34, 208), (184, 132), (89, 167), (151, 171), (123, 39), (97, 208), (76, 207), (30, 200), (214, 171), (40, 39), (92, 171), (1, 79), (85, 87), (115, 132), (145, 171), (189, 29), (142, 79), (114, 113), (133, 29), (154, 132), (116, 208), (139, 29), (162, 93), (91, 13), (146, 113), (66, 44), (2, 93), (149, 16), (222, 171), (213, 145), (174, 113), (158, 200), (50, 13), (157, 39), (156, 200), (132, 132), (54, 93), (216, 145), (127, 44), (65, 145), (163, 86), (53, 39), (120, 225), (141, 113), (167, 29), (215, 145), (75, 113), (117, 132), (170, 106), (152, 225), (150, 225), (203, 29), (193, 113), (190, 113), (31, 207), (161, 86), (177, 29), (180, 224), (62, 200), (191, 145), (60, 132), (99, 39), (188, 86), (33, 116), (244, 86), (138, 113), (27, 224), (110, 39), (153, 224), (23, 207), (93, 79), (232, 16), (172, 44), (169, 113), (227, 16), (219, 224), (208, 44), (113, 113), (224, 106), (122, 225), (148, 171), (0, 86), (96, 171), (87, 224), (240, 93), (4, 86), (210, 171), (199, 44), (226, 86), (245, 225), (77, 113), (205, 79), (36, 93), (70, 39), (124, 200), (56, 79), (147, 39), (192, 86), (229, 225), (55, 39), (247, 86), (3, 20), (234, 15), (78, 86), (200, 224), (187, 86), (17, 29), (173, 13), (16, 200), (100, 171), (74, 145), (63, 207), (39, 39), (35, 132), (25, 15), (95, 132), (178, 208), (231, 162), (164, 200), (223, 39), (22, 20), (185, 39), (108, 171), (211, 39), (182, 29), (84, 113), (221, 16), (29, 145), (44, 44), (112, 171), (81, 29), (128, 39), (206, 132), (41, 113), (24, 29), (10, 16), (15, 116), (225, 106), (233, 116), (228, 87), (129, 116), (212, 145), (90, 145), (13, 87), (106, 93), (239, 93), (6, 86), (135, 39), (14, 113)] current theta: 0.328571122989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:49 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46268 rows and 46268 columns Presolve time: 0.37s Presolved: 15983 rows, 16231 columns, 47697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16231 integer (16231 binary) Root relaxation: objective 0.000000e+00, 2629 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5562 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 23, 29, 37, 39, 43, 44, 48, 50, 69, 84, 94, 95, 103, 106, 114, 117, 144, 151, 154, 155, 204, 215, 238, 239] edges [(55, 94), (112, 50), (162, 95), (85, 106), (209, 43), (57, 48), (176, 95), (239, 114), (97, 103), (39, 94), (95, 117), (80, 94), (216, 106), (79, 238), (21, 106), (129, 103), (189, 23), (248, 103), (90, 50), (199, 43), (82, 44), (61, 238), (245, 238), (46, 239), (36, 144), (201, 69), (87, 106), (238, 238), (166, 39), (62, 114), (6, 215), (140, 238), (5, 43), (142, 238), (72, 215), (119, 69), (179, 204), (197, 69), (103, 50), (24, 215), (64, 215), (225, 238), (198, 103), (93, 155), (68, 103), (18, 69), (74, 94), (183, 103), (15, 238), (222, 117), (48, 215), (10, 238), (27, 238), (28, 50), (169, 69), (113, 239), (172, 50), (125, 69), (42, 50), (124, 117), (240, 215), (63, 23), (110, 84), (52, 69), (154, 154), (0, 84), (65, 154), (155, 238), (50, 215), (230, 106), (167, 48), (35, 154), (3, 69), (219, 44), (188, 69), (126, 215), (41, 215), (178, 106), (38, 215), (212, 154), (1, 238), (66, 43), (58, 69), (98, 114), (206, 154), (59, 39), (144, 43), (14, 103), (2, 106), (223, 37), (221, 44), (33, 84), (228, 151), (137, 50), (226, 15), (243, 215), (241, 69), (165, 39), (91, 103), (76, 215), (231, 44), (207, 117), (88, 215), (133, 154), (164, 103), (34, 103), (168, 69), (196, 43), (17, 69), (128, 94), (106, 95), (229, 117), (69, 154), (163, 215), (108, 151), (102, 154), (78, 114), (117, 106), (205, 238), (75, 69), (213, 37), (51, 39), (208, 238), (116, 15), (214, 50), (227, 50), (156, 114), (195, 106), (211, 69), (161, 103), (190, 69), (224, 50), (9, 215), (130, 94), (54, 114), (202, 103), (135, 29), (141, 154), (83, 215), (105, 103), (4, 43), (200, 238), (122, 69), (174, 94), (159, 44), (193, 215), (29, 154), (143, 69), (158, 15), (170, 106), (26, 103), (204, 154), (150, 106), (30, 23), (118, 117), (8, 69), (139, 154), (184, 114), (134, 44), (84, 144), (32, 50), (215, 50), (138, 94), (111, 154), (237, 238), (185, 94), (171, 95), (49, 69), (191, 204), (67, 95), (11, 117), (194, 154), (247, 215), (45, 69), (120, 103), (192, 239), (73, 95), (44, 238), (182, 154), (22, 238), (114, 114), (53, 215), (123, 29), (203, 50), (180, 50), (187, 94), (147, 114), (23, 50), (217, 69), (131, 50), (100, 23), (160, 106), (244, 215), (70, 39), (92, 23), (31, 106), (12, 239), (175, 48), (71, 239), (151, 151), (107, 238), (43, 103), (121, 238), (99, 215), (40, 239), (246, 94), (20, 106), (132, 50), (127, 43), (236, 114), (56, 44), (60, 39), (235, 117), (173, 106), (101, 50), (86, 39), (47, 15), (7, 204), (16, 15), (25, 103), (242, 15), (218, 215), (109, 95), (146, 94), (152, 117), (181, 103), (81, 29), (149, 238), (233, 43), (232, 103), (177, 239), (210, 151), (104, 106), (37, 94), (148, 69), (186, 37), (77, 29), (94, 94), (96, 106), (19, 114), (136, 106), (220, 29), (153, 106), (145, 151), (157, 103), (13, 50), (234, 238), (89, 69), (115, 204)] current theta: 0.164285561495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:50 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57206 rows and 57219 columns Presolve time: 0.13s Presolved: 5045 rows, 5280 columns, 14870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5280 integer (5280 binary) Root relaxation: objective 0.000000e+00, 2783 iterations, 0.11 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 (4644 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 44, 48, 70, 94, 99, 110, 111, 134, 161, 162, 164, 168, 172, 188, 206, 220, 234, 235, 242, 243, 244, 246, 247, 248] edges [(209, 234), (34, 234), (117, 162), (36, 248), (234, 234), (139, 220), (25, 248), (217, 111), (72, 244), (233, 247), (94, 70), (153, 162), (8, 48), (14, 234), (114, 244), (101, 243), (109, 162), (194, 206), (159, 248), (238, 134), (243, 243), (110, 99), (225, 172), (120, 164), (193, 244), (171, 31), (167, 243), (227, 172), (188, 188), (27, 134), (133, 206), (77, 206), (123, 188), (158, 248), (215, 48), (169, 244), (89, 243), (177, 111), (58, 168), (86, 110), (192, 244), (216, 235), (43, 248), (28, 243), (98, 188), (245, 172), (236, 244), (59, 246), (144, 248), (103, 164), (68, 248), (155, 134), (191, 206), (51, 247), (104, 235), (121, 134), (87, 31), (31, 31), (23, 243), (91, 247), (124, 235), (39, 70), (84, 247), (67, 31), (226, 242), (56, 248), (241, 168), (200, 164), (148, 220), (201, 188), (74, 244), (170, 235), (15, 44), (204, 206), (168, 48), (180, 168), (248, 248), (239, 244), (231, 242), (140, 234), (33, 246), (105, 248), (141, 188), (222, 162), (211, 188), (52, 188), (157, 248), (186, 248), (75, 244), (229, 235), (228, 235), (85, 162), (119, 243), (24, 168), (38, 234), (10, 134), (122, 243), (11, 235), (156, 244), (146, 244), (37, 110), (182, 111), (127, 234), (32, 161), (218, 172), (129, 164), (79, 44), (247, 247), (150, 162), (126, 234), (54, 161), (162, 31), (17, 244), (232, 164), (102, 220), (205, 242), (145, 243), (116, 44), (88, 99), (95, 162), (49, 48), (12, 188), (128, 94), (184, 206), (92, 235), (183, 164), (26, 48), (73, 134), (213, 244), (78, 244), (53, 110), (20, 31), (125, 161), (135, 111), (152, 235), (240, 161), (115, 206), (64, 110), (136, 235), (93, 164), (108, 220), (230, 235), (212, 244), (50, 48), (65, 206), (41, 99), (176, 235), (99, 110), (207, 162), (181, 161), (143, 220), (163, 161), (134, 242), (235, 235), (9, 244), (66, 110), (2, 31), (190, 244), (132, 161), (30, 168), (81, 220), (0, 70), (48, 161), (246, 246), (237, 242), (244, 244), (199, 248), (154, 206), (214, 243), (173, 162), (161, 161), (147, 188), (175, 243), (198, 48), (242, 242), (18, 188), (187, 99), (185, 94), (4, 242), (203, 243), (224, 172), (97, 248), (3, 235), (118, 235), (96, 31), (57, 244), (45, 243), (202, 248), (107, 242), (195, 235), (61, 172), (40, 110), (138, 70), (208, 44), (76, 243), (130, 247), (196, 110), (174, 110), (70, 246), (164, 234), (210, 235), (47, 234), (160, 162), (90, 162), (82, 242), (5, 234), (71, 99), (80, 244), (165, 70), (219, 248), (149, 164), (6, 247), (178, 162), (22, 172), (62, 243), (29, 206), (69, 168), (16, 44), (221, 242), (172, 172), (19, 243), (131, 247), (35, 206), (111, 111), (106, 31), (83, 110), (7, 188), (166, 94), (142, 134), (100, 220), (137, 48), (223, 244), (151, 235), (197, 168), (206, 206), (55, 70), (179, 111), (21, 235), (44, 44), (1, 248), (113, 247), (63, 243), (112, 243), (46, 110), (42, 162), (189, 244), (60, 110), (13, 162), (220, 220)] current theta: 0.0821427807474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:51 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60584 rows and 60821 columns Presolve time: 0.05s Presolved: 1667 rows, 1678 columns, 4512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 2134 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 (2134 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.123214171121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:51 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59080 rows and 59152 columns Presolve time: 0.08s Presolved: 3171 rows, 3347 columns, 9189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3347 integer (3347 binary) Root relaxation: objective 0.000000e+00, 3552 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 (5807 simplex iterations) in 0.33 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 [41, 44, 51, 60, 106, 118, 134, 139, 142, 160, 161, 167, 172, 174, 180, 184, 185, 191, 197, 209, 212, 226, 229, 244, 248] edges [(39, 185), (228, 118), (143, 139), (36, 248), (149, 209), (29, 191), (49, 161), (2, 229), (25, 248), (72, 244), (35, 184), (175, 167), (21, 229), (148, 139), (46, 60), (5, 209), (159, 248), (62, 139), (177, 184), (210, 118), (151, 118), (225, 172), (87, 106), (193, 244), (162, 160), (106, 106), (227, 172), (27, 134), (165, 60), (242, 226), (127, 209), (226, 226), (37, 174), (176, 118), (57, 197), (145, 167), (204, 191), (158, 248), (14, 209), (166, 60), (214, 167), (169, 244), (247, 41), (140, 209), (40, 174), (43, 248), (245, 172), (114, 197), (154, 191), (144, 248), (60, 60), (68, 248), (99, 41), (155, 134), (69, 197), (6, 174), (136, 229), (91, 41), (131, 41), (121, 134), (230, 118), (173, 229), (86, 60), (8, 180), (220, 139), (55, 185), (88, 174), (23, 197), (9, 60), (201, 184), (183, 209), (246, 51), (212, 212), (56, 248), (197, 197), (84, 41), (164, 209), (137, 197), (111, 184), (119, 161), (15, 44), (42, 172), (70, 185), (248, 248), (239, 244), (188, 212), (105, 248), (123, 212), (157, 248), (108, 191), (180, 180), (186, 248), (95, 160), (170, 118), (179, 184), (153, 229), (58, 180), (109, 160), (241, 212), (45, 139), (98, 212), (221, 134), (10, 134), (74, 60), (195, 229), (156, 244), (146, 244), (67, 160), (13, 172), (77, 184), (32, 161), (198, 161), (28, 167), (79, 44), (54, 161), (129, 226), (26, 161), (192, 212), (120, 209), (17, 244), (33, 51), (122, 139), (222, 229), (116, 44), (89, 167), (93, 172), (135, 184), (59, 51), (187, 174), (124, 118), (209, 209), (65, 184), (194, 184), (213, 244), (63, 167), (217, 184), (130, 41), (125, 161), (200, 134), (191, 191), (232, 226), (240, 161), (78, 212), (207, 160), (96, 160), (66, 51), (244, 212), (73, 142), (243, 167), (85, 229), (19, 197), (41, 41), (181, 161), (112, 167), (101, 167), (18, 212), (216, 229), (205, 226), (82, 226), (237, 134), (190, 244), (168, 197), (132, 161), (50, 161), (3, 118), (51, 51), (229, 229), (48, 161), (218, 161), (199, 248), (31, 160), (134, 134), (161, 161), (160, 160), (238, 226), (150, 229), (133, 184), (235, 118), (12, 212), (215, 180), (147, 244), (231, 226), (203, 161), (236, 60), (92, 118), (47, 226), (182, 184), (206, 191), (115, 191), (141, 212), (97, 248), (126, 209), (185, 185), (30, 197), (202, 248), (211, 212), (103, 209), (61, 172), (233, 51), (208, 44), (171, 106), (138, 51), (107, 134), (100, 191), (34, 226), (53, 51), (24, 197), (117, 229), (83, 174), (167, 167), (71, 41), (75, 180), (38, 209), (64, 174), (80, 244), (110, 51), (219, 248), (76, 197), (189, 180), (4, 226), (22, 172), (152, 229), (128, 185), (7, 212), (0, 185), (20, 106), (118, 118), (94, 185), (16, 44), (172, 172), (234, 209), (102, 139), (104, 229), (224, 142), (223, 244), (163, 209), (184, 184), (174, 174), (113, 174), (44, 44), (90, 229), (196, 41), (139, 139), (1, 248), (178, 229), (52, 212), (142, 142), (81, 191), (11, 229)] current theta: 0.102678475934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:52 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59906 rows and 60070 columns Presolve time: 0.06s Presolved: 2345 rows, 2429 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: cutoff, 3103 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 (3103 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.112946323528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:52 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59452 rows and 59562 columns Presolve time: 0.07s Presolved: 2799 rows, 2937 columns, 8035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: cutoff, 3610 iterations, 0.10 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 (3610 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118080247324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:53 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59268 rows and 59360 columns Presolve time: 0.07s Presolved: 2983 rows, 3139 columns, 8605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3139 integer (3139 binary) Root relaxation: cutoff, 3322 iterations, 0.10 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 (3322 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120647209223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:53 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59178 rows and 59256 columns Presolve time: 0.08s Presolved: 3073 rows, 3243 columns, 8889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: cutoff, 3521 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3521 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121930690172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:53 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59122 rows and 59195 columns Presolve time: 0.08s Presolved: 3129 rows, 3304 columns, 9062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3304 integer (3304 binary) Root relaxation: objective 8.526513e-14, 3351 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 (7789 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13, 19, 20, 27, 44, 51, 60, 115, 122, 131, 132, 134, 140, 160, 184, 185, 196, 203, 212, 222, 226, 230, 244, 248] edges [(13, 13), (39, 185), (36, 248), (173, 20), (230, 222), (103, 140), (76, 19), (54, 203), (25, 248), (72, 244), (87, 20), (35, 184), (215, 132), (27, 27), (14, 131), (195, 230), (46, 60), (49, 132), (197, 19), (159, 248), (238, 134), (177, 184), (181, 203), (106, 20), (193, 244), (170, 230), (162, 160), (88, 6), (242, 226), (145, 19), (83, 6), (182, 212), (226, 226), (52, 244), (139, 122), (58, 6), (158, 248), (99, 196), (166, 60), (169, 244), (130, 196), (115, 115), (43, 248), (163, 131), (5, 131), (144, 248), (60, 60), (68, 248), (142, 27), (155, 134), (48, 203), (207, 13), (64, 196), (23, 19), (121, 134), (234, 140), (86, 60), (53, 196), (240, 203), (55, 185), (2, 230), (201, 184), (172, 13), (246, 51), (73, 27), (209, 140), (56, 248), (178, 222), (111, 184), (69, 19), (243, 203), (15, 44), (247, 196), (70, 185), (93, 27), (248, 248), (187, 196), (210, 230), (239, 244), (188, 212), (105, 248), (174, 196), (123, 212), (157, 248), (164, 140), (143, 122), (186, 248), (122, 122), (95, 160), (198, 140), (127, 131), (24, 19), (179, 184), (89, 203), (108, 115), (109, 160), (98, 212), (221, 134), (10, 134), (74, 60), (152, 230), (156, 244), (146, 244), (67, 160), (29, 115), (77, 184), (79, 44), (66, 196), (220, 122), (132, 203), (165, 185), (26, 132), (129, 226), (192, 212), (119, 203), (42, 13), (17, 244), (104, 230), (33, 51), (245, 140), (116, 44), (135, 184), (59, 51), (8, 6), (112, 222), (65, 184), (194, 184), (180, 132), (213, 244), (78, 244), (217, 184), (176, 222), (200, 134), (45, 19), (232, 226), (229, 230), (206, 115), (100, 115), (222, 230), (96, 160), (118, 230), (212, 244), (91, 196), (154, 115), (30, 19), (61, 13), (196, 196), (149, 140), (18, 212), (82, 226), (9, 244), (237, 134), (190, 244), (51, 51), (244, 244), (199, 248), (31, 160), (134, 134), (40, 60), (62, 19), (92, 122), (20, 20), (160, 160), (71, 196), (3, 122), (175, 222), (241, 244), (204, 115), (150, 222), (90, 222), (133, 184), (12, 212), (147, 244), (231, 226), (236, 60), (141, 212), (97, 248), (183, 140), (151, 230), (37, 196), (185, 185), (57, 244), (202, 248), (227, 13), (6, 6), (203, 132), (140, 140), (28, 19), (161, 203), (233, 51), (208, 44), (214, 222), (81, 115), (126, 131), (138, 51), (50, 140), (107, 134), (11, 230), (148, 122), (136, 230), (34, 226), (125, 203), (114, 212), (131, 131), (21, 230), (80, 244), (110, 51), (153, 230), (219, 248), (224, 13), (4, 226), (128, 185), (7, 212), (0, 185), (38, 131), (41, 196), (94, 185), (16, 44), (19, 19), (75, 6), (205, 134), (216, 230), (120, 140), (167, 203), (85, 160), (211, 244), (191, 115), (32, 132), (63, 203), (218, 203), (124, 230), (171, 20), (117, 20), (223, 244), (184, 184), (168, 132), (84, 196), (44, 44), (47, 134), (1, 248), (22, 13), (113, 6), (137, 132), (102, 19), (235, 230), (225, 27), (189, 244), (101, 203), (228, 230)] current theta: 0.121288949697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:54 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59152 rows and 59228 columns Presolve time: 0.08s Presolved: 3099 rows, 3271 columns, 8969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3271 integer (3271 binary) Root relaxation: cutoff, 3744 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 (3744 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.121609819935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:54 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59136 rows and 59210 columns Presolve time: 0.08s Presolved: 3115 rows, 3289 columns, 9019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: cutoff, 3539 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3539 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121770255053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:55 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59126 rows and 59199 columns Presolve time: 0.08s Presolved: 3125 rows, 3300 columns, 9050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3300 integer (3300 binary) Root relaxation: objective -1.421085e-14, 3740 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 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 30 Explored 0 nodes (10545 simplex iterations) in 0.56 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, 13, 26, 44, 51, 60, 89, 106, 115, 118, 127, 134, 139, 140, 142, 160, 184, 185, 196, 197, 212, 226, 229, 244, 248] edges [(13, 13), (39, 185), (228, 118), (143, 139), (36, 248), (203, 89), (103, 140), (2, 229), (25, 248), (35, 184), (21, 229), (148, 139), (46, 60), (167, 89), (181, 140), (159, 248), (62, 139), (177, 184), (210, 118), (151, 118), (87, 106), (193, 244), (162, 160), (83, 60), (180, 26), (88, 6), (106, 106), (27, 134), (165, 60), (127, 127), (242, 226), (182, 212), (226, 226), (161, 26), (176, 118), (58, 6), (57, 197), (158, 248), (99, 196), (166, 60), (169, 244), (130, 196), (115, 115), (43, 248), (114, 197), (89, 89), (144, 248), (60, 60), (68, 248), (155, 134), (69, 197), (163, 26), (131, 127), (136, 229), (207, 13), (64, 196), (119, 89), (121, 134), (173, 229), (132, 26), (93, 142), (86, 60), (53, 196), (220, 139), (55, 185), (23, 197), (201, 184), (172, 13), (246, 51), (56, 248), (197, 197), (137, 197), (111, 184), (32, 26), (215, 26), (230, 229), (15, 44), (247, 196), (70, 185), (248, 248), (187, 196), (239, 244), (188, 212), (26, 26), (105, 248), (174, 196), (123, 212), (190, 6), (157, 248), (72, 212), (164, 140), (186, 248), (95, 160), (198, 140), (170, 118), (179, 184), (153, 229), (108, 115), (109, 160), (45, 139), (98, 212), (221, 134), (63, 89), (225, 13), (10, 134), (74, 60), (195, 229), (156, 244), (146, 244), (67, 160), (29, 115), (77, 184), (218, 89), (79, 44), (66, 196), (129, 226), (192, 212), (42, 13), (17, 244), (33, 51), (122, 139), (222, 229), (245, 140), (116, 44), (135, 184), (59, 51), (8, 6), (124, 118), (65, 184), (194, 184), (209, 127), (213, 244), (217, 184), (200, 134), (232, 226), (5, 127), (78, 212), (214, 89), (206, 115), (101, 89), (100, 115), (48, 26), (54, 89), (96, 160), (73, 142), (85, 229), (212, 244), (91, 196), (154, 115), (19, 197), (61, 13), (14, 127), (196, 196), (149, 140), (18, 212), (216, 229), (205, 226), (82, 226), (9, 244), (237, 134), (168, 197), (3, 118), (51, 51), (125, 26), (229, 229), (49, 140), (244, 244), (199, 248), (31, 160), (134, 134), (40, 60), (160, 160), (71, 196), (238, 226), (150, 229), (241, 244), (204, 115), (133, 184), (235, 118), (12, 212), (147, 244), (231, 226), (38, 127), (236, 60), (92, 118), (47, 226), (141, 212), (97, 248), (183, 140), (37, 196), (185, 185), (30, 197), (202, 248), (227, 13), (28, 89), (6, 6), (140, 140), (126, 127), (233, 51), (208, 44), (240, 89), (81, 115), (171, 106), (138, 51), (50, 140), (107, 134), (175, 89), (34, 226), (24, 197), (243, 89), (117, 229), (110, 51), (219, 248), (76, 197), (224, 13), (80, 60), (4, 226), (152, 229), (128, 185), (7, 212), (0, 185), (20, 106), (118, 118), (41, 196), (94, 185), (16, 44), (75, 6), (120, 140), (102, 139), (211, 244), (191, 115), (104, 229), (223, 244), (184, 184), (84, 196), (44, 44), (90, 229), (139, 139), (1, 248), (22, 13), (178, 229), (113, 6), (234, 127), (112, 89), (52, 212), (142, 142), (11, 229), (189, 244), (145, 89)] current theta: 0.121690037494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:22:56 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59132 rows and 59206 columns Presolve time: 0.08s Presolved: 3119 rows, 3293 columns, 9031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective 8.333333e-02, 3792 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 334 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9502 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -