current theta: 0.659907376472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:06 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 15766 rows and 15766 columns Presolve time: 1.24s Presolved: 36447 rows, 36674 columns, 109110 nonzeros Variable types: 0 continuous, 36674 integer (36674 binary) Root relaxation: objective 0.000000e+00, 2020 iterations, 0.04 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 (2020 simplex iterations) in 1.29 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 [14, 25, 38, 45, 62, 77, 78, 81, 97, 112, 114, 125, 126, 132, 139, 141, 142, 143, 152, 169, 186, 191, 225] edges [(221, 152), (197, 225), (111, 143), (210, 143), (36, 143), (117, 152), (105, 141), (91, 225), (83, 225), (116, 143), (16, 143), (211, 139), (190, 143), (128, 225), (23, 143), (125, 141), (33, 143), (24, 225), (75, 225), (14, 143), (97, 225), (45, 143), (9, 143), (86, 143), (160, 225), (205, 152), (50, 143), (109, 141), (62, 126), (124, 152), (40, 225), (12, 152), (7, 152), (189, 141), (169, 225), (37, 152), (165, 152), (206, 143), (96, 143), (137, 143), (154, 77), (170, 143), (22, 143), (35, 225), (63, 143), (192, 143), (133, 143), (208, 225), (187, 225), (184, 143), (56, 225), (143, 126), (84, 143), (112, 141), (177, 142), (61, 143), (209, 225), (70, 225), (149, 141), (179, 126), (39, 143), (150, 143), (90, 143), (113, 225), (34, 143), (66, 143), (135, 152), (60, 143), (101, 143), (199, 225), (140, 143), (99, 225), (202, 225), (147, 139), (212, 143), (222, 141), (181, 143), (87, 143), (38, 126), (57, 143), (130, 139), (145, 143), (102, 141), (218, 143), (225, 225), (173, 225), (77, 143), (92, 143), (110, 225), (131, 126), (139, 225), (207, 143), (28, 191), (214, 225), (155, 225), (151, 143), (157, 152), (88, 143), (0, 143), (29, 126), (186, 141), (132, 141), (25, 225), (48, 142), (11, 143), (134, 142), (65, 225), (103, 143), (71, 225), (13, 142), (226, 139), (104, 141), (78, 126), (217, 225), (120, 225), (220, 152), (3, 225), (163, 143), (152, 225), (114, 126), (195, 152), (182, 143), (31, 14), (227, 152), (144, 142), (58, 143), (127, 142), (172, 225), (121, 142), (42, 126), (219, 143), (191, 225), (64, 152), (26, 152), (79, 143), (67, 152), (129, 225), (164, 152), (17, 126), (108, 143), (55, 126), (10, 143), (53, 141), (51, 143), (167, 225), (46, 141), (15, 225), (21, 143), (2, 152), (6, 143), (122, 225), (30, 152), (185, 142), (1, 143), (142, 225), (27, 143), (215, 143), (175, 126), (80, 114), (216, 142), (194, 152), (94, 143), (198, 143), (85, 152), (174, 141), (118, 152), (168, 152), (89, 143), (156, 225), (183, 225), (41, 152), (115, 143), (200, 143), (148, 143), (54, 143), (52, 225), (59, 143), (203, 143), (158, 152), (223, 225), (166, 139), (193, 152), (126, 143), (95, 143), (188, 152), (196, 143), (43, 152), (18, 139), (153, 143), (159, 225), (162, 152), (73, 152), (201, 141), (74, 225), (100, 143), (68, 152), (161, 152), (107, 141), (47, 225), (146, 143), (224, 142), (180, 225), (98, 152), (106, 139), (141, 141), (93, 152), (176, 152), (76, 139), (138, 152), (8, 143), (82, 143), (171, 152), (123, 143), (44, 152), (213, 139), (81, 126), (19, 143), (49, 143), (32, 225), (4, 143), (5, 225), (119, 143), (204, 143), (136, 225), (20, 141), (178, 143), (69, 152), (72, 225)] current theta: 0.329953688236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:07 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 38994 rows and 38994 columns Presolve time: 0.30s Presolved: 13219 rows, 13446 columns, 39426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13446 integer (13446 binary) Root relaxation: objective 0.000000e+00, 2278 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 (5116 simplex iterations) in 0.64 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 [0, 1, 9, 23, 25, 27, 54, 59, 84, 93, 97, 111, 119, 132, 143, 147, 149, 152, 181, 201, 202, 207, 225] edges [(137, 147), (181, 111), (204, 59), (227, 23), (71, 202), (193, 23), (133, 27), (17, 207), (36, 143), (117, 152), (73, 147), (54, 1), (172, 152), (197, 93), (44, 202), (42, 111), (127, 132), (222, 132), (215, 23), (107, 202), (108, 207), (79, 207), (201, 132), (69, 59), (111, 181), (185, 59), (39, 1), (94, 111), (135, 97), (145, 149), (59, 27), (203, 27), (65, 93), (30, 111), (167, 202), (29, 111), (134, 132), (31, 23), (6, 207), (169, 202), (212, 119), (173, 202), (119, 93), (157, 84), (66, 1), (37, 23), (124, 152), (128, 149), (63, 23), (189, 132), (7, 152), (141, 201), (180, 93), (51, 119), (77, 119), (58, 119), (102, 132), (91, 93), (184, 27), (89, 111), (206, 23), (46, 201), (11, 111), (216, 23), (205, 23), (87, 23), (5, 93), (21, 207), (129, 25), (125, 202), (83, 59), (57, 1), (200, 119), (105, 201), (1, 207), (13, 111), (56, 202), (219, 84), (115, 1), (93, 93), (99, 93), (49, 111), (112, 149), (199, 225), (38, 207), (175, 0), (176, 119), (34, 111), (146, 1), (101, 111), (12, 225), (221, 119), (149, 149), (116, 59), (160, 93), (14, 27), (113, 93), (121, 59), (154, 147), (23, 59), (225, 225), (196, 207), (55, 207), (75, 202), (110, 202), (60, 119), (103, 0), (183, 25), (41, 119), (85, 59), (164, 202), (174, 132), (139, 225), (170, 23), (226, 93), (72, 147), (8, 111), (155, 202), (2, 202), (68, 84), (24, 93), (162, 93), (20, 27), (67, 111), (61, 59), (171, 25), (84, 23), (224, 23), (19, 207), (158, 93), (177, 202), (186, 132), (132, 132), (109, 132), (88, 111), (142, 152), (74, 84), (126, 147), (188, 97), (140, 27), (104, 132), (182, 119), (163, 119), (3, 225), (152, 225), (190, 207), (86, 119), (210, 119), (26, 93), (130, 147), (122, 23), (16, 84), (22, 23), (90, 111), (166, 23), (147, 23), (214, 202), (156, 202), (161, 119), (48, 201), (78, 207), (28, 23), (33, 111), (120, 93), (217, 202), (64, 93), (106, 147), (82, 59), (178, 27), (220, 119), (198, 23), (10, 143), (187, 202), (45, 207), (98, 147), (202, 202), (9, 1), (52, 202), (207, 207), (211, 93), (27, 59), (150, 1), (168, 111), (50, 111), (92, 27), (62, 147), (192, 119), (95, 111), (100, 23), (143, 207), (96, 207), (118, 23), (123, 111), (97, 152), (138, 97), (35, 202), (148, 111), (153, 119), (53, 59), (179, 93), (40, 132), (194, 119), (218, 207), (213, 93), (209, 59), (76, 147), (15, 202), (159, 225), (144, 202), (25, 152), (191, 181), (131, 147), (208, 111), (70, 202), (18, 93), (47, 93), (80, 23), (151, 23), (195, 23), (4, 111), (0, 207), (114, 147), (165, 23), (32, 225), (81, 207), (136, 225), (43, 59), (223, 97)] current theta: 0.164976844118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:08 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48102 rows and 48115 columns Presolve time: 0.09s Presolved: 4111 rows, 4325 columns, 12089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4325 integer (4325 binary) Root relaxation: objective 0.000000e+00, 2877 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 (4440 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 [55, 96, 101, 111, 116, 117, 118, 132, 140, 142, 156, 158, 168, 197, 203, 210, 215, 217, 220, 222, 223, 226, 227] edges [(189, 222), (94, 215), (191, 210), (137, 227), (167, 156), (95, 215), (1, 96), (175, 55), (161, 227), (215, 215), (212, 215), (39, 96), (139, 223), (98, 168), (133, 140), (131, 226), (194, 168), (205, 111), (53, 222), (57, 140), (187, 217), (145, 140), (152, 142), (217, 217), (135, 223), (128, 217), (116, 116), (89, 116), (66, 210), (38, 96), (226, 226), (136, 223), (180, 118), (2, 220), (208, 220), (148, 215), (105, 222), (151, 101), (58, 111), (27, 203), (123, 215), (155, 220), (19, 55), (166, 101), (196, 96), (43, 217), (37, 227), (112, 132), (97, 142), (73, 118), (92, 203), (124, 117), (204, 140), (82, 140), (173, 220), (75, 217), (192, 215), (209, 210), (115, 203), (46, 222), (5, 197), (144, 222), (179, 226), (3, 223), (157, 227), (223, 223), (141, 132), (198, 116), (26, 197), (197, 197), (119, 111), (178, 222), (225, 142), (170, 101), (195, 227), (33, 101), (203, 140), (11, 210), (72, 118), (63, 111), (32, 223), (154, 226), (126, 101), (35, 117), (162, 158), (6, 96), (138, 220), (188, 158), (52, 217), (216, 111), (50, 101), (44, 220), (183, 158), (62, 226), (99, 158), (193, 158), (93, 227), (130, 226), (168, 158), (110, 217), (160, 197), (200, 210), (54, 140), (214, 156), (182, 111), (122, 220), (176, 220), (143, 55), (121, 210), (146, 96), (222, 222), (40, 217), (67, 220), (220, 227), (49, 215), (211, 226), (103, 111), (21, 96), (210, 210), (171, 158), (207, 55), (113, 118), (96, 96), (42, 226), (48, 217), (14, 203), (185, 111), (80, 226), (120, 118), (13, 226), (186, 132), (70, 217), (129, 223), (132, 132), (159, 223), (25, 223), (83, 210), (134, 217), (51, 210), (56, 156), (153, 116), (30, 168), (76, 226), (84, 116), (190, 140), (218, 96), (184, 222), (163, 203), (221, 118), (224, 226), (219, 101), (81, 96), (172, 142), (60, 116), (202, 217), (12, 158), (111, 116), (158, 168), (147, 226), (7, 158), (100, 111), (45, 96), (114, 226), (140, 140), (22, 101), (108, 96), (29, 101), (125, 217), (150, 203), (64, 118), (169, 217), (174, 222), (16, 101), (68, 168), (156, 156), (28, 226), (24, 197), (85, 156), (0, 96), (117, 117), (71, 142), (87, 111), (149, 222), (79, 96), (91, 118), (59, 116), (20, 222), (23, 111), (74, 227), (227, 227), (109, 217), (101, 101), (118, 118), (90, 215), (181, 116), (8, 210), (78, 96), (213, 226), (199, 117), (106, 226), (86, 116), (15, 156), (65, 197), (77, 101), (201, 222), (177, 222), (31, 101), (165, 220), (206, 101), (127, 222), (36, 96), (34, 210), (102, 222), (41, 158), (164, 220), (10, 55), (47, 118), (55, 55), (9, 140), (17, 215), (69, 156), (4, 210), (107, 222), (18, 226), (104, 217), (142, 142), (88, 101), (61, 140)] current theta: 0.082488422059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:09 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50800 rows and 51022 columns Presolve time: 0.05s Presolved: 1413 rows, 1418 columns, 3790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1418 integer (1417 binary) Root relaxation: cutoff, 1612 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 (1612 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.123732633089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:09 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49588 rows and 49666 columns Presolve time: 0.06s Presolved: 2625 rows, 2774 columns, 7566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2774 integer (2774 binary) Root relaxation: cutoff, 3461 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 (3461 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144354738603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:09 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48854 rows and 48886 columns Presolve time: 0.07s Presolved: 3359 rows, 3554 columns, 9814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3554 integer (3554 binary) Root relaxation: objective 7.105427e-15, 2946 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 (5001 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 35, 60, 71, 90, 112, 115, 118, 128, 137, 142, 154, 164, 174, 188, 197, 198, 200, 207, 210, 218, 222, 227] edges [(189, 222), (161, 227), (68, 227), (124, 35), (63, 198), (71, 71), (205, 227), (169, 128), (112, 112), (196, 218), (48, 128), (53, 222), (216, 227), (52, 35), (43, 128), (152, 142), (67, 200), (127, 128), (131, 22), (99, 197), (129, 142), (188, 188), (162, 118), (66, 210), (134, 128), (146, 218), (180, 118), (111, 137), (198, 198), (206, 137), (199, 35), (105, 222), (115, 115), (49, 90), (179, 154), (61, 115), (60, 60), (165, 164), (138, 188), (97, 142), (73, 118), (82, 115), (151, 22), (95, 90), (79, 218), (46, 222), (5, 197), (86, 60), (157, 227), (154, 154), (36, 218), (88, 22), (32, 188), (175, 207), (26, 197), (197, 197), (25, 142), (178, 222), (225, 142), (195, 227), (11, 210), (72, 118), (219, 22), (98, 227), (186, 112), (130, 154), (191, 164), (135, 188), (6, 218), (192, 60), (223, 142), (213, 154), (15, 164), (38, 207), (160, 197), (103, 198), (155, 164), (22, 22), (200, 210), (140, 115), (104, 128), (121, 210), (149, 112), (31, 22), (222, 222), (193, 118), (28, 22), (12, 71), (166, 154), (55, 207), (100, 198), (50, 60), (220, 227), (42, 22), (33, 22), (18, 154), (110, 128), (226, 154), (176, 164), (13, 154), (29, 22), (185, 227), (211, 154), (210, 210), (119, 137), (106, 154), (113, 118), (167, 164), (35, 35), (109, 112), (126, 22), (153, 198), (116, 198), (76, 154), (194, 227), (183, 188), (2, 227), (87, 22), (56, 35), (159, 142), (120, 118), (37, 164), (217, 128), (14, 218), (27, 218), (163, 115), (101, 22), (128, 128), (16, 22), (173, 164), (83, 210), (158, 188), (51, 210), (170, 137), (156, 164), (182, 198), (150, 218), (23, 137), (114, 154), (164, 164), (184, 222), (62, 154), (145, 222), (204, 115), (221, 118), (172, 142), (136, 188), (78, 207), (214, 164), (89, 210), (187, 128), (80, 22), (171, 188), (75, 128), (139, 142), (1, 218), (215, 90), (45, 207), (117, 35), (41, 227), (137, 137), (69, 164), (64, 118), (3, 188), (207, 207), (144, 128), (21, 218), (19, 90), (24, 197), (132, 112), (70, 128), (4, 115), (148, 60), (218, 218), (143, 207), (77, 22), (54, 115), (168, 227), (147, 154), (40, 128), (91, 118), (20, 222), (208, 227), (57, 115), (84, 137), (74, 227), (227, 227), (58, 198), (85, 164), (118, 118), (96, 218), (209, 200), (59, 210), (44, 164), (90, 90), (8, 210), (141, 112), (30, 227), (108, 218), (93, 118), (122, 164), (212, 60), (123, 90), (65, 197), (203, 115), (7, 188), (177, 222), (39, 218), (201, 174), (125, 112), (10, 90), (174, 174), (34, 210), (94, 90), (102, 222), (92, 210), (9, 115), (47, 118), (202, 128), (17, 90), (0, 207), (107, 222), (142, 142), (133, 222), (181, 198), (190, 218), (81, 207), (224, 118)] current theta: 0.134043685846 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:10 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49242 rows and 49291 columns Presolve time: 0.07s Presolved: 2971 rows, 3149 columns, 8633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3149 integer (3149 binary) Root relaxation: objective 1.421085e-14, 2821 iterations, 0.11 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 (7282 simplex iterations) in 0.27 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, 51, 67, 75, 78, 88, 90, 97, 102, 112, 118, 124, 136, 154, 185, 188, 192, 194, 198, 204, 209, 214, 218] edges [(11, 67), (189, 102), (63, 198), (41, 194), (199, 124), (134, 75), (160, 26), (112, 112), (23, 185), (196, 218), (159, 136), (69, 209), (86, 192), (8, 67), (122, 67), (188, 188), (162, 118), (201, 102), (117, 124), (44, 194), (146, 218), (180, 118), (60, 192), (198, 198), (3, 136), (163, 51), (212, 192), (179, 154), (54, 204), (155, 67), (24, 26), (214, 214), (88, 88), (164, 67), (73, 118), (176, 67), (95, 90), (37, 194), (22, 88), (107, 209), (104, 112), (79, 218), (151, 88), (40, 75), (157, 185), (154, 154), (36, 218), (219, 88), (32, 188), (83, 51), (208, 67), (192, 192), (140, 204), (38, 78), (168, 118), (225, 97), (217, 75), (33, 88), (72, 118), (186, 112), (130, 154), (205, 185), (135, 188), (6, 218), (121, 51), (4, 51), (216, 185), (12, 136), (175, 78), (26, 188), (202, 75), (7, 136), (213, 154), (45, 78), (103, 198), (139, 136), (29, 88), (85, 67), (197, 26), (81, 78), (65, 26), (25, 97), (49, 192), (207, 78), (193, 118), (87, 88), (31, 88), (166, 154), (127, 102), (100, 198), (28, 88), (143, 78), (142, 136), (59, 51), (56, 214), (98, 185), (18, 154), (148, 90), (209, 209), (226, 154), (80, 88), (211, 154), (71, 214), (42, 88), (97, 97), (5, 26), (106, 154), (113, 118), (222, 102), (109, 112), (9, 204), (16, 88), (13, 118), (153, 198), (173, 214), (99, 26), (116, 198), (76, 154), (57, 204), (128, 75), (183, 188), (210, 51), (92, 51), (70, 75), (84, 198), (120, 118), (195, 194), (43, 209), (14, 218), (2, 194), (89, 198), (129, 136), (158, 188), (102, 102), (182, 198), (48, 209), (51, 51), (150, 218), (206, 185), (53, 209), (82, 204), (170, 185), (61, 204), (114, 154), (133, 204), (62, 154), (35, 124), (221, 118), (126, 88), (174, 102), (136, 188), (184, 204), (177, 209), (77, 88), (50, 192), (171, 188), (169, 75), (185, 185), (66, 198), (1, 218), (200, 51), (149, 102), (215, 90), (67, 67), (194, 194), (111, 185), (20, 102), (119, 198), (78, 78), (64, 118), (191, 67), (21, 218), (34, 198), (152, 97), (19, 90), (74, 194), (132, 112), (101, 88), (218, 218), (204, 204), (178, 204), (144, 102), (145, 204), (187, 209), (167, 67), (227, 194), (0, 218), (147, 154), (91, 118), (105, 102), (203, 204), (58, 198), (118, 118), (96, 218), (90, 90), (55, 78), (141, 112), (110, 75), (52, 75), (68, 185), (108, 218), (220, 194), (124, 124), (137, 185), (223, 136), (93, 118), (30, 194), (123, 90), (46, 102), (15, 214), (75, 75), (156, 214), (131, 154), (39, 218), (125, 112), (138, 194), (10, 90), (94, 90), (161, 194), (27, 204), (47, 118), (17, 90), (165, 194), (181, 198), (190, 218), (172, 124), (224, 118), (115, 204)] current theta: 0.128888159467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:10 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49398 rows and 49460 columns Presolve time: 0.06s Presolved: 2815 rows, 2980 columns, 8152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective 7.105427e-15, 3009 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 69 - 0.00000 - - 0s 0 0 0.00000 0 71 - 0.00000 - - 0s 0 0 0.00000 0 71 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 355 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 5 Zero half: 31 Explored 0 nodes (37283 simplex iterations) in 1.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 [4, 42, 75, 81, 95, 99, 100, 112, 118, 123, 136, 140, 142, 154, 155, 161, 170, 173, 177, 189, 199, 205, 218] edges [(199, 199), (29, 42), (85, 155), (201, 189), (44, 173), (170, 170), (134, 75), (112, 112), (133, 140), (165, 173), (196, 218), (159, 136), (90, 95), (57, 140), (11, 100), (119, 100), (206, 170), (152, 142), (105, 189), (74, 205), (171, 136), (60, 95), (162, 118), (160, 99), (101, 42), (146, 218), (180, 118), (227, 205), (86, 170), (83, 155), (3, 136), (10, 95), (46, 189), (179, 154), (77, 42), (15, 155), (97, 142), (73, 118), (210, 4), (204, 140), (65, 99), (82, 140), (211, 42), (99, 99), (69, 155), (145, 189), (104, 112), (94, 95), (40, 75), (174, 189), (67, 155), (154, 154), (36, 218), (191, 155), (183, 161), (195, 173), (25, 142), (225, 142), (168, 118), (212, 123), (203, 140), (217, 75), (103, 100), (72, 118), (186, 112), (130, 154), (167, 155), (151, 42), (173, 173), (16, 42), (55, 81), (6, 218), (197, 99), (58, 100), (12, 136), (202, 75), (7, 136), (213, 154), (31, 42), (139, 136), (54, 140), (43, 177), (117, 199), (220, 173), (198, 100), (149, 112), (42, 42), (193, 118), (98, 205), (20, 189), (22, 42), (181, 4), (194, 161), (157, 205), (80, 42), (166, 154), (37, 155), (18, 154), (0, 81), (153, 100), (226, 154), (48, 177), (13, 154), (84, 100), (33, 42), (24, 99), (107, 177), (106, 154), (113, 118), (27, 140), (111, 170), (184, 140), (109, 112), (19, 95), (76, 154), (51, 4), (35, 199), (128, 75), (208, 205), (81, 81), (78, 81), (70, 75), (120, 118), (41, 99), (14, 218), (115, 140), (56, 199), (102, 189), (50, 170), (129, 136), (122, 155), (45, 81), (138, 173), (5, 99), (150, 218), (164, 173), (53, 177), (156, 155), (114, 154), (2, 161), (161, 161), (26, 99), (62, 154), (221, 118), (192, 123), (172, 142), (209, 177), (124, 199), (175, 81), (126, 123), (148, 95), (169, 75), (23, 170), (1, 218), (188, 136), (176, 155), (140, 140), (182, 100), (17, 95), (121, 4), (64, 118), (215, 123), (207, 81), (21, 218), (219, 42), (137, 170), (132, 112), (218, 218), (32, 136), (185, 205), (144, 177), (205, 205), (163, 4), (143, 81), (158, 99), (59, 4), (30, 161), (147, 154), (214, 173), (91, 118), (135, 136), (189, 189), (200, 4), (68, 205), (118, 118), (34, 4), (96, 218), (88, 42), (100, 100), (141, 112), (110, 75), (187, 177), (52, 75), (108, 218), (92, 4), (223, 136), (93, 118), (71, 136), (127, 177), (66, 4), (87, 170), (75, 75), (131, 154), (39, 218), (136, 142), (95, 95), (125, 112), (123, 123), (49, 95), (38, 81), (8, 4), (47, 118), (177, 177), (9, 140), (216, 205), (28, 42), (222, 189), (116, 100), (178, 189), (63, 100), (89, 100), (155, 155), (79, 81), (4, 4), (142, 142), (190, 218), (61, 140), (224, 118)] current theta: 0.126310396278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:12 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49494 rows and 49562 columns Presolve time: 0.06s Presolved: 2719 rows, 2878 columns, 7858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: objective 2.842171e-14, 2898 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 70 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 1s 0 0 0.00000 0 97 - 0.00000 - - 1s 0 0 0.00000 0 98 - 0.00000 - - 1s 0 0 0.00000 0 98 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (44401 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 25, 31, 56, 81, 87, 90, 99, 100, 112, 117, 118, 128, 136, 138, 140, 154, 176, 177, 189, 205, 212, 218] edges [(165, 138), (85, 176), (201, 189), (169, 128), (112, 112), (192, 87), (133, 140), (122, 176), (196, 218), (48, 128), (159, 136), (57, 140), (2, 138), (11, 100), (119, 100), (43, 128), (105, 189), (74, 205), (171, 136), (86, 212), (162, 118), (160, 99), (134, 128), (33, 31), (146, 218), (180, 118), (227, 205), (195, 138), (3, 136), (29, 31), (121, 177), (46, 189), (49, 90), (179, 154), (35, 56), (202, 56), (73, 118), (210, 4), (191, 176), (124, 117), (204, 140), (65, 99), (82, 140), (99, 99), (95, 90), (145, 189), (104, 112), (31, 31), (60, 212), (174, 189), (154, 154), (36, 218), (183, 138), (168, 118), (203, 140), (103, 100), (72, 118), (176, 176), (186, 112), (130, 154), (172, 117), (123, 212), (55, 81), (6, 218), (197, 99), (137, 205), (58, 100), (12, 136), (126, 87), (7, 136), (113, 99), (213, 154), (139, 136), (101, 31), (54, 140), (220, 176), (50, 87), (198, 100), (149, 112), (167, 176), (193, 118), (98, 205), (20, 189), (181, 4), (157, 205), (166, 154), (77, 31), (142, 136), (37, 176), (18, 154), (148, 90), (0, 81), (153, 100), (110, 128), (226, 154), (13, 154), (84, 100), (25, 25), (225, 25), (155, 176), (24, 99), (107, 177), (106, 154), (27, 140), (52, 56), (67, 176), (184, 140), (109, 112), (76, 154), (51, 4), (111, 100), (208, 205), (81, 81), (78, 81), (120, 118), (15, 176), (217, 128), (41, 99), (14, 218), (138, 138), (22, 31), (115, 140), (128, 128), (88, 31), (102, 189), (129, 136), (136, 136), (45, 81), (5, 99), (28, 31), (150, 218), (69, 176), (223, 25), (53, 177), (114, 154), (23, 100), (26, 99), (62, 154), (221, 118), (199, 56), (209, 177), (156, 176), (152, 25), (175, 81), (187, 128), (75, 128), (1, 218), (188, 136), (215, 90), (97, 25), (87, 87), (140, 140), (173, 138), (182, 100), (64, 118), (207, 81), (44, 176), (21, 218), (19, 90), (16, 31), (132, 112), (70, 128), (30, 205), (218, 218), (42, 31), (32, 136), (185, 205), (144, 177), (205, 205), (163, 4), (143, 81), (117, 117), (158, 99), (59, 4), (147, 154), (40, 128), (91, 118), (135, 136), (189, 189), (200, 4), (68, 205), (206, 87), (118, 118), (211, 31), (34, 4), (96, 218), (90, 90), (100, 100), (141, 112), (108, 218), (92, 4), (80, 31), (151, 31), (83, 176), (212, 87), (93, 118), (71, 136), (127, 177), (170, 87), (66, 4), (131, 154), (39, 218), (125, 112), (10, 90), (161, 138), (94, 90), (38, 81), (8, 4), (47, 118), (17, 90), (177, 177), (9, 140), (216, 205), (222, 189), (116, 100), (178, 189), (219, 31), (63, 100), (89, 100), (194, 138), (214, 56), (79, 81), (4, 4), (190, 218), (61, 140), (164, 176), (224, 118), (56, 56)] current theta: 0.125021514683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:14 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49546 rows and 49621 columns Presolve time: 0.06s Presolved: 2667 rows, 2819 columns, 7695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: objective 0.000000e+00, 3092 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 70 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 11 Explored 0 nodes (34115 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 15, 17, 42, 67, 75, 78, 87, 97, 99, 112, 118, 136, 138, 140, 153, 154, 177, 189, 199, 205, 212, 218] edges [(44, 15), (199, 199), (165, 138), (85, 15), (29, 42), (11, 67), (201, 189), (116, 153), (134, 75), (112, 112), (133, 140), (196, 218), (159, 136), (57, 140), (2, 138), (105, 189), (74, 205), (171, 136), (162, 118), (160, 99), (101, 42), (146, 218), (180, 118), (227, 205), (100, 153), (90, 17), (195, 138), (3, 136), (200, 67), (121, 177), (46, 189), (179, 154), (155, 67), (77, 42), (73, 118), (210, 4), (10, 17), (204, 140), (65, 99), (82, 140), (211, 42), (99, 99), (94, 17), (145, 189), (104, 112), (79, 218), (188, 138), (40, 75), (60, 212), (174, 189), (83, 67), (154, 154), (36, 218), (183, 138), (156, 15), (212, 212), (167, 15), (38, 78), (168, 118), (225, 97), (203, 140), (217, 75), (72, 118), (186, 112), (130, 154), (214, 15), (151, 42), (16, 42), (123, 212), (19, 17), (86, 87), (6, 218), (197, 99), (137, 205), (12, 136), (175, 78), (202, 75), (126, 87), (7, 136), (113, 99), (213, 154), (45, 78), (31, 42), (139, 136), (182, 153), (54, 140), (43, 177), (50, 87), (117, 199), (81, 78), (25, 97), (149, 112), (42, 42), (207, 78), (193, 118), (98, 205), (20, 189), (22, 42), (181, 4), (157, 205), (192, 212), (80, 42), (166, 154), (89, 153), (143, 78), (142, 136), (18, 154), (69, 15), (226, 154), (48, 177), (13, 154), (33, 42), (172, 97), (24, 99), (107, 177), (97, 97), (106, 154), (27, 140), (184, 140), (109, 112), (76, 154), (51, 4), (35, 199), (128, 75), (208, 205), (120, 118), (122, 15), (41, 99), (14, 218), (138, 138), (115, 140), (56, 199), (102, 189), (215, 17), (129, 136), (136, 136), (198, 153), (5, 99), (150, 218), (153, 153), (53, 177), (114, 154), (119, 153), (26, 99), (62, 154), (63, 153), (164, 15), (221, 118), (209, 177), (124, 199), (169, 75), (1, 218), (148, 17), (67, 67), (87, 87), (140, 140), (173, 138), (170, 153), (70, 177), (78, 78), (176, 15), (64, 118), (191, 67), (21, 218), (219, 42), (152, 97), (132, 112), (30, 205), (218, 218), (32, 136), (23, 153), (185, 205), (144, 177), (205, 205), (163, 4), (158, 99), (95, 17), (59, 4), (37, 67), (0, 218), (147, 154), (91, 118), (103, 153), (135, 136), (189, 189), (58, 153), (68, 205), (206, 87), (118, 118), (15, 15), (34, 4), (96, 218), (88, 42), (55, 78), (17, 17), (141, 112), (110, 75), (187, 177), (52, 75), (108, 218), (92, 4), (223, 136), (93, 118), (71, 136), (127, 177), (66, 4), (75, 75), (131, 154), (39, 218), (49, 17), (125, 112), (161, 138), (8, 4), (47, 118), (177, 177), (9, 140), (216, 205), (28, 42), (222, 189), (178, 189), (194, 138), (4, 4), (84, 153), (220, 138), (190, 218), (61, 140), (224, 118), (111, 153)] current theta: 0.124377073886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:15 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49570 rows and 49646 columns Presolve time: 0.06s Presolved: 2643 rows, 2794 columns, 7622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: cutoff, 3344 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 (3344 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.124699294285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:15 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49552 rows and 49627 columns Presolve time: 0.06s Presolved: 2661 rows, 2813 columns, 7677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: objective -1.421085e-14, 3033 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 275 - -0.00000 - - 0s 0 0 0.00000 0 563 - 0.00000 - - 0s 0 0 0.00000 0 360 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 141 - 0.00000 - - 1s 0 0 0.00000 0 527 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 2s 0 0 0.00000 0 387 - 0.00000 - - 2s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 247 - 0.00000 - - 2s 0 0 0.00000 0 246 - 0.00000 - - 2s 0 0 0.00000 0 247 - 0.00000 - - 2s 0 0 0.00000 0 247 - 0.00000 - - 2s 0 0 0.00000 0 412 - 0.00000 - - 3s 0 0 0.00000 0 364 - 0.00000 - - 3s 0 2 0.00000 0 364 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 2 Explored 24 nodes (75238 simplex iterations) in 3.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124860404484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:19 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49546 rows and 49621 columns Presolve time: 0.06s Presolved: 2667 rows, 2819 columns, 7695 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: cutoff, 76 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 (76 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 [4, 15, 17, 42, 67, 75, 78, 87, 97, 99, 112, 118, 136, 138, 140, 153, 154, 177, 189, 199, 205, 212, 218] edges [(44, 15), (199, 199), (165, 138), (85, 15), (29, 42), (11, 67), (201, 189), (116, 153), (134, 75), (112, 112), (133, 140), (196, 218), (159, 136), (57, 140), (2, 138), (105, 189), (74, 205), (171, 136), (162, 118), (160, 99), (101, 42), (146, 218), (180, 118), (227, 205), (100, 153), (90, 17), (195, 138), (3, 136), (200, 67), (121, 177), (46, 189), (179, 154), (155, 67), (77, 42), (73, 118), (210, 4), (10, 17), (204, 140), (65, 99), (82, 140), (211, 42), (99, 99), (94, 17), (145, 189), (104, 112), (79, 218), (188, 138), (40, 75), (60, 212), (174, 189), (83, 67), (154, 154), (36, 218), (183, 138), (156, 15), (212, 212), (167, 15), (38, 78), (168, 118), (225, 97), (203, 140), (217, 75), (72, 118), (186, 112), (130, 154), (214, 15), (151, 42), (16, 42), (123, 212), (19, 17), (86, 87), (6, 218), (197, 99), (137, 205), (12, 136), (175, 78), (202, 75), (126, 87), (7, 136), (113, 99), (213, 154), (45, 78), (31, 42), (139, 136), (182, 153), (54, 140), (43, 177), (50, 87), (117, 199), (81, 78), (25, 97), (149, 112), (42, 42), (207, 78), (193, 118), (98, 205), (20, 189), (22, 42), (181, 4), (157, 205), (192, 212), (80, 42), (166, 154), (89, 153), (143, 78), (142, 136), (18, 154), (69, 15), (226, 154), (48, 177), (13, 154), (33, 42), (172, 97), (24, 99), (107, 177), (97, 97), (106, 154), (27, 140), (184, 140), (109, 112), (76, 154), (51, 4), (35, 199), (128, 75), (208, 205), (120, 118), (122, 15), (41, 99), (14, 218), (138, 138), (115, 140), (56, 199), (102, 189), (215, 17), (129, 136), (136, 136), (198, 153), (5, 99), (150, 218), (153, 153), (53, 177), (114, 154), (119, 153), (26, 99), (62, 154), (63, 153), (164, 15), (221, 118), (209, 177), (124, 199), (169, 75), (1, 218), (148, 17), (67, 67), (87, 87), (140, 140), (173, 138), (170, 153), (70, 177), (78, 78), (176, 15), (64, 118), (191, 67), (21, 218), (219, 42), (152, 97), (132, 112), (30, 205), (218, 218), (32, 136), (23, 153), (185, 205), (144, 177), (205, 205), (163, 4), (158, 99), (95, 17), (59, 4), (37, 67), (0, 218), (147, 154), (91, 118), (103, 153), (135, 136), (189, 189), (58, 153), (68, 205), (206, 87), (118, 118), (15, 15), (34, 4), (96, 218), (88, 42), (55, 78), (17, 17), (141, 112), (110, 75), (187, 177), (52, 75), (108, 218), (92, 4), (223, 136), (93, 118), (71, 136), (127, 177), (66, 4), (75, 75), (131, 154), (39, 218), (49, 17), (125, 112), (161, 138), (8, 4), (47, 118), (177, 177), (9, 140), (216, 205), (28, 42), (222, 189), (178, 189), (194, 138), (4, 4), (84, 153), (220, 138), (190, 218), (61, 140), (224, 118), (111, 153)] current theta: 0.124779849384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:57:19 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49552 rows and 49627 columns Presolve time: 0.06s Presolved: 2661 rows, 2813 columns, 7677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: objective -1.421085e-14, 3033 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 275 - -0.00000 - - 0s 0 0 0.00000 0 563 - 0.00000 - - 0s 0 0 0.00000 0 360 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 173 - 0.00000 - - 1s 0 0 0.00000 0 141 - 0.00000 - - 1s 0 0 0.00000 0 527 - 0.00000 - - 1s 0 0 0.00000 0 389 - 0.00000 - - 2s 0 0 0.00000 0 387 - 0.00000 - - 2s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 247 - 0.00000 - - 2s 0 0 0.00000 0 246 - 0.00000 - - 2s 0 0 0.00000 0 247 - 0.00000 - - 2s 0 0 0.00000 0 247 - 0.00000 - - 2s 0 0 0.00000 0 412 - 0.00000 - - 3s 0 0 0.00000 0 364 - 0.00000 - - 3s 0 2 0.00000 0 364 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 2 Explored 24 nodes (75238 simplex iterations) in 3.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -