current theta: 0.638921402213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:15 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 9890 rows and 9890 columns Presolve time: 0.53s Presolved: 20213 rows, 20385 columns, 60463 nonzeros Variable types: 0 continuous, 20385 integer (20385 binary) Root relaxation: objective 0.000000e+00, 1577 iterations, 0.04 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 (1577 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 [10, 14, 19, 22, 23, 38, 56, 58, 77, 79, 86, 90, 145, 156, 158, 163, 164, 170] edges [(167, 170), (88, 170), (15, 170), (151, 170), (141, 86), (77, 170), (145, 170), (14, 164), (11, 170), (114, 170), (16, 164), (135, 58), (54, 164), (36, 170), (30, 170), (75, 170), (40, 170), (28, 170), (7, 164), (111, 164), (142, 164), (86, 170), (62, 164), (79, 164), (90, 58), (152, 170), (35, 164), (168, 170), (37, 170), (12, 170), (6, 170), (17, 164), (9, 164), (29, 170), (158, 170), (45, 170), (170, 170), (84, 14), (74, 170), (94, 170), (5, 170), (56, 170), (117, 170), (154, 164), (139, 170), (31, 170), (112, 170), (63, 164), (134, 170), (43, 170), (22, 170), (68, 170), (71, 170), (113, 170), (133, 170), (66, 170), (159, 170), (110, 170), (18, 170), (160, 170), (137, 10), (69, 170), (47, 170), (44, 170), (24, 164), (103, 170), (81, 170), (150, 170), (127, 164), (2, 164), (59, 170), (64, 164), (109, 164), (101, 164), (3, 170), (106, 170), (55, 164), (164, 170), (48, 164), (149, 170), (146, 170), (42, 170), (172, 170), (161, 164), (136, 170), (85, 170), (82, 170), (60, 170), (97, 170), (123, 170), (19, 170), (122, 170), (153, 170), (57, 170), (156, 170), (118, 164), (58, 164), (70, 170), (162, 170), (171, 56), (128, 170), (104, 170), (102, 164), (116, 164), (98, 170), (119, 79), (99, 164), (20, 170), (100, 164), (32, 170), (50, 170), (105, 170), (83, 170), (132, 170), (124, 22), (120, 170), (33, 170), (53, 170), (169, 170), (51, 170), (147, 170), (46, 164), (49, 170), (121, 170), (96, 170), (23, 170), (1, 170), (27, 170), (131, 164), (91, 164), (21, 164), (26, 170), (165, 170), (148, 170), (52, 170), (72, 170), (92, 164), (89, 170), (108, 170), (115, 170), (140, 170), (163, 170), (10, 170), (129, 170), (155, 170), (38, 170), (73, 170), (65, 170), (157, 170), (61, 170), (143, 170), (4, 164), (126, 170), (41, 170), (138, 170), (130, 170), (166, 170), (95, 170), (87, 170), (13, 170), (125, 170), (39, 170), (67, 170), (8, 170), (25, 170), (107, 164), (0, 170), (78, 170), (144, 58), (76, 170), (93, 170), (34, 164), (80, 170)] current theta: 0.319460701106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22660 rows and 22660 columns Presolve time: 0.21s Presolved: 7443 rows, 7615 columns, 22153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7615 integer (7615 binary) Root relaxation: objective 0.000000e+00, 1174 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 (2287 simplex iterations) in 0.27 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 [23, 32, 33, 79, 81, 83, 85, 90, 92, 97, 99, 122, 128, 153, 158, 163, 168, 172] edges [(47, 163), (144, 99), (98, 172), (93, 97), (109, 83), (56, 33), (3, 163), (21, 85), (10, 97), (162, 122), (45, 163), (41, 97), (5, 90), (170, 172), (161, 92), (15, 99), (113, 163), (32, 172), (160, 99), (58, 99), (167, 122), (89, 85), (23, 172), (121, 97), (120, 172), (27, 33), (37, 33), (52, 172), (142, 33), (108, 172), (116, 83), (99, 99), (75, 172), (127, 99), (123, 85), (72, 168), (16, 99), (44, 99), (33, 97), (86, 168), (26, 168), (152, 163), (2, 92), (156, 32), (130, 122), (54, 92), (14, 99), (138, 172), (46, 92), (34, 83), (145, 172), (36, 32), (158, 158), (155, 97), (49, 172), (96, 33), (35, 92), (126, 168), (91, 99), (59, 97), (131, 83), (79, 79), (71, 85), (102, 83), (13, 172), (125, 172), (128, 168), (88, 122), (154, 99), (166, 172), (119, 92), (1, 32), (163, 163), (48, 92), (50, 172), (164, 99), (55, 92), (67, 33), (132, 168), (115, 97), (100, 92), (25, 172), (24, 99), (0, 85), (17, 92), (97, 97), (42, 163), (30, 97), (129, 97), (65, 122), (157, 97), (140, 85), (114, 172), (95, 172), (139, 172), (22, 85), (78, 85), (83, 33), (57, 168), (28, 168), (84, 85), (9, 97), (135, 99), (124, 99), (62, 85), (165, 172), (40, 172), (76, 79), (29, 172), (31, 172), (80, 172), (171, 83), (168, 172), (105, 122), (6, 172), (61, 172), (148, 168), (39, 163), (101, 92), (112, 172), (107, 99), (143, 85), (159, 172), (53, 168), (150, 122), (12, 99), (66, 122), (43, 99), (11, 97), (104, 32), (87, 168), (153, 172), (133, 168), (147, 122), (64, 99), (103, 168), (63, 83), (92, 99), (149, 85), (70, 172), (141, 79), (7, 99), (136, 122), (77, 163), (18, 168), (134, 99), (111, 99), (106, 172), (38, 99), (68, 122), (137, 99), (74, 85), (172, 172), (81, 168), (118, 33), (82, 122), (110, 172), (8, 97), (146, 172), (117, 163), (151, 168), (122, 97), (4, 99), (60, 168), (90, 79), (51, 163), (73, 90), (85, 168), (169, 172), (94, 99), (20, 122), (19, 172), (69, 163)] current theta: 0.159730350553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27672 rows and 27709 columns Presolve time: 0.05s Presolved: 2431 rows, 2566 columns, 7080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: objective -2.131628e-14, 2019 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 (3675 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 [3, 21, 39, 50, 55, 73, 76, 83, 103, 111, 118, 127, 128, 150, 156, 165, 167, 170] edges [(106, 156), (23, 156), (149, 76), (21, 73), (142, 118), (146, 156), (0, 76), (50, 50), (6, 165), (53, 128), (35, 111), (110, 165), (100, 55), (85, 167), (1, 165), (119, 73), (112, 165), (82, 73), (75, 165), (77, 50), (160, 150), (10, 83), (127, 127), (36, 156), (69, 39), (103, 167), (164, 150), (168, 170), (96, 83), (30, 83), (58, 111), (33, 118), (29, 170), (3, 3), (90, 76), (147, 83), (16, 111), (170, 170), (60, 83), (74, 170), (14, 73), (125, 128), (81, 128), (139, 170), (31, 170), (145, 165), (9, 118), (84, 76), (41, 3), (138, 103), (109, 55), (137, 150), (150, 150), (99, 111), (94, 150), (45, 39), (105, 128), (89, 76), (15, 150), (163, 39), (22, 73), (68, 83), (40, 167), (86, 167), (108, 156), (73, 73), (59, 39), (98, 165), (65, 150), (131, 83), (141, 73), (83, 83), (54, 55), (172, 170), (159, 165), (64, 55), (17, 127), (49, 103), (102, 118), (55, 127), (154, 111), (38, 150), (153, 170), (78, 73), (43, 73), (121, 83), (5, 73), (71, 73), (134, 150), (140, 103), (132, 167), (63, 55), (51, 39), (79, 21), (44, 150), (34, 127), (104, 170), (48, 127), (42, 39), (87, 167), (8, 50), (67, 83), (62, 76), (128, 128), (7, 127), (28, 150), (32, 170), (101, 55), (18, 167), (52, 156), (143, 167), (122, 128), (165, 165), (25, 167), (113, 3), (37, 83), (151, 103), (91, 150), (117, 39), (171, 83), (66, 73), (57, 103), (107, 111), (92, 111), (46, 55), (129, 3), (136, 83), (2, 127), (155, 3), (24, 127), (124, 150), (156, 156), (148, 103), (4, 73), (12, 150), (167, 167), (126, 103), (162, 167), (70, 165), (97, 50), (61, 170), (118, 118), (135, 55), (19, 156), (39, 39), (76, 76), (120, 167), (47, 3), (11, 83), (115, 3), (158, 156), (111, 111), (26, 167), (20, 83), (114, 165), (157, 3), (88, 83), (95, 170), (56, 118), (13, 170), (133, 167), (130, 50), (161, 118), (93, 83), (116, 127), (72, 167), (27, 3), (144, 111), (123, 73), (152, 3), (169, 165), (80, 170), (166, 156)] current theta: 0.0798651752766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29208 rows and 29379 columns Presolve time: 0.03s Presolved: 895 rows, 896 columns, 2358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (895 binary) Root relaxation: cutoff, 1018 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 (1018 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.119797762915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28562 rows and 28682 columns Presolve time: 0.04s Presolved: 1541 rows, 1593 columns, 4331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1593 integer (1592 binary) Root relaxation: cutoff, 1848 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 (1848 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.139764056734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:17 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28124 rows and 28197 columns Presolve time: 0.04s Presolved: 1979 rows, 2078 columns, 5688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2078 integer (2078 binary) Root relaxation: cutoff, 2809 iterations, 0.10 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 (2809 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.149747203644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:17 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27880 rows and 27935 columns Presolve time: 0.04s Presolved: 2223 rows, 2340 columns, 6438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2340 integer (2340 binary) Root relaxation: objective -7.105427e-15, 2449 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 (4048 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 [39, 55, 63, 81, 87, 90, 91, 96, 97, 104, 106, 123, 125, 129, 144, 148, 164, 165] edges [(141, 123), (15, 81), (111, 144), (130, 125), (83, 164), (26, 87), (18, 81), (11, 96), (6, 165), (107, 144), (110, 165), (100, 55), (1, 165), (102, 96), (7, 55), (112, 165), (41, 97), (17, 55), (69, 97), (122, 125), (168, 125), (99, 144), (75, 165), (146, 148), (106, 106), (91, 144), (23, 106), (170, 104), (82, 123), (74, 104), (13, 104), (67, 96), (118, 96), (161, 63), (105, 81), (10, 164), (172, 165), (47, 129), (49, 148), (56, 96), (92, 144), (145, 165), (72, 87), (76, 90), (124, 144), (30, 96), (12, 144), (140, 148), (109, 55), (93, 96), (166, 106), (116, 55), (16, 91), (156, 106), (52, 106), (40, 125), (45, 39), (113, 129), (163, 39), (86, 87), (80, 104), (147, 164), (59, 39), (98, 165), (126, 87), (155, 129), (50, 97), (2, 55), (136, 96), (129, 129), (121, 96), (68, 96), (54, 55), (43, 81), (108, 148), (159, 165), (64, 55), (153, 125), (103, 148), (32, 165), (104, 104), (65, 164), (133, 87), (85, 87), (63, 55), (51, 39), (97, 97), (36, 106), (96, 96), (151, 87), (157, 129), (5, 123), (22, 81), (81, 81), (78, 81), (95, 104), (125, 125), (57, 87), (42, 39), (135, 144), (71, 123), (27, 97), (158, 106), (101, 55), (148, 148), (167, 87), (89, 87), (0, 123), (165, 165), (164, 164), (35, 144), (33, 129), (154, 144), (94, 164), (117, 39), (149, 123), (87, 87), (46, 55), (150, 91), (24, 144), (25, 104), (119, 91), (61, 104), (139, 104), (115, 96), (137, 144), (28, 81), (160, 144), (143, 81), (171, 63), (132, 87), (3, 129), (162, 125), (70, 165), (79, 90), (138, 148), (14, 91), (31, 125), (58, 144), (4, 123), (44, 164), (90, 90), (39, 39), (9, 96), (37, 96), (34, 144), (62, 90), (8, 97), (55, 63), (144, 144), (114, 165), (152, 129), (53, 125), (19, 106), (134, 91), (128, 125), (66, 81), (123, 123), (48, 144), (77, 97), (21, 123), (142, 63), (88, 97), (20, 164), (127, 144), (38, 144), (29, 104), (60, 164), (84, 90), (73, 123), (131, 96), (120, 125), (169, 165)] current theta: 0.144755630189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:17 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28014 rows and 28076 columns Presolve time: 0.04s Presolved: 2089 rows, 2199 columns, 6029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: cutoff, 2824 iterations, 0.12 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 (2824 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147251416916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:17 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27948 rows and 28005 columns Presolve time: 0.04s Presolved: 2155 rows, 2270 columns, 6232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: objective -5.684342e-14, 2453 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 (3984 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 [8, 29, 30, 59, 87, 90, 91, 105, 109, 110, 113, 123, 125, 127, 148, 156, 164, 169] edges [(106, 156), (23, 156), (171, 109), (141, 123), (130, 125), (70, 110), (26, 87), (58, 91), (170, 29), (144, 91), (122, 125), (168, 125), (146, 148), (155, 30), (36, 156), (105, 105), (41, 8), (82, 123), (45, 59), (63, 127), (172, 169), (136, 30), (165, 110), (13, 169), (131, 30), (10, 164), (78, 105), (43, 105), (49, 148), (47, 113), (169, 169), (72, 105), (163, 59), (132, 105), (12, 91), (56, 30), (76, 90), (28, 105), (140, 148), (104, 29), (109, 109), (16, 91), (98, 169), (40, 125), (32, 169), (83, 30), (81, 105), (86, 87), (50, 8), (108, 156), (147, 164), (38, 91), (135, 127), (74, 29), (80, 29), (126, 87), (33, 30), (59, 59), (115, 30), (124, 91), (77, 8), (66, 105), (51, 110), (143, 105), (153, 125), (103, 148), (121, 30), (30, 30), (96, 30), (17, 127), (65, 164), (9, 30), (117, 110), (55, 127), (118, 30), (75, 110), (18, 87), (133, 87), (137, 91), (85, 87), (67, 30), (139, 29), (25, 29), (11, 30), (93, 30), (42, 59), (151, 87), (37, 30), (68, 30), (48, 127), (159, 110), (5, 123), (14, 123), (125, 125), (100, 127), (57, 87), (107, 127), (71, 123), (7, 127), (148, 148), (145, 110), (167, 87), (89, 87), (88, 8), (22, 105), (52, 156), (0, 123), (27, 8), (164, 164), (15, 105), (102, 30), (29, 29), (39, 59), (129, 113), (157, 113), (94, 164), (149, 123), (87, 87), (61, 29), (150, 91), (91, 91), (128, 105), (127, 109), (2, 127), (119, 91), (113, 113), (46, 109), (24, 127), (156, 156), (54, 127), (114, 110), (111, 91), (6, 110), (3, 113), (162, 125), (79, 90), (95, 29), (97, 8), (138, 148), (31, 125), (4, 123), (19, 156), (99, 91), (44, 164), (90, 90), (92, 127), (160, 164), (69, 110), (158, 156), (62, 90), (53, 125), (152, 113), (34, 109), (35, 127), (134, 91), (101, 109), (123, 123), (154, 91), (64, 127), (110, 110), (21, 123), (20, 164), (116, 127), (60, 164), (1, 169), (84, 90), (142, 30), (112, 169), (73, 123), (8, 8), (161, 109), (120, 125), (166, 156)] current theta: 0.146003523553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:18 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27988 rows and 28048 columns Presolve time: 0.04s Presolved: 2115 rows, 2227 columns, 6109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective 3.552714e-14, 2534 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 416 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 53 Explored 0 nodes (7586 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 [8, 21, 24, 30, 31, 32, 43, 49, 53, 59, 65, 87, 90, 91, 109, 110, 129, 156] edges [(106, 156), (25, 31), (148, 49), (23, 156), (171, 109), (48, 24), (65, 65), (44, 65), (139, 31), (70, 110), (58, 91), (144, 91), (0, 21), (4, 21), (78, 43), (17, 109), (100, 24), (80, 49), (2, 109), (41, 8), (107, 24), (43, 43), (45, 59), (26, 43), (136, 30), (165, 110), (131, 30), (105, 43), (150, 65), (47, 129), (49, 49), (7, 109), (61, 31), (28, 43), (20, 65), (163, 59), (31, 31), (81, 43), (53, 53), (149, 21), (12, 91), (56, 30), (72, 87), (138, 49), (76, 90), (98, 32), (147, 8), (116, 109), (71, 43), (109, 109), (160, 65), (16, 91), (162, 53), (66, 43), (125, 31), (113, 129), (83, 30), (120, 53), (86, 87), (50, 8), (103, 49), (108, 156), (38, 91), (36, 32), (126, 87), (130, 31), (155, 129), (59, 59), (115, 30), (124, 91), (129, 129), (77, 8), (51, 110), (121, 30), (30, 30), (96, 30), (9, 30), (122, 53), (1, 32), (140, 49), (117, 110), (168, 31), (21, 21), (118, 30), (75, 110), (29, 49), (18, 87), (133, 87), (137, 91), (85, 87), (67, 30), (11, 30), (93, 30), (42, 59), (151, 87), (37, 30), (68, 30), (157, 129), (169, 32), (159, 110), (170, 31), (57, 87), (128, 53), (15, 43), (145, 110), (167, 87), (89, 87), (88, 8), (52, 156), (112, 32), (27, 8), (24, 24), (13, 32), (5, 21), (102, 30), (39, 59), (164, 65), (22, 43), (33, 129), (73, 43), (141, 21), (87, 87), (91, 91), (127, 109), (119, 91), (46, 109), (156, 156), (114, 110), (10, 65), (111, 91), (153, 31), (6, 110), (63, 109), (94, 65), (60, 8), (123, 21), (132, 87), (3, 129), (172, 32), (104, 31), (79, 90), (40, 53), (64, 24), (97, 8), (74, 31), (14, 91), (82, 43), (54, 24), (19, 156), (99, 91), (90, 90), (69, 110), (158, 156), (62, 90), (143, 53), (152, 129), (34, 109), (35, 24), (95, 32), (134, 91), (101, 109), (154, 91), (110, 110), (55, 24), (146, 49), (84, 90), (142, 30), (8, 8), (135, 109), (161, 109), (32, 32), (92, 24), (166, 156)] current theta: 0.145379576871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:18 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28000 rows and 28060 columns Presolve time: 0.04s Presolved: 2103 rows, 2215 columns, 6073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: cutoff, 2877 iterations, 0.13 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 (2877 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145691550212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:18 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27994 rows and 28054 columns Presolve time: 0.04s Presolved: 2109 rows, 2221 columns, 6091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: cutoff, 2864 iterations, 0.12 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 (2864 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145847536882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:19 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27990 rows and 28050 columns Presolve time: 0.04s Presolved: 2113 rows, 2225 columns, 6103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: cutoff, 2885 iterations, 0.13 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 (2885 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145925530217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:19 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27988 rows and 28048 columns Presolve time: 0.04s Presolved: 2115 rows, 2227 columns, 6109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: cutoff, 211 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 (211 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 [8, 21, 24, 30, 31, 32, 43, 49, 53, 59, 65, 87, 90, 91, 109, 110, 129, 156] edges [(106, 156), (25, 31), (148, 49), (23, 156), (171, 109), (48, 24), (65, 65), (44, 65), (139, 31), (70, 110), (58, 91), (144, 91), (0, 21), (4, 21), (78, 43), (17, 109), (100, 24), (80, 49), (2, 109), (41, 8), (107, 24), (43, 43), (45, 59), (26, 43), (136, 30), (165, 110), (131, 30), (105, 43), (150, 65), (47, 129), (49, 49), (7, 109), (61, 31), (28, 43), (20, 65), (163, 59), (31, 31), (81, 43), (53, 53), (149, 21), (12, 91), (56, 30), (72, 87), (138, 49), (76, 90), (98, 32), (147, 8), (116, 109), (71, 43), (109, 109), (160, 65), (16, 91), (162, 53), (66, 43), (125, 31), (113, 129), (83, 30), (120, 53), (86, 87), (50, 8), (103, 49), (108, 156), (38, 91), (36, 32), (126, 87), (130, 31), (155, 129), (59, 59), (115, 30), (124, 91), (129, 129), (77, 8), (51, 110), (121, 30), (30, 30), (96, 30), (9, 30), (122, 53), (1, 32), (140, 49), (117, 110), (168, 31), (21, 21), (118, 30), (75, 110), (29, 49), (18, 87), (133, 87), (137, 91), (85, 87), (67, 30), (11, 30), (93, 30), (42, 59), (151, 87), (37, 30), (68, 30), (157, 129), (169, 32), (159, 110), (170, 31), (57, 87), (128, 53), (15, 43), (145, 110), (167, 87), (89, 87), (88, 8), (52, 156), (112, 32), (27, 8), (24, 24), (13, 32), (5, 21), (102, 30), (39, 59), (164, 65), (22, 43), (33, 129), (73, 43), (141, 21), (87, 87), (91, 91), (127, 109), (119, 91), (46, 109), (156, 156), (114, 110), (10, 65), (111, 91), (153, 31), (6, 110), (63, 109), (94, 65), (60, 8), (123, 21), (132, 87), (3, 129), (172, 32), (104, 31), (79, 90), (40, 53), (64, 24), (97, 8), (74, 31), (14, 91), (82, 43), (54, 24), (19, 156), (99, 91), (90, 90), (69, 110), (158, 156), (62, 90), (143, 53), (152, 129), (34, 109), (35, 24), (95, 32), (134, 91), (101, 109), (154, 91), (110, 110), (55, 24), (146, 49), (84, 90), (142, 30), (8, 8), (135, 109), (161, 109), (32, 32), (92, 24), (166, 156)]