current theta: 0.679799324079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:12 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 9456 rows and 9456 columns Presolve time: 0.68s Presolved: 25327 rows, 25512 columns, 75792 nonzeros Variable types: 0 continuous, 25512 integer (25512 binary) Root relaxation: objective 0.000000e+00, 2624 iterations, 0.15 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 (4798 simplex iterations) in 0.95 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, 25, 26, 29, 39, 52, 62, 80, 82, 123, 124, 141, 144, 145, 148, 158, 169, 172, 182] edges [(160, 148), (128, 26), (168, 182), (64, 182), (37, 123), (94, 182), (11, 182), (132, 169), (15, 182), (144, 124), (143, 182), (130, 182), (135, 172), (65, 182), (32, 141), (69, 182), (169, 124), (106, 20), (6, 20), (110, 169), (140, 182), (153, 182), (57, 182), (183, 182), (54, 29), (93, 182), (62, 182), (119, 182), (161, 182), (63, 123), (114, 148), (3, 182), (116, 182), (134, 182), (0, 182), (43, 182), (4, 182), (18, 182), (67, 141), (165, 182), (71, 20), (178, 25), (49, 82), (152, 172), (58, 182), (60, 158), (122, 25), (105, 124), (176, 123), (142, 82), (109, 145), (40, 158), (146, 182), (28, 182), (81, 182), (68, 25), (7, 124), (147, 182), (82, 182), (91, 182), (33, 26), (184, 82), (136, 124), (74, 29), (95, 182), (12, 52), (174, 124), (84, 182), (118, 172), (103, 182), (16, 182), (175, 182), (149, 124), (29, 26), (92, 182), (56, 124), (70, 145), (25, 172), (17, 182), (9, 182), (22, 182), (159, 25), (155, 145), (10, 182), (5, 123), (47, 148), (72, 182), (171, 29), (115, 25), (139, 172), (137, 182), (19, 182), (164, 124), (150, 182), (163, 182), (59, 182), (148, 148), (78, 182), (138, 182), (34, 182), (117, 52), (73, 182), (46, 124), (172, 52), (85, 124), (182, 182), (108, 182), (86, 182), (107, 26), (181, 82), (151, 182), (126, 182), (83, 172), (14, 182), (88, 182), (45, 26), (101, 182), (104, 158), (123, 182), (158, 123), (112, 141), (98, 182), (26, 20), (173, 52), (111, 182), (120, 182), (8, 182), (38, 182), (51, 182), (48, 182), (41, 182), (2, 123), (52, 182), (27, 82), (121, 182), (13, 182), (133, 141), (170, 182), (145, 182), (39, 182), (55, 148), (75, 124), (21, 82), (166, 182), (179, 182), (89, 82), (154, 182), (36, 182), (125, 141), (127, 124), (162, 82), (180, 182), (76, 182), (53, 182), (156, 158), (124, 124), (97, 124), (90, 182), (80, 182), (23, 182), (42, 182), (167, 182), (102, 124), (129, 124), (157, 182), (61, 182), (77, 182), (30, 182), (35, 169), (141, 141), (185, 182), (20, 52), (50, 182), (79, 182), (99, 182), (96, 182), (1, 182), (113, 25), (100, 182), (131, 182), (31, 182), (177, 20), (87, 182), (66, 145), (44, 148), (24, 182)] current theta: 0.339899662039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:14 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25402 rows and 25402 columns Presolve time: 0.28s Presolved: 9381 rows, 9566 columns, 27954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9566 integer (9566 binary) Root relaxation: objective 0.000000e+00, 1704 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 (3362 simplex iterations) in 0.45 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 [9, 31, 40, 56, 71, 76, 93, 105, 110, 124, 133, 141, 148, 166, 172, 175, 177, 181, 183] edges [(120, 183), (136, 110), (75, 177), (145, 93), (112, 124), (108, 93), (144, 183), (66, 181), (24, 105), (90, 175), (169, 124), (115, 181), (45, 181), (100, 166), (176, 183), (89, 181), (79, 76), (71, 141), (87, 93), (19, 76), (184, 181), (109, 71), (32, 133), (125, 110), (33, 181), (84, 181), (29, 148), (110, 177), (177, 181), (143, 166), (67, 181), (27, 181), (182, 183), (181, 181), (31, 31), (2, 183), (69, 124), (123, 31), (132, 105), (91, 93), (129, 177), (78, 76), (158, 183), (128, 177), (155, 181), (6, 166), (85, 183), (1, 76), (55, 181), (9, 93), (23, 76), (122, 181), (10, 181), (72, 181), (25, 40), (159, 177), (65, 181), (41, 181), (163, 183), (59, 183), (95, 31), (20, 181), (157, 183), (63, 183), (34, 76), (80, 175), (61, 183), (74, 181), (18, 166), (60, 181), (93, 93), (131, 76), (185, 183), (101, 31), (148, 166), (77, 93), (119, 181), (14, 93), (174, 124), (154, 93), (172, 141), (81, 31), (13, 93), (97, 183), (149, 124), (137, 76), (103, 31), (162, 181), (134, 183), (138, 124), (139, 133), (173, 133), (98, 181), (51, 183), (113, 181), (171, 181), (54, 181), (161, 177), (127, 110), (102, 110), (104, 133), (0, 31), (178, 133), (111, 9), (38, 181), (121, 183), (107, 181), (26, 181), (164, 177), (83, 181), (170, 31), (8, 93), (39, 183), (46, 183), (140, 181), (167, 124), (88, 31), (56, 183), (82, 183), (47, 181), (180, 181), (12, 172), (21, 181), (166, 181), (94, 76), (53, 177), (40, 177), (37, 183), (17, 76), (135, 133), (28, 93), (99, 183), (49, 166), (57, 181), (179, 166), (30, 181), (96, 31), (5, 183), (35, 177), (146, 93), (153, 93), (11, 76), (175, 93), (117, 56), (133, 133), (70, 177), (36, 31), (114, 181), (7, 177), (62, 31), (168, 181), (64, 181), (48, 124), (68, 181), (42, 31), (15, 183), (86, 166), (147, 93), (126, 166), (16, 93), (152, 105), (130, 181), (105, 71), (150, 183), (124, 124), (183, 183), (156, 133), (73, 181), (118, 181), (106, 181), (50, 31), (92, 181), (22, 9), (52, 124), (58, 181), (141, 141), (160, 181), (3, 183), (151, 93), (116, 181), (43, 183), (4, 181), (142, 110), (44, 181), (76, 93), (165, 177)] current theta: 0.16994983102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:14 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31824 rows and 31837 columns Presolve time: 0.06s Presolved: 2959 rows, 3131 columns, 8675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3131 integer (3131 binary) Root relaxation: objective 5.329071e-15, 2389 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 (4841 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 [56, 61, 103, 104, 110, 113, 121, 128, 130, 148, 152, 162, 165, 168, 170, 175, 176, 179, 184] edges [(72, 113), (119, 113), (128, 152), (181, 162), (62, 175), (173, 184), (61, 61), (46, 56), (69, 121), (85, 176), (11, 61), (70, 110), (86, 179), (163, 176), (32, 110), (170, 170), (43, 121), (19, 179), (98, 168), (166, 179), (90, 175), (177, 184), (160, 184), (127, 128), (36, 170), (44, 165), (175, 175), (81, 175), (95, 175), (33, 148), (122, 184), (29, 148), (136, 128), (172, 104), (162, 184), (40, 104), (82, 61), (114, 148), (131, 179), (164, 165), (20, 184), (49, 148), (17, 179), (102, 128), (100, 170), (125, 128), (63, 103), (130, 130), (129, 110), (151, 175), (21, 162), (25, 110), (94, 179), (47, 162), (97, 56), (92, 168), (39, 103), (112, 152), (1, 103), (120, 103), (176, 176), (48, 56), (139, 110), (54, 184), (35, 110), (83, 184), (105, 128), (152, 128), (124, 56), (65, 168), (147, 175), (28, 175), (96, 103), (80, 175), (121, 121), (24, 168), (154, 103), (91, 61), (45, 148), (115, 184), (26, 184), (12, 110), (116, 113), (146, 170), (167, 176), (8, 61), (13, 103), (155, 184), (73, 113), (104, 104), (144, 56), (123, 175), (64, 113), (74, 184), (182, 103), (34, 61), (109, 152), (185, 103), (18, 179), (5, 176), (52, 56), (111, 170), (2, 176), (37, 121), (159, 110), (179, 179), (103, 103), (53, 165), (15, 176), (14, 170), (38, 130), (50, 170), (153, 168), (106, 130), (0, 103), (57, 168), (142, 152), (79, 179), (148, 148), (68, 184), (30, 168), (99, 121), (169, 152), (178, 184), (174, 121), (165, 165), (3, 176), (171, 184), (133, 184), (89, 162), (9, 170), (77, 179), (107, 184), (23, 170), (145, 176), (75, 128), (143, 179), (78, 175), (66, 162), (27, 113), (113, 113), (22, 179), (42, 175), (183, 121), (51, 121), (108, 170), (135, 110), (138, 121), (137, 170), (16, 175), (132, 128), (58, 113), (156, 104), (88, 175), (60, 148), (10, 179), (55, 148), (7, 165), (161, 165), (87, 103), (140, 113), (126, 179), (134, 152), (59, 61), (180, 113), (149, 56), (158, 165), (84, 113), (184, 184), (110, 110), (141, 104), (31, 175), (6, 148), (118, 162), (71, 110), (4, 168), (117, 128), (67, 184), (101, 170), (41, 168), (76, 170), (93, 170), (150, 103), (168, 113), (157, 103), (56, 56)] current theta: 0.0849749155098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:14 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33728 rows and 33911 columns Presolve time: 0.03s Presolved: 1055 rows, 1057 columns, 2805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1056 binary) Root relaxation: cutoff, 1274 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 (1274 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.127462373265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:15 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32916 rows and 33020 columns Presolve time: 0.04s Presolved: 1867 rows, 1948 columns, 5310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1948 integer (1948 binary) Root relaxation: cutoff, 2381 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 (2381 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148706102142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:15 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32364 rows and 32411 columns Presolve time: 0.05s Presolved: 2419 rows, 2557 columns, 7021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 1.421085e-14, 2456 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 (4027 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 [6, 19, 29, 35, 36, 56, 59, 81, 115, 135, 138, 139, 152, 164, 166, 167, 168, 178, 182] edges [(128, 152), (155, 178), (127, 152), (68, 115), (151, 81), (98, 168), (77, 166), (85, 167), (118, 115), (23, 36), (79, 19), (105, 164), (21, 6), (3, 167), (104, 139), (31, 81), (53, 164), (136, 164), (66, 115), (7, 164), (181, 115), (108, 36), (14, 59), (158, 59), (24, 59), (115, 115), (12, 135), (117, 152), (100, 59), (173, 178), (123, 81), (165, 164), (0, 182), (137, 59), (163, 59), (72, 168), (159, 135), (133, 115), (64, 168), (183, 138), (27, 115), (171, 178), (110, 135), (176, 167), (97, 56), (92, 168), (84, 166), (112, 152), (107, 178), (125, 152), (146, 182), (89, 115), (180, 168), (33, 6), (73, 168), (36, 36), (147, 182), (124, 56), (65, 168), (17, 19), (60, 6), (2, 59), (132, 152), (95, 81), (184, 178), (154, 81), (88, 81), (59, 59), (58, 166), (177, 178), (121, 138), (162, 115), (129, 164), (161, 164), (178, 135), (103, 182), (46, 167), (9, 59), (144, 56), (19, 166), (141, 139), (40, 35), (169, 56), (119, 168), (109, 152), (11, 59), (48, 138), (35, 35), (101, 36), (43, 138), (61, 59), (102, 164), (81, 81), (122, 178), (78, 81), (90, 81), (138, 138), (62, 81), (153, 168), (57, 168), (170, 36), (150, 182), (142, 152), (22, 19), (63, 182), (69, 138), (30, 168), (166, 19), (160, 178), (152, 152), (67, 178), (15, 167), (164, 164), (76, 36), (20, 178), (182, 182), (116, 168), (55, 29), (52, 152), (50, 36), (32, 135), (71, 135), (74, 115), (140, 168), (29, 29), (168, 168), (179, 19), (93, 36), (42, 81), (10, 19), (175, 81), (94, 19), (82, 59), (106, 6), (6, 6), (47, 115), (143, 19), (120, 182), (148, 29), (126, 19), (156, 139), (167, 167), (28, 81), (86, 166), (145, 164), (37, 167), (70, 139), (26, 115), (54, 115), (113, 168), (13, 182), (131, 19), (39, 182), (80, 81), (99, 138), (75, 35), (16, 81), (91, 59), (45, 6), (49, 29), (8, 59), (157, 182), (134, 152), (38, 166), (149, 56), (130, 166), (44, 135), (185, 182), (139, 139), (51, 138), (4, 168), (18, 19), (96, 182), (135, 178), (1, 182), (172, 139), (41, 168), (5, 59), (114, 6), (111, 36), (25, 139), (34, 59), (87, 182), (83, 178), (174, 138), (56, 56)] current theta: 0.138084237703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:15 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32646 rows and 32723 columns Presolve time: 0.05s Presolved: 2137 rows, 2245 columns, 6147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: cutoff, 2621 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 (2621 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.143395169923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:15 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32506 rows and 32564 columns Presolve time: 0.05s Presolved: 2277 rows, 2404 columns, 6586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2404 integer (2404 binary) Root relaxation: cutoff, 2951 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 (2951 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146050636033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:16 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32430 rows and 32484 columns Presolve time: 0.05s Presolved: 2353 rows, 2484 columns, 6816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2484 integer (2484 binary) Root relaxation: objective 7.105427e-15, 2612 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 (7321 simplex iterations) in 0.22 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, 7, 50, 56, 81, 83, 84, 85, 104, 110, 114, 118, 137, 138, 152, 155, 168, 179, 182] edges [(128, 152), (85, 85), (50, 50), (70, 110), (86, 179), (32, 110), (151, 81), (45, 114), (19, 179), (98, 168), (166, 179), (44, 7), (26, 83), (21, 118), (54, 83), (31, 81), (167, 85), (162, 118), (53, 85), (165, 7), (3, 85), (33, 114), (130, 84), (111, 137), (181, 84), (172, 104), (40, 104), (117, 152), (133, 155), (123, 81), (178, 83), (0, 182), (17, 179), (58, 84), (171, 155), (72, 168), (127, 85), (60, 114), (129, 110), (158, 2), (67, 155), (64, 168), (107, 155), (183, 138), (122, 83), (136, 85), (94, 179), (97, 56), (92, 168), (112, 152), (59, 137), (125, 152), (146, 182), (48, 56), (180, 168), (2, 2), (35, 110), (27, 84), (73, 168), (147, 182), (124, 56), (65, 168), (84, 84), (132, 152), (95, 81), (154, 81), (88, 81), (74, 83), (83, 83), (12, 110), (18, 50), (121, 138), (184, 155), (76, 137), (8, 2), (103, 182), (105, 7), (104, 104), (144, 56), (115, 118), (134, 56), (169, 56), (119, 168), (109, 152), (75, 110), (82, 137), (7, 7), (145, 2), (176, 2), (49, 114), (52, 56), (93, 137), (108, 50), (46, 85), (43, 138), (159, 110), (179, 179), (81, 81), (36, 137), (78, 81), (90, 81), (138, 138), (164, 7), (62, 81), (5, 2), (153, 168), (89, 118), (57, 168), (170, 137), (150, 182), (142, 152), (79, 179), (63, 182), (69, 138), (30, 168), (152, 152), (156, 155), (14, 137), (23, 137), (37, 2), (182, 182), (116, 168), (61, 137), (29, 114), (9, 137), (100, 137), (6, 114), (140, 168), (168, 168), (148, 114), (42, 81), (175, 81), (77, 179), (11, 2), (163, 137), (143, 179), (38, 84), (114, 114), (25, 104), (137, 137), (22, 179), (120, 182), (177, 83), (139, 104), (68, 118), (135, 110), (131, 50), (28, 81), (113, 168), (13, 182), (39, 182), (66, 118), (55, 114), (10, 179), (161, 7), (80, 81), (99, 138), (118, 118), (173, 83), (16, 81), (20, 83), (106, 114), (126, 179), (91, 137), (101, 50), (157, 182), (149, 56), (34, 137), (185, 182), (110, 110), (141, 104), (102, 85), (51, 138), (71, 110), (47, 118), (4, 168), (96, 182), (24, 2), (1, 182), (41, 168), (155, 155), (160, 83), (15, 85), (87, 182), (174, 138), (56, 56)] current theta: 0.144722902978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:16 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32466 rows and 32520 columns Presolve time: 0.05s Presolved: 2317 rows, 2448 columns, 6710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2448 integer (2448 binary) Root relaxation: objective -7.105427e-15, 2689 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 (4707 simplex iterations) in 0.22 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, 19, 52, 65, 67, 81, 82, 84, 104, 110, 111, 114, 118, 122, 124, 131, 136, 138, 182] edges [(83, 122), (59, 82), (65, 65), (5, 82), (107, 67), (70, 110), (151, 81), (45, 114), (140, 122), (79, 19), (21, 118), (34, 82), (165, 65), (31, 81), (152, 52), (162, 118), (33, 114), (130, 84), (11, 82), (102, 136), (181, 84), (128, 136), (32, 122), (61, 82), (178, 122), (155, 67), (172, 104), (127, 136), (40, 104), (3, 3), (123, 81), (0, 182), (58, 84), (177, 122), (82, 82), (60, 114), (129, 110), (183, 138), (24, 65), (12, 122), (146, 182), (22, 131), (35, 110), (132, 52), (27, 84), (147, 182), (91, 111), (84, 84), (98, 111), (101, 131), (122, 122), (95, 81), (154, 81), (41, 65), (97, 52), (167, 3), (88, 81), (37, 3), (116, 84), (105, 136), (108, 111), (121, 138), (93, 111), (52, 52), (168, 65), (103, 182), (73, 84), (169, 52), (104, 104), (115, 118), (142, 136), (125, 52), (54, 122), (53, 136), (72, 84), (75, 110), (166, 84), (14, 82), (64, 84), (119, 84), (48, 138), (112, 52), (74, 67), (49, 114), (43, 138), (159, 110), (163, 82), (81, 81), (78, 81), (164, 136), (77, 19), (90, 81), (134, 52), (138, 138), (62, 81), (89, 118), (86, 84), (136, 136), (150, 182), (92, 65), (7, 65), (26, 122), (63, 182), (69, 138), (109, 136), (117, 52), (17, 131), (182, 182), (135, 122), (29, 114), (85, 136), (6, 114), (158, 82), (133, 67), (179, 19), (148, 114), (137, 82), (42, 81), (10, 19), (175, 81), (94, 131), (4, 65), (8, 82), (100, 111), (184, 122), (67, 67), (38, 84), (144, 3), (143, 19), (161, 65), (114, 114), (25, 104), (126, 131), (36, 111), (120, 182), (139, 104), (113, 84), (173, 122), (68, 118), (50, 111), (153, 111), (44, 122), (176, 3), (28, 81), (149, 52), (13, 182), (131, 19), (15, 3), (39, 182), (66, 118), (55, 114), (30, 65), (80, 81), (160, 67), (23, 111), (170, 111), (99, 138), (118, 118), (171, 67), (19, 131), (16, 81), (145, 136), (124, 124), (2, 82), (111, 111), (106, 114), (180, 84), (57, 65), (157, 182), (9, 82), (76, 111), (156, 67), (185, 182), (110, 110), (141, 104), (51, 138), (71, 110), (47, 118), (18, 19), (96, 182), (1, 182), (56, 52), (46, 52), (20, 122), (87, 182), (174, 138)] current theta: 0.14405903645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:16 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32490 rows and 32547 columns Presolve time: 0.05s Presolved: 2293 rows, 2421 columns, 6635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: objective 9.803922e-02, 3053 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09804 0 473 - 0.09804 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6586 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144390969714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:17 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32474 rows and 32529 columns Presolve time: 0.05s Presolved: 2309 rows, 2439 columns, 6685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective -2.842171e-14, 2662 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 (4142 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 [9, 50, 52, 57, 67, 69, 81, 84, 104, 105, 110, 114, 118, 120, 122, 124, 176, 179, 182] edges [(83, 122), (51, 120), (85, 176), (107, 67), (164, 105), (50, 50), (70, 110), (86, 179), (32, 110), (151, 81), (45, 114), (76, 50), (19, 179), (140, 122), (166, 179), (34, 9), (21, 118), (158, 9), (31, 81), (152, 52), (162, 118), (105, 105), (33, 114), (130, 84), (181, 84), (174, 69), (178, 122), (155, 67), (172, 104), (40, 104), (98, 9), (123, 81), (0, 182), (17, 179), (58, 84), (177, 122), (60, 114), (87, 81), (129, 110), (7, 105), (94, 179), (102, 105), (150, 120), (146, 182), (176, 176), (35, 110), (132, 52), (27, 84), (84, 84), (109, 105), (69, 69), (91, 57), (122, 122), (95, 81), (154, 81), (65, 57), (97, 52), (88, 81), (8, 57), (116, 84), (12, 110), (18, 50), (167, 176), (52, 52), (103, 182), (73, 84), (169, 52), (41, 57), (59, 9), (185, 120), (104, 104), (115, 118), (165, 105), (37, 176), (125, 52), (184, 67), (54, 122), (23, 9), (72, 84), (75, 110), (138, 69), (119, 57), (100, 9), (64, 84), (5, 176), (112, 52), (74, 67), (49, 114), (2, 176), (108, 50), (159, 110), (179, 179), (81, 81), (78, 81), (90, 81), (15, 176), (163, 9), (134, 52), (62, 81), (137, 9), (89, 118), (43, 69), (79, 179), (26, 122), (61, 9), (117, 52), (168, 57), (3, 176), (14, 57), (135, 122), (82, 9), (29, 114), (161, 57), (6, 114), (111, 50), (133, 67), (93, 9), (147, 81), (148, 114), (42, 81), (120, 120), (175, 81), (77, 179), (142, 105), (145, 176), (67, 67), (143, 179), (38, 84), (136, 105), (114, 114), (36, 50), (25, 104), (128, 105), (22, 179), (139, 104), (113, 84), (173, 122), (68, 118), (182, 120), (24, 9), (44, 122), (127, 105), (131, 50), (28, 81), (53, 105), (149, 52), (13, 182), (9, 9), (144, 69), (66, 118), (55, 114), (10, 179), (80, 81), (160, 67), (57, 57), (39, 120), (118, 118), (171, 67), (16, 81), (157, 120), (124, 124), (99, 120), (30, 57), (106, 114), (126, 179), (121, 69), (101, 50), (180, 84), (4, 57), (183, 69), (63, 120), (156, 67), (110, 110), (141, 104), (71, 110), (47, 118), (48, 69), (96, 182), (1, 182), (92, 57), (56, 52), (153, 57), (170, 50), (46, 52), (20, 122), (11, 57)] current theta: 0.144225003082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:17 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32482 rows and 32538 columns Presolve time: 0.05s Presolved: 2301 rows, 2430 columns, 6660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: objective 5.684342e-14, 2872 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 (5937 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 [5, 19, 25, 42, 43, 51, 52, 57, 67, 84, 91, 101, 103, 105, 110, 114, 118, 122, 124] edges [(158, 91), (83, 122), (107, 67), (164, 105), (70, 110), (32, 110), (2, 5), (45, 114), (140, 122), (13, 42), (79, 19), (21, 118), (90, 101), (147, 42), (152, 52), (110, 25), (162, 118), (105, 105), (146, 103), (33, 114), (130, 84), (43, 43), (181, 84), (172, 25), (40, 25), (36, 101), (78, 101), (178, 122), (155, 67), (95, 101), (8, 5), (58, 84), (48, 43), (69, 43), (177, 122), (63, 103), (60, 114), (129, 110), (7, 105), (175, 42), (102, 105), (104, 25), (39, 103), (170, 101), (1, 103), (176, 5), (100, 91), (35, 110), (132, 52), (27, 84), (151, 42), (16, 42), (84, 84), (109, 105), (17, 19), (50, 101), (91, 57), (122, 122), (121, 51), (163, 91), (144, 43), (65, 57), (97, 52), (154, 103), (174, 43), (53, 5), (116, 84), (12, 110), (42, 42), (52, 52), (82, 91), (73, 84), (169, 52), (41, 57), (31, 103), (80, 42), (85, 5), (115, 118), (165, 105), (125, 52), (182, 103), (54, 122), (76, 101), (139, 25), (185, 103), (25, 25), (72, 84), (75, 110), (166, 84), (99, 51), (81, 42), (137, 91), (34, 57), (64, 84), (119, 84), (112, 52), (74, 67), (49, 114), (37, 51), (159, 110), (103, 103), (96, 42), (77, 19), (134, 52), (167, 43), (89, 118), (15, 43), (26, 122), (22, 19), (123, 42), (98, 57), (51, 51), (117, 52), (24, 57), (168, 57), (14, 57), (135, 122), (29, 114), (87, 42), (141, 25), (161, 57), (6, 114), (133, 67), (59, 91), (179, 19), (148, 114), (10, 19), (142, 105), (94, 19), (184, 122), (67, 67), (38, 84), (86, 19), (136, 105), (23, 91), (143, 19), (114, 114), (128, 105), (113, 84), (173, 122), (68, 118), (126, 19), (131, 101), (183, 51), (44, 122), (111, 91), (127, 105), (0, 42), (5, 5), (145, 5), (120, 51), (66, 118), (55, 114), (61, 91), (160, 67), (57, 57), (101, 101), (118, 118), (171, 67), (19, 19), (88, 42), (124, 124), (93, 91), (30, 57), (62, 42), (106, 114), (180, 84), (4, 57), (71, 25), (156, 67), (47, 118), (18, 19), (9, 57), (108, 101), (92, 57), (56, 52), (28, 42), (3, 43), (138, 43), (153, 57), (150, 103), (46, 52), (20, 122), (149, 43), (157, 103), (11, 57)] current theta: 0.144142019766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:18 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32488 rows and 32545 columns Presolve time: 0.05s Presolved: 2295 rows, 2423 columns, 6641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2423 integer (2423 binary) Root relaxation: objective 4.761905e-02, 3000 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.04762 0 370 - 0.04762 - - 0s 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (7187 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -