current theta: 0.678699600743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:12 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 11452 rows and 11452 columns Presolve time: 0.76s Presolved: 26379 rows, 26572 columns, 78940 nonzeros Variable types: 0 continuous, 26572 integer (26572 binary) Root relaxation: objective 0.000000e+00, 2333 iterations, 0.10 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 (2333 simplex iterations) in 0.87 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 [18, 20, 25, 29, 33, 34, 56, 79, 91, 100, 145, 150, 152, 154, 159, 168, 170, 179, 180, 190] edges [(40, 190), (192, 190), (92, 190), (125, 190), (5, 190), (78, 190), (118, 190), (144, 190), (31, 190), (6, 190), (183, 190), (158, 190), (24, 190), (193, 190), (99, 190), (93, 190), (68, 190), (119, 190), (169, 190), (88, 190), (133, 190), (15, 190), (45, 190), (112, 190), (25, 190), (74, 190), (134, 190), (0, 190), (156, 190), (43, 190), (69, 190), (44, 190), (111, 190), (113, 190), (177, 190), (71, 190), (106, 190), (100, 190), (41, 190), (182, 190), (171, 190), (146, 190), (28, 190), (152, 190), (172, 190), (81, 190), (107, 190), (82, 190), (3, 190), (189, 190), (29, 190), (67, 190), (4, 190), (94, 25), (53, 190), (178, 190), (135, 190), (170, 180), (164, 190), (12, 25), (83, 190), (18, 170), (42, 190), (117, 190), (181, 190), (185, 190), (16, 190), (49, 190), (190, 190), (131, 190), (56, 190), (54, 190), (7, 190), (104, 190), (21, 190), (151, 190), (47, 190), (22, 190), (75, 190), (174, 190), (157, 190), (96, 18), (184, 190), (61, 190), (105, 190), (186, 190), (143, 190), (84, 190), (110, 190), (168, 190), (50, 190), (149, 190), (132, 190), (175, 190), (150, 190), (59, 190), (159, 180), (34, 190), (17, 170), (85, 190), (60, 190), (87, 190), (153, 190), (57, 190), (139, 190), (108, 190), (9, 190), (122, 190), (35, 190), (62, 190), (10, 190), (128, 190), (187, 190), (162, 190), (188, 190), (97, 190), (109, 190), (72, 190), (123, 190), (116, 190), (165, 190), (137, 190), (19, 190), (163, 190), (138, 190), (20, 190), (63, 190), (58, 190), (38, 190), (73, 190), (140, 190), (48, 190), (160, 190), (13, 190), (126, 190), (161, 190), (39, 190), (14, 190), (147, 190), (191, 190), (166, 190), (32, 190), (176, 190), (101, 190), (136, 190), (76, 190), (127, 190), (86, 190), (102, 190), (141, 190), (23, 190), (95, 190), (120, 190), (167, 190), (33, 190), (142, 190), (8, 190), (46, 180), (79, 180), (148, 190), (51, 190), (26, 190), (77, 190), (173, 190), (52, 190), (70, 190), (121, 190), (1, 190), (114, 190), (27, 190), (2, 190), (91, 190), (98, 190), (179, 190), (154, 190), (36, 190), (145, 180), (180, 190), (80, 190), (89, 190), (64, 190), (115, 190), (66, 190), (90, 190), (129, 190), (11, 190), (124, 190), (155, 190), (37, 190), (130, 190), (55, 190), (30, 190), (103, 190), (65, 190)] current theta: 0.339349800372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:13 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 27866 rows and 27866 columns Presolve time: 0.26s Presolved: 9965 rows, 10158 columns, 29698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10158 integer (10158 binary) Root relaxation: objective 0.000000e+00, 1732 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4449 simplex iterations) in 0.50 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 [9, 12, 40, 41, 72, 79, 94, 100, 107, 109, 130, 132, 133, 138, 168, 170, 172, 179, 181, 185] edges [(164, 109), (165, 138), (139, 107), (156, 109), (37, 133), (39, 100), (146, 12), (51, 41), (27, 107), (108, 138), (80, 94), (172, 181), (36, 94), (75, 94), (121, 40), (26, 179), (127, 9), (168, 9), (181, 168), (153, 40), (158, 100), (50, 100), (179, 9), (19, 72), (65, 138), (82, 40), (170, 79), (155, 40), (99, 133), (30, 133), (38, 94), (78, 133), (161, 133), (143, 9), (54, 109), (134, 9), (77, 100), (47, 133), (18, 94), (97, 138), (29, 107), (16, 181), (174, 100), (13, 100), (22, 41), (46, 170), (60, 72), (96, 170), (94, 170), (20, 100), (89, 107), (45, 94), (107, 132), (56, 100), (150, 100), (149, 133), (68, 107), (144, 100), (70, 12), (87, 109), (132, 72), (183, 40), (72, 181), (135, 100), (62, 79), (157, 133), (43, 185), (117, 41), (15, 40), (131, 72), (55, 107), (114, 100), (125, 181), (84, 107), (12, 79), (86, 107), (32, 130), (1, 40), (101, 41), (128, 179), (66, 109), (34, 72), (137, 130), (14, 107), (3, 181), (5, 130), (85, 170), (160, 12), (31, 130), (48, 40), (182, 41), (10, 40), (83, 168), (193, 109), (2, 40), (53, 40), (166, 133), (73, 40), (185, 181), (162, 100), (180, 94), (163, 138), (116, 40), (148, 138), (129, 109), (25, 172), (120, 100), (113, 181), (152, 100), (118, 40), (177, 130), (178, 72), (6, 109), (92, 40), (74, 40), (24, 107), (173, 41), (191, 130), (41, 41), (7, 170), (188, 94), (147, 132), (52, 41), (42, 72), (23, 100), (154, 100), (69, 107), (9, 72), (93, 40), (33, 107), (8, 100), (189, 133), (91, 181), (142, 133), (159, 94), (57, 181), (28, 12), (141, 138), (88, 100), (140, 100), (104, 109), (133, 133), (169, 179), (175, 40), (40, 40), (151, 179), (11, 109), (4, 138), (190, 133), (187, 40), (145, 94), (58, 94), (103, 181), (126, 41), (63, 109), (124, 181), (79, 94), (110, 94), (167, 130), (35, 9), (111, 138), (105, 130), (186, 40), (184, 172), (81, 107), (90, 94), (109, 107), (130, 181), (192, 181), (102, 41), (61, 12), (106, 172), (100, 100), (98, 109), (59, 172), (17, 79), (49, 109), (95, 170), (64, 133), (138, 179), (171, 94), (136, 133), (112, 181), (176, 109), (67, 94), (123, 181), (122, 109), (76, 107), (21, 130), (71, 181), (44, 40), (115, 130), (119, 170), (0, 72)] current theta: 0.169674900186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:13 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34592 rows and 34612 columns Presolve time: 0.06s Presolved: 3239 rows, 3412 columns, 9500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3412 integer (3412 binary) Root relaxation: objective 0.000000e+00, 1645 iterations, 0.04 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 (1645 simplex iterations) in 0.11 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 [9, 40, 56, 70, 91, 94, 98, 109, 117, 123, 167, 169, 174, 182, 187, 188, 190, 191, 192, 193] edges [(3, 191), (156, 109), (139, 191), (122, 117), (166, 191), (114, 174), (5, 190), (84, 98), (78, 190), (20, 56), (80, 94), (173, 182), (65, 169), (179, 9), (188, 188), (132, 9), (106, 192), (140, 56), (8, 56), (165, 98), (60, 192), (30, 174), (69, 190), (146, 70), (18, 94), (24, 192), (135, 174), (93, 193), (126, 117), (111, 190), (143, 169), (53, 187), (95, 94), (177, 190), (181, 123), (98, 98), (127, 169), (169, 169), (64, 191), (158, 174), (105, 191), (189, 109), (45, 188), (40, 187), (172, 190), (130, 191), (87, 169), (88, 174), (141, 169), (108, 98), (97, 98), (192, 192), (59, 191), (102, 167), (183, 40), (4, 190), (47, 174), (63, 193), (109, 109), (73, 98), (34, 192), (51, 98), (164, 190), (154, 56), (174, 174), (121, 117), (184, 109), (38, 70), (72, 9), (136, 182), (42, 192), (75, 188), (2, 193), (152, 174), (116, 117), (81, 109), (50, 174), (190, 190), (54, 98), (100, 56), (36, 188), (70, 70), (92, 117), (149, 182), (13, 56), (144, 56), (138, 192), (103, 191), (91, 123), (175, 182), (12, 188), (43, 169), (85, 182), (6, 117), (151, 91), (19, 91), (191, 191), (131, 9), (29, 98), (22, 182), (99, 191), (157, 70), (148, 98), (134, 192), (82, 187), (86, 193), (110, 70), (49, 182), (61, 188), (35, 91), (1, 187), (115, 109), (118, 117), (32, 174), (107, 192), (16, 191), (123, 91), (182, 182), (120, 174), (160, 94), (159, 94), (142, 174), (124, 123), (15, 117), (62, 188), (101, 182), (76, 169), (66, 98), (170, 94), (178, 192), (83, 123), (14, 190), (161, 167), (187, 40), (145, 94), (58, 94), (112, 123), (41, 182), (89, 109), (52, 182), (167, 167), (125, 91), (117, 117), (79, 94), (37, 167), (31, 191), (55, 109), (155, 193), (137, 174), (68, 193), (186, 40), (9, 9), (33, 190), (46, 94), (185, 169), (150, 56), (180, 182), (44, 193), (28, 70), (96, 94), (176, 117), (147, 192), (71, 91), (25, 191), (153, 193), (23, 70), (162, 191), (90, 182), (104, 98), (168, 192), (39, 174), (57, 123), (10, 187), (74, 187), (7, 188), (0, 91), (113, 191), (48, 187), (171, 94), (133, 167), (67, 94), (193, 193), (26, 9), (21, 167), (11, 190), (119, 94), (94, 94), (163, 98), (129, 193), (27, 192), (17, 94), (77, 174), (128, 192), (56, 56)] current theta: 0.0848374500929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36708 rows and 36899 columns Presolve time: 0.03s Presolved: 1123 rows, 1125 columns, 2997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1124 binary) Root relaxation: cutoff, 1268 iterations, 0.01 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 (1268 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127256175139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35736 rows and 35832 columns Presolve time: 0.04s Presolved: 2095 rows, 2192 columns, 5992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2192 integer (2192 binary) Root relaxation: cutoff, 2520 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 (2520 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148465537663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35152 rows and 35198 columns Presolve time: 0.05s Presolved: 2679 rows, 2826 columns, 7794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 0.000000e+00, 2067 iterations, 0.05 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 (6150 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 [40, 70, 71, 72, 80, 94, 97, 101, 112, 126, 136, 141, 153, 154, 161, 163, 166, 172, 178, 189] edges [(4, 189), (80, 94), (71, 71), (190, 189), (36, 94), (51, 189), (192, 178), (112, 112), (30, 166), (56, 154), (176, 136), (33, 189), (108, 163), (13, 112), (144, 112), (90, 101), (147, 178), (69, 178), (41, 101), (10, 153), (7, 94), (25, 161), (158, 166), (121, 126), (169, 141), (85, 101), (18, 94), (104, 189), (115, 189), (134, 178), (142, 70), (11, 189), (173, 101), (106, 178), (126, 153), (89, 189), (188, 80), (150, 154), (184, 189), (181, 71), (168, 72), (154, 154), (174, 166), (146, 161), (97, 163), (26, 72), (143, 178), (48, 126), (132, 72), (183, 40), (107, 178), (103, 166), (5, 189), (87, 141), (167, 161), (122, 126), (19, 71), (62, 80), (3, 166), (131, 72), (37, 161), (148, 163), (130, 172), (191, 172), (151, 71), (1, 153), (65, 141), (70, 70), (49, 136), (20, 154), (32, 154), (171, 80), (155, 153), (73, 163), (156, 163), (2, 126), (133, 161), (47, 161), (66, 97), (39, 154), (120, 154), (6, 163), (81, 189), (8, 154), (21, 161), (111, 189), (76, 97), (99, 166), (14, 189), (129, 97), (157, 70), (162, 166), (74, 40), (110, 70), (193, 153), (16, 166), (77, 154), (136, 136), (117, 126), (135, 166), (92, 126), (140, 112), (109, 163), (95, 80), (88, 154), (149, 136), (153, 153), (114, 154), (53, 126), (138, 178), (42, 72), (34, 178), (161, 161), (9, 72), (63, 153), (60, 178), (44, 163), (93, 153), (72, 72), (83, 172), (68, 97), (31, 172), (15, 163), (160, 94), (38, 80), (159, 94), (55, 163), (100, 154), (35, 71), (116, 126), (91, 71), (78, 189), (185, 178), (170, 94), (180, 101), (22, 101), (177, 189), (123, 112), (152, 154), (105, 189), (165, 163), (40, 40), (59, 189), (187, 40), (102, 161), (145, 94), (58, 94), (164, 189), (29, 97), (118, 126), (79, 94), (43, 141), (84, 141), (175, 101), (50, 166), (186, 40), (57, 172), (61, 161), (128, 178), (189, 189), (46, 94), (82, 126), (113, 172), (101, 101), (45, 80), (172, 172), (28, 70), (96, 94), (64, 166), (98, 163), (127, 141), (23, 70), (0, 71), (75, 161), (139, 189), (125, 112), (179, 72), (141, 141), (27, 178), (67, 94), (163, 126), (54, 141), (178, 178), (52, 101), (137, 161), (86, 97), (24, 178), (119, 94), (12, 94), (182, 136), (94, 94), (124, 112), (166, 166), (17, 94)] current theta: 0.137860856401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:14 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35470 rows and 35541 columns Presolve time: 0.05s Presolved: 2361 rows, 2483 columns, 6815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2483 integer (2483 binary) Root relaxation: objective 4.263256e-14, 2582 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3975 simplex iterations) in 0.18 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 [40, 43, 44, 45, 49, 50, 56, 57, 72, 78, 88, 92, 94, 101, 106, 123, 128, 133, 157, 165] edges [(167, 49), (84, 165), (139, 78), (37, 133), (73, 165), (143, 128), (30, 50), (50, 50), (20, 56), (80, 94), (36, 94), (188, 45), (125, 123), (190, 106), (136, 49), (90, 101), (105, 133), (106, 106), (109, 165), (140, 56), (153, 44), (134, 128), (41, 101), (8, 56), (99, 133), (7, 94), (64, 50), (161, 133), (55, 165), (152, 56), (43, 43), (135, 50), (14, 106), (129, 165), (34, 106), (155, 44), (85, 101), (18, 94), (66, 165), (21, 133), (181, 123), (156, 92), (88, 88), (173, 101), (5, 78), (174, 50), (49, 49), (185, 128), (104, 165), (176, 92), (113, 57), (70, 157), (28, 157), (26, 72), (103, 57), (162, 57), (132, 72), (183, 40), (146, 157), (164, 106), (193, 44), (3, 57), (61, 157), (178, 106), (15, 92), (184, 78), (154, 56), (119, 45), (131, 72), (98, 165), (148, 165), (177, 106), (75, 133), (121, 92), (92, 92), (76, 43), (100, 56), (81, 78), (87, 43), (147, 128), (117, 92), (10, 92), (1, 92), (2, 44), (6, 92), (13, 56), (144, 56), (91, 123), (53, 92), (86, 165), (31, 57), (63, 44), (23, 88), (29, 165), (116, 92), (48, 92), (11, 106), (108, 165), (122, 92), (39, 88), (77, 56), (120, 50), (27, 128), (47, 50), (74, 40), (128, 128), (71, 123), (118, 92), (141, 43), (24, 128), (19, 128), (151, 128), (93, 44), (0, 123), (137, 157), (165, 165), (82, 92), (130, 57), (42, 72), (54, 165), (9, 72), (166, 50), (32, 50), (115, 78), (72, 72), (160, 94), (189, 78), (95, 45), (192, 128), (159, 94), (124, 123), (126, 92), (62, 45), (51, 78), (60, 128), (65, 43), (12, 45), (170, 94), (180, 101), (22, 101), (133, 133), (78, 78), (40, 40), (157, 157), (187, 40), (145, 94), (58, 94), (38, 45), (112, 123), (45, 45), (102, 49), (79, 94), (175, 101), (83, 57), (89, 78), (186, 40), (158, 50), (97, 165), (35, 128), (46, 94), (59, 78), (57, 57), (169, 43), (101, 101), (111, 78), (150, 56), (172, 57), (96, 94), (25, 50), (191, 57), (127, 43), (114, 88), (168, 128), (142, 157), (69, 106), (68, 165), (33, 106), (123, 123), (179, 72), (16, 57), (171, 94), (107, 106), (44, 44), (67, 94), (52, 101), (138, 43), (163, 165), (94, 94), (149, 101), (182, 101), (110, 157), (4, 78), (17, 94), (56, 56)] current theta: 0.13255851577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:15 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35586 rows and 35671 columns Presolve time: 0.04s Presolved: 2245 rows, 2353 columns, 6453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: cutoff, 2868 iterations, 0.09 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 (2868 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.135209686086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:15 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35536 rows and 35616 columns Presolve time: 0.05s Presolved: 2295 rows, 2408 columns, 6608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 0.000000e+00, 2518 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2518 simplex iterations) in 0.15 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, 4, 5, 19, 20, 40, 43, 50, 52, 57, 67, 88, 94, 102, 123, 129, 131, 157, 176, 178] edges [(100, 20), (136, 176), (95, 67), (30, 50), (50, 50), (192, 178), (164, 5), (9, 131), (122, 176), (125, 123), (2, 1), (35, 19), (147, 178), (190, 5), (104, 4), (66, 129), (165, 129), (177, 4), (7, 94), (64, 50), (43, 43), (85, 52), (135, 50), (54, 129), (18, 94), (134, 178), (38, 157), (69, 4), (154, 88), (13, 20), (180, 52), (88, 88), (106, 178), (22, 52), (174, 50), (26, 131), (62, 67), (48, 176), (11, 4), (45, 67), (68, 129), (113, 57), (70, 157), (28, 157), (42, 131), (61, 102), (143, 178), (103, 57), (162, 57), (121, 176), (183, 40), (107, 178), (146, 157), (15, 1), (176, 176), (3, 57), (184, 4), (167, 102), (37, 102), (153, 129), (128, 19), (10, 1), (168, 19), (155, 129), (101, 52), (76, 43), (152, 20), (129, 129), (87, 43), (81, 4), (52, 52), (126, 1), (36, 67), (111, 5), (53, 1), (189, 5), (44, 129), (182, 52), (91, 123), (132, 131), (31, 57), (23, 88), (12, 67), (1, 1), (80, 67), (97, 129), (14, 4), (86, 129), (109, 4), (148, 129), (193, 129), (51, 4), (59, 5), (39, 88), (90, 52), (120, 50), (47, 50), (75, 102), (92, 176), (185, 131), (74, 40), (33, 5), (71, 123), (141, 43), (102, 102), (118, 176), (6, 176), (133, 102), (0, 123), (137, 157), (163, 129), (138, 178), (72, 131), (34, 178), (20, 20), (166, 50), (32, 50), (115, 4), (60, 178), (41, 52), (119, 67), (56, 20), (160, 94), (150, 20), (156, 176), (89, 4), (159, 94), (77, 88), (124, 123), (179, 131), (73, 129), (49, 102), (65, 43), (170, 94), (63, 129), (173, 52), (82, 1), (139, 5), (40, 40), (93, 1), (157, 157), (187, 40), (84, 129), (145, 94), (58, 94), (112, 123), (175, 52), (79, 94), (131, 131), (161, 102), (8, 20), (149, 52), (83, 57), (5, 5), (186, 40), (158, 50), (117, 176), (130, 5), (46, 94), (181, 19), (57, 57), (188, 67), (169, 43), (144, 20), (55, 4), (171, 67), (19, 19), (108, 129), (172, 57), (29, 4), (96, 94), (25, 50), (191, 57), (99, 5), (140, 20), (78, 5), (127, 43), (114, 88), (142, 157), (123, 123), (16, 57), (27, 178), (67, 94), (21, 102), (105, 5), (178, 178), (98, 4), (24, 178), (116, 1), (94, 94), (4, 4), (110, 157), (17, 94), (151, 19)] current theta: 0.133884100928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:15 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35562 rows and 35644 columns Presolve time: 0.05s Presolved: 2269 rows, 2380 columns, 6528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: cutoff, 2913 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 (2913 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.134546893507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:16 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35546 rows and 35627 columns Presolve time: 0.05s Presolved: 2285 rows, 2397 columns, 6577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2397 integer (2397 binary) Root relaxation: cutoff, 2804 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 (2804 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.134878289796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:16 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35544 rows and 35625 columns Presolve time: 0.05s Presolved: 2287 rows, 2399 columns, 6583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: cutoff, 2833 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 (2833 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.135043987941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:16 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35538 rows and 35618 columns Presolve time: 0.05s Presolved: 2293 rows, 2406 columns, 6602 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: cutoff, 81 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 (81 simplex iterations) in 0.05 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, 4, 5, 19, 20, 40, 43, 50, 52, 57, 67, 88, 94, 102, 123, 129, 131, 157, 176, 178] edges [(100, 20), (136, 176), (95, 67), (30, 50), (50, 50), (192, 178), (164, 5), (9, 131), (122, 176), (125, 123), (2, 1), (35, 19), (147, 178), (190, 5), (104, 4), (66, 129), (165, 129), (177, 4), (7, 94), (64, 50), (43, 43), (85, 52), (135, 50), (54, 129), (18, 94), (134, 178), (38, 157), (69, 4), (154, 88), (13, 20), (180, 52), (88, 88), (106, 178), (22, 52), (174, 50), (26, 131), (62, 67), (48, 176), (11, 4), (45, 67), (68, 129), (113, 57), (70, 157), (28, 157), (42, 131), (61, 102), (143, 178), (103, 57), (162, 57), (121, 176), (183, 40), (107, 178), (146, 157), (15, 1), (176, 176), (3, 57), (184, 4), (167, 102), (37, 102), (153, 129), (128, 19), (10, 1), (168, 19), (155, 129), (101, 52), (76, 43), (152, 20), (129, 129), (87, 43), (81, 4), (52, 52), (126, 1), (36, 67), (111, 5), (53, 1), (189, 5), (44, 129), (182, 52), (91, 123), (132, 131), (31, 57), (23, 88), (12, 67), (1, 1), (80, 67), (97, 129), (14, 4), (86, 129), (109, 4), (148, 129), (193, 129), (51, 4), (59, 5), (39, 88), (90, 52), (120, 50), (47, 50), (75, 102), (92, 176), (185, 131), (74, 40), (33, 5), (71, 123), (141, 43), (102, 102), (118, 176), (6, 176), (133, 102), (0, 123), (137, 157), (163, 129), (138, 178), (72, 131), (34, 178), (20, 20), (166, 50), (32, 50), (115, 4), (60, 178), (41, 52), (119, 67), (56, 20), (160, 94), (150, 20), (156, 176), (89, 4), (159, 94), (77, 88), (124, 123), (179, 131), (73, 129), (49, 102), (65, 43), (170, 94), (63, 129), (173, 52), (82, 1), (139, 5), (40, 40), (93, 1), (157, 157), (187, 40), (84, 129), (145, 94), (58, 94), (112, 123), (175, 52), (79, 94), (131, 131), (161, 102), (8, 20), (149, 52), (83, 57), (5, 5), (186, 40), (158, 50), (117, 176), (130, 5), (46, 94), (181, 19), (57, 57), (188, 67), (169, 43), (144, 20), (55, 4), (171, 67), (19, 19), (108, 129), (172, 57), (29, 4), (96, 94), (25, 50), (191, 57), (99, 5), (140, 20), (78, 5), (127, 43), (114, 88), (142, 157), (123, 123), (16, 57), (27, 178), (67, 94), (21, 102), (105, 5), (178, 178), (98, 4), (24, 178), (116, 1), (94, 94), (4, 4), (110, 157), (17, 94), (151, 19)] current theta: 0.134961138868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:16 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35544 rows and 35625 columns Presolve time: 0.05s Presolved: 2287 rows, 2399 columns, 6583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: cutoff, 2833 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 (2833 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 -