current theta: 0.677232065856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:21 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 10418 rows and 10418 columns Presolve time: 0.74s Presolved: 27025 rows, 27217 columns, 80879 nonzeros Variable types: 0 continuous, 27217 integer (27217 binary) Root relaxation: objective 0.000000e+00, 2652 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% - 1s Explored 0 nodes (5292 simplex iterations) in 1.03 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 [8, 21, 22, 25, 29, 35, 40, 46, 47, 55, 56, 62, 117, 126, 141, 148, 151, 176, 177, 181] edges [(81, 21), (177, 8), (173, 47), (135, 35), (13, 148), (77, 21), (58, 21), (114, 62), (167, 8), (35, 8), (132, 46), (56, 181), (146, 62), (166, 148), (168, 46), (78, 29), (89, 62), (16, 8), (102, 46), (90, 21), (67, 47), (140, 56), (155, 40), (191, 56), (60, 126), (30, 21), (185, 117), (88, 47), (54, 29), (7, 47), (29, 148), (43, 117), (99, 8), (153, 126), (40, 141), (164, 22), (96, 29), (57, 126), (145, 46), (118, 62), (95, 47), (110, 181), (6, 62), (26, 22), (105, 47), (151, 22), (170, 148), (4, 117), (98, 126), (156, 177), (120, 126), (10, 29), (37, 126), (94, 21), (22, 177), (34, 126), (137, 117), (53, 22), (124, 141), (111, 126), (61, 148), (129, 56), (147, 8), (126, 47), (48, 141), (85, 117), (44, 62), (157, 126), (100, 151), (38, 29), (188, 46), (69, 181), (139, 181), (12, 56), (179, 8), (50, 126), (183, 181), (174, 8), (113, 8), (45, 62), (116, 117), (72, 126), (103, 8), (189, 46), (2, 55), (178, 181), (158, 56), (15, 21), (28, 55), (0, 126), (106, 29), (112, 56), (74, 56), (125, 56), (21, 46), (19, 29), (47, 46), (175, 8), (97, 141), (109, 8), (127, 56), (63, 40), (75, 40), (186, 47), (76, 126), (52, 56), (27, 25), (142, 46), (133, 126), (141, 47), (46, 35), (131, 55), (83, 29), (87, 22), (79, 148), (51, 126), (25, 47), (86, 46), (159, 176), (65, 126), (66, 40), (23, 29), (122, 46), (104, 141), (172, 56), (134, 40), (128, 46), (154, 46), (31, 126), (42, 47), (17, 22), (171, 126), (115, 148), (150, 117), (138, 117), (18, 22), (163, 46), (80, 55), (64, 126), (14, 141), (119, 126), (11, 117), (121, 29), (92, 56), (184, 21), (33, 21), (55, 21), (84, 8), (117, 56), (143, 62), (165, 46), (91, 126), (73, 21), (187, 40), (41, 29), (70, 35), (5, 126), (32, 35), (93, 56), (59, 148), (152, 47), (68, 126), (108, 47), (107, 126), (62, 181), (130, 181), (82, 126), (181, 62), (1, 55), (136, 47), (192, 148), (176, 117), (161, 126), (180, 117), (144, 8), (9, 46), (169, 8), (39, 21), (123, 148), (49, 62), (24, 62), (160, 181), (148, 22), (20, 126), (149, 47), (162, 29), (36, 55), (71, 21), (101, 181), (8, 35), (190, 126), (3, 8), (182, 21)] current theta: 0.338616032928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:22 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 27450 rows and 27450 columns Presolve time: 0.26s Presolved: 9993 rows, 10185 columns, 29783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10185 integer (10185 binary) Root relaxation: objective 0.000000e+00, 1833 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 (4240 simplex iterations) in 0.49 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 [18, 35, 40, 54, 56, 80, 91, 93, 97, 110, 117, 126, 141, 146, 150, 173, 176, 178, 182, 185] edges [(39, 185), (79, 93), (43, 110), (46, 173), (102, 54), (109, 173), (124, 35), (143, 80), (63, 173), (137, 93), (128, 40), (173, 141), (2, 91), (176, 35), (65, 182), (27, 185), (49, 150), (29, 93), (136, 173), (71, 117), (135, 54), (121, 93), (153, 182), (21, 93), (57, 182), (4, 91), (89, 150), (125, 110), (175, 150), (1, 93), (80, 185), (23, 93), (10, 91), (119, 93), (164, 40), (113, 178), (18, 182), (188, 173), (116, 178), (129, 110), (25, 173), (17, 93), (91, 93), (58, 182), (12, 91), (144, 178), (44, 178), (118, 54), (34, 91), (161, 91), (150, 93), (99, 173), (141, 173), (56, 178), (117, 178), (90, 80), (177, 40), (35, 117), (11, 93), (122, 91), (66, 146), (95, 146), (82, 182), (189, 97), (165, 141), (155, 141), (183, 110), (130, 150), (55, 150), (184, 178), (47, 182), (105, 178), (94, 80), (168, 93), (70, 173), (157, 91), (167, 117), (140, 150), (6, 150), (160, 93), (186, 97), (77, 126), (0, 93), (62, 150), (138, 93), (192, 126), (48, 40), (97, 141), (98, 185), (145, 91), (112, 97), (169, 56), (101, 93), (88, 93), (45, 93), (172, 97), (20, 97), (22, 182), (103, 93), (52, 56), (76, 91), (162, 93), (191, 54), (159, 110), (8, 93), (158, 93), (72, 182), (54, 150), (73, 178), (19, 182), (87, 18), (59, 182), (133, 91), (96, 93), (134, 40), (85, 91), (60, 182), (31, 126), (148, 182), (3, 173), (182, 182), (28, 126), (108, 182), (174, 40), (110, 35), (78, 93), (41, 176), (126, 182), (84, 93), (92, 178), (114, 150), (14, 182), (131, 150), (120, 93), (64, 93), (180, 54), (146, 93), (123, 182), (37, 91), (111, 182), (40, 40), (187, 40), (127, 178), (38, 182), (51, 182), (181, 54), (149, 40), (26, 182), (100, 182), (156, 178), (7, 173), (147, 93), (139, 178), (36, 93), (9, 185), (32, 178), (13, 182), (142, 117), (170, 182), (81, 80), (132, 173), (16, 93), (5, 91), (166, 182), (50, 93), (75, 35), (179, 93), (67, 182), (163, 185), (69, 110), (171, 141), (115, 182), (93, 91), (30, 178), (15, 54), (42, 182), (33, 182), (107, 141), (190, 91), (61, 182), (74, 178), (86, 150), (106, 126), (154, 91), (185, 93), (151, 93), (24, 178), (178, 117), (83, 93), (68, 173), (53, 173), (152, 40), (104, 110)] current theta: 0.169308016464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:23 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34330 rows and 34356 columns Presolve time: 0.06s Presolved: 3113 rows, 3279 columns, 9117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3279 integer (3279 binary) Root relaxation: objective 0.000000e+00, 2024 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 (2024 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 [25, 35, 56, 60, 66, 77, 82, 87, 105, 110, 128, 132, 137, 175, 179, 183, 184, 189, 190, 191] edges [(66, 66), (159, 128), (59, 82), (123, 77), (81, 179), (62, 175), (88, 179), (118, 190), (70, 110), (86, 179), (49, 179), (38, 77), (32, 56), (102, 191), (90, 175), (3, 128), (10, 87), (160, 184), (18, 77), (93, 190), (68, 190), (119, 190), (41, 184), (185, 137), (72, 66), (22, 60), (156, 183), (29, 179), (92, 184), (106, 77), (133, 191), (172, 25), (125, 110), (61, 82), (7, 191), (136, 128), (99, 66), (60, 60), (161, 191), (167, 56), (35, 56), (116, 137), (43, 105), (155, 189), (71, 105), (165, 189), (45, 179), (168, 137), (175, 179), (176, 184), (11, 191), (6, 137), (82, 82), (63, 66), (2, 183), (12, 191), (124, 110), (113, 137), (94, 179), (141, 132), (114, 179), (173, 128), (153, 60), (146, 87), (8, 184), (31, 77), (85, 191), (52, 110), (4, 190), (0, 77), (21, 137), (89, 137), (54, 184), (192, 77), (158, 191), (152, 128), (163, 183), (80, 175), (182, 60), (190, 190), (50, 87), (126, 60), (144, 105), (20, 189), (76, 60), (171, 189), (48, 189), (74, 184), (79, 87), (129, 105), (157, 190), (107, 189), (30, 184), (84, 190), (101, 179), (139, 105), (112, 128), (191, 191), (14, 82), (127, 110), (24, 184), (28, 77), (151, 87), (34, 190), (77, 77), (179, 179), (47, 66), (36, 137), (147, 179), (56, 35), (115, 66), (51, 191), (13, 77), (55, 175), (121, 191), (67, 189), (178, 184), (170, 77), (57, 66), (83, 183), (9, 137), (103, 77), (16, 179), (44, 184), (75, 105), (25, 128), (58, 190), (109, 128), (104, 105), (131, 175), (46, 105), (143, 179), (37, 191), (87, 87), (181, 137), (117, 35), (177, 189), (137, 137), (65, 191), (135, 110), (164, 189), (169, 35), (174, 25), (149, 189), (73, 137), (5, 191), (148, 60), (97, 132), (128, 132), (17, 87), (140, 184), (23, 190), (154, 87), (120, 190), (26, 82), (166, 77), (189, 189), (187, 189), (150, 137), (145, 105), (122, 191), (40, 132), (95, 87), (64, 66), (53, 189), (180, 137), (15, 191), (39, 137), (42, 77), (69, 110), (130, 87), (183, 183), (1, 190), (188, 191), (105, 110), (27, 190), (91, 190), (108, 60), (138, 105), (98, 190), (134, 189), (33, 77), (184, 184), (186, 25), (110, 110), (78, 179), (142, 110), (111, 82), (132, 25), (100, 82), (96, 175), (19, 60), (162, 137)] current theta: 0.084654008232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:23 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36334 rows and 36523 columns Presolve time: 0.03s Presolved: 1109 rows, 1112 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1112 integer (1111 binary) Root relaxation: cutoff, 1306 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 (1306 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126981012348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35452 rows and 35548 columns Presolve time: 0.04s Presolved: 1991 rows, 2087 columns, 5681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: cutoff, 2547 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 (2547 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.148144514406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34936 rows and 34978 columns Presolve time: 0.05s Presolved: 2507 rows, 2657 columns, 7283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: objective 7.105427e-15, 2530 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 (4094 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 [19, 35, 54, 61, 77, 87, 88, 109, 110, 114, 115, 134, 142, 173, 178, 182, 185, 188, 189, 190] edges [(149, 134), (39, 185), (153, 61), (123, 77), (147, 88), (61, 61), (0, 87), (118, 190), (68, 115), (116, 185), (85, 188), (4, 54), (179, 88), (30, 54), (10, 87), (108, 19), (99, 61), (18, 77), (93, 190), (62, 114), (136, 173), (119, 190), (122, 188), (188, 188), (66, 115), (63, 115), (76, 77), (106, 77), (125, 110), (54, 54), (115, 115), (89, 185), (96, 114), (82, 61), (88, 88), (51, 115), (138, 188), (135, 188), (155, 189), (165, 189), (148, 19), (174, 189), (191, 188), (133, 115), (145, 188), (187, 134), (124, 110), (44, 178), (146, 87), (150, 185), (97, 134), (143, 114), (156, 110), (31, 77), (109, 109), (102, 188), (173, 173), (192, 77), (140, 178), (65, 115), (131, 114), (40, 134), (78, 88), (184, 178), (90, 88), (37, 173), (172, 109), (29, 88), (190, 190), (121, 188), (50, 87), (113, 185), (20, 189), (2, 188), (162, 185), (112, 109), (5, 173), (171, 189), (48, 189), (163, 54), (94, 88), (79, 87), (186, 109), (160, 54), (12, 188), (157, 190), (107, 189), (129, 188), (86, 88), (84, 190), (159, 173), (181, 185), (25, 109), (49, 114), (35, 35), (28, 77), (151, 87), (16, 88), (34, 190), (77, 77), (83, 54), (56, 35), (41, 178), (13, 77), (158, 188), (15, 188), (169, 142), (75, 142), (8, 54), (22, 19), (43, 188), (100, 61), (67, 189), (3, 173), (72, 190), (134, 134), (144, 142), (182, 182), (127, 142), (69, 188), (103, 77), (6, 114), (92, 178), (132, 134), (14, 182), (58, 190), (36, 185), (185, 185), (180, 185), (139, 142), (1, 87), (87, 87), (21, 185), (114, 114), (117, 35), (177, 189), (81, 88), (141, 134), (111, 182), (175, 114), (126, 19), (164, 189), (26, 61), (60, 19), (45, 88), (71, 142), (168, 185), (80, 114), (74, 54), (17, 87), (9, 185), (32, 178), (170, 182), (23, 190), (176, 178), (57, 115), (47, 61), (154, 87), (120, 190), (70, 109), (55, 114), (166, 77), (189, 189), (38, 19), (95, 87), (161, 188), (19, 19), (53, 189), (152, 109), (42, 77), (130, 87), (137, 185), (101, 87), (33, 182), (27, 190), (7, 188), (128, 134), (91, 190), (59, 61), (98, 190), (105, 142), (73, 185), (110, 110), (167, 178), (178, 178), (11, 190), (24, 178), (64, 115), (46, 110), (142, 142), (183, 54), (104, 110), (52, 142)] current theta: 0.137562763377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35202 rows and 35272 columns Presolve time: 0.04s Presolved: 2241 rows, 2363 columns, 6457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: cutoff, 2727 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 (2727 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.142853638891 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35068 rows and 35122 columns Presolve time: 0.05s Presolved: 2375 rows, 2513 columns, 6875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: objective -1.421085e-14, 2703 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4305 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, 12, 14, 19, 31, 87, 88, 110, 112, 114, 115, 117, 134, 142, 155, 168, 173, 176, 185, 190] edges [(149, 134), (39, 185), (43, 110), (147, 88), (74, 176), (0, 87), (162, 168), (118, 190), (68, 115), (14, 14), (116, 185), (178, 176), (112, 112), (179, 88), (10, 87), (108, 19), (83, 2), (93, 190), (53, 155), (62, 114), (172, 112), (136, 173), (174, 173), (119, 190), (66, 115), (63, 115), (143, 88), (33, 31), (188, 2), (125, 110), (115, 115), (89, 185), (183, 2), (12, 12), (121, 2), (96, 114), (88, 88), (51, 115), (189, 155), (171, 155), (160, 168), (31, 31), (148, 19), (129, 110), (158, 2), (133, 115), (67, 155), (107, 155), (187, 134), (124, 110), (123, 31), (59, 14), (146, 87), (163, 2), (150, 185), (97, 134), (70, 12), (156, 110), (111, 14), (137, 168), (32, 176), (176, 176), (186, 112), (2, 2), (35, 117), (61, 14), (173, 173), (13, 31), (138, 2), (65, 115), (131, 114), (164, 155), (40, 134), (78, 88), (90, 88), (37, 173), (29, 88), (190, 190), (50, 87), (113, 185), (167, 176), (192, 31), (8, 168), (26, 155), (5, 173), (24, 176), (77, 31), (94, 88), (79, 87), (103, 31), (157, 190), (86, 88), (84, 190), (181, 185), (145, 2), (102, 110), (161, 12), (109, 112), (4, 2), (151, 87), (16, 88), (34, 190), (170, 31), (92, 176), (165, 155), (166, 31), (15, 12), (169, 142), (75, 142), (22, 19), (28, 31), (30, 168), (46, 12), (3, 173), (48, 155), (72, 190), (134, 134), (152, 112), (144, 142), (56, 117), (127, 142), (41, 176), (6, 114), (140, 168), (168, 168), (132, 134), (49, 88), (177, 155), (20, 155), (58, 190), (36, 185), (69, 2), (185, 185), (180, 185), (139, 142), (1, 87), (99, 14), (87, 87), (47, 115), (21, 185), (114, 114), (100, 14), (81, 88), (141, 134), (42, 19), (44, 176), (175, 114), (126, 19), (135, 110), (85, 12), (60, 19), (45, 88), (117, 117), (71, 142), (80, 114), (17, 87), (9, 185), (7, 2), (25, 112), (23, 190), (57, 115), (154, 87), (120, 190), (55, 114), (122, 12), (159, 112), (82, 14), (38, 19), (95, 87), (19, 19), (184, 176), (130, 87), (153, 14), (101, 87), (106, 31), (105, 110), (27, 190), (128, 134), (91, 190), (98, 190), (76, 31), (73, 185), (110, 110), (191, 12), (18, 19), (54, 168), (11, 190), (64, 115), (155, 155), (142, 142), (104, 110), (52, 142), (182, 14)] current theta: 0.140208201134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:25 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35138 rows and 35197 columns Presolve time: 0.06s Presolved: 2305 rows, 2438 columns, 6660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: cutoff, 3003 iterations, 0.13 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 (3003 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141530920013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:25 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35108 rows and 35165 columns Presolve time: 0.06s Presolved: 2335 rows, 2470 columns, 6752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2470 integer (2470 binary) Root relaxation: objective 0.000000e+00, 2411 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 (2411 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 [14, 19, 31, 35, 74, 78, 107, 109, 110, 114, 115, 134, 142, 154, 163, 173, 176, 185, 188, 190] edges [(149, 134), (81, 114), (39, 185), (43, 110), (74, 176), (87, 154), (68, 115), (14, 14), (116, 185), (178, 176), (85, 188), (108, 19), (93, 190), (62, 114), (174, 173), (119, 190), (20, 107), (122, 188), (177, 107), (189, 134), (188, 188), (66, 115), (94, 78), (63, 115), (33, 31), (1, 154), (125, 110), (115, 115), (89, 185), (54, 163), (41, 74), (96, 114), (118, 163), (51, 115), (138, 188), (135, 188), (146, 190), (16, 78), (31, 31), (148, 19), (129, 110), (191, 188), (133, 115), (154, 154), (145, 188), (187, 134), (124, 110), (123, 31), (59, 14), (150, 185), (97, 134), (53, 107), (143, 114), (156, 110), (111, 14), (184, 74), (52, 110), (32, 176), (30, 163), (109, 109), (79, 154), (102, 188), (61, 14), (173, 173), (13, 31), (10, 154), (65, 115), (131, 114), (40, 134), (101, 78), (45, 78), (37, 173), (0, 154), (172, 109), (190, 190), (121, 188), (130, 78), (113, 185), (167, 176), (192, 31), (2, 188), (112, 109), (5, 173), (24, 176), (163, 163), (77, 31), (186, 109), (103, 31), (12, 188), (157, 190), (179, 78), (84, 190), (75, 110), (90, 114), (160, 74), (67, 107), (181, 185), (25, 109), (127, 110), (49, 114), (35, 35), (27, 163), (34, 190), (170, 31), (164, 107), (56, 35), (92, 176), (151, 78), (83, 163), (171, 173), (158, 188), (15, 188), (169, 142), (88, 78), (22, 19), (28, 31), (166, 19), (3, 173), (72, 190), (134, 134), (144, 142), (162, 74), (48, 107), (4, 163), (69, 188), (6, 114), (107, 107), (132, 134), (17, 154), (58, 190), (29, 78), (36, 185), (185, 185), (180, 185), (139, 142), (99, 14), (26, 107), (47, 115), (21, 185), (114, 114), (100, 14), (117, 35), (141, 134), (78, 78), (42, 19), (44, 176), (147, 114), (175, 114), (126, 19), (136, 109), (95, 154), (159, 109), (183, 163), (60, 19), (71, 142), (168, 185), (80, 114), (9, 185), (155, 107), (23, 190), (57, 115), (70, 109), (55, 114), (120, 163), (82, 14), (18, 31), (38, 19), (161, 188), (19, 19), (86, 78), (152, 109), (176, 74), (137, 185), (153, 14), (106, 31), (105, 110), (7, 188), (128, 134), (91, 190), (98, 190), (76, 31), (140, 74), (73, 185), (8, 74), (110, 110), (165, 107), (11, 190), (64, 115), (46, 110), (142, 142), (104, 110), (50, 154), (182, 14)] current theta: 0.140869560574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:25 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35122 rows and 35180 columns Presolve time: 0.06s Presolved: 2321 rows, 2455 columns, 6709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: objective 0.000000e+00, 2785 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4105 simplex iterations) in 0.24 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, 19, 31, 87, 88, 109, 110, 114, 115, 117, 134, 142, 163, 165, 168, 173, 176, 185, 188, 190] edges [(149, 134), (81, 114), (39, 185), (43, 110), (147, 88), (0, 87), (162, 168), (177, 165), (68, 115), (14, 14), (116, 185), (67, 165), (178, 176), (85, 188), (179, 88), (10, 87), (108, 19), (93, 190), (62, 114), (136, 173), (174, 173), (119, 190), (79, 31), (122, 188), (188, 188), (66, 115), (143, 88), (33, 31), (155, 165), (125, 110), (115, 115), (54, 163), (96, 114), (88, 88), (118, 163), (164, 165), (51, 115), (138, 188), (135, 188), (20, 165), (9, 168), (160, 168), (31, 31), (148, 19), (129, 110), (191, 188), (133, 115), (145, 188), (187, 134), (124, 110), (123, 31), (59, 14), (146, 87), (97, 134), (89, 168), (156, 110), (111, 14), (52, 110), (137, 168), (32, 176), (176, 176), (109, 109), (74, 168), (102, 188), (35, 117), (61, 14), (173, 173), (13, 31), (65, 115), (131, 114), (40, 134), (78, 88), (37, 173), (172, 109), (29, 88), (190, 190), (121, 188), (189, 165), (50, 87), (113, 185), (26, 165), (167, 176), (192, 31), (8, 168), (2, 188), (112, 109), (5, 173), (24, 176), (163, 163), (77, 31), (94, 88), (186, 109), (103, 31), (12, 188), (157, 190), (86, 88), (84, 190), (75, 110), (90, 114), (181, 185), (25, 109), (127, 110), (49, 114), (151, 87), (16, 88), (34, 190), (170, 31), (53, 165), (92, 176), (83, 163), (158, 188), (15, 188), (169, 142), (22, 19), (28, 31), (30, 168), (166, 19), (3, 173), (72, 190), (165, 165), (134, 134), (144, 142), (56, 117), (4, 163), (171, 165), (48, 165), (69, 188), (6, 114), (140, 168), (168, 168), (132, 134), (58, 190), (107, 165), (63, 14), (36, 185), (185, 185), (180, 185), (139, 142), (1, 87), (99, 14), (87, 87), (47, 115), (21, 185), (114, 114), (100, 14), (141, 134), (44, 176), (175, 114), (126, 19), (159, 109), (183, 163), (42, 31), (60, 19), (45, 88), (117, 117), (71, 142), (80, 114), (17, 87), (23, 190), (57, 115), (154, 87), (120, 190), (70, 109), (55, 114), (82, 14), (38, 19), (95, 87), (161, 188), (19, 19), (184, 176), (152, 109), (150, 168), (130, 87), (153, 14), (101, 87), (106, 31), (105, 110), (27, 190), (7, 188), (128, 134), (91, 190), (98, 190), (76, 31), (73, 185), (110, 110), (18, 19), (11, 190), (41, 168), (64, 115), (46, 110), (142, 142), (104, 110), (182, 14)] current theta: 0.140538880854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:26 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35130 rows and 35188 columns Presolve time: 0.05s Presolved: 2313 rows, 2447 columns, 6685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 3134 iterations, 0.12 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 (3134 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140704220714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:26 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35124 rows and 35182 columns Presolve time: 0.05s Presolved: 2319 rows, 2453 columns, 6703 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2453 integer (2453 binary) Root relaxation: cutoff, 59 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 (59 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, 19, 31, 87, 88, 109, 110, 114, 115, 117, 134, 142, 163, 165, 168, 173, 176, 185, 188, 190] edges [(149, 134), (81, 114), (39, 185), (43, 110), (147, 88), (0, 87), (162, 168), (177, 165), (68, 115), (14, 14), (116, 185), (67, 165), (178, 176), (85, 188), (179, 88), (10, 87), (108, 19), (93, 190), (62, 114), (136, 173), (174, 173), (119, 190), (79, 31), (122, 188), (188, 188), (66, 115), (143, 88), (33, 31), (155, 165), (125, 110), (115, 115), (54, 163), (96, 114), (88, 88), (118, 163), (164, 165), (51, 115), (138, 188), (135, 188), (20, 165), (9, 168), (160, 168), (31, 31), (148, 19), (129, 110), (191, 188), (133, 115), (145, 188), (187, 134), (124, 110), (123, 31), (59, 14), (146, 87), (97, 134), (89, 168), (156, 110), (111, 14), (52, 110), (137, 168), (32, 176), (176, 176), (109, 109), (74, 168), (102, 188), (35, 117), (61, 14), (173, 173), (13, 31), (65, 115), (131, 114), (40, 134), (78, 88), (37, 173), (172, 109), (29, 88), (190, 190), (121, 188), (189, 165), (50, 87), (113, 185), (26, 165), (167, 176), (192, 31), (8, 168), (2, 188), (112, 109), (5, 173), (24, 176), (163, 163), (77, 31), (94, 88), (186, 109), (103, 31), (12, 188), (157, 190), (86, 88), (84, 190), (75, 110), (90, 114), (181, 185), (25, 109), (127, 110), (49, 114), (151, 87), (16, 88), (34, 190), (170, 31), (53, 165), (92, 176), (83, 163), (158, 188), (15, 188), (169, 142), (22, 19), (28, 31), (30, 168), (166, 19), (3, 173), (72, 190), (165, 165), (134, 134), (144, 142), (56, 117), (4, 163), (171, 165), (48, 165), (69, 188), (6, 114), (140, 168), (168, 168), (132, 134), (58, 190), (107, 165), (63, 14), (36, 185), (185, 185), (180, 185), (139, 142), (1, 87), (99, 14), (87, 87), (47, 115), (21, 185), (114, 114), (100, 14), (141, 134), (44, 176), (175, 114), (126, 19), (159, 109), (183, 163), (42, 31), (60, 19), (45, 88), (117, 117), (71, 142), (80, 114), (17, 87), (23, 190), (57, 115), (154, 87), (120, 190), (70, 109), (55, 114), (82, 14), (38, 19), (95, 87), (161, 188), (19, 19), (184, 176), (152, 109), (150, 168), (130, 87), (153, 14), (101, 87), (106, 31), (105, 110), (27, 190), (7, 188), (128, 134), (91, 190), (98, 190), (76, 31), (73, 185), (110, 110), (18, 19), (11, 190), (41, 168), (64, 115), (46, 110), (142, 142), (104, 110), (182, 14)] current theta: 0.140621550784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:26 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35126 rows and 35184 columns Presolve time: 0.05s Presolved: 2317 rows, 2451 columns, 6697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: cutoff, 2954 iterations, 0.12 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 (2954 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 -