current theta: 0.635764302022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:12 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 10024 rows and 10024 columns Presolve time: 0.54s Presolved: 21483 rows, 21659 columns, 64269 nonzeros Variable types: 0 continuous, 21659 integer (21659 binary) Root relaxation: objective 0.000000e+00, 1522 iterations, 0.03 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 (1522 simplex iterations) in 0.58 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, 20, 35, 40, 48, 56, 65, 70, 75, 82, 124, 126, 132, 142, 149, 169, 170, 174] edges [(88, 170), (151, 170), (77, 170), (131, 170), (71, 174), (36, 174), (114, 170), (41, 174), (169, 124), (66, 174), (11, 174), (28, 170), (117, 124), (37, 174), (12, 174), (30, 174), (67, 174), (99, 174), (116, 170), (29, 170), (135, 174), (91, 174), (100, 174), (5, 174), (31, 174), (92, 174), (45, 170), (6, 174), (94, 170), (158, 174), (168, 174), (68, 174), (46, 174), (62, 170), (145, 174), (56, 174), (133, 174), (22, 170), (156, 174), (159, 174), (134, 174), (43, 174), (21, 174), (18, 174), (69, 174), (47, 174), (44, 174), (173, 174), (103, 174), (174, 174), (113, 174), (75, 174), (84, 174), (81, 170), (86, 174), (110, 174), (149, 174), (146, 174), (50, 174), (106, 170), (132, 174), (150, 174), (59, 174), (34, 174), (107, 174), (85, 174), (82, 174), (42, 170), (3, 174), (175, 170), (109, 124), (4, 174), (53, 174), (60, 170), (122, 174), (123, 170), (162, 174), (19, 170), (16, 170), (97, 174), (98, 174), (165, 174), (112, 132), (20, 174), (17, 170), (160, 174), (54, 174), (140, 174), (7, 174), (104, 174), (164, 124), (157, 174), (14, 174), (61, 174), (32, 174), (105, 174), (136, 174), (23, 174), (120, 174), (147, 170), (33, 174), (139, 174), (142, 174), (51, 174), (49, 170), (26, 174), (153, 174), (96, 170), (57, 174), (52, 174), (111, 174), (70, 174), (9, 174), (79, 170), (121, 174), (148, 170), (35, 174), (1, 174), (128, 174), (152, 124), (27, 174), (108, 170), (2, 174), (154, 174), (83, 174), (10, 170), (72, 174), (89, 174), (38, 170), (64, 174), (115, 174), (137, 174), (125, 124), (163, 174), (129, 174), (58, 174), (138, 174), (63, 174), (124, 174), (155, 174), (143, 170), (73, 174), (48, 174), (90, 170), (40, 132), (126, 170), (65, 174), (127, 124), (130, 170), (166, 170), (13, 174), (55, 170), (161, 174), (39, 174), (95, 170), (118, 174), (87, 170), (144, 174), (176, 174), (101, 174), (24, 174), (170, 174), (93, 174), (102, 174), (0, 170), (119, 174), (141, 174), (78, 170), (171, 82), (167, 174), (76, 170), (15, 174), (8, 174), (25, 174), (172, 124), (74, 174), (80, 170)] current theta: 0.317882151011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:12 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23814 rows and 23814 columns Presolve time: 0.22s Presolved: 7693 rows, 7869 columns, 22899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7869 integer (7869 binary) Root relaxation: objective 0.000000e+00, 1525 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.37 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, 17, 19, 27, 32, 35, 60, 61, 64, 83, 92, 115, 135, 142, 166, 169, 172, 174] edges [(163, 60), (97, 172), (61, 61), (170, 17), (0, 166), (79, 19), (37, 61), (99, 61), (54, 83), (11, 174), (71, 32), (87, 166), (168, 92), (12, 174), (157, 92), (67, 174), (62, 17), (30, 83), (135, 174), (94, 166), (60, 60), (143, 166), (52, 172), (73, 19), (127, 169), (169, 169), (28, 17), (116, 83), (51, 61), (96, 60), (174, 135), (133, 61), (15, 169), (148, 19), (103, 61), (86, 17), (46, 174), (91, 166), (145, 174), (165, 92), (64, 83), (29, 19), (153, 166), (175, 17), (106, 166), (162, 92), (57, 166), (6, 166), (132, 172), (27, 61), (58, 115), (134, 174), (123, 19), (16, 17), (2, 92), (156, 32), (98, 83), (13, 115), (19, 17), (129, 172), (164, 115), (92, 64), (34, 83), (110, 174), (173, 172), (152, 174), (22, 166), (43, 135), (107, 174), (85, 174), (49, 19), (120, 61), (125, 135), (171, 92), (65, 61), (3, 174), (45, 166), (14, 27), (41, 115), (101, 27), (142, 169), (24, 27), (4, 174), (53, 174), (146, 166), (84, 115), (122, 174), (115, 83), (119, 92), (5, 115), (18, 17), (151, 17), (82, 83), (167, 135), (25, 172), (39, 92), (48, 32), (50, 17), (20, 174), (124, 142), (140, 174), (7, 174), (104, 174), (42, 64), (69, 169), (75, 142), (100, 61), (93, 92), (32, 174), (40, 172), (114, 17), (111, 166), (17, 166), (136, 174), (9, 166), (10, 166), (83, 115), (31, 17), (33, 17), (139, 174), (158, 61), (26, 174), (36, 19), (161, 61), (117, 172), (118, 27), (72, 166), (89, 166), (70, 174), (47, 115), (121, 174), (90, 166), (128, 174), (78, 166), (149, 135), (112, 172), (159, 172), (66, 27), (147, 60), (160, 32), (95, 17), (154, 17), (150, 83), (131, 19), (126, 166), (1, 166), (138, 174), (63, 83), (38, 64), (155, 174), (172, 172), (21, 115), (109, 135), (23, 61), (105, 32), (76, 115), (77, 64), (108, 60), (59, 135), (130, 166), (144, 174), (55, 166), (80, 19), (44, 135), (137, 27), (35, 169), (176, 174), (113, 83), (88, 17), (141, 174), (56, 142), (81, 17), (8, 174), (166, 166), (68, 61), (102, 135), (74, 174)] current theta: 0.158941075506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:13 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29096 rows and 29137 columns Presolve time: 0.05s Presolved: 2411 rows, 2546 columns, 7012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: objective 2.131628e-14, 2199 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 (4012 simplex iterations) in 0.17 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, 23, 45, 48, 52, 57, 75, 77, 83, 93, 110, 121, 128, 145, 147, 151, 157, 175] edges [(127, 75), (31, 151), (43, 110), (123, 77), (150, 157), (136, 110), (135, 145), (34, 157), (12, 121), (148, 77), (7, 145), (70, 110), (109, 110), (32, 110), (164, 83), (38, 77), (140, 145), (3, 128), (4, 8), (54, 83), (111, 23), (20, 145), (67, 8), (76, 77), (175, 175), (81, 175), (95, 175), (41, 8), (21, 93), (6, 45), (138, 145), (2, 83), (98, 157), (113, 157), (27, 23), (1, 45), (30, 83), (101, 151), (51, 57), (5, 8), (23, 23), (33, 23), (24, 121), (59, 23), (55, 45), (18, 45), (125, 128), (108, 147), (158, 121), (167, 110), (73, 93), (39, 93), (124, 75), (133, 57), (19, 175), (44, 8), (92, 83), (91, 23), (74, 8), (88, 175), (116, 157), (89, 57), (132, 52), (152, 128), (28, 175), (63, 93), (80, 175), (93, 93), (48, 48), (65, 57), (97, 52), (141, 110), (14, 23), (159, 52), (83, 83), (154, 151), (82, 8), (129, 52), (52, 52), (25, 52), (156, 48), (155, 121), (13, 93), (165, 83), (115, 83), (117, 110), (22, 147), (90, 147), (142, 75), (170, 23), (72, 57), (112, 52), (102, 110), (15, 83), (17, 151), (10, 147), (103, 23), (77, 77), (58, 93), (37, 121), (134, 110), (149, 128), (120, 23), (40, 52), (11, 121), (0, 45), (128, 128), (94, 151), (162, 8), (49, 77), (99, 121), (60, 147), (61, 121), (130, 147), (172, 110), (160, 121), (84, 93), (78, 147), (47, 8), (26, 8), (145, 121), (169, 75), (171, 83), (106, 147), (163, 57), (131, 175), (69, 83), (68, 23), (35, 75), (121, 145), (144, 128), (176, 121), (157, 157), (86, 23), (53, 8), (56, 75), (45, 45), (105, 52), (166, 147), (16, 175), (100, 23), (161, 145), (66, 23), (36, 93), (107, 145), (168, 8), (143, 45), (126, 45), (151, 151), (118, 23), (139, 128), (147, 147), (57, 57), (174, 145), (173, 145), (122, 8), (42, 77), (29, 175), (137, 23), (96, 147), (75, 75), (119, 8), (87, 147), (110, 110), (71, 52), (114, 151), (79, 175), (9, 57), (153, 57), (64, 157), (50, 23), (85, 110), (8, 8), (46, 52), (62, 151), (146, 45), (104, 110)] current theta: 0.0794705377528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:13 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30602 rows and 30778 columns Presolve time: 0.03s Presolved: 905 rows, 905 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (904 binary) Root relaxation: cutoff, 1138 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 (1138 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.119205806629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:13 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29924 rows and 30054 columns Presolve time: 0.03s Presolved: 1583 rows, 1629 columns, 4439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: cutoff, 1866 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 (1866 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.139073441067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:13 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29544 rows and 29622 columns Presolve time: 0.04s Presolved: 1963 rows, 2061 columns, 5631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: cutoff, 2526 iterations, 0.06 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 (2526 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.149007258286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:14 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29320 rows and 29379 columns Presolve time: 0.04s Presolved: 2187 rows, 2304 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: cutoff, 2756 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 (2756 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.153974166896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:14 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29204 rows and 29250 columns Presolve time: 0.04s Presolved: 2303 rows, 2433 columns, 6683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: objective 0.000000e+00, 2236 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 (3606 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, 35, 48, 51, 69, 76, 97, 115, 119, 121, 131, 134, 138, 140, 151, 152, 153, 170] edges [(68, 140), (128, 152), (26, 138), (12, 121), (60, 153), (124, 35), (170, 170), (72, 153), (165, 69), (63, 119), (130, 153), (0, 10), (161, 121), (7, 121), (135, 138), (102, 121), (78, 10), (22, 10), (39, 119), (58, 76), (86, 170), (109, 134), (163, 51), (115, 115), (6, 170), (82, 119), (157, 115), (57, 153), (132, 97), (49, 131), (122, 138), (24, 121), (113, 115), (31, 170), (158, 121), (29, 131), (90, 10), (125, 152), (96, 153), (80, 131), (66, 170), (98, 76), (55, 10), (116, 76), (18, 170), (69, 69), (103, 170), (40, 97), (129, 48), (171, 69), (121, 121), (100, 140), (74, 140), (48, 48), (87, 10), (84, 170), (127, 69), (53, 138), (117, 134), (146, 170), (25, 97), (14, 140), (85, 121), (156, 48), (155, 121), (166, 10), (89, 153), (81, 131), (41, 119), (112, 97), (79, 131), (2, 69), (136, 134), (119, 119), (5, 138), (97, 97), (9, 153), (139, 152), (27, 140), (35, 35), (17, 151), (37, 121), (168, 119), (56, 35), (138, 138), (11, 121), (59, 140), (94, 151), (50, 170), (34, 119), (42, 76), (148, 131), (51, 51), (99, 121), (44, 138), (104, 97), (93, 119), (153, 153), (152, 152), (126, 151), (134, 134), (95, 131), (164, 69), (46, 97), (43, 134), (108, 153), (33, 170), (10, 10), (107, 138), (8, 138), (88, 151), (67, 138), (3, 138), (133, 51), (160, 121), (36, 76), (142, 35), (47, 119), (162, 140), (23, 170), (1, 170), (118, 140), (140, 140), (173, 138), (20, 121), (159, 97), (105, 48), (141, 134), (172, 134), (4, 119), (167, 134), (111, 170), (176, 121), (145, 138), (83, 69), (169, 35), (137, 170), (149, 152), (131, 131), (38, 76), (175, 131), (77, 76), (54, 115), (147, 10), (154, 170), (151, 151), (144, 69), (106, 10), (21, 119), (15, 69), (45, 10), (28, 151), (75, 35), (76, 76), (19, 131), (120, 140), (30, 115), (150, 76), (70, 134), (32, 121), (13, 170), (143, 10), (65, 51), (114, 151), (73, 119), (91, 140), (101, 170), (64, 115), (71, 48), (92, 115), (123, 131), (62, 151), (52, 97), (61, 140), (16, 151), (110, 134), (174, 138)] current theta: 0.151490712591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:14 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29260 rows and 29311 columns Presolve time: 0.04s Presolved: 2247 rows, 2372 columns, 6510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: objective 0.000000e+00, 2490 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 (4034 simplex iterations) in 0.17 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, 48, 59, 62, 65, 69, 76, 97, 115, 119, 121, 124, 128, 131, 134, 138, 153, 170] edges [(65, 65), (26, 138), (12, 121), (88, 62), (114, 62), (170, 170), (72, 153), (165, 69), (28, 62), (3, 128), (169, 124), (130, 153), (0, 10), (7, 121), (63, 115), (135, 138), (102, 121), (78, 10), (14, 59), (22, 10), (39, 119), (58, 76), (86, 170), (109, 134), (161, 59), (115, 115), (6, 170), (157, 115), (100, 59), (132, 97), (49, 131), (122, 138), (133, 65), (24, 121), (82, 115), (31, 62), (137, 59), (125, 128), (16, 62), (113, 115), (158, 121), (94, 62), (29, 131), (17, 62), (90, 10), (96, 153), (80, 131), (60, 10), (98, 76), (55, 10), (116, 76), (18, 170), (152, 128), (69, 69), (103, 170), (40, 97), (129, 48), (171, 69), (121, 121), (48, 48), (87, 10), (127, 69), (53, 138), (59, 59), (117, 134), (146, 170), (84, 119), (25, 97), (85, 121), (118, 59), (41, 115), (151, 62), (156, 48), (166, 10), (23, 59), (89, 153), (81, 131), (56, 124), (66, 59), (112, 97), (79, 131), (2, 69), (74, 138), (136, 134), (119, 119), (5, 138), (97, 97), (11, 59), (9, 153), (61, 59), (37, 121), (168, 119), (68, 59), (149, 128), (138, 138), (128, 128), (50, 170), (42, 76), (148, 131), (142, 124), (99, 121), (44, 138), (104, 97), (93, 119), (153, 153), (34, 115), (134, 134), (95, 131), (164, 69), (46, 97), (43, 134), (108, 153), (33, 170), (10, 10), (107, 138), (155, 65), (8, 138), (35, 124), (67, 138), (160, 121), (36, 76), (176, 65), (145, 121), (1, 170), (47, 115), (173, 138), (20, 121), (159, 97), (105, 48), (141, 134), (172, 134), (4, 119), (167, 134), (111, 170), (27, 59), (162, 59), (83, 69), (62, 62), (131, 131), (38, 76), (175, 131), (77, 76), (54, 115), (147, 10), (154, 170), (144, 69), (106, 10), (139, 128), (51, 65), (21, 119), (75, 124), (15, 69), (45, 10), (76, 76), (19, 131), (91, 59), (30, 115), (124, 124), (150, 76), (70, 134), (120, 59), (126, 62), (32, 121), (140, 59), (57, 65), (13, 170), (163, 65), (143, 10), (73, 119), (101, 170), (64, 115), (71, 48), (92, 115), (123, 131), (52, 97), (110, 134), (174, 138)] current theta: 0.150248985439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:14 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29296 rows and 29351 columns Presolve time: 0.04s Presolved: 2211 rows, 2332 columns, 6398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2332 integer (2332 binary) Root relaxation: cutoff, 2709 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 (2709 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.150869849015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29276 rows and 29329 columns Presolve time: 0.04s Presolved: 2231 rows, 2354 columns, 6460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2354 integer (2354 binary) Root relaxation: objective 0.000000e+00, 2735 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 (4101 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 [29, 39, 48, 54, 62, 65, 67, 68, 69, 75, 76, 85, 90, 97, 110, 128, 153, 154] edges [(43, 110), (65, 65), (136, 110), (85, 85), (115, 54), (138, 67), (88, 62), (107, 67), (60, 153), (55, 90), (121, 85), (70, 110), (109, 110), (72, 153), (165, 69), (45, 154), (28, 62), (3, 128), (30, 54), (130, 153), (145, 85), (113, 54), (21, 39), (8, 67), (122, 67), (47, 39), (1, 154), (58, 76), (151, 154), (54, 54), (64, 54), (27, 68), (132, 97), (133, 65), (135, 85), (4, 67), (120, 68), (125, 128), (16, 62), (167, 110), (154, 154), (92, 54), (124, 75), (94, 62), (168, 39), (111, 68), (24, 65), (86, 154), (17, 62), (106, 153), (96, 153), (175, 29), (174, 85), (6, 154), (160, 65), (137, 39), (116, 76), (37, 65), (20, 85), (173, 85), (152, 128), (69, 69), (23, 68), (66, 39), (40, 97), (129, 48), (80, 29), (171, 69), (31, 154), (48, 48), (141, 110), (127, 69), (59, 68), (0, 154), (131, 29), (25, 97), (7, 85), (156, 48), (140, 68), (91, 68), (19, 29), (89, 153), (117, 110), (112, 97), (18, 154), (142, 75), (2, 69), (53, 67), (61, 68), (33, 154), (170, 154), (118, 68), (97, 97), (9, 153), (74, 67), (102, 110), (101, 154), (147, 90), (44, 67), (146, 154), (134, 110), (149, 128), (100, 68), (128, 128), (79, 29), (158, 65), (42, 76), (104, 97), (153, 153), (143, 90), (114, 154), (164, 69), (46, 97), (108, 153), (155, 65), (172, 110), (162, 39), (62, 154), (73, 39), (68, 68), (29, 29), (36, 76), (84, 39), (176, 65), (169, 75), (22, 90), (99, 68), (67, 67), (32, 85), (159, 97), (35, 75), (123, 29), (105, 48), (148, 29), (83, 69), (34, 54), (63, 54), (56, 75), (12, 85), (38, 76), (11, 68), (77, 76), (144, 69), (139, 128), (51, 65), (95, 29), (15, 69), (13, 39), (78, 90), (90, 90), (39, 39), (41, 67), (76, 76), (166, 90), (98, 54), (49, 29), (150, 76), (82, 39), (126, 62), (57, 65), (5, 67), (75, 75), (93, 39), (161, 85), (103, 154), (163, 65), (14, 68), (119, 39), (10, 90), (110, 110), (26, 67), (81, 29), (87, 90), (71, 48), (157, 54), (52, 97), (50, 154)] current theta: 0.150559417227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29284 rows and 29339 columns Presolve time: 0.04s Presolved: 2223 rows, 2344 columns, 6434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2344 integer (2344 binary) Root relaxation: cutoff, 2553 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 (2553 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.150714633121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29278 rows and 29331 columns Presolve time: 0.04s Presolved: 2229 rows, 2352 columns, 6454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: objective 0.000000e+00, 2597 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4008 simplex iterations) in 0.17 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, 31, 39, 45, 48, 54, 65, 67, 68, 69, 72, 76, 85, 97, 110, 128, 142, 147] edges [(43, 110), (65, 65), (114, 31), (136, 110), (115, 54), (138, 67), (107, 67), (70, 85), (121, 85), (109, 110), (24, 68), (165, 69), (3, 128), (30, 54), (145, 85), (113, 54), (21, 39), (8, 67), (122, 67), (47, 39), (33, 31), (2, 54), (58, 76), (1, 45), (54, 54), (64, 54), (27, 68), (132, 97), (94, 45), (133, 65), (135, 85), (4, 67), (55, 45), (18, 45), (120, 68), (125, 128), (31, 31), (108, 147), (57, 72), (167, 110), (92, 54), (168, 39), (111, 68), (89, 72), (175, 29), (174, 85), (17, 31), (160, 65), (154, 31), (137, 39), (116, 76), (37, 65), (20, 85), (173, 85), (152, 128), (69, 69), (23, 68), (66, 39), (40, 97), (129, 48), (80, 29), (171, 69), (48, 48), (141, 110), (127, 69), (59, 68), (101, 31), (131, 29), (25, 97), (7, 85), (156, 48), (140, 68), (91, 68), (19, 29), (35, 142), (117, 110), (22, 147), (103, 31), (90, 147), (112, 97), (53, 67), (61, 68), (118, 68), (97, 97), (74, 67), (102, 110), (44, 67), (10, 147), (124, 142), (134, 110), (170, 31), (149, 128), (100, 68), (0, 45), (128, 128), (88, 31), (79, 29), (158, 65), (169, 142), (75, 142), (42, 76), (28, 31), (104, 97), (60, 147), (130, 147), (164, 69), (46, 97), (9, 72), (155, 65), (172, 110), (162, 39), (73, 39), (68, 68), (72, 72), (29, 29), (78, 147), (36, 76), (84, 39), (176, 65), (86, 31), (99, 68), (106, 147), (67, 67), (32, 85), (159, 97), (123, 29), (105, 48), (62, 31), (148, 29), (6, 31), (83, 69), (34, 54), (63, 54), (16, 31), (45, 45), (166, 147), (12, 85), (38, 76), (153, 72), (11, 68), (77, 76), (143, 45), (126, 45), (144, 69), (139, 128), (51, 65), (147, 147), (95, 29), (15, 69), (13, 39), (39, 39), (41, 67), (76, 76), (98, 54), (49, 29), (151, 31), (150, 76), (82, 39), (96, 147), (50, 31), (5, 67), (93, 39), (161, 85), (163, 65), (87, 147), (14, 68), (119, 39), (110, 110), (26, 67), (81, 29), (56, 142), (71, 48), (157, 54), (85, 110), (142, 142), (52, 97), (146, 45)] current theta: 0.150637025174 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:15 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29280 rows and 29333 columns Presolve time: 0.04s Presolved: 2227 rows, 2350 columns, 6448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: cutoff, 2694 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 (2694 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -