current theta: 0.666430718173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:42 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 15874 rows and 15874 columns Presolve time: 0.95s Presolved: 30137 rows, 30350 columns, 90194 nonzeros Variable types: 0 continuous, 30350 integer (30350 binary) Root relaxation: objective 0.000000e+00, 3079 iterations, 0.22 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 (6607 simplex iterations) in 1.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 12, 25, 33, 54, 77, 91, 93, 101, 112, 113, 114, 118, 137, 140, 145, 157, 159, 162, 163, 177, 188] edges [(60, 157), (68, 140), (163, 140), (78, 140), (63, 140), (207, 145), (115, 54), (159, 140), (117, 145), (93, 162), (45, 145), (10, 145), (38, 140), (94, 145), (144, 54), (31, 112), (35, 188), (192, 145), (50, 145), (125, 33), (153, 118), (69, 140), (104, 145), (98, 113), (168, 157), (36, 8), (48, 157), (171, 112), (83, 113), (2, 25), (181, 145), (196, 145), (200, 157), (146, 25), (148, 140), (29, 112), (197, 140), (182, 140), (73, 8), (96, 114), (91, 145), (188, 145), (108, 157), (138, 188), (178, 118), (0, 145), (7, 8), (77, 140), (201, 159), (180, 93), (174, 54), (191, 188), (106, 157), (116, 162), (166, 118), (128, 177), (112, 8), (80, 112), (105, 12), (4, 145), (6, 54), (152, 93), (84, 162), (101, 12), (57, 137), (8, 188), (107, 12), (52, 188), (95, 112), (151, 113), (150, 177), (85, 113), (179, 101), (158, 101), (37, 140), (75, 188), (170, 145), (147, 157), (190, 33), (33, 113), (54, 140), (211, 145), (20, 93), (58, 145), (16, 157), (114, 188), (113, 93), (124, 157), (64, 188), (204, 145), (109, 12), (157, 140), (120, 114), (175, 157), (51, 140), (129, 12), (111, 140), (149, 157), (203, 157), (110, 112), (130, 12), (212, 8), (136, 157), (26, 140), (21, 140), (27, 140), (139, 163), (202, 33), (184, 140), (156, 114), (42, 163), (22, 140), (172, 93), (185, 145), (67, 114), (187, 157), (79, 159), (19, 12), (89, 114), (213, 145), (176, 112), (123, 157), (65, 145), (3, 114), (154, 140), (46, 8), (62, 33), (97, 157), (142, 54), (56, 113), (12, 137), (90, 140), (88, 8), (34, 140), (194, 114), (1, 114), (133, 157), (210, 93), (160, 188), (43, 145), (55, 25), (183, 140), (59, 8), (24, 140), (162, 140), (13, 157), (100, 145), (199, 145), (169, 140), (82, 113), (9, 112), (140, 140), (127, 157), (86, 140), (193, 140), (135, 157), (189, 145), (143, 112), (167, 157), (121, 140), (92, 140), (161, 145), (119, 114), (195, 112), (206, 140), (25, 112), (99, 112), (177, 112), (131, 145), (164, 145), (14, 157), (32, 140), (81, 145), (205, 112), (118, 8), (122, 12), (66, 12), (209, 188), (44, 114), (41, 145), (74, 145), (23, 33), (173, 145), (28, 140), (87, 140), (141, 112), (102, 93), (208, 140), (137, 12), (145, 145), (11, 157), (15, 77), (71, 114), (49, 163), (40, 140), (198, 163), (70, 114), (155, 33), (18, 93), (30, 140), (134, 177), (126, 93), (165, 12), (39, 54), (132, 25), (76, 93), (47, 114), (103, 25), (72, 145), (5, 140), (53, 54), (61, 140), (17, 113), (186, 33)] current theta: 0.333215359086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:44 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 34788 rows and 34788 columns Presolve time: 0.30s Presolved: 11223 rows, 11436 columns, 33452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11436 integer (11436 binary) Root relaxation: objective 0.000000e+00, 1808 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 (4894 simplex iterations) in 0.58 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 [17, 42, 54, 66, 77, 83, 86, 87, 90, 104, 140, 146, 151, 152, 162, 163, 177, 183, 190, 191, 194, 209] edges [(8, 87), (89, 104), (41, 86), (68, 140), (180, 163), (195, 104), (23, 86), (134, 104), (52, 183), (170, 194), (159, 140), (91, 104), (69, 90), (34, 86), (131, 104), (50, 104), (11, 90), (139, 146), (92, 42), (10, 87), (99, 86), (186, 152), (70, 194), (61, 90), (153, 83), (202, 17), (176, 194), (77, 162), (145, 104), (211, 104), (156, 183), (112, 209), (150, 104), (198, 190), (107, 194), (74, 104), (18, 190), (172, 140), (208, 87), (63, 209), (78, 183), (13, 104), (108, 77), (111, 183), (175, 183), (182, 183), (119, 151), (86, 183), (178, 83), (90, 146), (166, 163), (140, 162), (101, 104), (4, 104), (124, 194), (128, 194), (43, 86), (7, 183), (174, 77), (67, 104), (36, 87), (24, 183), (135, 104), (3, 104), (85, 191), (94, 104), (114, 104), (187, 104), (171, 209), (146, 194), (96, 194), (149, 83), (80, 104), (40, 209), (141, 77), (157, 183), (192, 183), (20, 146), (118, 83), (148, 86), (212, 104), (126, 87), (12, 194), (105, 194), (185, 183), (201, 146), (6, 183), (47, 104), (110, 104), (189, 151), (87, 183), (132, 194), (164, 183), (104, 104), (120, 209), (26, 209), (106, 146), (48, 146), (79, 87), (161, 66), (190, 54), (197, 146), (147, 86), (15, 87), (60, 104), (2, 209), (30, 209), (184, 140), (133, 83), (213, 86), (44, 146), (95, 104), (16, 162), (129, 66), (64, 140), (46, 152), (162, 162), (14, 90), (116, 77), (25, 194), (82, 183), (81, 104), (137, 209), (76, 83), (191, 83), (109, 104), (142, 54), (181, 146), (152, 17), (56, 86), (98, 162), (183, 83), (37, 87), (53, 209), (49, 140), (179, 104), (45, 104), (1, 194), (209, 146), (207, 104), (210, 183), (88, 86), (199, 87), (143, 77), (83, 86), (19, 194), (122, 194), (169, 140), (0, 104), (163, 162), (27, 183), (194, 194), (206, 54), (205, 87), (117, 151), (200, 104), (9, 177), (66, 194), (158, 90), (127, 87), (167, 104), (54, 162), (136, 87), (115, 90), (51, 86), (22, 183), (57, 194), (155, 183), (203, 90), (17, 87), (35, 86), (97, 194), (196, 86), (55, 194), (151, 151), (173, 87), (32, 140), (154, 87), (121, 90), (144, 90), (168, 87), (62, 86), (39, 87), (125, 83), (188, 152), (138, 183), (31, 194), (130, 177), (75, 87), (42, 86), (33, 86), (38, 152), (193, 183), (123, 90), (93, 183), (21, 90), (73, 86), (65, 104), (103, 146), (59, 90), (113, 183), (58, 87), (204, 104), (72, 104), (29, 104), (84, 90), (100, 104), (160, 83), (28, 90), (71, 194), (165, 194), (5, 86), (102, 162), (177, 194)] current theta: 0.166607679543 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:44 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42256 rows and 42266 columns Presolve time: 0.08s Presolved: 3755 rows, 3958 columns, 11038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3958 integer (3958 binary) Root relaxation: objective 0.000000e+00, 2465 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 (4108 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 [28, 68, 70, 99, 102, 106, 115, 122, 123, 124, 136, 140, 141, 199, 200, 205, 206, 207, 208, 210, 212, 213] edges [(87, 210), (163, 140), (182, 68), (191, 210), (73, 213), (138, 102), (112, 124), (20, 99), (199, 213), (80, 200), (74, 207), (183, 210), (42, 28), (159, 140), (190, 102), (165, 122), (15, 205), (93, 205), (10, 199), (113, 136), (28, 208), (127, 213), (173, 213), (151, 199), (11, 123), (9, 70), (67, 200), (85, 205), (68, 206), (75, 199), (106, 106), (119, 213), (63, 115), (27, 208), (35, 212), (128, 122), (125, 136), (14, 106), (18, 206), (26, 68), (146, 124), (21, 68), (17, 210), (202, 205), (208, 208), (76, 210), (55, 124), (187, 200), (166, 206), (56, 213), (24, 205), (197, 115), (104, 212), (155, 208), (103, 28), (186, 136), (99, 99), (117, 213), (44, 124), (22, 205), (77, 140), (177, 122), (115, 123), (185, 199), (143, 140), (89, 212), (39, 205), (109, 200), (212, 212), (49, 115), (195, 200), (30, 208), (79, 102), (169, 206), (153, 208), (36, 136), (43, 213), (65, 212), (71, 70), (107, 70), (72, 212), (193, 208), (61, 206), (60, 99), (122, 122), (41, 213), (108, 115), (198, 205), (179, 207), (16, 206), (48, 106), (54, 140), (7, 210), (142, 206), (0, 212), (29, 200), (4, 207), (116, 140), (70, 70), (172, 141), (53, 123), (154, 205), (91, 212), (209, 123), (120, 200), (88, 99), (184, 206), (25, 70), (134, 200), (100, 212), (160, 136), (62, 99), (157, 208), (180, 206), (210, 210), (52, 99), (84, 123), (101, 212), (94, 213), (194, 122), (204, 207), (34, 123), (19, 124), (1, 122), (45, 212), (83, 210), (37, 208), (102, 102), (200, 200), (136, 136), (64, 102), (69, 68), (175, 136), (170, 106), (13, 212), (5, 99), (167, 200), (135, 200), (98, 206), (178, 210), (213, 213), (118, 136), (57, 70), (132, 70), (81, 212), (192, 213), (162, 140), (196, 213), (145, 207), (211, 212), (137, 115), (3, 200), (140, 140), (12, 124), (59, 124), (181, 200), (78, 205), (171, 106), (51, 28), (189, 213), (152, 210), (130, 124), (205, 205), (66, 122), (158, 99), (40, 123), (174, 141), (203, 123), (90, 123), (201, 70), (164, 210), (147, 210), (111, 99), (2, 115), (6, 102), (121, 123), (8, 205), (105, 106), (148, 205), (50, 99), (144, 115), (58, 199), (131, 212), (188, 210), (124, 124), (114, 200), (97, 124), (46, 210), (82, 205), (23, 136), (38, 205), (92, 123), (129, 124), (149, 205), (32, 206), (126, 210), (141, 141), (206, 206), (139, 115), (133, 210), (150, 99), (47, 200), (207, 212), (168, 136), (156, 208), (96, 106), (110, 200), (95, 200), (176, 70), (86, 208), (31, 70), (161, 200), (33, 210), (123, 115)] current theta: 0.0833038397716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:45 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44696 rows and 44905 columns Presolve time: 0.04s Presolved: 1315 rows, 1319 columns, 3525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1319 integer (1318 binary) Root relaxation: cutoff, 1571 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 (1571 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.124955759657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:45 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43650 rows and 43753 columns Presolve time: 0.05s Presolved: 2361 rows, 2471 columns, 6763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: cutoff, 2797 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 (2797 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.1457817196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:45 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43000 rows and 43042 columns Presolve time: 0.06s Presolved: 3011 rows, 3182 columns, 8774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3182 integer (3182 binary) Root relaxation: objective -2.131628e-14, 2655 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 (4417 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 [31, 33, 66, 69, 84, 94, 99, 101, 102, 103, 114, 135, 141, 155, 157, 159, 171, 173, 176, 186, 205, 206] edges [(66, 66), (25, 31), (15, 33), (118, 186), (183, 205), (100, 94), (160, 33), (31, 66), (138, 102), (161, 135), (57, 176), (20, 99), (19, 176), (190, 102), (30, 103), (196, 173), (171, 171), (50, 94), (93, 205), (1, 31), (187, 114), (193, 155), (105, 66), (49, 141), (114, 135), (41, 94), (170, 171), (59, 171), (125, 33), (73, 173), (85, 205), (68, 206), (111, 155), (197, 69), (163, 159), (137, 69), (130, 171), (151, 173), (177, 66), (18, 206), (43, 94), (159, 159), (119, 173), (152, 33), (202, 205), (72, 101), (70, 176), (169, 69), (97, 176), (53, 176), (132, 176), (199, 173), (201, 84), (167, 114), (24, 205), (99, 99), (115, 84), (188, 173), (136, 33), (45, 94), (61, 69), (108, 69), (39, 205), (120, 99), (147, 33), (204, 101), (116, 141), (81, 94), (203, 69), (207, 101), (210, 33), (79, 102), (127, 155), (74, 101), (77, 159), (176, 176), (46, 205), (133, 205), (173, 173), (84, 84), (179, 101), (69, 69), (60, 99), (128, 66), (2, 84), (109, 135), (3, 135), (4, 101), (198, 205), (16, 206), (142, 206), (166, 102), (27, 157), (172, 141), (144, 84), (154, 205), (26, 69), (12, 171), (139, 84), (83, 186), (107, 31), (158, 171), (82, 33), (134, 114), (184, 159), (88, 99), (37, 155), (208, 155), (11, 176), (58, 173), (123, 84), (194, 31), (62, 99), (180, 206), (52, 99), (129, 176), (140, 159), (10, 173), (153, 155), (211, 94), (67, 114), (103, 103), (175, 186), (124, 176), (90, 103), (55, 176), (162, 159), (102, 102), (44, 171), (64, 102), (182, 157), (5, 99), (192, 173), (164, 173), (156, 155), (98, 206), (71, 84), (29, 114), (104, 101), (75, 173), (121, 103), (47, 135), (40, 69), (34, 69), (56, 94), (195, 135), (143, 141), (0, 94), (209, 103), (186, 186), (212, 94), (54, 159), (126, 186), (89, 101), (168, 33), (122, 31), (17, 33), (42, 157), (135, 114), (178, 33), (213, 173), (32, 159), (7, 33), (78, 205), (131, 94), (96, 66), (157, 157), (200, 135), (63, 141), (65, 101), (205, 205), (92, 103), (80, 114), (174, 141), (106, 135), (189, 94), (33, 33), (86, 155), (14, 171), (28, 103), (165, 66), (101, 101), (23, 186), (6, 102), (146, 176), (8, 205), (113, 186), (95, 114), (51, 69), (185, 155), (148, 205), (35, 94), (117, 94), (48, 135), (91, 101), (38, 205), (149, 205), (21, 69), (141, 141), (206, 206), (76, 33), (13, 101), (22, 157), (112, 171), (191, 33), (145, 101), (150, 99), (36, 186), (87, 33), (110, 114), (155, 155), (94, 94), (181, 135), (9, 176)] current theta: 0.135368739629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43310 rows and 43377 columns Presolve time: 0.06s Presolved: 2701 rows, 2847 columns, 7819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2847 integer (2847 binary) Root relaxation: objective -1.421085e-14, 2567 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 (4339 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 6, 30, 46, 69, 71, 78, 84, 90, 98, 101, 120, 125, 141, 146, 148, 155, 159, 170, 173, 195, 211] edges [(39, 148), (195, 195), (190, 98), (175, 125), (34, 90), (132, 146), (126, 46), (211, 211), (122, 1), (170, 170), (185, 173), (196, 173), (7, 125), (75, 46), (193, 155), (202, 78), (212, 211), (49, 141), (36, 125), (168, 125), (107, 1), (67, 120), (73, 173), (95, 195), (29, 120), (133, 46), (111, 155), (206, 98), (197, 69), (163, 159), (147, 46), (82, 148), (47, 195), (151, 173), (0, 211), (79, 6), (159, 159), (119, 173), (72, 101), (19, 1), (57, 146), (199, 173), (98, 98), (41, 211), (66, 1), (149, 46), (96, 170), (112, 146), (115, 84), (188, 173), (205, 148), (108, 69), (204, 101), (116, 141), (176, 1), (76, 125), (83, 125), (25, 1), (207, 101), (59, 146), (150, 120), (127, 155), (129, 146), (74, 101), (77, 159), (61, 98), (200, 195), (138, 6), (64, 6), (171, 170), (210, 46), (173, 173), (179, 101), (80, 195), (69, 69), (100, 211), (28, 30), (2, 84), (4, 101), (50, 211), (106, 170), (97, 146), (130, 146), (105, 170), (172, 141), (144, 84), (26, 69), (182, 78), (139, 84), (89, 211), (30, 30), (52, 155), (184, 159), (53, 71), (35, 211), (109, 120), (23, 125), (37, 155), (208, 155), (157, 78), (20, 120), (1, 1), (131, 211), (5, 30), (187, 120), (180, 159), (58, 173), (154, 78), (140, 159), (10, 173), (153, 155), (42, 30), (33, 46), (166, 6), (46, 148), (152, 46), (118, 125), (44, 146), (125, 125), (189, 211), (201, 71), (117, 211), (162, 159), (22, 78), (169, 98), (186, 125), (148, 148), (55, 1), (136, 125), (45, 211), (120, 120), (27, 78), (192, 173), (146, 146), (164, 173), (87, 46), (156, 155), (110, 195), (71, 84), (60, 120), (181, 195), (104, 211), (161, 170), (70, 71), (135, 195), (128, 1), (40, 69), (56, 211), (62, 120), (143, 141), (114, 195), (18, 159), (85, 148), (54, 159), (160, 125), (113, 125), (11, 146), (6, 6), (103, 30), (165, 170), (213, 173), (32, 159), (78, 78), (191, 46), (137, 90), (63, 141), (65, 101), (24, 46), (43, 211), (124, 146), (203, 90), (12, 146), (174, 141), (48, 170), (51, 90), (15, 46), (121, 90), (31, 1), (8, 46), (86, 155), (177, 1), (9, 71), (101, 101), (142, 98), (90, 90), (134, 195), (81, 211), (99, 120), (102, 6), (91, 101), (123, 90), (88, 120), (178, 125), (183, 148), (3, 195), (21, 69), (16, 159), (198, 148), (141, 141), (92, 90), (68, 98), (14, 146), (13, 101), (145, 101), (167, 195), (17, 125), (93, 148), (94, 211), (155, 155), (84, 71), (194, 1), (158, 120), (38, 46), (209, 90)] current theta: 0.130162249643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43468 rows and 43556 columns Presolve time: 0.05s Presolved: 2543 rows, 2668 columns, 7324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: objective -4.263256e-14, 2793 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - -0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 2 0.00000 0 188 - 0.00000 - - 0s * 16 0 6 0.0000000 0.00000 0.00% 295 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 17 nodes (23018 simplex iterations) in 0.86 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, 47, 50, 59, 60, 61, 63, 75, 94, 97, 101, 106, 125, 143, 148, 157, 159, 173, 193, 197, 201] edges [(39, 148), (175, 125), (100, 94), (61, 61), (153, 75), (70, 201), (50, 50), (105, 97), (122, 1), (185, 173), (196, 173), (116, 143), (7, 125), (182, 6), (147, 125), (41, 94), (36, 125), (202, 157), (168, 125), (107, 1), (73, 173), (124, 97), (106, 106), (67, 50), (163, 159), (52, 193), (14, 59), (82, 148), (151, 173), (79, 6), (87, 148), (43, 94), (159, 159), (111, 193), (127, 173), (104, 50), (119, 173), (132, 97), (8, 75), (72, 101), (60, 60), (19, 1), (199, 173), (112, 59), (47, 47), (69, 197), (66, 1), (95, 47), (188, 173), (90, 197), (205, 148), (45, 94), (29, 50), (169, 61), (12, 97), (126, 125), (204, 101), (144, 63), (81, 94), (176, 1), (76, 125), (26, 197), (83, 125), (25, 1), (197, 197), (201, 201), (207, 101), (137, 197), (2, 201), (211, 50), (174, 143), (74, 101), (62, 60), (77, 159), (103, 197), (138, 6), (64, 6), (121, 197), (57, 1), (173, 173), (210, 75), (190, 6), (172, 63), (99, 60), (179, 101), (139, 201), (33, 125), (109, 47), (4, 101), (134, 47), (165, 97), (48, 106), (59, 59), (53, 201), (27, 157), (84, 201), (141, 143), (78, 157), (181, 47), (158, 60), (114, 47), (184, 159), (142, 61), (23, 125), (1, 1), (37, 193), (92, 59), (180, 159), (58, 173), (187, 50), (97, 97), (88, 60), (140, 159), (10, 173), (40, 197), (34, 197), (129, 97), (166, 6), (118, 125), (125, 125), (167, 47), (86, 193), (206, 61), (63, 63), (98, 61), (162, 159), (208, 193), (186, 125), (148, 148), (170, 106), (55, 1), (136, 125), (192, 173), (164, 173), (152, 75), (35, 50), (49, 63), (209, 197), (123, 197), (149, 148), (30, 193), (128, 1), (146, 97), (161, 106), (56, 94), (18, 159), (0, 94), (85, 148), (212, 94), (54, 159), (203, 197), (108, 143), (160, 125), (51, 197), (5, 60), (113, 125), (89, 101), (6, 6), (42, 157), (44, 97), (213, 173), (80, 47), (32, 159), (9, 1), (171, 106), (157, 157), (131, 101), (65, 101), (110, 47), (24, 148), (11, 97), (28, 193), (143, 143), (155, 193), (15, 148), (191, 75), (189, 94), (31, 1), (20, 59), (177, 1), (21, 61), (115, 63), (101, 101), (133, 148), (156, 75), (71, 201), (102, 6), (195, 47), (120, 60), (117, 94), (91, 101), (150, 60), (178, 125), (46, 75), (183, 148), (75, 75), (16, 159), (135, 47), (198, 148), (13, 101), (22, 157), (193, 193), (145, 101), (17, 125), (93, 148), (200, 47), (94, 94), (96, 106), (194, 1), (154, 157), (68, 61), (38, 148), (130, 97), (3, 47)] current theta: 0.12755900465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43562 rows and 43656 columns Presolve time: 0.05s Presolved: 2449 rows, 2568 columns, 7036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2568 integer (2568 binary) Root relaxation: cutoff, 2974 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 (2974 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.128860627147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43508 rows and 43599 columns Presolve time: 0.05s Presolved: 2503 rows, 2625 columns, 7201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2625 integer (2625 binary) Root relaxation: cutoff, 3232 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3232 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129511438395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43482 rows and 43572 columns Presolve time: 0.05s Presolved: 2529 rows, 2652 columns, 7280 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: cutoff, 91 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 (91 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 [1, 6, 47, 50, 59, 60, 61, 63, 75, 94, 97, 101, 106, 125, 143, 148, 157, 159, 173, 193, 197, 201] edges [(39, 148), (175, 125), (100, 94), (61, 61), (153, 75), (70, 201), (50, 50), (105, 97), (122, 1), (185, 173), (196, 173), (116, 143), (7, 125), (182, 6), (147, 125), (41, 94), (36, 125), (202, 157), (168, 125), (107, 1), (73, 173), (124, 97), (106, 106), (67, 50), (163, 159), (52, 193), (14, 59), (82, 148), (151, 173), (79, 6), (87, 148), (43, 94), (159, 159), (111, 193), (127, 173), (104, 50), (119, 173), (132, 97), (8, 75), (72, 101), (60, 60), (19, 1), (199, 173), (112, 59), (47, 47), (69, 197), (66, 1), (95, 47), (188, 173), (90, 197), (205, 148), (45, 94), (29, 50), (169, 61), (12, 97), (126, 125), (204, 101), (144, 63), (81, 94), (176, 1), (76, 125), (26, 197), (83, 125), (25, 1), (197, 197), (201, 201), (207, 101), (137, 197), (2, 201), (211, 50), (174, 143), (74, 101), (62, 60), (77, 159), (103, 197), (138, 6), (64, 6), (121, 197), (57, 1), (173, 173), (210, 75), (190, 6), (172, 63), (99, 60), (179, 101), (139, 201), (33, 125), (109, 47), (4, 101), (134, 47), (165, 97), (48, 106), (59, 59), (53, 201), (27, 157), (84, 201), (141, 143), (78, 157), (181, 47), (158, 60), (114, 47), (184, 159), (142, 61), (23, 125), (1, 1), (37, 193), (92, 59), (180, 159), (58, 173), (187, 50), (97, 97), (88, 60), (140, 159), (10, 173), (40, 197), (34, 197), (129, 97), (166, 6), (118, 125), (125, 125), (167, 47), (86, 193), (206, 61), (63, 63), (98, 61), (162, 159), (208, 193), (186, 125), (148, 148), (170, 106), (55, 1), (136, 125), (192, 173), (164, 173), (152, 75), (35, 50), (49, 63), (209, 197), (123, 197), (149, 148), (30, 193), (128, 1), (146, 97), (161, 106), (56, 94), (18, 159), (0, 94), (85, 148), (212, 94), (54, 159), (203, 197), (108, 143), (160, 125), (51, 197), (5, 60), (113, 125), (89, 101), (6, 6), (42, 157), (44, 97), (213, 173), (80, 47), (32, 159), (9, 1), (171, 106), (157, 157), (131, 101), (65, 101), (110, 47), (24, 148), (11, 97), (28, 193), (143, 143), (155, 193), (15, 148), (191, 75), (189, 94), (31, 1), (20, 59), (177, 1), (21, 61), (115, 63), (101, 101), (133, 148), (156, 75), (71, 201), (102, 6), (195, 47), (120, 60), (117, 94), (91, 101), (150, 60), (178, 125), (46, 75), (183, 148), (75, 75), (16, 159), (135, 47), (198, 148), (13, 101), (22, 157), (193, 193), (145, 101), (17, 125), (93, 148), (200, 47), (94, 94), (96, 106), (194, 1), (154, 157), (68, 61), (38, 148), (130, 97), (3, 47)] current theta: 0.129186032771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43492 rows and 43582 columns Presolve time: 0.05s Presolved: 2519 rows, 2642 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2642 integer (2642 binary) Root relaxation: objective -1.136868e-13, 2769 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 132 - -0.00000 - - 0s 0 0 0.00000 0 469 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 251 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 1s 0 0 0.00000 0 120 - 0.00000 - - 1s 0 0 0.00000 0 56 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 2 0.00000 0 72 - 0.00000 - - 1s * 18 0 3 0.0000000 0.00000 0.00% 324 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 19 nodes (41350 simplex iterations) in 1.50 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, 47, 50, 59, 60, 61, 63, 75, 94, 97, 101, 125, 143, 148, 157, 159, 170, 173, 193, 197, 201] edges [(39, 148), (175, 125), (100, 94), (61, 61), (153, 75), (70, 201), (50, 50), (122, 1), (7, 75), (170, 170), (185, 173), (196, 173), (116, 143), (182, 6), (147, 125), (41, 94), (36, 125), (202, 157), (168, 125), (107, 1), (73, 173), (124, 97), (67, 50), (163, 159), (52, 193), (14, 59), (82, 148), (151, 173), (79, 6), (87, 148), (43, 94), (159, 159), (111, 193), (127, 173), (104, 50), (119, 173), (132, 97), (8, 75), (72, 101), (60, 60), (19, 1), (57, 97), (199, 173), (112, 59), (47, 47), (69, 197), (66, 1), (95, 47), (96, 170), (188, 173), (90, 197), (205, 148), (45, 94), (29, 50), (169, 61), (12, 97), (126, 125), (204, 101), (144, 63), (81, 94), (176, 1), (76, 125), (26, 197), (83, 125), (25, 1), (197, 197), (201, 201), (207, 101), (137, 197), (2, 201), (174, 143), (74, 101), (62, 60), (77, 159), (103, 197), (138, 6), (64, 6), (121, 197), (171, 170), (173, 173), (210, 75), (190, 6), (172, 63), (99, 60), (179, 101), (139, 201), (33, 125), (109, 47), (4, 101), (106, 170), (134, 47), (165, 97), (59, 59), (53, 201), (105, 170), (27, 157), (84, 201), (141, 143), (78, 157), (181, 47), (158, 60), (114, 47), (184, 159), (142, 61), (23, 125), (1, 1), (37, 193), (92, 59), (180, 159), (58, 173), (187, 50), (97, 97), (88, 60), (140, 159), (10, 173), (211, 94), (40, 197), (34, 197), (129, 97), (166, 6), (46, 148), (118, 125), (125, 125), (167, 47), (86, 193), (206, 61), (63, 63), (98, 61), (162, 159), (208, 193), (186, 125), (148, 148), (55, 1), (136, 125), (192, 173), (164, 173), (152, 75), (35, 50), (49, 63), (209, 197), (123, 197), (161, 170), (149, 148), (30, 193), (128, 1), (146, 97), (56, 94), (18, 159), (0, 94), (85, 148), (212, 94), (54, 159), (203, 197), (108, 143), (160, 125), (51, 197), (5, 60), (113, 125), (89, 101), (6, 6), (42, 157), (44, 97), (213, 173), (80, 47), (32, 159), (9, 1), (157, 157), (131, 101), (65, 101), (110, 47), (24, 148), (11, 97), (28, 193), (143, 143), (155, 193), (48, 170), (15, 148), (191, 75), (189, 94), (31, 1), (20, 59), (177, 1), (21, 61), (115, 63), (101, 101), (133, 148), (156, 75), (71, 201), (102, 6), (195, 47), (120, 60), (117, 94), (91, 101), (150, 60), (178, 125), (183, 148), (75, 75), (16, 159), (135, 47), (198, 148), (13, 101), (22, 157), (193, 193), (145, 101), (17, 125), (93, 148), (200, 47), (94, 94), (194, 1), (154, 157), (68, 61), (38, 148), (130, 97), (3, 47)] current theta: 0.129023329959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:50 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43498 rows and 43588 columns Presolve time: 0.05s Presolved: 2513 rows, 2636 columns, 7232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2636 integer (2636 binary) Root relaxation: objective 4.263256e-14, 2905 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 449 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 251 - 0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 0s 0 0 0.00000 0 387 - 0.00000 - - 0s 0 0 0.00000 0 467 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 1s 0 2 0.00000 0 426 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 3 nodes (31954 simplex iterations) in 1.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129104681365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:51 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43496 rows and 43586 columns Presolve time: 0.06s Presolved: 2515 rows, 2638 columns, 7238 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: cutoff, 91 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 (91 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 [1, 6, 47, 50, 59, 60, 61, 63, 75, 94, 97, 101, 125, 143, 148, 157, 159, 170, 173, 193, 197, 201] edges [(39, 148), (175, 125), (100, 94), (61, 61), (153, 75), (70, 201), (50, 50), (122, 1), (7, 75), (170, 170), (185, 173), (196, 173), (116, 143), (182, 6), (147, 125), (41, 94), (36, 125), (202, 157), (168, 125), (107, 1), (73, 173), (124, 97), (67, 50), (163, 159), (52, 193), (14, 59), (82, 148), (151, 173), (79, 6), (87, 148), (43, 94), (159, 159), (111, 193), (127, 173), (104, 50), (119, 173), (132, 97), (8, 75), (72, 101), (60, 60), (19, 1), (57, 97), (199, 173), (112, 59), (47, 47), (69, 197), (66, 1), (95, 47), (96, 170), (188, 173), (90, 197), (205, 148), (45, 94), (29, 50), (169, 61), (12, 97), (126, 125), (204, 101), (144, 63), (81, 94), (176, 1), (76, 125), (26, 197), (83, 125), (25, 1), (197, 197), (201, 201), (207, 101), (137, 197), (2, 201), (174, 143), (74, 101), (62, 60), (77, 159), (103, 197), (138, 6), (64, 6), (121, 197), (171, 170), (173, 173), (210, 75), (190, 6), (172, 63), (99, 60), (179, 101), (139, 201), (33, 125), (109, 47), (4, 101), (106, 170), (134, 47), (165, 97), (59, 59), (53, 201), (105, 170), (27, 157), (84, 201), (141, 143), (78, 157), (181, 47), (158, 60), (114, 47), (184, 159), (142, 61), (23, 125), (1, 1), (37, 193), (92, 59), (180, 159), (58, 173), (187, 50), (97, 97), (88, 60), (140, 159), (10, 173), (211, 94), (40, 197), (34, 197), (129, 97), (166, 6), (46, 148), (118, 125), (125, 125), (167, 47), (86, 193), (206, 61), (63, 63), (98, 61), (162, 159), (208, 193), (186, 125), (148, 148), (55, 1), (136, 125), (192, 173), (164, 173), (152, 75), (35, 50), (49, 63), (209, 197), (123, 197), (161, 170), (149, 148), (30, 193), (128, 1), (146, 97), (56, 94), (18, 159), (0, 94), (85, 148), (212, 94), (54, 159), (203, 197), (108, 143), (160, 125), (51, 197), (5, 60), (113, 125), (89, 101), (6, 6), (42, 157), (44, 97), (213, 173), (80, 47), (32, 159), (9, 1), (157, 157), (131, 101), (65, 101), (110, 47), (24, 148), (11, 97), (28, 193), (143, 143), (155, 193), (48, 170), (15, 148), (191, 75), (189, 94), (31, 1), (20, 59), (177, 1), (21, 61), (115, 63), (101, 101), (133, 148), (156, 75), (71, 201), (102, 6), (195, 47), (120, 60), (117, 94), (91, 101), (150, 60), (178, 125), (183, 148), (75, 75), (16, 159), (135, 47), (198, 148), (13, 101), (22, 157), (193, 193), (145, 101), (17, 125), (93, 148), (200, 47), (94, 94), (194, 1), (154, 157), (68, 61), (38, 148), (130, 97), (3, 47)]