current theta: 0.66845959449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:04 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 10520 rows and 10520 columns Presolve time: 0.60s Presolved: 23153 rows, 23335 columns, 69273 nonzeros Variable types: 0 continuous, 23335 integer (23335 binary) Root relaxation: objective 0.000000e+00, 2313 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 (4677 simplex iterations) in 0.93 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, 24, 50, 63, 69, 78, 84, 92, 95, 101, 125, 128, 154, 160, 161, 169, 176, 181] edges [(112, 50), (135, 4), (28, 181), (50, 50), (66, 181), (69, 63), (31, 4), (171, 4), (46, 154), (121, 181), (179, 181), (163, 84), (77, 181), (5, 4), (67, 4), (20, 84), (146, 181), (3, 128), (1, 50), (104, 0), (141, 78), (173, 181), (23, 181), (45, 63), (89, 181), (96, 95), (88, 181), (126, 176), (176, 128), (99, 181), (174, 181), (165, 84), (127, 24), (70, 176), (60, 169), (79, 84), (25, 92), (169, 169), (13, 128), (2, 154), (131, 92), (170, 92), (93, 169), (164, 84), (71, 101), (11, 78), (87, 169), (30, 154), (180, 154), (38, 78), (90, 154), (55, 181), (52, 176), (17, 4), (26, 84), (72, 154), (40, 125), (43, 50), (117, 84), (10, 84), (137, 154), (84, 84), (144, 92), (139, 181), (154, 4), (74, 181), (35, 92), (145, 181), (101, 78), (68, 95), (7, 50), (150, 181), (81, 0), (32, 92), (177, 169), (155, 78), (143, 181), (42, 84), (116, 84), (147, 128), (41, 69), (123, 92), (53, 181), (62, 92), (161, 78), (92, 63), (86, 181), (59, 92), (14, 181), (157, 181), (94, 125), (61, 181), (9, 84), (82, 0), (152, 176), (122, 84), (110, 128), (39, 154), (8, 181), (111, 125), (54, 181), (83, 50), (12, 84), (132, 181), (142, 181), (16, 125), (156, 128), (108, 95), (48, 169), (172, 154), (167, 154), (37, 101), (128, 128), (118, 92), (151, 181), (113, 128), (36, 181), (47, 181), (130, 176), (4, 154), (75, 84), (125, 63), (21, 0), (63, 125), (114, 154), (120, 4), (0, 0), (102, 181), (24, 24), (124, 84), (107, 84), (91, 181), (80, 169), (57, 181), (148, 95), (100, 181), (15, 128), (160, 125), (109, 92), (49, 176), (95, 181), (85, 181), (22, 101), (105, 154), (78, 78), (162, 101), (27, 4), (18, 84), (168, 181), (64, 181), (103, 181), (158, 181), (76, 84), (138, 101), (136, 181), (29, 125), (166, 24), (19, 181), (134, 78), (65, 0), (181, 128), (159, 0), (129, 69), (73, 181), (34, 0), (153, 128), (106, 181), (33, 169), (6, 181), (175, 84), (58, 181), (56, 95), (98, 4), (97, 181), (44, 181), (133, 78), (178, 78), (140, 101), (182, 101), (51, 181), (119, 0), (115, 169), (149, 176)] current theta: 0.334229797245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:05 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 25226 rows and 25226 columns Presolve time: 0.25s Presolved: 8447 rows, 8629 columns, 25155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8629 integer (8629 binary) Root relaxation: objective 0.000000e+00, 1739 iterations, 0.07 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 (3216 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 [4, 23, 27, 63, 67, 94, 99, 106, 109, 110, 113, 115, 118, 121, 125, 128, 141, 147, 180] edges [(42, 180), (35, 180), (68, 106), (67, 109), (140, 180), (39, 67), (22, 180), (147, 121), (164, 118), (31, 4), (87, 115), (55, 113), (14, 121), (95, 106), (173, 113), (163, 180), (141, 115), (59, 180), (152, 106), (88, 113), (20, 180), (37, 141), (24, 109), (10, 109), (106, 106), (137, 180), (86, 113), (93, 121), (71, 141), (69, 109), (62, 118), (84, 118), (169, 141), (115, 115), (161, 180), (108, 106), (23, 23), (102, 113), (33, 23), (148, 23), (123, 180), (19, 113), (143, 106), (8, 106), (127, 4), (9, 118), (15, 115), (44, 99), (122, 118), (112, 121), (72, 109), (74, 121), (166, 118), (156, 113), (38, 180), (26, 180), (1, 141), (50, 141), (109, 109), (170, 180), (153, 113), (52, 106), (32, 180), (12, 118), (54, 106), (70, 99), (180, 180), (85, 113), (155, 141), (53, 115), (76, 180), (45, 109), (111, 109), (2, 106), (167, 180), (17, 23), (73, 106), (51, 106), (83, 141), (107, 27), (90, 180), (162, 115), (125, 109), (40, 180), (158, 109), (139, 113), (94, 121), (138, 23), (79, 118), (49, 23), (46, 23), (30, 180), (4, 109), (100, 110), (56, 23), (61, 109), (75, 106), (144, 109), (80, 121), (130, 99), (114, 180), (89, 106), (178, 115), (16, 121), (136, 113), (132, 106), (11, 180), (36, 106), (64, 110), (159, 180), (150, 121), (27, 109), (129, 180), (91, 106), (133, 180), (66, 121), (160, 109), (182, 115), (25, 180), (126, 106), (128, 128), (99, 110), (145, 106), (97, 121), (113, 128), (104, 141), (157, 121), (181, 113), (43, 115), (65, 118), (29, 109), (57, 99), (116, 180), (0, 180), (5, 118), (118, 27), (117, 109), (77, 121), (177, 180), (134, 180), (18, 180), (6, 106), (174, 110), (78, 115), (171, 106), (96, 109), (119, 109), (82, 109), (13, 121), (63, 109), (172, 180), (58, 113), (92, 23), (105, 67), (110, 121), (149, 106), (179, 99), (146, 106), (176, 113), (81, 180), (3, 110), (120, 109), (131, 180), (98, 109), (21, 180), (41, 180), (101, 141), (48, 23), (34, 109), (60, 121), (47, 106), (103, 113), (142, 106), (175, 180), (28, 94), (165, 118), (151, 23), (121, 106), (7, 180), (154, 109), (135, 109), (168, 113), (124, 109)] current theta: 0.167114898623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:06 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30890 rows and 30910 columns Presolve time: 0.05s Presolved: 2783 rows, 2945 columns, 8143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2945 integer (2945 binary) Root relaxation: objective -1.065814e-14, 2394 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 (3981 simplex iterations) in 0.19 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, 27, 48, 58, 61, 76, 89, 101, 102, 109, 150, 165, 166, 172, 173, 177, 179, 181, 182] edges [(138, 48), (33, 165), (86, 173), (67, 109), (20, 172), (61, 61), (92, 165), (27, 27), (155, 182), (83, 101), (164, 172), (3, 58), (131, 177), (24, 109), (80, 150), (10, 109), (75, 165), (66, 150), (57, 89), (110, 173), (13, 173), (36, 179), (47, 179), (167, 177), (93, 182), (49, 61), (89, 89), (143, 48), (41, 172), (39, 165), (54, 179), (112, 182), (111, 27), (43, 182), (52, 102), (181, 181), (35, 172), (11, 177), (139, 173), (88, 102), (152, 181), (32, 76), (117, 27), (9, 172), (87, 150), (129, 177), (22, 177), (123, 76), (145, 179), (174, 58), (163, 76), (156, 150), (109, 109), (150, 150), (119, 27), (73, 179), (90, 172), (173, 173), (15, 150), (97, 48), (168, 89), (104, 182), (130, 89), (98, 165), (51, 48), (69, 27), (65, 172), (122, 166), (48, 48), (107, 27), (60, 177), (79, 172), (125, 109), (106, 179), (166, 172), (95, 89), (4, 109), (172, 166), (144, 109), (142, 173), (0, 172), (154, 165), (128, 181), (133, 76), (25, 172), (99, 102), (40, 48), (72, 61), (108, 165), (179, 179), (105, 166), (30, 48), (160, 109), (91, 179), (62, 172), (113, 173), (26, 177), (126, 165), (146, 179), (176, 181), (147, 150), (53, 150), (102, 102), (64, 102), (120, 27), (78, 182), (2, 165), (12, 172), (116, 172), (71, 182), (165, 165), (77, 102), (124, 165), (55, 102), (182, 182), (21, 177), (151, 61), (171, 165), (23, 179), (29, 109), (137, 20), (162, 182), (158, 61), (74, 182), (5, 172), (118, 27), (175, 177), (94, 89), (178, 182), (127, 109), (148, 48), (96, 109), (7, 177), (159, 172), (42, 177), (114, 177), (63, 109), (140, 177), (16, 89), (38, 76), (44, 89), (136, 181), (103, 102), (18, 172), (28, 61), (84, 172), (180, 76), (101, 101), (132, 179), (76, 76), (153, 150), (134, 20), (19, 102), (59, 172), (115, 182), (169, 182), (141, 182), (81, 172), (34, 109), (37, 182), (157, 182), (17, 165), (68, 165), (58, 181), (100, 173), (56, 165), (70, 89), (149, 89), (50, 182), (46, 165), (85, 173), (177, 177), (1, 182), (14, 150), (45, 165), (6, 173), (135, 109), (8, 179), (121, 173), (31, 109), (82, 27), (170, 172), (161, 48)] current theta: 0.0835574493113 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:06 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32648 rows and 32830 columns Presolve time: 0.03s Presolved: 1025 rows, 1025 columns, 2711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1024 binary) Root relaxation: cutoff, 1194 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 (1194 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.125336173967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:06 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31872 rows and 31982 columns Presolve time: 0.04s Presolved: 1801 rows, 1873 columns, 5107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1873 integer (1873 binary) Root relaxation: cutoff, 1965 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 (1965 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.146225536295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:06 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31394 rows and 31445 columns Presolve time: 0.04s Presolved: 2279 rows, 2410 columns, 6600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2410 integer (2410 binary) Root relaxation: objective 7.105427e-15, 1854 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 (3886 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 [37, 48, 68, 76, 87, 90, 100, 113, 117, 128, 144, 145, 151, 156, 162, 166, 168, 170, 175] edges [(138, 48), (4, 144), (54, 145), (152, 168), (41, 90), (154, 117), (93, 162), (170, 170), (11, 90), (141, 162), (64, 100), (173, 113), (37, 162), (104, 37), (5, 166), (96, 144), (140, 175), (175, 175), (107, 117), (42, 87), (176, 128), (116, 170), (60, 87), (8, 145), (143, 48), (29, 144), (12, 166), (2, 68), (106, 145), (1, 37), (33, 48), (52, 168), (97, 175), (32, 76), (62, 170), (103, 145), (101, 37), (123, 76), (89, 168), (45, 117), (163, 76), (114, 175), (112, 162), (157, 156), (179, 145), (43, 162), (169, 37), (165, 68), (18, 170), (36, 145), (81, 170), (59, 170), (55, 168), (51, 48), (125, 144), (6, 100), (66, 87), (48, 48), (80, 87), (84, 170), (98, 68), (164, 170), (153, 156), (142, 100), (172, 170), (131, 87), (92, 117), (102, 168), (111, 117), (91, 68), (121, 100), (132, 145), (122, 170), (133, 76), (177, 175), (74, 156), (136, 113), (124, 68), (40, 48), (49, 151), (21, 87), (77, 168), (158, 151), (109, 144), (105, 166), (73, 145), (174, 113), (14, 156), (182, 37), (22, 175), (20, 170), (70, 151), (135, 144), (128, 128), (78, 37), (162, 162), (57, 168), (53, 87), (130, 151), (99, 168), (39, 117), (171, 68), (61, 151), (83, 37), (129, 90), (148, 175), (9, 166), (134, 90), (0, 90), (68, 68), (168, 168), (82, 117), (115, 162), (167, 175), (87, 87), (88, 100), (159, 90), (72, 144), (79, 170), (94, 168), (24, 144), (86, 100), (113, 113), (110, 113), (75, 68), (150, 156), (156, 156), (137, 170), (27, 117), (126, 68), (85, 156), (31, 117), (44, 151), (160, 144), (117, 117), (95, 168), (58, 113), (38, 76), (67, 117), (3, 113), (151, 151), (178, 162), (65, 170), (71, 37), (180, 76), (13, 113), (17, 48), (63, 144), (146, 151), (28, 151), (35, 90), (181, 128), (23, 145), (90, 90), (139, 100), (100, 100), (76, 76), (155, 162), (34, 144), (145, 145), (10, 117), (144, 144), (15, 156), (120, 117), (69, 117), (149, 168), (147, 156), (50, 37), (7, 87), (25, 170), (46, 48), (56, 68), (127, 144), (26, 175), (19, 168), (16, 168), (119, 117), (118, 166), (30, 90), (166, 166), (108, 68), (47, 68), (161, 48)] current theta: 0.135780855131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:07 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31630 rows and 31709 columns Presolve time: 0.04s Presolved: 2043 rows, 2146 columns, 5864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: cutoff, 2034 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 (2034 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.141003195713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:07 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31524 rows and 31589 columns Presolve time: 0.04s Presolved: 2149 rows, 2266 columns, 6196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: cutoff, 2474 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 (2474 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.143614366004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:07 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31456 rows and 31513 columns Presolve time: 0.04s Presolved: 2217 rows, 2342 columns, 6408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2342 integer (2342 binary) Root relaxation: objective -2.131628e-14, 2450 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - -0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 3 Zero half: 37 Explored 0 nodes (33613 simplex iterations) in 1.19 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, 21, 23, 31, 37, 73, 76, 82, 85, 90, 93, 108, 125, 151, 166, 168, 170, 174, 181] edges [(92, 82), (85, 85), (152, 168), (41, 90), (15, 93), (14, 14), (170, 170), (11, 90), (119, 82), (142, 85), (115, 37), (5, 166), (72, 125), (22, 76), (140, 21), (126, 108), (141, 37), (39, 82), (145, 23), (107, 82), (37, 37), (29, 31), (111, 31), (109, 125), (116, 170), (162, 37), (88, 14), (23, 23), (12, 166), (53, 14), (181, 181), (1, 37), (52, 168), (42, 21), (60, 21), (73, 23), (175, 21), (82, 82), (31, 31), (24, 125), (161, 108), (32, 76), (62, 170), (91, 23), (171, 108), (101, 37), (123, 76), (89, 168), (163, 76), (86, 14), (121, 14), (4, 125), (144, 125), (56, 108), (66, 14), (169, 37), (174, 174), (113, 174), (18, 170), (131, 21), (136, 168), (173, 85), (81, 170), (59, 170), (55, 168), (17, 108), (93, 93), (84, 170), (48, 21), (132, 23), (54, 73), (45, 31), (164, 170), (3, 174), (172, 170), (102, 168), (80, 21), (139, 14), (68, 108), (33, 108), (122, 170), (21, 21), (128, 181), (133, 76), (46, 108), (110, 85), (13, 85), (156, 85), (49, 151), (77, 168), (158, 151), (105, 166), (125, 125), (182, 37), (20, 170), (70, 151), (8, 23), (78, 37), (176, 181), (127, 125), (57, 168), (154, 82), (130, 151), (99, 168), (114, 21), (108, 108), (61, 151), (83, 37), (63, 125), (129, 90), (6, 14), (153, 85), (9, 166), (134, 90), (0, 90), (34, 31), (36, 23), (168, 168), (167, 21), (148, 21), (165, 108), (143, 23), (178, 37), (103, 73), (160, 125), (179, 23), (159, 90), (10, 31), (79, 170), (177, 21), (43, 37), (94, 168), (100, 14), (137, 170), (98, 31), (44, 151), (87, 21), (95, 168), (124, 31), (38, 76), (64, 174), (27, 82), (151, 151), (65, 170), (71, 37), (106, 23), (97, 21), (180, 76), (67, 82), (40, 90), (135, 125), (146, 151), (28, 151), (35, 90), (120, 82), (147, 14), (7, 21), (117, 82), (2, 108), (90, 90), (76, 76), (157, 93), (104, 93), (96, 125), (51, 73), (58, 181), (149, 168), (50, 37), (112, 37), (74, 93), (150, 14), (138, 21), (25, 170), (19, 168), (16, 168), (118, 166), (75, 108), (155, 37), (30, 90), (47, 23), (69, 82), (166, 166), (26, 21)] current theta: 0.142308780858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:08 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31496 rows and 31558 columns Presolve time: 0.04s Presolved: 2177 rows, 2297 columns, 6283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: objective 2.131628e-14, 2535 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 (4522 simplex iterations) in 0.19 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, 31, 48, 68, 76, 78, 82, 85, 90, 112, 131, 144, 145, 151, 166, 168, 170, 174, 181] edges [(92, 82), (138, 48), (108, 48), (85, 85), (4, 144), (54, 145), (140, 131), (152, 168), (41, 90), (121, 85), (14, 14), (170, 170), (87, 131), (11, 90), (112, 112), (142, 85), (37, 78), (5, 166), (22, 76), (96, 144), (39, 82), (107, 82), (111, 31), (116, 170), (1, 112), (8, 145), (88, 14), (143, 48), (29, 144), (12, 166), (53, 14), (26, 131), (181, 181), (2, 68), (106, 145), (33, 48), (52, 168), (82, 82), (31, 31), (71, 78), (32, 76), (62, 170), (103, 145), (67, 31), (42, 131), (123, 76), (89, 168), (163, 76), (104, 78), (119, 31), (86, 14), (43, 78), (80, 131), (66, 14), (179, 145), (165, 68), (174, 174), (113, 174), (18, 170), (136, 168), (173, 85), (36, 145), (81, 170), (59, 170), (55, 168), (51, 48), (125, 144), (101, 78), (48, 48), (84, 170), (98, 68), (155, 78), (45, 31), (164, 170), (3, 174), (172, 170), (83, 112), (102, 168), (139, 14), (91, 68), (93, 112), (132, 145), (122, 170), (128, 181), (60, 131), (133, 76), (110, 85), (13, 85), (167, 131), (49, 151), (77, 168), (158, 151), (109, 144), (105, 166), (73, 145), (20, 170), (70, 151), (135, 144), (176, 181), (57, 168), (154, 82), (130, 151), (99, 168), (148, 131), (171, 68), (61, 151), (129, 90), (153, 85), (9, 166), (134, 90), (0, 90), (34, 31), (68, 68), (162, 112), (115, 78), (114, 48), (168, 168), (7, 131), (21, 131), (159, 90), (72, 144), (10, 31), (79, 170), (94, 168), (24, 144), (100, 14), (78, 78), (75, 68), (137, 170), (6, 85), (126, 68), (44, 151), (160, 144), (95, 168), (124, 31), (131, 131), (38, 76), (175, 131), (64, 174), (27, 82), (151, 151), (65, 170), (180, 76), (17, 48), (182, 112), (40, 90), (63, 144), (146, 151), (28, 151), (35, 90), (120, 82), (147, 14), (117, 82), (23, 145), (90, 90), (76, 76), (141, 112), (145, 145), (144, 144), (58, 181), (149, 168), (74, 112), (150, 14), (25, 170), (157, 112), (46, 48), (56, 68), (127, 144), (19, 168), (16, 168), (118, 166), (30, 90), (97, 131), (69, 82), (50, 112), (177, 131), (178, 78), (15, 112), (166, 166), (156, 14), (47, 68), (169, 78), (161, 48)] current theta: 0.141655988286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31506 rows and 31569 columns Presolve time: 0.04s Presolved: 2167 rows, 2286 columns, 6252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 2363 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 (2363 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.141982384572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31504 rows and 31567 columns Presolve time: 0.04s Presolved: 2169 rows, 2288 columns, 6258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 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.142145582715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31496 rows and 31558 columns Presolve time: 0.04s Presolved: 2177 rows, 2297 columns, 6283 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: cutoff, 63 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 (63 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 [14, 31, 48, 68, 76, 78, 82, 85, 90, 112, 131, 144, 145, 151, 166, 168, 170, 174, 181] edges [(92, 82), (138, 48), (108, 48), (85, 85), (4, 144), (54, 145), (140, 131), (152, 168), (41, 90), (121, 85), (14, 14), (170, 170), (87, 131), (11, 90), (112, 112), (142, 85), (37, 78), (5, 166), (22, 76), (96, 144), (39, 82), (107, 82), (111, 31), (116, 170), (1, 112), (8, 145), (88, 14), (143, 48), (29, 144), (12, 166), (53, 14), (26, 131), (181, 181), (2, 68), (106, 145), (33, 48), (52, 168), (82, 82), (31, 31), (71, 78), (32, 76), (62, 170), (103, 145), (67, 31), (42, 131), (123, 76), (89, 168), (163, 76), (104, 78), (119, 31), (86, 14), (43, 78), (80, 131), (66, 14), (179, 145), (165, 68), (174, 174), (113, 174), (18, 170), (136, 168), (173, 85), (36, 145), (81, 170), (59, 170), (55, 168), (51, 48), (125, 144), (101, 78), (48, 48), (84, 170), (98, 68), (155, 78), (45, 31), (164, 170), (3, 174), (172, 170), (83, 112), (102, 168), (139, 14), (91, 68), (93, 112), (132, 145), (122, 170), (128, 181), (60, 131), (133, 76), (110, 85), (13, 85), (167, 131), (49, 151), (77, 168), (158, 151), (109, 144), (105, 166), (73, 145), (20, 170), (70, 151), (135, 144), (176, 181), (57, 168), (154, 82), (130, 151), (99, 168), (148, 131), (171, 68), (61, 151), (129, 90), (153, 85), (9, 166), (134, 90), (0, 90), (34, 31), (68, 68), (162, 112), (115, 78), (114, 48), (168, 168), (7, 131), (21, 131), (159, 90), (72, 144), (10, 31), (79, 170), (94, 168), (24, 144), (100, 14), (78, 78), (75, 68), (137, 170), (6, 85), (126, 68), (44, 151), (160, 144), (95, 168), (124, 31), (131, 131), (38, 76), (175, 131), (64, 174), (27, 82), (151, 151), (65, 170), (180, 76), (17, 48), (182, 112), (40, 90), (63, 144), (146, 151), (28, 151), (35, 90), (120, 82), (147, 14), (117, 82), (23, 145), (90, 90), (76, 76), (141, 112), (145, 145), (144, 144), (58, 181), (149, 168), (74, 112), (150, 14), (25, 170), (157, 112), (46, 48), (56, 68), (127, 144), (19, 168), (16, 168), (118, 166), (30, 90), (97, 131), (69, 82), (50, 112), (177, 131), (178, 78), (15, 112), (166, 166), (156, 14), (47, 68), (169, 78), (161, 48)] current theta: 0.142063983644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:09 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31502 rows and 31565 columns Presolve time: 0.04s Presolved: 2171 rows, 2290 columns, 6264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2290 integer (2290 binary) Root relaxation: cutoff, 2509 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 (2509 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 -