current theta: 0.674074318038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:11 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 14812 rows and 14812 columns Presolve time: 1.03s Presolved: 32061 rows, 32276 columns, 95964 nonzeros Variable types: 0 continuous, 32276 integer (32276 binary) Root relaxation: objective 0.000000e+00, 3355 iterations, 0.29 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 (6276 simplex iterations) in 1.80 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, 23, 42, 50, 57, 72, 76, 78, 95, 102, 116, 121, 133, 137, 163, 178, 180, 184, 188, 200, 201, 209] edges [(11, 137), (150, 184), (193, 23), (162, 133), (205, 178), (32, 137), (194, 137), (207, 102), (27, 184), (145, 116), (209, 133), (132, 42), (123, 184), (0, 133), (208, 4), (58, 201), (112, 137), (103, 184), (128, 102), (40, 133), (77, 50), (164, 137), (70, 102), (157, 178), (37, 137), (51, 133), (30, 133), (111, 137), (171, 163), (89, 200), (188, 200), (135, 23), (206, 137), (10, 95), (203, 188), (42, 133), (210, 95), (88, 163), (31, 201), (15, 76), (152, 23), (213, 200), (83, 137), (182, 133), (23, 23), (98, 200), (52, 201), (187, 200), (175, 116), (75, 78), (148, 180), (63, 23), (184, 50), (136, 200), (64, 116), (73, 23), (6, 137), (200, 133), (29, 72), (199, 50), (109, 200), (100, 95), (173, 137), (115, 137), (24, 102), (163, 76), (80, 180), (147, 137), (105, 23), (17, 116), (33, 200), (177, 133), (28, 72), (212, 23), (179, 4), (178, 137), (13, 78), (202, 133), (215, 137), (126, 137), (138, 137), (78, 137), (1, 133), (118, 116), (65, 137), (141, 184), (48, 133), (104, 137), (196, 137), (18, 137), (8, 137), (59, 133), (125, 23), (85, 137), (155, 133), (134, 133), (76, 137), (189, 42), (57, 42), (49, 23), (181, 95), (127, 102), (36, 133), (114, 184), (195, 95), (191, 201), (161, 116), (151, 95), (68, 163), (156, 23), (96, 201), (14, 78), (21, 42), (172, 133), (69, 42), (19, 4), (62, 184), (74, 133), (142, 42), (204, 137), (192, 188), (72, 200), (71, 180), (116, 133), (108, 50), (201, 200), (92, 137), (110, 23), (93, 133), (130, 4), (120, 23), (185, 201), (153, 42), (60, 42), (170, 137), (129, 163), (66, 200), (22, 116), (94, 188), (35, 137), (214, 4), (166, 50), (12, 133), (9, 137), (61, 200), (117, 201), (44, 72), (146, 23), (26, 133), (198, 137), (46, 137), (107, 72), (159, 133), (86, 133), (3, 95), (67, 102), (84, 133), (160, 209), (87, 133), (34, 23), (149, 23), (137, 137), (165, 163), (99, 163), (43, 137), (190, 133), (56, 102), (5, 137), (122, 116), (176, 201), (154, 133), (82, 163), (183, 163), (168, 4), (140, 42), (113, 72), (158, 4), (91, 188), (97, 50), (106, 23), (16, 200), (50, 184), (139, 137), (133, 137), (25, 116), (143, 163), (47, 180), (180, 137), (2, 137), (38, 50), (81, 137), (39, 133), (131, 133), (45, 201), (20, 133), (90, 178), (4, 201), (95, 95), (124, 50), (119, 201), (101, 137), (169, 137), (7, 200), (53, 200), (186, 163), (197, 137), (54, 180), (41, 200), (55, 201), (211, 137), (79, 42), (167, 133), (144, 4), (174, 188), (121, 137), (102, 23)] current theta: 0.337037159019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:13 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 35080 rows and 35080 columns Presolve time: 0.29s Presolved: 11793 rows, 12008 columns, 35160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12008 integer (12008 binary) Root relaxation: objective 0.000000e+00, 2032 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 (4387 simplex iterations) in 0.54 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 [21, 23, 30, 72, 77, 89, 111, 112, 126, 127, 130, 136, 137, 142, 150, 184, 185, 188, 201, 203, 210, 213] edges [(81, 21), (90, 112), (162, 21), (111, 127), (143, 185), (27, 142), (196, 112), (68, 136), (109, 213), (112, 112), (215, 23), (96, 210), (0, 21), (123, 184), (128, 210), (201, 213), (19, 213), (56, 185), (211, 30), (119, 213), (188, 188), (163, 184), (134, 21), (207, 210), (35, 23), (156, 30), (74, 137), (122, 184), (116, 112), (55, 213), (51, 111), (53, 142), (199, 112), (170, 150), (99, 210), (38, 184), (108, 77), (131, 30), (197, 185), (61, 213), (146, 210), (28, 210), (191, 213), (39, 111), (23, 210), (117, 213), (137, 30), (183, 213), (73, 23), (147, 112), (46, 111), (75, 111), (52, 213), (175, 112), (195, 201), (173, 23), (157, 185), (133, 30), (164, 30), (12, 126), (127, 111), (120, 213), (89, 111), (159, 30), (190, 30), (150, 185), (169, 30), (16, 210), (26, 30), (105, 23), (29, 127), (139, 30), (155, 137), (91, 210), (178, 137), (129, 150), (205, 185), (1, 30), (32, 30), (118, 112), (5, 185), (83, 30), (100, 142), (13, 111), (78, 137), (202, 30), (84, 30), (8, 127), (65, 137), (98, 21), (141, 184), (49, 111), (66, 112), (171, 213), (104, 137), (132, 23), (167, 30), (43, 112), (200, 210), (71, 112), (17, 77), (59, 30), (20, 112), (88, 213), (15, 21), (181, 213), (58, 210), (86, 111), (85, 30), (76, 137), (54, 77), (138, 112), (121, 30), (18, 21), (62, 150), (80, 21), (40, 142), (10, 213), (172, 137), (144, 210), (124, 213), (154, 111), (67, 213), (3, 201), (208, 213), (79, 184), (206, 111), (87, 30), (161, 137), (151, 213), (14, 185), (103, 213), (6, 30), (210, 210), (107, 23), (166, 185), (142, 112), (42, 30), (212, 213), (160, 210), (145, 213), (135, 213), (113, 23), (110, 23), (45, 213), (194, 23), (165, 213), (189, 184), (36, 127), (114, 21), (25, 184), (203, 130), (125, 210), (209, 111), (9, 21), (102, 127), (158, 213), (204, 185), (33, 112), (213, 213), (4, 213), (179, 210), (2, 23), (48, 111), (168, 210), (41, 21), (198, 137), (47, 185), (185, 185), (64, 23), (60, 112), (92, 111), (30, 126), (21, 185), (177, 21), (37, 112), (176, 213), (180, 21), (106, 213), (152, 210), (72, 111), (34, 89), (130, 210), (140, 184), (186, 184), (82, 213), (24, 210), (50, 184), (136, 213), (214, 213), (7, 21), (93, 21), (126, 111), (174, 210), (77, 213), (148, 213), (115, 112), (153, 185), (11, 112), (69, 201), (70, 213), (95, 213), (31, 213), (97, 112), (192, 210), (184, 184), (57, 127), (22, 184), (187, 210), (101, 137), (63, 210), (94, 127), (193, 72), (44, 210), (149, 213), (182, 21)] current theta: 0.168518579509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:14 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43016 rows and 43024 columns Presolve time: 0.08s Presolved: 3857 rows, 4064 columns, 11344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4064 integer (4064 binary) Root relaxation: objective 0.000000e+00, 2432 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 (4127 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 [89, 93, 96, 102, 120, 123, 126, 129, 151, 155, 174, 182, 185, 191, 196, 197, 199, 202, 210, 211, 214, 215] edges [(183, 214), (138, 215), (18, 197), (154, 211), (30, 211), (141, 123), (207, 214), (189, 199), (116, 182), (215, 215), (211, 211), (166, 197), (3, 214), (6, 211), (111, 102), (206, 211), (137, 155), (96, 210), (27, 185), (171, 120), (128, 210), (8, 126), (56, 185), (145, 185), (35, 93), (78, 155), (103, 120), (190, 211), (53, 199), (74, 202), (66, 129), (48, 211), (29, 89), (100, 215), (200, 126), (83, 155), (11, 197), (67, 174), (117, 120), (201, 151), (139, 126), (5, 215), (17, 191), (105, 215), (89, 89), (214, 214), (136, 151), (133, 155), (175, 199), (159, 155), (119, 120), (146, 210), (28, 210), (9, 197), (174, 185), (112, 197), (43, 182), (90, 197), (131, 202), (180, 93), (23, 126), (118, 215), (110, 185), (197, 197), (193, 102), (12, 202), (167, 155), (140, 123), (39, 126), (52, 151), (132, 126), (14, 126), (51, 211), (186, 129), (87, 202), (20, 197), (68, 120), (178, 155), (127, 89), (75, 126), (7, 93), (164, 155), (135, 214), (38, 129), (79, 129), (93, 93), (63, 89), (99, 214), (85, 211), (188, 89), (82, 120), (58, 96), (129, 129), (187, 96), (36, 102), (49, 89), (25, 129), (0, 93), (69, 185), (213, 120), (57, 96), (80, 199), (16, 96), (13, 126), (98, 185), (212, 151), (126, 126), (123, 129), (106, 120), (2, 126), (204, 215), (46, 202), (45, 120), (92, 211), (147, 215), (210, 210), (203, 214), (109, 214), (47, 214), (81, 93), (62, 199), (108, 120), (194, 126), (160, 210), (156, 211), (199, 129), (142, 185), (165, 120), (208, 151), (71, 123), (196, 196), (102, 102), (162, 197), (122, 123), (177, 182), (120, 120), (125, 210), (104, 155), (61, 151), (33, 199), (114, 129), (64, 185), (163, 123), (15, 215), (101, 196), (10, 214), (84, 202), (91, 102), (144, 214), (168, 210), (182, 197), (185, 185), (191, 120), (32, 155), (179, 214), (161, 211), (152, 214), (173, 126), (42, 93), (149, 214), (97, 215), (202, 202), (94, 102), (41, 199), (21, 197), (4, 151), (22, 199), (107, 215), (72, 89), (54, 214), (34, 89), (76, 155), (130, 210), (170, 182), (151, 151), (172, 155), (70, 214), (143, 120), (134, 197), (181, 214), (121, 211), (31, 214), (157, 197), (158, 214), (24, 214), (169, 155), (205, 215), (19, 214), (1, 155), (88, 120), (40, 215), (37, 182), (124, 120), (195, 214), (73, 185), (192, 210), (55, 214), (115, 196), (26, 202), (95, 151), (113, 174), (44, 214), (59, 155), (50, 129), (86, 211), (209, 211), (198, 155), (60, 129), (155, 155), (184, 123), (77, 120), (153, 199), (148, 191), (176, 214), (65, 155), (150, 215)] current theta: 0.0842592897547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:15 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45498 rows and 45707 columns Presolve time: 0.04s Presolved: 1375 rows, 1381 columns, 3709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1380 binary) Root relaxation: cutoff, 1599 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 (1599 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.126388934632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:15 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44388 rows and 44471 columns Presolve time: 0.05s Presolved: 2485 rows, 2617 columns, 7153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: cutoff, 2772 iterations, 0.07 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 (2772 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.147453757071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:15 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43720 rows and 43748 columns Presolve time: 0.07s Presolved: 3153 rows, 3340 columns, 9212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3340 integer (3340 binary) Root relaxation: objective -7.105427e-15, 2766 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 (4490 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 [23, 50, 81, 89, 95, 97, 98, 105, 108, 111, 119, 121, 123, 130, 131, 134, 149, 155, 158, 172, 199, 210] edges [(199, 199), (211, 121), (107, 98), (173, 121), (90, 134), (86, 121), (79, 50), (7, 172), (18, 81), (87, 131), (141, 199), (148, 108), (136, 149), (137, 155), (96, 210), (116, 134), (215, 105), (179, 98), (161, 121), (128, 210), (109, 158), (4, 95), (78, 155), (206, 121), (53, 199), (186, 123), (105, 105), (207, 210), (29, 89), (83, 155), (166, 97), (154, 121), (82, 119), (20, 134), (89, 89), (133, 155), (175, 199), (23, 23), (106, 149), (98, 98), (159, 155), (180, 81), (146, 210), (28, 210), (156, 131), (5, 105), (126, 121), (187, 130), (204, 105), (149, 158), (130, 130), (77, 119), (21, 97), (208, 158), (33, 97), (22, 123), (162, 134), (1, 172), (66, 199), (91, 23), (177, 81), (117, 119), (101, 155), (55, 158), (120, 108), (214, 158), (145, 119), (2, 121), (31, 119), (205, 23), (42, 172), (183, 119), (112, 134), (73, 98), (135, 158), (67, 119), (57, 130), (178, 155), (127, 89), (139, 121), (164, 155), (158, 158), (24, 158), (17, 108), (10, 119), (9, 134), (27, 98), (121, 121), (118, 105), (6, 121), (132, 23), (63, 89), (92, 121), (188, 89), (202, 131), (54, 98), (103, 119), (13, 23), (100, 98), (43, 81), (85, 121), (49, 89), (26, 155), (40, 105), (190, 131), (97, 105), (44, 158), (75, 23), (68, 108), (171, 119), (144, 210), (80, 199), (151, 95), (200, 23), (56, 97), (150, 97), (0, 81), (93, 81), (99, 98), (201, 158), (119, 119), (176, 158), (84, 155), (129, 199), (210, 210), (35, 105), (182, 134), (62, 199), (160, 210), (167, 131), (140, 199), (157, 97), (81, 81), (213, 119), (194, 23), (64, 98), (30, 131), (71, 123), (39, 121), (70, 158), (197, 134), (196, 81), (74, 131), (12, 172), (125, 210), (104, 155), (108, 108), (113, 98), (174, 98), (134, 134), (189, 50), (38, 123), (163, 123), (143, 108), (50, 123), (15, 105), (114, 199), (165, 108), (168, 210), (142, 105), (32, 155), (185, 98), (94, 89), (124, 119), (170, 123), (3, 98), (36, 111), (61, 158), (51, 121), (45, 119), (37, 134), (41, 199), (102, 111), (72, 89), (131, 131), (34, 89), (88, 108), (76, 155), (8, 121), (195, 158), (191, 108), (172, 155), (181, 158), (110, 98), (19, 98), (69, 98), (47, 98), (16, 130), (46, 121), (193, 89), (25, 50), (169, 155), (60, 199), (58, 130), (111, 111), (11, 134), (147, 105), (138, 105), (122, 199), (95, 95), (192, 210), (123, 123), (14, 105), (115, 81), (203, 158), (59, 155), (152, 158), (212, 95), (209, 121), (198, 155), (155, 155), (184, 123), (52, 95), (153, 199), (48, 121), (65, 155)] current theta: 0.136921345851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:16 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44062 rows and 44113 columns Presolve time: 0.06s Presolved: 2811 rows, 2975 columns, 8163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: objective -7.105427e-15, 2743 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 (8044 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 [1, 14, 28, 49, 52, 64, 80, 81, 97, 105, 111, 119, 123, 131, 134, 155, 158, 171, 192, 194, 199, 209] edges [(8, 194), (86, 209), (210, 192), (141, 123), (160, 192), (101, 1), (63, 49), (19, 64), (90, 134), (7, 1), (47, 64), (200, 194), (139, 111), (110, 64), (87, 131), (23, 194), (126, 194), (171, 171), (201, 52), (137, 155), (116, 134), (109, 158), (25, 80), (125, 28), (78, 155), (53, 199), (106, 119), (186, 123), (27, 64), (127, 49), (29, 111), (166, 97), (215, 97), (20, 134), (130, 192), (165, 171), (133, 155), (37, 81), (175, 199), (159, 155), (180, 81), (54, 64), (5, 105), (49, 49), (144, 192), (39, 209), (193, 49), (107, 97), (202, 1), (21, 97), (89, 49), (208, 158), (33, 97), (22, 123), (207, 192), (162, 134), (66, 199), (177, 81), (206, 209), (13, 194), (55, 158), (79, 123), (181, 52), (143, 171), (214, 158), (170, 134), (204, 97), (145, 119), (31, 119), (183, 119), (112, 134), (135, 158), (167, 155), (67, 119), (188, 49), (140, 80), (64, 64), (178, 155), (46, 209), (164, 155), (40, 97), (158, 158), (24, 158), (172, 1), (10, 119), (9, 134), (34, 111), (92, 209), (85, 209), (42, 1), (43, 81), (52, 52), (98, 64), (26, 155), (72, 49), (190, 131), (132, 194), (118, 97), (44, 158), (91, 194), (199, 80), (80, 199), (56, 97), (150, 97), (0, 81), (93, 81), (1, 1), (209, 209), (119, 119), (176, 158), (84, 155), (3, 64), (129, 199), (2, 209), (35, 105), (182, 134), (122, 80), (97, 97), (62, 199), (103, 171), (128, 28), (154, 209), (68, 171), (12, 1), (73, 64), (4, 52), (17, 80), (157, 97), (81, 81), (213, 119), (30, 131), (71, 123), (6, 209), (88, 171), (70, 158), (197, 134), (196, 81), (77, 52), (74, 131), (48, 209), (173, 194), (104, 155), (142, 97), (205, 14), (192, 28), (161, 209), (134, 134), (69, 64), (38, 123), (45, 171), (163, 123), (18, 134), (50, 123), (187, 28), (15, 105), (114, 199), (99, 64), (191, 171), (82, 171), (168, 28), (32, 155), (194, 194), (124, 119), (95, 52), (100, 14), (36, 111), (61, 158), (41, 199), (105, 14), (102, 111), (131, 131), (76, 155), (149, 52), (195, 158), (51, 209), (212, 52), (57, 28), (28, 28), (83, 131), (179, 64), (58, 28), (113, 64), (146, 192), (136, 52), (174, 64), (169, 155), (60, 199), (148, 80), (111, 111), (189, 123), (11, 134), (120, 171), (147, 105), (138, 105), (108, 171), (96, 28), (123, 123), (14, 105), (115, 81), (94, 49), (203, 158), (185, 64), (211, 209), (59, 155), (117, 171), (152, 158), (198, 155), (121, 209), (155, 155), (184, 123), (75, 194), (153, 199), (151, 52), (65, 155), (16, 28), (156, 209)] current theta: 0.131655140242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:16 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44208 rows and 44274 columns Presolve time: 0.06s Presolved: 2665 rows, 2814 columns, 7710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2814 integer (2814 binary) Root relaxation: objective -1.421085e-14, 2994 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4341 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 [1, 41, 49, 52, 64, 75, 81, 87, 97, 108, 111, 118, 123, 124, 130, 134, 155, 158, 199, 200, 207, 209] edges [(199, 199), (113, 75), (86, 209), (101, 1), (189, 199), (63, 49), (19, 64), (90, 134), (7, 1), (142, 118), (47, 64), (139, 209), (25, 41), (110, 64), (132, 75), (141, 199), (201, 52), (109, 52), (137, 155), (116, 134), (13, 75), (35, 118), (78, 155), (31, 124), (53, 199), (117, 124), (186, 123), (67, 124), (27, 64), (127, 49), (83, 155), (166, 97), (215, 97), (119, 124), (20, 134), (133, 155), (8, 75), (37, 81), (175, 199), (80, 41), (159, 155), (180, 81), (192, 130), (54, 64), (49, 49), (39, 209), (187, 130), (160, 207), (125, 130), (103, 108), (193, 49), (149, 158), (107, 97), (130, 130), (202, 1), (21, 97), (89, 49), (208, 158), (33, 97), (22, 123), (162, 134), (14, 118), (66, 199), (171, 108), (177, 81), (206, 209), (55, 158), (79, 123), (120, 108), (214, 158), (170, 134), (112, 134), (173, 209), (135, 158), (167, 155), (57, 130), (188, 49), (64, 64), (178, 155), (74, 87), (46, 209), (164, 155), (158, 158), (24, 158), (17, 108), (9, 134), (204, 118), (92, 209), (85, 209), (42, 1), (168, 130), (213, 124), (43, 81), (52, 52), (131, 87), (98, 64), (26, 155), (72, 49), (106, 124), (44, 158), (68, 108), (100, 75), (45, 124), (56, 97), (15, 118), (0, 81), (93, 81), (23, 200), (28, 130), (1, 1), (209, 209), (176, 158), (29, 49), (84, 155), (3, 64), (82, 108), (129, 199), (2, 209), (40, 118), (182, 134), (97, 97), (152, 207), (62, 199), (154, 209), (30, 209), (12, 1), (73, 64), (140, 199), (4, 52), (157, 97), (126, 75), (81, 81), (34, 49), (71, 123), (6, 209), (70, 158), (197, 134), (196, 81), (77, 52), (200, 200), (48, 209), (104, 155), (108, 108), (161, 209), (134, 134), (69, 64), (38, 123), (163, 123), (143, 108), (18, 134), (50, 123), (114, 199), (144, 207), (99, 64), (105, 118), (165, 108), (128, 130), (5, 118), (10, 124), (32, 155), (87, 87), (95, 52), (36, 111), (61, 158), (207, 207), (205, 200), (41, 199), (146, 130), (102, 111), (147, 118), (76, 155), (195, 158), (191, 108), (51, 209), (75, 200), (172, 155), (212, 52), (181, 158), (16, 130), (118, 118), (179, 64), (136, 52), (174, 64), (150, 118), (169, 155), (60, 199), (190, 87), (124, 124), (58, 130), (210, 130), (138, 118), (111, 111), (11, 134), (91, 200), (96, 130), (122, 199), (123, 123), (115, 81), (94, 49), (203, 158), (148, 41), (185, 64), (88, 124), (211, 209), (59, 155), (194, 75), (198, 155), (121, 209), (155, 155), (183, 124), (184, 123), (153, 199), (151, 52), (65, 155), (145, 124), (156, 209)] current theta: 0.129022037437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:16 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44290 rows and 44367 columns Presolve time: 0.06s Presolved: 2583 rows, 2721 columns, 7453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: objective -2.842171e-14, 2783 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 (4354 simplex iterations) in 0.19 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, 13, 41, 52, 57, 64, 72, 81, 87, 97, 108, 111, 113, 118, 123, 124, 134, 158, 192, 198, 199, 209] edges [(94, 57), (13, 13), (114, 41), (199, 199), (75, 13), (100, 113), (86, 209), (210, 192), (160, 192), (101, 1), (189, 199), (137, 198), (19, 64), (90, 134), (7, 1), (142, 118), (47, 64), (139, 209), (215, 118), (133, 198), (25, 41), (110, 64), (141, 199), (169, 198), (103, 124), (116, 134), (132, 13), (109, 158), (35, 118), (31, 124), (53, 199), (98, 113), (117, 124), (186, 123), (67, 124), (27, 64), (198, 198), (29, 111), (166, 97), (119, 124), (20, 134), (130, 192), (104, 198), (37, 81), (175, 199), (180, 81), (30, 87), (54, 64), (144, 192), (39, 209), (107, 97), (202, 1), (21, 97), (33, 97), (22, 123), (207, 192), (162, 134), (14, 118), (66, 199), (192, 192), (171, 108), (177, 81), (206, 209), (55, 158), (8, 13), (79, 123), (178, 198), (214, 158), (170, 134), (89, 72), (76, 198), (112, 134), (173, 209), (83, 198), (135, 158), (64, 64), (74, 87), (46, 209), (96, 192), (91, 57), (136, 124), (40, 97), (158, 158), (24, 158), (17, 108), (172, 1), (9, 134), (204, 118), (34, 111), (92, 209), (85, 209), (42, 1), (213, 124), (43, 81), (52, 52), (131, 87), (78, 198), (97, 118), (106, 124), (44, 158), (68, 108), (80, 199), (45, 124), (56, 97), (15, 118), (0, 81), (93, 81), (1, 1), (209, 209), (164, 198), (201, 158), (176, 158), (82, 108), (129, 199), (2, 209), (182, 134), (59, 1), (62, 199), (154, 209), (126, 13), (28, 192), (12, 1), (73, 64), (140, 199), (4, 52), (157, 97), (81, 81), (23, 113), (71, 123), (6, 209), (70, 158), (197, 134), (196, 81), (65, 1), (48, 209), (108, 108), (168, 57), (161, 209), (134, 134), (69, 64), (38, 123), (187, 57), (163, 123), (143, 108), (18, 134), (50, 123), (208, 52), (99, 64), (72, 72), (105, 118), (165, 108), (5, 118), (10, 124), (155, 198), (87, 87), (95, 52), (120, 124), (113, 113), (127, 72), (36, 111), (61, 158), (41, 199), (200, 113), (102, 111), (147, 118), (63, 72), (58, 113), (149, 52), (3, 113), (195, 158), (191, 108), (51, 209), (212, 52), (181, 158), (49, 72), (57, 57), (118, 118), (179, 64), (167, 1), (146, 192), (125, 192), (194, 13), (174, 64), (150, 118), (60, 199), (190, 87), (124, 124), (138, 118), (26, 1), (111, 111), (205, 13), (11, 134), (159, 198), (84, 1), (122, 199), (123, 123), (16, 57), (115, 81), (203, 158), (148, 41), (185, 64), (88, 124), (211, 209), (77, 124), (152, 158), (121, 209), (183, 124), (184, 123), (193, 72), (153, 199), (32, 198), (188, 72), (151, 52), (145, 124), (128, 192), (156, 209)] current theta: 0.127705486034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:17 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44346 rows and 44425 columns Presolve time: 0.05s Presolved: 2527 rows, 2663 columns, 7283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 2911 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 (2911 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.128363761736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:17 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44320 rows and 44398 columns Presolve time: 0.06s Presolved: 2553 rows, 2690 columns, 7362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: cutoff, 2914 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 (2914 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.128692899586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:17 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44310 rows and 44388 columns Presolve time: 0.06s Presolved: 2563 rows, 2700 columns, 7392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: cutoff, 2831 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 (2831 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.128857468512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:18 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44302 rows and 44380 columns Presolve time: 0.06s Presolved: 2571 rows, 2708 columns, 7416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: cutoff, 2925 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 (2925 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.128939752974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:18 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44294 rows and 44371 columns Presolve time: 0.06s Presolved: 2579 rows, 2717 columns, 7441 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2717 integer (2717 binary) Root relaxation: cutoff, 78 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 (78 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, 13, 41, 52, 57, 64, 72, 81, 87, 97, 108, 111, 113, 118, 123, 124, 134, 158, 192, 198, 199, 209] edges [(94, 57), (13, 13), (114, 41), (199, 199), (75, 13), (100, 113), (86, 209), (210, 192), (160, 192), (101, 1), (189, 199), (137, 198), (19, 64), (90, 134), (7, 1), (142, 118), (47, 64), (139, 209), (215, 118), (133, 198), (25, 41), (110, 64), (141, 199), (169, 198), (103, 124), (116, 134), (132, 13), (109, 158), (35, 118), (31, 124), (53, 199), (98, 113), (117, 124), (186, 123), (67, 124), (27, 64), (198, 198), (29, 111), (166, 97), (119, 124), (20, 134), (130, 192), (104, 198), (37, 81), (175, 199), (180, 81), (30, 87), (54, 64), (144, 192), (39, 209), (107, 97), (202, 1), (21, 97), (33, 97), (22, 123), (207, 192), (162, 134), (14, 118), (66, 199), (192, 192), (171, 108), (177, 81), (206, 209), (55, 158), (8, 13), (79, 123), (178, 198), (214, 158), (170, 134), (89, 72), (76, 198), (112, 134), (173, 209), (83, 198), (135, 158), (64, 64), (74, 87), (46, 209), (96, 192), (91, 57), (136, 124), (40, 97), (158, 158), (24, 158), (17, 108), (172, 1), (9, 134), (204, 118), (34, 111), (92, 209), (85, 209), (42, 1), (213, 124), (43, 81), (52, 52), (131, 87), (78, 198), (97, 118), (106, 124), (44, 158), (68, 108), (80, 199), (45, 124), (56, 97), (15, 118), (0, 81), (93, 81), (1, 1), (209, 209), (164, 198), (201, 158), (176, 158), (82, 108), (129, 199), (2, 209), (182, 134), (59, 1), (62, 199), (154, 209), (126, 13), (28, 192), (12, 1), (73, 64), (140, 199), (4, 52), (157, 97), (81, 81), (23, 113), (71, 123), (6, 209), (70, 158), (197, 134), (196, 81), (65, 1), (48, 209), (108, 108), (168, 57), (161, 209), (134, 134), (69, 64), (38, 123), (187, 57), (163, 123), (143, 108), (18, 134), (50, 123), (208, 52), (99, 64), (72, 72), (105, 118), (165, 108), (5, 118), (10, 124), (155, 198), (87, 87), (95, 52), (120, 124), (113, 113), (127, 72), (36, 111), (61, 158), (41, 199), (200, 113), (102, 111), (147, 118), (63, 72), (58, 113), (149, 52), (3, 113), (195, 158), (191, 108), (51, 209), (212, 52), (181, 158), (49, 72), (57, 57), (118, 118), (179, 64), (167, 1), (146, 192), (125, 192), (194, 13), (174, 64), (150, 118), (60, 199), (190, 87), (124, 124), (138, 118), (26, 1), (111, 111), (205, 13), (11, 134), (159, 198), (84, 1), (122, 199), (123, 123), (16, 57), (115, 81), (203, 158), (148, 41), (185, 64), (88, 124), (211, 209), (77, 124), (152, 158), (121, 209), (183, 124), (184, 123), (193, 72), (153, 199), (32, 198), (188, 72), (151, 52), (145, 124), (128, 192), (156, 209)]