current theta: 0.696921516828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:52 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 15300 rows and 15300 columns Presolve time: 1.33s Presolved: 39223 rows, 39455 columns, 117433 nonzeros Variable types: 0 continuous, 39455 integer (39455 binary) Root relaxation: objective 0.000000e+00, 4453 iterations, 0.46 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% - 2s Explored 0 nodes (8905 simplex iterations) in 2.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 6, 13, 19, 41, 44, 63, 65, 69, 70, 74, 76, 87, 101, 109, 118, 124, 159, 168, 171, 172, 183, 187, 213] edges [(40, 4), (76, 124), (193, 41), (171, 109), (164, 87), (187, 171), (30, 4), (6, 74), (227, 74), (165, 41), (176, 4), (194, 124), (199, 74), (157, 41), (62, 101), (25, 41), (224, 41), (198, 74), (81, 13), (219, 168), (128, 44), (90, 101), (123, 187), (9, 41), (175, 63), (188, 41), (183, 76), (84, 87), (138, 171), (153, 44), (41, 101), (54, 87), (36, 70), (109, 44), (132, 101), (53, 124), (200, 13), (14, 213), (177, 19), (98, 44), (91, 69), (89, 124), (147, 172), (203, 19), (66, 213), (121, 101), (155, 13), (134, 13), (182, 171), (205, 41), (75, 172), (57, 101), (207, 187), (48, 101), (17, 183), (125, 44), (225, 109), (152, 41), (99, 74), (1, 172), (163, 63), (107, 101), (72, 87), (213, 87), (180, 70), (142, 41), (61, 171), (154, 19), (196, 63), (215, 63), (68, 74), (220, 44), (206, 118), (35, 187), (102, 109), (23, 109), (73, 168), (208, 171), (58, 69), (13, 41), (69, 69), (87, 101), (170, 109), (189, 13), (55, 168), (0, 69), (95, 187), (119, 41), (82, 41), (39, 172), (201, 101), (195, 87), (150, 19), (145, 183), (131, 118), (231, 44), (50, 118), (12, 13), (190, 213), (20, 70), (151, 171), (133, 118), (100, 13), (4, 118), (143, 74), (223, 41), (42, 63), (92, 171), (166, 41), (38, 44), (149, 41), (141, 168), (78, 171), (113, 19), (8, 41), (22, 171), (135, 76), (172, 187), (174, 171), (97, 101), (10, 76), (222, 171), (31, 118), (106, 13), (65, 171), (101, 187), (229, 168), (52, 4), (191, 87), (44, 63), (49, 44), (105, 172), (221, 168), (202, 76), (167, 187), (217, 63), (24, 74), (94, 109), (120, 101), (148, 13), (33, 87), (37, 76), (161, 183), (5, 41), (115, 74), (226, 109), (110, 101), (103, 44), (146, 101), (144, 118), (64, 41), (136, 70), (2, 74), (26, 41), (114, 87), (46, 101), (96, 74), (232, 65), (80, 172), (86, 171), (216, 124), (104, 19), (159, 63), (15, 74), (112, 183), (162, 63), (156, 13), (47, 213), (51, 63), (185, 171), (77, 63), (16, 171), (214, 63), (192, 13), (210, 171), (129, 183), (11, 183), (117, 74), (71, 41), (34, 124), (184, 76), (179, 41), (139, 187), (124, 183), (197, 63), (218, 124), (211, 101), (74, 41), (60, 4), (168, 87), (173, 13), (70, 172), (209, 87), (19, 19), (127, 124), (56, 87), (160, 171), (67, 13), (111, 74), (7, 44), (158, 74), (137, 74), (169, 19), (108, 171), (140, 109), (228, 63), (29, 171), (27, 69), (63, 13), (130, 76), (126, 183), (116, 159), (118, 4), (3, 183), (88, 124), (212, 168), (186, 168), (43, 13), (85, 168), (32, 44), (18, 19), (28, 13), (21, 44), (83, 44), (204, 69), (122, 172), (178, 63), (79, 124), (59, 159), (181, 41), (230, 63), (45, 183), (93, 74)] current theta: 0.348460758414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:55 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 40192 rows and 40192 columns Presolve time: 0.31s Presolved: 14331 rows, 14563 columns, 42757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14563 integer (14563 binary) Root relaxation: objective 0.000000e+00, 2491 iterations, 0.16 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 (5799 simplex iterations) in 0.70 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 [10, 19, 35, 60, 69, 70, 73, 76, 91, 104, 109, 115, 118, 124, 128, 136, 150, 155, 185, 198, 207, 213, 220, 222] edges [(39, 185), (47, 19), (206, 198), (28, 104), (114, 213), (6, 128), (68, 115), (215, 109), (69, 213), (46, 91), (48, 198), (127, 185), (136, 207), (87, 69), (191, 128), (203, 222), (193, 155), (79, 207), (103, 91), (55, 104), (145, 104), (119, 213), (106, 128), (228, 220), (164, 128), (18, 136), (220, 10), (58, 60), (208, 220), (115, 115), (210, 222), (216, 155), (74, 155), (197, 185), (226, 10), (52, 10), (50, 222), (221, 10), (154, 69), (89, 10), (27, 207), (163, 213), (178, 35), (43, 198), (229, 60), (185, 128), (218, 118), (167, 19), (70, 207), (30, 124), (31, 220), (15, 115), (227, 73), (180, 60), (1, 220), (105, 124), (166, 198), (160, 220), (123, 19), (151, 220), (205, 60), (33, 213), (61, 198), (11, 60), (51, 207), (98, 118), (53, 76), (45, 222), (118, 10), (94, 104), (3, 73), (157, 198), (13, 115), (73, 69), (81, 198), (20, 150), (7, 124), (56, 128), (34, 220), (176, 115), (120, 198), (42, 104), (117, 220), (78, 128), (134, 10), (132, 60), (181, 150), (217, 220), (29, 115), (173, 198), (222, 76), (110, 198), (129, 207), (104, 185), (57, 128), (174, 128), (219, 128), (230, 115), (64, 155), (152, 185), (194, 60), (99, 128), (26, 128), (4, 76), (109, 35), (125, 10), (133, 76), (142, 213), (14, 185), (214, 19), (22, 136), (84, 128), (224, 19), (209, 213), (88, 60), (80, 185), (40, 155), (97, 207), (44, 150), (77, 60), (135, 60), (177, 185), (139, 109), (232, 60), (100, 115), (8, 185), (35, 109), (113, 60), (41, 185), (108, 220), (131, 198), (199, 198), (183, 109), (146, 109), (211, 73), (190, 73), (189, 213), (182, 115), (171, 150), (128, 128), (212, 128), (149, 198), (86, 115), (23, 150), (141, 76), (96, 222), (16, 10), (130, 115), (25, 198), (162, 155), (67, 10), (188, 155), (38, 198), (121, 207), (24, 115), (204, 185), (138, 104), (71, 115), (144, 207), (101, 73), (93, 115), (92, 60), (213, 213), (65, 60), (17, 10), (201, 115), (63, 35), (10, 124), (49, 198), (122, 73), (0, 115), (36, 19), (200, 73), (155, 198), (137, 115), (165, 104), (159, 207), (223, 91), (172, 19), (62, 207), (192, 104), (59, 198), (202, 220), (169, 35), (90, 207), (95, 10), (156, 115), (83, 73), (60, 207), (54, 115), (196, 73), (170, 207), (158, 185), (85, 115), (66, 185), (153, 76), (76, 10), (75, 207), (147, 136), (207, 19), (9, 128), (2, 115), (116, 213), (175, 60), (19, 19), (184, 10), (72, 128), (124, 124), (91, 128), (112, 207), (107, 60), (231, 185), (150, 60), (140, 109), (143, 10), (195, 128), (186, 60), (225, 73), (82, 60), (12, 213), (168, 104), (148, 115), (5, 128), (37, 115), (102, 19), (198, 115), (179, 115), (187, 207), (161, 10), (32, 198), (126, 124), (111, 115), (21, 19)] current theta: 0.174230379207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:56 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 49830 rows and 49840 columns Presolve time: 0.11s Presolved: 4693 rows, 4915 columns, 13833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4915 integer (4915 binary) Root relaxation: objective -1.776357e-15, 2544 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 (4155 simplex iterations) in 0.24 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 [55, 57, 87, 116, 117, 118, 129, 132, 140, 144, 152, 164, 189, 212, 216, 221, 222, 223, 225, 227, 228, 229, 230, 232] edges [(51, 229), (77, 228), (219, 189), (178, 227), (218, 117), (83, 227), (184, 216), (231, 132), (174, 227), (128, 164), (64, 223), (210, 118), (120, 223), (76, 222), (141, 232), (50, 221), (54, 164), (130, 117), (116, 116), (80, 227), (23, 144), (182, 212), (153, 232), (106, 227), (17, 222), (156, 216), (40, 216), (2, 216), (177, 227), (138, 230), (102, 140), (203, 229), (105, 232), (72, 164), (24, 223), (211, 87), (49, 216), (22, 232), (12, 152), (92, 132), (68, 223), (192, 225), (171, 229), (11, 228), (148, 223), (223, 223), (95, 232), (6, 87), (134, 117), (220, 221), (147, 229), (151, 221), (212, 212), (59, 216), (193, 216), (32, 230), (169, 132), (44, 228), (7, 222), (168, 225), (127, 230), (90, 55), (214, 129), (136, 144), (191, 164), (166, 223), (202, 221), (206, 216), (160, 230), (45, 221), (70, 129), (25, 230), (48, 230), (19, 129), (88, 132), (208, 117), (36, 225), (91, 57), (163, 116), (52, 118), (181, 228), (199, 216), (205, 132), (107, 228), (103, 152), (8, 212), (34, 216), (39, 230), (1, 230), (133, 232), (110, 57), (165, 225), (198, 223), (115, 223), (146, 55), (129, 129), (224, 225), (69, 189), (74, 223), (82, 228), (35, 55), (176, 230), (155, 223), (194, 229), (187, 129), (222, 232), (225, 225), (111, 230), (18, 228), (43, 223), (143, 117), (228, 228), (38, 230), (4, 118), (0, 230), (65, 228), (75, 140), (86, 230), (162, 212), (26, 227), (15, 216), (113, 228), (164, 212), (21, 140), (172, 129), (179, 223), (230, 230), (14, 152), (185, 152), (186, 117), (16, 232), (61, 216), (170, 229), (149, 223), (109, 129), (78, 227), (31, 230), (29, 216), (5, 212), (142, 116), (173, 223), (124, 222), (180, 140), (215, 129), (121, 129), (98, 221), (226, 232), (53, 118), (100, 223), (207, 144), (154, 227), (209, 189), (46, 152), (63, 225), (27, 132), (135, 144), (94, 230), (139, 140), (101, 55), (56, 230), (132, 228), (13, 212), (131, 117), (3, 227), (229, 229), (20, 229), (195, 152), (152, 152), (30, 221), (60, 229), (201, 223), (150, 229), (204, 230), (37, 216), (33, 116), (137, 223), (93, 223), (190, 227), (84, 152), (73, 116), (87, 87), (158, 230), (140, 140), (167, 225), (197, 230), (28, 230), (10, 222), (221, 221), (66, 227), (41, 164), (55, 225), (85, 230), (232, 222), (122, 225), (112, 140), (58, 132), (114, 212), (9, 152), (119, 87), (104, 227), (89, 222), (67, 117), (117, 221), (126, 221), (216, 216), (108, 117), (157, 223), (189, 189), (57, 57), (227, 227), (62, 140), (81, 223), (99, 116), (145, 55), (123, 144), (200, 152), (213, 189), (144, 144), (217, 228), (161, 232), (97, 144), (47, 225), (118, 222), (71, 223), (196, 189), (96, 221), (183, 144), (175, 229), (79, 229), (159, 132), (125, 222), (188, 230), (42, 225)] current theta: 0.0871151896035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:56 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52818 rows and 53017 columns Presolve time: 0.05s Presolved: 1705 rows, 1738 columns, 4684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1738 integer (1737 binary) Root relaxation: cutoff, 2054 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2054 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130672784405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:57 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51514 rows and 51583 columns Presolve time: 0.07s Presolved: 3009 rows, 3172 columns, 8722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3172 integer (3172 binary) Root relaxation: objective 2.842171e-14, 3208 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 (5156 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 5, 19, 29, 31, 54, 69, 74, 79, 88, 90, 95, 121, 125, 142, 143, 177, 180, 197, 198, 210, 219, 220, 228] edges [(25, 31), (77, 228), (230, 197), (80, 90), (140, 180), (137, 198), (92, 228), (152, 177), (55, 90), (78, 177), (0, 54), (102, 90), (56, 197), (13, 5), (103, 54), (36, 90), (175, 79), (60, 180), (204, 197), (170, 79), (161, 125), (174, 177), (124, 125), (132, 88), (198, 198), (41, 54), (72, 219), (54, 54), (147, 79), (232, 95), (52, 125), (3, 3), (199, 31), (153, 210), (40, 29), (88, 88), (50, 143), (123, 180), (104, 177), (8, 5), (43, 198), (97, 180), (127, 197), (215, 121), (31, 31), (222, 125), (11, 228), (119, 142), (136, 180), (112, 121), (53, 220), (181, 88), (66, 177), (76, 125), (105, 220), (30, 95), (197, 197), (166, 198), (62, 180), (151, 220), (68, 74), (4, 125), (184, 143), (228, 88), (48, 29), (185, 54), (165, 121), (58, 88), (81, 198), (39, 197), (67, 143), (196, 219), (169, 88), (74, 74), (180, 180), (65, 88), (69, 69), (16, 95), (219, 219), (167, 121), (155, 74), (45, 220), (57, 5), (23, 180), (121, 121), (98, 210), (107, 228), (183, 79), (160, 197), (7, 210), (33, 142), (63, 3), (130, 197), (173, 198), (190, 177), (82, 228), (14, 177), (202, 210), (115, 198), (188, 31), (100, 198), (18, 228), (146, 121), (205, 88), (164, 54), (46, 54), (193, 29), (114, 219), (6, 142), (200, 54), (214, 19), (101, 3), (210, 210), (113, 228), (157, 74), (116, 142), (163, 142), (122, 3), (44, 88), (2, 198), (126, 220), (221, 220), (118, 125), (73, 142), (125, 125), (179, 198), (84, 54), (159, 79), (203, 95), (149, 198), (26, 177), (231, 88), (227, 177), (168, 90), (129, 121), (191, 5), (109, 19), (59, 29), (186, 228), (208, 197), (85, 54), (150, 79), (224, 121), (148, 198), (111, 54), (120, 74), (213, 69), (212, 5), (154, 177), (34, 31), (9, 54), (138, 197), (94, 197), (86, 197), (29, 29), (51, 228), (141, 95), (89, 210), (192, 90), (108, 143), (128, 5), (24, 198), (32, 74), (145, 90), (27, 90), (61, 29), (218, 220), (64, 198), (172, 19), (117, 143), (28, 197), (71, 198), (47, 90), (99, 177), (20, 79), (158, 197), (135, 79), (75, 180), (37, 29), (133, 125), (143, 143), (5, 5), (171, 79), (83, 3), (134, 143), (12, 177), (79, 180), (216, 29), (211, 142), (35, 90), (182, 5), (91, 74), (19, 19), (90, 90), (206, 29), (207, 180), (144, 180), (223, 198), (156, 29), (176, 197), (178, 90), (189, 219), (21, 180), (162, 5), (49, 29), (229, 79), (209, 219), (139, 180), (225, 3), (70, 19), (96, 220), (38, 54), (131, 31), (95, 95), (217, 197), (194, 79), (110, 5), (195, 54), (106, 177), (1, 197), (187, 19), (177, 177), (10, 125), (87, 142), (17, 125), (226, 95), (142, 142), (201, 198), (42, 90), (15, 31), (22, 95), (220, 220), (93, 74)] current theta: 0.108893987004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:57 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52242 rows and 52385 columns Presolve time: 0.05s Presolved: 2281 rows, 2370 columns, 6464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: cutoff, 2555 iterations, 0.05 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 (2555 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.119783385705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51860 rows and 51961 columns Presolve time: 0.06s Presolved: 2663 rows, 2794 columns, 7652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: cutoff, 3308 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 (3308 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.125228085055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51670 rows and 51751 columns Presolve time: 0.07s Presolved: 2853 rows, 3004 columns, 8242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3004 integer (3004 binary) Root relaxation: cutoff, 3491 iterations, 0.14 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 (3491 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12795043473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51592 rows and 51665 columns Presolve time: 0.07s Presolved: 2931 rows, 3090 columns, 8484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3090 integer (3090 binary) Root relaxation: objective 0.000000e+00, 3303 iterations, 0.14 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 (9314 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 5, 40, 54, 74, 82, 88, 95, 96, 101, 102, 109, 136, 142, 143, 150, 160, 177, 198, 199, 213, 219, 222, 224] edges [(199, 199), (92, 82), (55, 224), (137, 198), (126, 96), (152, 177), (168, 224), (69, 213), (51, 150), (83, 101), (78, 177), (0, 54), (13, 5), (76, 222), (103, 54), (36, 224), (90, 101), (216, 40), (187, 109), (33, 177), (178, 101), (50, 96), (206, 40), (174, 177), (11, 82), (132, 88), (198, 198), (207, 136), (41, 54), (17, 222), (224, 224), (72, 219), (107, 82), (54, 54), (175, 150), (19, 109), (170, 150), (75, 150), (47, 224), (232, 95), (88, 88), (113, 82), (104, 177), (8, 5), (156, 40), (43, 198), (82, 82), (140, 102), (77, 82), (119, 142), (181, 88), (161, 222), (66, 177), (193, 40), (61, 199), (210, 96), (30, 95), (166, 198), (217, 160), (68, 74), (1, 160), (184, 143), (228, 88), (138, 160), (109, 109), (192, 3), (185, 54), (150, 150), (48, 199), (58, 88), (144, 136), (81, 198), (20, 150), (67, 143), (196, 219), (169, 88), (60, 150), (74, 74), (159, 150), (65, 88), (16, 95), (219, 219), (155, 74), (57, 5), (25, 199), (34, 143), (121, 224), (127, 160), (139, 136), (172, 109), (52, 222), (173, 198), (27, 102), (190, 177), (97, 150), (222, 222), (14, 177), (123, 150), (62, 150), (131, 143), (115, 198), (176, 160), (100, 198), (205, 88), (130, 160), (164, 54), (46, 54), (114, 219), (39, 160), (6, 142), (200, 54), (101, 3), (186, 82), (129, 109), (229, 150), (157, 74), (18, 150), (15, 199), (227, 101), (116, 142), (151, 143), (37, 40), (96, 96), (163, 142), (122, 3), (35, 224), (49, 40), (135, 150), (44, 88), (2, 198), (73, 142), (21, 136), (124, 222), (218, 82), (179, 198), (84, 54), (146, 224), (203, 95), (31, 199), (7, 96), (171, 150), (230, 160), (149, 198), (26, 177), (231, 88), (147, 150), (180, 136), (102, 102), (136, 136), (204, 160), (191, 5), (208, 160), (85, 54), (158, 160), (56, 160), (148, 198), (111, 54), (212, 5), (160, 160), (29, 199), (94, 160), (154, 177), (213, 213), (28, 160), (79, 150), (86, 160), (141, 95), (225, 224), (214, 109), (108, 143), (98, 96), (128, 5), (45, 96), (80, 101), (24, 198), (32, 74), (183, 136), (9, 177), (64, 198), (10, 222), (117, 143), (40, 40), (71, 198), (112, 102), (99, 177), (143, 143), (89, 222), (5, 5), (70, 109), (220, 96), (134, 143), (12, 177), (153, 222), (59, 143), (202, 96), (211, 142), (182, 5), (91, 74), (63, 224), (197, 160), (223, 198), (189, 219), (162, 5), (209, 219), (42, 3), (215, 102), (23, 136), (120, 199), (194, 150), (118, 222), (38, 54), (95, 95), (110, 5), (195, 54), (105, 82), (106, 177), (145, 101), (165, 224), (188, 199), (177, 177), (87, 142), (226, 95), (125, 222), (142, 142), (53, 96), (133, 222), (201, 198), (167, 224), (3, 101), (221, 82), (22, 95), (93, 74), (4, 222)] current theta: 0.126589259893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:59 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51632 rows and 51709 columns Presolve time: 0.07s Presolved: 2891 rows, 3046 columns, 8360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3046 integer (3046 binary) Root relaxation: cutoff, 3730 iterations, 0.15 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 (3730 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127269847311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:59 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51614 rows and 51688 columns Presolve time: 0.07s Presolved: 2909 rows, 3067 columns, 8417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3067 integer (3067 binary) Root relaxation: cutoff, 3382 iterations, 0.14 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 (3382 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127610141021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:28:00 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51598 rows and 51671 columns Presolve time: 0.07s Presolved: 2925 rows, 3084 columns, 8466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 1.421085e-14, 3632 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 503 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 13 Explored 0 nodes (11410 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127780287875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:28:00 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51598 rows and 51671 columns Presolve time: 0.07s Presolved: 2925 rows, 3084 columns, 8466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 1.421085e-14, 3632 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 503 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 13 Explored 0 nodes (11410 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127865361303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:28:01 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51592 rows and 51665 columns Presolve time: 0.07s Presolved: 2931 rows, 3090 columns, 8484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3090 integer (3090 binary) Root relaxation: cutoff, 193 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 (193 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 5, 40, 54, 74, 82, 88, 95, 96, 101, 102, 109, 136, 142, 143, 150, 160, 177, 198, 199, 213, 219, 222, 224] edges [(199, 199), (92, 82), (55, 224), (137, 198), (126, 96), (152, 177), (168, 224), (69, 213), (51, 150), (83, 101), (78, 177), (0, 54), (13, 5), (76, 222), (103, 54), (36, 224), (90, 101), (216, 40), (187, 109), (33, 177), (178, 101), (50, 96), (206, 40), (174, 177), (11, 82), (132, 88), (198, 198), (207, 136), (41, 54), (17, 222), (224, 224), (72, 219), (107, 82), (54, 54), (175, 150), (19, 109), (170, 150), (75, 150), (47, 224), (232, 95), (88, 88), (113, 82), (104, 177), (8, 5), (156, 40), (43, 198), (82, 82), (140, 102), (77, 82), (119, 142), (181, 88), (161, 222), (66, 177), (193, 40), (61, 199), (210, 96), (30, 95), (166, 198), (217, 160), (68, 74), (1, 160), (184, 143), (228, 88), (138, 160), (109, 109), (192, 3), (185, 54), (150, 150), (48, 199), (58, 88), (144, 136), (81, 198), (20, 150), (67, 143), (196, 219), (169, 88), (60, 150), (74, 74), (159, 150), (65, 88), (16, 95), (219, 219), (155, 74), (57, 5), (25, 199), (34, 143), (121, 224), (127, 160), (139, 136), (172, 109), (52, 222), (173, 198), (27, 102), (190, 177), (97, 150), (222, 222), (14, 177), (123, 150), (62, 150), (131, 143), (115, 198), (176, 160), (100, 198), (205, 88), (130, 160), (164, 54), (46, 54), (114, 219), (39, 160), (6, 142), (200, 54), (101, 3), (186, 82), (129, 109), (229, 150), (157, 74), (18, 150), (15, 199), (227, 101), (116, 142), (151, 143), (37, 40), (96, 96), (163, 142), (122, 3), (35, 224), (49, 40), (135, 150), (44, 88), (2, 198), (73, 142), (21, 136), (124, 222), (218, 82), (179, 198), (84, 54), (146, 224), (203, 95), (31, 199), (7, 96), (171, 150), (230, 160), (149, 198), (26, 177), (231, 88), (147, 150), (180, 136), (102, 102), (136, 136), (204, 160), (191, 5), (208, 160), (85, 54), (158, 160), (56, 160), (148, 198), (111, 54), (212, 5), (160, 160), (29, 199), (94, 160), (154, 177), (213, 213), (28, 160), (79, 150), (86, 160), (141, 95), (225, 224), (214, 109), (108, 143), (98, 96), (128, 5), (45, 96), (80, 101), (24, 198), (32, 74), (183, 136), (9, 177), (64, 198), (10, 222), (117, 143), (40, 40), (71, 198), (112, 102), (99, 177), (143, 143), (89, 222), (5, 5), (70, 109), (220, 96), (134, 143), (12, 177), (153, 222), (59, 143), (202, 96), (211, 142), (182, 5), (91, 74), (63, 224), (197, 160), (223, 198), (189, 219), (162, 5), (209, 219), (42, 3), (215, 102), (23, 136), (120, 199), (194, 150), (118, 222), (38, 54), (95, 95), (110, 5), (195, 54), (105, 82), (106, 177), (145, 101), (165, 224), (188, 199), (177, 177), (87, 142), (226, 95), (125, 222), (142, 142), (53, 96), (133, 222), (201, 198), (167, 224), (3, 101), (221, 82), (22, 95), (93, 74), (4, 222)]