current theta: 0.682683961685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:02 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 9696 rows and 9696 columns Presolve time: 0.55s Presolved: 21811 rows, 21987 columns, 65253 nonzeros Variable types: 0 continuous, 21987 integer (21987 binary) Root relaxation: objective 0.000000e+00, 2276 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4555 simplex iterations) in 0.87 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 [13, 19, 26, 27, 29, 35, 40, 43, 46, 57, 71, 85, 90, 112, 125, 159, 163, 164] edges [(81, 40), (96, 40), (71, 13), (83, 27), (88, 35), (49, 112), (166, 35), (21, 85), (131, 163), (173, 43), (112, 112), (139, 19), (45, 163), (147, 125), (165, 27), (33, 27), (32, 71), (64, 163), (143, 13), (119, 46), (18, 57), (43, 71), (77, 13), (50, 125), (171, 163), (8, 71), (0, 125), (141, 27), (23, 27), (91, 27), (164, 71), (54, 163), (105, 112), (29, 112), (6, 112), (145, 46), (130, 163), (149, 46), (176, 40), (168, 35), (101, 57), (66, 159), (1, 85), (107, 43), (118, 29), (41, 85), (36, 163), (30, 163), (115, 57), (124, 71), (163, 35), (19, 13), (4, 125), (40, 163), (27, 26), (93, 27), (14, 85), (74, 163), (138, 57), (56, 112), (140, 26), (51, 13), (78, 40), (46, 163), (152, 57), (62, 40), (7, 46), (161, 164), (22, 159), (68, 13), (146, 125), (158, 27), (57, 125), (170, 43), (10, 40), (150, 43), (44, 46), (95, 46), (67, 159), (148, 125), (100, 13), (58, 46), (160, 85), (89, 13), (137, 112), (70, 163), (144, 27), (125, 43), (55, 40), (156, 85), (90, 85), (31, 26), (65, 71), (99, 26), (175, 90), (59, 46), (109, 27), (85, 46), (98, 26), (92, 163), (86, 46), (61, 13), (110, 27), (108, 13), (151, 112), (123, 71), (136, 159), (120, 112), (2, 85), (13, 26), (128, 13), (174, 13), (53, 163), (84, 112), (172, 27), (162, 112), (122, 163), (73, 112), (132, 57), (167, 112), (76, 26), (135, 13), (102, 57), (9, 112), (134, 57), (72, 27), (11, 35), (111, 112), (153, 159), (79, 163), (103, 26), (34, 163), (169, 35), (3, 13), (87, 112), (133, 163), (48, 85), (25, 112), (114, 71), (42, 27), (127, 112), (116, 159), (37, 163), (35, 13), (126, 27), (155, 85), (12, 27), (142, 163), (154, 35), (82, 43), (60, 43), (63, 112), (80, 85), (52, 46), (75, 112), (94, 40), (5, 40), (117, 163), (47, 159), (17, 40), (39, 112), (26, 13), (97, 112), (106, 85), (28, 46), (16, 57), (129, 112), (121, 57), (113, 35), (24, 29), (157, 27), (159, 163), (104, 57), (15, 85), (20, 29), (38, 46), (69, 163)] current theta: 0.341341980842 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:03 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23284 rows and 23284 columns Presolve time: 0.24s Presolved: 8223 rows, 8399 columns, 24489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8399 integer (8399 binary) Root relaxation: objective 0.000000e+00, 1454 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 (3256 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 [4, 5, 6, 10, 27, 30, 35, 40, 61, 65, 79, 93, 112, 119, 121, 123, 127, 159] edges [(113, 112), (63, 79), (44, 65), (145, 93), (12, 121), (96, 40), (136, 40), (102, 65), (15, 93), (125, 123), (54, 5), (80, 61), (99, 61), (85, 93), (118, 119), (49, 159), (106, 61), (45, 5), (122, 121), (107, 5), (23, 65), (14, 65), (73, 159), (159, 159), (91, 27), (1, 93), (148, 93), (82, 61), (101, 61), (52, 121), (51, 61), (137, 30), (88, 65), (13, 123), (31, 65), (171, 159), (79, 10), (173, 93), (25, 30), (56, 30), (128, 27), (139, 65), (164, 61), (108, 65), (130, 65), (129, 5), (176, 5), (174, 112), (61, 93), (47, 30), (140, 30), (166, 5), (8, 123), (0, 65), (41, 93), (161, 5), (121, 121), (149, 4), (157, 5), (69, 65), (64, 30), (135, 123), (48, 79), (20, 112), (95, 93), (65, 61), (156, 65), (160, 93), (111, 30), (62, 159), (103, 4), (3, 127), (30, 30), (10, 40), (35, 30), (153, 65), (16, 5), (84, 127), (87, 30), (132, 27), (134, 27), (170, 93), (97, 30), (93, 61), (144, 27), (9, 35), (43, 61), (17, 119), (11, 30), (53, 79), (150, 35), (152, 127), (32, 65), (147, 65), (138, 65), (38, 5), (5, 6), (40, 159), (92, 40), (74, 79), (119, 79), (110, 93), (168, 123), (26, 27), (55, 5), (71, 123), (4, 93), (117, 40), (72, 123), (90, 93), (83, 4), (29, 5), (42, 35), (6, 159), (39, 30), (163, 119), (154, 5), (28, 65), (143, 65), (77, 65), (7, 119), (162, 112), (89, 4), (112, 30), (98, 65), (158, 61), (60, 27), (146, 93), (109, 61), (75, 10), (155, 93), (22, 121), (66, 65), (86, 93), (115, 65), (151, 123), (172, 65), (36, 93), (67, 40), (167, 5), (124, 27), (133, 121), (70, 27), (2, 61), (131, 112), (21, 61), (141, 5), (46, 121), (175, 6), (58, 121), (57, 61), (78, 5), (24, 112), (27, 65), (104, 93), (116, 119), (94, 40), (100, 27), (34, 112), (81, 6), (120, 5), (59, 61), (142, 65), (114, 123), (19, 27), (123, 123), (50, 27), (18, 93), (105, 5), (76, 27), (127, 5), (33, 65), (169, 112), (37, 127), (68, 61), (165, 93), (126, 65)] current theta: 0.170670990421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28818 rows and 28842 columns Presolve time: 0.05s Presolved: 2689 rows, 2841 columns, 7863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2841 integer (2841 binary) Root relaxation: objective -1.065814e-14, 2214 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 (3557 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 [8, 20, 48, 79, 84, 93, 95, 102, 109, 112, 120, 128, 164, 165, 172, 173, 174, 176] edges [(145, 93), (33, 102), (136, 176), (163, 176), (15, 93), (14, 164), (62, 176), (110, 165), (112, 112), (10, 176), (85, 93), (72, 8), (98, 164), (175, 79), (4, 165), (122, 102), (73, 176), (58, 48), (44, 165), (134, 128), (155, 165), (63, 176), (30, 174), (47, 84), (22, 48), (161, 84), (5, 174), (81, 102), (53, 176), (39, 128), (153, 95), (157, 84), (13, 128), (146, 165), (23, 164), (12, 95), (104, 165), (16, 120), (95, 109), (138, 164), (107, 120), (40, 79), (69, 120), (176, 176), (36, 95), (129, 102), (174, 174), (113, 174), (71, 8), (173, 173), (78, 84), (100, 128), (84, 84), (56, 112), (74, 48), (167, 84), (93, 93), (148, 165), (48, 48), (79, 79), (34, 174), (143, 8), (96, 176), (37, 84), (147, 128), (77, 8), (3, 174), (29, 84), (54, 102), (65, 164), (86, 165), (52, 173), (87, 84), (162, 174), (101, 93), (105, 84), (76, 164), (170, 93), (135, 164), (6, 84), (64, 84), (94, 176), (151, 8), (19, 8), (67, 176), (35, 112), (2, 93), (114, 172), (116, 48), (99, 164), (159, 79), (75, 176), (55, 176), (128, 128), (51, 95), (102, 102), (90, 93), (121, 95), (61, 165), (11, 102), (46, 93), (41, 173), (32, 8), (28, 164), (38, 102), (165, 165), (27, 8), (164, 164), (68, 164), (20, 20), (126, 173), (97, 84), (83, 172), (166, 120), (66, 102), (150, 20), (120, 120), (26, 8), (88, 128), (133, 164), (49, 176), (152, 120), (111, 174), (9, 112), (123, 128), (21, 164), (158, 172), (171, 176), (118, 48), (91, 8), (43, 172), (139, 164), (154, 174), (106, 164), (132, 128), (80, 93), (141, 120), (103, 172), (0, 128), (137, 174), (130, 120), (57, 172), (117, 176), (70, 109), (17, 173), (131, 112), (119, 48), (7, 48), (172, 172), (169, 174), (140, 20), (59, 172), (144, 8), (45, 176), (142, 102), (108, 109), (60, 172), (168, 128), (82, 93), (149, 93), (124, 8), (50, 164), (31, 128), (92, 176), (24, 174), (109, 95), (18, 93), (127, 174), (115, 165), (156, 95), (42, 20), (89, 165), (8, 8), (25, 174), (160, 173), (125, 8), (1, 173)] current theta: 0.0853354952106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30542 rows and 30718 columns Presolve time: 0.03s Presolved: 965 rows, 965 columns, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (964 binary) Root relaxation: cutoff, 1064 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 (1064 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.128003242816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29790 rows and 29895 columns Presolve time: 0.03s Presolved: 1717 rows, 1788 columns, 4866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: cutoff, 2001 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 (2001 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.149337116618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29304 rows and 29362 columns Presolve time: 0.04s Presolved: 2203 rows, 2321 columns, 6371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: objective -4.973799e-14, 2597 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 (3959 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 [11, 42, 56, 58, 63, 71, 74, 75, 88, 89, 94, 101, 123, 126, 139, 140, 158, 174] edges [(93, 101), (147, 88), (165, 89), (102, 11), (142, 11), (71, 71), (49, 75), (84, 75), (143, 123), (90, 101), (17, 74), (38, 63), (14, 139), (41, 101), (30, 174), (152, 56), (0, 88), (121, 126), (45, 75), (23, 139), (59, 89), (118, 58), (85, 101), (134, 88), (89, 89), (27, 158), (2, 101), (88, 88), (35, 56), (77, 123), (148, 89), (138, 88), (9, 56), (164, 139), (13, 123), (157, 75), (155, 126), (60, 158), (130, 11), (170, 101), (62, 75), (6, 75), (119, 58), (141, 11), (7, 58), (108, 139), (19, 71), (154, 56), (174, 174), (113, 174), (133, 139), (8, 123), (16, 42), (131, 56), (144, 71), (74, 74), (61, 89), (36, 126), (158, 158), (11, 11), (100, 140), (166, 88), (78, 11), (34, 174), (5, 11), (128, 123), (3, 174), (42, 42), (112, 56), (20, 42), (135, 88), (43, 158), (52, 126), (31, 88), (92, 63), (91, 123), (54, 11), (126, 126), (29, 75), (162, 174), (32, 158), (120, 42), (175, 94), (163, 75), (69, 11), (98, 139), (172, 158), (81, 11), (110, 89), (15, 126), (87, 75), (107, 11), (129, 63), (39, 88), (22, 74), (99, 139), (63, 63), (168, 123), (72, 123), (114, 158), (66, 11), (150, 140), (1, 126), (50, 88), (4, 89), (132, 123), (160, 101), (97, 75), (55, 75), (137, 75), (28, 139), (58, 58), (46, 101), (125, 71), (51, 139), (159, 94), (124, 123), (153, 58), (173, 126), (161, 11), (80, 101), (111, 174), (140, 140), (167, 75), (44, 126), (146, 89), (76, 88), (176, 94), (21, 139), (122, 58), (151, 123), (79, 94), (70, 139), (64, 174), (48, 58), (68, 139), (82, 101), (73, 75), (57, 158), (104, 89), (101, 101), (65, 139), (96, 94), (12, 58), (18, 101), (169, 174), (40, 94), (103, 158), (116, 74), (156, 58), (37, 75), (117, 94), (105, 75), (10, 94), (95, 126), (26, 71), (109, 126), (75, 75), (83, 158), (106, 139), (123, 123), (24, 174), (171, 94), (53, 94), (47, 11), (127, 174), (139, 139), (33, 11), (145, 101), (136, 75), (86, 139), (67, 63), (94, 94), (149, 101), (25, 174), (56, 56), (115, 89)] current theta: 0.138670179717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29560 rows and 29635 columns Presolve time: 0.04s Presolved: 1947 rows, 2048 columns, 5586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 2238 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 (2238 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.144003648168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29446 rows and 29513 columns Presolve time: 0.04s Presolved: 2061 rows, 2170 columns, 5936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2170 integer (2170 binary) Root relaxation: cutoff, 2609 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 (2609 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.146670382393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29382 rows and 29445 columns Presolve time: 0.04s Presolved: 2125 rows, 2238 columns, 6132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: cutoff, 2497 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 (2497 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.148003749506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29342 rows and 29402 columns Presolve time: 0.04s Presolved: 2165 rows, 2281 columns, 6255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2281 integer (2281 binary) Root relaxation: objective -7.105427e-15, 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 (3337 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 [11, 16, 17, 56, 58, 63, 71, 83, 88, 89, 94, 97, 101, 123, 126, 139, 140, 174] edges [(93, 101), (42, 16), (147, 88), (161, 97), (165, 89), (16, 16), (102, 11), (62, 63), (142, 11), (105, 97), (71, 71), (90, 101), (38, 63), (45, 63), (14, 139), (78, 97), (41, 101), (22, 17), (5, 97), (30, 174), (0, 88), (121, 126), (103, 83), (23, 139), (116, 58), (59, 89), (118, 58), (172, 83), (85, 101), (134, 88), (89, 89), (2, 101), (88, 88), (35, 56), (32, 83), (77, 123), (60, 83), (107, 16), (148, 89), (138, 88), (9, 56), (164, 139), (13, 123), (155, 126), (163, 63), (170, 101), (119, 58), (141, 11), (7, 58), (143, 83), (108, 139), (19, 71), (74, 17), (154, 56), (174, 174), (113, 174), (133, 139), (8, 123), (111, 97), (131, 56), (144, 71), (61, 89), (36, 126), (152, 16), (128, 140), (11, 11), (100, 140), (137, 97), (87, 97), (166, 88), (83, 83), (34, 174), (3, 174), (167, 63), (112, 56), (135, 88), (52, 126), (31, 88), (92, 63), (91, 123), (54, 11), (126, 126), (162, 174), (175, 94), (97, 97), (69, 11), (98, 139), (81, 11), (110, 89), (57, 83), (15, 126), (27, 83), (129, 63), (39, 88), (99, 139), (63, 63), (168, 123), (73, 63), (6, 97), (72, 123), (66, 11), (37, 97), (150, 140), (1, 126), (50, 88), (4, 89), (132, 123), (160, 101), (157, 63), (49, 63), (28, 139), (58, 58), (46, 101), (125, 71), (51, 139), (159, 94), (124, 123), (114, 83), (136, 63), (153, 58), (80, 101), (140, 140), (20, 140), (44, 126), (130, 16), (146, 89), (76, 88), (75, 97), (120, 16), (176, 94), (29, 97), (21, 139), (122, 58), (84, 97), (151, 123), (79, 94), (70, 139), (173, 17), (64, 174), (48, 58), (68, 139), (82, 101), (104, 89), (101, 101), (65, 139), (17, 17), (96, 94), (12, 58), (18, 101), (169, 174), (40, 94), (156, 58), (117, 94), (10, 94), (95, 126), (26, 71), (55, 97), (109, 126), (106, 139), (123, 123), (24, 174), (171, 94), (53, 94), (43, 83), (158, 83), (47, 11), (127, 174), (139, 139), (33, 11), (145, 101), (86, 139), (67, 63), (94, 94), (149, 101), (25, 174), (56, 56), (115, 89)] current theta: 0.147337065949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:06 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29360 rows and 29421 columns Presolve time: 0.04s Presolved: 2147 rows, 2262 columns, 6200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: cutoff, 62 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 (62 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 [11, 16, 17, 56, 58, 63, 71, 83, 88, 89, 94, 97, 101, 123, 126, 139, 140, 174] edges [(93, 101), (42, 16), (147, 88), (161, 97), (165, 89), (16, 16), (102, 11), (62, 63), (142, 11), (105, 97), (71, 71), (90, 101), (38, 63), (45, 63), (14, 139), (78, 97), (41, 101), (22, 17), (5, 97), (30, 174), (0, 88), (121, 126), (103, 83), (23, 139), (116, 58), (59, 89), (118, 58), (172, 83), (85, 101), (134, 88), (89, 89), (2, 101), (88, 88), (35, 56), (32, 83), (77, 123), (60, 83), (107, 16), (148, 89), (138, 88), (9, 56), (164, 139), (13, 123), (155, 126), (163, 63), (170, 101), (119, 58), (141, 11), (7, 58), (143, 83), (108, 139), (19, 71), (74, 17), (154, 56), (174, 174), (113, 174), (133, 139), (8, 123), (111, 97), (131, 56), (144, 71), (61, 89), (36, 126), (152, 16), (128, 140), (11, 11), (100, 140), (137, 97), (87, 97), (166, 88), (83, 83), (34, 174), (3, 174), (167, 63), (112, 56), (135, 88), (52, 126), (31, 88), (92, 63), (91, 123), (54, 11), (126, 126), (162, 174), (175, 94), (97, 97), (69, 11), (98, 139), (81, 11), (110, 89), (57, 83), (15, 126), (27, 83), (129, 63), (39, 88), (99, 139), (63, 63), (168, 123), (73, 63), (6, 97), (72, 123), (66, 11), (37, 97), (150, 140), (1, 126), (50, 88), (4, 89), (132, 123), (160, 101), (157, 63), (49, 63), (28, 139), (58, 58), (46, 101), (125, 71), (51, 139), (159, 94), (124, 123), (114, 83), (136, 63), (153, 58), (80, 101), (140, 140), (20, 140), (44, 126), (130, 16), (146, 89), (76, 88), (75, 97), (120, 16), (176, 94), (29, 97), (21, 139), (122, 58), (84, 97), (151, 123), (79, 94), (70, 139), (173, 17), (64, 174), (48, 58), (68, 139), (82, 101), (104, 89), (101, 101), (65, 139), (17, 17), (96, 94), (12, 58), (18, 101), (169, 174), (40, 94), (156, 58), (117, 94), (10, 94), (95, 126), (26, 71), (55, 97), (109, 126), (106, 139), (123, 123), (24, 174), (171, 94), (53, 94), (43, 83), (158, 83), (47, 11), (127, 174), (139, 139), (33, 11), (145, 101), (86, 139), (67, 63), (94, 94), (149, 101), (25, 174), (56, 56), (115, 89)] current theta: 0.147003724171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:06 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29370 rows and 29432 columns Presolve time: 0.04s Presolved: 2137 rows, 2251 columns, 6169 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2251 integer (2251 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 [11, 16, 17, 56, 58, 63, 71, 83, 88, 89, 94, 97, 101, 123, 126, 139, 140, 174] edges [(93, 101), (42, 16), (147, 88), (161, 97), (165, 89), (16, 16), (102, 11), (62, 63), (142, 11), (105, 97), (71, 71), (90, 101), (38, 63), (45, 63), (14, 139), (78, 97), (41, 101), (22, 17), (5, 97), (30, 174), (0, 88), (121, 126), (103, 83), (23, 139), (116, 58), (59, 89), (118, 58), (172, 83), (85, 101), (134, 88), (89, 89), (2, 101), (88, 88), (35, 56), (32, 83), (77, 123), (60, 83), (107, 16), (148, 89), (138, 88), (9, 56), (164, 139), (13, 123), (155, 126), (163, 63), (170, 101), (119, 58), (141, 11), (7, 58), (143, 83), (108, 139), (19, 71), (74, 17), (154, 56), (174, 174), (113, 174), (133, 139), (8, 123), (111, 97), (131, 56), (144, 71), (61, 89), (36, 126), (152, 16), (128, 140), (11, 11), (100, 140), (137, 97), (87, 97), (166, 88), (83, 83), (34, 174), (3, 174), (167, 63), (112, 56), (135, 88), (52, 126), (31, 88), (92, 63), (91, 123), (54, 11), (126, 126), (162, 174), (175, 94), (97, 97), (69, 11), (98, 139), (81, 11), (110, 89), (57, 83), (15, 126), (27, 83), (129, 63), (39, 88), (99, 139), (63, 63), (168, 123), (73, 63), (6, 97), (72, 123), (66, 11), (37, 97), (150, 140), (1, 126), (50, 88), (4, 89), (132, 123), (160, 101), (157, 63), (49, 63), (28, 139), (58, 58), (46, 101), (125, 71), (51, 139), (159, 94), (124, 123), (114, 83), (136, 63), (153, 58), (80, 101), (140, 140), (20, 140), (44, 126), (130, 16), (146, 89), (76, 88), (75, 97), (120, 16), (176, 94), (29, 97), (21, 139), (122, 58), (84, 97), (151, 123), (79, 94), (70, 139), (173, 17), (64, 174), (48, 58), (68, 139), (82, 101), (104, 89), (101, 101), (65, 139), (17, 17), (96, 94), (12, 58), (18, 101), (169, 174), (40, 94), (156, 58), (117, 94), (10, 94), (95, 126), (26, 71), (55, 97), (109, 126), (106, 139), (123, 123), (24, 174), (171, 94), (53, 94), (43, 83), (158, 83), (47, 11), (127, 174), (139, 139), (33, 11), (145, 101), (86, 139), (67, 63), (94, 94), (149, 101), (25, 174), (56, 56), (115, 89)] current theta: 0.146837053282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:06 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29372 rows and 29434 columns Presolve time: 0.04s Presolved: 2135 rows, 2249 columns, 6163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2249 integer (2249 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 [11, 16, 17, 56, 58, 63, 71, 83, 88, 89, 94, 97, 101, 123, 126, 139, 140, 174] edges [(93, 101), (42, 16), (147, 88), (161, 97), (165, 89), (16, 16), (102, 11), (62, 63), (142, 11), (105, 97), (71, 71), (90, 101), (38, 63), (45, 63), (14, 139), (78, 97), (41, 101), (22, 17), (5, 97), (30, 174), (0, 88), (121, 126), (103, 83), (23, 139), (116, 58), (59, 89), (118, 58), (172, 83), (85, 101), (134, 88), (89, 89), (2, 101), (88, 88), (35, 56), (32, 83), (77, 123), (60, 83), (107, 16), (148, 89), (138, 88), (9, 56), (164, 139), (13, 123), (155, 126), (163, 63), (170, 101), (119, 58), (141, 11), (7, 58), (143, 83), (108, 139), (19, 71), (74, 17), (154, 56), (174, 174), (113, 174), (133, 139), (8, 123), (111, 97), (131, 56), (144, 71), (61, 89), (36, 126), (152, 16), (128, 140), (11, 11), (100, 140), (137, 97), (87, 97), (166, 88), (83, 83), (34, 174), (3, 174), (167, 63), (112, 56), (135, 88), (52, 126), (31, 88), (92, 63), (91, 123), (54, 11), (126, 126), (162, 174), (175, 94), (97, 97), (69, 11), (98, 139), (81, 11), (110, 89), (57, 83), (15, 126), (27, 83), (129, 63), (39, 88), (99, 139), (63, 63), (168, 123), (73, 63), (6, 97), (72, 123), (66, 11), (37, 97), (150, 140), (1, 126), (50, 88), (4, 89), (132, 123), (160, 101), (157, 63), (49, 63), (28, 139), (58, 58), (46, 101), (125, 71), (51, 139), (159, 94), (124, 123), (114, 83), (136, 63), (153, 58), (80, 101), (140, 140), (20, 140), (44, 126), (130, 16), (146, 89), (76, 88), (75, 97), (120, 16), (176, 94), (29, 97), (21, 139), (122, 58), (84, 97), (151, 123), (79, 94), (70, 139), (173, 17), (64, 174), (48, 58), (68, 139), (82, 101), (104, 89), (101, 101), (65, 139), (17, 17), (96, 94), (12, 58), (18, 101), (169, 174), (40, 94), (156, 58), (117, 94), (10, 94), (95, 126), (26, 71), (55, 97), (109, 126), (106, 139), (123, 123), (24, 174), (171, 94), (53, 94), (43, 83), (158, 83), (47, 11), (127, 174), (139, 139), (33, 11), (145, 101), (86, 139), (67, 63), (94, 94), (149, 101), (25, 174), (56, 56), (115, 89)] current theta: 0.146753717838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:08:06 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29374 rows and 29436 columns Presolve time: 0.04s Presolved: 2133 rows, 2247 columns, 6157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2247 integer (2247 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 [11, 16, 17, 56, 58, 63, 71, 83, 88, 89, 94, 97, 101, 123, 126, 139, 140, 174] edges [(93, 101), (42, 16), (147, 88), (161, 97), (165, 89), (16, 16), (102, 11), (62, 63), (142, 11), (105, 97), (71, 71), (90, 101), (38, 63), (45, 63), (14, 139), (78, 97), (41, 101), (22, 17), (5, 97), (30, 174), (0, 88), (121, 126), (103, 83), (23, 139), (116, 58), (59, 89), (118, 58), (172, 83), (85, 101), (134, 88), (89, 89), (2, 101), (88, 88), (35, 56), (32, 83), (77, 123), (60, 83), (107, 16), (148, 89), (138, 88), (9, 56), (164, 139), (13, 123), (155, 126), (163, 63), (170, 101), (119, 58), (141, 11), (7, 58), (143, 83), (108, 139), (19, 71), (74, 17), (154, 56), (174, 174), (113, 174), (133, 139), (8, 123), (111, 97), (131, 56), (144, 71), (61, 89), (36, 126), (152, 16), (128, 140), (11, 11), (100, 140), (137, 97), (87, 97), (166, 88), (83, 83), (34, 174), (3, 174), (167, 63), (112, 56), (135, 88), (52, 126), (31, 88), (92, 63), (91, 123), (54, 11), (126, 126), (162, 174), (175, 94), (97, 97), (69, 11), (98, 139), (81, 11), (110, 89), (57, 83), (15, 126), (27, 83), (129, 63), (39, 88), (99, 139), (63, 63), (168, 123), (73, 63), (6, 97), (72, 123), (66, 11), (37, 97), (150, 140), (1, 126), (50, 88), (4, 89), (132, 123), (160, 101), (157, 63), (49, 63), (28, 139), (58, 58), (46, 101), (125, 71), (51, 139), (159, 94), (124, 123), (114, 83), (136, 63), (153, 58), (80, 101), (140, 140), (20, 140), (44, 126), (130, 16), (146, 89), (76, 88), (75, 97), (120, 16), (176, 94), (29, 97), (21, 139), (122, 58), (84, 97), (151, 123), (79, 94), (70, 139), (173, 17), (64, 174), (48, 58), (68, 139), (82, 101), (104, 89), (101, 101), (65, 139), (17, 17), (96, 94), (12, 58), (18, 101), (169, 174), (40, 94), (156, 58), (117, 94), (10, 94), (95, 126), (26, 71), (55, 97), (109, 126), (106, 139), (123, 123), (24, 174), (171, 94), (53, 94), (43, 83), (158, 83), (47, 11), (127, 174), (139, 139), (33, 11), (145, 101), (86, 139), (67, 63), (94, 94), (149, 101), (25, 174), (56, 56), (115, 89)]