current theta: 0.670075563581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:06 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 11582 rows and 11582 columns Presolve time: 0.84s Presolved: 29021 rows, 29221 columns, 86859 nonzeros Variable types: 0 continuous, 29221 integer (29221 binary) Root relaxation: objective 0.000000e+00, 3322 iterations, 0.24 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 (6175 simplex iterations) in 1.35 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, 3, 15, 29, 42, 55, 66, 82, 87, 100, 105, 115, 135, 138, 144, 155, 165, 171, 177, 191, 197] edges [(91, 197), (87, 191), (18, 197), (70, 197), (129, 197), (36, 82), (80, 197), (35, 197), (14, 197), (60, 55), (185, 105), (187, 197), (166, 197), (121, 197), (31, 197), (56, 197), (151, 197), (191, 197), (178, 197), (12, 197), (68, 82), (183, 197), (117, 197), (169, 197), (153, 197), (52, 197), (71, 197), (163, 197), (99, 197), (158, 55), (103, 87), (105, 105), (195, 197), (189, 197), (184, 197), (142, 66), (93, 197), (11, 197), (73, 197), (194, 197), (53, 197), (180, 197), (152, 197), (114, 197), (33, 105), (29, 197), (131, 197), (69, 197), (110, 197), (16, 197), (9, 197), (126, 66), (118, 100), (127, 197), (90, 197), (5, 197), (46, 197), (23, 197), (63, 197), (26, 197), (197, 197), (137, 197), (136, 197), (22, 197), (190, 197), (84, 197), (83, 1), (92, 197), (133, 197), (174, 197), (39, 197), (2, 197), (67, 197), (19, 42), (61, 197), (20, 197), (156, 197), (154, 197), (125, 197), (112, 197), (150, 197), (160, 197), (108, 197), (167, 197), (130, 197), (107, 197), (101, 197), (54, 197), (3, 197), (188, 197), (25, 66), (43, 197), (37, 197), (77, 197), (64, 197), (1, 1), (140, 197), (146, 197), (98, 197), (165, 197), (13, 197), (66, 55), (0, 197), (78, 197), (147, 197), (40, 197), (34, 197), (88, 197), (181, 197), (47, 66), (192, 197), (57, 197), (45, 191), (94, 105), (62, 197), (141, 197), (81, 197), (10, 197), (168, 197), (162, 197), (55, 1), (17, 197), (128, 165), (104, 197), (120, 197), (198, 197), (148, 197), (123, 197), (175, 197), (116, 197), (138, 197), (132, 197), (115, 197), (86, 197), (161, 197), (139, 197), (79, 197), (182, 197), (42, 197), (51, 197), (30, 197), (96, 197), (186, 1), (85, 197), (7, 197), (32, 197), (122, 171), (72, 197), (28, 197), (100, 191), (27, 197), (21, 197), (6, 197), (177, 197), (24, 197), (50, 197), (95, 197), (8, 197), (179, 197), (15, 82), (48, 197), (159, 105), (75, 197), (76, 197), (4, 197), (113, 105), (41, 197), (97, 165), (200, 197), (44, 197), (155, 197), (149, 197), (134, 197), (89, 197), (135, 197), (196, 197), (49, 197), (58, 197), (157, 197), (176, 197), (143, 197), (170, 197), (199, 197), (65, 197), (172, 197), (106, 197), (109, 197), (164, 197), (124, 197), (102, 197), (111, 197), (74, 197), (173, 197), (171, 191), (119, 197), (82, 197), (59, 197), (38, 197), (193, 197), (144, 197), (145, 197)] current theta: 0.33503778179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:07 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 29806 rows and 29806 columns Presolve time: 0.28s Presolved: 10797 rows, 10997 columns, 32187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10997 integer (10997 binary) Root relaxation: objective 0.000000e+00, 2190 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4616 simplex iterations) in 0.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 [15, 18, 22, 50, 51, 61, 65, 70, 71, 92, 113, 115, 121, 127, 144, 150, 154, 171, 184, 185, 193] edges [(175, 22), (42, 61), (111, 150), (61, 61), (91, 185), (177, 115), (155, 61), (123, 65), (33, 185), (36, 113), (116, 185), (9, 127), (4, 185), (184, 61), (199, 70), (68, 127), (88, 113), (74, 51), (87, 65), (56, 185), (67, 193), (127, 127), (163, 18), (109, 184), (46, 185), (92, 184), (35, 65), (13, 61), (75, 61), (188, 184), (174, 127), (119, 65), (115, 115), (70, 127), (82, 144), (73, 184), (112, 65), (85, 150), (129, 185), (18, 65), (78, 18), (99, 185), (26, 22), (196, 71), (191, 65), (71, 51), (190, 127), (98, 184), (156, 18), (79, 127), (31, 65), (39, 70), (135, 154), (22, 193), (103, 71), (84, 185), (2, 150), (120, 18), (47, 18), (37, 185), (145, 184), (139, 65), (53, 193), (45, 150), (8, 18), (108, 65), (162, 18), (102, 184), (197, 22), (193, 71), (169, 127), (134, 18), (183, 18), (76, 184), (40, 51), (149, 50), (43, 185), (171, 65), (19, 154), (57, 193), (167, 184), (133, 92), (65, 150), (179, 184), (186, 185), (136, 65), (32, 18), (141, 184), (164, 127), (0, 15), (72, 18), (29, 115), (200, 127), (118, 150), (58, 61), (54, 18), (11, 184), (106, 150), (89, 184), (101, 150), (38, 185), (107, 185), (12, 71), (161, 150), (166, 127), (146, 18), (154, 184), (126, 185), (189, 71), (62, 184), (14, 185), (5, 127), (130, 127), (80, 185), (24, 184), (131, 185), (60, 18), (34, 127), (10, 61), (17, 61), (41, 185), (165, 50), (69, 61), (143, 184), (140, 193), (7, 65), (63, 92), (150, 171), (25, 51), (192, 61), (104, 92), (122, 65), (66, 113), (51, 70), (138, 15), (27, 121), (125, 113), (86, 185), (168, 61), (55, 71), (159, 51), (176, 65), (49, 22), (81, 65), (185, 185), (3, 184), (59, 185), (180, 50), (52, 61), (124, 150), (95, 154), (160, 193), (137, 61), (83, 185), (113, 18), (93, 71), (181, 65), (157, 15), (187, 185), (28, 61), (158, 185), (77, 18), (172, 61), (30, 65), (114, 22), (144, 127), (110, 71), (20, 171), (50, 184), (128, 185), (94, 185), (15, 144), (97, 185), (151, 115), (142, 18), (100, 65), (178, 65), (132, 193), (23, 61), (147, 18), (90, 61), (121, 127), (182, 50), (6, 127), (152, 184), (1, 113), (48, 65), (16, 15), (194, 171), (198, 127), (64, 127), (44, 185), (105, 51), (153, 22), (117, 65), (195, 65), (96, 184), (173, 150), (21, 184), (170, 184), (148, 65)] current theta: 0.167518890895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:08 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37244 rows and 37267 columns Presolve time: 0.07s Presolved: 3359 rows, 3536 columns, 9850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3536 integer (3536 binary) Root relaxation: objective 3.552714e-15, 2417 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 (4079 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 [59, 65, 66, 79, 82, 92, 95, 104, 126, 132, 164, 170, 178, 184, 186, 189, 193, 195, 196, 197, 199] edges [(66, 66), (199, 199), (102, 104), (59, 82), (195, 195), (31, 178), (47, 126), (81, 195), (158, 186), (175, 184), (86, 82), (83, 126), (40, 199), (170, 170), (118, 195), (94, 186), (177, 184), (68, 82), (123, 178), (52, 197), (87, 65), (8, 132), (91, 199), (53, 199), (46, 126), (57, 189), (60, 126), (162, 195), (99, 196), (136, 178), (25, 196), (154, 92), (61, 164), (140, 132), (112, 178), (159, 186), (9, 164), (121, 164), (173, 178), (69, 197), (28, 95), (76, 132), (42, 95), (157, 79), (100, 195), (82, 82), (37, 126), (23, 197), (144, 79), (194, 195), (197, 197), (200, 164), (137, 197), (111, 184), (125, 189), (115, 92), (26, 193), (145, 178), (27, 164), (187, 196), (171, 65), (143, 95), (167, 184), (65, 195), (36, 126), (44, 199), (127, 164), (64, 164), (176, 195), (29, 92), (92, 92), (151, 104), (79, 79), (160, 197), (155, 164), (129, 126), (128, 186), (181, 189), (12, 132), (104, 184), (11, 184), (116, 59), (15, 79), (106, 195), (188, 197), (48, 189), (16, 59), (113, 126), (3, 92), (131, 126), (126, 126), (180, 132), (183, 126), (62, 184), (98, 197), (174, 82), (13, 197), (58, 164), (35, 195), (90, 184), (32, 189), (96, 178), (149, 132), (85, 195), (19, 95), (169, 164), (70, 59), (4, 196), (192, 197), (120, 189), (88, 189), (133, 95), (21, 104), (152, 104), (132, 132), (141, 197), (17, 193), (156, 189), (97, 199), (103, 126), (196, 196), (14, 196), (117, 195), (7, 65), (22, 132), (142, 189), (168, 197), (10, 193), (147, 132), (138, 82), (5, 164), (54, 178), (67, 178), (164, 164), (135, 95), (77, 65), (146, 126), (130, 82), (71, 196), (75, 164), (161, 132), (51, 59), (165, 82), (186, 186), (78, 189), (38, 196), (184, 95), (0, 82), (45, 65), (101, 178), (24, 197), (50, 197), (33, 186), (41, 126), (139, 178), (1, 66), (119, 132), (56, 196), (179, 178), (148, 195), (193, 132), (150, 195), (93, 132), (30, 65), (182, 95), (89, 178), (107, 126), (189, 189), (39, 199), (198, 164), (80, 132), (49, 197), (124, 170), (108, 195), (63, 95), (2, 104), (20, 195), (163, 189), (185, 196), (72, 132), (172, 197), (134, 189), (153, 178), (18, 189), (109, 197), (95, 184), (190, 164), (84, 59), (110, 196), (166, 82), (191, 170), (105, 186), (178, 178), (122, 195), (6, 82), (43, 199), (55, 66), (74, 193), (34, 164), (73, 132), (114, 178)] current theta: 0.0837594454476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:08 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39448 rows and 39648 columns Presolve time: 0.04s Presolved: 1155 rows, 1155 columns, 3069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1154 binary) Root relaxation: cutoff, 1334 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 (1334 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125639168171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:08 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38494 rows and 38592 columns Presolve time: 0.04s Presolved: 2109 rows, 2211 columns, 6025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2211 integer (2211 binary) Root relaxation: cutoff, 2678 iterations, 0.06 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 (2678 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146579029533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:09 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37982 rows and 38034 columns Presolve time: 0.05s Presolved: 2621 rows, 2769 columns, 7607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2769 integer (2769 binary) Root relaxation: objective 7.105427e-15, 2625 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 (4161 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 [23, 29, 66, 68, 70, 83, 86, 95, 105, 118, 122, 123, 136, 152, 155, 179, 180, 187, 189, 198, 199] edges [(66, 66), (146, 189), (190, 155), (199, 199), (94, 66), (140, 180), (117, 136), (197, 23), (185, 105), (22, 180), (170, 136), (151, 152), (10, 180), (72, 180), (79, 68), (8, 187), (157, 68), (124, 136), (96, 179), (108, 118), (86, 86), (200, 198), (90, 95), (15, 68), (102, 179), (5, 155), (120, 83), (137, 180), (91, 199), (105, 105), (57, 189), (176, 118), (191, 136), (73, 180), (198, 198), (103, 83), (81, 136), (76, 179), (33, 105), (160, 179), (106, 136), (116, 199), (23, 23), (28, 95), (58, 198), (38, 86), (42, 95), (60, 83), (168, 198), (92, 29), (51, 199), (175, 179), (87, 122), (100, 118), (13, 198), (139, 179), (143, 29), (138, 68), (36, 105), (145, 179), (80, 180), (127, 155), (125, 189), (26, 180), (163, 83), (101, 123), (121, 155), (16, 70), (187, 187), (99, 187), (141, 198), (165, 68), (126, 83), (162, 123), (82, 70), (180, 180), (44, 199), (52, 198), (195, 118), (122, 122), (67, 123), (17, 198), (153, 179), (158, 105), (83, 83), (181, 189), (24, 23), (111, 179), (112, 136), (47, 83), (48, 189), (119, 123), (64, 155), (77, 122), (196, 187), (25, 105), (164, 198), (192, 23), (59, 199), (186, 105), (62, 179), (104, 152), (32, 189), (188, 23), (174, 86), (19, 95), (12, 180), (65, 122), (34, 155), (179, 179), (194, 122), (144, 68), (147, 123), (133, 95), (89, 179), (161, 123), (56, 199), (150, 136), (4, 187), (156, 189), (97, 199), (136, 136), (171, 122), (142, 189), (115, 29), (7, 123), (0, 70), (3, 29), (183, 83), (131, 187), (152, 152), (135, 95), (148, 118), (85, 136), (68, 68), (193, 180), (129, 187), (29, 29), (167, 179), (93, 180), (50, 198), (21, 152), (49, 198), (78, 189), (172, 23), (41, 83), (177, 95), (184, 95), (110, 187), (54, 123), (128, 105), (11, 179), (2, 152), (37, 187), (69, 95), (178, 136), (61, 198), (1, 66), (40, 86), (159, 105), (74, 180), (84, 199), (182, 95), (189, 189), (154, 29), (173, 136), (39, 199), (118, 118), (98, 23), (53, 86), (71, 187), (63, 95), (169, 155), (20, 118), (27, 155), (88, 83), (35, 136), (114, 123), (18, 189), (95, 95), (70, 68), (123, 123), (109, 95), (113, 83), (30, 123), (149, 180), (107, 187), (43, 199), (75, 155), (55, 66), (155, 155), (132, 180), (14, 187), (166, 86), (46, 83), (45, 122), (130, 68), (134, 83), (6, 86), (9, 155), (31, 136)] current theta: 0.136109098852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:09 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38248 rows and 38317 columns Presolve time: 0.05s Presolved: 2355 rows, 2486 columns, 6792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2486 integer (2486 binary) Root relaxation: objective -7.105427e-14, 2619 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 314 - -0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (27341 simplex iterations) in 0.85 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, 23, 29, 39, 68, 81, 83, 84, 86, 99, 104, 105, 114, 122, 123, 135, 139, 149, 155, 189, 198] edges [(190, 155), (22, 149), (176, 122), (10, 149), (129, 99), (197, 23), (112, 81), (185, 105), (108, 122), (96, 139), (184, 104), (17, 149), (79, 68), (85, 81), (157, 68), (182, 135), (86, 86), (200, 198), (191, 81), (110, 99), (15, 68), (37, 99), (56, 84), (31, 81), (5, 155), (117, 81), (105, 105), (94, 83), (57, 189), (148, 81), (198, 198), (103, 83), (145, 23), (0, 39), (173, 139), (33, 105), (23, 23), (167, 23), (66, 1), (38, 86), (60, 83), (63, 135), (178, 139), (168, 198), (92, 29), (99, 99), (133, 135), (87, 122), (13, 198), (131, 99), (143, 29), (138, 68), (123, 114), (136, 139), (132, 149), (69, 23), (72, 114), (51, 84), (36, 105), (127, 155), (125, 189), (90, 135), (121, 155), (146, 83), (141, 198), (165, 68), (150, 81), (126, 83), (162, 123), (14, 99), (84, 84), (100, 122), (52, 198), (122, 122), (67, 123), (164, 155), (20, 81), (109, 135), (158, 105), (151, 104), (83, 83), (181, 189), (24, 23), (116, 84), (8, 99), (149, 149), (199, 84), (95, 135), (160, 23), (47, 83), (104, 104), (48, 189), (119, 123), (64, 155), (77, 122), (88, 99), (25, 105), (1, 1), (101, 114), (192, 23), (170, 139), (186, 105), (12, 149), (32, 189), (188, 23), (59, 84), (174, 86), (27, 198), (65, 122), (80, 149), (34, 155), (81, 81), (21, 29), (194, 122), (89, 114), (144, 68), (137, 149), (120, 189), (147, 123), (41, 99), (152, 104), (161, 123), (44, 84), (156, 189), (91, 84), (39, 84), (73, 149), (171, 122), (142, 189), (115, 29), (55, 1), (7, 123), (3, 29), (183, 83), (74, 149), (76, 114), (153, 139), (111, 104), (97, 84), (187, 99), (68, 68), (29, 29), (62, 23), (50, 198), (193, 149), (16, 39), (28, 135), (49, 198), (78, 189), (172, 23), (93, 149), (43, 84), (42, 23), (58, 155), (54, 123), (118, 122), (128, 105), (175, 23), (107, 99), (179, 139), (61, 198), (135, 135), (71, 99), (40, 86), (159, 105), (195, 81), (189, 189), (154, 29), (124, 139), (26, 149), (134, 99), (140, 149), (98, 23), (53, 86), (169, 155), (102, 139), (177, 104), (82, 39), (180, 149), (2, 104), (163, 189), (19, 135), (114, 123), (18, 189), (70, 68), (4, 99), (113, 83), (139, 139), (30, 123), (106, 81), (196, 99), (75, 155), (155, 155), (166, 86), (11, 104), (46, 83), (45, 122), (130, 68), (6, 86), (35, 81), (9, 155)] current theta: 0.130874133512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:10 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38376 rows and 38457 columns Presolve time: 0.05s Presolved: 2227 rows, 2346 columns, 6396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2346 integer (2346 binary) Root relaxation: cutoff, 2493 iterations, 0.06 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 (2493 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133491616182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:10 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38300 rows and 38372 columns Presolve time: 0.05s Presolved: 2303 rows, 2431 columns, 6633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: objective 0.000000e+00, 2689 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 (3912 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 [1, 23, 29, 81, 83, 86, 90, 99, 104, 105, 114, 122, 123, 130, 139, 144, 149, 155, 189, 198, 199] edges [(146, 189), (190, 155), (199, 199), (22, 149), (176, 122), (10, 149), (129, 99), (79, 130), (197, 23), (185, 105), (108, 122), (96, 139), (184, 104), (17, 149), (85, 81), (86, 86), (200, 198), (110, 99), (37, 99), (5, 155), (91, 199), (53, 199), (117, 81), (105, 105), (94, 83), (46, 99), (57, 189), (148, 81), (198, 198), (103, 83), (145, 23), (35, 139), (63, 90), (173, 139), (33, 105), (116, 199), (23, 23), (167, 23), (66, 1), (112, 139), (38, 86), (60, 83), (178, 139), (168, 198), (92, 29), (99, 99), (95, 90), (51, 199), (109, 90), (87, 122), (130, 130), (13, 198), (131, 99), (143, 29), (31, 139), (136, 139), (69, 23), (72, 114), (36, 105), (127, 155), (125, 189), (183, 189), (101, 123), (121, 155), (132, 114), (0, 130), (141, 198), (150, 81), (126, 83), (162, 123), (14, 99), (100, 122), (44, 199), (52, 198), (122, 122), (67, 123), (164, 155), (20, 81), (158, 105), (151, 104), (83, 83), (181, 189), (24, 23), (191, 139), (8, 99), (149, 149), (160, 23), (47, 83), (104, 104), (48, 189), (64, 155), (77, 122), (88, 99), (25, 105), (1, 1), (4, 105), (192, 23), (59, 199), (170, 139), (68, 130), (186, 105), (138, 130), (12, 149), (32, 189), (188, 23), (174, 86), (182, 90), (65, 122), (54, 114), (80, 149), (34, 155), (81, 81), (21, 29), (194, 122), (89, 114), (137, 149), (120, 189), (41, 99), (152, 104), (165, 130), (161, 123), (56, 199), (156, 189), (97, 199), (73, 149), (171, 122), (142, 189), (115, 29), (55, 1), (7, 123), (3, 29), (74, 149), (76, 114), (153, 139), (111, 104), (187, 99), (70, 130), (29, 29), (62, 23), (50, 198), (193, 149), (49, 198), (78, 189), (172, 23), (93, 149), (42, 23), (58, 155), (118, 122), (128, 105), (147, 114), (175, 23), (107, 99), (19, 90), (179, 139), (61, 198), (119, 114), (71, 99), (40, 86), (82, 130), (159, 105), (84, 199), (195, 81), (189, 189), (154, 29), (124, 139), (26, 149), (39, 199), (16, 130), (140, 149), (98, 23), (15, 144), (90, 90), (133, 90), (169, 155), (102, 139), (144, 144), (177, 104), (180, 149), (27, 155), (2, 104), (163, 189), (114, 123), (18, 189), (123, 123), (113, 83), (135, 90), (139, 139), (30, 123), (106, 81), (43, 199), (196, 99), (75, 155), (155, 155), (28, 90), (166, 86), (11, 104), (45, 122), (157, 130), (134, 83), (6, 86), (9, 155)] current theta: 0.132182874847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:11 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38344 rows and 38421 columns Presolve time: 0.05s Presolved: 2259 rows, 2382 columns, 6496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2382 integer (2382 binary) Root relaxation: cutoff, 2665 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 (2665 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132837245515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:11 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38318 rows and 38394 columns Presolve time: 0.05s Presolved: 2285 rows, 2409 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: objective 0.000000e+00, 2811 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 (2811 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound -1.421085471520e-14, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 29, 51, 66, 79, 81, 86, 90, 99, 103, 104, 105, 114, 122, 123, 138, 139, 149, 155, 189, 198] edges [(66, 66), (199, 51), (146, 189), (190, 155), (165, 138), (94, 66), (176, 122), (10, 149), (129, 99), (197, 23), (112, 81), (185, 105), (108, 122), (96, 139), (184, 104), (17, 149), (85, 81), (59, 138), (22, 114), (43, 51), (86, 86), (200, 198), (110, 99), (37, 99), (31, 81), (5, 155), (117, 81), (105, 105), (46, 99), (57, 189), (148, 81), (198, 198), (145, 23), (35, 139), (63, 90), (173, 139), (33, 105), (23, 23), (167, 23), (38, 86), (157, 79), (168, 198), (92, 29), (99, 99), (95, 90), (109, 90), (87, 122), (70, 138), (13, 198), (131, 99), (0, 138), (123, 114), (136, 139), (69, 23), (72, 114), (144, 79), (36, 105), (127, 155), (125, 189), (183, 189), (101, 123), (121, 155), (132, 114), (60, 103), (141, 198), (150, 81), (162, 123), (14, 99), (100, 122), (116, 51), (52, 198), (122, 122), (67, 123), (164, 155), (20, 81), (158, 105), (151, 104), (79, 79), (181, 189), (24, 23), (191, 139), (8, 99), (113, 103), (149, 149), (178, 123), (15, 79), (160, 23), (104, 104), (48, 189), (64, 155), (77, 122), (88, 99), (25, 105), (192, 23), (170, 139), (186, 105), (12, 149), (32, 189), (188, 23), (174, 86), (182, 90), (27, 198), (65, 122), (54, 114), (80, 149), (47, 103), (34, 155), (103, 103), (81, 81), (21, 29), (194, 122), (89, 114), (137, 149), (120, 189), (97, 51), (68, 138), (41, 99), (83, 103), (152, 104), (138, 138), (156, 189), (73, 149), (171, 122), (142, 189), (115, 29), (7, 123), (51, 51), (3, 29), (74, 149), (76, 114), (143, 90), (39, 138), (130, 79), (153, 139), (111, 104), (187, 99), (29, 29), (44, 51), (62, 23), (50, 198), (193, 149), (49, 198), (78, 189), (172, 23), (56, 51), (93, 149), (42, 23), (82, 138), (58, 155), (114, 114), (118, 122), (128, 105), (147, 114), (175, 23), (107, 99), (19, 90), (179, 139), (16, 138), (61, 198), (119, 114), (1, 66), (71, 99), (40, 86), (159, 105), (126, 103), (195, 81), (189, 189), (154, 29), (124, 139), (26, 149), (134, 99), (140, 149), (98, 23), (90, 90), (53, 86), (133, 90), (84, 51), (169, 155), (102, 139), (177, 104), (180, 149), (2, 104), (163, 189), (161, 114), (18, 189), (4, 99), (135, 90), (91, 51), (139, 139), (30, 123), (106, 81), (196, 99), (75, 155), (55, 66), (155, 155), (28, 90), (166, 86), (11, 104), (45, 122), (6, 86), (9, 155)] current theta: 0.132510060181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:11 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38328 rows and 38405 columns Presolve time: 0.05s Presolved: 2275 rows, 2398 columns, 6544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2738 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 (2738 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.132673652848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:11 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38328 rows and 38405 columns Presolve time: 0.05s Presolved: 2275 rows, 2398 columns, 6544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2738 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 (2738 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.132755449181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:12 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38328 rows and 38405 columns Presolve time: 0.05s Presolved: 2275 rows, 2398 columns, 6544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: cutoff, 2738 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 (2738 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 -