current theta: 0.686485876662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:42 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 15942 rows and 15942 columns Presolve time: 1.65s Presolved: 44329 rows, 44573 columns, 132739 nonzeros Variable types: 0 continuous, 44573 integer (44573 binary) Root relaxation: objective 0.000000e+00, 4001 iterations, 0.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (7884 simplex iterations) in 2.62 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, 5, 12, 16, 20, 33, 36, 43, 51, 55, 56, 59, 100, 107, 110, 138, 158, 159, 170, 188, 196, 197, 201, 210, 217] edges [(100, 20), (155, 159), (167, 12), (235, 20), (35, 107), (147, 158), (207, 196), (9, 159), (86, 159), (151, 210), (204, 12), (56, 107), (194, 170), (240, 188), (219, 158), (11, 201), (106, 20), (231, 159), (97, 159), (241, 159), (79, 158), (49, 159), (75, 159), (145, 158), (28, 170), (93, 159), (226, 56), (164, 159), (110, 107), (211, 159), (22, 158), (225, 159), (70, 16), (195, 188), (63, 12), (124, 170), (27, 158), (76, 210), (162, 107), (227, 158), (84, 158), (45, 170), (20, 100), (190, 159), (80, 159), (19, 5), (139, 170), (64, 158), (5, 197), (208, 158), (191, 188), (132, 158), (62, 170), (34, 158), (55, 158), (107, 159), (2, 201), (244, 159), (133, 170), (176, 5), (14, 159), (192, 158), (10, 158), (61, 56), (243, 158), (188, 158), (233, 138), (209, 159), (183, 158), (46, 159), (83, 159), (54, 110), (193, 1), (98, 158), (165, 159), (71, 159), (137, 158), (77, 12), (187, 159), (178, 170), (41, 159), (112, 170), (237, 158), (119, 158), (26, 159), (88, 159), (74, 158), (158, 56), (52, 159), (73, 158), (173, 170), (234, 59), (25, 158), (114, 12), (156, 159), (134, 158), (0, 158), (43, 158), (37, 159), (154, 12), (216, 12), (230, 5), (136, 170), (85, 170), (174, 159), (160, 12), (232, 159), (236, 5), (13, 158), (16, 59), (87, 188), (126, 158), (157, 56), (68, 188), (39, 158), (161, 159), (17, 159), (196, 158), (198, 43), (203, 159), (90, 188), (53, 159), (1, 1), (180, 159), (122, 170), (175, 20), (210, 210), (127, 158), (23, 196), (58, 159), (140, 159), (89, 110), (60, 159), (141, 158), (213, 107), (101, 36), (130, 159), (212, 159), (189, 158), (82, 158), (31, 107), (38, 5), (215, 158), (40, 159), (184, 5), (131, 159), (4, 158), (238, 51), (186, 55), (6, 159), (91, 5), (72, 159), (105, 158), (65, 5), (228, 100), (168, 159), (185, 158), (109, 100), (159, 55), (113, 159), (138, 159), (94, 159), (123, 5), (153, 188), (48, 159), (221, 12), (66, 158), (118, 197), (200, 159), (182, 197), (18, 159), (205, 43), (12, 158), (15, 16), (150, 210), (44, 159), (30, 197), (148, 170), (96, 197), (103, 159), (199, 110), (142, 158), (218, 5), (179, 170), (169, 158), (166, 159), (32, 159), (3, 188), (81, 188), (21, 197), (115, 170), (152, 210), (78, 158), (146, 159), (50, 158), (239, 159), (120, 159), (163, 107), (29, 188), (201, 210), (99, 159), (8, 159), (223, 110), (67, 5), (206, 210), (33, 33), (222, 107), (42, 36), (202, 55), (224, 188), (143, 170), (57, 158), (197, 59), (92, 170), (229, 100), (108, 170), (24, 159), (135, 51), (128, 159), (36, 159), (47, 159), (95, 5), (171, 20), (144, 12), (104, 170), (220, 5), (181, 33), (111, 107), (116, 159), (102, 197), (242, 159), (51, 138), (170, 12), (125, 12), (214, 210), (149, 159), (172, 16), (121, 159), (59, 197), (69, 55), (117, 170), (177, 20), (7, 5), (129, 159), (217, 107)] current theta: 0.343242938331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:45 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 43580 rows and 43580 columns Presolve time: 0.41s Presolved: 16691 rows, 16935 columns, 49825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16935 integer (16935 binary) Root relaxation: objective 0.000000e+00, 2777 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 (5509 simplex iterations) in 0.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 27, 33, 34, 37, 42, 43, 63, 72, 79, 94, 100, 102, 106, 113, 144, 153, 158, 185, 192, 195, 197, 202, 212, 243] edges [(90, 192), (160, 192), (49, 42), (51, 185), (189, 27), (9, 94), (208, 33), (215, 27), (43, 79), (191, 243), (27, 27), (216, 106), (152, 102), (149, 72), (36, 94), (48, 113), (175, 100), (74, 16), (227, 197), (97, 94), (243, 102), (147, 42), (185, 113), (122, 153), (101, 42), (45, 106), (87, 102), (178, 192), (24, 113), (93, 42), (54, 72), (222, 42), (239, 72), (23, 27), (99, 94), (232, 42), (77, 100), (73, 197), (162, 72), (161, 113), (114, 197), (244, 113), (31, 100), (81, 102), (103, 79), (158, 79), (142, 27), (176, 153), (84, 158), (47, 113), (211, 42), (217, 102), (38, 113), (168, 72), (57, 72), (123, 72), (157, 185), (18, 153), (89, 212), (119, 192), (192, 192), (61, 102), (98, 192), (70, 33), (187, 113), (121, 113), (235, 100), (34, 192), (214, 42), (37, 27), (190, 72), (238, 185), (2, 197), (7, 27), (67, 42), (91, 185), (53, 72), (19, 100), (94, 113), (213, 42), (241, 212), (225, 42), (201, 72), (117, 102), (219, 79), (33, 79), (113, 185), (32, 42), (145, 243), (196, 158), (153, 100), (143, 63), (126, 185), (188, 27), (63, 102), (69, 192), (16, 79), (134, 27), (46, 202), (195, 102), (95, 42), (1, 79), (170, 102), (164, 212), (65, 153), (41, 33), (66, 202), (78, 197), (58, 42), (133, 72), (82, 79), (146, 113), (155, 94), (28, 192), (92, 102), (240, 192), (209, 185), (6, 72), (96, 42), (11, 63), (111, 100), (144, 185), (174, 113), (136, 42), (44, 34), (135, 72), (197, 192), (59, 79), (60, 202), (131, 113), (179, 42), (105, 202), (118, 106), (139, 192), (10, 37), (198, 27), (206, 42), (150, 106), (228, 100), (102, 192), (80, 72), (42, 72), (141, 72), (129, 202), (75, 72), (3, 192), (186, 79), (163, 94), (30, 27), (154, 42), (109, 42), (138, 94), (237, 72), (125, 113), (132, 197), (86, 185), (172, 27), (40, 27), (180, 42), (200, 42), (233, 113), (182, 42), (159, 94), (25, 94), (171, 153), (205, 43), (212, 113), (108, 100), (107, 72), (21, 243), (226, 94), (35, 100), (120, 94), (64, 33), (156, 42), (8, 113), (140, 94), (207, 42), (110, 113), (83, 94), (124, 153), (184, 72), (112, 102), (50, 197), (55, 43), (218, 42), (242, 185), (71, 212), (13, 192), (177, 42), (130, 185), (56, 79), (203, 42), (165, 202), (20, 153), (148, 153), (79, 16), (236, 185), (194, 192), (15, 94), (12, 27), (0, 185), (62, 243), (115, 63), (220, 42), (167, 42), (223, 113), (100, 100), (88, 79), (26, 94), (29, 153), (199, 94), (4, 16), (229, 153), (127, 43), (230, 100), (231, 185), (52, 42), (72, 42), (181, 27), (166, 94), (85, 102), (193, 27), (39, 79), (104, 102), (137, 27), (221, 16), (173, 102), (151, 102), (224, 72), (210, 102), (202, 144), (76, 27), (22, 102), (128, 113), (183, 27), (169, 27), (68, 16), (234, 94), (116, 94), (5, 113), (204, 100), (17, 113), (106, 102), (14, 113)] current theta: 0.171621469166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:46 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 54942 rows and 54950 columns Presolve time: 0.13s Presolved: 5329 rows, 5565 columns, 15731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5565 integer (5565 binary) Root relaxation: objective 0.000000e+00, 2816 iterations, 0.12 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 (5066 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 [24, 56, 84, 88, 100, 103, 120, 136, 145, 147, 150, 162, 169, 175, 177, 181, 206, 215, 219, 233, 235, 238, 241, 242, 244] edges [(53, 219), (226, 238), (48, 24), (193, 103), (137, 169), (45, 136), (72, 244), (215, 169), (187, 238), (22, 169), (17, 24), (172, 181), (129, 103), (37, 103), (12, 147), (138, 242), (109, 162), (14, 242), (21, 150), (0, 219), (167, 162), (238, 238), (171, 136), (13, 169), (160, 150), (201, 147), (52, 244), (26, 120), (191, 136), (64, 215), (141, 181), (33, 56), (183, 103), (84, 56), (115, 150), (170, 150), (117, 136), (90, 150), (134, 88), (106, 136), (85, 150), (24, 175), (79, 84), (135, 162), (101, 147), (146, 120), (169, 169), (217, 150), (80, 103), (96, 206), (243, 150), (97, 242), (47, 88), (126, 219), (93, 244), (104, 150), (20, 235), (38, 242), (19, 175), (87, 150), (189, 181), (112, 150), (130, 238), (2, 150), (78, 181), (139, 150), (61, 181), (196, 84), (9, 238), (51, 242), (75, 103), (18, 244), (150, 150), (239, 244), (231, 242), (98, 169), (148, 235), (222, 162), (133, 177), (203, 162), (219, 219), (224, 147), (229, 235), (28, 145), (241, 241), (205, 169), (214, 162), (151, 150), (23, 147), (208, 84), (144, 233), (202, 233), (105, 219), (119, 181), (32, 244), (8, 238), (158, 56), (240, 181), (182, 162), (118, 150), (197, 181), (39, 56), (185, 233), (94, 242), (142, 169), (30, 147), (99, 242), (188, 181), (49, 103), (34, 103), (143, 136), (127, 56), (221, 84), (153, 177), (200, 103), (3, 150), (184, 136), (213, 244), (88, 103), (67, 162), (36, 219), (163, 244), (10, 103), (70, 219), (6, 242), (178, 145), (95, 136), (1, 56), (108, 206), (68, 84), (41, 84), (59, 84), (132, 181), (149, 244), (89, 175), (83, 242), (123, 162), (145, 150), (103, 103), (166, 242), (211, 24), (55, 84), (176, 235), (40, 238), (195, 150), (5, 242), (162, 162), (91, 242), (207, 162), (192, 169), (102, 150), (136, 136), (180, 244), (81, 150), (235, 235), (50, 181), (76, 181), (190, 244), (225, 120), (120, 120), (62, 136), (25, 233), (228, 100), (227, 181), (237, 103), (164, 120), (244, 244), (57, 147), (212, 24), (154, 235), (4, 56), (220, 177), (242, 242), (179, 162), (69, 145), (168, 24), (16, 56), (7, 162), (124, 206), (230, 177), (181, 169), (210, 150), (175, 177), (35, 177), (82, 84), (236, 242), (77, 175), (125, 241), (122, 206), (43, 56), (233, 233), (177, 235), (114, 181), (11, 150), (111, 175), (206, 235), (152, 136), (54, 162), (66, 219), (71, 242), (15, 233), (110, 242), (107, 238), (161, 244), (147, 147), (44, 56), (60, 238), (165, 238), (63, 181), (86, 242), (218, 162), (46, 242), (100, 100), (216, 150), (140, 244), (74, 169), (113, 242), (232, 244), (73, 181), (128, 233), (204, 235), (65, 162), (174, 238), (116, 233), (58, 244), (194, 150), (157, 233), (223, 244), (209, 242), (31, 175), (131, 238), (156, 120), (121, 242), (199, 233), (159, 233), (186, 56), (27, 147), (198, 169), (42, 162), (29, 136), (155, 88), (173, 150), (234, 238), (92, 136), (56, 56)] current theta: 0.0858107345828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:47 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58542 rows and 58774 columns Presolve time: 0.06s Presolved: 1729 rows, 1741 columns, 4713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1740 binary) Root relaxation: cutoff, 2115 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2115 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128716101874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:47 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57004 rows and 57058 columns Presolve time: 0.08s Presolved: 3267 rows, 3457 columns, 9499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3457 integer (3457 binary) Root relaxation: objective -3.552714e-14, 3092 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 (5064 simplex iterations) in 0.29 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, 39, 57, 68, 103, 138, 143, 164, 165, 168, 171, 175, 183, 190, 192, 195, 202, 205, 207, 214, 217, 230, 236, 241, 242] edges [(100, 20), (169, 192), (195, 195), (42, 207), (162, 207), (81, 195), (110, 138), (167, 214), (213, 168), (198, 192), (78, 192), (79, 68), (61, 57), (118, 195), (173, 195), (243, 217), (171, 171), (14, 242), (119, 217), (73, 57), (93, 190), (157, 202), (74, 205), (217, 217), (175, 175), (206, 171), (67, 214), (181, 57), (201, 217), (54, 207), (211, 241), (223, 236), (6, 236), (193, 57), (221, 183), (115, 195), (129, 165), (170, 195), (45, 143), (97, 138), (17, 164), (131, 165), (7, 207), (11, 195), (214, 214), (116, 202), (96, 214), (151, 195), (224, 57), (188, 192), (219, 68), (108, 230), (63, 217), (80, 103), (197, 217), (27, 57), (236, 236), (43, 39), (158, 39), (26, 168), (212, 241), (19, 175), (123, 207), (192, 192), (30, 207), (98, 192), (182, 168), (113, 236), (5, 236), (24, 241), (227, 192), (127, 205), (107, 236), (133, 214), (184, 143), (75, 103), (180, 168), (121, 236), (60, 236), (95, 207), (13, 217), (231, 242), (86, 236), (132, 192), (21, 195), (33, 39), (199, 202), (65, 230), (59, 39), (191, 143), (23, 217), (241, 241), (216, 195), (238, 236), (102, 195), (156, 168), (109, 207), (71, 164), (49, 190), (190, 190), (153, 214), (64, 205), (87, 143), (99, 164), (55, 68), (174, 236), (142, 57), (176, 230), (94, 242), (112, 143), (186, 39), (92, 143), (240, 57), (47, 165), (4, 39), (147, 57), (200, 103), (136, 143), (35, 175), (90, 217), (66, 68), (69, 192), (88, 103), (160, 217), (137, 192), (149, 190), (234, 236), (104, 195), (230, 230), (187, 236), (226, 236), (89, 175), (83, 242), (196, 205), (103, 103), (37, 68), (91, 138), (53, 165), (209, 236), (135, 207), (10, 57), (138, 138), (9, 190), (225, 241), (208, 39), (130, 202), (126, 165), (105, 202), (56, 39), (159, 138), (12, 57), (185, 165), (139, 195), (215, 205), (237, 103), (72, 190), (165, 165), (164, 164), (152, 143), (20, 20), (204, 230), (68, 68), (0, 202), (62, 217), (41, 68), (168, 168), (84, 39), (154, 230), (58, 190), (50, 192), (16, 39), (239, 168), (179, 214), (1, 39), (163, 236), (77, 175), (125, 241), (36, 165), (202, 202), (122, 171), (244, 190), (229, 175), (117, 143), (207, 207), (111, 175), (148, 171), (144, 202), (233, 202), (32, 190), (161, 168), (205, 205), (44, 39), (143, 143), (203, 168), (150, 195), (40, 165), (128, 202), (222, 214), (57, 57), (2, 195), (18, 168), (52, 190), (46, 242), (76, 217), (39, 39), (172, 57), (218, 207), (242, 138), (28, 217), (25, 202), (34, 183), (15, 202), (183, 183), (134, 103), (8, 236), (194, 143), (106, 143), (82, 39), (232, 190), (189, 192), (124, 230), (48, 241), (3, 195), (29, 171), (120, 236), (70, 68), (220, 230), (38, 236), (31, 175), (177, 230), (51, 138), (166, 236), (141, 57), (146, 164), (235, 230), (85, 217), (155, 190), (210, 195), (101, 207), (145, 217), (178, 217), (140, 236), (114, 217), (22, 192), (228, 230)] current theta: 0.107263418229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:48 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57820 rows and 57957 columns Presolve time: 0.06s Presolved: 2451 rows, 2558 columns, 6968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 2900 iterations, 0.06 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 (2900 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.117989760051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:48 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57436 rows and 57534 columns Presolve time: 0.07s Presolved: 2835 rows, 2981 columns, 8159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2981 integer (2981 binary) Root relaxation: cutoff, 3085 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 (3085 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.123352930963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:48 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57214 rows and 57290 columns Presolve time: 0.08s Presolved: 3057 rows, 3225 columns, 8847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3225 integer (3225 binary) Root relaxation: objective -9.947598e-14, 3359 iterations, 0.15 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 (7991 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 [10, 26, 51, 53, 56, 57, 74, 79, 83, 92, 93, 100, 133, 144, 152, 175, 192, 195, 206, 207, 211, 217, 230, 234, 237] edges [(169, 192), (187, 234), (195, 195), (42, 207), (81, 195), (234, 234), (198, 192), (162, 133), (78, 192), (84, 79), (226, 234), (211, 211), (164, 83), (116, 144), (61, 57), (118, 195), (173, 195), (243, 217), (125, 211), (136, 92), (73, 57), (212, 211), (205, 74), (24, 211), (217, 217), (175, 175), (59, 56), (181, 57), (201, 217), (48, 211), (41, 237), (54, 207), (67, 207), (88, 10), (129, 53), (193, 57), (115, 195), (66, 79), (33, 56), (170, 195), (156, 26), (7, 207), (182, 133), (11, 195), (168, 26), (166, 83), (163, 234), (151, 195), (224, 57), (188, 192), (20, 100), (171, 206), (63, 217), (219, 53), (180, 93), (197, 217), (27, 57), (53, 53), (119, 192), (19, 175), (123, 207), (199, 144), (192, 192), (30, 207), (127, 74), (9, 234), (98, 192), (227, 192), (34, 10), (86, 83), (146, 83), (95, 207), (13, 217), (140, 234), (26, 26), (222, 133), (143, 152), (132, 192), (74, 74), (21, 195), (65, 230), (23, 217), (37, 237), (8, 234), (93, 93), (216, 195), (38, 234), (102, 195), (203, 207), (109, 207), (79, 79), (200, 10), (83, 83), (158, 56), (117, 92), (94, 51), (223, 26), (39, 56), (142, 57), (176, 230), (44, 79), (131, 234), (36, 53), (128, 144), (52, 93), (190, 93), (147, 57), (242, 83), (35, 175), (134, 237), (90, 217), (69, 192), (121, 83), (177, 175), (160, 217), (244, 93), (137, 192), (229, 230), (105, 53), (68, 79), (104, 195), (1, 56), (108, 206), (230, 230), (89, 175), (196, 56), (58, 93), (31, 230), (208, 56), (241, 211), (135, 207), (97, 51), (10, 57), (185, 53), (215, 74), (232, 234), (240, 217), (6, 234), (70, 79), (126, 53), (55, 79), (12, 57), (51, 51), (139, 195), (120, 83), (152, 152), (179, 206), (231, 51), (148, 206), (32, 93), (186, 79), (4, 56), (204, 230), (16, 56), (183, 74), (62, 217), (159, 51), (154, 230), (50, 192), (112, 217), (49, 10), (106, 92), (77, 175), (80, 10), (122, 206), (233, 51), (133, 133), (43, 56), (75, 10), (157, 51), (207, 207), (45, 92), (138, 51), (111, 175), (47, 234), (155, 93), (14, 83), (221, 74), (225, 211), (64, 74), (99, 83), (165, 53), (107, 234), (5, 234), (96, 207), (236, 234), (209, 83), (194, 217), (150, 195), (72, 93), (238, 234), (25, 144), (40, 53), (57, 57), (161, 93), (2, 195), (167, 207), (29, 206), (15, 144), (76, 217), (100, 100), (172, 57), (218, 207), (174, 234), (92, 152), (213, 93), (28, 217), (60, 234), (214, 206), (144, 144), (189, 192), (130, 144), (124, 230), (149, 93), (228, 175), (3, 195), (17, 211), (237, 237), (220, 230), (206, 206), (87, 152), (113, 83), (110, 83), (71, 83), (18, 93), (91, 51), (0, 144), (184, 92), (202, 144), (141, 57), (82, 56), (153, 206), (235, 230), (85, 217), (46, 83), (103, 237), (210, 195), (101, 207), (145, 217), (191, 152), (178, 217), (239, 93), (114, 217), (22, 192), (56, 56)] current theta: 0.120671345507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:49 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57336 rows and 57419 columns Presolve time: 0.07s Presolved: 2935 rows, 3096 columns, 8474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: cutoff, 3380 iterations, 0.11 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 (3380 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122012138235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:49 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57264 rows and 57344 columns Presolve time: 0.07s Presolved: 3007 rows, 3171 columns, 8693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: objective 0.000000e+00, 3794 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 142 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (9926 simplex iterations) in 0.42 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 [10, 37, 51, 53, 56, 74, 79, 83, 93, 100, 119, 132, 133, 139, 143, 144, 156, 171, 175, 195, 204, 207, 212, 224, 234] edges [(187, 234), (195, 195), (42, 207), (81, 195), (8, 156), (234, 234), (193, 10), (48, 212), (162, 133), (84, 79), (226, 234), (164, 83), (116, 144), (118, 195), (173, 195), (171, 171), (63, 119), (205, 74), (185, 144), (217, 119), (175, 175), (206, 171), (168, 156), (59, 56), (54, 207), (88, 10), (12, 224), (129, 53), (224, 224), (115, 195), (66, 79), (33, 56), (37, 37), (170, 195), (27, 10), (141, 224), (154, 204), (45, 143), (197, 119), (7, 207), (182, 133), (11, 195), (50, 132), (166, 83), (151, 195), (179, 133), (20, 100), (189, 132), (219, 53), (180, 93), (17, 156), (53, 53), (19, 175), (123, 207), (199, 144), (30, 207), (127, 74), (212, 212), (9, 234), (169, 132), (13, 119), (145, 119), (62, 143), (34, 10), (160, 119), (86, 83), (146, 83), (184, 143), (95, 207), (140, 234), (222, 133), (74, 74), (21, 195), (24, 212), (191, 143), (172, 224), (61, 10), (93, 93), (241, 212), (216, 195), (38, 234), (102, 195), (134, 10), (203, 207), (109, 207), (79, 79), (200, 10), (83, 83), (90, 139), (69, 119), (158, 56), (94, 51), (108, 204), (39, 56), (142, 132), (44, 79), (131, 234), (36, 53), (92, 143), (128, 144), (52, 93), (190, 93), (242, 83), (65, 133), (35, 175), (119, 119), (121, 83), (177, 175), (244, 93), (136, 171), (125, 212), (214, 133), (68, 79), (104, 195), (1, 56), (89, 175), (196, 56), (58, 93), (176, 204), (41, 37), (153, 133), (112, 139), (208, 56), (135, 207), (97, 51), (132, 132), (215, 74), (78, 132), (124, 204), (6, 234), (70, 79), (126, 53), (55, 79), (211, 156), (22, 132), (51, 51), (87, 139), (57, 224), (28, 143), (120, 83), (181, 132), (231, 51), (32, 93), (152, 143), (10, 10), (26, 156), (240, 119), (186, 79), (232, 93), (4, 56), (16, 56), (235, 204), (73, 10), (183, 74), (159, 51), (230, 204), (105, 144), (223, 156), (192, 132), (237, 37), (49, 10), (77, 175), (80, 10), (147, 224), (233, 51), (133, 133), (43, 56), (122, 171), (75, 10), (117, 143), (207, 207), (138, 51), (188, 132), (201, 224), (137, 119), (111, 175), (47, 234), (155, 93), (156, 156), (148, 171), (14, 83), (221, 74), (64, 74), (99, 83), (165, 53), (107, 234), (204, 204), (67, 133), (198, 132), (5, 234), (96, 207), (143, 143), (236, 234), (209, 83), (98, 132), (229, 204), (150, 195), (72, 93), (238, 234), (25, 144), (40, 53), (23, 224), (161, 93), (2, 195), (167, 207), (15, 144), (76, 119), (213, 156), (220, 204), (100, 100), (218, 207), (174, 234), (60, 234), (163, 156), (227, 119), (194, 143), (144, 144), (106, 143), (85, 139), (130, 144), (149, 93), (228, 175), (103, 10), (3, 195), (29, 171), (31, 175), (113, 83), (110, 83), (71, 83), (18, 93), (225, 156), (91, 51), (0, 144), (139, 139), (202, 144), (114, 119), (157, 144), (82, 56), (243, 119), (46, 83), (210, 195), (101, 207), (178, 143), (239, 93), (56, 56)] current theta: 0.121341741871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:50 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57304 rows and 57385 columns Presolve time: 0.07s Presolved: 2967 rows, 3130 columns, 8572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: cutoff, 3377 iterations, 0.12 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 (3377 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121676940053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:50 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57286 rows and 57366 columns Presolve time: 0.07s Presolved: 2985 rows, 3149 columns, 8627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3149 integer (3149 binary) Root relaxation: cutoff, 3166 iterations, 0.12 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 (3166 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121844539144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:51 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57274 rows and 57354 columns Presolve time: 0.07s Presolved: 2997 rows, 3161 columns, 8663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3161 integer (3161 binary) Root relaxation: cutoff, 310 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 (310 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 [10, 37, 51, 53, 56, 74, 79, 83, 93, 100, 119, 132, 133, 139, 143, 144, 156, 171, 175, 195, 204, 207, 212, 224, 234] edges [(187, 234), (195, 195), (42, 207), (81, 195), (8, 156), (234, 234), (193, 10), (48, 212), (162, 133), (84, 79), (226, 234), (164, 83), (116, 144), (118, 195), (173, 195), (171, 171), (63, 119), (205, 74), (185, 144), (217, 119), (175, 175), (206, 171), (168, 156), (59, 56), (54, 207), (88, 10), (12, 224), (129, 53), (224, 224), (115, 195), (66, 79), (33, 56), (37, 37), (170, 195), (27, 10), (141, 224), (154, 204), (45, 143), (197, 119), (7, 207), (182, 133), (11, 195), (50, 132), (166, 83), (151, 195), (179, 133), (20, 100), (189, 132), (219, 53), (180, 93), (17, 156), (53, 53), (19, 175), (123, 207), (199, 144), (30, 207), (127, 74), (212, 212), (9, 234), (169, 132), (13, 119), (145, 119), (62, 143), (34, 10), (160, 119), (86, 83), (146, 83), (184, 143), (95, 207), (140, 234), (222, 133), (74, 74), (21, 195), (24, 212), (191, 143), (172, 224), (61, 10), (93, 93), (241, 212), (216, 195), (38, 234), (102, 195), (134, 10), (203, 207), (109, 207), (79, 79), (200, 10), (83, 83), (90, 139), (69, 119), (158, 56), (94, 51), (108, 204), (39, 56), (142, 132), (44, 79), (131, 234), (36, 53), (92, 143), (128, 144), (52, 93), (190, 93), (242, 83), (65, 133), (35, 175), (119, 119), (121, 83), (177, 175), (244, 93), (136, 171), (125, 212), (214, 133), (68, 79), (104, 195), (1, 56), (89, 175), (196, 56), (58, 93), (176, 204), (41, 37), (153, 133), (112, 139), (208, 56), (135, 207), (97, 51), (132, 132), (215, 74), (78, 132), (124, 204), (6, 234), (70, 79), (126, 53), (55, 79), (211, 156), (22, 132), (51, 51), (87, 139), (57, 224), (28, 143), (120, 83), (181, 132), (231, 51), (32, 93), (152, 143), (10, 10), (26, 156), (240, 119), (186, 79), (232, 93), (4, 56), (16, 56), (235, 204), (73, 10), (183, 74), (159, 51), (230, 204), (105, 144), (223, 156), (192, 132), (237, 37), (49, 10), (77, 175), (80, 10), (147, 224), (233, 51), (133, 133), (43, 56), (122, 171), (75, 10), (117, 143), (207, 207), (138, 51), (188, 132), (201, 224), (137, 119), (111, 175), (47, 234), (155, 93), (156, 156), (148, 171), (14, 83), (221, 74), (64, 74), (99, 83), (165, 53), (107, 234), (204, 204), (67, 133), (198, 132), (5, 234), (96, 207), (143, 143), (236, 234), (209, 83), (98, 132), (229, 204), (150, 195), (72, 93), (238, 234), (25, 144), (40, 53), (23, 224), (161, 93), (2, 195), (167, 207), (15, 144), (76, 119), (213, 156), (220, 204), (100, 100), (218, 207), (174, 234), (60, 234), (163, 156), (227, 119), (194, 143), (144, 144), (106, 143), (85, 139), (130, 144), (149, 93), (228, 175), (103, 10), (3, 195), (29, 171), (31, 175), (113, 83), (110, 83), (71, 83), (18, 93), (225, 156), (91, 51), (0, 144), (139, 139), (202, 144), (114, 119), (157, 144), (82, 56), (243, 119), (46, 83), (210, 195), (101, 207), (178, 143), (239, 93), (56, 56)] current theta: 0.121760739598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:51 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57280 rows and 57360 columns Presolve time: 0.07s Presolved: 2991 rows, 3155 columns, 8645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3155 integer (3155 binary) Root relaxation: objective 0.000000e+00, 3067 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 (3067 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 14, 37, 50, 51, 53, 56, 64, 79, 100, 119, 133, 139, 141, 143, 144, 156, 171, 174, 175, 207, 211, 216, 230, 244] edges [(42, 207), (8, 156), (193, 10), (162, 133), (72, 244), (50, 50), (14, 14), (116, 144), (171, 171), (125, 211), (212, 211), (63, 119), (24, 211), (217, 119), (46, 14), (195, 139), (175, 175), (206, 171), (52, 244), (168, 156), (59, 56), (198, 50), (48, 211), (54, 207), (67, 207), (88, 10), (129, 53), (150, 216), (160, 139), (66, 79), (33, 56), (37, 37), (27, 10), (84, 56), (45, 143), (7, 207), (182, 133), (5, 174), (236, 174), (83, 14), (6, 174), (179, 133), (20, 100), (110, 14), (183, 64), (108, 230), (219, 53), (120, 14), (17, 156), (53, 53), (93, 244), (19, 175), (123, 207), (199, 144), (30, 207), (131, 174), (21, 216), (86, 14), (145, 119), (62, 143), (121, 14), (55, 37), (34, 10), (47, 174), (184, 143), (18, 244), (239, 244), (95, 207), (222, 133), (64, 64), (2, 139), (65, 230), (191, 143), (221, 64), (61, 10), (81, 139), (134, 10), (203, 207), (109, 207), (79, 79), (200, 10), (118, 216), (90, 139), (107, 174), (164, 14), (69, 119), (32, 244), (158, 56), (60, 174), (172, 141), (94, 51), (39, 56), (234, 174), (102, 216), (176, 230), (112, 143), (44, 79), (173, 216), (238, 174), (36, 53), (92, 143), (128, 144), (187, 174), (166, 14), (35, 175), (104, 139), (119, 119), (213, 244), (177, 175), (136, 171), (147, 141), (146, 14), (229, 230), (214, 133), (68, 79), (1, 56), (230, 230), (11, 139), (114, 141), (57, 141), (149, 244), (89, 175), (196, 56), (31, 230), (41, 37), (153, 133), (208, 56), (241, 211), (135, 207), (97, 51), (185, 53), (142, 50), (3, 216), (12, 141), (188, 50), (226, 174), (70, 79), (209, 14), (180, 244), (126, 53), (211, 156), (23, 141), (9, 244), (190, 244), (51, 51), (87, 139), (28, 143), (231, 51), (244, 244), (22, 50), (189, 50), (152, 143), (10, 10), (26, 156), (240, 119), (186, 79), (4, 56), (215, 50), (224, 141), (204, 230), (16, 56), (73, 10), (242, 14), (127, 64), (205, 64), (159, 51), (154, 230), (105, 144), (223, 156), (99, 14), (237, 37), (49, 10), (77, 175), (80, 10), (233, 51), (151, 139), (133, 133), (43, 56), (122, 171), (75, 10), (170, 216), (157, 51), (117, 143), (207, 207), (138, 51), (137, 119), (111, 175), (156, 156), (148, 171), (165, 53), (74, 64), (210, 216), (96, 207), (115, 139), (143, 143), (181, 50), (216, 216), (71, 14), (161, 244), (25, 144), (40, 53), (38, 174), (167, 207), (15, 144), (76, 119), (140, 156), (100, 100), (218, 207), (163, 156), (132, 50), (232, 244), (227, 119), (169, 50), (113, 14), (194, 143), (144, 144), (106, 143), (85, 139), (201, 141), (130, 144), (124, 230), (228, 175), (58, 244), (192, 50), (103, 10), (78, 50), (29, 171), (98, 50), (197, 141), (141, 141), (220, 230), (174, 174), (225, 156), (91, 51), (0, 144), (139, 139), (202, 144), (155, 244), (82, 56), (243, 119), (235, 230), (101, 207), (178, 143), (13, 50), (56, 56)]