current theta: 0.68139514572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:07 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 14982 rows and 14982 columns Presolve time: 1.10s Presolved: 33639 rows, 33858 columns, 100694 nonzeros Variable types: 0 continuous, 33858 integer (33858 binary) Root relaxation: objective 0.000000e+00, 3764 iterations, 0.31 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 (7312 simplex iterations) in 1.88 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, 11, 26, 32, 37, 64, 76, 81, 88, 105, 109, 127, 155, 157, 171, 184, 186, 187, 191, 198, 207, 208] edges [(192, 207), (215, 187), (18, 11), (102, 187), (53, 157), (85, 155), (103, 64), (114, 37), (3, 109), (59, 32), (13, 187), (52, 208), (180, 171), (81, 32), (184, 81), (189, 157), (218, 157), (27, 76), (24, 157), (68, 157), (19, 105), (198, 198), (58, 208), (177, 37), (212, 26), (48, 109), (210, 109), (199, 171), (204, 109), (208, 208), (51, 76), (128, 3), (171, 11), (28, 207), (195, 171), (21, 187), (162, 26), (87, 32), (129, 32), (160, 127), (25, 26), (39, 155), (151, 88), (201, 88), (142, 37), (92, 186), (132, 76), (83, 157), (166, 157), (214, 88), (117, 157), (172, 157), (84, 76), (154, 208), (174, 81), (20, 26), (159, 64), (205, 198), (203, 88), (41, 208), (130, 187), (6, 187), (149, 187), (147, 37), (15, 26), (67, 3), (64, 76), (141, 155), (113, 187), (120, 109), (219, 32), (91, 37), (135, 3), (29, 64), (157, 207), (116, 76), (72, 207), (169, 88), (168, 191), (164, 88), (207, 109), (206, 37), (190, 81), (95, 187), (4, 88), (140, 76), (31, 127), (110, 3), (47, 157), (123, 88), (109, 207), (2, 26), (22, 155), (121, 26), (119, 208), (9, 26), (197, 64), (187, 208), (194, 32), (93, 37), (150, 109), (167, 76), (10, 127), (158, 171), (79, 157), (1, 171), (37, 11), (175, 157), (63, 187), (145, 64), (97, 26), (193, 109), (55, 26), (46, 171), (69, 127), (75, 208), (100, 32), (17, 88), (118, 64), (94, 171), (111, 207), (26, 198), (131, 171), (98, 88), (40, 76), (42, 88), (115, 171), (137, 171), (127, 3), (5, 26), (66, 64), (139, 109), (181, 109), (156, 198), (90, 155), (191, 109), (65, 32), (183, 109), (146, 109), (56, 109), (36, 88), (78, 37), (133, 32), (23, 187), (196, 81), (61, 88), (144, 187), (60, 198), (35, 207), (179, 187), (44, 109), (38, 155), (122, 186), (161, 37), (89, 187), (0, 37), (104, 64), (107, 26), (213, 186), (105, 37), (99, 64), (202, 81), (73, 109), (32, 81), (34, 171), (178, 37), (186, 186), (71, 26), (101, 171), (217, 187), (108, 198), (209, 64), (125, 208), (45, 207), (124, 171), (82, 26), (11, 109), (54, 187), (211, 64), (16, 208), (148, 171), (112, 198), (8, 155), (163, 81), (176, 3), (188, 171), (43, 76), (33, 186), (96, 207), (57, 187), (62, 171), (70, 109), (136, 208), (80, 81), (50, 184), (106, 109), (216, 76), (170, 37), (76, 76), (152, 109), (143, 155), (165, 207), (14, 64), (138, 198), (74, 81), (49, 64), (88, 186), (126, 3), (77, 64), (86, 109), (153, 171), (7, 157), (30, 198), (185, 64), (155, 186), (182, 76), (173, 186), (134, 37), (12, 11), (200, 105)] current theta: 0.34069757286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:09 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 36256 rows and 36256 columns Presolve time: 0.30s Presolved: 12365 rows, 12584 columns, 36872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12584 integer (12584 binary) Root relaxation: objective 0.000000e+00, 1967 iterations, 0.11 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 (4397 simplex iterations) in 0.56 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, 26, 59, 63, 70, 76, 77, 87, 98, 103, 108, 114, 118, 127, 129, 176, 184, 187, 193, 207, 211, 216] edges [(94, 103), (142, 77), (134, 87), (23, 77), (138, 211), (27, 216), (15, 103), (196, 87), (123, 184), (207, 98), (153, 118), (95, 176), (208, 216), (127, 127), (110, 216), (162, 76), (63, 176), (62, 118), (7, 211), (106, 77), (122, 184), (51, 216), (84, 118), (174, 127), (205, 129), (71, 59), (46, 216), (70, 127), (147, 216), (167, 118), (38, 184), (11, 211), (37, 118), (200, 98), (201, 176), (57, 216), (163, 26), (187, 63), (30, 87), (168, 207), (28, 207), (188, 77), (32, 184), (179, 216), (190, 26), (67, 216), (178, 114), (75, 216), (6, 216), (214, 103), (64, 216), (78, 76), (206, 114), (215, 216), (21, 216), (22, 26), (115, 18), (48, 216), (164, 26), (59, 114), (176, 176), (87, 114), (141, 118), (73, 216), (60, 103), (83, 184), (159, 118), (119, 216), (192, 77), (154, 216), (96, 103), (82, 70), (114, 59), (89, 176), (218, 103), (198, 26), (149, 216), (166, 211), (25, 87), (217, 216), (68, 207), (203, 176), (14, 103), (34, 216), (24, 77), (170, 76), (53, 26), (202, 26), (118, 216), (131, 118), (128, 70), (26, 184), (97, 114), (165, 87), (219, 98), (103, 193), (102, 216), (155, 184), (157, 87), (197, 118), (5, 108), (161, 216), (2, 98), (74, 184), (55, 127), (137, 76), (52, 103), (65, 18), (108, 103), (0, 118), (101, 114), (79, 184), (212, 70), (12, 211), (80, 184), (98, 127), (129, 87), (99, 216), (77, 193), (31, 176), (85, 87), (3, 103), (41, 216), (10, 103), (40, 118), (152, 127), (171, 216), (88, 70), (69, 103), (145, 216), (29, 216), (35, 87), (109, 176), (105, 103), (191, 216), (13, 216), (172, 118), (9, 129), (189, 184), (156, 103), (19, 103), (130, 176), (43, 18), (112, 118), (33, 87), (194, 207), (116, 118), (72, 127), (213, 127), (177, 76), (199, 118), (148, 118), (42, 184), (140, 108), (17, 103), (209, 216), (173, 103), (36, 103), (204, 216), (143, 77), (45, 127), (169, 59), (54, 103), (186, 59), (124, 77), (183, 70), (158, 77), (211, 114), (49, 176), (1, 87), (175, 118), (81, 184), (151, 176), (50, 76), (4, 77), (47, 127), (104, 76), (133, 129), (91, 216), (113, 216), (139, 216), (61, 207), (92, 103), (126, 103), (216, 216), (111, 103), (181, 77), (210, 77), (58, 216), (125, 187), (180, 76), (117, 207), (90, 129), (39, 87), (160, 98), (146, 77), (76, 76), (20, 118), (8, 70), (135, 176), (132, 216), (100, 77), (195, 193), (150, 129), (144, 216), (93, 87), (136, 216), (184, 184), (107, 87), (66, 103), (193, 193), (182, 76), (18, 118), (120, 216), (86, 211), (121, 77), (16, 77), (56, 216), (44, 98), (185, 216)] current theta: 0.17034878643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:09 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44632 rows and 44643 columns Presolve time: 0.09s Presolved: 3989 rows, 4197 columns, 11733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4197 integer (4197 binary) Root relaxation: objective 3.552714e-15, 2370 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 (3955 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 [43, 46, 108, 125, 128, 135, 138, 141, 164, 170, 182, 198, 202, 204, 205, 213, 214, 215, 216, 217, 218, 219] edges [(53, 219), (77, 218), (0, 141), (194, 213), (66, 138), (116, 182), (215, 215), (136, 217), (140, 138), (133, 198), (169, 198), (29, 214), (92, 219), (119, 217), (149, 217), (157, 202), (3, 218), (106, 218), (6, 215), (161, 204), (85, 205), (217, 217), (110, 216), (74, 202), (175, 138), (43, 43), (198, 198), (55, 213), (148, 215), (60, 138), (197, 182), (146, 214), (4, 128), (48, 215), (9, 164), (105, 215), (214, 214), (153, 138), (81, 202), (152, 135), (103, 108), (91, 217), (156, 138), (113, 217), (183, 213), (118, 215), (75, 216), (126, 219), (64, 216), (187, 125), (208, 125), (176, 218), (109, 218), (121, 219), (15, 138), (50, 141), (83, 202), (49, 214), (73, 216), (144, 125), (16, 214), (112, 141), (127, 135), (165, 219), (1, 164), (111, 218), (104, 182), (207, 135), (219, 219), (18, 141), (189, 202), (33, 138), (41, 141), (51, 215), (124, 218), (101, 164), (173, 108), (71, 164), (178, 170), (210, 214), (166, 215), (69, 108), (62, 141), (46, 46), (88, 213), (65, 141), (86, 138), (172, 141), (27, 215), (35, 219), (21, 46), (70, 135), (170, 43), (132, 217), (54, 218), (174, 213), (168, 213), (204, 215), (52, 214), (147, 215), (5, 138), (184, 198), (22, 198), (212, 213), (190, 219), (80, 219), (125, 125), (90, 202), (45, 213), (138, 138), (95, 214), (23, 108), (13, 216), (128, 128), (137, 182), (78, 182), (131, 215), (97, 219), (68, 213), (211, 138), (79, 202), (98, 213), (57, 217), (39, 138), (38, 198), (34, 217), (61, 128), (164, 164), (129, 202), (11, 164), (213, 213), (107, 219), (67, 217), (42, 202), (102, 217), (12, 164), (72, 135), (192, 128), (28, 135), (123, 198), (171, 204), (155, 198), (191, 215), (58, 217), (196, 164), (47, 213), (87, 219), (143, 219), (202, 202), (182, 141), (59, 198), (89, 218), (130, 214), (10, 218), (150, 205), (139, 216), (218, 218), (94, 218), (159, 141), (205, 205), (114, 138), (100, 219), (108, 138), (84, 141), (31, 218), (160, 135), (188, 218), (216, 216), (209, 204), (96, 218), (181, 214), (8, 205), (203, 218), (14, 138), (180, 182), (193, 214), (76, 182), (158, 214), (25, 202), (134, 164), (177, 141), (201, 218), (115, 182), (163, 198), (7, 138), (122, 164), (82, 205), (63, 214), (24, 218), (167, 141), (40, 215), (37, 182), (2, 219), (199, 141), (19, 218), (195, 214), (44, 135), (141, 141), (26, 202), (99, 217), (142, 138), (151, 135), (120, 216), (17, 215), (162, 141), (179, 217), (30, 202), (135, 135), (36, 108), (200, 218), (154, 215), (93, 170), (56, 216), (32, 198), (117, 205), (20, 141), (145, 217), (185, 216), (186, 198), (206, 138)] current theta: 0.085174393215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:10 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47138 rows and 47350 columns Presolve time: 0.05s Presolved: 1483 rows, 1490 columns, 4018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1489 binary) Root relaxation: cutoff, 1676 iterations, 0.02 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 (1676 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.127761589822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:10 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46002 rows and 46077 columns Presolve time: 0.06s Presolved: 2619 rows, 2763 columns, 7559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2763 integer (2763 binary) Root relaxation: cutoff, 2869 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 (2869 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.149055188126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:10 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45366 rows and 45397 columns Presolve time: 0.07s Presolved: 3255 rows, 3443 columns, 9511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3443 integer (3443 binary) Root relaxation: objective 0.000000e+00, 2859 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 (4883 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 [24, 39, 55, 60, 63, 87, 88, 108, 115, 118, 119, 133, 134, 135, 144, 146, 159, 162, 202, 215, 216, 218] edges [(104, 115), (81, 133), (179, 119), (90, 87), (77, 218), (164, 134), (65, 159), (156, 39), (215, 118), (46, 118), (95, 63), (148, 108), (136, 119), (174, 88), (140, 60), (21, 118), (80, 202), (157, 202), (3, 218), (173, 39), (106, 218), (149, 63), (6, 215), (1, 134), (52, 146), (217, 119), (99, 119), (137, 159), (110, 216), (186, 133), (74, 202), (42, 87), (166, 60), (79, 133), (32, 133), (159, 159), (115, 115), (213, 88), (48, 215), (158, 63), (60, 60), (88, 88), (122, 87), (71, 134), (126, 39), (58, 119), (118, 215), (75, 216), (151, 55), (121, 39), (47, 88), (64, 216), (197, 159), (143, 39), (8, 88), (113, 119), (141, 159), (153, 60), (167, 159), (165, 88), (145, 119), (12, 87), (43, 162), (67, 119), (127, 135), (212, 135), (109, 24), (2, 88), (119, 216), (50, 159), (111, 218), (33, 39), (198, 133), (207, 135), (57, 63), (194, 88), (17, 108), (9, 134), (204, 118), (51, 215), (124, 218), (92, 39), (130, 146), (85, 88), (69, 108), (59, 133), (193, 146), (216, 119), (155, 133), (27, 215), (62, 159), (180, 115), (70, 135), (117, 88), (15, 60), (54, 218), (84, 159), (205, 88), (150, 202), (128, 24), (98, 88), (147, 215), (123, 133), (132, 119), (114, 39), (171, 216), (196, 134), (100, 88), (35, 87), (107, 88), (101, 134), (131, 159), (23, 108), (182, 115), (13, 216), (63, 63), (162, 159), (120, 119), (53, 87), (34, 119), (192, 24), (181, 146), (125, 63), (219, 87), (38, 134), (146, 146), (185, 119), (108, 108), (68, 88), (199, 60), (134, 134), (40, 60), (129, 202), (20, 159), (49, 63), (66, 215), (189, 133), (86, 108), (29, 146), (82, 88), (163, 133), (105, 118), (72, 135), (0, 159), (18, 159), (28, 135), (16, 146), (168, 135), (5, 60), (102, 119), (184, 133), (41, 118), (169, 133), (87, 87), (56, 215), (142, 39), (218, 24), (183, 55), (210, 146), (133, 133), (202, 202), (195, 63), (206, 108), (7, 60), (78, 115), (214, 63), (93, 60), (208, 144), (61, 135), (89, 218), (91, 216), (10, 218), (139, 216), (94, 218), (172, 159), (45, 88), (176, 24), (31, 218), (160, 135), (188, 218), (191, 108), (209, 118), (178, 162), (112, 162), (170, 162), (187, 144), (175, 60), (96, 218), (203, 24), (39, 39), (138, 39), (22, 133), (25, 202), (201, 218), (190, 87), (152, 55), (144, 144), (97, 87), (76, 115), (11, 134), (177, 159), (24, 218), (4, 135), (19, 218), (211, 39), (116, 115), (44, 135), (26, 202), (161, 118), (73, 119), (14, 39), (37, 115), (55, 55), (83, 133), (30, 202), (135, 135), (103, 39), (36, 108), (200, 218), (154, 215)] current theta: 0.138408388974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:11 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45706 rows and 45763 columns Presolve time: 0.06s Presolved: 2915 rows, 3077 columns, 8465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3077 integer (3077 binary) Root relaxation: objective -7.105427e-15, 3175 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 (6239 simplex iterations) in 0.31 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, 5, 16, 39, 51, 63, 75, 87, 111, 118, 119, 123, 135, 137, 144, 164, 170, 183, 194, 197, 201, 202] edges [(18, 197), (8, 194), (64, 119), (90, 87), (174, 194), (16, 16), (34, 16), (156, 39), (215, 118), (29, 16), (46, 118), (166, 197), (170, 170), (17, 51), (203, 201), (95, 63), (136, 119), (68, 194), (153, 5), (60, 5), (175, 5), (94, 111), (21, 118), (80, 202), (157, 202), (13, 75), (173, 39), (149, 63), (45, 194), (217, 119), (99, 119), (219, 2), (186, 123), (74, 202), (37, 137), (107, 194), (75, 119), (117, 194), (116, 137), (131, 197), (152, 135), (122, 87), (82, 194), (126, 39), (85, 2), (58, 119), (43, 170), (121, 39), (22, 123), (15, 5), (143, 39), (113, 119), (110, 119), (169, 123), (140, 5), (197, 197), (79, 123), (201, 201), (115, 137), (145, 119), (12, 87), (84, 197), (83, 202), (77, 111), (40, 51), (191, 51), (133, 123), (67, 119), (127, 135), (212, 135), (106, 111), (19, 183), (1, 164), (207, 135), (57, 63), (78, 137), (48, 118), (189, 202), (204, 118), (65, 137), (92, 39), (101, 164), (104, 137), (71, 164), (178, 170), (112, 170), (47, 194), (188, 201), (167, 197), (32, 123), (216, 119), (218, 111), (179, 16), (76, 137), (38, 164), (70, 135), (192, 201), (171, 119), (96, 201), (103, 111), (150, 202), (119, 119), (24, 201), (6, 51), (162, 170), (0, 197), (132, 119), (148, 51), (182, 137), (66, 51), (200, 111), (35, 87), (91, 119), (33, 5), (20, 170), (62, 197), (141, 197), (181, 63), (63, 63), (213, 194), (2, 194), (120, 119), (50, 170), (53, 87), (69, 111), (125, 63), (158, 16), (51, 51), (54, 111), (185, 119), (164, 164), (163, 123), (129, 202), (49, 63), (210, 63), (11, 164), (100, 194), (81, 123), (105, 118), (72, 135), (9, 87), (28, 135), (168, 135), (109, 201), (102, 119), (194, 194), (31, 183), (41, 118), (87, 87), (142, 39), (196, 164), (202, 202), (205, 2), (137, 137), (195, 63), (52, 16), (130, 16), (36, 111), (114, 5), (98, 194), (214, 16), (208, 144), (61, 135), (177, 197), (176, 201), (193, 16), (147, 118), (10, 183), (128, 201), (55, 183), (160, 135), (5, 5), (124, 183), (209, 118), (159, 137), (27, 51), (23, 111), (73, 75), (206, 39), (187, 144), (118, 118), (180, 137), (39, 39), (138, 39), (25, 202), (134, 164), (88, 194), (190, 87), (183, 183), (89, 201), (199, 5), (111, 111), (144, 144), (97, 87), (198, 123), (108, 39), (86, 39), (56, 118), (172, 197), (4, 135), (211, 39), (44, 135), (123, 123), (26, 202), (3, 183), (161, 118), (14, 39), (151, 135), (155, 123), (42, 123), (59, 123), (30, 202), (135, 135), (184, 123), (139, 119), (93, 170), (165, 194), (146, 16), (154, 51), (7, 5)] current theta: 0.133084989398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:11 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45852 rows and 45918 columns Presolve time: 0.06s Presolved: 2769 rows, 2922 columns, 8018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: objective 0.000000e+00, 3118 iterations, 0.11 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 (4826 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 [34, 48, 53, 59, 60, 63, 79, 111, 116, 128, 131, 132, 144, 150, 154, 162, 164, 183, 194, 203, 206, 212] edges [(8, 194), (66, 131), (32, 79), (50, 162), (39, 206), (172, 131), (139, 132), (122, 59), (201, 128), (78, 116), (138, 60), (95, 63), (202, 150), (21, 48), (68, 194), (87, 53), (76, 116), (181, 203), (140, 60), (51, 154), (29, 34), (91, 132), (80, 150), (45, 194), (116, 116), (97, 53), (155, 79), (102, 34), (81, 79), (107, 194), (27, 154), (203, 203), (4, 128), (117, 194), (126, 206), (149, 34), (158, 63), (13, 132), (85, 150), (94, 203), (60, 60), (33, 60), (143, 206), (121, 206), (174, 212), (171, 132), (216, 132), (30, 150), (82, 194), (219, 53), (168, 212), (154, 154), (53, 53), (190, 53), (104, 116), (67, 34), (212, 212), (153, 60), (159, 131), (129, 79), (86, 154), (84, 131), (25, 79), (105, 131), (176, 203), (96, 203), (136, 144), (135, 212), (204, 48), (6, 154), (77, 111), (150, 150), (205, 194), (43, 162), (156, 60), (106, 111), (19, 183), (1, 164), (108, 154), (72, 212), (127, 212), (57, 63), (193, 203), (83, 79), (198, 79), (197, 131), (101, 164), (48, 48), (214, 34), (71, 164), (79, 79), (211, 206), (59, 59), (47, 194), (142, 206), (16, 34), (90, 59), (189, 79), (218, 111), (44, 212), (38, 164), (92, 206), (185, 132), (58, 34), (20, 131), (103, 111), (89, 128), (179, 34), (191, 154), (110, 132), (141, 131), (145, 132), (146, 203), (137, 116), (123, 79), (42, 59), (163, 79), (200, 111), (114, 60), (132, 132), (184, 79), (63, 63), (213, 194), (128, 128), (2, 194), (162, 162), (40, 131), (24, 128), (109, 203), (41, 131), (217, 34), (69, 111), (180, 116), (125, 63), (54, 111), (157, 150), (62, 131), (64, 132), (61, 128), (164, 164), (28, 212), (12, 53), (167, 116), (186, 79), (49, 63), (147, 48), (34, 34), (152, 212), (210, 63), (11, 164), (100, 194), (199, 131), (99, 132), (17, 154), (192, 128), (169, 59), (37, 116), (5, 60), (133, 79), (52, 203), (194, 194), (31, 183), (209, 48), (151, 212), (196, 164), (195, 63), (36, 111), (113, 132), (7, 60), (98, 194), (118, 48), (93, 60), (208, 144), (148, 60), (10, 183), (131, 131), (120, 132), (119, 132), (55, 183), (160, 212), (124, 183), (178, 162), (112, 162), (170, 162), (22, 59), (23, 111), (215, 154), (187, 144), (130, 203), (175, 60), (182, 116), (134, 164), (88, 194), (183, 183), (70, 212), (111, 111), (144, 144), (65, 162), (35, 53), (188, 203), (166, 131), (9, 53), (14, 206), (75, 132), (56, 48), (206, 206), (115, 116), (3, 183), (18, 131), (46, 48), (207, 212), (0, 116), (15, 131), (74, 150), (173, 206), (26, 79), (165, 194), (177, 131), (73, 132), (161, 48)] current theta: 0.13042328961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:12 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45916 rows and 45988 columns Presolve time: 0.06s Presolved: 2705 rows, 2852 columns, 7820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2852 integer (2852 binary) Root relaxation: objective 0.000000e+00, 3013 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 (3013 simplex iterations) in 0.16 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, 22, 31, 34, 36, 48, 53, 63, 116, 128, 132, 144, 150, 152, 162, 164, 186, 191, 194, 197, 203, 206] edges [(18, 197), (8, 194), (207, 152), (174, 194), (50, 162), (39, 206), (127, 152), (198, 186), (139, 132), (201, 128), (78, 116), (151, 152), (166, 197), (95, 63), (202, 150), (21, 48), (68, 194), (87, 53), (23, 36), (76, 116), (153, 5), (181, 203), (60, 5), (175, 5), (138, 5), (29, 34), (25, 186), (91, 132), (80, 150), (45, 194), (116, 116), (97, 53), (108, 36), (204, 191), (159, 197), (215, 48), (102, 34), (107, 194), (3, 31), (133, 186), (86, 36), (203, 203), (4, 128), (117, 194), (129, 22), (17, 191), (126, 206), (149, 34), (158, 63), (13, 132), (131, 197), (154, 191), (28, 152), (85, 150), (94, 203), (143, 206), (121, 206), (81, 186), (171, 132), (169, 22), (113, 34), (216, 132), (30, 150), (82, 194), (31, 31), (219, 53), (53, 53), (15, 5), (190, 53), (104, 116), (67, 34), (40, 191), (140, 5), (197, 197), (176, 203), (96, 203), (105, 191), (136, 144), (84, 197), (150, 150), (205, 194), (6, 191), (43, 162), (36, 36), (90, 22), (1, 164), (57, 63), (193, 203), (160, 152), (135, 152), (101, 164), (48, 48), (214, 34), (122, 22), (71, 164), (211, 206), (22, 22), (47, 194), (167, 197), (142, 206), (16, 34), (38, 164), (218, 31), (83, 186), (92, 206), (184, 186), (185, 132), (58, 34), (42, 22), (77, 31), (59, 22), (70, 152), (89, 128), (189, 186), (20, 162), (191, 191), (66, 191), (179, 34), (110, 132), (0, 197), (145, 132), (146, 203), (137, 116), (200, 31), (33, 5), (132, 132), (62, 197), (51, 191), (141, 197), (63, 63), (213, 194), (128, 128), (2, 194), (162, 162), (24, 128), (79, 186), (109, 203), (123, 186), (217, 34), (180, 116), (125, 63), (54, 31), (152, 152), (157, 150), (163, 186), (27, 191), (64, 132), (61, 128), (164, 164), (12, 53), (49, 63), (147, 48), (34, 34), (210, 63), (11, 164), (100, 194), (192, 128), (182, 197), (37, 116), (186, 186), (103, 36), (93, 5), (52, 203), (194, 194), (209, 48), (10, 31), (196, 164), (32, 186), (195, 63), (114, 5), (98, 194), (118, 48), (208, 144), (177, 197), (124, 31), (55, 152), (212, 152), (72, 152), (120, 132), (119, 132), (156, 5), (5, 5), (178, 162), (112, 162), (41, 197), (168, 152), (170, 162), (187, 144), (130, 203), (134, 164), (88, 194), (26, 186), (199, 5), (144, 144), (65, 162), (69, 36), (99, 34), (35, 53), (172, 197), (188, 203), (9, 53), (14, 206), (75, 132), (56, 48), (206, 206), (115, 116), (106, 36), (155, 186), (183, 31), (46, 48), (19, 31), (44, 152), (74, 150), (173, 206), (111, 36), (165, 194), (148, 191), (7, 5), (73, 132), (161, 48)] current theta: 0.129092439716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:12 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45966 rows and 46040 columns Presolve time: 0.06s Presolved: 2655 rows, 2800 columns, 7668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: cutoff, 3015 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 (3015 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.129757864663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:12 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45940 rows and 46013 columns Presolve time: 0.06s Presolved: 2681 rows, 2827 columns, 7747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: cutoff, 3256 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 (3256 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130090577137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:13 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45930 rows and 46003 columns Presolve time: 0.06s Presolved: 2691 rows, 2837 columns, 7777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective 0.000000e+00, 2861 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 (2861 simplex iterations) in 0.16 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 [22, 36, 48, 53, 58, 60, 63, 116, 124, 128, 132, 144, 150, 152, 162, 164, 186, 191, 194, 197, 203, 206] edges [(18, 197), (8, 194), (207, 152), (174, 194), (50, 162), (54, 124), (39, 206), (127, 152), (198, 186), (139, 132), (201, 128), (78, 116), (138, 60), (151, 152), (166, 197), (95, 63), (202, 150), (21, 48), (68, 194), (87, 53), (23, 36), (76, 116), (181, 203), (140, 60), (25, 186), (91, 132), (80, 150), (45, 194), (31, 124), (116, 116), (97, 53), (200, 36), (108, 36), (159, 197), (215, 48), (107, 194), (133, 186), (29, 58), (86, 36), (203, 203), (4, 128), (117, 194), (129, 22), (17, 191), (3, 124), (126, 206), (13, 132), (131, 197), (154, 191), (28, 152), (85, 150), (155, 22), (94, 203), (60, 60), (16, 58), (33, 60), (67, 58), (143, 206), (121, 206), (81, 186), (171, 132), (169, 22), (216, 132), (30, 150), (82, 194), (219, 53), (53, 53), (190, 53), (104, 116), (40, 191), (153, 60), (197, 197), (176, 203), (96, 203), (105, 191), (136, 144), (84, 197), (204, 48), (150, 150), (205, 194), (6, 191), (43, 162), (36, 36), (90, 22), (156, 60), (1, 164), (57, 63), (193, 203), (160, 152), (135, 152), (101, 164), (48, 48), (122, 22), (71, 164), (211, 206), (22, 22), (149, 58), (47, 194), (167, 197), (142, 206), (38, 164), (83, 186), (92, 206), (184, 186), (15, 60), (185, 132), (42, 22), (214, 58), (59, 22), (70, 152), (89, 128), (189, 186), (20, 162), (191, 191), (66, 191), (110, 132), (0, 197), (145, 132), (146, 203), (137, 116), (114, 60), (19, 124), (132, 132), (62, 197), (51, 191), (141, 197), (63, 63), (213, 194), (128, 128), (2, 194), (162, 162), (24, 128), (79, 186), (109, 203), (123, 186), (180, 116), (125, 63), (41, 48), (152, 152), (199, 60), (157, 150), (163, 186), (27, 191), (64, 132), (61, 128), (164, 164), (12, 53), (49, 63), (147, 48), (210, 63), (11, 164), (100, 194), (58, 58), (99, 132), (192, 128), (182, 197), (37, 116), (10, 124), (186, 186), (5, 60), (103, 36), (52, 203), (194, 194), (209, 48), (179, 58), (196, 164), (34, 58), (32, 186), (195, 63), (113, 132), (7, 60), (98, 194), (118, 48), (93, 60), (208, 144), (177, 197), (55, 152), (212, 152), (72, 152), (120, 132), (119, 132), (178, 162), (112, 162), (168, 152), (218, 124), (170, 162), (217, 58), (187, 144), (130, 203), (175, 60), (134, 164), (88, 194), (124, 124), (26, 186), (158, 58), (144, 144), (65, 162), (69, 36), (35, 53), (172, 197), (188, 203), (102, 58), (9, 53), (14, 206), (75, 132), (56, 48), (206, 206), (115, 116), (106, 36), (77, 124), (46, 48), (44, 152), (74, 150), (173, 206), (183, 124), (111, 36), (165, 194), (148, 191), (73, 132), (161, 48)] current theta: 0.1299242209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:13 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45930 rows and 46003 columns Presolve time: 0.06s Presolved: 2691 rows, 2837 columns, 7777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.07 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 [22, 36, 48, 53, 58, 60, 63, 116, 124, 128, 132, 144, 150, 152, 162, 164, 186, 191, 194, 197, 203, 206] edges [(18, 197), (8, 194), (207, 152), (174, 194), (50, 162), (54, 124), (39, 206), (127, 152), (198, 186), (139, 132), (201, 128), (78, 116), (138, 60), (151, 152), (166, 197), (95, 63), (202, 150), (21, 48), (68, 194), (87, 53), (23, 36), (76, 116), (181, 203), (140, 60), (25, 186), (91, 132), (80, 150), (45, 194), (31, 124), (116, 116), (97, 53), (200, 36), (108, 36), (159, 197), (215, 48), (107, 194), (133, 186), (29, 58), (86, 36), (203, 203), (4, 128), (117, 194), (129, 22), (17, 191), (3, 124), (126, 206), (13, 132), (131, 197), (154, 191), (28, 152), (85, 150), (155, 22), (94, 203), (60, 60), (16, 58), (33, 60), (67, 58), (143, 206), (121, 206), (81, 186), (171, 132), (169, 22), (216, 132), (30, 150), (82, 194), (219, 53), (53, 53), (190, 53), (104, 116), (40, 191), (153, 60), (197, 197), (176, 203), (96, 203), (105, 191), (136, 144), (84, 197), (204, 48), (150, 150), (205, 194), (6, 191), (43, 162), (36, 36), (90, 22), (156, 60), (1, 164), (57, 63), (193, 203), (160, 152), (135, 152), (101, 164), (48, 48), (122, 22), (71, 164), (211, 206), (22, 22), (149, 58), (47, 194), (167, 197), (142, 206), (38, 164), (83, 186), (92, 206), (184, 186), (15, 60), (185, 132), (42, 22), (214, 58), (59, 22), (70, 152), (89, 128), (189, 186), (20, 162), (191, 191), (66, 191), (110, 132), (0, 197), (145, 132), (146, 203), (137, 116), (114, 60), (19, 124), (132, 132), (62, 197), (51, 191), (141, 197), (63, 63), (213, 194), (128, 128), (2, 194), (162, 162), (24, 128), (79, 186), (109, 203), (123, 186), (180, 116), (125, 63), (41, 48), (152, 152), (199, 60), (157, 150), (163, 186), (27, 191), (64, 132), (61, 128), (164, 164), (12, 53), (49, 63), (147, 48), (210, 63), (11, 164), (100, 194), (58, 58), (99, 132), (192, 128), (182, 197), (37, 116), (10, 124), (186, 186), (5, 60), (103, 36), (52, 203), (194, 194), (209, 48), (179, 58), (196, 164), (34, 58), (32, 186), (195, 63), (113, 132), (7, 60), (98, 194), (118, 48), (93, 60), (208, 144), (177, 197), (55, 152), (212, 152), (72, 152), (120, 132), (119, 132), (178, 162), (112, 162), (168, 152), (218, 124), (170, 162), (217, 58), (187, 144), (130, 203), (175, 60), (134, 164), (88, 194), (124, 124), (26, 186), (158, 58), (144, 144), (65, 162), (69, 36), (35, 53), (172, 197), (188, 203), (102, 58), (9, 53), (14, 206), (75, 132), (56, 48), (206, 206), (115, 116), (106, 36), (77, 124), (46, 48), (44, 152), (74, 150), (173, 206), (183, 124), (111, 36), (165, 194), (148, 191), (73, 132), (161, 48)] current theta: 0.129841042782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:13 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45934 rows and 46007 columns Presolve time: 0.06s Presolved: 2687 rows, 2833 columns, 7765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2833 integer (2833 binary) Root relaxation: objective 0.000000e+00, 2948 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 (2948 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 [22, 34, 36, 48, 53, 60, 63, 98, 116, 124, 128, 132, 144, 150, 152, 162, 164, 186, 191, 197, 203, 206] edges [(18, 197), (207, 152), (107, 98), (20, 60), (50, 162), (54, 124), (39, 206), (127, 152), (198, 186), (139, 132), (201, 128), (78, 116), (138, 60), (151, 152), (166, 197), (95, 63), (202, 150), (21, 48), (87, 53), (23, 36), (76, 116), (181, 203), (140, 60), (82, 98), (29, 34), (49, 34), (25, 186), (91, 132), (80, 150), (31, 124), (116, 116), (97, 53), (108, 36), (165, 98), (159, 197), (102, 34), (8, 98), (133, 186), (163, 22), (86, 36), (203, 203), (4, 128), (129, 22), (17, 191), (3, 124), (126, 206), (149, 34), (13, 132), (131, 197), (154, 191), (28, 152), (85, 150), (155, 22), (94, 203), (60, 60), (33, 60), (98, 98), (143, 206), (45, 98), (121, 206), (81, 186), (171, 132), (169, 22), (88, 98), (216, 132), (30, 150), (219, 53), (53, 53), (190, 53), (104, 116), (67, 34), (40, 191), (153, 60), (197, 197), (176, 203), (96, 203), (105, 191), (136, 144), (84, 197), (204, 48), (150, 150), (6, 191), (43, 162), (36, 36), (90, 22), (156, 60), (1, 164), (57, 63), (193, 203), (160, 152), (135, 152), (101, 164), (48, 48), (214, 34), (122, 22), (71, 164), (211, 206), (22, 22), (167, 197), (142, 206), (16, 34), (100, 98), (117, 98), (38, 164), (83, 186), (92, 206), (184, 186), (15, 60), (185, 132), (2, 98), (58, 34), (205, 98), (42, 22), (59, 22), (70, 152), (194, 98), (89, 128), (189, 186), (191, 191), (66, 191), (179, 34), (110, 132), (0, 197), (145, 132), (146, 203), (137, 116), (114, 60), (19, 124), (132, 132), (62, 197), (51, 191), (141, 197), (63, 63), (128, 128), (162, 162), (24, 128), (79, 186), (109, 203), (123, 186), (217, 34), (180, 116), (125, 63), (200, 124), (41, 48), (152, 152), (199, 60), (157, 150), (174, 98), (27, 191), (64, 132), (61, 128), (164, 164), (12, 53), (147, 48), (34, 34), (210, 63), (11, 164), (99, 132), (192, 128), (182, 197), (37, 116), (10, 124), (186, 186), (5, 60), (103, 36), (213, 98), (52, 203), (209, 48), (196, 164), (32, 186), (195, 63), (113, 132), (7, 60), (118, 48), (93, 60), (208, 144), (177, 197), (55, 152), (215, 191), (212, 152), (72, 152), (120, 132), (119, 132), (178, 162), (112, 162), (168, 152), (218, 124), (170, 162), (47, 98), (187, 144), (130, 203), (175, 60), (134, 164), (124, 124), (26, 186), (144, 144), (65, 162), (69, 36), (35, 53), (172, 197), (188, 203), (9, 53), (14, 206), (75, 132), (56, 48), (206, 206), (68, 98), (115, 116), (106, 36), (77, 124), (46, 48), (158, 34), (44, 152), (74, 150), (173, 206), (183, 124), (111, 36), (148, 191), (73, 132), (161, 48)]