current theta: 0.655585792378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:53 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 11190 rows and 11190 columns Presolve time: 0.63s Presolved: 23221 rows, 23405 columns, 69475 nonzeros Variable types: 0 continuous, 23405 integer (23405 binary) Root relaxation: objective 0.000000e+00, 3052 iterations, 0.23 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 (5829 simplex iterations) in 1.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 17, 24, 50, 58, 73, 79, 91, 94, 98, 104, 113, 134, 142, 143, 151, 153, 154, 159] edges [(89, 104), (86, 94), (166, 113), (36, 104), (31, 151), (100, 113), (124, 151), (28, 104), (50, 73), (61, 24), (83, 153), (181, 154), (137, 151), (55, 113), (119, 104), (53, 73), (173, 113), (88, 113), (95, 153), (24, 113), (54, 151), (126, 113), (131, 151), (34, 113), (144, 104), (158, 113), (7, 113), (127, 24), (93, 113), (74, 113), (155, 134), (19, 113), (47, 113), (165, 113), (154, 154), (121, 151), (69, 50), (175, 154), (42, 154), (90, 154), (3, 104), (45, 159), (6, 154), (26, 113), (111, 159), (114, 104), (123, 154), (153, 113), (112, 113), (23, 151), (81, 151), (44, 58), (94, 113), (172, 113), (132, 151), (71, 159), (77, 151), (27, 153), (35, 134), (184, 113), (0, 154), (5, 134), (98, 17), (116, 113), (160, 50), (148, 113), (138, 154), (33, 104), (104, 104), (15, 154), (46, 104), (92, 113), (176, 154), (43, 104), (58, 104), (9, 113), (32, 73), (12, 153), (128, 104), (72, 79), (143, 113), (107, 154), (151, 134), (8, 154), (59, 113), (63, 98), (87, 113), (82, 104), (80, 113), (170, 98), (38, 142), (99, 113), (106, 134), (174, 113), (145, 159), (182, 94), (68, 151), (167, 154), (18, 104), (70, 151), (16, 113), (129, 24), (180, 24), (109, 50), (130, 151), (75, 113), (150, 79), (66, 113), (76, 142), (20, 113), (97, 113), (118, 73), (157, 113), (96, 58), (40, 143), (125, 104), (139, 142), (122, 104), (162, 24), (147, 134), (102, 134), (25, 104), (101, 113), (73, 50), (113, 113), (110, 113), (134, 151), (169, 151), (133, 113), (67, 113), (142, 113), (164, 104), (49, 113), (177, 153), (156, 104), (136, 17), (178, 73), (161, 154), (115, 94), (183, 113), (117, 113), (62, 104), (13, 113), (85, 94), (4, 159), (22, 113), (108, 113), (51, 94), (57, 151), (48, 104), (84, 24), (140, 113), (120, 113), (10, 104), (79, 24), (149, 151), (78, 151), (2, 104), (56, 134), (30, 73), (171, 113), (152, 113), (105, 113), (146, 24), (65, 104), (29, 113), (103, 113), (21, 134), (52, 134), (39, 58), (159, 50), (37, 104), (135, 113), (141, 94), (41, 151), (1, 104), (64, 104), (60, 113), (11, 104), (179, 134), (163, 73), (168, 113), (17, 113), (14, 113), (91, 113)] current theta: 0.327792896189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:54 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 26044 rows and 26044 columns Presolve time: 0.25s Presolved: 8367 rows, 8551 columns, 24913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8551 integer (8551 binary) Root relaxation: objective 0.000000e+00, 1530 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 (3221 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 [33, 55, 59, 75, 76, 83, 88, 97, 98, 115, 119, 128, 134, 149, 158, 159, 160, 168, 181] edges [(64, 119), (180, 134), (75, 168), (115, 134), (104, 119), (152, 168), (109, 83), (7, 59), (43, 98), (68, 149), (151, 76), (4, 83), (95, 59), (14, 88), (105, 168), (139, 168), (120, 168), (12, 59), (56, 115), (143, 98), (149, 59), (141, 181), (45, 59), (73, 159), (129, 88), (33, 168), (74, 59), (111, 160), (169, 134), (42, 83), (140, 75), (96, 168), (15, 134), (112, 59), (98, 98), (155, 134), (70, 115), (178, 128), (32, 83), (130, 134), (9, 168), (8, 149), (1, 168), (76, 59), (62, 98), (157, 75), (124, 75), (117, 119), (89, 168), (80, 168), (164, 168), (10, 168), (52, 59), (57, 59), (38, 168), (50, 159), (179, 149), (78, 88), (71, 159), (41, 134), (24, 168), (35, 134), (172, 59), (156, 168), (40, 59), (87, 97), (83, 83), (177, 59), (159, 83), (166, 168), (66, 83), (121, 59), (47, 83), (125, 168), (137, 134), (16, 59), (2, 98), (36, 98), (48, 98), (25, 168), (26, 128), (23, 55), (92, 59), (101, 168), (150, 159), (123, 59), (181, 55), (182, 134), (5, 149), (116, 98), (100, 88), (163, 149), (170, 98), (145, 83), (128, 75), (107, 181), (30, 160), (11, 168), (106, 134), (72, 119), (167, 160), (131, 134), (6, 134), (67, 83), (90, 128), (144, 168), (118, 159), (28, 168), (110, 97), (99, 168), (183, 83), (174, 98), (134, 134), (119, 98), (136, 97), (127, 149), (126, 88), (37, 168), (168, 168), (82, 88), (132, 134), (161, 119), (165, 119), (29, 168), (158, 168), (171, 83), (184, 160), (13, 98), (108, 59), (69, 83), (46, 168), (146, 134), (102, 134), (94, 168), (148, 168), (81, 134), (59, 83), (49, 168), (135, 83), (27, 59), (103, 59), (0, 128), (162, 128), (133, 168), (44, 168), (138, 59), (113, 76), (63, 83), (60, 97), (53, 59), (18, 168), (142, 98), (97, 83), (79, 59), (154, 83), (91, 97), (65, 59), (3, 168), (58, 98), (17, 98), (39, 83), (20, 83), (51, 134), (173, 59), (55, 59), (22, 98), (153, 98), (21, 134), (88, 168), (147, 149), (61, 168), (86, 59), (34, 168), (114, 119), (85, 168), (93, 83), (176, 55), (54, 168), (19, 168), (160, 83), (175, 159), (31, 59), (84, 134), (77, 83), (122, 168)] current theta: 0.163896448095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:55 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31570 rows and 31598 columns Presolve time: 0.06s Presolved: 2841 rows, 2997 columns, 8307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2997 integer (2997 binary) Root relaxation: objective -7.105427e-15, 2447 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 (4231 simplex iterations) in 0.21 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, 47, 56, 71, 77, 80, 81, 82, 95, 96, 98, 104, 107, 112, 117, 118, 164, 168, 182] edges [(70, 81), (113, 112), (89, 104), (110, 118), (75, 168), (36, 104), (162, 95), (123, 77), (91, 117), (160, 118), (103, 95), (15, 182), (173, 117), (71, 71), (155, 182), (59, 77), (14, 164), (112, 112), (90, 95), (21, 81), (67, 47), (38, 96), (88, 80), (26, 95), (120, 168), (80, 164), (143, 98), (109, 71), (144, 104), (29, 112), (98, 98), (47, 47), (180, 81), (161, 117), (73, 118), (165, 117), (170, 22), (12, 95), (82, 82), (68, 107), (154, 77), (58, 22), (32, 107), (74, 47), (129, 56), (92, 47), (141, 81), (16, 112), (114, 104), (145, 107), (159, 118), (1, 164), (124, 56), (116, 22), (24, 164), (55, 107), (33, 80), (126, 168), (10, 80), (94, 80), (97, 47), (130, 56), (117, 22), (39, 77), (84, 182), (69, 77), (57, 71), (132, 56), (50, 118), (25, 164), (149, 182), (104, 104), (184, 47), (8, 81), (105, 80), (46, 104), (43, 104), (136, 77), (125, 164), (101, 168), (172, 47), (87, 117), (63, 77), (76, 95), (18, 112), (78, 56), (134, 81), (35, 182), (111, 71), (99, 80), (96, 96), (77, 77), (108, 95), (81, 81), (178, 107), (53, 118), (45, 112), (56, 82), (175, 77), (42, 118), (66, 117), (65, 95), (34, 80), (138, 182), (44, 80), (119, 22), (28, 164), (174, 98), (41, 107), (164, 164), (20, 47), (182, 182), (27, 47), (181, 182), (11, 164), (13, 22), (37, 168), (168, 168), (107, 107), (147, 81), (100, 168), (86, 96), (177, 95), (157, 82), (9, 112), (127, 182), (128, 95), (4, 77), (148, 168), (6, 81), (179, 81), (49, 168), (140, 96), (51, 182), (7, 107), (167, 71), (163, 107), (156, 104), (121, 182), (133, 168), (166, 104), (61, 96), (60, 47), (146, 81), (3, 164), (152, 164), (139, 96), (62, 104), (54, 82), (83, 77), (93, 47), (118, 118), (142, 98), (176, 182), (183, 77), (48, 104), (150, 118), (22, 117), (102, 182), (169, 182), (17, 98), (23, 182), (122, 164), (2, 104), (158, 112), (153, 98), (95, 95), (135, 47), (115, 81), (30, 77), (79, 112), (137, 81), (171, 47), (151, 56), (0, 95), (85, 168), (106, 81), (40, 112), (72, 104), (19, 168), (5, 182), (131, 182), (64, 104), (31, 182), (52, 95)] current theta: 0.0819482240473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:55 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33358 rows and 33541 columns Presolve time: 0.03s Presolved: 1053 rows, 1054 columns, 2804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1053 binary) Root relaxation: cutoff, 1270 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 (1270 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.122922336071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:56 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32560 rows and 32668 columns Presolve time: 0.04s Presolved: 1851 rows, 1927 columns, 5257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1927 integer (1927 binary) Root relaxation: cutoff, 2407 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 (2407 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.143409392083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:56 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32044 rows and 32097 columns Presolve time: 0.05s Presolved: 2367 rows, 2498 columns, 6860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2498 integer (2498 binary) Root relaxation: objective 2.842171e-14, 2711 iterations, 0.12 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 (7961 simplex iterations) in 0.28 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 [6, 9, 10, 23, 39, 47, 79, 99, 107, 111, 116, 118, 129, 137, 156, 161, 168, 172, 174] edges [(110, 118), (97, 172), (173, 47), (24, 10), (160, 118), (108, 23), (117, 116), (130, 6), (13, 116), (151, 129), (51, 6), (42, 111), (95, 79), (21, 6), (25, 10), (158, 9), (74, 172), (116, 116), (105, 168), (67, 47), (69, 39), (45, 79), (86, 79), (120, 168), (114, 156), (30, 111), (103, 9), (84, 6), (88, 10), (140, 79), (1, 10), (90, 39), (54, 129), (115, 6), (23, 23), (104, 156), (80, 99), (73, 118), (33, 10), (37, 156), (99, 99), (27, 172), (44, 99), (131, 6), (28, 10), (68, 107), (132, 6), (75, 99), (32, 107), (43, 174), (147, 137), (66, 47), (34, 10), (91, 116), (40, 9), (16, 161), (92, 47), (155, 137), (134, 137), (174, 174), (145, 107), (159, 118), (14, 99), (176, 137), (122, 10), (59, 39), (126, 168), (12, 79), (87, 47), (128, 23), (79, 79), (124, 129), (129, 129), (72, 161), (138, 23), (50, 118), (164, 10), (38, 9), (65, 79), (8, 6), (62, 174), (4, 39), (123, 39), (26, 23), (182, 23), (125, 10), (101, 168), (52, 23), (29, 161), (162, 23), (98, 174), (3, 10), (15, 137), (112, 9), (157, 129), (53, 172), (31, 107), (178, 107), (146, 6), (17, 174), (82, 129), (183, 39), (56, 129), (0, 23), (46, 156), (22, 116), (153, 116), (113, 161), (61, 9), (139, 9), (11, 10), (76, 79), (35, 137), (41, 107), (20, 47), (10, 10), (161, 161), (63, 39), (144, 156), (83, 172), (168, 168), (107, 107), (5, 107), (71, 111), (142, 174), (133, 9), (121, 107), (106, 6), (2, 156), (64, 156), (6, 6), (143, 116), (181, 137), (148, 168), (127, 6), (149, 23), (137, 137), (89, 156), (49, 168), (156, 156), (7, 107), (36, 161), (100, 10), (47, 172), (57, 111), (136, 39), (109, 111), (163, 107), (152, 10), (55, 39), (154, 39), (184, 172), (58, 174), (70, 6), (179, 6), (93, 47), (118, 118), (48, 174), (180, 6), (165, 161), (39, 39), (177, 79), (175, 172), (172, 172), (150, 118), (111, 111), (60, 172), (81, 137), (9, 79), (78, 129), (135, 47), (169, 137), (170, 174), (171, 47), (18, 156), (85, 168), (119, 174), (77, 39), (19, 168), (141, 137), (94, 99), (96, 79), (167, 111), (166, 156), (102, 23)] current theta: 0.133165864077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:56 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32294 rows and 32376 columns Presolve time: 0.04s Presolved: 2117 rows, 2219 columns, 6081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 2574 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 (2574 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.13828762808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:56 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32158 rows and 32221 columns Presolve time: 0.04s Presolved: 2253 rows, 2374 columns, 6508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: cutoff, 2719 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 (2719 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.140848510081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:57 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32104 rows and 32162 columns Presolve time: 0.05s Presolved: 2307 rows, 2433 columns, 6675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2433 integer (2433 binary) Root relaxation: objective 4.973799e-14, 2898 iterations, 0.11 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 (4484 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 [6, 7, 13, 16, 17, 23, 24, 50, 60, 62, 65, 77, 89, 94, 107, 122, 124, 137, 167] edges [(13, 13), (116, 13), (170, 62), (20, 60), (123, 77), (65, 65), (44, 94), (54, 124), (16, 16), (50, 50), (29, 16), (53, 77), (114, 62), (130, 6), (61, 94), (59, 77), (2, 62), (75, 94), (51, 6), (80, 24), (47, 60), (21, 6), (126, 24), (55, 7), (154, 7), (105, 24), (128, 65), (78, 124), (38, 94), (84, 6), (99, 94), (164, 122), (115, 6), (89, 89), (23, 23), (60, 60), (153, 17), (112, 16), (49, 94), (143, 17), (18, 16), (10, 122), (184, 50), (76, 65), (152, 122), (118, 50), (131, 6), (119, 62), (37, 89), (68, 107), (132, 6), (161, 13), (32, 107), (104, 62), (108, 65), (147, 137), (43, 62), (113, 16), (97, 60), (155, 137), (134, 137), (174, 62), (42, 167), (9, 65), (145, 107), (125, 122), (100, 122), (176, 137), (168, 89), (11, 122), (82, 124), (122, 122), (25, 122), (74, 60), (111, 167), (39, 77), (98, 17), (177, 65), (90, 65), (69, 77), (138, 23), (148, 94), (56, 124), (8, 6), (26, 23), (136, 77), (182, 23), (52, 23), (156, 89), (151, 124), (63, 77), (96, 65), (162, 23), (95, 65), (15, 137), (160, 167), (91, 13), (27, 60), (77, 77), (171, 60), (110, 50), (31, 107), (101, 122), (87, 13), (144, 89), (172, 60), (178, 107), (46, 89), (146, 6), (1, 122), (117, 13), (175, 77), (0, 23), (158, 16), (58, 62), (142, 17), (35, 137), (41, 107), (166, 89), (40, 65), (24, 24), (3, 122), (120, 89), (64, 89), (92, 60), (86, 65), (14, 24), (107, 107), (28, 122), (5, 107), (66, 60), (135, 13), (121, 107), (106, 6), (67, 60), (165, 13), (6, 6), (150, 167), (57, 167), (109, 7), (181, 137), (4, 77), (140, 65), (127, 6), (149, 23), (137, 137), (73, 50), (45, 65), (93, 60), (7, 107), (30, 7), (88, 24), (36, 62), (103, 65), (62, 62), (167, 167), (163, 107), (72, 62), (19, 94), (133, 94), (70, 6), (79, 65), (173, 13), (85, 94), (179, 6), (83, 77), (157, 124), (180, 6), (183, 77), (48, 62), (17, 17), (33, 24), (139, 94), (124, 124), (81, 137), (129, 124), (169, 137), (71, 167), (159, 50), (22, 13), (34, 24), (12, 65), (141, 137), (94, 94), (102, 23)] current theta: 0.139568069081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:57 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32136 rows and 32199 columns Presolve time: 0.04s Presolved: 2275 rows, 2396 columns, 6574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2396 integer (2396 binary) Root relaxation: cutoff, 2791 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 (2791 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.140208289581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:57 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32120 rows and 32180 columns Presolve time: 0.04s Presolved: 2291 rows, 2415 columns, 6625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2415 integer (2415 binary) Root relaxation: objective 0.000000e+00, 2826 iterations, 0.11 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 (2826 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 [7, 11, 13, 17, 23, 50, 60, 62, 65, 77, 82, 89, 94, 132, 141, 158, 163, 164, 167] edges [(13, 13), (116, 13), (170, 62), (20, 60), (123, 77), (65, 65), (44, 94), (50, 50), (53, 77), (108, 23), (114, 62), (61, 94), (59, 77), (2, 62), (152, 11), (75, 94), (105, 164), (47, 60), (6, 132), (66, 13), (55, 7), (8, 132), (154, 7), (70, 141), (38, 94), (5, 23), (99, 94), (169, 141), (107, 163), (89, 89), (23, 23), (60, 60), (153, 17), (10, 164), (49, 94), (143, 17), (124, 82), (184, 50), (76, 65), (82, 82), (118, 50), (146, 132), (119, 62), (37, 89), (87, 60), (21, 141), (161, 13), (33, 164), (104, 62), (14, 11), (179, 141), (43, 62), (9, 158), (97, 60), (42, 167), (115, 141), (126, 164), (1, 164), (24, 164), (52, 7), (155, 141), (134, 141), (168, 89), (158, 158), (101, 164), (128, 23), (56, 132), (176, 141), (74, 60), (111, 167), (51, 132), (151, 132), (88, 11), (39, 77), (98, 17), (106, 141), (177, 65), (90, 65), (69, 77), (138, 23), (25, 164), (18, 158), (148, 94), (163, 163), (131, 132), (181, 163), (68, 163), (84, 132), (26, 23), (136, 77), (125, 164), (182, 23), (166, 158), (15, 141), (156, 89), (63, 77), (96, 65), (147, 141), (162, 23), (28, 11), (7, 7), (95, 65), (32, 7), (160, 167), (91, 13), (27, 60), (77, 77), (171, 60), (110, 50), (34, 11), (144, 89), (172, 60), (29, 158), (46, 89), (132, 132), (117, 13), (175, 77), (100, 164), (0, 23), (58, 62), (142, 17), (164, 164), (40, 65), (173, 60), (120, 89), (11, 164), (16, 158), (64, 89), (92, 60), (35, 141), (86, 65), (174, 17), (135, 13), (67, 60), (165, 13), (129, 82), (150, 167), (57, 167), (130, 132), (157, 82), (109, 7), (4, 77), (140, 65), (149, 23), (73, 50), (45, 65), (178, 23), (93, 60), (30, 7), (36, 62), (137, 141), (103, 65), (78, 82), (62, 62), (167, 167), (72, 62), (19, 94), (180, 141), (3, 164), (133, 94), (79, 65), (54, 82), (85, 94), (112, 158), (83, 77), (183, 77), (48, 62), (17, 17), (41, 163), (139, 94), (127, 141), (113, 158), (122, 164), (31, 163), (145, 163), (141, 141), (81, 141), (71, 167), (159, 50), (22, 13), (121, 7), (12, 65), (94, 94), (80, 11), (102, 23)] current theta: 0.139888179331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32128 rows and 32189 columns Presolve time: 0.04s Presolved: 2283 rows, 2406 columns, 6600 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2406 integer (2406 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 [7, 11, 13, 17, 23, 50, 60, 62, 65, 77, 82, 89, 94, 132, 141, 158, 163, 164, 167] edges [(13, 13), (116, 13), (170, 62), (20, 60), (123, 77), (65, 65), (44, 94), (50, 50), (53, 77), (108, 23), (114, 62), (61, 94), (59, 77), (2, 62), (152, 11), (75, 94), (105, 164), (47, 60), (6, 132), (66, 13), (55, 7), (8, 132), (154, 7), (70, 141), (38, 94), (5, 23), (99, 94), (169, 141), (107, 163), (89, 89), (23, 23), (60, 60), (153, 17), (10, 164), (49, 94), (143, 17), (124, 82), (184, 50), (76, 65), (82, 82), (118, 50), (146, 132), (119, 62), (37, 89), (87, 60), (21, 141), (161, 13), (33, 164), (104, 62), (14, 11), (179, 141), (43, 62), (9, 158), (97, 60), (42, 167), (115, 141), (126, 164), (1, 164), (24, 164), (52, 7), (155, 141), (134, 141), (168, 89), (158, 158), (101, 164), (128, 23), (56, 132), (176, 141), (74, 60), (111, 167), (51, 132), (151, 132), (88, 11), (39, 77), (98, 17), (106, 141), (177, 65), (90, 65), (69, 77), (138, 23), (25, 164), (18, 158), (148, 94), (163, 163), (131, 132), (181, 163), (68, 163), (84, 132), (26, 23), (136, 77), (125, 164), (182, 23), (166, 158), (15, 141), (156, 89), (63, 77), (96, 65), (147, 141), (162, 23), (28, 11), (7, 7), (95, 65), (32, 7), (160, 167), (91, 13), (27, 60), (77, 77), (171, 60), (110, 50), (34, 11), (144, 89), (172, 60), (29, 158), (46, 89), (132, 132), (117, 13), (175, 77), (100, 164), (0, 23), (58, 62), (142, 17), (164, 164), (40, 65), (173, 60), (120, 89), (11, 164), (16, 158), (64, 89), (92, 60), (35, 141), (86, 65), (174, 17), (135, 13), (67, 60), (165, 13), (129, 82), (150, 167), (57, 167), (130, 132), (157, 82), (109, 7), (4, 77), (140, 65), (149, 23), (73, 50), (45, 65), (178, 23), (93, 60), (30, 7), (36, 62), (137, 141), (103, 65), (78, 82), (62, 62), (167, 167), (72, 62), (19, 94), (180, 141), (3, 164), (133, 94), (79, 65), (54, 82), (85, 94), (112, 158), (83, 77), (183, 77), (48, 62), (17, 17), (41, 163), (139, 94), (127, 141), (113, 158), (122, 164), (31, 163), (145, 163), (141, 141), (81, 141), (71, 167), (159, 50), (22, 13), (121, 7), (12, 65), (94, 94), (80, 11), (102, 23)] current theta: 0.139728124206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32134 rows and 32196 columns Presolve time: 0.04s Presolved: 2277 rows, 2399 columns, 6581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: cutoff, 2947 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 (2947 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.139808151768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:36:58 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32128 rows and 32189 columns Presolve time: 0.04s Presolved: 2283 rows, 2406 columns, 6600 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2406 integer (2406 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 [7, 11, 13, 17, 23, 50, 60, 62, 65, 77, 82, 89, 94, 132, 141, 158, 163, 164, 167] edges [(13, 13), (116, 13), (170, 62), (20, 60), (123, 77), (65, 65), (44, 94), (50, 50), (53, 77), (108, 23), (114, 62), (61, 94), (59, 77), (2, 62), (152, 11), (75, 94), (105, 164), (47, 60), (6, 132), (66, 13), (55, 7), (8, 132), (154, 7), (70, 141), (38, 94), (5, 23), (99, 94), (169, 141), (107, 163), (89, 89), (23, 23), (60, 60), (153, 17), (10, 164), (49, 94), (143, 17), (124, 82), (184, 50), (76, 65), (82, 82), (118, 50), (146, 132), (119, 62), (37, 89), (87, 60), (21, 141), (161, 13), (33, 164), (104, 62), (14, 11), (179, 141), (43, 62), (9, 158), (97, 60), (42, 167), (115, 141), (126, 164), (1, 164), (24, 164), (52, 7), (155, 141), (134, 141), (168, 89), (158, 158), (101, 164), (128, 23), (56, 132), (176, 141), (74, 60), (111, 167), (51, 132), (151, 132), (88, 11), (39, 77), (98, 17), (106, 141), (177, 65), (90, 65), (69, 77), (138, 23), (25, 164), (18, 158), (148, 94), (163, 163), (131, 132), (181, 163), (68, 163), (84, 132), (26, 23), (136, 77), (125, 164), (182, 23), (166, 158), (15, 141), (156, 89), (63, 77), (96, 65), (147, 141), (162, 23), (28, 11), (7, 7), (95, 65), (32, 7), (160, 167), (91, 13), (27, 60), (77, 77), (171, 60), (110, 50), (34, 11), (144, 89), (172, 60), (29, 158), (46, 89), (132, 132), (117, 13), (175, 77), (100, 164), (0, 23), (58, 62), (142, 17), (164, 164), (40, 65), (173, 60), (120, 89), (11, 164), (16, 158), (64, 89), (92, 60), (35, 141), (86, 65), (174, 17), (135, 13), (67, 60), (165, 13), (129, 82), (150, 167), (57, 167), (130, 132), (157, 82), (109, 7), (4, 77), (140, 65), (149, 23), (73, 50), (45, 65), (178, 23), (93, 60), (30, 7), (36, 62), (137, 141), (103, 65), (78, 82), (62, 62), (167, 167), (72, 62), (19, 94), (180, 141), (3, 164), (133, 94), (79, 65), (54, 82), (85, 94), (112, 158), (83, 77), (183, 77), (48, 62), (17, 17), (41, 163), (139, 94), (127, 141), (113, 158), (122, 164), (31, 163), (145, 163), (141, 141), (81, 141), (71, 167), (159, 50), (22, 13), (121, 7), (12, 65), (94, 94), (80, 11), (102, 23)]