current theta: 0.674563485621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:22 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 17178 rows and 17178 columns Presolve time: 1.63s Presolved: 43093 rows, 43337 columns, 129031 nonzeros Variable types: 0 continuous, 43337 integer (43337 binary) Root relaxation: objective 0.000000e+00, 4326 iterations, 0.43 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 (9244 simplex iterations) in 2.91 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 [17, 36, 37, 40, 43, 62, 64, 66, 68, 112, 123, 124, 126, 128, 130, 143, 169, 172, 186, 194, 201, 208, 215, 222, 225] edges [(8, 194), (94, 215), (117, 169), (144, 169), (197, 225), (132, 169), (244, 43), (224, 68), (122, 215), (112, 112), (40, 124), (23, 194), (235, 66), (52, 208), (19, 126), (178, 130), (164, 36), (46, 64), (206, 36), (230, 43), (45, 194), (43, 186), (145, 194), (221, 124), (243, 208), (220, 64), (39, 194), (85, 68), (59, 130), (27, 64), (234, 222), (152, 194), (177, 66), (213, 130), (90, 64), (5, 66), (149, 225), (10, 126), (86, 143), (183, 169), (22, 201), (87, 36), (78, 68), (182, 215), (192, 130), (62, 126), (200, 186), (113, 208), (169, 169), (36, 43), (107, 186), (26, 172), (21, 43), (33, 64), (123, 126), (82, 194), (54, 194), (115, 123), (151, 194), (173, 124), (92, 186), (232, 225), (138, 68), (172, 128), (186, 169), (67, 169), (190, 68), (139, 36), (121, 43), (60, 64), (95, 66), (165, 40), (108, 123), (181, 215), (18, 62), (148, 62), (229, 169), (24, 208), (0, 130), (228, 40), (231, 66), (76, 194), (209, 225), (70, 225), (79, 36), (201, 68), (58, 123), (188, 208), (48, 208), (163, 225), (136, 124), (216, 222), (205, 169), (51, 215), (167, 36), (166, 215), (20, 112), (81, 143), (63, 208), (83, 112), (146, 215), (98, 64), (15, 208), (142, 169), (218, 143), (131, 143), (71, 130), (227, 186), (170, 43), (160, 124), (118, 143), (75, 169), (88, 126), (34, 64), (126, 126), (140, 64), (161, 128), (240, 130), (196, 208), (72, 169), (204, 215), (211, 208), (191, 208), (239, 112), (222, 130), (84, 123), (189, 172), (208, 68), (89, 225), (233, 126), (238, 225), (61, 64), (116, 172), (42, 68), (9, 215), (29, 126), (210, 208), (175, 123), (69, 169), (3, 169), (100, 64), (203, 130), (124, 169), (56, 43), (236, 43), (38, 123), (28, 126), (180, 112), (50, 123), (202, 222), (129, 128), (55, 215), (66, 215), (241, 68), (214, 66), (212, 194), (168, 66), (141, 68), (68, 43), (155, 222), (225, 112), (187, 128), (2, 222), (13, 130), (237, 68), (65, 43), (111, 37), (17, 68), (226, 43), (125, 208), (44, 126), (37, 43), (6, 143), (80, 222), (1, 222), (47, 143), (96, 66), (153, 68), (74, 194), (199, 194), (109, 172), (119, 194), (195, 186), (103, 130), (53, 208), (128, 201), (11, 68), (143, 143), (101, 68), (207, 68), (198, 36), (127, 186), (25, 222), (147, 43), (41, 40), (16, 130), (217, 112), (64, 66), (32, 128), (179, 64), (114, 130), (30, 222), (99, 62), (193, 124), (73, 194), (174, 64), (31, 194), (93, 43), (134, 66), (7, 208), (194, 143), (104, 169), (106, 143), (171, 215), (102, 124), (157, 62), (223, 194), (4, 172), (49, 17), (14, 68), (97, 222), (150, 64), (91, 66), (77, 43), (35, 169), (135, 194), (242, 169), (120, 36), (154, 68), (162, 225), (185, 64), (12, 130), (159, 194), (105, 40), (215, 36), (158, 169), (133, 62), (219, 130), (156, 208), (184, 123), (57, 194), (137, 194), (130, 68), (110, 40), (176, 43)] current theta: 0.337281742811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:25 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 44296 rows and 44296 columns Presolve time: 0.38s Presolved: 15975 rows, 16219 columns, 47677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16219 integer (16219 binary) Root relaxation: objective 0.000000e+00, 2668 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5555 simplex iterations) in 0.84 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 [0, 2, 23, 27, 28, 30, 39, 40, 59, 76, 105, 112, 124, 132, 134, 140, 143, 149, 152, 165, 172, 175, 224, 225, 228] edges [(154, 76), (62, 28), (163, 140), (227, 23), (206, 59), (72, 0), (193, 23), (127, 152), (117, 152), (172, 152), (108, 23), (48, 225), (161, 2), (156, 105), (105, 134), (187, 2), (80, 143), (122, 134), (226, 76), (111, 23), (10, 0), (221, 23), (234, 152), (47, 39), (233, 143), (30, 224), (76, 140), (235, 39), (115, 2), (121, 27), (219, 76), (139, 134), (2, 105), (97, 225), (107, 105), (126, 0), (31, 23), (58, 2), (74, 59), (54, 76), (53, 2), (20, 134), (33, 76), (182, 140), (244, 59), (204, 39), (155, 134), (124, 152), (82, 140), (137, 59), (110, 228), (29, 23), (85, 2), (231, 143), (116, 2), (167, 132), (201, 40), (232, 134), (96, 143), (222, 59), (239, 59), (91, 23), (57, 76), (95, 23), (64, 2), (1, 76), (99, 27), (133, 228), (134, 105), (205, 23), (87, 23), (119, 76), (56, 225), (212, 23), (200, 2), (140, 30), (196, 59), (241, 23), (89, 76), (208, 59), (65, 2), (23, 2), (93, 23), (109, 105), (103, 224), (159, 2), (35, 134), (17, 23), (101, 143), (130, 143), (113, 224), (202, 225), (158, 23), (224, 140), (26, 165), (168, 23), (13, 23), (50, 0), (149, 112), (14, 140), (165, 2), (66, 2), (177, 140), (24, 27), (61, 2), (49, 23), (92, 2), (225, 225), (67, 134), (190, 23), (138, 134), (162, 27), (7, 225), (220, 165), (25, 105), (170, 23), (223, 2), (192, 23), (78, 23), (69, 134), (142, 112), (151, 143), (27, 140), (77, 23), (230, 76), (4, 2), (144, 140), (84, 140), (41, 2), (191, 134), (152, 132), (210, 76), (198, 2), (166, 76), (194, 149), (176, 112), (132, 132), (59, 140), (6, 76), (90, 23), (71, 225), (73, 2), (217, 225), (199, 152), (0, 23), (51, 105), (150, 140), (39, 175), (128, 172), (94, 76), (100, 76), (37, 2), (22, 23), (63, 39), (52, 152), (36, 23), (79, 0), (75, 105), (188, 140), (9, 76), (146, 23), (183, 140), (164, 152), (218, 140), (16, 39), (104, 105), (3, 40), (157, 28), (118, 140), (42, 23), (179, 23), (171, 134), (68, 23), (112, 225), (11, 76), (186, 172), (228, 152), (34, 23), (15, 225), (236, 2), (175, 23), (40, 40), (145, 59), (143, 224), (43, 2), (185, 23), (174, 2), (148, 76), (238, 152), (173, 228), (184, 2), (70, 105), (189, 140), (88, 28), (229, 124), (211, 27), (21, 28), (136, 140), (209, 134), (180, 76), (153, 76), (86, 0), (28, 28), (216, 2), (131, 23), (98, 23), (44, 2), (215, 224), (141, 112), (60, 0), (120, 140), (178, 134), (55, 143), (106, 76), (46, 134), (38, 23), (19, 23), (45, 76), (203, 165), (207, 76), (8, 59), (147, 76), (12, 134), (242, 124), (18, 23), (81, 76), (243, 76), (32, 152), (213, 143), (135, 225), (197, 105), (237, 152), (83, 140), (181, 2), (195, 23), (214, 132), (240, 59), (169, 172), (129, 228), (5, 140), (123, 28), (160, 2), (114, 76), (102, 152), (125, 134)] current theta: 0.168640871405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:26 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 55264 rows and 55273 columns Presolve time: 0.12s Presolved: 5007 rows, 5242 columns, 14764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5242 integer (5242 binary) Root relaxation: objective 0.000000e+00, 2717 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 (5074 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 [20, 45, 50, 65, 71, 90, 112, 116, 135, 138, 150, 152, 160, 162, 168, 176, 179, 196, 217, 221, 233, 239, 240, 242, 244] edges [(165, 138), (178, 20), (39, 50), (222, 239), (111, 150), (65, 65), (44, 65), (71, 217), (34, 160), (173, 242), (117, 152), (210, 168), (69, 20), (19, 179), (213, 196), (25, 217), (230, 162), (119, 162), (112, 112), (227, 168), (201, 242), (114, 240), (38, 90), (12, 20), (217, 217), (116, 116), (77, 50), (89, 239), (66, 150), (234, 152), (120, 168), (204, 162), (157, 221), (29, 179), (51, 168), (130, 196), (11, 162), (113, 162), (56, 135), (49, 90), (149, 71), (147, 50), (100, 168), (26, 160), (81, 233), (127, 242), (99, 160), (133, 65), (1, 196), (42, 50), (185, 150), (70, 20), (118, 244), (50, 150), (148, 233), (95, 90), (55, 45), (80, 45), (187, 242), (188, 138), (145, 239), (200, 160), (146, 116), (224, 162), (232, 71), (107, 20), (166, 196), (102, 20), (105, 138), (47, 244), (72, 150), (122, 239), (196, 162), (142, 217), (84, 244), (32, 138), (68, 150), (150, 150), (92, 160), (37, 65), (53, 160), (175, 50), (73, 150), (167, 242), (220, 65), (182, 150), (212, 50), (103, 45), (207, 240), (2, 160), (181, 150), (229, 242), (223, 138), (106, 150), (94, 233), (6, 150), (190, 116), (123, 179), (91, 221), (75, 242), (193, 150), (93, 150), (132, 242), (239, 239), (62, 179), (18, 150), (104, 152), (124, 242), (82, 162), (183, 160), (58, 150), (41, 160), (43, 138), (179, 179), (64, 221), (108, 116), (138, 138), (136, 20), (240, 196), (129, 242), (215, 233), (46, 152), (238, 20), (134, 217), (153, 168), (28, 179), (128, 242), (23, 150), (57, 168), (21, 116), (176, 239), (33, 150), (14, 244), (158, 160), (152, 152), (160, 160), (242, 242), (0, 90), (52, 152), (101, 196), (67, 138), (63, 244), (140, 168), (168, 168), (171, 239), (156, 20), (225, 112), (214, 242), (202, 217), (205, 160), (137, 162), (192, 90), (197, 138), (195, 20), (22, 90), (9, 162), (59, 239), (20, 71), (131, 90), (191, 20), (161, 65), (3, 242), (233, 233), (221, 221), (4, 221), (35, 152), (180, 162), (36, 116), (206, 196), (24, 239), (172, 242), (243, 162), (236, 160), (209, 239), (208, 239), (115, 65), (162, 244), (45, 240), (194, 176), (231, 240), (203, 168), (16, 233), (186, 242), (60, 50), (199, 217), (143, 45), (169, 242), (110, 242), (198, 150), (151, 233), (98, 116), (226, 233), (10, 179), (83, 138), (241, 50), (189, 20), (109, 217), (211, 196), (218, 50), (139, 20), (78, 90), (235, 90), (90, 90), (164, 160), (88, 179), (141, 112), (216, 150), (8, 162), (244, 196), (27, 244), (170, 116), (121, 20), (7, 239), (79, 221), (228, 242), (48, 135), (126, 179), (13, 244), (144, 217), (97, 112), (76, 244), (86, 150), (125, 112), (5, 20), (40, 242), (61, 116), (15, 135), (85, 242), (159, 152), (54, 244), (237, 152), (96, 240), (87, 90), (74, 239), (184, 65), (31, 90), (17, 90), (135, 135), (219, 233), (30, 239), (154, 240), (163, 239), (177, 20), (155, 239), (174, 138)] current theta: 0.0843204357026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:27 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58590 rows and 58824 columns Presolve time: 0.06s Presolved: 1681 rows, 1691 columns, 4565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1691 integer (1690 binary) Root relaxation: cutoff, 2113 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 (2113 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.126480653554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:27 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57178 rows and 57244 columns Presolve time: 0.08s Presolved: 3093 rows, 3271 columns, 8965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3271 integer (3271 binary) Root relaxation: objective 4.263256e-14, 3813 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 (5671 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 [1, 6, 7, 25, 31, 55, 56, 62, 65, 66, 75, 81, 82, 100, 116, 152, 160, 165, 172, 173, 175, 177, 210, 221, 238] edges [(66, 66), (127, 75), (59, 82), (215, 81), (134, 25), (65, 65), (101, 1), (73, 66), (34, 160), (174, 165), (88, 62), (195, 165), (225, 56), (44, 173), (48, 7), (120, 100), (151, 81), (236, 65), (219, 81), (109, 25), (93, 66), (28, 62), (119, 82), (96, 1), (211, 1), (79, 62), (129, 173), (238, 238), (116, 116), (41, 66), (234, 152), (72, 66), (175, 175), (74, 82), (157, 221), (29, 62), (148, 81), (198, 66), (70, 238), (196, 1), (202, 25), (45, 1), (140, 210), (201, 173), (221, 116), (99, 66), (136, 238), (167, 173), (164, 165), (113, 82), (103, 1), (235, 31), (183, 165), (118, 100), (68, 66), (87, 31), (228, 75), (82, 82), (31, 31), (155, 177), (146, 116), (138, 238), (241, 31), (5, 177), (213, 1), (216, 66), (204, 210), (97, 56), (61, 65), (132, 172), (135, 7), (166, 1), (11, 210), (91, 116), (145, 7), (105, 238), (33, 6), (95, 62), (17, 175), (92, 160), (37, 65), (122, 177), (173, 173), (49, 31), (217, 25), (220, 65), (240, 1), (114, 55), (2, 160), (188, 238), (230, 1), (26, 165), (150, 66), (143, 55), (209, 7), (121, 210), (112, 56), (192, 31), (185, 66), (190, 116), (125, 56), (57, 210), (32, 165), (139, 238), (180, 82), (171, 177), (1, 1), (69, 165), (191, 238), (84, 100), (25, 25), (210, 210), (104, 152), (94, 175), (7, 7), (181, 66), (117, 75), (232, 177), (229, 172), (193, 66), (0, 31), (200, 165), (163, 82), (64, 221), (81, 81), (170, 31), (53, 165), (98, 221), (78, 31), (43, 165), (194, 210), (58, 66), (51, 210), (226, 81), (231, 55), (22, 62), (206, 1), (178, 177), (158, 160), (243, 210), (14, 100), (40, 172), (152, 152), (128, 172), (242, 172), (3, 173), (165, 165), (76, 1), (160, 160), (222, 7), (90, 31), (223, 238), (52, 152), (227, 210), (141, 25), (80, 55), (102, 238), (54, 210), (212, 175), (83, 165), (137, 82), (86, 31), (60, 81), (187, 173), (67, 238), (4, 65), (47, 82), (159, 238), (199, 25), (8, 82), (142, 25), (106, 6), (6, 6), (182, 100), (186, 172), (161, 65), (77, 175), (156, 238), (239, 82), (244, 100), (133, 160), (207, 81), (35, 152), (36, 116), (10, 62), (179, 62), (147, 6), (15, 7), (62, 62), (42, 31), (115, 65), (205, 116), (123, 62), (18, 6), (189, 238), (38, 31), (13, 6), (176, 7), (111, 66), (203, 100), (107, 238), (46, 238), (153, 6), (39, 6), (24, 210), (12, 177), (89, 82), (224, 1), (124, 172), (208, 82), (214, 75), (100, 100), (50, 6), (130, 1), (162, 82), (172, 172), (16, 81), (110, 75), (27, 100), (126, 62), (30, 82), (197, 210), (75, 75), (168, 100), (149, 56), (23, 66), (9, 82), (131, 31), (71, 25), (237, 152), (184, 65), (85, 173), (55, 55), (218, 6), (154, 55), (177, 177), (20, 238), (19, 31), (233, 81), (63, 100), (108, 31), (169, 172), (21, 221), (144, 25), (56, 56)] current theta: 0.105400544628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:28 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57950 rows and 58108 columns Presolve time: 0.07s Presolved: 2321 rows, 2407 columns, 6559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2407 integer (2407 binary) Root relaxation: cutoff, 2849 iterations, 0.05 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 (2849 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.115940599091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:28 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57580 rows and 57689 columns Presolve time: 0.07s Presolved: 2691 rows, 2826 columns, 7716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: cutoff, 3188 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 (3188 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121210626323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:28 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57352 rows and 57431 columns Presolve time: 0.07s Presolved: 2919 rows, 3084 columns, 8430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 0.000000e+00, 3415 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3415 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 25, 44, 56, 61, 66, 69, 78, 89, 95, 108, 140, 143, 148, 156, 176, 207, 221, 222, 228, 229, 234, 240, 244] edges [(66, 66), (88, 95), (195, 69), (7, 176), (134, 25), (1, 240), (137, 89), (61, 61), (73, 66), (130, 240), (107, 156), (234, 234), (205, 61), (226, 148), (225, 56), (31, 78), (165, 69), (109, 25), (202, 156), (93, 66), (122, 176), (85, 44), (182, 6), (241, 78), (90, 95), (171, 222), (38, 108), (57, 140), (102, 69), (42, 78), (170, 108), (26, 2), (41, 66), (72, 66), (35, 234), (135, 222), (17, 78), (198, 66), (10, 95), (214, 228), (157, 61), (59, 89), (174, 69), (183, 2), (52, 234), (53, 2), (62, 95), (89, 89), (12, 156), (197, 140), (209, 222), (99, 66), (191, 69), (28, 95), (196, 240), (100, 244), (204, 140), (118, 244), (139, 156), (16, 148), (68, 66), (119, 89), (110, 228), (235, 108), (80, 207), (67, 69), (40, 229), (158, 2), (219, 207), (9, 89), (223, 69), (216, 66), (232, 176), (97, 56), (180, 89), (77, 78), (116, 221), (201, 44), (203, 140), (210, 140), (224, 240), (220, 44), (84, 244), (167, 44), (176, 176), (11, 140), (146, 108), (2, 2), (33, 6), (200, 2), (115, 61), (117, 228), (187, 229), (49, 78), (69, 69), (213, 207), (164, 2), (179, 95), (105, 69), (217, 25), (113, 89), (91, 61), (54, 140), (136, 69), (22, 108), (150, 66), (65, 61), (112, 56), (185, 66), (19, 108), (125, 56), (92, 2), (126, 95), (169, 229), (51, 140), (166, 207), (228, 228), (37, 44), (25, 25), (147, 148), (155, 176), (138, 69), (8, 89), (95, 108), (181, 66), (208, 89), (193, 66), (79, 95), (242, 229), (108, 95), (0, 78), (15, 176), (177, 156), (162, 89), (46, 234), (32, 69), (29, 95), (98, 61), (58, 66), (114, 207), (192, 78), (43, 69), (222, 176), (152, 234), (148, 148), (132, 228), (172, 229), (229, 229), (14, 244), (186, 228), (133, 44), (244, 244), (175, 148), (87, 95), (189, 156), (145, 222), (243, 140), (184, 44), (104, 234), (141, 25), (63, 244), (123, 95), (178, 156), (233, 148), (240, 240), (70, 156), (24, 140), (199, 25), (237, 234), (142, 25), (106, 6), (6, 6), (140, 140), (129, 229), (159, 234), (221, 221), (3, 44), (78, 78), (215, 207), (207, 207), (30, 89), (206, 240), (75, 228), (156, 156), (83, 69), (121, 140), (127, 228), (239, 176), (124, 229), (45, 240), (194, 176), (143, 143), (231, 240), (173, 44), (18, 6), (238, 156), (13, 6), (71, 156), (60, 148), (111, 66), (161, 44), (227, 140), (153, 6), (236, 44), (188, 156), (39, 6), (211, 207), (64, 61), (48, 222), (94, 148), (163, 89), (101, 240), (50, 6), (86, 78), (151, 207), (190, 221), (120, 140), (55, 143), (20, 156), (4, 61), (27, 244), (131, 78), (230, 244), (103, 240), (212, 6), (149, 56), (23, 66), (76, 244), (82, 89), (44, 44), (96, 240), (34, 66), (218, 6), (74, 89), (36, 108), (21, 221), (154, 240), (5, 140), (128, 229), (144, 25), (81, 207), (47, 89), (160, 2), (56, 56), (168, 140)] current theta: 0.118575612707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:29 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57470 rows and 57569 columns Presolve time: 0.07s Presolved: 2801 rows, 2946 columns, 8056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2946 integer (2946 binary) Root relaxation: cutoff, 3357 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 (3357 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.119893119515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:29 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57420 rows and 57512 columns Presolve time: 0.07s Presolved: 2851 rows, 3003 columns, 8213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3003 integer (3003 binary) Root relaxation: cutoff, 3300 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 (3300 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.120551872919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:29 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57384 rows and 57470 columns Presolve time: 0.07s Presolved: 2887 rows, 3045 columns, 8327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: cutoff, 3637 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3637 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.120881249621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:30 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57370 rows and 57452 columns Presolve time: 0.07s Presolved: 2901 rows, 3063 columns, 8373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: cutoff, 3686 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 (3686 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.121045937972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:30 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57362 rows and 57443 columns Presolve time: 0.07s Presolved: 2909 rows, 3072 columns, 8398 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: cutoff, 235 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 (235 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 [2, 6, 25, 44, 56, 61, 66, 69, 78, 89, 95, 108, 140, 143, 148, 156, 176, 207, 221, 222, 228, 229, 234, 240, 244] edges [(66, 66), (88, 95), (195, 69), (7, 176), (134, 25), (1, 240), (137, 89), (61, 61), (73, 66), (130, 240), (107, 156), (234, 234), (205, 61), (226, 148), (225, 56), (31, 78), (165, 69), (109, 25), (202, 156), (93, 66), (122, 176), (85, 44), (182, 6), (241, 78), (90, 95), (171, 222), (38, 108), (57, 140), (102, 69), (42, 78), (170, 108), (26, 2), (41, 66), (72, 66), (35, 234), (135, 222), (17, 78), (198, 66), (10, 95), (214, 228), (157, 61), (59, 89), (174, 69), (183, 2), (52, 234), (53, 2), (62, 95), (89, 89), (12, 156), (197, 140), (209, 222), (99, 66), (191, 69), (28, 95), (196, 240), (100, 244), (204, 140), (118, 244), (139, 156), (16, 148), (68, 66), (119, 89), (110, 228), (235, 108), (80, 207), (67, 69), (40, 229), (158, 2), (219, 207), (9, 89), (223, 69), (216, 66), (232, 176), (97, 56), (180, 89), (77, 78), (116, 221), (201, 44), (203, 140), (210, 140), (224, 240), (220, 44), (84, 244), (167, 44), (176, 176), (11, 140), (146, 108), (2, 2), (33, 6), (200, 2), (115, 61), (117, 228), (187, 229), (49, 78), (69, 69), (213, 207), (164, 2), (179, 95), (105, 69), (217, 25), (113, 89), (91, 61), (54, 140), (136, 69), (22, 108), (150, 66), (65, 61), (112, 56), (185, 66), (19, 108), (125, 56), (92, 2), (126, 95), (169, 229), (51, 140), (166, 207), (228, 228), (37, 44), (25, 25), (147, 148), (155, 176), (138, 69), (8, 89), (95, 108), (181, 66), (208, 89), (193, 66), (79, 95), (242, 229), (108, 95), (0, 78), (15, 176), (177, 156), (162, 89), (46, 234), (32, 69), (29, 95), (98, 61), (58, 66), (114, 207), (192, 78), (43, 69), (222, 176), (152, 234), (148, 148), (132, 228), (172, 229), (229, 229), (14, 244), (186, 228), (133, 44), (244, 244), (175, 148), (87, 95), (189, 156), (145, 222), (243, 140), (184, 44), (104, 234), (141, 25), (63, 244), (123, 95), (178, 156), (233, 148), (240, 240), (70, 156), (24, 140), (199, 25), (237, 234), (142, 25), (106, 6), (6, 6), (140, 140), (129, 229), (159, 234), (221, 221), (3, 44), (78, 78), (215, 207), (207, 207), (30, 89), (206, 240), (75, 228), (156, 156), (83, 69), (121, 140), (127, 228), (239, 176), (124, 229), (45, 240), (194, 176), (143, 143), (231, 240), (173, 44), (18, 6), (238, 156), (13, 6), (71, 156), (60, 148), (111, 66), (161, 44), (227, 140), (153, 6), (236, 44), (188, 156), (39, 6), (211, 207), (64, 61), (48, 222), (94, 148), (163, 89), (101, 240), (50, 6), (86, 78), (151, 207), (190, 221), (120, 140), (55, 143), (20, 156), (4, 61), (27, 244), (131, 78), (230, 244), (103, 240), (212, 6), (149, 56), (23, 66), (76, 244), (82, 89), (44, 44), (96, 240), (34, 66), (218, 6), (74, 89), (36, 108), (21, 221), (154, 240), (5, 140), (128, 229), (144, 25), (81, 207), (47, 89), (160, 2), (56, 56), (168, 140)] current theta: 0.120963593796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:55:31 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57366 rows and 57447 columns Presolve time: 0.07s Presolved: 2905 rows, 3068 columns, 8386 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3068 integer (3068 binary) Root relaxation: cutoff, 235 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 (235 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 [2, 6, 25, 44, 56, 61, 66, 69, 78, 89, 95, 108, 140, 143, 148, 156, 176, 207, 221, 222, 228, 229, 234, 240, 244] edges [(66, 66), (88, 95), (195, 69), (7, 176), (134, 25), (1, 240), (137, 89), (61, 61), (73, 66), (130, 240), (107, 156), (234, 234), (205, 61), (226, 148), (225, 56), (31, 78), (165, 69), (109, 25), (202, 156), (93, 66), (122, 176), (85, 44), (182, 6), (241, 78), (90, 95), (171, 222), (38, 108), (57, 140), (102, 69), (42, 78), (170, 108), (26, 2), (41, 66), (72, 66), (35, 234), (135, 222), (17, 78), (198, 66), (10, 95), (214, 228), (157, 61), (59, 89), (174, 69), (183, 2), (52, 234), (53, 2), (62, 95), (89, 89), (12, 156), (197, 140), (209, 222), (99, 66), (191, 69), (28, 95), (196, 240), (100, 244), (204, 140), (118, 244), (139, 156), (16, 148), (68, 66), (119, 89), (110, 228), (235, 108), (80, 207), (67, 69), (40, 229), (158, 2), (219, 207), (9, 89), (223, 69), (216, 66), (232, 176), (97, 56), (180, 89), (77, 78), (116, 221), (201, 44), (203, 140), (210, 140), (224, 240), (220, 44), (84, 244), (167, 44), (176, 176), (11, 140), (146, 108), (2, 2), (33, 6), (200, 2), (115, 61), (117, 228), (187, 229), (49, 78), (69, 69), (213, 207), (164, 2), (179, 95), (105, 69), (217, 25), (113, 89), (91, 61), (54, 140), (136, 69), (22, 108), (150, 66), (65, 61), (112, 56), (185, 66), (19, 108), (125, 56), (92, 2), (126, 95), (169, 229), (51, 140), (166, 207), (228, 228), (37, 44), (25, 25), (147, 148), (155, 176), (138, 69), (8, 89), (95, 108), (181, 66), (208, 89), (193, 66), (79, 95), (242, 229), (108, 95), (0, 78), (15, 176), (177, 156), (162, 89), (46, 234), (32, 69), (29, 95), (98, 61), (58, 66), (114, 207), (192, 78), (43, 69), (222, 176), (152, 234), (148, 148), (132, 228), (172, 229), (229, 229), (14, 244), (186, 228), (133, 44), (244, 244), (175, 148), (87, 95), (189, 156), (145, 222), (243, 140), (184, 44), (104, 234), (141, 25), (63, 244), (123, 95), (178, 156), (233, 148), (240, 240), (70, 156), (24, 140), (199, 25), (237, 234), (142, 25), (106, 6), (6, 6), (140, 140), (129, 229), (159, 234), (221, 221), (3, 44), (78, 78), (215, 207), (207, 207), (30, 89), (206, 240), (75, 228), (156, 156), (83, 69), (121, 140), (127, 228), (239, 176), (124, 229), (45, 240), (194, 176), (143, 143), (231, 240), (173, 44), (18, 6), (238, 156), (13, 6), (71, 156), (60, 148), (111, 66), (161, 44), (227, 140), (153, 6), (236, 44), (188, 156), (39, 6), (211, 207), (64, 61), (48, 222), (94, 148), (163, 89), (101, 240), (50, 6), (86, 78), (151, 207), (190, 221), (120, 140), (55, 143), (20, 156), (4, 61), (27, 244), (131, 78), (230, 244), (103, 240), (212, 6), (149, 56), (23, 66), (76, 244), (82, 89), (44, 44), (96, 240), (34, 66), (218, 6), (74, 89), (36, 108), (21, 221), (154, 240), (5, 140), (128, 229), (144, 25), (81, 207), (47, 89), (160, 2), (56, 56), (168, 140)]