current theta: 0.67935224598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:26 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 13554 rows and 13554 columns Presolve time: 1.23s Presolved: 36847 rows, 37070 columns, 110314 nonzeros Variable types: 0 continuous, 37070 integer (37070 binary) Root relaxation: objective 0.000000e+00, 3586 iterations, 0.32 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 (8205 simplex iterations) in 2.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 6, 7, 39, 41, 59, 64, 75, 78, 79, 91, 100, 106, 107, 112, 127, 154, 161, 164, 169, 172, 206] edges [(183, 41), (111, 127), (51, 41), (30, 41), (184, 169), (129, 169), (160, 107), (162, 91), (121, 164), (97, 164), (11, 100), (39, 1), (152, 106), (182, 169), (172, 206), (176, 39), (57, 6), (22, 107), (106, 106), (71, 5), (190, 5), (86, 106), (72, 39), (138, 1), (42, 112), (174, 154), (26, 164), (151, 154), (179, 106), (120, 172), (15, 161), (82, 7), (80, 41), (211, 112), (74, 39), (20, 127), (220, 164), (48, 91), (108, 172), (203, 106), (155, 154), (146, 206), (84, 154), (14, 7), (144, 5), (139, 7), (125, 7), (101, 127), (75, 41), (149, 154), (28, 39), (143, 39), (12, 91), (200, 164), (94, 100), (158, 6), (187, 154), (163, 172), (216, 107), (201, 64), (58, 127), (156, 106), (217, 164), (133, 6), (59, 6), (24, 154), (10, 75), (70, 78), (63, 107), (171, 100), (161, 5), (37, 7), (68, 5), (81, 39), (130, 172), (38, 154), (122, 64), (73, 7), (185, 91), (104, 5), (164, 127), (8, 164), (40, 64), (93, 41), (134, 64), (209, 7), (83, 112), (46, 100), (119, 154), (105, 169), (131, 1), (31, 169), (27, 1), (212, 39), (55, 127), (65, 79), (21, 100), (16, 5), (62, 64), (29, 75), (196, 64), (113, 164), (91, 127), (175, 41), (191, 64), (52, 169), (117, 106), (204, 172), (25, 39), (180, 206), (193, 164), (102, 164), (127, 154), (124, 107), (218, 41), (137, 5), (168, 7), (78, 154), (47, 169), (67, 41), (195, 75), (100, 127), (79, 91), (107, 127), (45, 112), (208, 172), (7, 127), (54, 107), (199, 64), (60, 7), (154, 127), (153, 161), (1, 206), (87, 100), (76, 5), (142, 91), (148, 106), (140, 112), (213, 41), (165, 172), (5, 164), (2, 107), (135, 64), (118, 169), (13, 106), (112, 106), (202, 107), (207, 7), (77, 7), (96, 112), (194, 107), (214, 39), (103, 7), (189, 41), (61, 1), (17, 91), (19, 169), (192, 127), (32, 112), (88, 127), (9, 112), (186, 172), (126, 127), (223, 91), (166, 112), (159, 172), (145, 59), (43, 172), (173, 91), (178, 154), (169, 39), (110, 164), (18, 172), (215, 164), (69, 172), (33, 206), (4, 127), (3, 164), (109, 107), (90, 100), (36, 169), (167, 1), (95, 206), (177, 5), (157, 206), (197, 172), (66, 154), (150, 172), (49, 91), (56, 91), (35, 127), (6, 206), (170, 112), (132, 91), (50, 164), (115, 7), (222, 41), (41, 75), (205, 100), (206, 206), (198, 127), (64, 127), (85, 7), (0, 5), (128, 39), (53, 100), (23, 206), (123, 127), (116, 100), (89, 100), (188, 172), (92, 154), (114, 6), (136, 5), (141, 127), (219, 41), (34, 164), (181, 41), (99, 100), (98, 39), (44, 127), (147, 5), (221, 169), (210, 172)] current theta: 0.33967612299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:28 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 36586 rows and 36586 columns Presolve time: 0.30s Presolved: 13815 rows, 14038 columns, 41218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14038 integer (14038 binary) Root relaxation: objective 0.000000e+00, 2576 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 (4882 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 9, 12, 15, 39, 63, 86, 97, 107, 113, 130, 147, 150, 151, 152, 169, 173, 201, 203, 206, 209, 218, 221] edges [(179, 221), (163, 169), (7, 63), (201, 221), (136, 9), (17, 63), (111, 209), (223, 221), (86, 9), (19, 221), (195, 209), (68, 86), (59, 221), (4, 12), (193, 221), (202, 150), (103, 221), (116, 209), (105, 209), (182, 6), (158, 206), (173, 12), (108, 221), (87, 209), (50, 218), (69, 221), (9, 221), (191, 173), (168, 97), (81, 63), (143, 9), (217, 221), (119, 209), (183, 221), (62, 12), (207, 221), (14, 63), (15, 209), (12, 12), (164, 9), (147, 209), (55, 209), (104, 221), (36, 97), (197, 221), (212, 169), (133, 209), (145, 221), (93, 221), (149, 9), (107, 209), (73, 12), (77, 221), (100, 209), (33, 97), (144, 63), (220, 221), (49, 221), (42, 221), (16, 173), (151, 221), (56, 221), (167, 209), (101, 12), (142, 86), (30, 9), (148, 221), (24, 15), (45, 221), (171, 209), (210, 221), (198, 63), (3, 221), (83, 63), (90, 63), (117, 203), (157, 169), (180, 221), (153, 221), (92, 209), (25, 97), (214, 221), (203, 221), (208, 221), (52, 206), (178, 209), (60, 221), (205, 209), (66, 63), (109, 12), (94, 9), (113, 221), (127, 150), (85, 63), (5, 173), (13, 221), (71, 209), (118, 63), (40, 221), (121, 63), (141, 209), (130, 221), (209, 209), (129, 39), (58, 173), (120, 221), (126, 9), (192, 12), (215, 221), (106, 203), (2, 209), (219, 206), (11, 209), (65, 9), (74, 221), (218, 221), (125, 221), (154, 209), (174, 86), (213, 86), (128, 209), (139, 39), (18, 9), (194, 209), (72, 209), (185, 201), (43, 209), (63, 63), (132, 147), (172, 6), (211, 221), (27, 97), (20, 86), (41, 221), (138, 221), (110, 218), (99, 63), (46, 12), (53, 209), (150, 63), (57, 147), (80, 221), (124, 209), (161, 86), (204, 150), (122, 221), (156, 221), (26, 12), (170, 221), (176, 221), (112, 203), (76, 173), (95, 6), (131, 86), (70, 221), (162, 221), (6, 39), (165, 206), (61, 113), (1, 39), (8, 221), (34, 209), (44, 209), (64, 12), (160, 209), (221, 221), (200, 221), (75, 97), (102, 209), (159, 203), (186, 209), (134, 86), (0, 86), (29, 97), (115, 209), (97, 206), (135, 63), (91, 12), (38, 209), (187, 209), (39, 97), (32, 221), (47, 221), (169, 39), (140, 221), (79, 63), (10, 86), (184, 6), (188, 9), (88, 221), (166, 221), (78, 173), (181, 221), (35, 209), (67, 9), (82, 209), (22, 63), (190, 221), (146, 221), (216, 150), (175, 221), (137, 12), (177, 150), (206, 97), (155, 221), (152, 221), (54, 147), (51, 221), (23, 169), (196, 12), (199, 86), (96, 221), (28, 209), (21, 209), (89, 209), (114, 221), (189, 173), (98, 97), (48, 15), (222, 12), (31, 221), (84, 9), (37, 221), (123, 209)] current theta: 0.169838061495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:29 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46052 rows and 46062 columns Presolve time: 0.10s Presolved: 4349 rows, 4562 columns, 12810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4562 integer (4562 binary) Root relaxation: objective 1.776357e-15, 2842 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 (4653 simplex iterations) in 0.28 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, 73, 90, 91, 97, 107, 114, 128, 131, 132, 134, 148, 154, 158, 172, 176, 189, 197, 209, 215, 216, 220, 223] edges [(101, 91), (149, 134), (108, 176), (45, 197), (96, 132), (195, 216), (130, 215), (19, 176), (215, 215), (59, 176), (105, 216), (58, 91), (116, 209), (219, 158), (120, 223), (183, 197), (61, 215), (200, 176), (146, 148), (127, 209), (136, 223), (168, 97), (139, 215), (175, 220), (4, 91), (52, 158), (23, 172), (62, 17), (138, 176), (86, 132), (18, 132), (15, 209), (1, 158), (51, 220), (55, 209), (64, 91), (182, 215), (178, 128), (110, 197), (14, 73), (95, 97), (2, 154), (75, 158), (184, 97), (154, 154), (33, 97), (66, 134), (223, 223), (194, 216), (12, 91), (35, 154), (180, 172), (197, 197), (212, 158), (172, 215), (90, 154), (10, 216), (176, 176), (16, 91), (190, 220), (79, 154), (159, 220), (24, 154), (129, 172), (11, 128), (177, 73), (171, 209), (6, 158), (0, 134), (17, 73), (112, 220), (158, 158), (145, 176), (98, 158), (199, 216), (203, 176), (163, 158), (44, 216), (53, 131), (109, 134), (151, 132), (22, 209), (25, 97), (205, 128), (125, 223), (27, 215), (119, 154), (26, 132), (57, 128), (137, 134), (166, 220), (121, 131), (39, 158), (152, 176), (150, 209), (209, 209), (167, 216), (73, 134), (99, 73), (113, 148), (118, 131), (43, 73), (89, 128), (71, 73), (115, 97), (191, 17), (83, 132), (97, 97), (218, 176), (126, 189), (179, 223), (20, 209), (76, 91), (7, 73), (196, 134), (133, 216), (32, 220), (13, 220), (157, 97), (124, 107), (141, 154), (72, 209), (84, 73), (3, 197), (206, 158), (132, 132), (8, 189), (30, 131), (128, 128), (161, 134), (143, 131), (81, 216), (103, 148), (122, 132), (193, 215), (148, 148), (41, 148), (217, 223), (67, 189), (104, 197), (85, 17), (36, 158), (142, 17), (213, 132), (134, 134), (201, 223), (29, 172), (111, 154), (60, 132), (204, 216), (107, 107), (156, 176), (198, 134), (93, 223), (211, 223), (5, 17), (40, 148), (42, 220), (144, 73), (34, 209), (186, 216), (160, 209), (87, 216), (181, 223), (114, 114), (187, 132), (169, 158), (91, 91), (65, 17), (100, 107), (31, 148), (188, 132), (54, 90), (50, 197), (173, 91), (123, 107), (131, 131), (38, 209), (221, 176), (56, 223), (77, 215), (216, 216), (162, 223), (69, 172), (155, 148), (214, 148), (189, 189), (48, 73), (37, 223), (82, 209), (49, 197), (140, 223), (210, 215), (170, 176), (46, 134), (9, 132), (88, 131), (47, 176), (106, 197), (164, 132), (185, 189), (165, 158), (117, 172), (208, 223), (68, 132), (28, 209), (21, 209), (63, 132), (102, 131), (192, 91), (147, 131), (174, 134), (80, 197), (222, 91), (153, 148), (92, 154), (78, 17), (202, 216), (207, 176), (74, 215), (70, 220), (94, 132), (135, 134), (220, 220)] current theta: 0.0849190307475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48978 rows and 49197 columns Presolve time: 0.05s Presolved: 1423 rows, 1427 columns, 3833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1426 binary) Root relaxation: cutoff, 1663 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 (1663 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127378546121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47748 rows and 47828 columns Presolve time: 0.07s Presolved: 2653 rows, 2796 columns, 7654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2796 integer (2796 binary) Root relaxation: cutoff, 3343 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 (3343 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.148608303808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:30 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46960 rows and 46993 columns Presolve time: 0.08s Presolved: 3441 rows, 3631 columns, 10063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3631 integer (3631 binary) Root relaxation: objective 0.000000e+00, 2974 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 (5016 simplex iterations) in 0.25 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 [12, 36, 57, 89, 92, 97, 100, 117, 121, 126, 130, 132, 140, 144, 148, 197, 198, 209, 216, 220, 221, 222, 223] edges [(195, 216), (150, 92), (19, 221), (87, 57), (59, 221), (63, 198), (147, 121), (221, 148), (105, 216), (134, 198), (116, 209), (181, 140), (101, 222), (74, 148), (201, 132), (120, 223), (27, 130), (76, 222), (183, 197), (163, 117), (206, 36), (91, 222), (202, 209), (108, 221), (142, 126), (146, 148), (173, 222), (189, 126), (12, 222), (123, 89), (85, 126), (161, 198), (43, 132), (55, 100), (182, 117), (168, 97), (175, 220), (5, 12), (198, 198), (17, 222), (129, 130), (154, 92), (86, 132), (15, 209), (8, 140), (89, 89), (51, 220), (110, 197), (25, 57), (205, 89), (133, 209), (165, 117), (95, 97), (18, 198), (46, 222), (130, 130), (184, 97), (3, 223), (16, 222), (199, 209), (37, 126), (223, 223), (102, 132), (98, 36), (193, 130), (194, 216), (62, 222), (197, 197), (52, 36), (2, 92), (115, 57), (54, 92), (148, 221), (36, 36), (159, 220), (88, 130), (90, 92), (171, 209), (219, 36), (186, 89), (112, 220), (207, 148), (45, 220), (35, 92), (121, 121), (109, 198), (96, 223), (72, 216), (92, 92), (21, 92), (118, 216), (151, 132), (22, 209), (214, 221), (203, 221), (152, 148), (222, 222), (113, 221), (31, 130), (119, 92), (166, 220), (14, 144), (128, 57), (30, 121), (71, 144), (141, 92), (126, 126), (114, 117), (209, 209), (167, 216), (111, 92), (1, 36), (26, 198), (58, 222), (7, 198), (158, 36), (83, 132), (44, 121), (97, 97), (107, 100), (23, 117), (29, 130), (61, 130), (41, 223), (174, 198), (32, 220), (13, 220), (179, 140), (157, 97), (127, 92), (132, 132), (65, 126), (169, 36), (81, 216), (103, 148), (138, 221), (39, 36), (99, 144), (122, 132), (28, 216), (217, 223), (75, 36), (104, 197), (156, 220), (49, 140), (213, 132), (82, 92), (131, 121), (67, 126), (178, 89), (170, 221), (176, 221), (60, 132), (125, 140), (204, 216), (212, 36), (78, 12), (93, 223), (211, 223), (162, 140), (40, 148), (42, 220), (66, 198), (34, 209), (140, 140), (160, 209), (20, 121), (187, 132), (24, 144), (200, 221), (188, 132), (218, 148), (50, 197), (0, 198), (84, 222), (172, 130), (79, 144), (117, 117), (38, 209), (56, 223), (149, 222), (208, 148), (124, 100), (145, 117), (64, 222), (216, 216), (77, 130), (143, 132), (73, 144), (155, 148), (57, 57), (100, 100), (177, 132), (190, 221), (180, 117), (136, 126), (185, 140), (210, 130), (9, 132), (144, 144), (192, 222), (33, 57), (196, 144), (106, 197), (164, 132), (69, 117), (139, 130), (48, 144), (53, 121), (68, 132), (6, 36), (191, 12), (137, 222), (135, 12), (215, 130), (80, 197), (153, 148), (47, 130), (70, 220), (94, 132), (10, 121), (220, 220), (11, 57), (4, 222)] current theta: 0.137993424965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:31 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47350 rows and 47393 columns Presolve time: 0.07s Presolved: 3051 rows, 3231 columns, 8883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: objective -2.842171e-14, 3328 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 (7496 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 20, 38, 41, 52, 62, 66, 92, 100, 104, 110, 117, 126, 130, 132, 138, 144, 156, 158, 168, 195, 201, 222] edges [(66, 66), (195, 195), (113, 138), (204, 195), (73, 66), (78, 62), (150, 92), (222, 62), (223, 8), (74, 130), (50, 104), (205, 195), (38, 38), (55, 38), (106, 110), (219, 158), (101, 222), (118, 20), (27, 130), (76, 222), (155, 138), (45, 110), (56, 201), (91, 222), (142, 126), (93, 201), (189, 126), (49, 104), (12, 222), (85, 126), (217, 138), (43, 132), (182, 117), (135, 222), (173, 62), (198, 66), (52, 158), (129, 130), (154, 92), (65, 62), (44, 20), (13, 104), (33, 168), (86, 132), (108, 156), (42, 156), (1, 158), (11, 195), (197, 104), (214, 138), (218, 138), (46, 222), (75, 158), (63, 66), (130, 130), (16, 222), (102, 132), (115, 168), (207, 138), (193, 130), (62, 222), (81, 20), (201, 201), (17, 62), (3, 104), (2, 92), (7, 144), (15, 92), (28, 195), (54, 92), (160, 38), (172, 117), (88, 130), (90, 92), (6, 158), (174, 66), (179, 8), (208, 138), (103, 201), (158, 158), (98, 158), (35, 92), (216, 195), (92, 92), (209, 38), (163, 158), (21, 92), (151, 132), (147, 20), (110, 104), (51, 110), (185, 8), (104, 104), (203, 156), (152, 130), (109, 66), (31, 130), (119, 92), (170, 156), (14, 144), (39, 158), (149, 66), (71, 144), (141, 92), (25, 168), (116, 92), (96, 201), (126, 126), (161, 66), (114, 117), (111, 92), (34, 92), (148, 138), (58, 222), (211, 201), (83, 132), (107, 100), (23, 117), (87, 195), (29, 130), (61, 130), (200, 138), (95, 158), (69, 130), (37, 201), (206, 158), (40, 201), (127, 92), (132, 132), (138, 138), (220, 156), (162, 201), (41, 41), (131, 20), (0, 66), (57, 168), (99, 144), (176, 138), (122, 132), (191, 62), (82, 38), (36, 158), (213, 132), (20, 20), (67, 126), (60, 132), (168, 168), (26, 66), (120, 8), (112, 110), (146, 138), (133, 20), (70, 156), (175, 156), (59, 156), (123, 38), (187, 132), (169, 158), (24, 144), (184, 52), (77, 138), (188, 132), (156, 156), (186, 195), (190, 156), (84, 222), (153, 130), (79, 144), (128, 195), (137, 144), (117, 117), (53, 20), (202, 20), (124, 100), (145, 117), (64, 222), (143, 132), (166, 104), (181, 104), (212, 52), (105, 195), (19, 156), (100, 100), (177, 132), (183, 104), (194, 38), (180, 117), (89, 38), (134, 66), (136, 126), (125, 201), (210, 130), (121, 20), (30, 20), (9, 132), (144, 144), (192, 222), (159, 156), (5, 222), (80, 110), (22, 20), (171, 20), (196, 144), (164, 132), (10, 20), (72, 20), (178, 38), (165, 158), (139, 130), (48, 144), (157, 168), (68, 132), (167, 195), (215, 130), (32, 156), (18, 201), (97, 168), (221, 156), (47, 130), (140, 8), (8, 8), (94, 132), (199, 20), (4, 222)] current theta: 0.132685985543 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:31 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47532 rows and 47592 columns Presolve time: 0.07s Presolved: 2869 rows, 3032 columns, 8322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3032 integer (3032 binary) Root relaxation: objective 6.394885e-14, 3438 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 (5295 simplex iterations) in 0.31 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 [3, 51, 65, 72, 92, 96, 107, 130, 138, 144, 145, 158, 160, 165, 168, 184, 188, 189, 190, 195, 198, 202, 222] edges [(88, 188), (170, 190), (195, 195), (214, 190), (65, 65), (123, 160), (150, 92), (218, 190), (72, 202), (63, 198), (211, 96), (44, 202), (205, 195), (134, 198), (80, 3), (113, 190), (219, 158), (101, 222), (27, 130), (76, 222), (155, 138), (212, 165), (187, 188), (91, 222), (173, 222), (188, 188), (12, 222), (161, 198), (217, 138), (135, 222), (156, 190), (213, 188), (198, 198), (52, 158), (129, 130), (154, 92), (50, 3), (133, 202), (33, 168), (221, 190), (1, 158), (11, 195), (3, 3), (216, 202), (116, 202), (171, 202), (172, 165), (67, 65), (89, 160), (56, 96), (41, 190), (177, 198), (81, 202), (45, 51), (43, 198), (146, 190), (223, 3), (191, 65), (46, 222), (75, 158), (57, 195), (130, 130), (16, 222), (115, 168), (207, 138), (193, 130), (203, 190), (62, 222), (112, 51), (194, 160), (2, 92), (131, 188), (209, 202), (93, 96), (15, 92), (54, 92), (108, 190), (102, 188), (103, 96), (220, 51), (42, 190), (90, 92), (53, 72), (199, 202), (6, 158), (121, 188), (158, 158), (98, 158), (35, 92), (92, 92), (120, 3), (38, 160), (21, 92), (136, 96), (190, 190), (105, 160), (118, 72), (22, 202), (132, 188), (78, 65), (222, 222), (17, 65), (55, 160), (31, 130), (119, 92), (14, 144), (68, 188), (39, 158), (180, 165), (71, 144), (141, 92), (25, 168), (111, 92), (164, 198), (74, 138), (19, 145), (40, 188), (114, 145), (26, 198), (34, 92), (148, 138), (58, 222), (7, 198), (59, 145), (124, 160), (30, 188), (175, 190), (162, 96), (96, 96), (87, 195), (29, 130), (61, 130), (179, 3), (83, 188), (174, 198), (49, 3), (95, 158), (69, 130), (84, 198), (206, 158), (127, 92), (106, 51), (138, 138), (60, 96), (149, 198), (10, 72), (13, 3), (201, 96), (99, 144), (176, 138), (151, 188), (70, 51), (51, 51), (18, 96), (160, 160), (122, 96), (204, 72), (117, 165), (168, 168), (107, 107), (159, 51), (181, 3), (8, 3), (86, 96), (66, 198), (20, 202), (200, 190), (169, 158), (36, 165), (24, 144), (202, 202), (77, 138), (100, 107), (186, 195), (32, 190), (109, 144), (0, 198), (125, 96), (153, 130), (79, 144), (197, 51), (128, 195), (110, 51), (64, 222), (182, 145), (140, 3), (189, 189), (104, 3), (143, 188), (9, 96), (147, 72), (37, 96), (152, 138), (210, 130), (145, 145), (144, 144), (192, 222), (94, 198), (82, 202), (5, 222), (73, 198), (183, 3), (196, 144), (166, 51), (85, 65), (142, 65), (185, 189), (165, 158), (184, 184), (178, 160), (139, 130), (48, 144), (157, 168), (137, 222), (167, 195), (208, 190), (215, 130), (23, 165), (163, 165), (97, 168), (47, 130), (28, 202), (126, 65), (4, 222)] current theta: 0.130032265832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:32 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47624 rows and 47693 columns Presolve time: 0.07s Presolved: 2777 rows, 2931 columns, 8037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2931 integer (2931 binary) Root relaxation: cutoff, 3319 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 (3319 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.131359125688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:32 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47576 rows and 47643 columns Presolve time: 0.07s Presolved: 2825 rows, 2981 columns, 8183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2981 integer (2981 binary) Root relaxation: objective 0.000000e+00, 3399 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 48 Explored 0 nodes (11455 simplex iterations) in 0.48 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 [3, 20, 33, 38, 51, 62, 92, 100, 103, 105, 130, 136, 144, 158, 182, 184, 188, 189, 190, 198, 200, 212, 222] edges [(170, 190), (78, 62), (150, 92), (180, 130), (63, 198), (74, 130), (38, 38), (134, 198), (80, 3), (55, 38), (113, 190), (219, 158), (115, 33), (101, 222), (118, 20), (27, 130), (69, 182), (76, 222), (178, 105), (187, 188), (91, 222), (117, 182), (173, 222), (188, 188), (12, 222), (105, 105), (161, 198), (59, 200), (9, 103), (135, 222), (18, 136), (156, 190), (213, 188), (198, 198), (52, 158), (129, 130), (167, 33), (154, 92), (65, 62), (44, 20), (50, 3), (218, 200), (221, 190), (1, 158), (3, 3), (194, 105), (41, 190), (177, 198), (11, 33), (204, 105), (45, 51), (43, 198), (146, 190), (223, 3), (75, 158), (130, 130), (16, 222), (19, 200), (208, 200), (193, 130), (62, 222), (112, 51), (212, 212), (81, 20), (17, 62), (28, 105), (157, 212), (2, 92), (131, 188), (15, 92), (87, 105), (54, 92), (108, 190), (60, 103), (102, 188), (220, 51), (88, 130), (90, 92), (96, 103), (211, 103), (6, 158), (121, 188), (158, 158), (122, 103), (98, 158), (35, 92), (109, 198), (92, 92), (209, 38), (120, 3), (163, 158), (37, 136), (21, 92), (147, 20), (132, 188), (56, 136), (145, 182), (222, 222), (152, 130), (31, 130), (119, 92), (14, 144), (68, 188), (39, 158), (42, 51), (142, 136), (71, 144), (141, 92), (111, 92), (164, 198), (86, 103), (93, 103), (40, 188), (26, 198), (186, 105), (58, 222), (7, 198), (172, 212), (216, 20), (176, 200), (46, 144), (30, 188), (138, 200), (126, 189), (175, 190), (160, 105), (107, 100), (29, 130), (61, 130), (179, 3), (83, 188), (174, 198), (49, 3), (95, 158), (103, 103), (84, 198), (206, 158), (127, 92), (106, 51), (149, 198), (13, 3), (200, 200), (136, 136), (99, 144), (191, 62), (203, 200), (151, 188), (57, 33), (70, 51), (34, 38), (51, 51), (67, 189), (82, 38), (36, 158), (205, 105), (182, 182), (20, 20), (85, 136), (159, 51), (77, 200), (181, 3), (8, 3), (133, 20), (66, 198), (168, 33), (123, 38), (165, 212), (169, 158), (24, 144), (128, 105), (162, 136), (89, 105), (195, 105), (32, 190), (214, 200), (0, 198), (153, 130), (79, 144), (197, 51), (53, 20), (202, 20), (124, 100), (110, 51), (64, 222), (33, 33), (140, 3), (189, 189), (207, 200), (104, 3), (201, 103), (100, 100), (143, 188), (210, 130), (23, 182), (144, 144), (192, 222), (94, 198), (5, 222), (73, 198), (22, 20), (183, 3), (116, 38), (196, 144), (166, 51), (10, 20), (72, 20), (155, 103), (185, 189), (184, 184), (139, 130), (48, 144), (97, 33), (137, 222), (148, 200), (190, 200), (215, 130), (217, 103), (114, 182), (125, 103), (171, 105), (47, 130), (25, 33), (199, 20), (4, 222)] current theta: 0.13069569576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:33 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47596 rows and 47664 columns Presolve time: 0.07s Presolved: 2805 rows, 2960 columns, 8122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: cutoff, 3509 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 (3509 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131027410724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:33 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47590 rows and 47658 columns Presolve time: 0.07s Presolved: 2811 rows, 2966 columns, 8140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2966 integer (2966 binary) Root relaxation: cutoff, 3573 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3573 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131193268206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:34 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47582 rows and 47649 columns Presolve time: 0.07s Presolved: 2819 rows, 2975 columns, 8165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: cutoff, 3548 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3548 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131276196947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:33:34 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47580 rows and 47647 columns Presolve time: 0.07s Presolved: 2821 rows, 2977 columns, 8171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2977 integer (2977 binary) Root relaxation: cutoff, 3560 iterations, 0.18 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 (3560 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -