current theta: 0.66236017773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:42 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 8850 rows and 8850 columns Presolve time: 0.55s Presolved: 21951 rows, 22125 columns, 65675 nonzeros Variable types: 0 continuous, 22125 integer (22125 binary) Root relaxation: objective 0.000000e+00, 2205 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 (4449 simplex iterations) in 0.91 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 [1, 10, 35, 46, 48, 53, 56, 58, 68, 71, 82, 83, 113, 127, 135, 141, 154, 161] edges [(92, 82), (119, 113), (104, 82), (26, 58), (19, 10), (55, 113), (98, 82), (24, 68), (48, 113), (157, 68), (158, 46), (135, 58), (56, 154), (161, 35), (61, 127), (45, 83), (72, 35), (75, 127), (88, 113), (166, 56), (53, 58), (47, 56), (127, 127), (35, 135), (40, 58), (57, 10), (117, 135), (80, 53), (103, 83), (107, 82), (69, 35), (149, 113), (132, 68), (52, 154), (140, 154), (64, 154), (71, 82), (121, 56), (150, 154), (66, 58), (146, 46), (129, 154), (49, 82), (100, 83), (154, 154), (30, 154), (116, 68), (3, 46), (62, 56), (142, 82), (90, 135), (34, 10), (87, 141), (109, 82), (131, 68), (10, 56), (112, 135), (165, 68), (122, 154), (31, 46), (160, 58), (171, 53), (94, 1), (8, 68), (2, 135), (16, 83), (21, 113), (43, 135), (173, 135), (108, 82), (148, 135), (93, 154), (139, 113), (124, 10), (20, 154), (102, 141), (22, 53), (111, 113), (123, 113), (136, 113), (59, 113), (114, 141), (168, 82), (50, 71), (115, 56), (152, 46), (37, 68), (25, 113), (99, 113), (174, 113), (96, 154), (60, 46), (172, 154), (128, 53), (167, 154), (86, 46), (125, 35), (89, 83), (4, 10), (141, 113), (153, 46), (9, 68), (74, 154), (67, 10), (144, 135), (5, 68), (11, 113), (130, 82), (159, 82), (39, 113), (97, 113), (36, 10), (58, 58), (0, 127), (106, 113), (73, 10), (118, 56), (29, 56), (164, 46), (138, 113), (137, 53), (42, 10), (170, 53), (68, 135), (169, 113), (82, 1), (12, 154), (7, 154), (113, 113), (163, 141), (133, 113), (70, 35), (18, 10), (17, 83), (83, 53), (126, 135), (46, 113), (101, 35), (85, 82), (23, 83), (145, 82), (27, 82), (156, 82), (15, 46), (151, 82), (13, 113), (54, 82), (95, 56), (33, 82), (63, 58), (81, 56), (120, 113), (78, 46), (38, 135), (110, 1), (6, 127), (105, 113), (28, 127), (1, 113), (143, 10), (84, 113), (79, 46), (155, 135), (41, 113), (134, 58), (51, 58), (65, 135), (77, 141), (162, 141), (32, 113), (147, 113), (76, 58), (44, 127), (14, 113), (91, 113)] current theta: 0.331180088865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:43 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 22550 rows and 22550 columns Presolve time: 0.25s Presolved: 8251 rows, 8425 columns, 24575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8425 integer (8425 binary) Root relaxation: objective 0.000000e+00, 1562 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 (3080 simplex iterations) in 0.38 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 [35, 39, 53, 58, 74, 90, 93, 99, 107, 113, 118, 141, 152, 156, 165, 167, 171, 173] edges [(5, 39), (52, 171), (86, 173), (46, 173), (87, 173), (94, 173), (109, 173), (69, 90), (55, 173), (156, 35), (10, 74), (154, 171), (47, 171), (115, 107), (103, 171), (127, 165), (174, 173), (75, 165), (22, 107), (83, 35), (133, 173), (39, 173), (124, 171), (155, 165), (134, 165), (166, 171), (13, 173), (126, 113), (149, 171), (82, 90), (67, 167), (116, 39), (16, 107), (131, 165), (34, 173), (119, 173), (15, 173), (160, 53), (58, 107), (125, 53), (117, 58), (19, 171), (76, 171), (147, 173), (139, 173), (25, 173), (162, 173), (53, 53), (153, 173), (17, 171), (143, 171), (28, 35), (84, 99), (37, 165), (77, 165), (173, 173), (114, 171), (140, 171), (63, 107), (7, 171), (36, 171), (30, 171), (148, 165), (32, 173), (99, 173), (33, 171), (51, 171), (169, 173), (161, 173), (121, 171), (1, 171), (72, 165), (27, 171), (12, 167), (108, 173), (142, 173), (91, 165), (137, 58), (21, 165), (56, 171), (112, 171), (159, 173), (111, 171), (43, 173), (81, 93), (152, 90), (35, 35), (64, 173), (3, 107), (110, 167), (73, 171), (128, 53), (104, 35), (151, 165), (171, 173), (18, 171), (85, 165), (48, 173), (157, 165), (24, 165), (61, 165), (138, 173), (141, 113), (150, 171), (2, 165), (59, 173), (40, 93), (41, 173), (129, 167), (106, 171), (165, 165), (8, 165), (146, 171), (172, 171), (118, 173), (107, 107), (38, 165), (130, 165), (95, 167), (60, 171), (101, 171), (89, 152), (57, 167), (93, 171), (26, 107), (123, 173), (102, 173), (4, 171), (122, 171), (113, 113), (62, 58), (97, 173), (74, 171), (49, 156), (132, 107), (65, 152), (167, 167), (88, 173), (144, 165), (50, 107), (90, 152), (145, 173), (11, 171), (70, 165), (6, 152), (71, 165), (163, 152), (20, 171), (14, 171), (79, 173), (66, 171), (31, 167), (23, 107), (0, 152), (170, 107), (78, 156), (105, 173), (120, 171), (68, 165), (9, 165), (29, 171), (98, 152), (100, 173), (54, 171), (92, 173), (135, 165), (164, 171), (96, 171), (42, 171), (44, 152), (168, 173), (45, 165), (80, 171), (136, 171), (158, 173)] current theta: 0.165590044433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:43 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28096 rows and 28120 columns Presolve time: 0.05s Presolved: 2705 rows, 2855 columns, 7913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2855 integer (2855 binary) Root relaxation: objective 0.000000e+00, 2217 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 (3862 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 [22, 31, 32, 50, 69, 77, 80, 83, 87, 99, 120, 134, 141, 151, 163, 168, 171, 173] edges [(89, 134), (111, 32), (20, 99), (76, 99), (152, 168), (50, 50), (159, 171), (38, 77), (57, 31), (56, 80), (171, 171), (18, 32), (48, 171), (90, 50), (144, 134), (26, 83), (108, 163), (39, 173), (106, 173), (2, 134), (124, 171), (118, 171), (167, 31), (33, 31), (128, 69), (117, 50), (24, 134), (45, 134), (138, 32), (29, 31), (19, 80), (102, 171), (34, 173), (160, 22), (127, 151), (35, 69), (155, 134), (125, 69), (42, 120), (99, 99), (51, 80), (92, 87), (129, 80), (147, 173), (31, 31), (139, 173), (78, 22), (40, 80), (44, 99), (153, 173), (67, 31), (16, 50), (163, 168), (148, 151), (150, 120), (143, 171), (0, 163), (104, 83), (113, 141), (7, 31), (73, 31), (154, 31), (58, 69), (173, 173), (3, 22), (109, 168), (135, 134), (95, 31), (69, 69), (82, 99), (55, 141), (25, 87), (30, 171), (37, 77), (101, 99), (126, 87), (156, 69), (96, 80), (172, 80), (83, 83), (137, 50), (62, 22), (169, 173), (72, 134), (27, 32), (86, 99), (1, 171), (98, 99), (13, 99), (166, 80), (11, 32), (100, 171), (15, 141), (164, 99), (88, 168), (6, 163), (161, 99), (36, 80), (43, 173), (105, 99), (66, 22), (77, 77), (64, 173), (17, 80), (140, 120), (52, 31), (107, 69), (131, 134), (146, 80), (80, 80), (170, 69), (41, 99), (68, 151), (47, 99), (103, 99), (116, 77), (133, 32), (130, 151), (28, 69), (75, 151), (8, 134), (79, 168), (149, 173), (110, 31), (61, 151), (65, 163), (53, 83), (22, 50), (134, 134), (60, 120), (168, 168), (120, 120), (49, 22), (87, 87), (123, 173), (10, 31), (93, 80), (94, 168), (122, 171), (23, 50), (119, 87), (63, 50), (12, 31), (145, 173), (71, 151), (174, 168), (46, 32), (81, 80), (14, 120), (114, 173), (151, 151), (74, 31), (162, 163), (84, 168), (132, 50), (5, 163), (70, 134), (59, 99), (142, 171), (85, 151), (4, 99), (141, 141), (157, 168), (54, 171), (165, 151), (91, 163), (9, 151), (136, 32), (112, 99), (121, 32), (32, 32), (21, 163), (115, 50), (158, 173), (97, 99)] current theta: 0.0827950222163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:44 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29858 rows and 30032 columns Presolve time: 0.03s Presolved: 943 rows, 943 columns, 2481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (942 binary) Root relaxation: cutoff, 1130 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 (1130 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.124192533324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:44 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29100 rows and 29197 columns Presolve time: 0.03s Presolved: 1701 rows, 1778 columns, 4828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1778 integer (1778 binary) Root relaxation: cutoff, 1878 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 (1878 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.144891288879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:44 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28634 rows and 28687 columns Presolve time: 0.04s Presolved: 2167 rows, 2288 columns, 6270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: cutoff, 2448 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 (2448 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155240666656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:44 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28356 rows and 28393 columns Presolve time: 0.05s Presolved: 2445 rows, 2582 columns, 7120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: objective 0.000000e+00, 2324 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 (3958 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 [29, 51, 55, 62, 69, 74, 83, 86, 111, 123, 126, 137, 143, 144, 151, 153, 161, 163] edges [(171, 86), (78, 62), (96, 51), (112, 161), (59, 86), (67, 74), (84, 161), (140, 29), (42, 111), (34, 153), (86, 86), (108, 163), (155, 161), (136, 123), (17, 74), (39, 123), (131, 137), (38, 163), (110, 29), (100, 143), (44, 161), (101, 161), (152, 161), (102, 86), (81, 51), (127, 151), (35, 69), (124, 86), (145, 123), (27, 123), (45, 161), (88, 163), (87, 126), (1, 111), (109, 153), (106, 123), (56, 143), (79, 161), (36, 74), (10, 29), (13, 161), (138, 123), (52, 143), (148, 151), (169, 123), (11, 111), (99, 161), (18, 111), (115, 137), (12, 29), (0, 163), (82, 161), (104, 83), (159, 143), (76, 86), (32, 111), (40, 51), (7, 74), (133, 123), (142, 86), (154, 143), (58, 69), (74, 74), (46, 123), (69, 69), (150, 143), (37, 151), (120, 111), (103, 86), (156, 69), (60, 143), (168, 163), (83, 83), (98, 161), (25, 126), (164, 161), (122, 143), (146, 51), (14, 111), (118, 143), (163, 163), (126, 126), (141, 55), (143, 74), (173, 123), (129, 74), (6, 163), (16, 137), (50, 137), (3, 161), (66, 51), (147, 123), (170, 69), (68, 151), (43, 123), (135, 144), (57, 29), (20, 86), (22, 62), (130, 151), (28, 69), (167, 29), (92, 126), (75, 151), (51, 51), (61, 151), (153, 153), (80, 51), (15, 55), (65, 163), (53, 83), (89, 144), (23, 137), (33, 29), (2, 161), (161, 161), (47, 86), (29, 29), (119, 126), (160, 51), (30, 143), (116, 126), (128, 137), (157, 163), (149, 123), (31, 29), (158, 123), (72, 144), (24, 144), (137, 137), (121, 111), (117, 137), (4, 86), (132, 137), (62, 62), (97, 161), (93, 29), (63, 137), (71, 151), (151, 151), (48, 143), (73, 29), (95, 29), (54, 143), (113, 55), (77, 163), (162, 163), (139, 123), (107, 137), (111, 111), (144, 144), (5, 163), (174, 126), (125, 137), (166, 51), (49, 62), (90, 137), (70, 144), (114, 123), (8, 144), (94, 161), (85, 151), (123, 123), (172, 143), (64, 153), (165, 151), (91, 163), (55, 55), (9, 151), (105, 86), (19, 143), (134, 144), (41, 161), (21, 163), (26, 62)] current theta: 0.150065977767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:44 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28524 rows and 28572 columns Presolve time: 0.04s Presolved: 2277 rows, 2403 columns, 6605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2403 integer (2403 binary) Root relaxation: objective -2.131628e-14, 2442 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 (4223 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 [27, 30, 51, 57, 69, 72, 75, 78, 92, 97, 98, 104, 137, 141, 142, 150, 163, 169] edges [(127, 75), (47, 142), (71, 75), (147, 169), (161, 97), (103, 142), (96, 51), (1, 27), (129, 57), (27, 27), (53, 104), (24, 72), (41, 97), (82, 98), (108, 163), (59, 142), (34, 142), (131, 137), (49, 104), (174, 92), (3, 78), (123, 169), (38, 163), (155, 98), (121, 27), (28, 137), (39, 169), (81, 51), (153, 97), (35, 69), (88, 163), (45, 98), (111, 27), (25, 92), (169, 169), (19, 30), (164, 98), (11, 27), (20, 142), (97, 98), (56, 57), (159, 30), (115, 137), (0, 163), (89, 72), (113, 141), (64, 97), (40, 51), (150, 150), (134, 72), (58, 69), (60, 150), (73, 150), (83, 104), (69, 69), (151, 75), (55, 141), (172, 30), (54, 30), (156, 69), (92, 92), (168, 163), (87, 92), (110, 57), (140, 150), (8, 72), (67, 57), (109, 97), (29, 57), (30, 30), (146, 51), (104, 104), (2, 98), (119, 92), (144, 72), (163, 163), (122, 30), (61, 72), (120, 150), (31, 57), (85, 75), (116, 92), (43, 169), (99, 98), (15, 141), (118, 30), (6, 163), (17, 57), (16, 137), (50, 137), (124, 30), (93, 57), (66, 51), (79, 97), (36, 57), (32, 27), (68, 75), (133, 169), (139, 169), (135, 72), (10, 57), (170, 69), (95, 57), (154, 57), (145, 169), (148, 75), (22, 78), (167, 150), (33, 150), (51, 51), (101, 98), (86, 142), (42, 150), (80, 51), (65, 163), (138, 169), (23, 137), (76, 142), (171, 142), (9, 72), (165, 75), (173, 169), (72, 72), (74, 57), (160, 51), (126, 92), (128, 137), (157, 163), (13, 98), (26, 78), (94, 98), (112, 98), (137, 137), (78, 78), (152, 97), (12, 150), (117, 137), (132, 137), (84, 97), (7, 150), (52, 57), (143, 150), (48, 27), (63, 137), (70, 72), (62, 104), (57, 57), (77, 163), (162, 163), (149, 27), (114, 169), (107, 137), (37, 75), (136, 169), (18, 27), (5, 163), (125, 137), (100, 142), (102, 27), (75, 75), (166, 51), (90, 137), (105, 142), (141, 141), (106, 27), (91, 163), (130, 72), (158, 169), (14, 150), (98, 97), (142, 142), (46, 169), (44, 98), (4, 78), (21, 163)] current theta: 0.147478633323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:45 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28572 rows and 28621 columns Presolve time: 0.04s Presolved: 2229 rows, 2354 columns, 6460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2354 integer (2354 binary) Root relaxation: cutoff, 2620 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 (2620 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 - current theta: 0.148772305545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:45 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28548 rows and 28596 columns Presolve time: 0.04s Presolved: 2253 rows, 2379 columns, 6533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: cutoff, 2543 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 (2543 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.149419141656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:45 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28540 rows and 28588 columns Presolve time: 0.04s Presolved: 2261 rows, 2387 columns, 6557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: objective 7.105427e-15, 2449 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 (6098 simplex iterations) in 0.23 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 [15, 19, 27, 51, 69, 72, 78, 85, 92, 95, 97, 98, 104, 137, 142, 150, 163, 169] edges [(47, 142), (147, 169), (151, 85), (85, 85), (103, 142), (55, 15), (96, 51), (1, 27), (27, 27), (110, 95), (53, 104), (24, 72), (41, 97), (108, 163), (59, 142), (148, 85), (34, 142), (131, 137), (49, 104), (174, 92), (3, 78), (123, 169), (171, 19), (38, 163), (155, 98), (121, 27), (28, 137), (37, 85), (10, 95), (39, 169), (81, 51), (153, 97), (35, 69), (98, 98), (88, 163), (45, 98), (111, 27), (25, 92), (169, 169), (164, 98), (11, 27), (127, 85), (20, 142), (141, 15), (115, 137), (0, 163), (89, 72), (64, 97), (40, 51), (150, 150), (36, 95), (79, 98), (134, 72), (58, 69), (60, 150), (73, 150), (83, 104), (69, 69), (75, 85), (92, 92), (168, 163), (71, 85), (87, 92), (140, 150), (8, 72), (118, 150), (109, 97), (74, 95), (129, 95), (146, 51), (104, 104), (2, 98), (119, 92), (144, 72), (163, 163), (61, 72), (120, 150), (116, 92), (43, 169), (6, 163), (97, 97), (16, 137), (50, 137), (66, 51), (32, 27), (133, 169), (139, 169), (135, 72), (170, 69), (29, 95), (145, 169), (30, 19), (22, 78), (167, 150), (33, 150), (51, 51), (101, 98), (113, 15), (86, 142), (42, 150), (80, 51), (65, 163), (138, 169), (57, 95), (23, 137), (76, 142), (9, 72), (31, 95), (173, 169), (54, 19), (72, 72), (122, 19), (67, 95), (160, 51), (126, 92), (128, 137), (157, 163), (13, 98), (94, 98), (112, 98), (143, 19), (17, 95), (172, 19), (137, 137), (78, 78), (152, 97), (161, 98), (12, 150), (117, 137), (132, 137), (84, 97), (7, 150), (68, 85), (48, 27), (156, 104), (63, 137), (70, 72), (100, 19), (62, 104), (77, 163), (162, 163), (149, 27), (93, 95), (15, 15), (114, 169), (19, 19), (82, 97), (99, 142), (107, 137), (136, 169), (18, 27), (5, 163), (125, 137), (154, 95), (102, 27), (124, 19), (166, 51), (90, 137), (105, 142), (165, 85), (95, 95), (106, 27), (56, 95), (91, 163), (130, 72), (158, 169), (159, 19), (14, 150), (142, 142), (52, 95), (26, 104), (46, 169), (44, 98), (4, 78), (21, 163)] current theta: 0.1490957236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:46 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28542 rows and 28590 columns Presolve time: 0.04s Presolved: 2259 rows, 2385 columns, 6551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: cutoff, 49 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 (49 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 [15, 19, 27, 51, 69, 72, 78, 85, 92, 95, 97, 98, 104, 137, 142, 150, 163, 169] edges [(47, 142), (147, 169), (151, 85), (85, 85), (103, 142), (55, 15), (96, 51), (1, 27), (27, 27), (110, 95), (53, 104), (24, 72), (41, 97), (108, 163), (59, 142), (148, 85), (34, 142), (131, 137), (49, 104), (174, 92), (3, 78), (123, 169), (171, 19), (38, 163), (155, 98), (121, 27), (28, 137), (37, 85), (10, 95), (39, 169), (81, 51), (153, 97), (35, 69), (98, 98), (88, 163), (45, 98), (111, 27), (25, 92), (169, 169), (164, 98), (11, 27), (127, 85), (20, 142), (141, 15), (115, 137), (0, 163), (89, 72), (64, 97), (40, 51), (150, 150), (36, 95), (79, 98), (134, 72), (58, 69), (60, 150), (73, 150), (83, 104), (69, 69), (75, 85), (92, 92), (168, 163), (71, 85), (87, 92), (140, 150), (8, 72), (118, 150), (109, 97), (74, 95), (129, 95), (146, 51), (104, 104), (2, 98), (119, 92), (144, 72), (163, 163), (61, 72), (120, 150), (116, 92), (43, 169), (6, 163), (97, 97), (16, 137), (50, 137), (66, 51), (32, 27), (133, 169), (139, 169), (135, 72), (170, 69), (29, 95), (145, 169), (30, 19), (22, 78), (167, 150), (33, 150), (51, 51), (101, 98), (113, 15), (86, 142), (42, 150), (80, 51), (65, 163), (138, 169), (57, 95), (23, 137), (76, 142), (9, 72), (31, 95), (173, 169), (54, 19), (72, 72), (122, 19), (67, 95), (160, 51), (126, 92), (128, 137), (157, 163), (13, 98), (94, 98), (112, 98), (143, 19), (17, 95), (172, 19), (137, 137), (78, 78), (152, 97), (161, 98), (12, 150), (117, 137), (132, 137), (84, 97), (7, 150), (68, 85), (48, 27), (156, 104), (63, 137), (70, 72), (100, 19), (62, 104), (77, 163), (162, 163), (149, 27), (93, 95), (15, 15), (114, 169), (19, 19), (82, 97), (99, 142), (107, 137), (136, 169), (18, 27), (5, 163), (125, 137), (154, 95), (102, 27), (124, 19), (166, 51), (90, 137), (105, 142), (165, 85), (95, 95), (106, 27), (56, 95), (91, 163), (130, 72), (158, 169), (159, 19), (14, 150), (142, 142), (52, 95), (26, 104), (46, 169), (44, 98), (4, 78), (21, 163)] current theta: 0.148934014573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:46 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28548 rows and 28596 columns Presolve time: 0.04s Presolved: 2253 rows, 2379 columns, 6533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: cutoff, 2543 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 (2543 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.149014869087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:01:46 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28542 rows and 28590 columns Presolve time: 0.04s Presolved: 2259 rows, 2385 columns, 6551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: cutoff, 49 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 (49 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 [15, 19, 27, 51, 69, 72, 78, 85, 92, 95, 97, 98, 104, 137, 142, 150, 163, 169] edges [(47, 142), (147, 169), (151, 85), (85, 85), (103, 142), (55, 15), (96, 51), (1, 27), (27, 27), (110, 95), (53, 104), (24, 72), (41, 97), (108, 163), (59, 142), (148, 85), (34, 142), (131, 137), (49, 104), (174, 92), (3, 78), (123, 169), (171, 19), (38, 163), (155, 98), (121, 27), (28, 137), (37, 85), (10, 95), (39, 169), (81, 51), (153, 97), (35, 69), (98, 98), (88, 163), (45, 98), (111, 27), (25, 92), (169, 169), (164, 98), (11, 27), (127, 85), (20, 142), (141, 15), (115, 137), (0, 163), (89, 72), (64, 97), (40, 51), (150, 150), (36, 95), (79, 98), (134, 72), (58, 69), (60, 150), (73, 150), (83, 104), (69, 69), (75, 85), (92, 92), (168, 163), (71, 85), (87, 92), (140, 150), (8, 72), (118, 150), (109, 97), (74, 95), (129, 95), (146, 51), (104, 104), (2, 98), (119, 92), (144, 72), (163, 163), (61, 72), (120, 150), (116, 92), (43, 169), (6, 163), (97, 97), (16, 137), (50, 137), (66, 51), (32, 27), (133, 169), (139, 169), (135, 72), (170, 69), (29, 95), (145, 169), (30, 19), (22, 78), (167, 150), (33, 150), (51, 51), (101, 98), (113, 15), (86, 142), (42, 150), (80, 51), (65, 163), (138, 169), (57, 95), (23, 137), (76, 142), (9, 72), (31, 95), (173, 169), (54, 19), (72, 72), (122, 19), (67, 95), (160, 51), (126, 92), (128, 137), (157, 163), (13, 98), (94, 98), (112, 98), (143, 19), (17, 95), (172, 19), (137, 137), (78, 78), (152, 97), (161, 98), (12, 150), (117, 137), (132, 137), (84, 97), (7, 150), (68, 85), (48, 27), (156, 104), (63, 137), (70, 72), (100, 19), (62, 104), (77, 163), (162, 163), (149, 27), (93, 95), (15, 15), (114, 169), (19, 19), (82, 97), (99, 142), (107, 137), (136, 169), (18, 27), (5, 163), (125, 137), (154, 95), (102, 27), (124, 19), (166, 51), (90, 137), (105, 142), (165, 85), (95, 95), (106, 27), (56, 95), (91, 163), (130, 72), (158, 169), (159, 19), (14, 150), (142, 142), (52, 95), (26, 104), (46, 169), (44, 98), (4, 78), (21, 163)]