current theta: 0.680120816551 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:19 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 10102 rows and 10102 columns Presolve time: 0.66s Presolved: 25055 rows, 25241 columns, 74975 nonzeros Variable types: 0 continuous, 25241 integer (25241 binary) Root relaxation: objective 0.000000e+00, 2236 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 (4239 simplex iterations) in 0.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 15, 29, 33, 43, 59, 61, 67, 68, 69, 79, 90, 106, 108, 113, 142, 157, 158, 185] edges [(39, 185), (74, 185), (11, 108), (172, 185), (51, 185), (91, 185), (109, 29), (13, 185), (111, 90), (135, 158), (146, 185), (14, 158), (105, 185), (29, 11), (116, 185), (127, 185), (102, 90), (42, 158), (41, 43), (154, 142), (53, 185), (151, 142), (101, 185), (16, 185), (161, 185), (78, 29), (76, 11), (121, 185), (1, 185), (8, 67), (122, 67), (56, 158), (179, 67), (98, 113), (184, 11), (87, 11), (92, 67), (46, 185), (158, 157), (77, 90), (150, 108), (132, 185), (22, 185), (178, 29), (99, 185), (174, 185), (62, 67), (118, 67), (182, 11), (110, 185), (55, 185), (61, 185), (106, 90), (129, 158), (37, 185), (148, 142), (70, 185), (66, 43), (60, 185), (5, 185), (180, 33), (88, 185), (173, 11), (72, 158), (25, 185), (34, 185), (83, 79), (10, 106), (119, 185), (140, 185), (186, 185), (176, 61), (64, 68), (15, 185), (93, 158), (183, 106), (50, 185), (159, 185), (20, 11), (113, 185), (27, 157), (73, 11), (95, 142), (48, 158), (162, 108), (165, 185), (38, 185), (21, 67), (107, 185), (69, 185), (32, 185), (126, 185), (155, 157), (138, 185), (2, 11), (136, 108), (131, 185), (96, 11), (152, 90), (120, 185), (81, 11), (33, 158), (28, 106), (103, 185), (58, 185), (142, 185), (45, 11), (168, 11), (63, 106), (23, 29), (153, 11), (167, 29), (115, 29), (169, 67), (52, 185), (82, 67), (160, 90), (43, 157), (143, 108), (26, 185), (24, 61), (86, 185), (133, 67), (35, 29), (145, 67), (36, 185), (47, 185), (185, 185), (40, 185), (139, 142), (31, 29), (67, 67), (59, 185), (17, 158), (49, 185), (124, 108), (123, 29), (114, 79), (80, 68), (171, 106), (71, 185), (170, 90), (157, 157), (12, 185), (175, 68), (75, 43), (7, 29), (144, 158), (19, 11), (141, 157), (84, 43), (130, 185), (6, 185), (156, 185), (108, 67), (9, 185), (65, 90), (30, 106), (128, 185), (0, 185), (147, 43), (125, 29), (94, 185), (97, 185), (163, 185), (54, 61), (181, 185), (85, 90), (68, 185), (134, 185), (137, 185), (100, 142), (90, 67), (57, 185), (177, 108), (104, 11), (79, 185), (44, 185), (89, 11), (3, 90), (149, 68), (18, 185), (117, 108), (112, 142), (164, 185), (166, 43), (4, 33)] current theta: 0.340060408276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:20 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 25828 rows and 25828 columns Presolve time: 0.27s Presolved: 9329 rows, 9515 columns, 27797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9515 integer (9515 binary) Root relaxation: objective 0.000000e+00, 1620 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 (4104 simplex iterations) in 0.48 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, 15, 33, 39, 43, 50, 89, 91, 94, 106, 117, 118, 129, 135, 157, 158, 165, 177, 185] edges [(55, 94), (39, 185), (86, 94), (101, 177), (74, 185), (76, 89), (51, 185), (7, 106), (78, 135), (73, 165), (121, 15), (105, 94), (56, 33), (42, 135), (5, 94), (127, 185), (36, 94), (115, 177), (28, 177), (52, 6), (151, 118), (148, 177), (109, 106), (172, 177), (16, 94), (152, 106), (13, 177), (106, 106), (184, 177), (107, 94), (92, 177), (103, 50), (157, 33), (23, 106), (72, 129), (139, 177), (43, 43), (53, 33), (145, 177), (75, 129), (179, 106), (17, 129), (80, 185), (167, 118), (31, 89), (147, 135), (146, 50), (70, 94), (99, 185), (111, 118), (173, 177), (100, 118), (141, 89), (87, 118), (154, 118), (35, 106), (123, 118), (149, 129), (54, 6), (27, 129), (125, 89), (178, 106), (37, 165), (4, 157), (8, 129), (45, 177), (66, 43), (164, 6), (60, 185), (122, 177), (175, 50), (48, 129), (63, 118), (150, 177), (182, 118), (140, 185), (158, 158), (119, 50), (46, 15), (69, 177), (15, 185), (165, 6), (155, 129), (3, 177), (137, 50), (93, 89), (113, 185), (129, 129), (18, 50), (108, 177), (77, 89), (20, 89), (29, 106), (11, 118), (90, 118), (153, 177), (126, 185), (89, 106), (71, 50), (57, 50), (162, 177), (161, 177), (131, 185), (138, 165), (81, 177), (183, 129), (32, 177), (82, 158), (2, 118), (117, 177), (176, 177), (96, 89), (142, 50), (67, 118), (136, 177), (118, 106), (85, 177), (174, 94), (143, 177), (62, 177), (169, 135), (102, 177), (112, 118), (9, 50), (22, 50), (65, 118), (21, 177), (163, 94), (159, 94), (25, 94), (130, 165), (185, 185), (168, 135), (41, 129), (59, 185), (47, 94), (132, 177), (171, 106), (30, 89), (83, 94), (58, 94), (38, 6), (114, 177), (110, 94), (135, 106), (33, 157), (34, 50), (160, 177), (40, 165), (50, 177), (124, 177), (12, 177), (91, 39), (128, 185), (0, 185), (180, 6), (97, 185), (170, 177), (144, 94), (26, 94), (61, 50), (68, 185), (134, 185), (10, 94), (1, 94), (19, 106), (181, 6), (98, 50), (6, 94), (88, 50), (133, 50), (79, 185), (84, 94), (44, 185), (95, 177), (49, 50), (156, 50), (177, 177), (120, 94), (104, 106), (64, 94), (94, 94), (166, 43), (14, 43), (116, 94), (24, 6), (186, 33)] current theta: 0.170030204138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:21 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32242 rows and 32264 columns Presolve time: 0.06s Presolved: 2915 rows, 3079 columns, 8533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3079 integer (3079 binary) Root relaxation: objective -1.421085e-14, 2473 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 (4119 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 59, 74, 82, 93, 101, 104, 105, 109, 122, 138, 141, 154, 164, 172, 174, 181, 182, 184] edges [(150, 184), (176, 122), (108, 122), (175, 184), (87, 154), (69, 101), (13, 181), (120, 164), (185, 59), (156, 101), (41, 4), (85, 184), (105, 105), (37, 174), (139, 122), (132, 101), (66, 82), (40, 174), (169, 141), (151, 154), (80, 74), (62, 122), (9, 164), (121, 164), (5, 174), (103, 164), (43, 82), (21, 122), (6, 174), (142, 172), (7, 109), (12, 101), (181, 181), (177, 122), (171, 104), (82, 82), (72, 141), (135, 141), (0, 138), (17, 93), (88, 174), (128, 138), (127, 74), (75, 93), (111, 184), (118, 154), (48, 141), (10, 181), (109, 109), (174, 174), (137, 172), (20, 104), (126, 164), (116, 105), (74, 74), (167, 184), (102, 122), (143, 122), (122, 122), (145, 172), (125, 181), (49, 172), (93, 93), (31, 154), (71, 164), (168, 93), (59, 59), (11, 184), (119, 172), (104, 104), (45, 184), (19, 141), (153, 184), (2, 184), (170, 122), (154, 184), (25, 105), (65, 184), (50, 172), (115, 122), (97, 59), (186, 105), (98, 181), (90, 184), (54, 181), (165, 174), (52, 181), (61, 101), (35, 109), (129, 4), (26, 181), (8, 93), (68, 138), (99, 164), (94, 105), (112, 184), (152, 104), (138, 138), (56, 82), (42, 109), (180, 181), (23, 141), (76, 181), (44, 59), (14, 174), (63, 182), (114, 101), (106, 104), (157, 4), (117, 122), (39, 138), (179, 104), (164, 164), (92, 122), (182, 182), (46, 74), (16, 105), (78, 93), (133, 184), (110, 105), (57, 181), (1, 105), (47, 164), (3, 184), (123, 182), (124, 154), (81, 184), (131, 164), (15, 59), (24, 181), (28, 184), (96, 109), (173, 122), (155, 93), (148, 122), (89, 109), (83, 174), (100, 154), (70, 105), (53, 105), (158, 4), (159, 105), (18, 172), (4, 82), (36, 138), (22, 172), (163, 181), (178, 104), (77, 109), (33, 4), (38, 174), (136, 122), (101, 101), (79, 59), (32, 101), (172, 172), (91, 59), (134, 164), (73, 181), (84, 82), (86, 164), (144, 82), (149, 93), (113, 164), (166, 174), (55, 59), (140, 74), (58, 181), (30, 182), (130, 105), (95, 184), (184, 184), (141, 141), (160, 122), (147, 109), (51, 138), (107, 164), (146, 164), (29, 104), (67, 184), (60, 164), (34, 164), (27, 93), (161, 172), (162, 172), (64, 82), (183, 93)] current theta: 0.0850151020689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:21 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34118 rows and 34302 columns Presolve time: 0.03s Presolved: 1039 rows, 1041 columns, 2751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1040 binary) Root relaxation: cutoff, 1222 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 (1222 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.127522653103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:21 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33260 rows and 33367 columns Presolve time: 0.04s Presolved: 1897 rows, 1976 columns, 5394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: cutoff, 2438 iterations, 0.05 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 (2438 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148776428621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:21 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32792 rows and 32843 columns Presolve time: 0.05s Presolved: 2365 rows, 2500 columns, 6854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: objective 0.000000e+00, 2467 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 (3863 simplex iterations) in 0.18 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 [45, 76, 78, 79, 80, 83, 104, 113, 114, 122, 129, 138, 140, 151, 157, 161, 163, 178, 186] edges [(132, 140), (31, 151), (150, 45), (180, 163), (176, 122), (40, 83), (49, 161), (110, 138), (108, 122), (107, 113), (141, 78), (25, 186), (162, 45), (65, 151), (86, 113), (42, 178), (22, 161), (24, 76), (139, 122), (38, 163), (17, 78), (48, 78), (158, 157), (126, 113), (34, 113), (88, 163), (58, 163), (130, 138), (159, 186), (66, 186), (112, 151), (62, 122), (54, 76), (18, 161), (115, 45), (21, 122), (166, 83), (75, 78), (47, 113), (134, 113), (144, 157), (177, 122), (72, 78), (172, 161), (171, 104), (70, 138), (46, 80), (0, 138), (13, 161), (128, 138), (64, 83), (185, 79), (119, 161), (121, 113), (116, 186), (155, 83), (98, 76), (16, 186), (143, 122), (122, 122), (12, 114), (56, 186), (133, 45), (125, 76), (79, 79), (83, 83), (154, 151), (129, 129), (124, 45), (80, 140), (32, 80), (147, 78), (15, 79), (4, 129), (44, 79), (167, 76), (165, 83), (104, 104), (61, 114), (105, 186), (175, 45), (163, 163), (145, 45), (181, 163), (111, 151), (9, 113), (170, 122), (73, 163), (101, 114), (3, 45), (35, 178), (11, 151), (142, 140), (6, 163), (149, 78), (57, 163), (94, 138), (96, 178), (84, 186), (2, 151), (7, 178), (127, 80), (183, 129), (19, 178), (99, 113), (68, 138), (67, 76), (59, 79), (152, 104), (138, 138), (82, 129), (131, 113), (20, 151), (55, 79), (50, 161), (27, 78), (106, 104), (91, 79), (53, 83), (117, 122), (74, 80), (161, 161), (43, 157), (118, 151), (37, 83), (28, 45), (97, 79), (30, 76), (123, 178), (71, 140), (95, 45), (69, 114), (186, 186), (87, 151), (41, 129), (140, 140), (114, 114), (146, 163), (78, 78), (90, 45), (109, 178), (113, 113), (63, 76), (174, 83), (173, 122), (157, 157), (148, 122), (5, 83), (14, 83), (45, 45), (92, 45), (168, 78), (81, 45), (33, 157), (179, 178), (85, 45), (36, 138), (151, 151), (164, 113), (89, 178), (136, 122), (1, 186), (76, 76), (153, 45), (120, 113), (102, 45), (156, 140), (39, 79), (26, 163), (23, 178), (184, 45), (160, 122), (52, 163), (100, 151), (182, 76), (51, 138), (178, 178), (77, 178), (103, 163), (135, 178), (137, 161), (8, 78), (29, 104), (93, 78), (10, 163), (60, 113), (169, 78)] current theta: 0.138149540862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:22 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33050 rows and 33127 columns Presolve time: 0.04s Presolved: 2107 rows, 2216 columns, 6054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2554 iterations, 0.06 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 (2554 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.143462984741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:22 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32924 rows and 32990 columns Presolve time: 0.04s Presolved: 2233 rows, 2353 columns, 6443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: cutoff, 2481 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 (2481 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.146119706681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:22 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32856 rows and 32916 columns Presolve time: 0.04s Presolved: 2301 rows, 2427 columns, 6653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: objective 0.000000e+00, 2569 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 391 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (7209 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147448067651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:22 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32828 rows and 32886 columns Presolve time: 0.04s Presolved: 2329 rows, 2457 columns, 6739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2457 integer (2457 binary) Root relaxation: objective 0.000000e+00, 2523 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 (4284 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 [12, 31, 33, 42, 58, 75, 76, 79, 80, 82, 104, 113, 122, 138, 143, 153, 161, 165, 186] edges [(2, 153), (49, 161), (174, 165), (26, 58), (110, 138), (108, 122), (168, 42), (52, 58), (103, 58), (90, 153), (155, 75), (147, 42), (86, 113), (146, 58), (22, 161), (77, 104), (24, 76), (157, 33), (139, 122), (71, 113), (34, 113), (111, 31), (159, 186), (12, 12), (54, 76), (25, 165), (6, 58), (18, 161), (66, 165), (8, 75), (65, 31), (21, 122), (47, 113), (135, 42), (134, 113), (87, 31), (172, 161), (171, 104), (82, 82), (31, 31), (70, 138), (46, 80), (0, 138), (13, 161), (69, 12), (128, 138), (67, 31), (185, 79), (149, 75), (119, 161), (62, 143), (133, 143), (28, 153), (121, 113), (37, 165), (116, 186), (101, 12), (14, 165), (154, 31), (27, 75), (19, 42), (140, 80), (16, 186), (142, 12), (102, 122), (160, 143), (5, 165), (79, 79), (183, 75), (81, 143), (42, 42), (122, 143), (114, 12), (32, 80), (145, 143), (15, 79), (44, 79), (167, 76), (104, 104), (162, 143), (7, 42), (105, 186), (72, 75), (124, 153), (9, 113), (170, 122), (156, 12), (163, 58), (175, 153), (20, 31), (94, 138), (53, 186), (84, 186), (127, 80), (85, 153), (23, 42), (99, 113), (126, 138), (68, 138), (80, 80), (59, 79), (152, 104), (138, 138), (57, 58), (131, 113), (55, 79), (50, 161), (64, 165), (123, 42), (45, 153), (106, 104), (91, 79), (153, 153), (117, 122), (179, 104), (74, 80), (165, 165), (92, 122), (107, 138), (161, 161), (109, 42), (58, 58), (97, 79), (30, 76), (38, 165), (83, 165), (130, 165), (43, 33), (186, 186), (96, 31), (169, 75), (129, 82), (158, 33), (93, 75), (3, 153), (113, 113), (118, 31), (63, 76), (35, 104), (166, 165), (177, 143), (10, 58), (143, 143), (4, 82), (73, 58), (36, 138), (180, 58), (40, 165), (132, 12), (164, 113), (33, 33), (115, 143), (148, 143), (136, 122), (17, 75), (141, 42), (98, 58), (61, 12), (1, 186), (100, 31), (95, 143), (76, 76), (11, 153), (181, 58), (120, 113), (112, 76), (151, 31), (178, 42), (184, 153), (176, 143), (89, 42), (75, 75), (125, 58), (144, 33), (39, 79), (56, 165), (182, 76), (51, 138), (173, 143), (137, 161), (29, 104), (78, 75), (48, 42), (41, 82), (60, 113), (150, 153), (88, 58)] current theta: 0.146783887166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:23 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32842 rows and 32901 columns Presolve time: 0.05s Presolved: 2315 rows, 2442 columns, 6696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2442 integer (2442 binary) Root relaxation: objective -3.552714e-14, 2484 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 (3762 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 12, 16, 44, 45, 58, 75, 80, 100, 104, 109, 122, 128, 131, 141, 144, 161, 167, 174] edges [(126, 128), (150, 45), (176, 122), (138, 128), (59, 44), (49, 161), (105, 16), (16, 16), (26, 58), (108, 122), (64, 75), (52, 58), (178, 109), (103, 58), (9, 131), (121, 131), (33, 144), (41, 4), (155, 75), (162, 45), (146, 58), (24, 167), (22, 161), (37, 174), (139, 122), (40, 174), (169, 141), (97, 44), (19, 109), (67, 167), (62, 122), (12, 12), (18, 161), (11, 45), (31, 100), (115, 45), (5, 174), (8, 75), (21, 122), (6, 174), (7, 109), (20, 100), (118, 100), (36, 128), (177, 122), (172, 161), (171, 104), (46, 80), (135, 141), (13, 161), (88, 174), (69, 12), (168, 141), (76, 167), (149, 75), (119, 161), (156, 80), (48, 141), (15, 44), (123, 109), (109, 109), (101, 12), (0, 44), (174, 174), (27, 75), (111, 167), (51, 44), (140, 80), (89, 141), (142, 12), (122, 122), (110, 174), (133, 45), (86, 131), (183, 75), (79, 44), (124, 45), (151, 100), (114, 12), (32, 80), (53, 174), (82, 4), (66, 144), (104, 104), (175, 45), (72, 75), (145, 45), (107, 131), (170, 122), (34, 131), (55, 44), (3, 45), (163, 58), (56, 144), (60, 131), (93, 141), (147, 141), (91, 44), (99, 131), (165, 174), (184, 167), (39, 44), (127, 80), (35, 109), (120, 131), (54, 167), (129, 4), (80, 80), (152, 104), (57, 58), (128, 128), (42, 141), (186, 16), (112, 167), (23, 141), (87, 100), (14, 174), (50, 161), (106, 104), (117, 122), (179, 104), (74, 80), (92, 122), (30, 109), (84, 144), (154, 100), (161, 161), (58, 58), (65, 167), (28, 45), (25, 16), (95, 45), (159, 16), (47, 131), (130, 16), (96, 109), (173, 122), (185, 44), (148, 122), (45, 45), (70, 128), (63, 109), (83, 174), (167, 167), (131, 131), (164, 131), (10, 58), (81, 45), (158, 4), (113, 131), (85, 45), (73, 58), (143, 45), (180, 58), (132, 12), (77, 109), (38, 174), (136, 122), (17, 75), (98, 58), (61, 12), (116, 16), (100, 100), (153, 45), (134, 131), (181, 58), (102, 45), (1, 16), (71, 131), (144, 144), (75, 75), (125, 58), (182, 109), (166, 174), (141, 141), (2, 100), (160, 122), (44, 44), (43, 144), (94, 128), (137, 161), (157, 144), (29, 104), (78, 75), (68, 128), (4, 4), (90, 167)] current theta: 0.146451796923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:23 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32850 rows and 32909 columns Presolve time: 0.04s Presolved: 2307 rows, 2434 columns, 6672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: cutoff, 60 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 (60 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 [4, 12, 16, 44, 45, 58, 75, 80, 100, 104, 109, 122, 128, 131, 141, 144, 161, 167, 174] edges [(126, 128), (150, 45), (176, 122), (138, 128), (59, 44), (49, 161), (105, 16), (16, 16), (26, 58), (108, 122), (64, 75), (52, 58), (178, 109), (103, 58), (9, 131), (121, 131), (33, 144), (41, 4), (155, 75), (162, 45), (146, 58), (24, 167), (22, 161), (37, 174), (139, 122), (40, 174), (169, 141), (97, 44), (19, 109), (67, 167), (62, 122), (12, 12), (18, 161), (11, 45), (31, 100), (115, 45), (5, 174), (8, 75), (21, 122), (6, 174), (7, 109), (20, 100), (118, 100), (36, 128), (177, 122), (172, 161), (171, 104), (46, 80), (135, 141), (13, 161), (88, 174), (69, 12), (168, 141), (76, 167), (149, 75), (119, 161), (156, 80), (48, 141), (15, 44), (123, 109), (109, 109), (101, 12), (0, 44), (174, 174), (27, 75), (111, 167), (51, 44), (140, 80), (89, 141), (142, 12), (122, 122), (110, 174), (133, 45), (86, 131), (183, 75), (79, 44), (124, 45), (151, 100), (114, 12), (32, 80), (53, 174), (82, 4), (66, 144), (104, 104), (175, 45), (72, 75), (145, 45), (107, 131), (170, 122), (34, 131), (55, 44), (3, 45), (163, 58), (56, 144), (60, 131), (93, 141), (147, 141), (91, 44), (99, 131), (165, 174), (184, 167), (39, 44), (127, 80), (35, 109), (120, 131), (54, 167), (129, 4), (80, 80), (152, 104), (57, 58), (128, 128), (42, 141), (186, 16), (112, 167), (23, 141), (87, 100), (14, 174), (50, 161), (106, 104), (117, 122), (179, 104), (74, 80), (92, 122), (30, 109), (84, 144), (154, 100), (161, 161), (58, 58), (65, 167), (28, 45), (25, 16), (95, 45), (159, 16), (47, 131), (130, 16), (96, 109), (173, 122), (185, 44), (148, 122), (45, 45), (70, 128), (63, 109), (83, 174), (167, 167), (131, 131), (164, 131), (10, 58), (81, 45), (158, 4), (113, 131), (85, 45), (73, 58), (143, 45), (180, 58), (132, 12), (77, 109), (38, 174), (136, 122), (17, 75), (98, 58), (61, 12), (116, 16), (100, 100), (153, 45), (134, 131), (181, 58), (102, 45), (1, 16), (71, 131), (144, 144), (75, 75), (125, 58), (182, 109), (166, 174), (141, 141), (2, 100), (160, 122), (44, 44), (43, 144), (94, 128), (137, 161), (157, 144), (29, 104), (78, 75), (68, 128), (4, 4), (90, 167)] current theta: 0.146285751802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:23 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32854 rows and 32914 columns Presolve time: 0.04s Presolved: 2303 rows, 2429 columns, 6659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: objective -2.131628e-14, 2577 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 (4258 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 [0, 4, 30, 44, 45, 58, 76, 80, 83, 87, 89, 104, 114, 122, 130, 131, 137, 144, 169] edges [(150, 45), (176, 122), (40, 83), (59, 44), (26, 58), (108, 122), (52, 58), (103, 58), (1, 130), (35, 89), (9, 131), (121, 131), (33, 144), (41, 4), (162, 45), (2, 87), (146, 58), (24, 76), (139, 122), (68, 0), (97, 44), (135, 89), (25, 130), (62, 122), (54, 76), (6, 58), (89, 89), (11, 45), (183, 169), (115, 45), (21, 122), (166, 83), (100, 87), (23, 89), (169, 169), (177, 122), (32, 114), (171, 104), (130, 130), (93, 169), (46, 80), (141, 89), (64, 83), (132, 114), (15, 44), (70, 0), (155, 83), (0, 44), (51, 44), (140, 80), (102, 122), (143, 122), (122, 122), (12, 114), (133, 45), (116, 130), (83, 83), (18, 137), (118, 87), (86, 131), (79, 44), (124, 45), (128, 0), (77, 89), (94, 130), (167, 76), (82, 4), (66, 144), (104, 104), (96, 30), (61, 114), (172, 137), (175, 45), (75, 169), (145, 45), (107, 131), (170, 122), (34, 131), (55, 44), (101, 114), (3, 45), (163, 58), (56, 144), (60, 131), (161, 137), (109, 89), (72, 169), (138, 130), (91, 44), (119, 137), (99, 131), (123, 30), (50, 137), (159, 130), (39, 44), (156, 114), (127, 80), (151, 87), (120, 131), (129, 4), (48, 169), (7, 30), (67, 76), (80, 80), (152, 104), (165, 130), (57, 58), (38, 130), (31, 87), (78, 169), (106, 104), (53, 83), (117, 122), (74, 80), (84, 144), (178, 89), (149, 169), (37, 83), (58, 58), (111, 87), (28, 45), (186, 130), (30, 76), (65, 87), (8, 169), (95, 45), (69, 114), (47, 131), (142, 137), (87, 87), (114, 114), (137, 137), (36, 130), (90, 45), (126, 131), (63, 76), (174, 83), (173, 122), (185, 44), (22, 137), (148, 122), (42, 89), (5, 83), (14, 83), (45, 45), (92, 45), (131, 131), (164, 131), (10, 58), (81, 45), (158, 4), (17, 169), (105, 130), (113, 131), (85, 45), (179, 89), (73, 58), (180, 58), (154, 87), (136, 122), (98, 58), (16, 130), (20, 87), (76, 76), (49, 137), (153, 45), (134, 131), (181, 58), (13, 137), (112, 76), (71, 131), (144, 144), (125, 58), (184, 45), (160, 122), (168, 169), (44, 44), (27, 169), (182, 76), (43, 144), (157, 144), (110, 130), (29, 104), (4, 4), (19, 89), (147, 30), (88, 58)] current theta: 0.146202729242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:24 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32854 rows and 32914 columns Presolve time: 0.04s Presolved: 2303 rows, 2429 columns, 6659 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: cutoff, 61 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 (61 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 [0, 4, 30, 44, 45, 58, 76, 80, 83, 87, 89, 104, 114, 122, 130, 131, 137, 144, 169] edges [(150, 45), (176, 122), (40, 83), (59, 44), (26, 58), (108, 122), (52, 58), (103, 58), (1, 130), (35, 89), (9, 131), (121, 131), (33, 144), (41, 4), (162, 45), (2, 87), (146, 58), (24, 76), (139, 122), (68, 0), (97, 44), (135, 89), (25, 130), (62, 122), (54, 76), (6, 58), (89, 89), (11, 45), (183, 169), (115, 45), (21, 122), (166, 83), (100, 87), (23, 89), (169, 169), (177, 122), (32, 114), (171, 104), (130, 130), (93, 169), (46, 80), (141, 89), (64, 83), (132, 114), (15, 44), (70, 0), (155, 83), (0, 44), (51, 44), (140, 80), (102, 122), (143, 122), (122, 122), (12, 114), (133, 45), (116, 130), (83, 83), (18, 137), (118, 87), (86, 131), (79, 44), (124, 45), (128, 0), (77, 89), (94, 130), (167, 76), (82, 4), (66, 144), (104, 104), (96, 30), (61, 114), (172, 137), (175, 45), (75, 169), (145, 45), (107, 131), (170, 122), (34, 131), (55, 44), (101, 114), (3, 45), (163, 58), (56, 144), (60, 131), (161, 137), (109, 89), (72, 169), (138, 130), (91, 44), (119, 137), (99, 131), (123, 30), (50, 137), (159, 130), (39, 44), (156, 114), (127, 80), (151, 87), (120, 131), (129, 4), (48, 169), (7, 30), (67, 76), (80, 80), (152, 104), (165, 130), (57, 58), (38, 130), (31, 87), (78, 169), (106, 104), (53, 83), (117, 122), (74, 80), (84, 144), (178, 89), (149, 169), (37, 83), (58, 58), (111, 87), (28, 45), (186, 130), (30, 76), (65, 87), (8, 169), (95, 45), (69, 114), (47, 131), (142, 137), (87, 87), (114, 114), (137, 137), (36, 130), (90, 45), (126, 131), (63, 76), (174, 83), (173, 122), (185, 44), (22, 137), (148, 122), (42, 89), (5, 83), (14, 83), (45, 45), (92, 45), (131, 131), (164, 131), (10, 58), (81, 45), (158, 4), (17, 169), (105, 130), (113, 131), (85, 45), (179, 89), (73, 58), (180, 58), (154, 87), (136, 122), (98, 58), (16, 130), (20, 87), (76, 76), (49, 137), (153, 45), (134, 131), (181, 58), (13, 137), (112, 76), (71, 131), (144, 144), (125, 58), (184, 45), (160, 122), (168, 169), (44, 44), (27, 169), (182, 76), (43, 144), (157, 144), (110, 130), (29, 104), (4, 4), (19, 89), (147, 30), (88, 58)]