current theta: 0.643509128519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:42 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 11242 rows and 11242 columns Presolve time: 0.66s Presolved: 24669 rows, 24857 columns, 73815 nonzeros Variable types: 0 continuous, 24857 integer (24857 binary) Root relaxation: objective 0.000000e+00, 1815 iterations, 0.06 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 (3980 simplex iterations) in 0.81 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 [10, 21, 25, 55, 57, 58, 73, 75, 85, 93, 113, 116, 119, 127, 134, 151, 174, 183, 186] edges [(177, 127), (59, 127), (64, 119), (118, 186), (168, 75), (12, 186), (95, 186), (75, 134), (24, 186), (113, 116), (127, 119), (141, 119), (157, 127), (67, 186), (73, 57), (53, 73), (68, 127), (31, 186), (134, 186), (97, 127), (93, 186), (131, 119), (136, 127), (18, 127), (138, 119), (25, 127), (185, 186), (174, 127), (182, 73), (77, 127), (183, 151), (125, 57), (49, 186), (100, 174), (99, 127), (171, 186), (106, 127), (69, 186), (160, 186), (44, 186), (130, 134), (54, 186), (55, 134), (15, 119), (167, 73), (103, 186), (145, 127), (71, 134), (79, 127), (94, 21), (146, 186), (108, 127), (115, 127), (172, 186), (133, 127), (123, 134), (162, 127), (169, 127), (181, 186), (29, 186), (65, 127), (61, 134), (91, 85), (22, 73), (74, 186), (116, 134), (57, 186), (156, 186), (165, 134), (135, 127), (1, 127), (166, 57), (17, 73), (8, 127), (56, 186), (9, 134), (117, 186), (62, 186), (84, 151), (178, 127), (128, 186), (180, 119), (111, 186), (107, 174), (60, 174), (119, 127), (96, 73), (83, 186), (3, 127), (32, 127), (7, 186), (175, 119), (110, 186), (47, 186), (150, 186), (151, 134), (5, 127), (16, 174), (159, 25), (161, 186), (152, 127), (34, 127), (41, 127), (46, 85), (164, 186), (149, 186), (35, 186), (28, 73), (187, 186), (122, 127), (147, 127), (43, 127), (13, 73), (81, 73), (137, 186), (86, 119), (105, 174), (10, 186), (70, 186), (109, 127), (140, 73), (0, 127), (188, 186), (48, 186), (39, 134), (38, 127), (163, 127), (98, 186), (186, 186), (143, 186), (139, 116), (88, 127), (20, 186), (14, 186), (80, 186), (63, 186), (40, 73), (50, 186), (126, 127), (132, 186), (124, 73), (176, 186), (129, 73), (158, 127), (82, 134), (102, 186), (72, 174), (120, 186), (33, 186), (89, 174), (142, 186), (51, 186), (4, 127), (101, 186), (170, 57), (78, 186), (76, 186), (144, 127), (155, 174), (19, 73), (121, 186), (23, 186), (85, 127), (27, 186), (92, 127), (179, 186), (26, 186), (52, 186), (11, 134), (6, 127), (58, 186), (153, 127), (42, 127), (21, 134), (114, 186), (87, 127), (2, 186), (154, 186), (36, 186), (30, 186), (173, 186), (184, 134), (148, 127), (45, 174), (66, 57), (104, 73), (37, 127), (90, 186), (112, 93)] current theta: 0.321754564259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:43 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 26924 rows and 26924 columns Presolve time: 0.26s Presolved: 8987 rows, 9175 columns, 26769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9175 integer (9175 binary) Root relaxation: objective 0.000000e+00, 1637 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 (3678 simplex iterations) in 0.42 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 [10, 18, 21, 35, 47, 63, 73, 75, 107, 113, 116, 126, 137, 157, 159, 181, 182, 185, 188] edges [(74, 185), (172, 185), (51, 185), (129, 182), (146, 185), (113, 116), (143, 185), (124, 182), (62, 185), (33, 185), (31, 35), (77, 75), (179, 181), (125, 182), (173, 181), (56, 185), (23, 181), (82, 181), (72, 188), (89, 181), (140, 182), (158, 157), (46, 18), (155, 18), (84, 181), (87, 157), (80, 185), (65, 116), (14, 63), (30, 137), (177, 181), (161, 63), (27, 181), (47, 47), (54, 47), (4, 182), (181, 181), (159, 18), (178, 157), (152, 181), (150, 185), (55, 116), (88, 157), (3, 18), (45, 159), (133, 181), (81, 182), (157, 126), (107, 182), (164, 181), (139, 181), (20, 181), (22, 18), (29, 182), (104, 182), (71, 116), (183, 181), (186, 185), (1, 18), (32, 18), (95, 185), (127, 126), (184, 113), (66, 182), (93, 185), (138, 181), (108, 181), (137, 47), (41, 18), (25, 126), (116, 113), (171, 185), (0, 126), (10, 185), (38, 126), (76, 137), (64, 188), (110, 182), (59, 18), (50, 35), (188, 181), (69, 185), (111, 63), (118, 63), (121, 63), (86, 18), (131, 157), (99, 18), (162, 181), (28, 18), (126, 126), (145, 126), (148, 181), (128, 181), (176, 185), (165, 21), (79, 126), (98, 181), (8, 181), (136, 157), (17, 182), (34, 18), (85, 157), (48, 181), (122, 182), (132, 181), (97, 18), (142, 181), (15, 126), (16, 18), (68, 75), (100, 18), (11, 18), (151, 116), (168, 188), (58, 185), (44, 63), (5, 157), (19, 182), (180, 181), (21, 116), (78, 182), (92, 126), (135, 126), (43, 18), (60, 182), (73, 182), (94, 188), (52, 185), (6, 126), (9, 21), (160, 185), (182, 182), (102, 181), (26, 185), (36, 10), (90, 181), (147, 181), (105, 181), (175, 181), (119, 126), (18, 18), (149, 181), (185, 185), (61, 113), (13, 18), (12, 10), (96, 182), (154, 185), (7, 10), (114, 181), (24, 181), (106, 159), (2, 181), (83, 185), (117, 137), (35, 185), (187, 185), (156, 185), (170, 182), (141, 116), (49, 35), (63, 181), (166, 182), (67, 182), (115, 73), (53, 182), (103, 188), (174, 126), (42, 182), (167, 182), (75, 116), (109, 126), (39, 21), (169, 181), (57, 185), (120, 63), (153, 18), (40, 182), (112, 181), (144, 188), (123, 181), (163, 126), (37, 157), (70, 181), (130, 21), (101, 181), (91, 157), (134, 181)] current theta: 0.16087728213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:43 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33072 rows and 33106 columns Presolve time: 0.05s Presolved: 2839 rows, 2993 columns, 8291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2993 integer (2993 binary) Root relaxation: objective 0.000000e+00, 2188 iterations, 0.06 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 (3627 simplex iterations) in 0.15 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, 38, 57, 75, 77, 78, 86, 96, 97, 107, 117, 123, 147, 154, 171, 180, 183, 187, 188] edges [(113, 75), (92, 183), (71, 75), (9, 123), (127, 38), (149, 188), (144, 183), (0, 97), (184, 77), (38, 38), (177, 183), (171, 171), (48, 171), (69, 171), (47, 171), (41, 97), (39, 123), (40, 96), (22, 107), (90, 171), (188, 188), (61, 123), (73, 78), (34, 180), (26, 187), (116, 75), (176, 171), (52, 187), (178, 97), (63, 188), (98, 188), (153, 97), (119, 38), (138, 188), (181, 188), (150, 154), (50, 78), (186, 57), (109, 180), (76, 171), (16, 78), (88, 183), (154, 154), (30, 154), (56, 57), (145, 38), (43, 97), (168, 183), (80, 187), (85, 183), (60, 107), (143, 171), (35, 187), (19, 96), (187, 187), (159, 107), (102, 188), (128, 78), (32, 180), (13, 180), (112, 86), (180, 180), (141, 77), (157, 183), (151, 75), (54, 117), (1, 18), (104, 96), (86, 107), (27, 188), (179, 188), (17, 96), (59, 18), (58, 57), (49, 154), (23, 171), (89, 188), (31, 57), (122, 107), (95, 187), (148, 147), (173, 123), (21, 75), (137, 171), (97, 97), (67, 187), (11, 180), (20, 78), (158, 180), (64, 147), (96, 96), (155, 180), (169, 147), (93, 57), (77, 77), (51, 187), (3, 107), (36, 57), (124, 107), (44, 117), (146, 154), (130, 123), (24, 188), (166, 107), (172, 154), (133, 180), (10, 57), (163, 38), (185, 57), (156, 57), (118, 117), (94, 188), (134, 123), (135, 180), (55, 75), (46, 97), (37, 183), (136, 97), (165, 75), (174, 183), (45, 180), (33, 78), (81, 96), (107, 107), (182, 96), (29, 78), (8, 147), (99, 97), (101, 171), (5, 183), (110, 187), (12, 154), (115, 86), (78, 78), (7, 154), (100, 107), (160, 187), (15, 38), (140, 96), (132, 78), (2, 123), (91, 183), (117, 117), (129, 96), (25, 183), (28, 107), (106, 97), (147, 147), (72, 183), (167, 96), (57, 57), (14, 171), (79, 180), (6, 77), (82, 180), (121, 123), (161, 188), (131, 180), (152, 147), (170, 107), (42, 86), (83, 187), (183, 183), (103, 117), (66, 78), (74, 187), (139, 180), (18, 97), (75, 75), (108, 183), (142, 171), (120, 117), (114, 123), (123, 123), (105, 180), (125, 107), (62, 187), (175, 147), (162, 183), (164, 171), (126, 38), (70, 188), (84, 188), (111, 171), (53, 96), (65, 77), (87, 77), (4, 107), (68, 77)] current theta: 0.0804386410649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:44 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34876 rows and 35063 columns Presolve time: 0.03s Presolved: 1035 rows, 1036 columns, 2730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1035 binary) Root relaxation: cutoff, 1125 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 (1125 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.120657961597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:44 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34126 rows and 34252 columns Presolve time: 0.04s Presolved: 1785 rows, 1847 columns, 5037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 2115 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 (2115 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.140767621863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:44 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33626 rows and 33696 columns Presolve time: 0.04s Presolved: 2285 rows, 2403 columns, 6593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2403 integer (2403 binary) Root relaxation: cutoff, 2752 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 (2752 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.150822451997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:44 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33338 rows and 33383 columns Presolve time: 0.05s Presolved: 2573 rows, 2716 columns, 7482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: objective -4.973799e-14, 2300 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 (3853 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 [7, 46, 58, 77, 99, 102, 104, 107, 116, 119, 130, 137, 159, 160, 161, 164, 174, 175, 177] edges [(109, 177), (27, 161), (12, 7), (2, 175), (83, 160), (13, 46), (113, 116), (91, 174), (127, 119), (86, 159), (112, 161), (53, 104), (184, 77), (64, 175), (51, 160), (138, 175), (120, 164), (115, 107), (42, 107), (22, 107), (116, 116), (164, 137), (175, 175), (37, 174), (73, 107), (142, 164), (111, 137), (145, 177), (52, 160), (98, 102), (152, 161), (92, 174), (16, 107), (40, 104), (121, 164), (26, 160), (5, 174), (24, 175), (15, 119), (99, 99), (168, 174), (33, 160), (8, 175), (130, 130), (55, 130), (131, 99), (1, 99), (123, 130), (137, 164), (90, 164), (154, 160), (72, 177), (35, 7), (173, 175), (93, 58), (70, 175), (60, 107), (82, 161), (106, 99), (135, 177), (31, 7), (169, 175), (159, 107), (45, 177), (174, 174), (78, 159), (17, 104), (147, 175), (133, 177), (32, 99), (141, 77), (95, 160), (41, 46), (44, 137), (11, 161), (101, 164), (18, 99), (67, 160), (46, 46), (43, 177), (85, 174), (48, 164), (69, 7), (76, 137), (108, 177), (186, 58), (71, 130), (104, 104), (96, 104), (140, 107), (9, 175), (122, 107), (63, 102), (119, 119), (79, 177), (162, 177), (94, 175), (179, 175), (7, 7), (105, 159), (56, 58), (61, 130), (77, 77), (3, 107), (124, 107), (34, 46), (143, 7), (151, 116), (181, 161), (50, 102), (165, 130), (57, 58), (49, 7), (149, 161), (81, 104), (136, 46), (84, 175), (153, 46), (134, 130), (21, 116), (132, 161), (163, 119), (182, 104), (185, 7), (114, 164), (117, 164), (14, 137), (180, 177), (23, 137), (19, 107), (161, 161), (148, 175), (160, 160), (20, 159), (126, 119), (139, 161), (58, 58), (157, 177), (107, 107), (155, 46), (103, 137), (47, 164), (144, 177), (39, 130), (129, 104), (150, 102), (54, 137), (158, 177), (100, 107), (38, 119), (167, 104), (102, 161), (29, 160), (30, 7), (110, 160), (10, 58), (28, 107), (36, 58), (176, 7), (166, 104), (188, 102), (0, 46), (66, 160), (6, 77), (172, 7), (178, 46), (170, 107), (156, 58), (74, 160), (128, 159), (59, 99), (75, 116), (80, 160), (88, 177), (171, 164), (183, 174), (62, 160), (118, 137), (125, 107), (89, 161), (177, 177), (65, 77), (187, 160), (25, 174), (87, 77), (146, 160), (97, 99), (4, 107), (68, 77)] current theta: 0.14579503693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:45 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33468 rows and 33522 columns Presolve time: 0.05s Presolved: 2443 rows, 2577 columns, 7083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: objective 2.842171e-14, 2485 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 (3915 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 [15, 30, 31, 41, 54, 58, 75, 77, 78, 96, 105, 124, 130, 160, 161, 164, 174, 175, 177] edges [(109, 177), (115, 124), (126, 15), (113, 75), (27, 161), (2, 175), (143, 30), (83, 160), (148, 77), (4, 124), (91, 174), (112, 161), (184, 77), (64, 175), (51, 160), (138, 175), (120, 164), (150, 30), (40, 96), (163, 15), (1, 41), (175, 175), (105, 105), (37, 174), (28, 124), (142, 164), (46, 41), (116, 75), (119, 15), (145, 177), (54, 54), (52, 160), (152, 161), (92, 174), (3, 124), (42, 124), (32, 41), (121, 164), (26, 160), (5, 174), (103, 164), (24, 175), (99, 41), (35, 31), (6, 174), (50, 78), (23, 164), (168, 174), (16, 78), (31, 31), (33, 160), (8, 175), (130, 130), (123, 130), (137, 164), (18, 41), (90, 164), (154, 160), (72, 177), (173, 175), (93, 58), (70, 175), (155, 105), (135, 177), (136, 41), (106, 41), (107, 124), (169, 175), (45, 177), (174, 174), (128, 78), (13, 41), (69, 31), (188, 161), (147, 175), (133, 177), (141, 77), (151, 75), (95, 160), (146, 30), (34, 41), (49, 31), (104, 96), (172, 30), (101, 164), (0, 15), (67, 160), (98, 161), (43, 177), (85, 174), (17, 96), (48, 164), (108, 177), (30, 30), (186, 58), (71, 130), (9, 175), (76, 164), (118, 164), (79, 177), (162, 177), (21, 75), (140, 124), (94, 175), (179, 175), (56, 58), (20, 78), (96, 96), (61, 130), (77, 77), (12, 30), (22, 124), (127, 15), (63, 30), (7, 30), (19, 124), (181, 161), (165, 130), (57, 58), (41, 41), (149, 161), (176, 31), (84, 175), (134, 130), (60, 124), (132, 161), (114, 164), (117, 164), (55, 75), (164, 164), (161, 161), (160, 160), (178, 41), (139, 161), (58, 58), (81, 96), (157, 177), (182, 96), (47, 164), (144, 177), (39, 130), (166, 124), (11, 105), (59, 41), (78, 78), (158, 177), (102, 161), (29, 160), (110, 160), (111, 164), (100, 124), (73, 124), (10, 58), (82, 105), (131, 105), (129, 96), (36, 58), (153, 41), (167, 96), (159, 78), (185, 31), (14, 54), (180, 105), (122, 124), (66, 160), (15, 15), (44, 164), (170, 78), (97, 41), (125, 78), (124, 124), (156, 58), (74, 160), (86, 105), (80, 160), (75, 75), (88, 177), (171, 164), (183, 174), (62, 160), (89, 161), (177, 177), (38, 15), (53, 96), (65, 77), (187, 160), (25, 174), (87, 77), (68, 77)] current theta: 0.143281329397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:45 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33552 rows and 33618 columns Presolve time: 0.05s Presolved: 2359 rows, 2481 columns, 6819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: objective 2.842171e-14, 2596 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 8 Explored 0 nodes (9000 simplex iterations) in 0.30 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 [7, 41, 50, 57, 77, 81, 86, 98, 116, 117, 130, 138, 139, 140, 158, 160, 163, 164, 174] edges [(12, 7), (124, 140), (179, 138), (83, 160), (14, 117), (126, 163), (135, 158), (113, 116), (50, 50), (91, 174), (64, 138), (184, 77), (51, 160), (73, 140), (86, 86), (70, 98), (125, 86), (2, 138), (84, 138), (46, 158), (79, 158), (116, 116), (145, 158), (1, 41), (37, 174), (175, 138), (131, 158), (38, 163), (166, 140), (53, 81), (52, 160), (16, 86), (92, 174), (167, 140), (107, 140), (47, 117), (181, 138), (121, 164), (26, 160), (24, 138), (5, 174), (99, 41), (98, 98), (82, 86), (6, 174), (186, 57), (180, 158), (168, 174), (33, 160), (130, 130), (55, 130), (123, 130), (34, 158), (88, 174), (18, 41), (90, 164), (56, 57), (154, 160), (155, 158), (137, 117), (35, 7), (0, 163), (136, 41), (106, 41), (174, 174), (13, 41), (112, 86), (76, 117), (141, 77), (54, 117), (95, 160), (158, 158), (27, 98), (100, 140), (101, 164), (182, 81), (17, 140), (169, 138), (67, 160), (85, 174), (48, 164), (9, 138), (133, 158), (69, 7), (150, 50), (89, 98), (43, 158), (152, 139), (111, 117), (71, 130), (58, 57), (163, 163), (177, 158), (31, 57), (162, 174), (32, 158), (20, 50), (148, 138), (94, 138), (40, 81), (7, 7), (63, 98), (11, 139), (23, 117), (61, 130), (22, 140), (93, 57), (77, 77), (44, 117), (143, 7), (81, 81), (151, 116), (10, 57), (165, 130), (138, 138), (49, 7), (41, 41), (96, 140), (60, 140), (185, 57), (134, 130), (21, 116), (157, 174), (159, 86), (156, 57), (118, 117), (114, 164), (127, 163), (160, 160), (8, 138), (178, 41), (122, 140), (15, 163), (39, 130), (19, 140), (72, 139), (108, 174), (140, 140), (173, 138), (59, 41), (115, 86), (149, 98), (161, 98), (29, 160), (30, 7), (110, 160), (104, 81), (4, 86), (144, 158), (164, 117), (117, 117), (128, 50), (119, 163), (142, 117), (36, 7), (176, 7), (170, 140), (153, 41), (57, 57), (146, 7), (66, 160), (172, 7), (45, 158), (28, 140), (188, 98), (97, 41), (132, 50), (42, 86), (103, 117), (74, 160), (75, 116), (3, 86), (80, 160), (120, 117), (78, 50), (183, 174), (109, 158), (62, 160), (171, 117), (139, 139), (147, 138), (105, 86), (129, 81), (65, 77), (187, 160), (25, 174), (87, 77), (102, 50), (68, 77)] current theta: 0.14202447563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:45 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33586 rows and 33652 columns Presolve time: 0.04s Presolved: 2325 rows, 2447 columns, 6717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 2686 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 (2686 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.142652902513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:46 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33566 rows and 33632 columns Presolve time: 0.05s Presolved: 2345 rows, 2467 columns, 6777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2467 integer (2467 binary) Root relaxation: cutoff, 2768 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 (2768 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.142967115955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:46 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33560 rows and 33626 columns Presolve time: 0.05s Presolved: 2351 rows, 2473 columns, 6795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 2807 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 (2807 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.143124222676 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:46 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33556 rows and 33622 columns Presolve time: 0.05s Presolved: 2355 rows, 2477 columns, 6807 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: cutoff, 67 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 (67 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 [7, 41, 50, 57, 77, 81, 86, 98, 116, 117, 130, 138, 139, 140, 158, 160, 163, 164, 174] edges [(12, 7), (124, 140), (179, 138), (83, 160), (14, 117), (126, 163), (135, 158), (113, 116), (50, 50), (91, 174), (64, 138), (184, 77), (51, 160), (73, 140), (86, 86), (70, 98), (125, 86), (2, 138), (84, 138), (46, 158), (79, 158), (116, 116), (145, 158), (1, 41), (37, 174), (175, 138), (131, 158), (38, 163), (166, 140), (53, 81), (52, 160), (16, 86), (92, 174), (167, 140), (107, 140), (47, 117), (181, 138), (121, 164), (26, 160), (24, 138), (5, 174), (99, 41), (98, 98), (82, 86), (6, 174), (186, 57), (180, 158), (168, 174), (33, 160), (130, 130), (55, 130), (123, 130), (34, 158), (88, 174), (18, 41), (90, 164), (56, 57), (154, 160), (155, 158), (137, 117), (35, 7), (0, 163), (136, 41), (106, 41), (174, 174), (13, 41), (112, 86), (76, 117), (141, 77), (54, 117), (95, 160), (158, 158), (27, 98), (100, 140), (101, 164), (182, 81), (17, 140), (169, 138), (67, 160), (85, 174), (48, 164), (9, 138), (133, 158), (69, 7), (150, 50), (89, 98), (43, 158), (152, 139), (111, 117), (71, 130), (58, 57), (163, 163), (177, 158), (31, 57), (162, 174), (32, 158), (20, 50), (148, 138), (94, 138), (40, 81), (7, 7), (63, 98), (11, 139), (23, 117), (61, 130), (22, 140), (93, 57), (77, 77), (44, 117), (143, 7), (81, 81), (151, 116), (10, 57), (165, 130), (138, 138), (49, 7), (41, 41), (96, 140), (60, 140), (185, 57), (134, 130), (21, 116), (157, 174), (159, 86), (156, 57), (118, 117), (114, 164), (127, 163), (160, 160), (8, 138), (178, 41), (122, 140), (15, 163), (39, 130), (19, 140), (72, 139), (108, 174), (140, 140), (173, 138), (59, 41), (115, 86), (149, 98), (161, 98), (29, 160), (30, 7), (110, 160), (104, 81), (4, 86), (144, 158), (164, 117), (117, 117), (128, 50), (119, 163), (142, 117), (36, 7), (176, 7), (170, 140), (153, 41), (57, 57), (146, 7), (66, 160), (172, 7), (45, 158), (28, 140), (188, 98), (97, 41), (132, 50), (42, 86), (103, 117), (74, 160), (75, 116), (3, 86), (80, 160), (120, 117), (78, 50), (183, 174), (109, 158), (62, 160), (171, 117), (139, 139), (147, 138), (105, 86), (129, 81), (65, 77), (187, 160), (25, 174), (87, 77), (102, 50), (68, 77)] current theta: 0.143045669316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:53:46 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33558 rows and 33624 columns Presolve time: 0.05s Presolved: 2353 rows, 2475 columns, 6801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2475 integer (2475 binary) Root relaxation: cutoff, 2736 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 (2736 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 -