current theta: 0.665139959429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:37 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 8900 rows and 8900 columns Presolve time: 0.53s Presolved: 21901 rows, 22075 columns, 65525 nonzeros Variable types: 0 continuous, 22075 integer (22075 binary) Root relaxation: objective 0.000000e+00, 2510 iterations, 0.17 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% - 1s Explored 0 nodes (5554 simplex iterations) in 1.01 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, 17, 19, 29, 40, 71, 72, 76, 87, 117, 125, 126, 129, 132, 144, 152, 156, 158] edges [(118, 129), (32, 117), (152, 125), (128, 152), (138, 29), (25, 72), (127, 152), (0, 76), (71, 71), (149, 72), (88, 29), (162, 10), (10, 87), (7, 71), (22, 29), (124, 132), (19, 72), (28, 29), (147, 17), (116, 17), (120, 29), (54, 87), (110, 72), (8, 29), (90, 17), (57, 10), (166, 17), (83, 10), (39, 132), (134, 132), (94, 87), (64, 17), (96, 72), (82, 144), (26, 10), (4, 71), (47, 10), (86, 29), (92, 29), (135, 132), (102, 117), (156, 117), (168, 72), (163, 72), (139, 129), (59, 72), (68, 29), (112, 152), (87, 72), (89, 72), (98, 29), (42, 29), (85, 117), (34, 87), (144, 125), (111, 10), (55, 10), (48, 87), (40, 125), (137, 10), (38, 29), (121, 117), (167, 40), (53, 72), (131, 72), (14, 132), (36, 126), (151, 29), (66, 87), (80, 87), (52, 40), (145, 72), (12, 132), (35, 125), (117, 71), (161, 29), (157, 87), (165, 72), (37, 117), (172, 72), (170, 10), (141, 125), (21, 17), (76, 126), (51, 87), (67, 72), (142, 144), (114, 29), (136, 117), (109, 144), (125, 125), (132, 132), (103, 19), (27, 87), (46, 152), (174, 117), (78, 126), (41, 10), (16, 10), (20, 117), (159, 125), (1, 17), (6, 126), (62, 19), (75, 117), (146, 126), (29, 87), (31, 10), (33, 17), (164, 129), (15, 117), (30, 144), (9, 87), (107, 72), (69, 72), (126, 10), (56, 125), (61, 71), (150, 152), (148, 126), (5, 87), (63, 10), (104, 72), (49, 10), (97, 71), (123, 87), (115, 125), (70, 117), (84, 129), (23, 87), (119, 29), (50, 72), (18, 10), (140, 125), (99, 76), (79, 144), (113, 72), (93, 29), (81, 10), (95, 17), (153, 72), (129, 144), (73, 29), (169, 125), (17, 29), (43, 129), (155, 72), (65, 144), (3, 117), (91, 87), (122, 152), (101, 17), (130, 87), (72, 132), (106, 72), (11, 87), (143, 10), (160, 10), (133, 156), (173, 152), (45, 72), (171, 117), (105, 117), (74, 132), (154, 10), (77, 87), (58, 87), (158, 132), (108, 72), (2, 71), (60, 129), (24, 87), (44, 40), (100, 117), (13, 87)] current theta: 0.332569979715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:38 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 22566 rows and 22566 columns Presolve time: 0.25s Presolved: 8235 rows, 8409 columns, 24527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8409 integer (8409 binary) Root relaxation: objective 0.000000e+00, 1778 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 (3337 simplex iterations) in 0.40 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, 20, 25, 40, 62, 69, 76, 80, 98, 119, 131, 132, 137, 140, 142, 154, 166, 171] edges [(48, 3), (68, 140), (83, 171), (163, 140), (137, 140), (133, 171), (159, 171), (12, 3), (87, 131), (77, 166), (0, 166), (45, 154), (171, 171), (109, 142), (14, 98), (57, 140), (119, 20), (102, 3), (112, 3), (31, 166), (124, 171), (118, 171), (22, 154), (97, 3), (127, 140), (59, 98), (165, 3), (134, 132), (8, 140), (85, 171), (61, 3), (94, 166), (98, 98), (96, 76), (21, 166), (135, 132), (34, 98), (35, 3), (107, 132), (24, 98), (95, 166), (20, 142), (144, 171), (108, 98), (145, 3), (84, 166), (86, 154), (3, 69), (169, 132), (90, 154), (27, 80), (147, 137), (157, 98), (160, 119), (41, 171), (73, 98), (130, 154), (6, 154), (55, 154), (62, 80), (89, 119), (19, 154), (7, 171), (164, 140), (101, 131), (69, 69), (10, 154), (156, 3), (148, 154), (52, 3), (173, 171), (168, 98), (58, 166), (26, 98), (51, 171), (54, 98), (72, 98), (76, 137), (1, 119), (120, 119), (105, 140), (121, 171), (13, 131), (88, 154), (146, 166), (123, 80), (81, 166), (150, 166), (136, 3), (46, 171), (18, 154), (100, 171), (99, 98), (56, 171), (60, 166), (174, 132), (139, 25), (131, 98), (33, 154), (103, 140), (115, 171), (16, 137), (110, 132), (63, 98), (149, 132), (129, 171), (158, 98), (153, 140), (28, 154), (113, 140), (74, 98), (65, 171), (75, 171), (23, 154), (11, 98), (64, 140), (132, 132), (92, 98), (143, 131), (44, 171), (116, 154), (29, 154), (138, 3), (50, 98), (111, 154), (39, 80), (91, 98), (17, 166), (125, 171), (141, 25), (155, 132), (49, 166), (67, 98), (82, 171), (152, 171), (154, 166), (151, 166), (170, 166), (71, 171), (140, 140), (4, 171), (30, 3), (78, 166), (167, 171), (40, 40), (25, 3), (161, 98), (162, 20), (42, 98), (93, 98), (128, 132), (15, 3), (126, 166), (79, 166), (32, 171), (106, 131), (66, 171), (104, 3), (47, 3), (114, 98), (172, 3), (37, 171), (38, 166), (53, 3), (2, 20), (80, 98), (9, 140), (5, 171), (117, 171), (122, 137), (142, 142), (166, 166), (43, 171), (36, 166), (70, 132)] current theta: 0.166284989857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:38 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28172 rows and 28205 columns Presolve time: 0.05s Presolved: 2629 rows, 2770 columns, 7676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective 1.421085e-14, 1809 iterations, 0.05 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 (3023 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 [42, 66, 75, 78, 83, 84, 87, 111, 117, 128, 132, 154, 155, 163, 164, 165, 168, 173] edges [(66, 66), (47, 163), (43, 75), (162, 168), (44, 173), (45, 87), (166, 78), (67, 165), (169, 128), (98, 168), (22, 87), (3, 128), (154, 84), (129, 173), (53, 155), (14, 168), (64, 163), (150, 84), (140, 83), (50, 42), (109, 75), (94, 78), (100, 66), (8, 163), (130, 84), (17, 78), (151, 154), (134, 132), (36, 66), (136, 128), (170, 84), (167, 173), (96, 87), (27, 168), (1, 111), (102, 128), (160, 168), (114, 42), (72, 168), (104, 128), (145, 165), (107, 155), (40, 117), (124, 75), (172, 128), (143, 87), (138, 164), (89, 168), (77, 78), (90, 154), (63, 111), (6, 154), (55, 154), (21, 84), (74, 168), (73, 168), (31, 84), (105, 128), (126, 78), (173, 173), (113, 111), (84, 84), (10, 154), (127, 164), (144, 173), (9, 163), (38, 154), (32, 173), (24, 168), (37, 173), (142, 128), (83, 83), (71, 173), (106, 87), (39, 168), (93, 111), (42, 42), (16, 87), (88, 154), (49, 154), (174, 128), (80, 42), (52, 128), (163, 163), (147, 111), (68, 163), (19, 87), (18, 154), (103, 111), (121, 83), (81, 154), (159, 173), (112, 128), (23, 84), (110, 132), (149, 132), (146, 84), (133, 83), (15, 83), (76, 154), (156, 128), (28, 154), (0, 78), (11, 168), (115, 66), (132, 132), (128, 128), (58, 66), (30, 164), (171, 173), (165, 155), (86, 84), (57, 168), (51, 66), (99, 168), (108, 42), (2, 165), (91, 168), (148, 87), (5, 164), (125, 117), (97, 75), (65, 83), (164, 164), (79, 78), (56, 117), (29, 87), (48, 165), (168, 168), (25, 128), (33, 111), (60, 78), (158, 168), (135, 155), (92, 168), (41, 83), (82, 84), (69, 83), (87, 87), (78, 78), (123, 87), (95, 154), (153, 111), (161, 168), (70, 128), (117, 117), (119, 163), (116, 111), (139, 128), (35, 128), (120, 163), (59, 168), (141, 75), (111, 111), (62, 42), (122, 164), (101, 87), (46, 75), (75, 75), (26, 163), (157, 168), (61, 111), (152, 117), (20, 164), (34, 168), (85, 173), (4, 66), (118, 66), (54, 168), (137, 111), (155, 155), (7, 83), (13, 87), (12, 155), (131, 42)] current theta: 0.0831424949287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:39 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29846 rows and 30017 columns Presolve time: 0.03s Presolved: 955 rows, 958 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (957 binary) Root relaxation: cutoff, 1116 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 (1116 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.124713742393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:39 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29122 rows and 29231 columns Presolve time: 0.03s Presolved: 1679 rows, 1744 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 2051 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 (2051 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.145499366125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:39 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28652 rows and 28715 columns Presolve time: 0.04s Presolved: 2149 rows, 2260 columns, 6206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: cutoff, 2377 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 (2377 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.155892177991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:39 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28452 rows and 28499 columns Presolve time: 0.04s Presolved: 2349 rows, 2476 columns, 6822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2476 integer (2476 binary) Root relaxation: objective -3.552714e-14, 2251 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 (3568 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 [42, 45, 49, 79, 85, 96, 97, 98, 100, 110, 120, 121, 122, 125, 128, 162, 165, 170] edges [(92, 165), (129, 85), (152, 125), (41, 121), (85, 85), (77, 79), (69, 121), (1, 96), (148, 96), (170, 170), (43, 121), (67, 165), (57, 162), (169, 128), (5, 121), (119, 162), (8, 122), (3, 128), (124, 97), (36, 170), (7, 121), (167, 85), (4, 100), (50, 42), (64, 120), (168, 162), (155, 165), (86, 170), (101, 96), (37, 85), (164, 122), (59, 98), (6, 170), (136, 128), (98, 98), (66, 100), (30, 120), (49, 49), (102, 128), (116, 120), (118, 100), (171, 85), (114, 42), (31, 170), (83, 121), (104, 128), (13, 96), (145, 165), (29, 45), (150, 100), (157, 162), (172, 128), (47, 162), (93, 96), (166, 79), (73, 98), (99, 165), (21, 170), (40, 125), (105, 128), (18, 170), (173, 85), (68, 120), (103, 170), (58, 100), (122, 122), (147, 45), (121, 121), (84, 170), (79, 79), (71, 85), (142, 128), (26, 165), (146, 170), (42, 42), (160, 165), (22, 96), (174, 128), (80, 42), (16, 96), (55, 49), (132, 110), (10, 49), (112, 128), (14, 162), (34, 162), (95, 49), (97, 97), (2, 122), (96, 96), (38, 79), (156, 128), (140, 120), (134, 110), (106, 96), (74, 98), (53, 165), (125, 125), (137, 120), (11, 98), (128, 128), (162, 162), (126, 79), (19, 45), (111, 96), (24, 165), (108, 42), (88, 45), (91, 98), (165, 165), (46, 97), (87, 96), (54, 165), (82, 121), (153, 120), (48, 165), (28, 45), (144, 85), (72, 162), (25, 128), (89, 162), (81, 49), (120, 120), (107, 165), (109, 128), (127, 97), (23, 170), (56, 125), (32, 85), (141, 97), (75, 97), (51, 121), (135, 110), (151, 49), (45, 45), (70, 128), (33, 45), (149, 110), (27, 162), (115, 100), (63, 162), (9, 120), (15, 121), (65, 121), (0, 79), (154, 170), (143, 45), (139, 128), (35, 128), (133, 121), (44, 85), (159, 85), (90, 49), (100, 100), (117, 125), (161, 165), (17, 79), (130, 170), (123, 45), (62, 42), (61, 120), (163, 122), (158, 165), (94, 49), (113, 120), (110, 110), (12, 165), (60, 79), (76, 170), (138, 122), (20, 122), (52, 97), (131, 42), (39, 162), (78, 79)] current theta: 0.150695772058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:39 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28550 rows and 28607 columns Presolve time: 0.04s Presolved: 2251 rows, 2368 columns, 6518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: objective 0.000000e+00, 2544 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 (5510 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 [3, 39, 42, 45, 59, 75, 77, 83, 85, 100, 110, 113, 121, 125, 142, 151, 161, 170] edges [(127, 75), (129, 85), (48, 3), (119, 113), (152, 125), (41, 121), (85, 85), (69, 121), (174, 3), (92, 161), (70, 3), (164, 83), (170, 170), (38, 77), (43, 121), (163, 113), (109, 142), (55, 151), (155, 161), (98, 59), (36, 170), (7, 121), (167, 85), (126, 77), (140, 83), (16, 45), (4, 100), (50, 42), (72, 39), (57, 39), (86, 170), (37, 85), (161, 59), (1, 45), (34, 113), (30, 83), (74, 59), (6, 170), (3, 3), (128, 3), (66, 100), (47, 113), (118, 100), (171, 85), (114, 42), (31, 170), (83, 121), (137, 113), (22, 45), (29, 45), (150, 100), (124, 75), (145, 3), (168, 39), (25, 142), (99, 161), (13, 45), (0, 77), (20, 3), (153, 113), (21, 170), (40, 125), (18, 170), (96, 45), (173, 85), (81, 151), (101, 45), (103, 170), (58, 100), (156, 3), (147, 45), (121, 121), (84, 170), (71, 85), (17, 77), (105, 3), (116, 113), (146, 170), (42, 42), (90, 151), (54, 161), (60, 77), (26, 161), (80, 42), (64, 113), (35, 142), (136, 3), (9, 113), (111, 113), (132, 110), (10, 151), (11, 59), (78, 77), (68, 113), (15, 83), (122, 3), (49, 151), (77, 77), (134, 110), (73, 59), (125, 125), (95, 151), (24, 161), (157, 39), (94, 151), (19, 45), (169, 142), (63, 113), (108, 42), (138, 3), (160, 59), (88, 45), (97, 75), (2, 161), (59, 161), (82, 121), (162, 39), (107, 161), (102, 142), (28, 45), (172, 142), (144, 85), (106, 39), (61, 113), (23, 170), (139, 142), (56, 125), (32, 85), (8, 113), (113, 113), (51, 121), (27, 59), (135, 110), (5, 83), (45, 45), (53, 161), (33, 45), (149, 110), (115, 100), (89, 59), (65, 121), (154, 170), (143, 45), (151, 151), (166, 77), (133, 121), (44, 85), (159, 85), (67, 161), (87, 45), (165, 161), (39, 39), (100, 100), (104, 142), (117, 125), (79, 77), (141, 75), (91, 59), (130, 170), (120, 113), (123, 45), (158, 161), (62, 42), (148, 45), (46, 75), (75, 75), (93, 39), (110, 110), (14, 39), (76, 170), (142, 142), (12, 161), (112, 142), (131, 42), (52, 142)] current theta: 0.148097569092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:40 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28602 rows and 28661 columns Presolve time: 0.04s Presolved: 2199 rows, 2314 columns, 6360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: cutoff, 2466 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 (2466 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.149396670575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:40 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28574 rows and 28632 columns Presolve time: 0.04s Presolved: 2227 rows, 2343 columns, 6445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: cutoff, 2819 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 (2819 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150046221317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:40 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28558 rows and 28615 columns Presolve time: 0.04s Presolved: 2243 rows, 2360 columns, 6494 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: cutoff, 58 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 (58 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 [3, 39, 42, 45, 59, 75, 77, 83, 85, 100, 110, 113, 121, 125, 142, 151, 161, 170] edges [(127, 75), (129, 85), (48, 3), (119, 113), (152, 125), (41, 121), (85, 85), (69, 121), (174, 3), (92, 161), (70, 3), (164, 83), (170, 170), (38, 77), (43, 121), (163, 113), (109, 142), (55, 151), (155, 161), (98, 59), (36, 170), (7, 121), (167, 85), (126, 77), (140, 83), (16, 45), (4, 100), (50, 42), (72, 39), (57, 39), (86, 170), (37, 85), (161, 59), (1, 45), (34, 113), (30, 83), (74, 59), (6, 170), (3, 3), (128, 3), (66, 100), (47, 113), (118, 100), (171, 85), (114, 42), (31, 170), (83, 121), (137, 113), (22, 45), (29, 45), (150, 100), (124, 75), (145, 3), (168, 39), (25, 142), (99, 161), (13, 45), (0, 77), (20, 3), (153, 113), (21, 170), (40, 125), (18, 170), (96, 45), (173, 85), (81, 151), (101, 45), (103, 170), (58, 100), (156, 3), (147, 45), (121, 121), (84, 170), (71, 85), (17, 77), (105, 3), (116, 113), (146, 170), (42, 42), (90, 151), (54, 161), (60, 77), (26, 161), (80, 42), (64, 113), (35, 142), (136, 3), (9, 113), (111, 113), (132, 110), (10, 151), (11, 59), (78, 77), (68, 113), (15, 83), (122, 3), (49, 151), (77, 77), (134, 110), (73, 59), (125, 125), (95, 151), (24, 161), (157, 39), (94, 151), (19, 45), (169, 142), (63, 113), (108, 42), (138, 3), (160, 59), (88, 45), (97, 75), (2, 161), (59, 161), (82, 121), (162, 39), (107, 161), (102, 142), (28, 45), (172, 142), (144, 85), (106, 39), (61, 113), (23, 170), (139, 142), (56, 125), (32, 85), (8, 113), (113, 113), (51, 121), (27, 59), (135, 110), (5, 83), (45, 45), (53, 161), (33, 45), (149, 110), (115, 100), (89, 59), (65, 121), (154, 170), (143, 45), (151, 151), (166, 77), (133, 121), (44, 85), (159, 85), (67, 161), (87, 45), (165, 161), (39, 39), (100, 100), (104, 142), (117, 125), (79, 77), (141, 75), (91, 59), (130, 170), (120, 113), (123, 45), (158, 161), (62, 42), (148, 45), (46, 75), (75, 75), (93, 39), (110, 110), (14, 39), (76, 170), (142, 142), (12, 161), (112, 142), (131, 42), (52, 142)] current theta: 0.149721445946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:40 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28566 rows and 28623 columns Presolve time: 0.04s Presolved: 2235 rows, 2352 columns, 6470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 58 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 (58 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 [3, 39, 42, 45, 59, 75, 77, 83, 85, 100, 110, 113, 121, 125, 142, 151, 161, 170] edges [(127, 75), (129, 85), (48, 3), (119, 113), (152, 125), (41, 121), (85, 85), (69, 121), (174, 3), (92, 161), (70, 3), (164, 83), (170, 170), (38, 77), (43, 121), (163, 113), (109, 142), (55, 151), (155, 161), (98, 59), (36, 170), (7, 121), (167, 85), (126, 77), (140, 83), (16, 45), (4, 100), (50, 42), (72, 39), (57, 39), (86, 170), (37, 85), (161, 59), (1, 45), (34, 113), (30, 83), (74, 59), (6, 170), (3, 3), (128, 3), (66, 100), (47, 113), (118, 100), (171, 85), (114, 42), (31, 170), (83, 121), (137, 113), (22, 45), (29, 45), (150, 100), (124, 75), (145, 3), (168, 39), (25, 142), (99, 161), (13, 45), (0, 77), (20, 3), (153, 113), (21, 170), (40, 125), (18, 170), (96, 45), (173, 85), (81, 151), (101, 45), (103, 170), (58, 100), (156, 3), (147, 45), (121, 121), (84, 170), (71, 85), (17, 77), (105, 3), (116, 113), (146, 170), (42, 42), (90, 151), (54, 161), (60, 77), (26, 161), (80, 42), (64, 113), (35, 142), (136, 3), (9, 113), (111, 113), (132, 110), (10, 151), (11, 59), (78, 77), (68, 113), (15, 83), (122, 3), (49, 151), (77, 77), (134, 110), (73, 59), (125, 125), (95, 151), (24, 161), (157, 39), (94, 151), (19, 45), (169, 142), (63, 113), (108, 42), (138, 3), (160, 59), (88, 45), (97, 75), (2, 161), (59, 161), (82, 121), (162, 39), (107, 161), (102, 142), (28, 45), (172, 142), (144, 85), (106, 39), (61, 113), (23, 170), (139, 142), (56, 125), (32, 85), (8, 113), (113, 113), (51, 121), (27, 59), (135, 110), (5, 83), (45, 45), (53, 161), (33, 45), (149, 110), (115, 100), (89, 59), (65, 121), (154, 170), (143, 45), (151, 151), (166, 77), (133, 121), (44, 85), (159, 85), (67, 161), (87, 45), (165, 161), (39, 39), (100, 100), (104, 142), (117, 125), (79, 77), (141, 75), (91, 59), (130, 170), (120, 113), (123, 45), (158, 161), (62, 42), (148, 45), (46, 75), (75, 75), (93, 39), (110, 110), (14, 39), (76, 170), (142, 142), (12, 161), (112, 142), (131, 42), (52, 142)] current theta: 0.14955905826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:40 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28570 rows and 28627 columns Presolve time: 0.04s Presolved: 2231 rows, 2348 columns, 6458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2348 integer (2348 binary) Root relaxation: cutoff, 2772 iterations, 0.11 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 (2772 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.149640252103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:03:41 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28566 rows and 28623 columns Presolve time: 0.04s Presolved: 2235 rows, 2352 columns, 6470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 58 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 (58 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 [3, 39, 42, 45, 59, 75, 77, 83, 85, 100, 110, 113, 121, 125, 142, 151, 161, 170] edges [(127, 75), (129, 85), (48, 3), (119, 113), (152, 125), (41, 121), (85, 85), (69, 121), (174, 3), (92, 161), (70, 3), (164, 83), (170, 170), (38, 77), (43, 121), (163, 113), (109, 142), (55, 151), (155, 161), (98, 59), (36, 170), (7, 121), (167, 85), (126, 77), (140, 83), (16, 45), (4, 100), (50, 42), (72, 39), (57, 39), (86, 170), (37, 85), (161, 59), (1, 45), (34, 113), (30, 83), (74, 59), (6, 170), (3, 3), (128, 3), (66, 100), (47, 113), (118, 100), (171, 85), (114, 42), (31, 170), (83, 121), (137, 113), (22, 45), (29, 45), (150, 100), (124, 75), (145, 3), (168, 39), (25, 142), (99, 161), (13, 45), (0, 77), (20, 3), (153, 113), (21, 170), (40, 125), (18, 170), (96, 45), (173, 85), (81, 151), (101, 45), (103, 170), (58, 100), (156, 3), (147, 45), (121, 121), (84, 170), (71, 85), (17, 77), (105, 3), (116, 113), (146, 170), (42, 42), (90, 151), (54, 161), (60, 77), (26, 161), (80, 42), (64, 113), (35, 142), (136, 3), (9, 113), (111, 113), (132, 110), (10, 151), (11, 59), (78, 77), (68, 113), (15, 83), (122, 3), (49, 151), (77, 77), (134, 110), (73, 59), (125, 125), (95, 151), (24, 161), (157, 39), (94, 151), (19, 45), (169, 142), (63, 113), (108, 42), (138, 3), (160, 59), (88, 45), (97, 75), (2, 161), (59, 161), (82, 121), (162, 39), (107, 161), (102, 142), (28, 45), (172, 142), (144, 85), (106, 39), (61, 113), (23, 170), (139, 142), (56, 125), (32, 85), (8, 113), (113, 113), (51, 121), (27, 59), (135, 110), (5, 83), (45, 45), (53, 161), (33, 45), (149, 110), (115, 100), (89, 59), (65, 121), (154, 170), (143, 45), (151, 151), (166, 77), (133, 121), (44, 85), (159, 85), (67, 161), (87, 45), (165, 161), (39, 39), (100, 100), (104, 142), (117, 125), (79, 77), (141, 75), (91, 59), (130, 170), (120, 113), (123, 45), (158, 161), (62, 42), (148, 45), (46, 75), (75, 75), (93, 39), (110, 110), (14, 39), (76, 170), (142, 142), (12, 161), (112, 142), (131, 42), (52, 142)]