current theta: 0.650066725526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:36 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 10962 rows and 10962 columns Presolve time: 0.57s Presolved: 21981 rows, 22161 columns, 65759 nonzeros Variable types: 0 continuous, 22161 integer (22161 binary) Root relaxation: objective 0.000000e+00, 2401 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 (4652 simplex iterations) in 0.93 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, 7, 47, 50, 55, 56, 71, 73, 75, 87, 88, 101, 110, 129, 146, 147, 159, 160, 171] edges [(180, 88), (10, 101), (101, 71), (31, 147), (130, 6), (159, 171), (25, 147), (124, 147), (171, 171), (0, 101), (59, 171), (156, 129), (14, 88), (111, 73), (67, 47), (103, 87), (165, 7), (41, 101), (172, 87), (128, 129), (132, 88), (84, 6), (5, 50), (151, 101), (143, 110), (43, 47), (35, 56), (94, 129), (68, 50), (3, 7), (97, 110), (83, 47), (178, 146), (116, 47), (11, 56), (126, 129), (158, 88), (33, 101), (57, 159), (66, 47), (28, 6), (79, 88), (152, 146), (149, 87), (61, 56), (107, 147), (49, 147), (27, 110), (114, 171), (50, 47), (52, 7), (164, 88), (169, 6), (37, 7), (12, 56), (87, 171), (78, 88), (65, 6), (90, 88), (51, 71), (155, 129), (2, 160), (38, 160), (123, 146), (26, 88), (112, 56), (73, 110), (16, 87), (45, 101), (22, 159), (21, 88), (174, 47), (105, 7), (162, 146), (40, 147), (92, 110), (134, 56), (46, 171), (125, 101), (56, 101), (85, 87), (141, 88), (75, 88), (7, 7), (24, 147), (72, 110), (133, 56), (64, 110), (99, 55), (34, 88), (4, 47), (18, 146), (15, 101), (30, 160), (115, 56), (144, 147), (39, 88), (70, 75), (145, 159), (47, 50), (62, 6), (54, 56), (129, 101), (109, 50), (121, 129), (91, 110), (168, 160), (13, 110), (167, 87), (146, 146), (6, 101), (170, 7), (96, 7), (23, 146), (113, 88), (160, 160), (55, 56), (53, 47), (104, 101), (137, 129), (118, 7), (161, 147), (82, 88), (139, 87), (148, 160), (44, 101), (8, 147), (150, 71), (106, 147), (63, 101), (138, 55), (119, 171), (127, 6), (166, 159), (88, 147), (131, 101), (74, 171), (117, 47), (95, 147), (120, 47), (176, 147), (140, 7), (29, 129), (42, 110), (20, 110), (173, 87), (154, 87), (147, 147), (108, 47), (135, 171), (179, 147), (9, 71), (93, 47), (80, 6), (17, 110), (157, 146), (32, 101), (76, 147), (69, 110), (81, 56), (122, 101), (102, 6), (36, 159), (48, 50), (136, 56), (177, 159), (89, 7), (58, 110), (98, 47), (153, 171), (71, 110), (77, 87), (1, 147), (19, 56), (142, 110), (175, 47), (163, 56), (100, 147), (110, 87), (60, 110), (86, 101)] current theta: 0.325033362763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:37 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 25064 rows and 25064 columns Presolve time: 0.22s Presolved: 7879 rows, 8059 columns, 23453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8059 integer (8059 binary) Root relaxation: objective 0.000000e+00, 1485 iterations, 0.07 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 (3682 simplex iterations) in 0.39 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, 14, 29, 35, 50, 93, 110, 114, 116, 120, 122, 137, 140, 151, 153, 159, 161, 171, 173] edges [(132, 140), (39, 9), (103, 140), (158, 140), (153, 110), (40, 120), (76, 120), (88, 35), (71, 161), (117, 116), (159, 171), (87, 110), (13, 116), (15, 120), (172, 116), (127, 9), (8, 122), (44, 140), (116, 50), (25, 151), (53, 116), (120, 137), (29, 93), (69, 140), (42, 116), (113, 9), (157, 137), (176, 140), (10, 35), (26, 120), (119, 159), (144, 9), (35, 122), (151, 35), (109, 161), (77, 9), (101, 140), (107, 140), (57, 153), (81, 140), (175, 116), (174, 50), (82, 140), (28, 14), (149, 9), (168, 137), (86, 161), (54, 35), (180, 122), (118, 29), (141, 122), (66, 50), (147, 137), (21, 137), (92, 50), (104, 120), (179, 122), (75, 122), (17, 50), (111, 159), (178, 137), (12, 140), (125, 122), (68, 120), (4, 9), (78, 137), (11, 122), (99, 140), (72, 9), (16, 9), (7, 120), (20, 116), (18, 29), (134, 122), (100, 140), (124, 14), (98, 161), (102, 137), (95, 120), (80, 140), (160, 50), (47, 116), (94, 9), (108, 29), (83, 116), (161, 116), (51, 140), (165, 116), (146, 137), (135, 159), (36, 110), (115, 122), (58, 116), (131, 9), (60, 159), (112, 9), (45, 173), (140, 120), (2, 93), (154, 173), (56, 35), (85, 9), (163, 9), (137, 120), (64, 140), (138, 151), (110, 171), (59, 140), (34, 151), (155, 140), (128, 9), (139, 140), (150, 171), (43, 153), (33, 137), (90, 140), (61, 9), (73, 153), (49, 140), (89, 29), (14, 137), (32, 120), (23, 137), (22, 50), (6, 14), (41, 14), (62, 116), (65, 140), (121, 137), (106, 151), (1, 35), (166, 120), (37, 14), (133, 9), (38, 14), (162, 140), (145, 9), (169, 140), (114, 9), (84, 120), (5, 29), (177, 120), (143, 161), (167, 171), (123, 161), (105, 14), (171, 110), (93, 29), (91, 153), (79, 137), (67, 110), (136, 140), (9, 9), (122, 35), (0, 9), (48, 116), (152, 14), (55, 35), (46, 9), (148, 14), (3, 137), (173, 153), (70, 137), (164, 35), (24, 137), (96, 140), (156, 120), (30, 140), (50, 116), (52, 120), (63, 9), (97, 116), (126, 120), (74, 159), (129, 14), (142, 110), (31, 140), (170, 50), (130, 14), (27, 173), (19, 35)] current theta: 0.162516681382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:38 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30264 rows and 30286 columns Presolve time: 0.05s Presolved: 2679 rows, 2837 columns, 7831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective 3.552714e-15, 2430 iterations, 0.08 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 (3968 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 [14, 44, 51, 59, 60, 61, 62, 89, 90, 91, 93, 113, 117, 135, 157, 176, 177, 178, 180] edges [(5, 178), (72, 113), (76, 89), (61, 61), (122, 180), (79, 89), (10, 180), (119, 135), (58, 91), (154, 59), (36, 59), (96, 44), (24, 51), (15, 178), (121, 89), (48, 117), (128, 44), (86, 177), (100, 51), (12, 59), (29, 62), (71, 90), (34, 180), (60, 91), (170, 117), (158, 59), (45, 59), (75, 61), (93, 117), (16, 177), (142, 135), (81, 51), (78, 51), (89, 89), (88, 51), (132, 176), (165, 117), (23, 89), (51, 176), (84, 14), (139, 44), (140, 44), (159, 135), (98, 91), (42, 91), (127, 176), (28, 157), (37, 89), (110, 135), (101, 176), (104, 62), (134, 51), (116, 91), (65, 177), (176, 176), (138, 61), (57, 59), (172, 117), (179, 180), (2, 117), (133, 177), (114, 59), (180, 180), (115, 180), (147, 157), (73, 60), (30, 59), (69, 177), (105, 178), (143, 91), (124, 14), (74, 135), (173, 135), (59, 59), (21, 157), (141, 180), (94, 51), (150, 135), (1, 176), (9, 59), (153, 135), (83, 91), (171, 135), (111, 113), (109, 62), (167, 135), (99, 51), (31, 176), (52, 89), (146, 14), (107, 177), (11, 180), (7, 178), (27, 60), (161, 90), (41, 178), (49, 44), (25, 180), (40, 89), (166, 177), (174, 117), (66, 117), (155, 51), (151, 180), (63, 59), (149, 61), (32, 62), (125, 180), (70, 51), (118, 117), (137, 157), (126, 178), (92, 93), (106, 180), (6, 14), (67, 91), (169, 44), (120, 89), (26, 89), (136, 59), (39, 59), (108, 178), (17, 91), (90, 177), (56, 51), (144, 177), (64, 177), (0, 61), (19, 61), (91, 91), (163, 61), (113, 113), (157, 157), (145, 113), (164, 180), (77, 59), (160, 117), (3, 157), (97, 91), (82, 51), (62, 62), (135, 135), (46, 113), (117, 117), (33, 157), (123, 62), (14, 157), (53, 117), (8, 51), (152, 14), (162, 44), (87, 135), (102, 178), (156, 62), (50, 93), (175, 60), (131, 180), (168, 178), (38, 89), (22, 117), (4, 90), (68, 89), (112, 177), (55, 59), (44, 44), (95, 177), (13, 91), (178, 178), (47, 93), (177, 177), (129, 14), (85, 61), (20, 91), (54, 180), (148, 178), (80, 44), (35, 61), (130, 14), (18, 89), (103, 177), (43, 59)] current theta: 0.0812583406908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:38 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31968 rows and 32148 columns Presolve time: 0.03s Presolved: 975 rows, 975 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (974 binary) Root relaxation: cutoff, 1118 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 (1118 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121887511036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:38 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31234 rows and 31352 columns Presolve time: 0.03s Presolved: 1709 rows, 1771 columns, 4825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: cutoff, 1982 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1982 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.142202096209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:38 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30782 rows and 30838 columns Presolve time: 0.04s Presolved: 2161 rows, 2285 columns, 6243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2285 integer (2285 binary) Root relaxation: objective 0.000000e+00, 2187 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2187 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 [12, 14, 60, 63, 64, 93, 96, 104, 113, 116, 119, 120, 137, 155, 159, 164, 165, 168, 179] edges [(72, 113), (80, 155), (87, 119), (132, 155), (79, 120), (88, 179), (40, 120), (43, 63), (76, 120), (100, 155), (157, 14), (14, 14), (13, 116), (58, 165), (78, 155), (103, 120), (105, 168), (9, 12), (26, 120), (151, 164), (150, 119), (28, 137), (89, 120), (35, 164), (21, 14), (180, 179), (159, 159), (90, 64), (92, 116), (133, 96), (12, 12), (158, 63), (60, 60), (49, 96), (53, 93), (54, 179), (142, 60), (115, 164), (31, 96), (52, 168), (81, 155), (108, 168), (171, 159), (138, 164), (101, 155), (127, 155), (17, 116), (91, 116), (97, 60), (114, 63), (45, 113), (38, 168), (152, 137), (64, 64), (57, 63), (20, 116), (93, 93), (126, 168), (73, 60), (117, 165), (174, 93), (124, 14), (4, 63), (95, 120), (160, 93), (106, 179), (42, 165), (59, 63), (135, 119), (154, 12), (102, 168), (134, 179), (99, 155), (104, 104), (44, 96), (110, 159), (68, 104), (119, 119), (107, 96), (178, 168), (32, 104), (146, 14), (7, 104), (22, 93), (15, 137), (144, 64), (123, 104), (96, 96), (173, 119), (36, 119), (27, 60), (172, 93), (179, 179), (3, 14), (141, 164), (56, 179), (128, 96), (19, 12), (30, 64), (18, 104), (24, 155), (162, 120), (109, 104), (166, 64), (0, 12), (2, 165), (33, 137), (94, 155), (121, 120), (74, 119), (165, 165), (69, 64), (164, 164), (6, 14), (39, 113), (75, 164), (48, 165), (1, 179), (177, 64), (37, 168), (168, 168), (83, 165), (120, 120), (86, 96), (67, 60), (136, 63), (63, 64), (176, 155), (143, 116), (131, 164), (148, 168), (5, 168), (153, 159), (137, 137), (11, 179), (113, 113), (16, 64), (23, 120), (140, 96), (25, 179), (55, 12), (8, 155), (145, 113), (46, 113), (77, 113), (156, 104), (170, 165), (116, 165), (149, 164), (66, 93), (98, 116), (139, 96), (10, 179), (71, 64), (51, 155), (62, 104), (84, 137), (118, 93), (82, 155), (50, 93), (85, 164), (61, 12), (147, 14), (175, 60), (163, 12), (161, 165), (125, 179), (122, 164), (34, 179), (167, 119), (112, 64), (70, 155), (169, 137), (47, 93), (129, 14), (111, 119), (29, 104), (41, 168), (155, 155), (130, 14), (65, 96)] current theta: 0.132044803622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:39 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31002 rows and 31087 columns Presolve time: 0.04s Presolved: 1941 rows, 2036 columns, 5554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: cutoff, 2172 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 (2172 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.137123449916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:39 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30898 rows and 30966 columns Presolve time: 0.04s Presolved: 2045 rows, 2157 columns, 5883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2157 integer (2157 binary) Root relaxation: cutoff, 2597 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 (2597 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.139662773062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:39 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30836 rows and 30899 columns Presolve time: 0.04s Presolved: 2107 rows, 2224 columns, 6074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: cutoff, 2509 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 (2509 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140932434636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:39 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30812 rows and 30873 columns Presolve time: 0.04s Presolved: 2131 rows, 2250 columns, 6148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: objective 0.000000e+00, 2213 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2213 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 [12, 21, 43, 45, 64, 67, 99, 104, 116, 119, 120, 133, 137, 159, 160, 164, 165, 168, 179] edges [(175, 43), (87, 119), (79, 120), (88, 179), (40, 120), (76, 120), (51, 99), (13, 116), (58, 165), (60, 67), (103, 120), (105, 168), (9, 12), (170, 160), (26, 120), (151, 164), (150, 119), (50, 160), (43, 43), (147, 21), (28, 137), (89, 120), (35, 164), (180, 179), (159, 159), (90, 64), (92, 116), (12, 12), (57, 43), (46, 45), (54, 179), (80, 99), (146, 21), (115, 164), (99, 99), (127, 99), (52, 168), (77, 119), (108, 168), (94, 133), (171, 159), (96, 133), (39, 45), (138, 164), (17, 116), (91, 116), (38, 168), (152, 137), (64, 64), (70, 99), (124, 21), (82, 99), (6, 21), (128, 133), (20, 116), (126, 168), (117, 165), (174, 160), (142, 67), (44, 133), (95, 120), (106, 179), (42, 165), (135, 119), (113, 45), (154, 12), (102, 168), (129, 21), (134, 179), (4, 64), (104, 104), (118, 160), (145, 45), (110, 159), (65, 133), (21, 21), (139, 133), (114, 43), (68, 104), (119, 119), (176, 99), (178, 168), (32, 104), (24, 99), (7, 104), (49, 133), (157, 21), (15, 137), (144, 64), (123, 104), (173, 119), (36, 119), (179, 179), (141, 164), (56, 179), (3, 21), (53, 165), (19, 12), (30, 64), (93, 160), (18, 104), (162, 120), (109, 104), (166, 64), (78, 99), (0, 12), (2, 165), (27, 43), (33, 137), (121, 120), (74, 119), (31, 133), (165, 165), (69, 64), (164, 164), (160, 160), (75, 164), (48, 165), (1, 179), (177, 64), (100, 99), (37, 168), (168, 168), (72, 45), (83, 165), (120, 120), (132, 99), (97, 67), (140, 133), (63, 64), (67, 67), (86, 133), (143, 116), (131, 164), (148, 168), (5, 168), (133, 133), (153, 159), (137, 137), (11, 179), (47, 160), (16, 64), (23, 120), (73, 67), (25, 179), (59, 45), (55, 12), (45, 45), (156, 104), (116, 165), (149, 164), (136, 43), (98, 116), (10, 179), (71, 64), (101, 133), (62, 104), (84, 137), (158, 45), (66, 160), (85, 164), (61, 12), (163, 12), (22, 160), (161, 165), (125, 179), (155, 99), (81, 99), (122, 164), (14, 21), (34, 179), (167, 119), (112, 64), (169, 137), (111, 119), (29, 104), (41, 168), (130, 21), (172, 160), (107, 133), (8, 179)] current theta: 0.140297603849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:39 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30828 rows and 30890 columns Presolve time: 0.04s Presolved: 2115 rows, 2233 columns, 6099 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: cutoff, 63 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 (63 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 [12, 21, 43, 45, 64, 67, 99, 104, 116, 119, 120, 133, 137, 159, 160, 164, 165, 168, 179] edges [(175, 43), (87, 119), (79, 120), (88, 179), (40, 120), (76, 120), (51, 99), (13, 116), (58, 165), (60, 67), (103, 120), (105, 168), (9, 12), (170, 160), (26, 120), (151, 164), (150, 119), (50, 160), (43, 43), (147, 21), (28, 137), (89, 120), (35, 164), (180, 179), (159, 159), (90, 64), (92, 116), (12, 12), (57, 43), (46, 45), (54, 179), (80, 99), (146, 21), (115, 164), (99, 99), (127, 99), (52, 168), (77, 119), (108, 168), (94, 133), (171, 159), (96, 133), (39, 45), (138, 164), (17, 116), (91, 116), (38, 168), (152, 137), (64, 64), (70, 99), (124, 21), (82, 99), (6, 21), (128, 133), (20, 116), (126, 168), (117, 165), (174, 160), (142, 67), (44, 133), (95, 120), (106, 179), (42, 165), (135, 119), (113, 45), (154, 12), (102, 168), (129, 21), (134, 179), (4, 64), (104, 104), (118, 160), (145, 45), (110, 159), (65, 133), (21, 21), (139, 133), (114, 43), (68, 104), (119, 119), (176, 99), (178, 168), (32, 104), (24, 99), (7, 104), (49, 133), (157, 21), (15, 137), (144, 64), (123, 104), (173, 119), (36, 119), (179, 179), (141, 164), (56, 179), (3, 21), (53, 165), (19, 12), (30, 64), (93, 160), (18, 104), (162, 120), (109, 104), (166, 64), (78, 99), (0, 12), (2, 165), (27, 43), (33, 137), (121, 120), (74, 119), (31, 133), (165, 165), (69, 64), (164, 164), (160, 160), (75, 164), (48, 165), (1, 179), (177, 64), (100, 99), (37, 168), (168, 168), (72, 45), (83, 165), (120, 120), (132, 99), (97, 67), (140, 133), (63, 64), (67, 67), (86, 133), (143, 116), (131, 164), (148, 168), (5, 168), (133, 133), (153, 159), (137, 137), (11, 179), (47, 160), (16, 64), (23, 120), (73, 67), (25, 179), (59, 45), (55, 12), (45, 45), (156, 104), (116, 165), (149, 164), (136, 43), (98, 116), (10, 179), (71, 64), (101, 133), (62, 104), (84, 137), (158, 45), (66, 160), (85, 164), (61, 12), (163, 12), (22, 160), (161, 165), (125, 179), (155, 99), (81, 99), (122, 164), (14, 21), (34, 179), (167, 119), (112, 64), (169, 137), (111, 119), (29, 104), (41, 168), (130, 21), (172, 160), (107, 133), (8, 179)] current theta: 0.139980188456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:40 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30830 rows and 30893 columns Presolve time: 0.04s Presolved: 2113 rows, 2230 columns, 6092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 64 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 (64 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 [12, 21, 43, 45, 64, 67, 99, 104, 116, 119, 120, 133, 137, 159, 160, 164, 165, 168, 179] edges [(175, 43), (87, 119), (79, 120), (88, 179), (40, 120), (76, 120), (51, 99), (13, 116), (58, 165), (60, 67), (103, 120), (105, 168), (9, 12), (170, 160), (26, 120), (151, 164), (150, 119), (50, 160), (43, 43), (147, 21), (28, 137), (89, 120), (35, 164), (180, 179), (159, 159), (90, 64), (92, 116), (12, 12), (57, 43), (46, 45), (54, 179), (80, 99), (146, 21), (115, 164), (99, 99), (127, 99), (52, 168), (77, 119), (108, 168), (94, 133), (171, 159), (96, 133), (39, 45), (138, 164), (17, 116), (91, 116), (38, 168), (152, 137), (64, 64), (70, 99), (124, 21), (82, 99), (6, 21), (128, 133), (20, 116), (126, 168), (117, 165), (174, 160), (142, 67), (44, 133), (95, 120), (106, 179), (42, 165), (135, 119), (113, 45), (154, 12), (102, 168), (129, 21), (134, 179), (4, 64), (104, 104), (118, 160), (145, 45), (110, 159), (65, 133), (21, 21), (139, 133), (114, 43), (68, 104), (119, 119), (176, 99), (178, 168), (32, 104), (24, 99), (7, 104), (49, 133), (157, 21), (15, 137), (144, 64), (123, 104), (173, 119), (36, 119), (179, 179), (141, 164), (56, 179), (3, 21), (53, 165), (19, 12), (30, 64), (93, 160), (18, 104), (162, 120), (109, 104), (166, 64), (78, 99), (0, 12), (2, 165), (27, 43), (33, 137), (121, 120), (74, 119), (31, 133), (165, 165), (69, 64), (164, 164), (160, 160), (75, 164), (48, 165), (1, 179), (177, 64), (100, 99), (37, 168), (168, 168), (72, 45), (83, 165), (120, 120), (132, 99), (97, 67), (140, 133), (63, 64), (67, 67), (86, 133), (143, 116), (131, 164), (148, 168), (5, 168), (133, 133), (153, 159), (137, 137), (11, 179), (47, 160), (16, 64), (23, 120), (73, 67), (25, 179), (59, 45), (55, 12), (45, 45), (156, 104), (116, 165), (149, 164), (136, 43), (98, 116), (10, 179), (71, 64), (101, 133), (62, 104), (84, 137), (158, 45), (66, 160), (85, 164), (61, 12), (163, 12), (22, 160), (161, 165), (125, 179), (155, 99), (81, 99), (122, 164), (14, 21), (34, 179), (167, 119), (112, 64), (169, 137), (111, 119), (29, 104), (41, 168), (130, 21), (172, 160), (107, 133), (8, 179)] current theta: 0.139821480759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:40 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30836 rows and 30899 columns Presolve time: 0.04s Presolved: 2107 rows, 2224 columns, 6074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: cutoff, 2509 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 (2509 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139900834607 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:40 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30830 rows and 30893 columns Presolve time: 0.04s Presolved: 2113 rows, 2230 columns, 6092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2230 integer (2230 binary) Root relaxation: cutoff, 64 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 (64 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 [12, 21, 43, 45, 64, 67, 99, 104, 116, 119, 120, 133, 137, 159, 160, 164, 165, 168, 179] edges [(175, 43), (87, 119), (79, 120), (88, 179), (40, 120), (76, 120), (51, 99), (13, 116), (58, 165), (60, 67), (103, 120), (105, 168), (9, 12), (170, 160), (26, 120), (151, 164), (150, 119), (50, 160), (43, 43), (147, 21), (28, 137), (89, 120), (35, 164), (180, 179), (159, 159), (90, 64), (92, 116), (12, 12), (57, 43), (46, 45), (54, 179), (80, 99), (146, 21), (115, 164), (99, 99), (127, 99), (52, 168), (77, 119), (108, 168), (94, 133), (171, 159), (96, 133), (39, 45), (138, 164), (17, 116), (91, 116), (38, 168), (152, 137), (64, 64), (70, 99), (124, 21), (82, 99), (6, 21), (128, 133), (20, 116), (126, 168), (117, 165), (174, 160), (142, 67), (44, 133), (95, 120), (106, 179), (42, 165), (135, 119), (113, 45), (154, 12), (102, 168), (129, 21), (134, 179), (4, 64), (104, 104), (118, 160), (145, 45), (110, 159), (65, 133), (21, 21), (139, 133), (114, 43), (68, 104), (119, 119), (176, 99), (178, 168), (32, 104), (24, 99), (7, 104), (49, 133), (157, 21), (15, 137), (144, 64), (123, 104), (173, 119), (36, 119), (179, 179), (141, 164), (56, 179), (3, 21), (53, 165), (19, 12), (30, 64), (93, 160), (18, 104), (162, 120), (109, 104), (166, 64), (78, 99), (0, 12), (2, 165), (27, 43), (33, 137), (121, 120), (74, 119), (31, 133), (165, 165), (69, 64), (164, 164), (160, 160), (75, 164), (48, 165), (1, 179), (177, 64), (100, 99), (37, 168), (168, 168), (72, 45), (83, 165), (120, 120), (132, 99), (97, 67), (140, 133), (63, 64), (67, 67), (86, 133), (143, 116), (131, 164), (148, 168), (5, 168), (133, 133), (153, 159), (137, 137), (11, 179), (47, 160), (16, 64), (23, 120), (73, 67), (25, 179), (59, 45), (55, 12), (45, 45), (156, 104), (116, 165), (149, 164), (136, 43), (98, 116), (10, 179), (71, 64), (101, 133), (62, 104), (84, 137), (158, 45), (66, 160), (85, 164), (61, 12), (163, 12), (22, 160), (161, 165), (125, 179), (155, 99), (81, 99), (122, 164), (14, 21), (34, 179), (167, 119), (112, 64), (169, 137), (111, 119), (29, 104), (41, 168), (130, 21), (172, 160), (107, 133), (8, 179)]