current theta: 0.658679198901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:42 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 17776 rows and 17776 columns Presolve time: 1.55s Presolved: 43481 rows, 43727 columns, 130193 nonzeros Variable types: 0 continuous, 43727 integer (43727 binary) Root relaxation: objective 0.000000e+00, 2640 iterations, 0.06 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 (2640 simplex iterations) in 1.64 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 [16, 19, 20, 21, 22, 31, 34, 35, 41, 64, 74, 75, 100, 125, 126, 137, 145, 163, 182, 192, 194, 205, 219, 229, 242] edges [(100, 20), (213, 242), (73, 242), (41, 242), (173, 242), (157, 163), (152, 242), (222, 242), (149, 242), (96, 242), (95, 242), (16, 20), (138, 242), (20, 242), (14, 242), (112, 242), (7, 242), (241, 242), (123, 242), (214, 242), (212, 242), (139, 242), (156, 242), (8, 163), (19, 242), (122, 242), (42, 242), (111, 137), (145, 242), (54, 242), (88, 163), (188, 242), (59, 163), (202, 242), (164, 242), (199, 242), (98, 242), (245, 242), (127, 242), (200, 242), (118, 163), (240, 242), (131, 242), (126, 242), (187, 242), (63, 242), (221, 163), (9, 242), (97, 242), (26, 242), (38, 242), (226, 242), (102, 242), (233, 242), (48, 137), (13, 163), (39, 242), (244, 242), (33, 242), (190, 242), (21, 137), (178, 242), (40, 163), (162, 242), (191, 242), (51, 242), (117, 242), (136, 242), (180, 242), (225, 242), (198, 242), (74, 163), (220, 242), (78, 242), (99, 137), (90, 242), (57, 242), (148, 163), (167, 242), (27, 242), (232, 242), (37, 242), (119, 41), (140, 163), (196, 137), (125, 163), (219, 242), (168, 242), (179, 163), (229, 242), (89, 242), (208, 242), (218, 242), (94, 242), (75, 242), (56, 163), (155, 242), (115, 163), (170, 242), (22, 242), (153, 242), (205, 242), (65, 242), (132, 242), (36, 242), (30, 242), (108, 242), (76, 242), (230, 137), (217, 242), (161, 137), (207, 242), (211, 242), (6, 163), (4, 137), (1, 242), (224, 163), (189, 163), (82, 137), (124, 242), (130, 242), (12, 242), (159, 242), (243, 163), (70, 242), (83, 242), (69, 242), (158, 242), (166, 242), (201, 163), (92, 137), (204, 242), (215, 242), (147, 242), (129, 242), (114, 242), (5, 242), (238, 163), (61, 242), (210, 242), (134, 242), (0, 242), (128, 242), (35, 21), (197, 242), (185, 242), (25, 163), (231, 163), (237, 242), (68, 242), (143, 242), (23, 242), (206, 242), (182, 182), (242, 242), (133, 242), (216, 163), (105, 145), (44, 242), (80, 242), (66, 137), (174, 242), (50, 242), (176, 242), (203, 242), (193, 163), (104, 163), (15, 74), (236, 242), (146, 163), (246, 242), (3, 242), (106, 242), (137, 137), (87, 242), (172, 163), (43, 242), (181, 163), (183, 163), (60, 163), (151, 242), (223, 163), (45, 242), (64, 137), (93, 163), (184, 242), (79, 137), (135, 137), (71, 242), (53, 242), (55, 194), (169, 242), (234, 242), (110, 242), (120, 163), (171, 242), (18, 242), (47, 242), (62, 242), (165, 242), (84, 137), (86, 242), (142, 163), (77, 163), (28, 242), (81, 242), (194, 242), (46, 242), (177, 242), (2, 137), (239, 242), (107, 137), (192, 137), (144, 137), (113, 242), (154, 137), (11, 163), (228, 242), (116, 242), (17, 242), (91, 137), (31, 163), (175, 242), (49, 163), (34, 137), (32, 163), (24, 137), (209, 242), (10, 242), (85, 242), (52, 163), (72, 163), (101, 137), (121, 242), (67, 163), (227, 242), (235, 137), (103, 242), (186, 163), (141, 137), (195, 242), (58, 137), (160, 242), (29, 163), (150, 242), (163, 242), (109, 242)] current theta: 0.329339599451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:44 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 45090 rows and 45090 columns Presolve time: 0.39s Presolved: 16167 rows, 16413 columns, 48251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16413 integer (16413 binary) Root relaxation: objective 0.000000e+00, 2927 iterations, 0.24 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 (6436 simplex iterations) in 0.88 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 [4, 7, 16, 22, 27, 28, 33, 40, 67, 68, 82, 100, 103, 108, 137, 138, 155, 161, 174, 180, 182, 204, 229, 245, 246] edges [(61, 103), (43, 245), (184, 138), (96, 67), (205, 82), (5, 82), (123, 245), (217, 68), (62, 245), (97, 103), (162, 245), (84, 161), (127, 82), (239, 245), (60, 67), (231, 67), (193, 155), (102, 245), (243, 204), (90, 245), (66, 16), (83, 245), (141, 4), (3, 27), (8, 67), (122, 67), (139, 103), (124, 16), (147, 245), (6, 182), (183, 155), (94, 4), (27, 103), (81, 245), (100, 4), (57, 245), (93, 155), (85, 245), (214, 33), (26, 68), (216, 155), (35, 245), (237, 182), (190, 40), (76, 245), (101, 82), (164, 67), (149, 67), (105, 161), (198, 245), (118, 67), (13, 155), (209, 245), (82, 82), (213, 245), (221, 182), (7, 82), (161, 155), (19, 229), (51, 180), (210, 229), (204, 245), (48, 4), (144, 100), (138, 103), (224, 155), (232, 138), (218, 40), (146, 182), (194, 245), (199, 245), (39, 180), (115, 67), (73, 245), (215, 108), (30, 67), (152, 103), (135, 100), (222, 245), (157, 67), (89, 245), (168, 229), (165, 180), (36, 180), (208, 229), (166, 229), (68, 245), (9, 245), (111, 22), (29, 182), (58, 100), (142, 161), (154, 4), (173, 245), (187, 67), (80, 108), (69, 108), (78, 245), (11, 161), (44, 245), (233, 68), (227, 182), (63, 245), (72, 161), (145, 182), (74, 182), (241, 40), (110, 182), (206, 182), (21, 67), (52, 155), (245, 245), (244, 4), (70, 229), (59, 182), (114, 229), (24, 4), (1, 180), (104, 108), (226, 7), (108, 180), (181, 155), (10, 161), (191, 245), (178, 245), (65, 67), (16, 100), (158, 229), (99, 22), (109, 4), (71, 245), (156, 229), (195, 245), (189, 67), (131, 67), (201, 67), (159, 180), (41, 229), (23, 229), (167, 245), (246, 245), (192, 4), (238, 67), (18, 245), (38, 67), (25, 180), (236, 229), (33, 245), (106, 108), (163, 182), (98, 108), (207, 108), (113, 180), (28, 245), (202, 245), (186, 67), (211, 245), (225, 245), (229, 229), (126, 245), (79, 4), (177, 245), (148, 182), (17, 22), (182, 182), (107, 7), (140, 108), (45, 180), (234, 245), (240, 33), (137, 100), (176, 108), (128, 245), (203, 182), (170, 40), (53, 245), (125, 67), (34, 100), (67, 67), (220, 108), (46, 82), (22, 245), (121, 33), (20, 67), (136, 245), (174, 245), (160, 245), (88, 67), (103, 245), (129, 108), (31, 67), (130, 67), (200, 180), (86, 245), (117, 229), (185, 27), (150, 245), (223, 67), (15, 100), (37, 67), (119, 245), (172, 155), (134, 16), (230, 161), (32, 182), (0, 67), (219, 108), (143, 245), (116, 16), (55, 245), (50, 138), (196, 4), (91, 4), (87, 245), (188, 245), (4, 16), (242, 103), (56, 204), (47, 229), (133, 245), (14, 245), (180, 229), (49, 155), (151, 245), (197, 229), (64, 16), (179, 155), (228, 180), (92, 161), (40, 103), (77, 182), (2, 100), (175, 180), (169, 180), (112, 229), (54, 67), (153, 67), (235, 137), (12, 100), (120, 67), (171, 82), (155, 155), (75, 108), (212, 33), (95, 40), (132, 67), (42, 103)] current theta: 0.164669799725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:45 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56172 rows and 56183 columns Presolve time: 0.12s Presolved: 5085 rows, 5320 columns, 14994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5320 integer (5320 binary) Root relaxation: objective 0.000000e+00, 2765 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 (4839 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 91, 105, 116, 118, 143, 146, 147, 150, 158, 159, 169, 172, 177, 180, 184, 197, 225, 230, 231, 233, 242, 243, 244, 246] edges [(104, 231), (24, 91), (164, 244), (65, 244), (245, 150), (179, 231), (54, 91), (228, 184), (41, 233), (157, 231), (142, 118), (199, 143), (151, 147), (34, 230), (50, 180), (46, 91), (26, 150), (100, 230), (71, 244), (42, 169), (243, 243), (140, 231), (103, 233), (187, 118), (52, 146), (227, 172), (214, 242), (128, 147), (32, 172), (116, 116), (139, 242), (120, 243), (206, 159), (105, 105), (219, 172), (241, 184), (92, 230), (10, 105), (220, 172), (39, 169), (89, 150), (238, 243), (216, 118), (159, 159), (231, 231), (16, 230), (135, 116), (152, 197), (31, 243), (123, 225), (74, 146), (25, 243), (177, 244), (171, 116), (212, 169), (169, 169), (132, 244), (48, 91), (75, 172), (223, 243), (176, 184), (208, 233), (90, 14), (2, 230), (86, 147), (115, 242), (43, 244), (51, 184), (190, 242), (97, 233), (211, 143), (72, 118), (163, 172), (155, 146), (229, 169), (137, 230), (150, 150), (33, 147), (129, 243), (121, 147), (36, 180), (93, 231), (95, 184), (78, 150), (133, 177), (156, 197), (60, 243), (180, 180), (182, 172), (55, 150), (38, 91), (145, 172), (168, 233), (232, 242), (158, 158), (49, 231), (1, 184), (165, 159), (202, 177), (108, 184), (29, 231), (19, 158), (149, 116), (20, 177), (167, 147), (99, 225), (131, 118), (37, 147), (13, 172), (119, 14), (70, 180), (183, 172), (87, 143), (8, 243), (73, 225), (66, 105), (57, 143), (218, 242), (222, 225), (82, 116), (185, 147), (195, 147), (62, 150), (225, 225), (173, 225), (45, 184), (162, 143), (40, 147), (244, 177), (64, 230), (193, 172), (215, 184), (27, 233), (144, 230), (112, 158), (203, 159), (15, 230), (114, 180), (80, 184), (213, 244), (207, 242), (237, 146), (58, 116), (11, 231), (28, 150), (117, 197), (77, 172), (143, 246), (197, 158), (153, 243), (23, 158), (125, 147), (198, 177), (130, 184), (221, 172), (160, 246), (88, 243), (242, 180), (79, 91), (67, 118), (68, 246), (235, 91), (85, 177), (126, 147), (35, 14), (6, 159), (96, 243), (21, 116), (53, 143), (122, 244), (94, 118), (113, 180), (102, 177), (146, 146), (98, 159), (210, 158), (246, 246), (205, 105), (76, 177), (44, 246), (138, 197), (22, 246), (217, 233), (5, 230), (14, 225), (181, 231), (69, 184), (188, 147), (204, 177), (17, 177), (91, 91), (3, 242), (233, 233), (230, 116), (226, 244), (194, 244), (189, 231), (186, 118), (83, 246), (134, 230), (234, 246), (178, 244), (209, 244), (184, 242), (18, 147), (12, 116), (200, 197), (107, 91), (147, 147), (201, 243), (239, 246), (240, 197), (61, 233), (118, 118), (84, 105), (106, 172), (127, 91), (172, 172), (59, 172), (63, 177), (110, 172), (166, 158), (81, 246), (141, 225), (30, 231), (148, 172), (7, 91), (154, 14), (9, 147), (196, 230), (175, 180), (161, 105), (111, 225), (191, 177), (124, 116), (192, 91), (224, 231), (0, 116), (101, 116), (136, 147), (236, 169), (4, 116), (109, 91), (174, 246), (56, 243), (47, 233), (170, 184)] current theta: 0.0823348998626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:46 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59560 rows and 59789 columns Presolve time: 0.05s Presolved: 1697 rows, 1714 columns, 4614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1931 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 (1931 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.123502349794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:46 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58104 rows and 58174 columns Presolve time: 0.07s Presolved: 3153 rows, 3329 columns, 9139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3329 integer (3329 binary) Root relaxation: objective -4.263256e-14, 3651 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 100 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (8322 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [35, 42, 49, 59, 74, 91, 105, 118, 124, 134, 137, 138, 143, 147, 162, 164, 177, 207, 225, 228, 232, 236, 237, 243, 245] edges [(100, 137), (109, 177), (148, 49), (24, 91), (113, 138), (80, 232), (54, 91), (115, 243), (158, 42), (62, 245), (142, 118), (151, 147), (4, 124), (47, 138), (46, 91), (57, 162), (239, 245), (128, 164), (39, 42), (243, 243), (154, 225), (169, 42), (61, 138), (187, 118), (159, 228), (120, 243), (108, 228), (146, 74), (231, 49), (59, 237), (105, 105), (168, 162), (217, 138), (114, 236), (83, 162), (10, 105), (81, 245), (238, 243), (216, 118), (36, 232), (232, 207), (97, 138), (69, 228), (17, 164), (226, 164), (116, 124), (189, 118), (123, 225), (25, 243), (15, 134), (70, 236), (184, 232), (49, 49), (176, 228), (48, 91), (72, 105), (193, 49), (26, 245), (223, 243), (96, 118), (236, 236), (220, 59), (53, 147), (86, 147), (157, 49), (175, 236), (199, 245), (52, 59), (212, 42), (107, 124), (33, 147), (197, 236), (89, 245), (121, 147), (45, 232), (92, 134), (7, 124), (125, 243), (74, 74), (133, 177), (227, 59), (68, 245), (60, 243), (145, 237), (233, 138), (208, 138), (155, 74), (210, 42), (202, 177), (214, 232), (172, 59), (167, 147), (99, 225), (31, 49), (131, 118), (78, 245), (37, 147), (44, 245), (43, 177), (5, 134), (203, 59), (87, 143), (8, 243), (73, 225), (42, 42), (66, 105), (222, 225), (129, 207), (185, 147), (195, 147), (6, 59), (245, 245), (225, 225), (173, 225), (65, 164), (244, 177), (149, 124), (140, 49), (224, 74), (11, 118), (163, 237), (228, 228), (230, 137), (139, 138), (95, 49), (82, 137), (103, 162), (16, 137), (153, 243), (98, 228), (35, 35), (198, 177), (196, 134), (164, 177), (246, 245), (182, 237), (79, 91), (58, 124), (138, 138), (19, 236), (67, 118), (40, 243), (162, 162), (71, 225), (41, 138), (177, 164), (181, 74), (235, 91), (126, 147), (94, 118), (28, 245), (178, 177), (156, 236), (75, 59), (205, 105), (134, 134), (76, 177), (219, 59), (106, 59), (30, 118), (234, 245), (242, 207), (3, 138), (241, 207), (88, 49), (183, 74), (77, 237), (209, 177), (51, 228), (21, 124), (180, 236), (14, 225), (188, 147), (171, 134), (22, 245), (166, 42), (23, 236), (29, 74), (165, 228), (91, 91), (12, 124), (137, 137), (215, 207), (174, 245), (160, 245), (186, 118), (240, 232), (117, 236), (130, 243), (27, 162), (221, 59), (64, 137), (143, 143), (18, 147), (150, 245), (13, 237), (102, 147), (170, 207), (147, 147), (201, 243), (194, 177), (190, 232), (132, 164), (55, 35), (85, 164), (213, 177), (118, 118), (84, 105), (206, 228), (50, 138), (218, 207), (127, 91), (2, 137), (63, 177), (144, 137), (179, 49), (152, 138), (124, 124), (110, 59), (0, 124), (93, 118), (229, 42), (122, 164), (141, 225), (104, 49), (1, 228), (34, 137), (200, 236), (9, 147), (237, 237), (211, 162), (101, 137), (38, 124), (32, 237), (161, 105), (20, 164), (111, 225), (191, 177), (204, 147), (207, 232), (112, 236), (192, 91), (119, 35), (136, 147), (56, 243), (90, 225), (135, 134)] current theta: 0.102918624828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:47 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58922 rows and 59078 columns Presolve time: 0.06s Presolved: 2335 rows, 2425 columns, 6599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: cutoff, 2684 iterations, 0.04 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 (2684 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113210487311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:47 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58540 rows and 58644 columns Presolve time: 0.07s Presolved: 2717 rows, 2859 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: cutoff, 3407 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 (3407 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118356418553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:47 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58336 rows and 58420 columns Presolve time: 0.07s Presolved: 2921 rows, 3083 columns, 8429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: cutoff, 3781 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3781 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120929384173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:48 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58214 rows and 58289 columns Presolve time: 0.07s Presolved: 3043 rows, 3214 columns, 8804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3214 integer (3214 binary) Root relaxation: cutoff, 3279 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 (3279 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.122215866984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:48 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58156 rows and 58230 columns Presolve time: 0.07s Presolved: 3101 rows, 3273 columns, 8979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3273 integer (3273 binary) Root relaxation: objective 0.000000e+00, 3666 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 (5715 simplex iterations) in 0.34 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 [35, 42, 49, 59, 74, 91, 97, 105, 118, 124, 134, 137, 147, 162, 164, 170, 174, 175, 182, 198, 218, 225, 228, 243, 245] edges [(100, 137), (148, 49), (24, 91), (54, 91), (115, 243), (158, 42), (62, 245), (142, 118), (151, 147), (4, 124), (190, 170), (63, 198), (170, 170), (133, 198), (57, 162), (239, 245), (47, 97), (128, 164), (117, 42), (39, 42), (243, 243), (202, 198), (41, 97), (154, 225), (169, 42), (187, 118), (159, 228), (120, 243), (108, 228), (146, 74), (231, 49), (50, 218), (175, 175), (105, 105), (2, 134), (168, 162), (191, 198), (83, 162), (10, 105), (198, 198), (81, 245), (238, 243), (112, 175), (216, 118), (69, 228), (17, 164), (237, 182), (226, 164), (31, 243), (116, 124), (189, 118), (123, 225), (25, 243), (15, 134), (45, 170), (49, 49), (176, 228), (177, 198), (48, 91), (72, 105), (43, 198), (193, 49), (26, 245), (223, 243), (96, 118), (220, 59), (53, 147), (86, 147), (157, 49), (70, 175), (224, 49), (178, 198), (114, 175), (76, 198), (242, 218), (184, 170), (199, 245), (52, 59), (212, 42), (107, 124), (33, 147), (77, 74), (89, 245), (121, 147), (92, 134), (36, 175), (7, 124), (19, 42), (125, 243), (74, 74), (227, 59), (68, 245), (60, 243), (155, 74), (207, 218), (210, 42), (109, 198), (172, 59), (167, 147), (99, 225), (244, 198), (59, 59), (131, 118), (78, 245), (37, 147), (44, 245), (5, 134), (209, 198), (173, 198), (203, 59), (8, 243), (23, 175), (42, 42), (66, 105), (222, 225), (185, 147), (195, 147), (6, 59), (245, 245), (225, 225), (65, 164), (217, 97), (236, 175), (149, 124), (140, 49), (208, 97), (11, 118), (228, 228), (230, 137), (194, 198), (103, 162), (97, 97), (16, 137), (153, 243), (98, 228), (35, 35), (214, 218), (196, 134), (213, 198), (246, 245), (61, 97), (139, 97), (79, 91), (101, 134), (58, 124), (67, 118), (40, 243), (162, 162), (181, 74), (235, 91), (163, 182), (126, 147), (94, 118), (28, 245), (143, 174), (75, 59), (46, 124), (205, 105), (134, 134), (164, 164), (219, 59), (106, 59), (182, 182), (30, 118), (234, 245), (13, 59), (88, 49), (183, 74), (51, 228), (21, 124), (180, 218), (87, 174), (14, 225), (215, 170), (188, 147), (232, 218), (171, 134), (22, 245), (166, 42), (29, 74), (165, 228), (91, 91), (156, 42), (12, 124), (137, 137), (95, 170), (174, 245), (160, 245), (186, 118), (145, 59), (152, 97), (71, 198), (82, 134), (130, 243), (218, 218), (129, 170), (27, 162), (221, 59), (64, 137), (18, 147), (150, 245), (241, 228), (102, 147), (233, 97), (147, 147), (201, 243), (138, 97), (32, 59), (132, 164), (240, 218), (55, 35), (85, 164), (118, 118), (84, 105), (206, 228), (127, 124), (197, 97), (144, 137), (179, 49), (124, 124), (110, 59), (0, 124), (113, 97), (93, 118), (229, 42), (122, 164), (141, 225), (73, 198), (104, 49), (1, 228), (34, 137), (200, 97), (9, 147), (211, 162), (38, 124), (161, 105), (20, 164), (111, 225), (204, 147), (3, 97), (192, 91), (119, 35), (136, 147), (56, 243), (90, 225), (80, 218), (135, 134)] current theta: 0.121572625578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:49 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58186 rows and 58261 columns Presolve time: 0.07s Presolved: 3071 rows, 3242 columns, 8888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: objective 0.000000e+00, 3716 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 (5730 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 [35, 42, 49, 59, 74, 90, 91, 118, 124, 135, 137, 138, 147, 159, 162, 164, 175, 182, 198, 205, 214, 234, 241, 243, 245] edges [(100, 137), (148, 49), (244, 164), (24, 91), (113, 138), (207, 214), (54, 91), (82, 135), (115, 243), (158, 42), (62, 245), (142, 118), (151, 147), (111, 90), (4, 124), (63, 198), (47, 138), (180, 175), (46, 91), (133, 198), (57, 162), (239, 245), (128, 164), (117, 42), (230, 135), (161, 205), (39, 42), (243, 243), (202, 198), (169, 42), (61, 138), (187, 118), (170, 241), (215, 241), (120, 243), (99, 90), (146, 74), (231, 49), (206, 159), (175, 175), (168, 162), (191, 198), (217, 138), (83, 162), (5, 135), (198, 198), (81, 245), (238, 243), (112, 175), (22, 234), (216, 118), (159, 159), (97, 138), (17, 164), (237, 182), (214, 214), (226, 164), (116, 124), (189, 118), (25, 243), (49, 49), (48, 91), (43, 198), (193, 49), (26, 245), (223, 243), (96, 118), (50, 214), (87, 234), (84, 135), (105, 205), (220, 59), (53, 147), (86, 147), (157, 49), (70, 175), (224, 49), (178, 198), (130, 241), (95, 241), (232, 175), (114, 175), (76, 198), (143, 234), (52, 59), (212, 42), (107, 124), (33, 147), (77, 74), (89, 245), (121, 147), (36, 175), (7, 124), (19, 42), (242, 214), (125, 243), (74, 74), (227, 59), (68, 245), (60, 243), (233, 138), (208, 138), (155, 74), (241, 241), (210, 42), (109, 198), (165, 159), (172, 59), (167, 147), (59, 59), (31, 49), (131, 118), (78, 245), (37, 147), (44, 245), (209, 198), (173, 198), (203, 59), (8, 243), (23, 175), (42, 42), (145, 182), (185, 147), (195, 147), (6, 59), (245, 245), (108, 241), (65, 164), (236, 175), (149, 124), (140, 49), (11, 118), (171, 135), (139, 138), (194, 198), (103, 162), (16, 137), (153, 243), (35, 35), (184, 241), (200, 138), (246, 245), (92, 137), (79, 91), (58, 124), (138, 138), (67, 118), (40, 243), (162, 162), (14, 90), (41, 138), (177, 164), (181, 74), (235, 91), (163, 182), (126, 147), (199, 234), (94, 118), (28, 245), (98, 159), (228, 241), (144, 135), (75, 59), (164, 164), (219, 59), (106, 59), (182, 182), (30, 118), (10, 205), (234, 245), (13, 59), (3, 138), (88, 49), (154, 90), (183, 74), (218, 214), (21, 124), (197, 138), (123, 198), (222, 90), (188, 147), (166, 42), (29, 74), (91, 91), (156, 42), (12, 124), (137, 137), (174, 245), (186, 118), (71, 198), (150, 234), (205, 205), (27, 162), (221, 59), (64, 137), (196, 135), (69, 241), (18, 147), (225, 90), (102, 147), (72, 205), (147, 147), (201, 243), (129, 241), (32, 59), (132, 164), (55, 35), (85, 164), (118, 118), (160, 234), (127, 124), (90, 90), (2, 137), (51, 159), (179, 49), (152, 138), (124, 124), (110, 59), (0, 124), (93, 118), (229, 42), (122, 164), (134, 135), (104, 49), (1, 159), (34, 137), (213, 164), (9, 147), (211, 162), (15, 135), (101, 137), (66, 205), (38, 124), (20, 164), (190, 241), (73, 90), (204, 147), (240, 214), (192, 91), (119, 35), (136, 147), (135, 135), (45, 241), (56, 243), (80, 214), (176, 241), (141, 90)] current theta: 0.121251004876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:49 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58196 rows and 58271 columns Presolve time: 0.07s Presolved: 3061 rows, 3232 columns, 8858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3232 integer (3232 binary) Root relaxation: objective 0.000000e+00, 3927 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 (5871 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 [35, 42, 49, 57, 59, 64, 74, 91, 97, 118, 124, 135, 147, 159, 162, 164, 175, 182, 198, 205, 214, 225, 241, 243, 245] edges [(148, 49), (244, 164), (24, 91), (207, 214), (54, 91), (82, 135), (115, 243), (158, 42), (62, 245), (142, 118), (87, 57), (151, 147), (4, 124), (63, 198), (46, 91), (133, 198), (239, 245), (181, 49), (47, 97), (128, 164), (117, 42), (230, 135), (161, 205), (39, 42), (243, 243), (202, 198), (41, 97), (154, 225), (169, 42), (187, 118), (170, 241), (215, 241), (120, 243), (146, 74), (231, 49), (206, 159), (175, 175), (168, 162), (191, 198), (83, 162), (5, 135), (198, 198), (81, 245), (238, 243), (112, 175), (216, 118), (159, 159), (17, 164), (237, 182), (214, 214), (226, 164), (116, 124), (189, 118), (25, 243), (49, 49), (48, 91), (43, 198), (193, 49), (26, 245), (223, 243), (96, 118), (50, 214), (84, 135), (105, 205), (2, 64), (220, 59), (53, 147), (86, 147), (157, 49), (103, 57), (70, 175), (224, 49), (178, 198), (95, 241), (114, 175), (76, 198), (199, 245), (52, 59), (212, 42), (101, 135), (107, 124), (33, 147), (77, 74), (89, 245), (121, 147), (36, 175), (7, 124), (19, 42), (242, 214), (125, 243), (64, 64), (74, 74), (227, 59), (68, 245), (60, 243), (92, 64), (137, 64), (155, 74), (241, 241), (210, 42), (109, 198), (165, 159), (172, 59), (167, 147), (99, 225), (59, 59), (31, 49), (131, 118), (78, 245), (37, 147), (44, 245), (209, 198), (203, 59), (8, 243), (23, 175), (73, 225), (42, 42), (145, 182), (222, 225), (185, 147), (195, 147), (6, 59), (34, 135), (245, 245), (225, 225), (173, 225), (108, 241), (65, 164), (217, 97), (236, 175), (171, 205), (149, 124), (140, 49), (208, 97), (11, 118), (194, 198), (97, 97), (153, 243), (35, 35), (184, 241), (213, 198), (246, 245), (61, 97), (139, 97), (79, 91), (58, 124), (180, 214), (67, 118), (40, 243), (211, 57), (162, 162), (71, 225), (177, 164), (235, 91), (163, 182), (126, 147), (100, 64), (94, 118), (28, 245), (98, 159), (228, 241), (144, 135), (75, 59), (164, 164), (219, 59), (106, 59), (182, 182), (30, 118), (10, 205), (234, 245), (13, 59), (88, 49), (183, 74), (218, 214), (21, 124), (232, 214), (14, 225), (123, 198), (188, 147), (22, 245), (166, 42), (29, 74), (91, 91), (156, 42), (12, 124), (174, 245), (160, 245), (16, 64), (186, 118), (152, 97), (130, 243), (205, 205), (27, 162), (221, 59), (196, 135), (69, 241), (18, 147), (150, 245), (102, 147), (72, 205), (233, 97), (147, 147), (201, 243), (57, 57), (129, 241), (138, 97), (32, 59), (132, 164), (55, 35), (85, 164), (118, 118), (127, 124), (51, 159), (197, 97), (179, 49), (124, 124), (110, 59), (0, 124), (113, 97), (93, 118), (229, 42), (122, 164), (134, 135), (141, 225), (104, 49), (1, 159), (200, 97), (9, 147), (15, 135), (66, 205), (38, 124), (20, 164), (190, 241), (111, 225), (204, 147), (240, 214), (3, 97), (192, 91), (119, 35), (136, 147), (135, 135), (45, 241), (56, 243), (80, 214), (90, 225), (176, 241), (143, 57)] current theta: 0.121090194525 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:50 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58210 rows and 58285 columns Presolve time: 0.07s Presolved: 3047 rows, 3218 columns, 8816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3218 integer (3218 binary) Root relaxation: cutoff, 3437 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3437 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1211705997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:06:50 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58200 rows and 58275 columns Presolve time: 0.07s Presolved: 3057 rows, 3228 columns, 8846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: cutoff, 255 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (255 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [35, 42, 49, 57, 59, 64, 74, 91, 97, 118, 124, 135, 147, 159, 162, 164, 175, 182, 198, 205, 214, 225, 241, 243, 245] edges [(148, 49), (244, 164), (24, 91), (207, 214), (54, 91), (82, 135), (115, 243), (158, 42), (62, 245), (142, 118), (87, 57), (151, 147), (4, 124), (63, 198), (46, 91), (133, 198), (239, 245), (181, 49), (47, 97), (128, 164), (117, 42), (230, 135), (161, 205), (39, 42), (243, 243), (202, 198), (41, 97), (154, 225), (169, 42), (187, 118), (170, 241), (215, 241), (120, 243), (146, 74), (231, 49), (206, 159), (175, 175), (168, 162), (191, 198), (83, 162), (5, 135), (198, 198), (81, 245), (238, 243), (112, 175), (216, 118), (159, 159), (17, 164), (237, 182), (214, 214), (226, 164), (116, 124), (189, 118), (25, 243), (49, 49), (48, 91), (43, 198), (193, 49), (26, 245), (223, 243), (96, 118), (50, 214), (84, 135), (105, 205), (2, 64), (220, 59), (53, 147), (86, 147), (157, 49), (103, 57), (70, 175), (224, 49), (178, 198), (95, 241), (114, 175), (76, 198), (199, 245), (52, 59), (212, 42), (101, 135), (107, 124), (33, 147), (77, 74), (89, 245), (121, 147), (36, 175), (7, 124), (19, 42), (242, 214), (125, 243), (64, 64), (74, 74), (227, 59), (68, 245), (60, 243), (92, 64), (137, 64), (155, 74), (241, 241), (210, 42), (109, 198), (165, 159), (172, 59), (167, 147), (99, 225), (59, 59), (31, 49), (131, 118), (78, 245), (37, 147), (44, 245), (209, 198), (203, 59), (8, 243), (23, 175), (73, 225), (42, 42), (145, 182), (222, 225), (185, 147), (195, 147), (6, 59), (34, 135), (245, 245), (225, 225), (173, 225), (108, 241), (65, 164), (217, 97), (236, 175), (171, 205), (149, 124), (140, 49), (208, 97), (11, 118), (194, 198), (97, 97), (153, 243), (35, 35), (184, 241), (213, 198), (246, 245), (61, 97), (139, 97), (79, 91), (58, 124), (180, 214), (67, 118), (40, 243), (211, 57), (162, 162), (71, 225), (177, 164), (235, 91), (163, 182), (126, 147), (100, 64), (94, 118), (28, 245), (98, 159), (228, 241), (144, 135), (75, 59), (164, 164), (219, 59), (106, 59), (182, 182), (30, 118), (10, 205), (234, 245), (13, 59), (88, 49), (183, 74), (218, 214), (21, 124), (232, 214), (14, 225), (123, 198), (188, 147), (22, 245), (166, 42), (29, 74), (91, 91), (156, 42), (12, 124), (174, 245), (160, 245), (16, 64), (186, 118), (152, 97), (130, 243), (205, 205), (27, 162), (221, 59), (196, 135), (69, 241), (18, 147), (150, 245), (102, 147), (72, 205), (233, 97), (147, 147), (201, 243), (57, 57), (129, 241), (138, 97), (32, 59), (132, 164), (55, 35), (85, 164), (118, 118), (127, 124), (51, 159), (197, 97), (179, 49), (124, 124), (110, 59), (0, 124), (113, 97), (93, 118), (229, 42), (122, 164), (134, 135), (141, 225), (104, 49), (1, 159), (200, 97), (9, 147), (15, 135), (66, 205), (38, 124), (20, 164), (190, 241), (111, 225), (204, 147), (240, 214), (3, 97), (192, 91), (119, 35), (136, 147), (135, 135), (45, 241), (56, 243), (80, 214), (90, 225), (176, 241), (143, 57)]