current theta: 0.658303752706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:52 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 9500 rows and 9500 columns Presolve time: 0.51s Presolved: 20951 rows, 21124 columns, 62676 nonzeros Variable types: 0 continuous, 21124 integer (21124 binary) Root relaxation: objective 0.000000e+00, 2134 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 (2134 simplex iterations) in 0.62 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 [29, 36, 44, 48, 55, 57, 66, 67, 82, 84, 110, 131, 140, 153, 160, 165, 168, 171] edges [(52, 171), (75, 168), (83, 171), (43, 110), (21, 110), (104, 168), (18, 110), (64, 171), (121, 36), (95, 110), (152, 168), (10, 171), (57, 110), (2, 171), (38, 171), (17, 168), (70, 171), (171, 171), (32, 168), (154, 171), (84, 110), (47, 171), (98, 110), (169, 171), (120, 110), (90, 171), (126, 171), (161, 171), (3, 171), (138, 171), (124, 171), (147, 171), (16, 82), (130, 171), (51, 168), (166, 171), (145, 168), (149, 171), (24, 171), (132, 171), (33, 168), (71, 168), (79, 171), (85, 171), (165, 171), (35, 168), (96, 168), (23, 168), (97, 171), (8, 171), (123, 171), (0, 171), (160, 168), (19, 171), (72, 168), (76, 171), (111, 168), (108, 168), (144, 171), (26, 168), (163, 168), (157, 171), (61, 171), (155, 168), (143, 171), (80, 168), (48, 168), (129, 168), (45, 168), (88, 110), (105, 171), (114, 171), (109, 168), (7, 171), (63, 168), (62, 110), (55, 168), (30, 171), (40, 171), (156, 168), (128, 168), (12, 171), (116, 171), (102, 168), (9, 171), (13, 168), (158, 171), (1, 171), (78, 110), (27, 171), (92, 110), (151, 171), (173, 168), (119, 168), (100, 171), (56, 171), (112, 171), (131, 171), (89, 171), (93, 168), (115, 171), (137, 171), (42, 168), (25, 29), (11, 110), (73, 171), (65, 171), (36, 168), (113, 110), (58, 171), (28, 168), (66, 110), (99, 168), (150, 171), (91, 168), (118, 110), (106, 171), (125, 171), (49, 171), (39, 171), (140, 168), (139, 171), (37, 168), (168, 168), (172, 171), (6, 168), (133, 110), (29, 168), (86, 171), (50, 168), (60, 171), (101, 171), (31, 168), (127, 171), (46, 168), (4, 171), (94, 168), (148, 168), (141, 171), (117, 168), (167, 171), (15, 171), (53, 168), (170, 171), (134, 168), (74, 171), (77, 171), (162, 171), (22, 168), (159, 168), (67, 110), (87, 168), (44, 168), (103, 168), (20, 171), (14, 171), (59, 168), (135, 171), (107, 168), (81, 168), (142, 171), (146, 168), (153, 171), (110, 110), (34, 168), (5, 171), (54, 168), (41, 168), (68, 110), (69, 55), (82, 110), (136, 171), (164, 29), (122, 168)] current theta: 0.329151876353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:53 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 22648 rows and 22648 columns Presolve time: 0.23s Presolved: 7803 rows, 7976 columns, 23232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7976 integer (7976 binary) Root relaxation: objective 0.000000e+00, 1910 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 (4187 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 4, 11, 33, 59, 64, 66, 73, 82, 88, 109, 110, 117, 133, 145, 152, 169] edges [(40, 4), (92, 82), (128, 152), (93, 59), (87, 73), (137, 169), (89, 73), (54, 152), (23, 152), (70, 110), (91, 152), (5, 4), (140, 152), (65, 169), (14, 88), (125, 145), (29, 152), (83, 109), (16, 82), (123, 169), (15, 64), (69, 109), (132, 88), (0, 88), (66, 82), (36, 152), (97, 73), (165, 3), (71, 109), (99, 152), (45, 152), (3, 3), (60, 169), (120, 64), (17, 133), (131, 88), (127, 169), (101, 169), (78, 59), (110, 88), (171, 3), (4, 145), (116, 64), (138, 64), (81, 117), (144, 88), (109, 109), (2, 2), (163, 109), (88, 110), (20, 169), (135, 3), (148, 109), (47, 145), (73, 73), (160, 152), (76, 4), (28, 59), (53, 145), (122, 64), (113, 152), (167, 3), (57, 88), (112, 4), (42, 152), (108, 152), (67, 88), (85, 88), (146, 145), (169, 64), (75, 152), (86, 64), (58, 3), (35, 145), (33, 117), (18, 133), (25, 66), (9, 145), (133, 64), (118, 64), (114, 4), (141, 88), (11, 59), (104, 117), (155, 145), (31, 145), (172, 64), (129, 145), (52, 4), (139, 169), (51, 152), (10, 2), (38, 169), (79, 109), (46, 152), (154, 169), (161, 4), (43, 88), (149, 3), (157, 4), (30, 109), (80, 109), (37, 109), (105, 2), (166, 169), (22, 109), (98, 11), (158, 73), (64, 152), (82, 88), (26, 152), (8, 3), (59, 152), (39, 109), (21, 66), (164, 152), (19, 3), (143, 73), (162, 66), (49, 169), (153, 64), (142, 109), (121, 145), (147, 2), (136, 109), (62, 152), (111, 145), (95, 64), (63, 109), (74, 64), (152, 64), (103, 59), (55, 152), (34, 152), (27, 73), (159, 4), (168, 152), (7, 169), (130, 152), (6, 152), (41, 152), (50, 64), (106, 64), (117, 145), (173, 145), (48, 152), (170, 169), (94, 152), (145, 145), (84, 82), (126, 3), (12, 169), (134, 152), (119, 152), (61, 4), (150, 64), (151, 145), (32, 152), (100, 3), (56, 169), (44, 152), (77, 2), (96, 117), (68, 11), (156, 152), (1, 73), (72, 145), (90, 145), (107, 152), (115, 169), (124, 109), (24, 145), (102, 152), (13, 152)] current theta: 0.164575938177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:53 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28034 rows and 28069 columns Presolve time: 0.04s Presolved: 2417 rows, 2555 columns, 7039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2555 integer (2555 binary) Root relaxation: objective -2.131628e-14, 2149 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 (3454 simplex iterations) in 0.13 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 [25, 26, 32, 56, 58, 63, 67, 72, 77, 85, 90, 98, 107, 121, 128, 157, 169, 172] edges [(95, 98), (84, 67), (147, 169), (85, 85), (69, 121), (137, 169), (40, 157), (70, 85), (44, 32), (30, 157), (160, 26), (135, 58), (22, 72), (43, 67), (3, 58), (38, 90), (42, 107), (104, 90), (74, 172), (71, 63), (165, 77), (33, 72), (59, 98), (41, 172), (60, 169), (81, 121), (98, 98), (46, 107), (45, 98), (102, 128), (16, 25), (51, 32), (101, 169), (118, 25), (167, 169), (15, 169), (83, 121), (66, 67), (163, 63), (154, 77), (53, 107), (141, 85), (140, 98), (64, 172), (132, 85), (171, 77), (117, 72), (91, 107), (61, 157), (119, 107), (68, 25), (20, 169), (26, 26), (138, 172), (78, 98), (152, 107), (55, 107), (14, 169), (36, 32), (121, 121), (156, 98), (57, 67), (2, 77), (23, 26), (27, 157), (88, 85), (34, 107), (127, 172), (124, 157), (7, 85), (105, 77), (168, 32), (87, 121), (62, 26), (115, 157), (146, 121), (6, 26), (80, 121), (169, 56), (122, 107), (19, 58), (89, 157), (25, 25), (35, 63), (94, 26), (48, 26), (99, 26), (77, 77), (164, 107), (148, 63), (28, 172), (155, 63), (143, 121), (112, 157), (63, 63), (139, 172), (130, 90), (128, 128), (136, 121), (39, 121), (5, 157), (75, 32), (21, 25), (125, 121), (162, 85), (97, 157), (49, 77), (29, 32), (12, 172), (129, 121), (113, 98), (82, 67), (170, 77), (8, 58), (133, 98), (4, 56), (166, 169), (37, 72), (13, 32), (54, 172), (58, 58), (73, 157), (72, 72), (107, 107), (134, 32), (0, 169), (145, 121), (173, 72), (92, 85), (11, 25), (76, 169), (67, 67), (159, 90), (158, 90), (24, 90), (108, 26), (151, 90), (157, 157), (79, 121), (149, 77), (47, 90), (93, 98), (10, 58), (50, 107), (110, 67), (86, 169), (144, 172), (153, 172), (18, 172), (65, 90), (103, 98), (142, 121), (114, 169), (90, 90), (106, 172), (126, 58), (172, 172), (17, 98), (52, 157), (31, 121), (109, 72), (123, 90), (131, 85), (150, 172), (116, 169), (100, 58), (111, 107), (161, 56), (56, 169), (1, 169), (9, 90), (96, 63), (32, 32), (120, 98)] current theta: 0.0822879690883 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:54 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 29516 rows and 29689 columns Presolve time: 0.03s Presolved: 935 rows, 935 columns, 2461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (934 binary) Root relaxation: cutoff, 1094 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 (1094 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.123431953632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:54 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28884 rows and 29008 columns Presolve time: 0.03s Presolved: 1567 rows, 1616 columns, 4400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1616 binary) Root relaxation: cutoff, 1821 iterations, 0.03 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 (1821 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144003945904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:54 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28504 rows and 28570 columns Presolve time: 0.04s Presolved: 1947 rows, 2054 columns, 5598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2477 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 (2477 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154289942041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:54 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28276 rows and 28325 columns Presolve time: 0.04s Presolved: 2175 rows, 2299 columns, 6299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2299 integer (2299 binary) Root relaxation: objective -2.131628e-14, 2274 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 (3531 simplex iterations) in 0.16 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 [10, 25, 26, 44, 55, 66, 74, 98, 101, 102, 105, 109, 117, 122, 131, 143, 158, 169] edges [(66, 66), (95, 98), (154, 105), (161, 158), (147, 169), (3, 105), (34, 55), (137, 169), (19, 10), (160, 26), (157, 10), (46, 122), (149, 105), (163, 117), (71, 117), (79, 158), (128, 102), (56, 158), (173, 109), (105, 105), (20, 10), (132, 101), (2, 105), (59, 98), (47, 158), (27, 10), (130, 55), (60, 169), (121, 143), (52, 10), (41, 74), (98, 98), (45, 98), (169, 169), (115, 10), (33, 109), (5, 143), (12, 101), (153, 101), (16, 25), (101, 169), (70, 131), (118, 25), (58, 10), (152, 122), (109, 117), (142, 143), (90, 158), (72, 109), (127, 74), (140, 98), (7, 101), (65, 158), (9, 158), (68, 25), (97, 10), (26, 26), (35, 117), (69, 143), (150, 74), (125, 143), (74, 74), (39, 143), (18, 74), (78, 98), (43, 131), (51, 102), (14, 169), (122, 122), (158, 158), (24, 158), (61, 10), (82, 66), (111, 55), (36, 122), (170, 105), (50, 122), (148, 117), (38, 158), (15, 158), (87, 143), (23, 26), (81, 143), (144, 131), (53, 102), (168, 102), (62, 26), (165, 105), (104, 55), (6, 26), (136, 143), (88, 131), (25, 25), (86, 158), (83, 143), (13, 122), (29, 44), (135, 10), (94, 26), (141, 131), (48, 26), (110, 66), (99, 26), (155, 117), (162, 131), (40, 10), (167, 10), (63, 117), (75, 102), (80, 117), (4, 158), (21, 25), (102, 102), (156, 74), (54, 74), (134, 102), (113, 98), (138, 169), (159, 55), (57, 66), (10, 10), (133, 98), (37, 109), (166, 169), (17, 122), (73, 10), (30, 143), (42, 122), (0, 169), (91, 122), (11, 25), (76, 169), (119, 122), (126, 10), (129, 117), (49, 169), (164, 55), (108, 26), (84, 66), (123, 74), (100, 10), (106, 101), (64, 74), (93, 98), (117, 117), (131, 131), (112, 10), (107, 122), (124, 143), (143, 143), (85, 131), (89, 143), (28, 74), (103, 98), (92, 131), (114, 169), (77, 105), (22, 117), (145, 109), (116, 169), (146, 143), (44, 44), (151, 158), (8, 105), (55, 55), (32, 44), (1, 169), (96, 117), (171, 105), (172, 74), (67, 66), (139, 74), (120, 98), (31, 109)] current theta: 0.149146943972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:54 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28386 rows and 28441 columns Presolve time: 0.04s Presolved: 2065 rows, 2183 columns, 5963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: cutoff, 2338 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 (2338 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151718443006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:55 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28328 rows and 28379 columns Presolve time: 0.04s Presolved: 2123 rows, 2245 columns, 6141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: objective 0.000000e+00, 2254 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 (3868 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 [10, 11, 12, 26, 29, 55, 64, 84, 95, 102, 105, 109, 117, 122, 143, 144, 158, 169] edges [(154, 105), (161, 158), (147, 169), (3, 105), (34, 55), (137, 169), (19, 10), (103, 95), (160, 26), (32, 29), (157, 10), (46, 122), (149, 105), (163, 117), (71, 117), (79, 158), (128, 102), (56, 158), (172, 144), (173, 109), (105, 105), (78, 95), (141, 144), (2, 105), (47, 158), (27, 10), (130, 55), (12, 12), (60, 169), (121, 143), (52, 10), (98, 95), (54, 64), (169, 169), (115, 10), (33, 109), (5, 143), (120, 95), (92, 144), (58, 10), (152, 122), (110, 84), (109, 117), (142, 143), (90, 158), (72, 109), (87, 109), (65, 158), (9, 158), (7, 144), (123, 64), (101, 12), (20, 169), (97, 10), (26, 26), (35, 117), (69, 143), (64, 64), (125, 143), (84, 84), (44, 29), (39, 143), (57, 84), (67, 84), (14, 169), (122, 122), (158, 158), (24, 158), (61, 10), (131, 144), (11, 11), (111, 55), (36, 122), (170, 105), (50, 122), (148, 117), (38, 158), (15, 158), (81, 143), (53, 102), (62, 26), (165, 105), (104, 55), (6, 26), (136, 143), (83, 143), (51, 29), (13, 122), (135, 10), (28, 11), (94, 26), (48, 26), (139, 64), (99, 26), (155, 117), (40, 10), (167, 10), (63, 117), (75, 102), (118, 11), (133, 95), (80, 117), (4, 158), (23, 29), (102, 102), (134, 102), (66, 84), (41, 64), (138, 169), (159, 55), (10, 10), (37, 109), (166, 169), (73, 10), (29, 29), (127, 64), (30, 143), (42, 122), (0, 169), (91, 122), (43, 84), (76, 169), (119, 122), (126, 10), (59, 95), (82, 84), (129, 117), (49, 169), (164, 55), (17, 95), (85, 144), (108, 26), (153, 144), (100, 10), (70, 84), (74, 64), (117, 117), (112, 10), (107, 122), (124, 143), (143, 143), (86, 169), (89, 143), (25, 11), (93, 95), (88, 144), (114, 169), (77, 105), (22, 117), (145, 109), (16, 11), (144, 144), (113, 95), (116, 169), (146, 143), (150, 64), (132, 144), (95, 95), (21, 11), (18, 64), (151, 158), (8, 105), (55, 55), (162, 144), (168, 29), (1, 169), (106, 144), (96, 117), (156, 95), (171, 105), (45, 95), (68, 11), (31, 109), (140, 95)] current theta: 0.150432693489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:55 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28356 rows and 28408 columns Presolve time: 0.04s Presolved: 2095 rows, 2216 columns, 6056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2609 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 (2609 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.151075568248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:55 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28342 rows and 28393 columns Presolve time: 0.04s Presolved: 2109 rows, 2231 columns, 6099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2231 integer (2231 binary) Root relaxation: objective 0.000000e+00, 2207 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 (3541 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 [10, 11, 26, 29, 74, 84, 102, 104, 105, 109, 116, 117, 122, 127, 140, 143, 144, 158] edges [(169, 116), (78, 140), (154, 105), (3, 105), (19, 10), (150, 127), (159, 104), (160, 26), (133, 140), (49, 116), (157, 10), (46, 122), (149, 105), (55, 104), (163, 117), (71, 117), (79, 158), (128, 102), (116, 116), (56, 158), (127, 127), (172, 144), (173, 109), (105, 105), (32, 102), (20, 10), (141, 144), (2, 105), (47, 158), (27, 10), (121, 143), (52, 10), (41, 74), (1, 116), (115, 10), (138, 127), (33, 109), (5, 143), (114, 116), (92, 144), (58, 10), (152, 122), (110, 84), (109, 117), (142, 143), (90, 158), (72, 109), (147, 116), (87, 109), (65, 158), (9, 158), (7, 144), (95, 140), (97, 10), (26, 26), (35, 117), (69, 143), (125, 143), (84, 84), (44, 29), (39, 143), (57, 84), (18, 74), (67, 84), (122, 122), (158, 158), (24, 158), (61, 10), (131, 144), (11, 11), (137, 158), (36, 122), (17, 140), (170, 105), (50, 122), (148, 117), (38, 158), (15, 158), (81, 143), (53, 102), (104, 104), (165, 105), (6, 26), (136, 143), (103, 74), (86, 158), (83, 143), (51, 29), (13, 122), (135, 10), (28, 11), (94, 26), (130, 127), (12, 127), (48, 26), (99, 26), (155, 117), (113, 140), (40, 10), (167, 10), (63, 117), (75, 102), (118, 11), (80, 117), (4, 158), (59, 140), (23, 29), (102, 102), (156, 74), (161, 127), (153, 116), (134, 102), (66, 84), (10, 10), (37, 109), (111, 104), (73, 10), (29, 29), (34, 104), (60, 116), (30, 143), (42, 122), (74, 127), (91, 122), (43, 84), (119, 122), (126, 10), (82, 84), (129, 117), (140, 140), (85, 144), (98, 140), (108, 26), (93, 140), (123, 74), (54, 127), (100, 10), (14, 116), (70, 84), (164, 104), (76, 127), (166, 116), (117, 117), (112, 10), (107, 122), (124, 143), (143, 143), (89, 143), (45, 140), (25, 11), (62, 140), (88, 144), (77, 105), (120, 140), (22, 117), (145, 109), (16, 11), (144, 144), (146, 143), (132, 144), (21, 11), (64, 127), (151, 158), (8, 105), (162, 144), (0, 116), (101, 116), (168, 29), (106, 144), (96, 117), (171, 105), (68, 11), (139, 74), (31, 109)] current theta: 0.150754130869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:55 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28348 rows and 28400 columns Presolve time: 0.04s Presolved: 2103 rows, 2224 columns, 6080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: objective 0.000000e+00, 2022 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (7338 simplex iterations) in 0.20 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 [10, 23, 25, 29, 55, 74, 78, 84, 102, 105, 109, 117, 122, 138, 143, 144, 158, 169] edges [(154, 105), (161, 158), (147, 169), (3, 105), (34, 55), (19, 10), (62, 78), (32, 29), (157, 10), (46, 122), (120, 25), (149, 105), (163, 117), (71, 117), (128, 102), (56, 158), (94, 78), (173, 109), (105, 105), (20, 10), (17, 78), (141, 144), (2, 105), (27, 10), (130, 55), (121, 143), (52, 10), (41, 74), (169, 169), (115, 10), (33, 109), (5, 143), (16, 25), (92, 144), (107, 55), (118, 25), (58, 10), (152, 122), (110, 84), (142, 143), (72, 109), (47, 55), (127, 74), (87, 109), (65, 158), (9, 158), (99, 78), (90, 55), (7, 144), (113, 78), (109, 109), (68, 25), (97, 10), (35, 117), (69, 143), (95, 78), (150, 74), (125, 143), (74, 74), (84, 84), (44, 29), (39, 143), (57, 84), (18, 74), (51, 102), (67, 84), (122, 122), (158, 158), (24, 158), (61, 10), (131, 144), (137, 158), (45, 78), (111, 55), (36, 122), (170, 105), (50, 122), (148, 117), (38, 158), (15, 158), (81, 143), (53, 102), (168, 102), (160, 23), (108, 78), (116, 138), (165, 105), (104, 55), (26, 23), (136, 143), (103, 74), (25, 25), (86, 158), (83, 143), (135, 10), (155, 117), (133, 25), (40, 10), (167, 10), (63, 117), (75, 102), (80, 117), (4, 158), (21, 25), (23, 29), (102, 102), (156, 74), (54, 74), (134, 102), (66, 84), (138, 169), (159, 55), (10, 10), (37, 109), (166, 169), (73, 10), (29, 29), (101, 138), (76, 138), (30, 143), (79, 143), (42, 122), (0, 169), (91, 122), (11, 25), (43, 84), (119, 122), (126, 10), (82, 84), (129, 117), (49, 169), (164, 55), (85, 144), (78, 78), (153, 144), (123, 74), (60, 105), (100, 10), (70, 84), (64, 74), (117, 117), (112, 10), (98, 78), (124, 143), (143, 143), (89, 143), (28, 74), (59, 78), (6, 23), (88, 144), (114, 169), (13, 29), (14, 138), (77, 105), (22, 117), (12, 138), (145, 109), (140, 78), (144, 144), (48, 23), (146, 143), (132, 144), (151, 158), (8, 105), (55, 55), (162, 144), (93, 78), (1, 169), (106, 144), (96, 117), (171, 105), (172, 74), (139, 74), (31, 109)] current theta: 0.150593412179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:56 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28352 rows and 28404 columns Presolve time: 0.04s Presolved: 2099 rows, 2220 columns, 6068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 131 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 (131 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 [10, 23, 25, 29, 55, 74, 78, 84, 102, 105, 109, 117, 122, 138, 143, 144, 158, 169] edges [(154, 105), (161, 158), (147, 169), (3, 105), (34, 55), (19, 10), (62, 78), (32, 29), (157, 10), (46, 122), (120, 25), (149, 105), (163, 117), (71, 117), (128, 102), (56, 158), (94, 78), (173, 109), (105, 105), (20, 10), (17, 78), (141, 144), (2, 105), (27, 10), (130, 55), (121, 143), (52, 10), (41, 74), (169, 169), (115, 10), (33, 109), (5, 143), (16, 25), (92, 144), (107, 55), (118, 25), (58, 10), (152, 122), (110, 84), (142, 143), (72, 109), (47, 55), (127, 74), (87, 109), (65, 158), (9, 158), (99, 78), (90, 55), (7, 144), (113, 78), (109, 109), (68, 25), (97, 10), (35, 117), (69, 143), (95, 78), (150, 74), (125, 143), (74, 74), (84, 84), (44, 29), (39, 143), (57, 84), (18, 74), (51, 102), (67, 84), (122, 122), (158, 158), (24, 158), (61, 10), (131, 144), (137, 158), (45, 78), (111, 55), (36, 122), (170, 105), (50, 122), (148, 117), (38, 158), (15, 158), (81, 143), (53, 102), (168, 102), (160, 23), (108, 78), (116, 138), (165, 105), (104, 55), (26, 23), (136, 143), (103, 74), (25, 25), (86, 158), (83, 143), (135, 10), (155, 117), (133, 25), (40, 10), (167, 10), (63, 117), (75, 102), (80, 117), (4, 158), (21, 25), (23, 29), (102, 102), (156, 74), (54, 74), (134, 102), (66, 84), (138, 169), (159, 55), (10, 10), (37, 109), (166, 169), (73, 10), (29, 29), (101, 138), (76, 138), (30, 143), (79, 143), (42, 122), (0, 169), (91, 122), (11, 25), (43, 84), (119, 122), (126, 10), (82, 84), (129, 117), (49, 169), (164, 55), (85, 144), (78, 78), (153, 144), (123, 74), (60, 105), (100, 10), (70, 84), (64, 74), (117, 117), (112, 10), (98, 78), (124, 143), (143, 143), (89, 143), (28, 74), (59, 78), (6, 23), (88, 144), (114, 169), (13, 29), (14, 138), (77, 105), (22, 117), (12, 138), (145, 109), (140, 78), (144, 144), (48, 23), (146, 143), (132, 144), (151, 158), (8, 105), (55, 55), (162, 144), (93, 78), (1, 169), (106, 144), (96, 117), (171, 105), (172, 74), (139, 74), (31, 109)] current theta: 0.150513052834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:58:56 2014 Optimize a model with 30451 rows, 30624 columns and 91176 nonzeros Presolve removed 28352 rows and 28404 columns Presolve time: 0.04s Presolved: 2099 rows, 2220 columns, 6068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 131 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 (131 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 [10, 23, 25, 29, 55, 74, 78, 84, 102, 105, 109, 117, 122, 138, 143, 144, 158, 169] edges [(154, 105), (161, 158), (147, 169), (3, 105), (34, 55), (19, 10), (62, 78), (32, 29), (157, 10), (46, 122), (120, 25), (149, 105), (163, 117), (71, 117), (128, 102), (56, 158), (94, 78), (173, 109), (105, 105), (20, 10), (17, 78), (141, 144), (2, 105), (27, 10), (130, 55), (121, 143), (52, 10), (41, 74), (169, 169), (115, 10), (33, 109), (5, 143), (16, 25), (92, 144), (107, 55), (118, 25), (58, 10), (152, 122), (110, 84), (142, 143), (72, 109), (47, 55), (127, 74), (87, 109), (65, 158), (9, 158), (99, 78), (90, 55), (7, 144), (113, 78), (109, 109), (68, 25), (97, 10), (35, 117), (69, 143), (95, 78), (150, 74), (125, 143), (74, 74), (84, 84), (44, 29), (39, 143), (57, 84), (18, 74), (51, 102), (67, 84), (122, 122), (158, 158), (24, 158), (61, 10), (131, 144), (137, 158), (45, 78), (111, 55), (36, 122), (170, 105), (50, 122), (148, 117), (38, 158), (15, 158), (81, 143), (53, 102), (168, 102), (160, 23), (108, 78), (116, 138), (165, 105), (104, 55), (26, 23), (136, 143), (103, 74), (25, 25), (86, 158), (83, 143), (135, 10), (155, 117), (133, 25), (40, 10), (167, 10), (63, 117), (75, 102), (80, 117), (4, 158), (21, 25), (23, 29), (102, 102), (156, 74), (54, 74), (134, 102), (66, 84), (138, 169), (159, 55), (10, 10), (37, 109), (166, 169), (73, 10), (29, 29), (101, 138), (76, 138), (30, 143), (79, 143), (42, 122), (0, 169), (91, 122), (11, 25), (43, 84), (119, 122), (126, 10), (82, 84), (129, 117), (49, 169), (164, 55), (85, 144), (78, 78), (153, 144), (123, 74), (60, 105), (100, 10), (70, 84), (64, 74), (117, 117), (112, 10), (98, 78), (124, 143), (143, 143), (89, 143), (28, 74), (59, 78), (6, 23), (88, 144), (114, 169), (13, 29), (14, 138), (77, 105), (22, 117), (12, 138), (145, 109), (140, 78), (144, 144), (48, 23), (146, 143), (132, 144), (151, 158), (8, 105), (55, 55), (162, 144), (93, 78), (1, 169), (106, 144), (96, 117), (171, 105), (172, 74), (139, 74), (31, 109)]