current theta: 0.66520871499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:25 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 10190 rows and 10190 columns Presolve time: 0.59s Presolved: 22753 rows, 22933 columns, 68075 nonzeros Variable types: 0 continuous, 22933 integer (22933 binary) Root relaxation: objective 0.000000e+00, 2351 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4448 simplex iterations) in 0.84 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, 16, 25, 26, 30, 37, 44, 56, 59, 72, 95, 97, 103, 106, 110, 131, 151, 153, 161] edges [(163, 3), (94, 103), (33, 3), (145, 161), (174, 3), (95, 110), (57, 110), (105, 97), (150, 26), (12, 3), (72, 153), (180, 110), (32, 56), (63, 151), (84, 110), (152, 151), (138, 56), (45, 110), (148, 3), (129, 30), (69, 151), (112, 3), (90, 97), (55, 3), (5, 97), (131, 151), (158, 59), (108, 110), (93, 16), (165, 3), (135, 161), (123, 151), (117, 131), (42, 151), (137, 59), (120, 95), (3, 151), (50, 59), (143, 151), (151, 161), (78, 59), (127, 37), (119, 3), (25, 110), (86, 95), (46, 151), (122, 56), (139, 110), (75, 103), (142, 151), (20, 3), (171, 151), (161, 95), (141, 151), (175, 25), (116, 153), (62, 110), (167, 151), (37, 151), (82, 153), (156, 56), (128, 103), (68, 95), (77, 151), (27, 153), (147, 103), (29, 151), (179, 153), (96, 37), (92, 153), (8, 72), (109, 97), (170, 72), (48, 110), (26, 110), (102, 56), (83, 161), (169, 56), (85, 59), (88, 56), (178, 161), (47, 161), (10, 161), (76, 95), (140, 103), (28, 110), (15, 25), (11, 59), (154, 161), (125, 97), (2, 151), (104, 26), (49, 3), (70, 59), (103, 103), (13, 44), (168, 151), (73, 30), (64, 151), (54, 56), (99, 110), (98, 131), (149, 161), (60, 151), (31, 153), (81, 3), (130, 151), (153, 161), (66, 110), (166, 37), (39, 30), (107, 3), (173, 37), (74, 26), (18, 26), (35, 95), (34, 3), (61, 151), (118, 110), (58, 97), (136, 97), (79, 153), (71, 3), (89, 97), (36, 103), (87, 161), (101, 26), (133, 153), (113, 26), (19, 3), (164, 151), (144, 110), (65, 97), (159, 97), (30, 3), (17, 95), (124, 3), (134, 151), (162, 59), (51, 3), (121, 37), (6, 110), (80, 56), (40, 161), (4, 3), (67, 110), (7, 103), (106, 97), (177, 161), (160, 110), (53, 59), (14, 97), (172, 151), (146, 3), (9, 161), (44, 110), (115, 3), (100, 161), (43, 95), (155, 131), (126, 3), (132, 153), (41, 16), (52, 153), (114, 161), (59, 103), (110, 110), (16, 110), (21, 44), (23, 16), (56, 25), (91, 16), (97, 37), (176, 97), (157, 153), (22, 44), (111, 3), (24, 97), (1, 151), (38, 3), (0, 72)] current theta: 0.332604357495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:26 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 24436 rows and 24436 columns Presolve time: 0.25s Presolved: 8507 rows, 8687 columns, 25337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8687 integer (8687 binary) Root relaxation: objective 0.000000e+00, 1755 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 (3829 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 [6, 11, 26, 30, 34, 37, 59, 82, 98, 113, 133, 143, 148, 153, 160, 162, 164, 175, 179] edges [(88, 179), (48, 82), (36, 162), (117, 179), (101, 34), (86, 179), (120, 160), (93, 162), (49, 179), (122, 113), (24, 153), (168, 153), (175, 30), (138, 175), (157, 37), (107, 113), (91, 179), (98, 164), (51, 164), (180, 26), (115, 37), (89, 37), (33, 143), (87, 175), (154, 179), (11, 162), (47, 179), (110, 6), (37, 37), (76, 179), (156, 26), (90, 179), (5, 143), (140, 162), (149, 179), (46, 26), (31, 143), (158, 179), (133, 162), (25, 26), (163, 164), (12, 162), (102, 153), (52, 143), (19, 175), (56, 30), (70, 164), (7, 179), (18, 82), (2, 179), (170, 143), (41, 153), (63, 143), (28, 6), (174, 143), (80, 37), (137, 179), (114, 34), (172, 153), (104, 34), (108, 160), (26, 26), (146, 34), (69, 143), (125, 143), (6, 133), (145, 30), (27, 30), (20, 34), (135, 143), (130, 179), (105, 34), (60, 143), (54, 98), (141, 26), (81, 143), (118, 6), (106, 179), (167, 143), (59, 162), (173, 30), (134, 179), (0, 179), (30, 30), (100, 175), (3, 143), (77, 143), (152, 82), (29, 26), (178, 153), (92, 113), (136, 143), (35, 175), (123, 113), (139, 133), (74, 133), (83, 143), (97, 30), (179, 34), (4, 179), (82, 162), (75, 98), (53, 179), (99, 160), (161, 148), (147, 179), (73, 30), (111, 179), (68, 26), (61, 179), (162, 162), (13, 179), (79, 179), (166, 37), (39, 30), (17, 162), (131, 162), (153, 153), (71, 34), (78, 160), (44, 26), (95, 26), (164, 164), (128, 34), (58, 143), (160, 160), (94, 160), (116, 143), (112, 30), (40, 143), (96, 143), (15, 175), (10, 143), (16, 6), (66, 162), (169, 179), (45, 160), (129, 179), (151, 179), (22, 148), (155, 179), (72, 143), (177, 143), (121, 37), (21, 160), (1, 143), (9, 34), (23, 162), (67, 133), (64, 148), (57, 82), (43, 6), (124, 143), (143, 143), (62, 82), (109, 143), (144, 179), (150, 179), (148, 37), (159, 179), (55, 179), (103, 98), (85, 164), (132, 179), (126, 143), (42, 164), (65, 148), (113, 160), (165, 179), (176, 143), (14, 179), (34, 179), (50, 164), (127, 148), (84, 113), (8, 143), (119, 179), (32, 113), (142, 179), (38, 179), (171, 179)] current theta: 0.166302178748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:26 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30282 rows and 30316 columns Presolve time: 0.05s Presolved: 2661 rows, 2807 columns, 7765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: objective 1.421085e-14, 2353 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 (6146 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 [20, 21, 26, 30, 56, 62, 86, 94, 104, 105, 107, 112, 124, 126, 134, 141, 147, 152, 161] edges [(137, 147), (123, 86), (154, 105), (163, 147), (164, 134), (162, 21), (31, 105), (75, 134), (85, 134), (120, 21), (176, 126), (34, 86), (91, 152), (36, 94), (61, 20), (112, 112), (113, 21), (50, 134), (86, 86), (149, 105), (22, 56), (55, 104), (166, 56), (63, 147), (93, 94), (28, 141), (105, 105), (159, 147), (29, 152), (151, 105), (127, 161), (106, 86), (92, 152), (99, 94), (2, 105), (15, 161), (69, 105), (33, 105), (10, 126), (76, 104), (70, 94), (35, 56), (118, 62), (17, 152), (38, 86), (101, 104), (54, 21), (25, 26), (128, 107), (68, 141), (49, 86), (170, 147), (119, 107), (66, 21), (26, 26), (114, 104), (131, 21), (110, 26), (44, 141), (173, 112), (41, 141), (109, 20), (24, 56), (89, 30), (167, 147), (71, 112), (174, 124), (77, 147), (14, 107), (172, 141), (82, 62), (142, 20), (83, 112), (143, 105), (121, 30), (30, 30), (18, 21), (102, 141), (133, 21), (104, 104), (156, 141), (144, 152), (19, 112), (165, 105), (6, 26), (126, 126), (16, 26), (178, 161), (21, 21), (81, 124), (42, 134), (57, 21), (158, 147), (88, 152), (139, 152), (108, 21), (145, 56), (37, 30), (179, 86), (103, 134), (40, 126), (153, 161), (130, 86), (79, 105), (135, 126), (60, 147), (152, 152), (65, 56), (134, 134), (84, 62), (161, 161), (138, 104), (20, 20), (47, 86), (155, 20), (23, 21), (67, 21), (107, 107), (73, 112), (3, 126), (12, 107), (96, 105), (0, 147), (58, 105), (74, 152), (46, 141), (53, 134), (140, 94), (72, 112), (129, 86), (90, 86), (95, 141), (100, 112), (117, 105), (132, 107), (62, 62), (169, 86), (80, 56), (87, 112), (177, 112), (125, 124), (11, 21), (148, 56), (180, 141), (168, 152), (147, 147), (64, 141), (4, 20), (122, 152), (48, 62), (43, 152), (136, 126), (124, 124), (52, 112), (150, 107), (78, 94), (175, 56), (9, 20), (115, 112), (171, 20), (51, 134), (39, 112), (160, 21), (116, 86), (97, 112), (111, 107), (7, 134), (5, 20), (32, 152), (141, 141), (13, 21), (98, 94), (157, 112), (146, 20), (1, 147), (8, 105), (94, 94), (59, 94), (45, 21), (27, 112), (56, 56)] current theta: 0.0831510893738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:27 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31988 rows and 32167 columns Presolve time: 0.03s Presolved: 955 rows, 956 columns, 2518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (955 binary) Root relaxation: cutoff, 1100 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 (1100 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.124726634061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:27 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31286 rows and 31406 columns Presolve time: 0.04s Presolved: 1657 rows, 1717 columns, 4669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: cutoff, 1983 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 (1983 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.145514406404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:27 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30844 rows and 30916 columns Presolve time: 0.04s Presolved: 2099 rows, 2207 columns, 6041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: cutoff, 2758 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 (2758 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.155908292576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:27 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30562 rows and 30609 columns Presolve time: 0.05s Presolved: 2381 rows, 2514 columns, 6912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: objective -4.263256e-14, 2235 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 (3841 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 [11, 25, 31, 37, 42, 47, 62, 64, 75, 78, 81, 91, 104, 131, 137, 143, 166, 168, 173] edges [(23, 11), (112, 173), (12, 42), (115, 173), (87, 173), (151, 47), (152, 168), (38, 104), (54, 131), (135, 31), (83, 31), (93, 131), (144, 91), (55, 104), (134, 42), (119, 131), (46, 64), (26, 25), (136, 173), (73, 173), (110, 25), (39, 173), (94, 78), (32, 91), (89, 37), (33, 143), (28, 25), (177, 31), (167, 81), (82, 11), (108, 11), (156, 64), (37, 37), (157, 173), (133, 11), (160, 11), (56, 166), (76, 104), (47, 47), (118, 62), (36, 78), (117, 31), (5, 143), (101, 104), (16, 25), (90, 47), (31, 31), (165, 143), (116, 47), (6, 25), (80, 173), (158, 137), (1, 137), (42, 131), (164, 75), (174, 81), (147, 137), (43, 62), (99, 78), (175, 166), (155, 137), (22, 37), (161, 166), (63, 81), (68, 25), (69, 143), (154, 143), (173, 173), (61, 143), (70, 78), (64, 64), (179, 47), (67, 11), (11, 11), (125, 81), (44, 25), (171, 143), (148, 166), (71, 173), (102, 168), (13, 131), (104, 104), (3, 143), (103, 78), (7, 42), (132, 131), (52, 173), (74, 91), (120, 11), (107, 131), (25, 25), (77, 81), (50, 75), (20, 143), (106, 91), (10, 173), (162, 131), (81, 81), (128, 42), (45, 11), (139, 91), (113, 11), (85, 42), (153, 168), (170, 137), (58, 31), (111, 42), (2, 31), (66, 11), (51, 131), (9, 47), (123, 91), (14, 137), (84, 62), (138, 104), (8, 31), (105, 143), (141, 25), (79, 47), (127, 64), (168, 168), (60, 81), (29, 168), (17, 91), (21, 131), (92, 168), (163, 137), (142, 137), (150, 91), (91, 91), (137, 137), (78, 78), (97, 173), (35, 104), (72, 31), (121, 37), (62, 62), (131, 131), (98, 78), (49, 47), (24, 104), (143, 143), (145, 173), (34, 47), (109, 143), (149, 31), (114, 173), (159, 137), (178, 104), (59, 78), (86, 47), (129, 31), (96, 47), (180, 25), (48, 62), (95, 25), (126, 31), (169, 47), (57, 11), (140, 78), (19, 173), (40, 173), (176, 143), (172, 168), (15, 166), (75, 75), (146, 143), (100, 173), (65, 166), (53, 137), (18, 131), (130, 47), (124, 81), (41, 168), (88, 91), (27, 173), (4, 143), (0, 137), (166, 166), (30, 37), (122, 168)] current theta: 0.15071134949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:28 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30700 rows and 30755 columns Presolve time: 0.04s Presolved: 2243 rows, 2368 columns, 6490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: objective 7.105427e-15, 2461 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 (3727 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 [6, 20, 27, 30, 54, 67, 69, 78, 96, 102, 104, 107, 118, 134, 137, 141, 144, 166, 174] edges [(164, 134), (11, 67), (138, 102), (126, 69), (75, 134), (83, 27), (85, 134), (145, 27), (27, 27), (38, 104), (26, 6), (50, 134), (113, 67), (88, 144), (55, 104), (115, 27), (177, 27), (122, 102), (135, 27), (28, 141), (94, 78), (169, 96), (91, 144), (62, 118), (84, 118), (110, 6), (54, 54), (56, 166), (76, 104), (49, 96), (36, 78), (152, 144), (97, 27), (173, 27), (101, 104), (92, 144), (45, 67), (61, 69), (158, 137), (128, 107), (66, 67), (87, 27), (73, 27), (68, 141), (31, 27), (149, 96), (17, 144), (3, 69), (147, 137), (99, 78), (175, 166), (155, 137), (23, 118), (119, 107), (161, 166), (18, 107), (114, 104), (47, 96), (174, 174), (58, 69), (44, 141), (70, 78), (178, 102), (69, 69), (48, 118), (105, 69), (89, 30), (22, 166), (81, 174), (57, 67), (5, 69), (136, 27), (39, 27), (148, 166), (130, 107), (60, 174), (14, 107), (34, 107), (168, 102), (21, 67), (121, 30), (30, 30), (104, 104), (71, 27), (127, 102), (103, 78), (156, 141), (151, 96), (133, 118), (42, 134), (74, 102), (96, 96), (25, 141), (37, 30), (162, 54), (52, 27), (170, 137), (102, 102), (143, 69), (8, 69), (82, 67), (134, 134), (20, 20), (109, 69), (40, 27), (107, 107), (154, 96), (90, 107), (29, 141), (142, 174), (12, 107), (86, 96), (6, 6), (163, 137), (67, 67), (176, 69), (172, 102), (16, 6), (72, 27), (53, 134), (137, 137), (1, 174), (78, 78), (95, 141), (165, 20), (35, 104), (10, 27), (7, 107), (132, 107), (79, 20), (98, 78), (129, 96), (24, 104), (108, 67), (131, 54), (180, 141), (159, 137), (63, 174), (124, 174), (160, 67), (64, 141), (59, 78), (4, 20), (118, 118), (80, 27), (41, 102), (123, 144), (150, 107), (140, 78), (125, 174), (144, 144), (100, 27), (9, 20), (179, 107), (15, 166), (46, 102), (112, 27), (171, 20), (51, 134), (111, 107), (19, 27), (65, 166), (141, 141), (117, 96), (43, 118), (146, 20), (153, 102), (139, 144), (13, 54), (93, 78), (120, 67), (2, 96), (157, 27), (106, 144), (167, 174), (0, 137), (166, 166), (77, 174), (33, 69), (32, 144), (116, 96)] current theta: 0.148112877947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:28 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30776 rows and 30838 columns Presolve time: 0.04s Presolved: 2167 rows, 2285 columns, 6255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2285 integer (2285 binary) Root relaxation: objective 0.000000e+00, 2478 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 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 117 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 30 Explored 0 nodes (28179 simplex iterations) in 0.97 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 [16, 24, 27, 31, 67, 78, 85, 96, 106, 111, 118, 121, 122, 131, 141, 143, 147, 161, 174] edges [(137, 147), (104, 24), (163, 147), (85, 85), (11, 67), (16, 16), (123, 106), (155, 147), (145, 27), (6, 16), (114, 27), (54, 131), (83, 31), (27, 31), (93, 131), (113, 67), (115, 27), (63, 147), (135, 27), (106, 106), (28, 141), (94, 78), (38, 96), (169, 96), (139, 122), (127, 161), (62, 118), (33, 143), (177, 31), (84, 118), (130, 106), (65, 161), (32, 122), (15, 161), (34, 106), (49, 96), (36, 78), (97, 27), (101, 24), (173, 27), (117, 31), (5, 143), (45, 67), (152, 122), (165, 143), (53, 111), (66, 67), (42, 131), (87, 27), (73, 27), (68, 141), (31, 27), (142, 147), (119, 111), (88, 106), (159, 111), (128, 111), (99, 78), (23, 118), (170, 147), (168, 122), (47, 96), (174, 174), (69, 143), (154, 143), (61, 143), (44, 141), (70, 78), (102, 122), (48, 118), (75, 85), (122, 122), (121, 121), (81, 174), (57, 67), (167, 147), (136, 27), (39, 27), (171, 143), (77, 147), (71, 31), (172, 141), (21, 67), (13, 131), (3, 143), (14, 111), (156, 141), (132, 131), (151, 96), (30, 121), (133, 118), (178, 161), (74, 122), (164, 85), (20, 143), (158, 147), (96, 96), (148, 24), (25, 141), (37, 121), (134, 85), (162, 131), (52, 31), (91, 106), (29, 122), (103, 85), (175, 24), (58, 31), (153, 161), (2, 31), (55, 106), (51, 131), (150, 106), (60, 147), (82, 67), (92, 122), (90, 111), (161, 161), (24, 24), (105, 143), (12, 111), (40, 27), (144, 106), (76, 106), (86, 96), (56, 24), (107, 111), (67, 67), (0, 147), (166, 161), (72, 27), (7, 111), (46, 141), (78, 78), (95, 141), (41, 122), (10, 27), (26, 16), (22, 121), (17, 118), (110, 16), (131, 131), (138, 24), (98, 78), (143, 143), (108, 67), (79, 96), (109, 143), (149, 31), (180, 141), (147, 147), (124, 174), (160, 67), (64, 141), (59, 78), (129, 31), (118, 118), (80, 27), (126, 31), (9, 96), (140, 78), (125, 174), (111, 111), (100, 27), (89, 121), (176, 143), (112, 27), (35, 24), (146, 143), (50, 85), (19, 27), (141, 141), (179, 111), (43, 118), (18, 131), (8, 143), (1, 147), (120, 67), (157, 27), (4, 143), (116, 96)] current theta: 0.146813642176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:29 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30806 rows and 30873 columns Presolve time: 0.04s Presolved: 2137 rows, 2250 columns, 6160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: cutoff, 2629 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 (2629 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.147463260061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:29 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30796 rows and 30860 columns Presolve time: 0.04s Presolved: 2147 rows, 2263 columns, 6193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: cutoff, 2483 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 (2483 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.147788069004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:30 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30792 rows and 30856 columns Presolve time: 0.04s Presolved: 2151 rows, 2267 columns, 6205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: cutoff, 2590 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 (2590 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.147950473476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:30 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30788 rows and 30850 columns Presolve time: 0.04s Presolved: 2155 rows, 2273 columns, 6219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2273 integer (2273 binary) Root relaxation: objective 0.000000e+00, 2457 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 (2457 simplex iterations) in 0.12 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 [14, 16, 24, 27, 67, 78, 85, 106, 118, 121, 122, 126, 131, 141, 147, 151, 161, 171, 174] edges [(137, 147), (104, 24), (163, 147), (85, 85), (11, 67), (16, 16), (123, 106), (155, 147), (145, 27), (27, 27), (83, 126), (14, 14), (176, 126), (58, 126), (6, 16), (114, 27), (54, 131), (129, 151), (171, 171), (154, 171), (93, 131), (113, 67), (115, 27), (33, 126), (63, 147), (8, 126), (135, 27), (106, 106), (94, 78), (3, 171), (139, 122), (127, 161), (62, 118), (84, 118), (130, 106), (32, 122), (15, 161), (34, 106), (79, 171), (165, 171), (36, 78), (97, 27), (101, 24), (173, 27), (53, 14), (45, 67), (152, 122), (90, 14), (66, 67), (42, 131), (177, 126), (87, 27), (73, 27), (68, 141), (142, 147), (88, 106), (61, 171), (111, 14), (143, 171), (117, 151), (99, 78), (23, 118), (168, 122), (174, 174), (52, 151), (44, 141), (105, 171), (70, 78), (102, 122), (48, 118), (75, 85), (122, 122), (121, 121), (81, 174), (57, 67), (136, 27), (39, 27), (119, 14), (60, 174), (159, 14), (169, 14), (21, 67), (13, 131), (156, 141), (132, 131), (30, 121), (133, 118), (126, 126), (86, 151), (178, 161), (74, 122), (164, 85), (158, 147), (2, 151), (148, 24), (25, 141), (49, 151), (37, 121), (172, 122), (134, 85), (162, 131), (109, 171), (91, 106), (29, 122), (9, 14), (103, 85), (175, 24), (153, 161), (55, 106), (51, 131), (150, 106), (31, 126), (82, 67), (92, 122), (161, 161), (24, 24), (146, 171), (40, 27), (144, 106), (28, 122), (12, 14), (7, 14), (76, 106), (56, 24), (67, 67), (0, 147), (166, 161), (4, 171), (69, 126), (72, 27), (46, 141), (38, 151), (78, 78), (167, 171), (95, 141), (116, 151), (41, 122), (10, 27), (26, 16), (22, 121), (17, 118), (110, 16), (131, 131), (138, 24), (98, 78), (108, 67), (71, 151), (151, 151), (180, 141), (47, 151), (147, 147), (124, 174), (160, 67), (64, 141), (59, 78), (20, 171), (107, 14), (118, 118), (80, 27), (140, 78), (125, 174), (100, 27), (89, 121), (149, 151), (128, 14), (179, 14), (112, 27), (35, 24), (50, 85), (65, 24), (19, 27), (96, 151), (141, 141), (170, 174), (43, 118), (18, 131), (1, 147), (5, 171), (120, 67), (157, 27), (77, 174)] current theta: 0.14786927124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:23:30 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30790 rows and 30853 columns Presolve time: 0.04s Presolved: 2153 rows, 2270 columns, 6212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2270 integer (2270 binary) Root relaxation: cutoff, 2662 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 (2662 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 -