current theta: 0.676886829683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:51 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 12968 rows and 12968 columns Presolve time: 0.90s Presolved: 30089 rows, 30295 columns, 90057 nonzeros Variable types: 0 continuous, 30295 integer (30295 binary) Root relaxation: objective 0.000000e+00, 2055 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 (2055 simplex iterations) in 0.96 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, 6, 49, 66, 68, 69, 76, 93, 94, 100, 102, 119, 120, 121, 157, 158, 165, 167, 177, 187, 204] edges [(101, 177), (110, 204), (199, 204), (60, 204), (155, 204), (102, 187), (51, 204), (150, 204), (90, 204), (109, 204), (46, 204), (85, 204), (42, 66), (164, 204), (74, 204), (130, 204), (153, 204), (173, 204), (26, 204), (65, 204), (178, 204), (21, 204), (161, 204), (188, 204), (70, 204), (84, 204), (179, 204), (123, 204), (91, 204), (1, 204), (174, 204), (160, 204), (96, 204), (143, 204), (64, 204), (80, 204), (20, 204), (59, 204), (87, 204), (154, 204), (98, 204), (193, 204), (54, 204), (149, 204), (89, 204), (190, 204), (194, 204), (0, 204), (55, 204), (34, 204), (129, 204), (25, 204), (71, 204), (38, 204), (112, 204), (192, 204), (187, 204), (189, 204), (122, 204), (140, 204), (183, 204), (24, 204), (162, 204), (118, 204), (19, 204), (97, 204), (67, 204), (15, 204), (92, 204), (93, 204), (165, 204), (33, 204), (185, 204), (40, 204), (169, 204), (167, 121), (156, 204), (35, 204), (99, 204), (29, 204), (170, 204), (41, 204), (195, 204), (66, 204), (31, 204), (186, 204), (105, 204), (32, 204), (10, 204), (88, 204), (108, 204), (86, 204), (117, 204), (83, 204), (28, 204), (6, 204), (163, 204), (23, 204), (152, 204), (120, 204), (61, 204), (48, 204), (159, 204), (138, 204), (94, 204), (103, 204), (139, 204), (73, 204), (44, 204), (104, 204), (142, 204), (39, 204), (134, 204), (147, 204), (50, 204), (206, 204), (30, 204), (69, 204), (181, 204), (9, 204), (168, 204), (125, 204), (57, 204), (176, 204), (132, 204), (72, 204), (127, 204), (5, 204), (201, 204), (172, 204), (68, 204), (121, 158), (107, 204), (8, 204), (63, 204), (124, 204), (158, 204), (197, 204), (137, 204), (4, 204), (202, 204), (43, 204), (82, 204), (200, 204), (133, 204), (77, 204), (196, 204), (79, 204), (18, 204), (191, 204), (184, 204), (13, 204), (126, 204), (76, 204), (171, 204), (166, 204), (106, 204), (205, 204), (182, 204), (53, 204), (58, 204), (12, 204), (146, 204), (3, 204), (95, 204), (141, 204), (81, 204), (100, 204), (49, 204), (37, 204), (62, 204), (204, 204), (131, 204), (145, 204), (17, 204), (75, 204), (45, 204), (198, 204), (203, 204), (151, 204), (148, 204), (14, 204), (114, 204), (78, 204), (113, 204), (116, 204), (16, 204), (36, 69), (56, 204), (11, 204), (128, 204), (177, 204), (136, 204), (135, 204), (7, 204), (52, 204), (47, 204), (111, 204), (27, 204), (22, 204), (119, 94), (180, 204), (157, 204), (2, 204), (144, 204), (175, 204), (115, 204)] current theta: 0.338443414841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:52 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 32098 rows and 32098 columns Presolve time: 0.29s Presolved: 10959 rows, 11165 columns, 32667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11165 integer (11165 binary) Root relaxation: objective 0.000000e+00, 1910 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 (5017 simplex iterations) in 0.57 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 [1, 6, 29, 32, 51, 55, 70, 71, 84, 101, 112, 119, 121, 123, 142, 164, 165, 167, 176, 185, 204] edges [(185, 101), (7, 176), (87, 119), (91, 185), (132, 84), (145, 112), (103, 101), (51, 204), (181, 164), (71, 71), (26, 112), (59, 32), (137, 32), (136, 119), (28, 1), (112, 112), (119, 55), (107, 32), (161, 176), (158, 51), (0, 101), (101, 185), (99, 119), (13, 1), (43, 71), (120, 29), (116, 165), (36, 121), (143, 71), (64, 29), (46, 185), (65, 112), (77, 185), (34, 1), (194, 112), (179, 71), (78, 101), (190, 119), (134, 71), (197, 185), (113, 1), (4, 71), (12, 70), (201, 176), (130, 51), (129, 119), (81, 71), (121, 6), (48, 176), (38, 204), (61, 176), (202, 1), (57, 51), (20, 123), (118, 71), (21, 55), (15, 32), (144, 121), (102, 167), (187, 167), (172, 121), (142, 119), (98, 29), (153, 29), (90, 55), (169, 84), (52, 32), (33, 6), (165, 121), (92, 204), (115, 176), (88, 185), (10, 1), (167, 121), (125, 32), (9, 51), (66, 112), (166, 71), (54, 84), (186, 204), (76, 29), (131, 29), (146, 55), (85, 51), (30, 176), (96, 176), (171, 185), (196, 101), (108, 204), (141, 32), (25, 164), (162, 185), (39, 164), (157, 29), (126, 32), (47, 165), (152, 185), (19, 112), (178, 119), (104, 55), (100, 32), (42, 121), (193, 29), (11, 32), (1, 1), (89, 71), (176, 185), (138, 185), (155, 176), (174, 55), (5, 84), (150, 101), (23, 51), (133, 29), (117, 32), (200, 112), (177, 185), (184, 1), (109, 112), (8, 185), (68, 176), (168, 119), (35, 112), (124, 176), (164, 112), (97, 51), (53, 29), (163, 119), (62, 112), (114, 101), (140, 112), (27, 101), (6, 101), (170, 185), (29, 1), (70, 121), (204, 185), (75, 164), (86, 185), (80, 55), (74, 164), (175, 32), (40, 32), (73, 112), (159, 101), (94, 164), (139, 185), (3, 142), (206, 71), (50, 32), (83, 119), (49, 176), (60, 112), (151, 176), (205, 204), (182, 204), (67, 29), (14, 112), (84, 101), (72, 112), (93, 1), (148, 29), (183, 51), (41, 32), (56, 176), (106, 101), (192, 119), (82, 51), (31, 32), (37, 29), (195, 112), (122, 112), (110, 51), (58, 55), (154, 112), (24, 71), (203, 204), (123, 185), (128, 185), (105, 71), (63, 112), (135, 185), (147, 101), (160, 164), (45, 176), (127, 29), (16, 32), (199, 32), (188, 1), (156, 71), (22, 164), (95, 32), (32, 51), (189, 119), (79, 185), (111, 204), (44, 185), (55, 55), (2, 71), (18, 185), (173, 71), (191, 123), (69, 55), (198, 176), (180, 204), (17, 176), (149, 176)] current theta: 0.169221707421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:53 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39430 rows and 39450 columns Presolve time: 0.08s Presolved: 3627 rows, 3813 columns, 10651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3813 integer (3813 binary) Root relaxation: objective 3.552714e-15, 2441 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 (3836 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 [47, 73, 87, 95, 98, 104, 111, 119, 143, 154, 170, 192, 193, 195, 196, 197, 201, 202, 204, 205, 206] edges [(91, 197), (90, 192), (109, 87), (203, 111), (195, 195), (170, 170), (85, 204), (142, 192), (187, 47), (56, 197), (76, 193), (70, 73), (20, 196), (65, 204), (157, 202), (132, 205), (84, 204), (124, 206), (137, 98), (160, 204), (112, 104), (99, 154), (4, 206), (43, 206), (32, 95), (36, 47), (194, 204), (123, 196), (110, 111), (98, 98), (47, 47), (166, 206), (152, 196), (1, 111), (81, 202), (82, 111), (129, 192), (34, 95), (79, 196), (96, 206), (27, 195), (154, 154), (35, 192), (39, 205), (52, 98), (54, 195), (127, 111), (192, 192), (125, 98), (197, 197), (9, 205), (201, 201), (53, 193), (17, 206), (58, 205), (55, 192), (103, 197), (97, 154), (72, 154), (71, 193), (121, 47), (18, 170), (163, 192), (107, 205), (113, 111), (26, 205), (169, 204), (105, 201), (133, 193), (13, 111), (150, 170), (73, 73), (2, 193), (15, 98), (3, 119), (102, 47), (130, 111), (174, 205), (183, 154), (159, 196), (182, 111), (33, 196), (100, 98), (144, 196), (106, 195), (7, 206), (184, 202), (104, 104), (177, 195), (190, 154), (80, 154), (131, 206), (77, 197), (19, 87), (37, 193), (165, 47), (119, 119), (87, 192), (126, 98), (49, 206), (162, 170), (115, 206), (0, 197), (164, 111), (147, 197), (57, 204), (61, 193), (24, 193), (167, 47), (5, 204), (64, 98), (44, 196), (21, 104), (140, 192), (180, 104), (196, 196), (158, 204), (50, 98), (23, 104), (6, 47), (116, 73), (11, 205), (89, 202), (139, 195), (117, 95), (179, 206), (42, 47), (59, 202), (78, 196), (149, 206), (31, 95), (138, 197), (86, 197), (41, 111), (156, 202), (69, 87), (28, 205), (48, 201), (67, 98), (141, 95), (114, 195), (83, 154), (122, 73), (108, 143), (171, 204), (198, 206), (172, 73), (92, 111), (14, 192), (155, 201), (200, 104), (175, 205), (202, 202), (94, 205), (30, 201), (153, 202), (135, 196), (45, 206), (189, 154), (118, 206), (62, 204), (51, 205), (8, 197), (128, 195), (205, 205), (204, 204), (68, 143), (178, 154), (63, 87), (143, 143), (75, 204), (12, 196), (101, 47), (38, 111), (40, 202), (199, 98), (148, 143), (136, 154), (74, 111), (161, 206), (146, 192), (188, 95), (176, 197), (111, 111), (29, 202), (168, 192), (145, 154), (191, 195), (185, 196), (60, 195), (10, 202), (151, 201), (95, 95), (120, 202), (206, 206), (66, 205), (186, 111), (193, 193), (134, 202), (22, 204), (173, 206), (93, 143), (181, 205), (46, 196), (16, 98), (88, 196), (25, 111)] current theta: 0.0846108537103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41750 rows and 41947 columns Presolve time: 0.04s Presolved: 1307 rows, 1316 columns, 3522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1315 binary) Root relaxation: cutoff, 1501 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 (1501 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126916280565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40670 rows and 40753 columns Presolve time: 0.05s Presolved: 2387 rows, 2510 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: cutoff, 2669 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 (2669 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.148068993993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40084 rows and 40126 columns Presolve time: 0.06s Presolved: 2973 rows, 3137 columns, 8667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3137 integer (3137 binary) Root relaxation: objective -2.842171e-14, 2927 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 (4686 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 [34, 47, 61, 73, 87, 98, 104, 107, 111, 115, 119, 123, 132, 138, 139, 140, 145, 149, 151, 202, 204] edges [(7, 149), (109, 87), (203, 111), (168, 145), (61, 61), (150, 123), (155, 115), (60, 204), (44, 123), (2, 149), (114, 139), (99, 145), (181, 107), (94, 107), (85, 204), (187, 47), (164, 204), (62, 139), (70, 73), (37, 61), (65, 204), (145, 140), (192, 145), (157, 202), (131, 61), (195, 139), (84, 204), (205, 107), (137, 98), (160, 204), (12, 139), (110, 107), (141, 107), (66, 104), (108, 61), (54, 204), (18, 123), (36, 47), (159, 123), (194, 204), (193, 61), (98, 98), (47, 47), (1, 111), (81, 202), (133, 61), (82, 111), (0, 138), (39, 107), (4, 149), (52, 98), (127, 111), (125, 98), (33, 47), (32, 107), (11, 111), (20, 138), (113, 107), (31, 34), (121, 47), (53, 61), (8, 123), (166, 149), (162, 123), (46, 123), (169, 204), (176, 115), (103, 138), (73, 73), (179, 149), (15, 98), (3, 119), (102, 47), (130, 111), (198, 151), (13, 107), (51, 132), (135, 123), (182, 111), (191, 139), (146, 145), (58, 145), (149, 149), (86, 138), (100, 98), (14, 140), (80, 140), (95, 34), (175, 107), (152, 139), (184, 202), (104, 104), (188, 34), (96, 149), (19, 87), (30, 151), (158, 138), (165, 47), (129, 87), (119, 119), (124, 149), (93, 61), (17, 151), (57, 204), (178, 140), (177, 139), (35, 87), (91, 138), (167, 47), (5, 204), (64, 98), (21, 104), (132, 132), (138, 138), (180, 104), (154, 140), (112, 87), (71, 61), (50, 98), (23, 104), (163, 119), (6, 47), (116, 73), (89, 202), (106, 104), (148, 202), (42, 47), (59, 202), (49, 149), (34, 34), (24, 61), (185, 123), (41, 111), (190, 145), (107, 107), (201, 115), (156, 202), (69, 87), (76, 61), (67, 98), (183, 140), (197, 138), (122, 73), (171, 204), (83, 119), (172, 73), (97, 140), (105, 151), (87, 87), (43, 149), (92, 111), (140, 140), (170, 123), (200, 104), (202, 202), (77, 138), (48, 151), (153, 202), (134, 61), (28, 111), (88, 138), (27, 104), (204, 204), (189, 140), (142, 145), (45, 115), (63, 87), (206, 149), (144, 123), (128, 139), (75, 204), (136, 140), (55, 87), (78, 123), (101, 47), (38, 111), (40, 202), (199, 98), (174, 145), (74, 111), (151, 115), (111, 111), (29, 202), (196, 123), (79, 139), (115, 151), (10, 202), (123, 123), (120, 202), (126, 34), (56, 138), (186, 111), (139, 139), (147, 138), (173, 151), (9, 140), (143, 61), (22, 204), (118, 61), (16, 98), (26, 104), (72, 145), (90, 145), (68, 61), (25, 111), (117, 34), (161, 149)] current theta: 0.137492637279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40376 rows and 40432 columns Presolve time: 0.06s Presolved: 2681 rows, 2831 columns, 7777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: objective 1.421085e-14, 2903 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 (4602 simplex iterations) in 0.25 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, 47, 66, 72, 73, 77, 112, 123, 128, 129, 133, 137, 149, 151, 160, 181, 187, 188, 191, 202, 203] edges [(66, 66), (67, 137), (81, 133), (100, 137), (163, 3), (37, 133), (150, 123), (102, 187), (44, 123), (131, 149), (98, 137), (41, 203), (118, 133), (39, 181), (2, 149), (11, 181), (187, 47), (125, 202), (34, 188), (113, 181), (112, 112), (70, 73), (169, 191), (155, 151), (157, 202), (91, 77), (188, 188), (154, 3), (141, 181), (168, 129), (183, 72), (114, 191), (74, 203), (201, 151), (203, 203), (18, 123), (36, 47), (58, 72), (104, 66), (159, 123), (136, 72), (3, 3), (197, 77), (47, 47), (62, 128), (92, 203), (95, 188), (90, 72), (189, 72), (43, 151), (75, 66), (28, 203), (4, 149), (119, 3), (32, 188), (205, 181), (143, 133), (126, 188), (33, 47), (26, 72), (56, 77), (53, 133), (0, 77), (1, 203), (180, 66), (190, 72), (121, 47), (8, 123), (166, 149), (152, 128), (162, 123), (46, 123), (73, 73), (179, 149), (198, 151), (127, 160), (115, 149), (145, 72), (135, 123), (25, 203), (129, 129), (147, 128), (149, 149), (82, 203), (97, 72), (134, 133), (12, 128), (184, 202), (96, 149), (106, 191), (19, 112), (76, 133), (55, 129), (30, 151), (165, 47), (124, 149), (84, 128), (191, 191), (186, 160), (15, 137), (7, 151), (50, 137), (31, 188), (17, 151), (178, 72), (77, 77), (109, 129), (38, 181), (146, 129), (35, 112), (107, 181), (193, 133), (167, 47), (71, 133), (93, 133), (128, 128), (138, 77), (181, 181), (51, 66), (204, 160), (6, 47), (116, 73), (89, 202), (148, 202), (158, 160), (177, 191), (173, 149), (80, 72), (86, 77), (42, 47), (27, 191), (59, 202), (21, 112), (142, 129), (49, 149), (176, 77), (9, 72), (160, 160), (185, 123), (5, 160), (57, 203), (72, 72), (103, 128), (175, 181), (156, 202), (88, 123), (68, 160), (20, 128), (122, 73), (111, 203), (110, 203), (172, 73), (105, 151), (170, 123), (132, 66), (194, 191), (133, 133), (202, 202), (137, 137), (99, 72), (48, 151), (153, 202), (65, 66), (52, 137), (64, 137), (206, 149), (144, 123), (69, 129), (60, 191), (94, 181), (151, 151), (78, 123), (139, 128), (83, 3), (101, 47), (40, 202), (23, 112), (140, 3), (45, 149), (130, 203), (117, 188), (16, 188), (63, 112), (22, 160), (61, 133), (108, 133), (54, 160), (199, 188), (85, 160), (29, 202), (24, 133), (200, 66), (161, 151), (196, 123), (79, 128), (10, 202), (195, 128), (123, 123), (120, 202), (164, 66), (174, 72), (13, 203), (192, 129), (87, 129), (14, 72), (182, 203), (171, 191)] current theta: 0.132204458922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:55 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40528 rows and 40597 columns Presolve time: 0.05s Presolved: 2529 rows, 2666 columns, 7308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective -2.842171e-14, 2692 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 160 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 19 Explored 0 nodes (7834 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 [5, 6, 12, 66, 68, 71, 72, 77, 112, 119, 129, 130, 135, 137, 149, 161, 172, 181, 188, 191, 202] edges [(66, 66), (67, 137), (100, 137), (123, 135), (78, 135), (98, 137), (28, 181), (39, 181), (2, 149), (154, 72), (74, 130), (71, 71), (17, 149), (11, 181), (125, 202), (34, 188), (158, 5), (113, 181), (13, 181), (112, 112), (1, 130), (201, 161), (54, 5), (169, 191), (160, 68), (47, 6), (155, 161), (157, 202), (187, 6), (88, 135), (91, 77), (188, 188), (46, 135), (40, 137), (141, 181), (168, 129), (183, 72), (114, 191), (62, 191), (41, 130), (128, 191), (103, 5), (25, 130), (12, 12), (134, 71), (58, 72), (104, 66), (136, 72), (22, 68), (197, 77), (105, 161), (81, 71), (121, 6), (120, 68), (95, 188), (44, 12), (159, 135), (90, 72), (189, 72), (130, 130), (151, 161), (4, 149), (118, 71), (32, 188), (205, 181), (126, 188), (26, 72), (56, 77), (59, 137), (0, 77), (42, 172), (193, 71), (55, 112), (101, 12), (180, 66), (190, 72), (152, 12), (57, 130), (166, 149), (179, 149), (73, 172), (3, 119), (111, 130), (165, 6), (204, 5), (115, 149), (145, 72), (140, 72), (129, 129), (149, 149), (97, 72), (150, 135), (184, 202), (96, 149), (85, 5), (53, 71), (106, 191), (19, 112), (182, 66), (185, 12), (198, 149), (119, 119), (124, 149), (191, 191), (162, 135), (15, 137), (50, 137), (109, 112), (31, 188), (116, 172), (178, 72), (77, 77), (92, 130), (38, 181), (43, 161), (146, 129), (107, 181), (36, 6), (93, 68), (131, 71), (35, 129), (20, 12), (138, 77), (181, 181), (167, 6), (51, 66), (203, 130), (163, 119), (127, 130), (89, 202), (48, 161), (148, 202), (177, 191), (173, 149), (80, 72), (86, 77), (27, 191), (133, 71), (21, 112), (142, 129), (49, 149), (176, 77), (161, 161), (9, 72), (68, 68), (72, 72), (186, 130), (175, 181), (156, 202), (79, 12), (76, 71), (83, 119), (6, 6), (61, 71), (132, 66), (194, 191), (202, 202), (137, 137), (99, 72), (84, 191), (153, 202), (65, 66), (33, 12), (108, 71), (37, 71), (52, 137), (5, 191), (135, 135), (64, 137), (206, 149), (82, 130), (69, 129), (30, 161), (60, 191), (94, 181), (23, 112), (24, 71), (70, 172), (45, 149), (170, 135), (117, 188), (16, 188), (63, 112), (172, 172), (195, 191), (143, 68), (8, 135), (199, 188), (29, 202), (102, 6), (200, 66), (7, 161), (18, 135), (144, 12), (75, 191), (10, 202), (139, 12), (196, 12), (164, 66), (174, 72), (192, 129), (87, 129), (14, 72), (171, 191), (110, 130), (122, 172), (147, 5)] current theta: 0.129560369744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:55 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40600 rows and 40677 columns Presolve time: 0.05s Presolved: 2457 rows, 2586 columns, 7084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2586 integer (2586 binary) Root relaxation: cutoff, 2873 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 (2873 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130882414333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40558 rows and 40631 columns Presolve time: 0.05s Presolved: 2499 rows, 2632 columns, 7214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: cutoff, 2865 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 (2865 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131543436628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40546 rows and 40616 columns Presolve time: 0.05s Presolved: 2511 rows, 2647 columns, 7253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: cutoff, 3014 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 (3014 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.131873947775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40542 rows and 40612 columns Presolve time: 0.05s Presolved: 2515 rows, 2651 columns, 7265 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.06 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, 6, 12, 66, 68, 71, 72, 77, 112, 119, 129, 130, 135, 137, 149, 161, 172, 181, 188, 191, 202] edges [(66, 66), (67, 137), (100, 137), (123, 135), (78, 135), (98, 137), (28, 181), (39, 181), (2, 149), (154, 72), (74, 130), (71, 71), (17, 149), (11, 181), (125, 202), (34, 188), (158, 5), (113, 181), (13, 181), (112, 112), (1, 130), (201, 161), (54, 5), (169, 191), (160, 68), (47, 6), (155, 161), (157, 202), (187, 6), (88, 135), (91, 77), (188, 188), (46, 135), (40, 137), (141, 181), (168, 129), (183, 72), (114, 191), (62, 191), (41, 130), (128, 191), (103, 5), (25, 130), (12, 12), (134, 71), (58, 72), (104, 66), (136, 72), (22, 68), (197, 77), (105, 161), (81, 71), (121, 6), (120, 68), (95, 188), (44, 12), (159, 135), (90, 72), (189, 72), (130, 130), (151, 161), (4, 149), (118, 71), (32, 188), (205, 181), (126, 188), (26, 72), (56, 77), (59, 137), (0, 77), (42, 172), (193, 71), (55, 112), (101, 12), (180, 66), (190, 72), (152, 12), (57, 130), (166, 149), (179, 149), (73, 172), (3, 119), (111, 130), (165, 6), (204, 5), (115, 149), (145, 72), (140, 72), (129, 129), (149, 149), (97, 72), (150, 135), (184, 202), (96, 149), (85, 5), (53, 71), (106, 191), (19, 112), (182, 66), (185, 12), (198, 149), (119, 119), (124, 149), (191, 191), (162, 135), (15, 137), (50, 137), (109, 112), (31, 188), (116, 172), (178, 72), (77, 77), (92, 130), (38, 181), (43, 161), (146, 129), (107, 181), (36, 6), (93, 68), (131, 71), (35, 129), (20, 12), (138, 77), (181, 181), (167, 6), (51, 66), (203, 130), (163, 119), (127, 130), (89, 202), (48, 161), (148, 202), (177, 191), (173, 149), (80, 72), (86, 77), (27, 191), (133, 71), (21, 112), (142, 129), (49, 149), (176, 77), (161, 161), (9, 72), (68, 68), (72, 72), (186, 130), (175, 181), (156, 202), (79, 12), (76, 71), (83, 119), (6, 6), (61, 71), (132, 66), (194, 191), (202, 202), (137, 137), (99, 72), (84, 191), (153, 202), (65, 66), (33, 12), (108, 71), (37, 71), (52, 137), (5, 191), (135, 135), (64, 137), (206, 149), (82, 130), (69, 129), (30, 161), (60, 191), (94, 181), (23, 112), (24, 71), (70, 172), (45, 149), (170, 135), (117, 188), (16, 188), (63, 112), (172, 172), (195, 191), (143, 68), (8, 135), (199, 188), (29, 202), (102, 6), (200, 66), (7, 161), (18, 135), (144, 12), (75, 191), (10, 202), (139, 12), (196, 12), (164, 66), (174, 72), (192, 129), (87, 129), (14, 72), (171, 191), (110, 130), (122, 172), (147, 5)] current theta: 0.131708692201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40542 rows and 40612 columns Presolve time: 0.05s Presolved: 2515 rows, 2651 columns, 7265 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.06 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, 6, 12, 66, 68, 71, 72, 77, 112, 119, 129, 130, 135, 137, 149, 161, 172, 181, 188, 191, 202] edges [(66, 66), (67, 137), (100, 137), (123, 135), (78, 135), (98, 137), (28, 181), (39, 181), (2, 149), (154, 72), (74, 130), (71, 71), (17, 149), (11, 181), (125, 202), (34, 188), (158, 5), (113, 181), (13, 181), (112, 112), (1, 130), (201, 161), (54, 5), (169, 191), (160, 68), (47, 6), (155, 161), (157, 202), (187, 6), (88, 135), (91, 77), (188, 188), (46, 135), (40, 137), (141, 181), (168, 129), (183, 72), (114, 191), (62, 191), (41, 130), (128, 191), (103, 5), (25, 130), (12, 12), (134, 71), (58, 72), (104, 66), (136, 72), (22, 68), (197, 77), (105, 161), (81, 71), (121, 6), (120, 68), (95, 188), (44, 12), (159, 135), (90, 72), (189, 72), (130, 130), (151, 161), (4, 149), (118, 71), (32, 188), (205, 181), (126, 188), (26, 72), (56, 77), (59, 137), (0, 77), (42, 172), (193, 71), (55, 112), (101, 12), (180, 66), (190, 72), (152, 12), (57, 130), (166, 149), (179, 149), (73, 172), (3, 119), (111, 130), (165, 6), (204, 5), (115, 149), (145, 72), (140, 72), (129, 129), (149, 149), (97, 72), (150, 135), (184, 202), (96, 149), (85, 5), (53, 71), (106, 191), (19, 112), (182, 66), (185, 12), (198, 149), (119, 119), (124, 149), (191, 191), (162, 135), (15, 137), (50, 137), (109, 112), (31, 188), (116, 172), (178, 72), (77, 77), (92, 130), (38, 181), (43, 161), (146, 129), (107, 181), (36, 6), (93, 68), (131, 71), (35, 129), (20, 12), (138, 77), (181, 181), (167, 6), (51, 66), (203, 130), (163, 119), (127, 130), (89, 202), (48, 161), (148, 202), (177, 191), (173, 149), (80, 72), (86, 77), (27, 191), (133, 71), (21, 112), (142, 129), (49, 149), (176, 77), (161, 161), (9, 72), (68, 68), (72, 72), (186, 130), (175, 181), (156, 202), (79, 12), (76, 71), (83, 119), (6, 6), (61, 71), (132, 66), (194, 191), (202, 202), (137, 137), (99, 72), (84, 191), (153, 202), (65, 66), (33, 12), (108, 71), (37, 71), (52, 137), (5, 191), (135, 135), (64, 137), (206, 149), (82, 130), (69, 129), (30, 161), (60, 191), (94, 181), (23, 112), (24, 71), (70, 172), (45, 149), (170, 135), (117, 188), (16, 188), (63, 112), (172, 172), (195, 191), (143, 68), (8, 135), (199, 188), (29, 202), (102, 6), (200, 66), (7, 161), (18, 135), (144, 12), (75, 191), (10, 202), (139, 12), (196, 12), (164, 66), (174, 72), (192, 129), (87, 129), (14, 72), (171, 191), (110, 130), (122, 172), (147, 5)] current theta: 0.131626064415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:06:57 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40546 rows and 40616 columns Presolve time: 0.05s Presolved: 2511 rows, 2647 columns, 7253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: cutoff, 3014 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 (3014 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 -