current theta: 0.641195468704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:52 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 15912 rows and 15912 columns Presolve time: 1.15s Presolved: 34939 rows, 35163 columns, 104589 nonzeros Variable types: 0 continuous, 35163 integer (35163 binary) Root relaxation: objective 0.000000e+00, 3517 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% - 2s Explored 0 nodes (7798 simplex iterations) in 2.05 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 [12, 13, 14, 39, 44, 51, 55, 66, 68, 91, 94, 97, 108, 122, 130, 136, 144, 158, 169, 182, 186, 189, 206] edges [(5, 39), (83, 122), (125, 94), (167, 12), (37, 186), (69, 94), (127, 189), (208, 12), (121, 186), (102, 108), (143, 182), (63, 136), (45, 13), (58, 91), (107, 13), (8, 122), (199, 12), (113, 136), (173, 182), (105, 66), (162, 122), (126, 55), (198, 182), (196, 182), (36, 12), (210, 189), (77, 13), (16, 189), (31, 12), (139, 122), (179, 13), (183, 182), (189, 206), (4, 91), (207, 136), (76, 108), (62, 12), (47, 158), (93, 182), (205, 66), (138, 13), (43, 189), (112, 182), (50, 189), (117, 136), (101, 108), (120, 91), (78, 68), (3, 182), (106, 206), (165, 189), (84, 14), (61, 136), (155, 122), (94, 12), (177, 136), (197, 136), (132, 136), (88, 55), (191, 122), (15, 130), (17, 12), (109, 182), (97, 130), (73, 122), (130, 130), (55, 130), (135, 108), (60, 68), (116, 97), (13, 12), (70, 12), (9, 122), (110, 189), (108, 189), (188, 130), (212, 189), (38, 66), (153, 136), (0, 44), (147, 182), (178, 13), (81, 12), (131, 130), (174, 66), (195, 136), (151, 189), (136, 182), (12, 136), (122, 189), (7, 136), (211, 206), (119, 158), (128, 186), (181, 189), (133, 14), (11, 206), (158, 130), (184, 182), (99, 206), (40, 68), (200, 158), (124, 122), (149, 182), (22, 206), (1, 13), (175, 182), (49, 122), (156, 206), (66, 130), (129, 12), (68, 130), (180, 94), (33, 13), (25, 39), (74, 13), (32, 189), (2, 122), (10, 182), (172, 122), (82, 158), (21, 136), (224, 12), (103, 66), (213, 12), (157, 12), (87, 13), (216, 108), (34, 186), (209, 189), (150, 136), (161, 94), (29, 122), (215, 12), (6, 122), (203, 189), (218, 206), (98, 108), (219, 39), (169, 51), (187, 136), (111, 108), (65, 136), (159, 13), (72, 68), (193, 94), (64, 122), (148, 206), (86, 182), (182, 108), (27, 66), (80, 158), (186, 130), (214, 189), (46, 51), (57, 12), (85, 169), (44, 130), (39, 130), (79, 189), (206, 13), (123, 182), (154, 108), (142, 158), (90, 189), (59, 12), (118, 122), (54, 12), (141, 97), (192, 13), (41, 189), (146, 130), (20, 136), (100, 182), (48, 182), (96, 12), (52, 182), (152, 182), (170, 182), (217, 108), (71, 14), (104, 122), (164, 94), (220, 13), (202, 130), (53, 189), (176, 182), (14, 97), (144, 130), (115, 108), (89, 182), (75, 206), (51, 130), (35, 206), (26, 186), (221, 94), (137, 12), (166, 158), (67, 13), (19, 189), (92, 189), (56, 44), (194, 108), (23, 136), (114, 14), (18, 97), (185, 39), (30, 136), (145, 97), (204, 108), (140, 55), (190, 122), (168, 206), (42, 94), (160, 182), (95, 13), (163, 136), (171, 12), (222, 12), (28, 108), (91, 130), (134, 206), (201, 12), (223, 97), (24, 182)] current theta: 0.320597734352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:54 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 38082 rows and 38082 columns Presolve time: 0.29s Presolved: 12769 rows, 12993 columns, 38079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12993 integer (12993 binary) Root relaxation: objective 0.000000e+00, 2444 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 (4440 simplex iterations) in 0.49 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, 32, 36, 38, 65, 74, 79, 89, 104, 109, 115, 116, 128, 130, 145, 157, 166, 167, 185, 191, 199, 218, 223] edges [(104, 115), (67, 223), (87, 191), (132, 218), (165, 8), (63, 218), (153, 191), (174, 223), (77, 218), (206, 218), (3, 145), (188, 223), (99, 79), (176, 191), (196, 128), (168, 223), (70, 36), (138, 79), (198, 74), (64, 79), (57, 218), (109, 145), (48, 223), (17, 218), (101, 218), (161, 223), (118, 104), (33, 36), (199, 128), (144, 116), (23, 218), (133, 191), (35, 65), (192, 223), (209, 218), (62, 191), (194, 109), (12, 218), (11, 115), (185, 38), (4, 128), (103, 223), (123, 32), (171, 167), (166, 128), (154, 191), (44, 128), (82, 32), (116, 128), (39, 128), (1, 116), (172, 223), (20, 65), (208, 79), (177, 145), (106, 145), (49, 223), (8, 36), (131, 128), (38, 74), (135, 218), (223, 223), (200, 223), (18, 223), (186, 116), (147, 218), (120, 130), (108, 65), (26, 223), (37, 128), (32, 223), (179, 145), (16, 128), (216, 218), (113, 223), (178, 218), (136, 191), (79, 36), (146, 223), (27, 223), (51, 128), (28, 145), (46, 128), (53, 36), (220, 65), (94, 79), (215, 218), (75, 223), (56, 116), (143, 109), (29, 115), (151, 191), (74, 223), (90, 65), (125, 223), (152, 115), (10, 130), (155, 223), (114, 223), (222, 191), (219, 128), (54, 218), (36, 79), (59, 157), (95, 167), (85, 145), (126, 185), (61, 223), (175, 115), (121, 223), (0, 74), (214, 218), (149, 223), (22, 218), (163, 223), (210, 65), (111, 145), (21, 104), (129, 223), (66, 128), (73, 223), (128, 128), (81, 104), (58, 223), (164, 223), (169, 223), (83, 8), (187, 223), (159, 157), (43, 157), (170, 115), (13, 32), (204, 115), (202, 116), (183, 223), (127, 223), (134, 32), (180, 218), (197, 223), (25, 128), (137, 223), (76, 218), (211, 223), (47, 185), (50, 32), (78, 74), (15, 128), (156, 223), (19, 115), (119, 145), (55, 128), (93, 32), (14, 223), (150, 191), (181, 223), (34, 128), (224, 223), (193, 218), (97, 128), (130, 128), (157, 157), (167, 104), (80, 223), (160, 191), (107, 157), (89, 218), (218, 218), (195, 109), (45, 115), (213, 218), (31, 218), (142, 223), (9, 38), (205, 223), (124, 65), (40, 128), (42, 218), (173, 191), (30, 218), (184, 145), (98, 218), (52, 223), (115, 104), (112, 115), (141, 223), (86, 223), (217, 218), (2, 115), (96, 218), (203, 218), (140, 223), (72, 38), (201, 218), (91, 128), (145, 145), (207, 223), (191, 115), (212, 218), (69, 191), (24, 218), (102, 218), (189, 218), (84, 36), (71, 223), (65, 104), (122, 218), (158, 128), (105, 79), (88, 223), (221, 38), (162, 218), (6, 36), (60, 223), (5, 128), (110, 36), (41, 79), (100, 104), (68, 128), (92, 115), (139, 218), (117, 191), (190, 218), (182, 223), (148, 65), (7, 32)] current theta: 0.160298867176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:55 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46812 rows and 46828 columns Presolve time: 0.09s Presolved: 4039 rows, 4247 columns, 11873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4247 integer (4247 binary) Root relaxation: objective 0.000000e+00, 2733 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 (4660 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 [26, 56, 65, 66, 71, 103, 117, 119, 128, 133, 139, 142, 150, 155, 159, 208, 213, 215, 217, 218, 220, 221, 222] edges [(124, 139), (179, 119), (63, 218), (216, 139), (187, 155), (206, 139), (96, 139), (215, 215), (75, 213), (141, 119), (191, 222), (196, 128), (9, 213), (143, 222), (37, 103), (28, 222), (197, 133), (58, 142), (6, 215), (217, 217), (173, 222), (78, 155), (101, 218), (155, 142), (199, 128), (201, 217), (137, 213), (23, 218), (64, 215), (115, 220), (70, 159), (99, 221), (8, 215), (211, 213), (159, 159), (135, 217), (46, 103), (4, 128), (208, 208), (90, 220), (107, 221), (214, 217), (203, 217), (61, 213), (163, 213), (167, 217), (68, 66), (84, 208), (188, 26), (65, 220), (94, 208), (183, 26), (224, 119), (87, 150), (31, 139), (62, 222), (14, 155), (74, 142), (2, 150), (147, 218), (44, 66), (131, 103), (33, 159), (41, 208), (108, 65), (93, 213), (39, 66), (145, 119), (138, 208), (20, 220), (154, 220), (180, 213), (13, 217), (190, 215), (178, 218), (59, 208), (142, 155), (151, 222), (171, 139), (165, 208), (112, 220), (223, 142), (69, 65), (118, 139), (110, 221), (205, 155), (184, 117), (222, 222), (57, 213), (0, 56), (152, 139), (22, 213), (25, 66), (52, 155), (11, 217), (207, 222), (219, 128), (122, 139), (164, 142), (34, 103), (111, 133), (170, 139), (104, 139), (119, 119), (72, 142), (157, 208), (77, 220), (140, 103), (130, 66), (10, 103), (168, 142), (113, 155), (54, 217), (7, 217), (103, 103), (50, 155), (67, 222), (60, 155), (95, 217), (125, 142), (66, 128), (195, 117), (18, 142), (160, 222), (117, 133), (128, 128), (80, 26), (169, 142), (30, 217), (51, 66), (105, 208), (81, 220), (134, 221), (38, 155), (106, 117), (156, 155), (116, 56), (29, 150), (204, 220), (48, 213), (200, 155), (36, 208), (175, 222), (150, 222), (213, 213), (166, 103), (16, 56), (73, 155), (85, 222), (76, 218), (192, 213), (45, 133), (15, 128), (120, 103), (148, 150), (109, 119), (162, 217), (35, 222), (133, 133), (43, 56), (221, 221), (82, 221), (144, 128), (121, 155), (161, 213), (193, 218), (71, 103), (172, 213), (89, 218), (19, 65), (123, 217), (21, 139), (186, 128), (53, 208), (218, 218), (114, 26), (136, 222), (47, 221), (79, 208), (126, 221), (146, 155), (210, 220), (42, 218), (158, 66), (98, 218), (88, 221), (153, 222), (182, 222), (83, 221), (3, 133), (92, 222), (185, 56), (176, 117), (100, 65), (5, 71), (32, 213), (132, 213), (102, 139), (49, 155), (27, 155), (212, 218), (12, 217), (127, 71), (86, 221), (24, 218), (40, 103), (177, 222), (1, 159), (91, 66), (174, 103), (194, 222), (198, 213), (139, 139), (202, 128), (17, 215), (129, 155), (181, 142), (97, 66), (55, 66), (26, 142), (189, 215), (209, 215), (220, 220), (149, 155), (56, 56)] current theta: 0.0801494335879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:55 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49378 rows and 49584 columns Presolve time: 0.05s Presolved: 1473 rows, 1491 columns, 3997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1491 integer (1490 binary) Root relaxation: cutoff, 1662 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 (1662 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120224150382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:56 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48246 rows and 48333 columns Presolve time: 0.06s Presolved: 2605 rows, 2742 columns, 7500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2742 integer (2742 binary) Root relaxation: cutoff, 3183 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 (3183 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.140261508779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:56 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47626 rows and 47671 columns Presolve time: 0.07s Presolved: 3225 rows, 3404 columns, 9402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3404 integer (3404 binary) Root relaxation: objective -7.105427e-15, 2526 iterations, 0.07 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 (4016 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 [43, 56, 59, 66, 71, 99, 112, 117, 119, 128, 139, 140, 142, 149, 205, 210, 213, 215, 217, 218, 220, 222, 224] edges [(66, 66), (179, 119), (63, 218), (183, 205), (191, 210), (216, 139), (206, 139), (96, 139), (215, 215), (27, 142), (151, 210), (173, 117), (71, 71), (141, 119), (36, 59), (9, 99), (28, 222), (58, 142), (14, 205), (6, 215), (29, 210), (217, 217), (101, 218), (199, 128), (201, 217), (137, 213), (23, 218), (43, 43), (115, 220), (8, 215), (211, 213), (135, 217), (34, 71), (223, 205), (197, 119), (105, 43), (203, 217), (61, 213), (40, 71), (178, 139), (69, 112), (140, 71), (163, 213), (99, 99), (196, 71), (167, 217), (68, 66), (65, 220), (114, 224), (224, 119), (103, 71), (31, 139), (62, 222), (74, 142), (204, 210), (75, 99), (147, 218), (44, 66), (77, 217), (60, 205), (93, 213), (39, 66), (145, 119), (32, 149), (221, 99), (127, 205), (113, 205), (45, 222), (154, 220), (85, 117), (190, 215), (208, 59), (82, 99), (13, 213), (171, 139), (112, 220), (128, 66), (146, 149), (33, 59), (166, 71), (59, 59), (149, 149), (118, 139), (125, 149), (222, 222), (57, 213), (0, 56), (152, 139), (111, 117), (207, 222), (86, 99), (219, 128), (124, 220), (122, 139), (164, 142), (19, 112), (88, 99), (148, 210), (90, 217), (94, 59), (170, 139), (104, 139), (119, 119), (72, 142), (188, 224), (210, 210), (26, 140), (130, 66), (168, 142), (49, 142), (80, 142), (83, 99), (143, 210), (54, 217), (7, 217), (70, 59), (108, 220), (67, 222), (95, 217), (155, 149), (131, 71), (200, 142), (195, 117), (18, 142), (160, 222), (47, 99), (73, 149), (1, 43), (30, 217), (51, 66), (193, 215), (2, 222), (81, 220), (106, 117), (116, 56), (24, 217), (174, 71), (48, 213), (175, 222), (150, 222), (213, 213), (16, 56), (87, 222), (157, 59), (25, 128), (76, 218), (192, 213), (15, 128), (162, 217), (133, 117), (35, 222), (11, 220), (156, 149), (107, 99), (144, 128), (121, 205), (159, 59), (161, 213), (214, 139), (172, 213), (89, 218), (126, 99), (37, 71), (123, 217), (21, 139), (20, 210), (186, 128), (218, 218), (205, 205), (117, 117), (136, 222), (100, 210), (52, 149), (42, 218), (158, 66), (138, 59), (98, 218), (64, 99), (180, 215), (153, 222), (182, 222), (109, 224), (53, 59), (3, 117), (134, 99), (79, 59), (169, 149), (92, 222), (185, 56), (176, 117), (5, 71), (165, 99), (120, 140), (46, 71), (50, 149), (110, 59), (132, 213), (102, 139), (212, 218), (38, 205), (177, 222), (22, 215), (41, 59), (91, 66), (12, 213), (194, 222), (184, 119), (84, 59), (198, 213), (139, 139), (129, 205), (202, 128), (4, 66), (17, 215), (181, 142), (97, 66), (55, 66), (10, 140), (142, 142), (187, 205), (189, 215), (209, 215), (220, 220), (56, 56), (78, 149)] current theta: 0.13024282958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:56 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47944 rows and 48005 columns Presolve time: 0.06s Presolved: 2907 rows, 3070 columns, 8432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective -5.684342e-14, 3237 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - -0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 1s 0 0 0.00000 0 58 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 7 Explored 0 nodes (40442 simplex iterations) in 1.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 20, 31, 35, 42, 53, 54, 55, 56, 79, 81, 95, 103, 105, 107, 117, 125, 127, 128, 145, 155, 190, 198] edges [(223, 155), (57, 198), (100, 20), (67, 35), (29, 20), (182, 35), (63, 42), (80, 127), (137, 198), (92, 20), (139, 31), (21, 31), (214, 95), (87, 20), (173, 117), (196, 128), (48, 198), (210, 20), (30, 54), (62, 35), (193, 190), (90, 95), (75, 198), (168, 125), (147, 42), (158, 55), (78, 155), (135, 54), (72, 125), (127, 127), (101, 42), (105, 105), (161, 198), (76, 42), (199, 128), (50, 125), (198, 198), (174, 127), (54, 54), (110, 107), (156, 125), (130, 55), (172, 198), (74, 155), (52, 125), (33, 105), (171, 81), (149, 125), (43, 105), (157, 79), (132, 198), (221, 107), (208, 79), (183, 127), (31, 31), (109, 117), (152, 31), (26, 18), (224, 18), (53, 53), (14, 155), (108, 20), (189, 190), (82, 107), (45, 117), (131, 103), (99, 107), (61, 198), (143, 35), (188, 18), (58, 18), (212, 42), (85, 117), (209, 190), (4, 55), (222, 35), (197, 18), (7, 54), (206, 31), (40, 55), (215, 190), (216, 31), (153, 117), (164, 155), (17, 198), (194, 117), (86, 107), (154, 81), (46, 127), (79, 79), (60, 127), (190, 190), (41, 53), (207, 35), (205, 155), (42, 42), (148, 20), (0, 56), (68, 55), (36, 53), (111, 117), (219, 128), (34, 103), (170, 81), (28, 117), (141, 18), (179, 117), (37, 55), (140, 103), (10, 103), (112, 95), (220, 81), (35, 35), (150, 35), (113, 155), (73, 125), (88, 107), (162, 54), (19, 95), (213, 198), (103, 103), (167, 95), (201, 54), (23, 42), (81, 81), (125, 125), (59, 79), (66, 128), (195, 117), (5, 103), (128, 128), (177, 117), (97, 55), (65, 95), (83, 107), (106, 117), (116, 56), (44, 55), (20, 20), (47, 107), (200, 155), (51, 55), (166, 103), (16, 56), (181, 125), (22, 54), (107, 107), (38, 127), (25, 128), (1, 105), (18, 18), (98, 42), (151, 20), (96, 31), (15, 128), (39, 55), (122, 31), (120, 103), (119, 145), (133, 117), (191, 20), (118, 31), (136, 35), (144, 128), (64, 107), (121, 155), (69, 95), (71, 103), (203, 54), (134, 107), (218, 42), (187, 127), (160, 117), (186, 128), (70, 105), (117, 117), (217, 54), (115, 20), (159, 105), (146, 155), (192, 198), (104, 31), (184, 145), (169, 125), (8, 190), (126, 107), (11, 95), (3, 117), (24, 54), (84, 105), (204, 81), (185, 56), (176, 117), (114, 18), (123, 54), (77, 95), (142, 125), (93, 198), (163, 198), (145, 145), (178, 42), (49, 155), (27, 155), (12, 54), (138, 105), (89, 42), (95, 95), (102, 31), (175, 35), (180, 190), (2, 20), (165, 107), (9, 198), (202, 128), (55, 55), (211, 198), (124, 81), (129, 155), (13, 54), (94, 53), (155, 155), (91, 55), (32, 198), (56, 56), (6, 107)] current theta: 0.125233489981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:58 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48084 rows and 48157 columns Presolve time: 0.06s Presolved: 2767 rows, 2918 columns, 8000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2918 integer (2918 binary) Root relaxation: cutoff, 3109 iterations, 0.11 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 (3109 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127738159781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:58 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47998 rows and 48064 columns Presolve time: 0.06s Presolved: 2853 rows, 3011 columns, 8265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3011 integer (3011 binary) Root relaxation: objective 0.000000e+00, 2871 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 30 - 0.00000 - - 0s 0 0 0.00000 0 594 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (7489 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 [16, 18, 43, 55, 59, 61, 76, 78, 84, 95, 103, 107, 117, 128, 145, 152, 154, 162, 174, 191, 205, 215, 222] edges [(87, 191), (183, 205), (61, 61), (29, 191), (16, 16), (214, 95), (215, 215), (212, 76), (196, 128), (143, 222), (71, 174), (36, 59), (112, 154), (90, 95), (146, 78), (28, 222), (74, 205), (14, 205), (173, 222), (158, 55), (168, 18), (37, 174), (24, 76), (199, 128), (73, 78), (220, 154), (43, 43), (13, 61), (75, 61), (8, 215), (110, 107), (130, 55), (2, 191), (223, 205), (80, 205), (170, 152), (105, 43), (135, 162), (50, 78), (221, 107), (72, 78), (109, 117), (46, 174), (154, 154), (142, 78), (26, 18), (224, 18), (65, 154), (62, 222), (30, 95), (82, 107), (131, 103), (60, 205), (23, 76), (99, 107), (188, 18), (127, 205), (113, 205), (45, 222), (58, 18), (85, 117), (124, 154), (98, 76), (4, 55), (190, 215), (89, 76), (197, 18), (208, 59), (108, 154), (136, 191), (203, 162), (49, 78), (40, 55), (32, 61), (86, 107), (33, 59), (22, 61), (216, 152), (59, 59), (151, 191), (222, 222), (68, 55), (111, 117), (207, 222), (219, 128), (34, 103), (206, 152), (217, 95), (141, 18), (94, 59), (179, 117), (81, 154), (93, 61), (149, 78), (178, 76), (140, 103), (185, 16), (191, 191), (92, 191), (104, 152), (10, 103), (139, 152), (41, 84), (88, 107), (19, 95), (17, 61), (70, 59), (103, 103), (167, 95), (67, 222), (181, 78), (156, 78), (66, 128), (12, 61), (195, 117), (52, 78), (160, 222), (5, 103), (128, 128), (162, 162), (186, 55), (77, 154), (210, 191), (48, 61), (97, 55), (1, 43), (193, 215), (83, 107), (42, 76), (192, 61), (211, 61), (204, 154), (27, 78), (106, 117), (152, 152), (56, 16), (44, 55), (96, 162), (132, 61), (47, 107), (51, 55), (175, 222), (150, 222), (166, 103), (123, 95), (157, 59), (107, 107), (25, 128), (115, 191), (100, 154), (18, 18), (21, 152), (15, 16), (161, 61), (39, 55), (120, 103), (119, 145), (133, 117), (213, 61), (35, 222), (78, 78), (163, 61), (144, 128), (63, 76), (121, 205), (64, 107), (159, 59), (69, 95), (137, 61), (155, 205), (54, 162), (134, 107), (205, 205), (117, 117), (0, 16), (164, 205), (201, 162), (118, 152), (138, 59), (184, 145), (172, 61), (180, 215), (153, 222), (182, 222), (126, 107), (11, 95), (53, 59), (3, 117), (79, 59), (122, 152), (31, 152), (116, 16), (76, 76), (176, 117), (125, 78), (114, 18), (57, 61), (7, 95), (198, 61), (145, 145), (101, 76), (200, 205), (38, 205), (147, 76), (177, 222), (95, 95), (174, 174), (194, 222), (84, 59), (20, 191), (165, 107), (129, 205), (171, 152), (202, 128), (55, 55), (218, 76), (187, 205), (91, 55), (102, 162), (148, 191), (189, 215), (9, 61), (209, 215), (169, 78), (6, 107)] current theta: 0.126485824881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:58 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48038 rows and 48107 columns Presolve time: 0.06s Presolved: 2813 rows, 2968 columns, 8142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2968 integer (2968 binary) Root relaxation: objective 0.000000e+00, 2894 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 60 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 59 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 2 0.00000 0 46 - 0.00000 - - 1s * 1 1 1 0.0000000 0.00000 0.00% 2022 1s Cutting planes: Zero half: 3 Explored 2 nodes (47528 simplex iterations) in 1.33 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, 10, 18, 23, 36, 61, 68, 71, 73, 84, 95, 99, 113, 116, 117, 145, 152, 154, 162, 191, 202, 215, 222] edges [(87, 191), (61, 61), (29, 191), (50, 73), (214, 95), (215, 215), (89, 23), (173, 117), (71, 71), (112, 154), (90, 95), (110, 99), (181, 18), (9, 99), (59, 36), (6, 215), (116, 116), (168, 18), (51, 68), (138, 1), (220, 154), (199, 116), (13, 61), (75, 61), (8, 215), (125, 73), (2, 191), (165, 84), (170, 152), (23, 23), (74, 113), (79, 84), (120, 10), (135, 162), (115, 154), (40, 71), (99, 99), (196, 71), (63, 23), (169, 73), (38, 113), (109, 117), (154, 154), (26, 18), (224, 18), (65, 154), (62, 222), (30, 95), (45, 117), (187, 113), (221, 99), (34, 10), (188, 18), (121, 113), (58, 18), (85, 117), (212, 23), (124, 154), (101, 23), (36, 36), (190, 215), (197, 18), (108, 154), (136, 191), (156, 73), (203, 162), (157, 36), (82, 99), (73, 73), (52, 73), (16, 116), (218, 23), (153, 117), (53, 36), (194, 117), (158, 68), (208, 84), (166, 71), (22, 61), (56, 116), (216, 152), (24, 23), (4, 68), (185, 116), (151, 191), (55, 68), (222, 222), (111, 117), (91, 68), (207, 222), (86, 99), (186, 202), (206, 152), (28, 117), (88, 99), (32, 73), (217, 95), (219, 202), (1, 1), (141, 18), (78, 73), (66, 68), (179, 117), (81, 154), (140, 10), (93, 61), (191, 191), (92, 191), (104, 152), (97, 68), (139, 152), (41, 84), (83, 99), (33, 1), (80, 113), (19, 95), (167, 95), (67, 222), (127, 113), (205, 113), (131, 71), (49, 73), (12, 61), (195, 117), (160, 222), (155, 73), (47, 99), (162, 162), (177, 117), (159, 1), (77, 154), (210, 191), (48, 61), (193, 215), (192, 61), (211, 61), (204, 154), (106, 117), (152, 152), (174, 71), (10, 10), (96, 162), (132, 61), (175, 222), (147, 23), (68, 68), (123, 95), (129, 113), (100, 154), (18, 18), (21, 152), (161, 61), (42, 23), (119, 145), (44, 68), (150, 191), (133, 117), (213, 61), (35, 222), (39, 68), (202, 202), (163, 61), (113, 113), (178, 23), (107, 99), (69, 95), (126, 99), (137, 61), (54, 162), (37, 71), (200, 113), (70, 84), (117, 117), (149, 73), (27, 73), (201, 162), (118, 152), (183, 113), (164, 113), (128, 202), (184, 145), (64, 99), (172, 61), (180, 215), (182, 222), (11, 95), (3, 117), (134, 99), (98, 23), (94, 36), (223, 113), (122, 152), (31, 152), (176, 117), (114, 18), (57, 61), (5, 71), (25, 202), (46, 71), (7, 95), (15, 202), (198, 61), (145, 145), (144, 202), (146, 73), (103, 10), (105, 1), (84, 1), (95, 95), (72, 73), (143, 191), (20, 191), (171, 152), (17, 215), (0, 116), (60, 113), (43, 1), (102, 162), (148, 191), (76, 23), (142, 73), (130, 68), (189, 215), (209, 215), (14, 113)] current theta: 0.125859657431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:36:00 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48062 rows and 48133 columns Presolve time: 0.06s Presolved: 2789 rows, 2942 columns, 8068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: cutoff, 3060 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 (3060 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.126172741156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:36:00 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48056 rows and 48125 columns Presolve time: 0.06s Presolved: 2795 rows, 2950 columns, 8088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: cutoff, 3129 iterations, 0.11 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 (3129 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126329283018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:36:01 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48038 rows and 48107 columns Presolve time: 0.06s Presolved: 2813 rows, 2968 columns, 8142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2968 integer (2968 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 10, 18, 23, 36, 61, 68, 71, 73, 84, 95, 99, 113, 116, 117, 145, 152, 154, 162, 191, 202, 215, 222] edges [(87, 191), (61, 61), (29, 191), (50, 73), (214, 95), (215, 215), (89, 23), (173, 117), (71, 71), (112, 154), (90, 95), (110, 99), (181, 18), (9, 99), (59, 36), (6, 215), (116, 116), (168, 18), (51, 68), (138, 1), (220, 154), (199, 116), (13, 61), (75, 61), (8, 215), (125, 73), (2, 191), (165, 84), (170, 152), (23, 23), (74, 113), (79, 84), (120, 10), (135, 162), (115, 154), (40, 71), (99, 99), (196, 71), (63, 23), (169, 73), (38, 113), (109, 117), (154, 154), (26, 18), (224, 18), (65, 154), (62, 222), (30, 95), (45, 117), (187, 113), (221, 99), (34, 10), (188, 18), (121, 113), (58, 18), (85, 117), (212, 23), (124, 154), (101, 23), (36, 36), (190, 215), (197, 18), (108, 154), (136, 191), (156, 73), (203, 162), (157, 36), (82, 99), (73, 73), (52, 73), (16, 116), (218, 23), (153, 117), (53, 36), (194, 117), (158, 68), (208, 84), (166, 71), (22, 61), (56, 116), (216, 152), (24, 23), (4, 68), (185, 116), (151, 191), (55, 68), (222, 222), (111, 117), (91, 68), (207, 222), (86, 99), (186, 202), (206, 152), (28, 117), (88, 99), (32, 73), (217, 95), (219, 202), (1, 1), (141, 18), (78, 73), (66, 68), (179, 117), (81, 154), (140, 10), (93, 61), (191, 191), (92, 191), (104, 152), (97, 68), (139, 152), (41, 84), (83, 99), (33, 1), (80, 113), (19, 95), (167, 95), (67, 222), (127, 113), (205, 113), (131, 71), (49, 73), (12, 61), (195, 117), (160, 222), (155, 73), (47, 99), (162, 162), (177, 117), (159, 1), (77, 154), (210, 191), (48, 61), (193, 215), (192, 61), (211, 61), (204, 154), (106, 117), (152, 152), (174, 71), (10, 10), (96, 162), (132, 61), (175, 222), (147, 23), (68, 68), (123, 95), (129, 113), (100, 154), (18, 18), (21, 152), (161, 61), (42, 23), (119, 145), (44, 68), (150, 191), (133, 117), (213, 61), (35, 222), (39, 68), (202, 202), (163, 61), (113, 113), (178, 23), (107, 99), (69, 95), (126, 99), (137, 61), (54, 162), (37, 71), (200, 113), (70, 84), (117, 117), (149, 73), (27, 73), (201, 162), (118, 152), (183, 113), (164, 113), (128, 202), (184, 145), (64, 99), (172, 61), (180, 215), (182, 222), (11, 95), (3, 117), (134, 99), (98, 23), (94, 36), (223, 113), (122, 152), (31, 152), (176, 117), (114, 18), (57, 61), (5, 71), (25, 202), (46, 71), (7, 95), (15, 202), (198, 61), (145, 145), (144, 202), (146, 73), (103, 10), (105, 1), (84, 1), (95, 95), (72, 73), (143, 191), (20, 191), (171, 152), (17, 215), (0, 116), (60, 113), (43, 1), (102, 162), (148, 191), (76, 23), (142, 73), (130, 68), (189, 215), (209, 215), (14, 113)] current theta: 0.126251012087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:36:01 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48046 rows and 48115 columns Presolve time: 0.06s Presolved: 2805 rows, 2960 columns, 8118 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 10, 18, 23, 36, 61, 68, 71, 73, 84, 95, 99, 113, 116, 117, 145, 152, 154, 162, 191, 202, 215, 222] edges [(87, 191), (61, 61), (29, 191), (50, 73), (214, 95), (215, 215), (89, 23), (173, 117), (71, 71), (112, 154), (90, 95), (110, 99), (181, 18), (9, 99), (59, 36), (6, 215), (116, 116), (168, 18), (51, 68), (138, 1), (220, 154), (199, 116), (13, 61), (75, 61), (8, 215), (125, 73), (2, 191), (165, 84), (170, 152), (23, 23), (74, 113), (79, 84), (120, 10), (135, 162), (115, 154), (40, 71), (99, 99), (196, 71), (63, 23), (169, 73), (38, 113), (109, 117), (154, 154), (26, 18), (224, 18), (65, 154), (62, 222), (30, 95), (45, 117), (187, 113), (221, 99), (34, 10), (188, 18), (121, 113), (58, 18), (85, 117), (212, 23), (124, 154), (101, 23), (36, 36), (190, 215), (197, 18), (108, 154), (136, 191), (156, 73), (203, 162), (157, 36), (82, 99), (73, 73), (52, 73), (16, 116), (218, 23), (153, 117), (53, 36), (194, 117), (158, 68), (208, 84), (166, 71), (22, 61), (56, 116), (216, 152), (24, 23), (4, 68), (185, 116), (151, 191), (55, 68), (222, 222), (111, 117), (91, 68), (207, 222), (86, 99), (186, 202), (206, 152), (28, 117), (88, 99), (32, 73), (217, 95), (219, 202), (1, 1), (141, 18), (78, 73), (66, 68), (179, 117), (81, 154), (140, 10), (93, 61), (191, 191), (92, 191), (104, 152), (97, 68), (139, 152), (41, 84), (83, 99), (33, 1), (80, 113), (19, 95), (167, 95), (67, 222), (127, 113), (205, 113), (131, 71), (49, 73), (12, 61), (195, 117), (160, 222), (155, 73), (47, 99), (162, 162), (177, 117), (159, 1), (77, 154), (210, 191), (48, 61), (193, 215), (192, 61), (211, 61), (204, 154), (106, 117), (152, 152), (174, 71), (10, 10), (96, 162), (132, 61), (175, 222), (147, 23), (68, 68), (123, 95), (129, 113), (100, 154), (18, 18), (21, 152), (161, 61), (42, 23), (119, 145), (44, 68), (150, 191), (133, 117), (213, 61), (35, 222), (39, 68), (202, 202), (163, 61), (113, 113), (178, 23), (107, 99), (69, 95), (126, 99), (137, 61), (54, 162), (37, 71), (200, 113), (70, 84), (117, 117), (149, 73), (27, 73), (201, 162), (118, 152), (183, 113), (164, 113), (128, 202), (184, 145), (64, 99), (172, 61), (180, 215), (182, 222), (11, 95), (3, 117), (134, 99), (98, 23), (94, 36), (223, 113), (122, 152), (31, 152), (176, 117), (114, 18), (57, 61), (5, 71), (25, 202), (46, 71), (7, 95), (15, 202), (198, 61), (145, 145), (144, 202), (146, 73), (103, 10), (105, 1), (84, 1), (95, 95), (72, 73), (143, 191), (20, 191), (171, 152), (17, 215), (0, 116), (60, 113), (43, 1), (102, 162), (148, 191), (76, 23), (142, 73), (130, 68), (189, 215), (209, 215), (14, 113)]