current theta: 0.656219027677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:35 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 8622 rows and 8622 columns Presolve time: 0.41s Presolved: 17461 rows, 17621 columns, 52219 nonzeros Variable types: 0 continuous, 17621 integer (17621 binary) Root relaxation: objective 0.000000e+00, 2281 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 (4440 simplex iterations) in 0.77 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, 29, 34, 37, 43, 49, 51, 72, 82, 106, 114, 115, 123, 124, 133, 135, 143] edges [(160, 114), (131, 49), (59, 82), (135, 82), (87, 82), (5, 82), (7, 106), (25, 115), (146, 82), (91, 34), (119, 135), (22, 114), (58, 17), (159, 34), (29, 34), (49, 34), (0, 133), (118, 82), (121, 135), (116, 17), (125, 82), (148, 34), (44, 82), (78, 133), (140, 114), (11, 82), (127, 49), (117, 135), (15, 49), (39, 34), (64, 43), (36, 17), (40, 34), (93, 82), (45, 51), (110, 115), (82, 82), (33, 43), (81, 43), (18, 115), (72, 29), (103, 34), (143, 114), (151, 51), (53, 133), (47, 51), (31, 34), (112, 43), (108, 135), (86, 72), (142, 49), (65, 115), (137, 17), (129, 43), (48, 133), (2, 135), (153, 51), (145, 72), (80, 17), (120, 34), (155, 133), (70, 124), (152, 82), (105, 123), (136, 82), (124, 72), (14, 115), (139, 133), (62, 133), (90, 114), (51, 29), (141, 51), (85, 34), (3, 17), (50, 17), (63, 51), (150, 82), (92, 51), (24, 49), (97, 51), (94, 114), (34, 49), (57, 29), (154, 34), (10, 72), (111, 17), (122, 123), (12, 115), (126, 115), (1, 17), (42, 114), (21, 37), (56, 43), (156, 133), (71, 115), (115, 43), (60, 34), (158, 82), (16, 72), (20, 43), (88, 123), (99, 17), (100, 37), (28, 135), (23, 17), (107, 72), (52, 49), (38, 115), (74, 37), (157, 82), (46, 82), (61, 34), (134, 82), (109, 34), (104, 114), (138, 51), (79, 82), (128, 72), (102, 49), (75, 43), (96, 135), (68, 114), (84, 43), (35, 115), (26, 34), (6, 135), (101, 133), (77, 72), (4, 49), (95, 72), (89, 82), (113, 135), (69, 29), (67, 51), (17, 17), (8, 135), (133, 43), (76, 115), (106, 114), (144, 82), (149, 114), (54, 49), (132, 17), (43, 114), (66, 133), (32, 51), (147, 51), (13, 133), (37, 82), (114, 49), (83, 114), (27, 34), (55, 135), (9, 115), (130, 72), (98, 43), (123, 82), (19, 143), (41, 82), (30, 37), (73, 49)] current theta: 0.328109513838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:36 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 19584 rows and 19584 columns Presolve time: 0.17s Presolved: 6499 rows, 6659 columns, 19333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6659 integer (6659 binary) Root relaxation: objective 0.000000e+00, 1441 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 (3267 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 [14, 27, 49, 65, 66, 67, 72, 74, 89, 97, 103, 104, 114, 125, 135, 145, 151] edges [(152, 125), (94, 103), (83, 97), (62, 97), (73, 66), (106, 89), (67, 151), (6, 74), (144, 103), (123, 65), (53, 104), (131, 104), (1, 65), (159, 104), (63, 151), (51, 103), (114, 103), (95, 125), (139, 103), (9, 74), (140, 114), (16, 135), (142, 103), (68, 103), (46, 103), (40, 104), (31, 89), (127, 151), (41, 74), (89, 103), (119, 151), (2, 14), (11, 74), (101, 104), (91, 89), (54, 14), (5, 74), (133, 104), (38, 74), (33, 97), (50, 74), (55, 89), (153, 74), (132, 72), (86, 14), (120, 103), (121, 14), (126, 74), (82, 74), (122, 14), (7, 97), (23, 72), (20, 104), (37, 65), (92, 14), (52, 151), (74, 74), (36, 145), (155, 74), (130, 89), (42, 104), (12, 114), (22, 104), (147, 103), (29, 151), (124, 14), (28, 125), (158, 72), (76, 74), (13, 103), (49, 89), (129, 114), (151, 67), (14, 74), (104, 104), (100, 145), (45, 97), (34, 103), (56, 97), (71, 104), (112, 97), (108, 74), (145, 14), (66, 97), (143, 74), (88, 66), (32, 104), (90, 114), (10, 151), (25, 74), (111, 125), (97, 97), (0, 74), (26, 114), (30, 97), (99, 135), (69, 103), (47, 103), (103, 103), (24, 151), (125, 151), (43, 65), (64, 151), (135, 72), (3, 72), (87, 104), (18, 104), (27, 97), (84, 104), (81, 104), (35, 14), (156, 103), (70, 67), (61, 151), (115, 74), (85, 103), (138, 104), (160, 151), (79, 74), (72, 135), (65, 74), (148, 114), (57, 103), (17, 14), (48, 14), (157, 104), (146, 89), (105, 14), (4, 151), (21, 74), (80, 14), (44, 151), (75, 14), (96, 135), (59, 74), (39, 97), (134, 74), (102, 14), (58, 125), (60, 97), (107, 14), (117, 145), (77, 14), (8, 135), (116, 74), (109, 135), (110, 145), (136, 67), (113, 97), (19, 135), (137, 74), (98, 66), (154, 14), (15, 104), (128, 125), (141, 104), (78, 104), (149, 89), (150, 14), (118, 103), (93, 74)] current theta: 0.164054756919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:36 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 23938 rows and 23982 columns Presolve time: 0.04s Presolved: 2145 rows, 2261 columns, 6227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: objective 2.131628e-14, 2052 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 (4824 simplex iterations) in 0.19 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, 22, 43, 45, 59, 67, 75, 89, 101, 107, 109, 139, 148, 150, 151, 157, 158] edges [(39, 148), (93, 59), (53, 157), (40, 157), (135, 158), (41, 0), (21, 150), (55, 151), (5, 0), (118, 157), (57, 89), (33, 148), (20, 157), (43, 43), (138, 157), (89, 89), (136, 151), (11, 0), (56, 139), (156, 148), (142, 139), (134, 59), (74, 0), (137, 59), (66, 148), (9, 150), (143, 75), (35, 150), (78, 22), (28, 109), (12, 148), (73, 45), (38, 0), (95, 109), (83, 22), (2, 150), (6, 75), (47, 67), (103, 67), (71, 43), (102, 109), (109, 109), (52, 151), (82, 45), (61, 89), (127, 89), (72, 158), (158, 158), (147, 157), (13, 139), (50, 43), (86, 107), (19, 158), (114, 157), (63, 89), (76, 43), (155, 43), (22, 22), (59, 59), (32, 22), (125, 109), (140, 157), (116, 59), (121, 75), (62, 22), (49, 89), (113, 45), (98, 45), (145, 45), (131, 157), (8, 107), (68, 67), (36, 75), (123, 59), (129, 157), (117, 75), (24, 151), (126, 75), (3, 158), (77, 158), (144, 89), (70, 151), (106, 67), (96, 158), (119, 75), (37, 59), (105, 107), (130, 151), (148, 148), (15, 157), (111, 75), (159, 157), (0, 0), (18, 22), (91, 67), (104, 101), (160, 151), (29, 109), (10, 45), (107, 107), (25, 59), (51, 139), (16, 109), (58, 109), (90, 148), (64, 45), (14, 75), (69, 45), (79, 43), (94, 89), (54, 45), (67, 67), (42, 157), (30, 148), (108, 75), (1, 59), (100, 107), (27, 139), (81, 22), (112, 22), (157, 157), (4, 151), (31, 67), (132, 107), (45, 45), (128, 109), (44, 151), (92, 45), (141, 157), (154, 75), (122, 0), (17, 150), (139, 67), (34, 89), (99, 109), (115, 59), (151, 151), (60, 148), (88, 75), (146, 151), (101, 101), (80, 150), (65, 59), (87, 157), (152, 109), (110, 75), (23, 107), (133, 101), (46, 157), (150, 107), (85, 139), (26, 157), (75, 75), (7, 157), (97, 148), (149, 89), (84, 157), (120, 67), (48, 148), (153, 148), (124, 109)] current theta: 0.0820273784596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:37 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 25314 rows and 25474 columns Presolve time: 0.02s Presolved: 769 rows, 769 columns, 2001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (768 binary) Root relaxation: cutoff, 389 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.10000 - - 0s Explored 0 nodes (389 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123041067689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:37 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24732 rows and 24855 columns Presolve time: 0.03s Presolved: 1351 rows, 1388 columns, 3766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1388 binary) Root relaxation: cutoff, 1666 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 (1666 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.143547912304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:37 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24344 rows and 24436 columns Presolve time: 0.03s Presolved: 1739 rows, 1807 columns, 4961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: cutoff, 2033 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 (2033 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153801334612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:37 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24132 rows and 24197 columns Presolve time: 0.03s Presolved: 1951 rows, 2046 columns, 5624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: objective 1.421085e-14, 2146 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 (3330 simplex iterations) in 0.14 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 [34, 43, 59, 75, 80, 83, 98, 104, 107, 122, 139, 148, 149, 152, 157, 158, 160] edges [(39, 148), (128, 152), (93, 59), (53, 157), (22, 83), (40, 157), (78, 83), (135, 158), (90, 83), (70, 160), (91, 34), (150, 80), (62, 83), (86, 75), (49, 34), (25, 80), (94, 149), (118, 157), (67, 139), (29, 152), (33, 148), (20, 157), (43, 43), (138, 157), (56, 139), (98, 98), (45, 98), (142, 139), (134, 59), (101, 104), (137, 59), (66, 148), (133, 104), (35, 80), (124, 75), (151, 160), (95, 152), (58, 152), (10, 98), (125, 152), (71, 43), (24, 160), (73, 98), (31, 34), (156, 157), (12, 83), (72, 158), (11, 122), (160, 152), (21, 80), (122, 122), (42, 104), (158, 158), (146, 149), (147, 157), (13, 139), (0, 122), (19, 158), (114, 157), (76, 43), (38, 122), (155, 43), (83, 83), (59, 59), (54, 98), (149, 149), (47, 34), (55, 160), (9, 80), (50, 83), (104, 104), (105, 80), (106, 34), (102, 75), (131, 157), (130, 160), (8, 107), (109, 152), (74, 122), (32, 104), (36, 75), (123, 59), (28, 158), (117, 75), (18, 83), (79, 122), (65, 122), (17, 80), (63, 149), (112, 83), (3, 158), (77, 158), (82, 75), (64, 98), (80, 80), (92, 98), (96, 158), (81, 104), (119, 75), (37, 59), (148, 148), (120, 139), (15, 157), (113, 98), (111, 75), (2, 107), (152, 152), (159, 157), (145, 98), (34, 34), (144, 149), (127, 149), (16, 158), (107, 107), (51, 139), (140, 104), (14, 75), (121, 107), (129, 104), (30, 148), (108, 75), (116, 122), (61, 149), (1, 59), (100, 107), (27, 139), (41, 122), (157, 157), (132, 107), (154, 75), (103, 139), (5, 122), (115, 59), (52, 149), (60, 148), (88, 75), (69, 98), (89, 34), (126, 107), (87, 157), (110, 75), (23, 107), (46, 157), (4, 160), (85, 139), (136, 160), (75, 75), (7, 157), (68, 98), (141, 104), (97, 148), (84, 157), (139, 139), (143, 107), (57, 149), (44, 152), (48, 148), (153, 148), (26, 104), (99, 75), (6, 107)] current theta: 0.148674623458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:37 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24244 rows and 24321 columns Presolve time: 0.03s Presolved: 1839 rows, 1922 columns, 5276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: cutoff, 2020 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 (2020 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.151237979035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:37 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24196 rows and 24267 columns Presolve time: 0.03s Presolved: 1887 rows, 1976 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: cutoff, 2228 iterations, 0.07 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 (2228 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.152519656823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:38 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24158 rows and 24225 columns Presolve time: 0.03s Presolved: 1925 rows, 2018 columns, 5544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2018 integer (2018 binary) Root relaxation: objective 0.000000e+00, 2157 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 (3423 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 [21, 34, 43, 46, 57, 59, 75, 83, 98, 104, 107, 109, 122, 139, 148, 158, 160] edges [(94, 57), (39, 148), (93, 59), (131, 46), (22, 83), (78, 83), (135, 158), (90, 83), (70, 160), (118, 46), (61, 57), (91, 34), (127, 34), (95, 160), (159, 104), (62, 83), (86, 75), (49, 34), (63, 57), (67, 139), (33, 148), (147, 46), (43, 43), (114, 46), (56, 139), (156, 148), (98, 98), (45, 98), (134, 59), (101, 104), (137, 59), (66, 148), (133, 104), (28, 109), (12, 148), (151, 160), (10, 98), (6, 75), (71, 43), (102, 109), (24, 160), (40, 46), (109, 109), (73, 98), (31, 34), (89, 57), (155, 83), (20, 104), (72, 158), (11, 122), (122, 122), (42, 104), (158, 158), (13, 139), (0, 122), (19, 158), (76, 43), (38, 122), (83, 83), (59, 59), (46, 46), (54, 98), (125, 109), (55, 160), (50, 83), (80, 21), (104, 104), (9, 59), (106, 34), (130, 160), (8, 107), (74, 122), (21, 21), (32, 104), (36, 75), (123, 59), (7, 104), (117, 75), (18, 83), (142, 46), (79, 122), (65, 122), (126, 75), (17, 107), (85, 46), (112, 83), (3, 158), (77, 158), (82, 75), (64, 98), (92, 98), (84, 104), (96, 158), (81, 104), (119, 75), (37, 59), (148, 148), (35, 21), (120, 139), (87, 46), (113, 98), (111, 75), (2, 107), (149, 57), (160, 160), (145, 98), (34, 34), (29, 109), (138, 46), (107, 107), (25, 59), (51, 139), (16, 109), (58, 109), (140, 104), (41, 21), (14, 75), (144, 57), (121, 107), (129, 104), (30, 148), (108, 75), (116, 122), (1, 59), (100, 107), (27, 139), (157, 46), (132, 107), (128, 109), (154, 75), (52, 57), (47, 139), (103, 139), (5, 122), (105, 21), (99, 109), (115, 59), (60, 148), (15, 46), (88, 75), (57, 57), (69, 98), (152, 109), (110, 75), (23, 107), (4, 160), (146, 57), (44, 160), (136, 160), (75, 75), (53, 46), (68, 98), (141, 104), (97, 148), (150, 21), (139, 139), (143, 107), (48, 148), (153, 148), (26, 104), (124, 109)] current theta: 0.151878817929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:38 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24180 rows and 24250 columns Presolve time: 0.03s Presolved: 1903 rows, 1993 columns, 5475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 0.000000e+00, 2294 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 (2294 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 [34, 43, 46, 57, 59, 83, 88, 98, 104, 105, 107, 109, 122, 139, 148, 158, 160] edges [(94, 57), (39, 148), (93, 59), (131, 46), (22, 83), (78, 83), (135, 158), (70, 160), (118, 46), (61, 57), (91, 34), (95, 160), (159, 104), (62, 83), (17, 105), (49, 34), (63, 57), (14, 88), (67, 139), (105, 105), (33, 148), (147, 46), (43, 43), (2, 105), (107, 105), (154, 88), (114, 46), (56, 139), (88, 88), (156, 148), (98, 98), (45, 98), (134, 59), (60, 83), (127, 57), (101, 104), (137, 59), (66, 148), (133, 104), (28, 109), (151, 160), (110, 88), (10, 98), (71, 43), (102, 109), (24, 160), (40, 46), (109, 109), (73, 98), (31, 34), (21, 105), (89, 57), (20, 104), (12, 83), (72, 158), (11, 122), (122, 122), (42, 104), (158, 158), (13, 139), (0, 122), (19, 158), (76, 43), (38, 122), (155, 43), (83, 83), (59, 59), (150, 105), (46, 46), (54, 98), (125, 109), (47, 34), (55, 160), (50, 83), (104, 104), (9, 59), (117, 88), (106, 34), (130, 160), (8, 107), (74, 122), (119, 88), (86, 88), (32, 104), (35, 105), (123, 59), (7, 104), (75, 88), (111, 88), (18, 83), (142, 46), (79, 122), (65, 122), (85, 46), (112, 83), (3, 158), (77, 158), (64, 98), (92, 98), (36, 88), (84, 104), (96, 158), (81, 104), (37, 59), (148, 148), (80, 105), (120, 139), (124, 88), (87, 46), (113, 98), (149, 57), (160, 160), (145, 98), (34, 34), (29, 109), (138, 46), (82, 88), (25, 59), (51, 139), (16, 109), (58, 109), (140, 104), (90, 148), (144, 57), (121, 107), (129, 104), (30, 148), (116, 122), (1, 59), (100, 107), (27, 139), (157, 46), (41, 122), (132, 107), (128, 109), (52, 57), (103, 139), (5, 122), (99, 109), (115, 59), (108, 88), (15, 46), (57, 57), (69, 98), (126, 107), (152, 109), (23, 107), (4, 160), (146, 57), (44, 160), (136, 160), (53, 46), (68, 98), (141, 104), (97, 148), (139, 139), (143, 107), (48, 148), (153, 148), (26, 104), (6, 107)] current theta: 0.151558398482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:38 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24188 rows and 24259 columns Presolve time: 0.03s Presolved: 1895 rows, 1984 columns, 5450 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1984 integer (1984 binary) Root relaxation: cutoff, 72 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 (72 simplex iterations) in 0.04 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 [34, 43, 46, 57, 59, 83, 88, 98, 104, 105, 107, 109, 122, 139, 148, 158, 160] edges [(94, 57), (39, 148), (93, 59), (131, 46), (22, 83), (78, 83), (135, 158), (70, 160), (118, 46), (61, 57), (91, 34), (95, 160), (159, 104), (62, 83), (17, 105), (49, 34), (63, 57), (14, 88), (67, 139), (105, 105), (33, 148), (147, 46), (43, 43), (2, 105), (107, 105), (154, 88), (114, 46), (56, 139), (88, 88), (156, 148), (98, 98), (45, 98), (134, 59), (60, 83), (127, 57), (101, 104), (137, 59), (66, 148), (133, 104), (28, 109), (151, 160), (110, 88), (10, 98), (71, 43), (102, 109), (24, 160), (40, 46), (109, 109), (73, 98), (31, 34), (21, 105), (89, 57), (20, 104), (12, 83), (72, 158), (11, 122), (122, 122), (42, 104), (158, 158), (13, 139), (0, 122), (19, 158), (76, 43), (38, 122), (155, 43), (83, 83), (59, 59), (150, 105), (46, 46), (54, 98), (125, 109), (47, 34), (55, 160), (50, 83), (104, 104), (9, 59), (117, 88), (106, 34), (130, 160), (8, 107), (74, 122), (119, 88), (86, 88), (32, 104), (35, 105), (123, 59), (7, 104), (75, 88), (111, 88), (18, 83), (142, 46), (79, 122), (65, 122), (85, 46), (112, 83), (3, 158), (77, 158), (64, 98), (92, 98), (36, 88), (84, 104), (96, 158), (81, 104), (37, 59), (148, 148), (80, 105), (120, 139), (124, 88), (87, 46), (113, 98), (149, 57), (160, 160), (145, 98), (34, 34), (29, 109), (138, 46), (82, 88), (25, 59), (51, 139), (16, 109), (58, 109), (140, 104), (90, 148), (144, 57), (121, 107), (129, 104), (30, 148), (116, 122), (1, 59), (100, 107), (27, 139), (157, 46), (41, 122), (132, 107), (128, 109), (52, 57), (103, 139), (5, 122), (99, 109), (115, 59), (108, 88), (15, 46), (57, 57), (69, 98), (126, 107), (152, 109), (23, 107), (4, 160), (146, 57), (44, 160), (136, 160), (53, 46), (68, 98), (141, 104), (97, 148), (139, 139), (143, 107), (48, 148), (153, 148), (26, 104), (6, 107)] current theta: 0.151398188758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:38 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24196 rows and 24267 columns Presolve time: 0.03s Presolved: 1887 rows, 1976 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: cutoff, 2228 iterations, 0.07 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 (2228 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.15147829362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:19:38 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24190 rows and 24261 columns Presolve time: 0.03s Presolved: 1893 rows, 1982 columns, 5444 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: cutoff, 72 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 (72 simplex iterations) in 0.04 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 [34, 43, 46, 57, 59, 83, 88, 98, 104, 105, 107, 109, 122, 139, 148, 158, 160] edges [(94, 57), (39, 148), (93, 59), (131, 46), (22, 83), (78, 83), (135, 158), (70, 160), (118, 46), (61, 57), (91, 34), (95, 160), (159, 104), (62, 83), (17, 105), (49, 34), (63, 57), (14, 88), (67, 139), (105, 105), (33, 148), (147, 46), (43, 43), (2, 105), (107, 105), (154, 88), (114, 46), (56, 139), (88, 88), (156, 148), (98, 98), (45, 98), (134, 59), (60, 83), (127, 57), (101, 104), (137, 59), (66, 148), (133, 104), (28, 109), (151, 160), (110, 88), (10, 98), (71, 43), (102, 109), (24, 160), (40, 46), (109, 109), (73, 98), (31, 34), (21, 105), (89, 57), (20, 104), (12, 83), (72, 158), (11, 122), (122, 122), (42, 104), (158, 158), (13, 139), (0, 122), (19, 158), (76, 43), (38, 122), (155, 43), (83, 83), (59, 59), (150, 105), (46, 46), (54, 98), (125, 109), (47, 34), (55, 160), (50, 83), (104, 104), (9, 59), (117, 88), (106, 34), (130, 160), (8, 107), (74, 122), (119, 88), (86, 88), (32, 104), (35, 105), (123, 59), (7, 104), (75, 88), (111, 88), (18, 83), (142, 46), (79, 122), (65, 122), (85, 46), (112, 83), (3, 158), (77, 158), (64, 98), (92, 98), (36, 88), (84, 104), (96, 158), (81, 104), (37, 59), (148, 148), (80, 105), (120, 139), (124, 88), (87, 46), (113, 98), (149, 57), (160, 160), (145, 98), (34, 34), (29, 109), (138, 46), (82, 88), (25, 59), (51, 139), (16, 109), (58, 109), (140, 104), (90, 148), (144, 57), (121, 107), (129, 104), (30, 148), (116, 122), (1, 59), (100, 107), (27, 139), (157, 46), (41, 122), (132, 107), (128, 109), (52, 57), (103, 139), (5, 122), (99, 109), (115, 59), (108, 88), (15, 46), (57, 57), (69, 98), (126, 107), (152, 109), (23, 107), (4, 160), (146, 57), (44, 160), (136, 160), (53, 46), (68, 98), (141, 104), (97, 148), (139, 139), (143, 107), (48, 148), (153, 148), (26, 104), (6, 107)]