current theta: 0.658153226808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:39 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 15942 rows and 15942 columns Presolve time: 1.27s Presolved: 36729 rows, 36957 columns, 109955 nonzeros Variable types: 0 continuous, 36957 integer (36957 binary) Root relaxation: objective 0.000000e+00, 2761 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% - 1s Explored 0 nodes (5997 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, 11, 38, 43, 46, 56, 75, 81, 90, 104, 112, 117, 128, 132, 141, 142, 151, 163, 167, 176, 179, 207, 225] edges [(213, 151), (31, 151), (178, 225), (197, 225), (162, 207), (18, 11), (126, 163), (125, 225), (137, 151), (85, 225), (48, 225), (57, 81), (83, 225), (63, 151), (2, 225), (149, 163), (73, 151), (78, 163), (89, 142), (157, 151), (50, 11), (148, 38), (189, 56), (91, 132), (208, 4), (76, 11), (128, 225), (43, 225), (79, 151), (86, 163), (202, 163), (103, 142), (24, 225), (108, 81), (170, 151), (64, 225), (75, 225), (88, 163), (97, 225), (217, 142), (53, 142), (124, 163), (104, 176), (193, 151), (160, 225), (102, 225), (93, 151), (161, 225), (171, 225), (188, 142), (119, 151), (105, 225), (40, 225), (154, 11), (183, 142), (77, 38), (180, 11), (14, 151), (169, 225), (219, 207), (20, 142), (144, 176), (4, 225), (61, 225), (123, 163), (54, 142), (187, 225), (153, 151), (65, 207), (221, 142), (177, 142), (163, 151), (100, 151), (147, 179), (209, 225), (70, 225), (23, 151), (33, 151), (210, 225), (13, 176), (113, 225), (198, 151), (35, 163), (67, 225), (199, 225), (38, 207), (51, 225), (30, 225), (84, 151), (99, 225), (120, 142), (95, 38), (184, 225), (224, 151), (203, 142), (165, 225), (12, 225), (114, 163), (109, 225), (58, 38), (222, 225), (90, 151), (225, 225), (204, 225), (215, 179), (55, 207), (110, 225), (158, 225), (212, 151), (5, 142), (7, 225), (174, 163), (49, 11), (214, 225), (46, 225), (173, 142), (155, 225), (134, 225), (94, 176), (17, 151), (72, 151), (19, 207), (127, 225), (96, 151), (25, 225), (106, 163), (150, 151), (200, 142), (34, 151), (111, 142), (71, 225), (29, 207), (44, 142), (133, 176), (45, 81), (130, 151), (164, 225), (3, 225), (152, 225), (131, 176), (192, 151), (176, 104), (196, 151), (194, 225), (59, 132), (172, 225), (0, 176), (115, 4), (216, 163), (118, 151), (218, 38), (66, 151), (191, 225), (195, 142), (116, 4), (6, 151), (22, 43), (107, 142), (42, 81), (8, 142), (82, 142), (129, 225), (166, 11), (98, 151), (206, 142), (87, 151), (132, 163), (112, 225), (167, 225), (211, 151), (15, 225), (62, 207), (139, 104), (122, 225), (39, 207), (185, 142), (207, 11), (228, 225), (168, 4), (190, 151), (92, 225), (60, 207), (9, 38), (16, 163), (151, 151), (68, 81), (36, 151), (80, 81), (156, 225), (140, 142), (121, 225), (37, 142), (142, 163), (223, 225), (146, 151), (28, 151), (143, 163), (205, 225), (227, 151), (181, 207), (179, 151), (159, 225), (47, 176), (1, 46), (141, 225), (175, 151), (21, 11), (182, 151), (11, 151), (220, 225), (135, 225), (52, 163), (74, 38), (69, 225), (41, 151), (201, 225), (186, 163), (101, 207), (56, 142), (10, 163), (145, 142), (32, 225), (226, 207), (26, 142), (81, 207), (136, 225), (138, 225), (117, 225), (27, 151)] current theta: 0.329076613404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:41 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 39342 rows and 39342 columns Presolve time: 0.31s Presolved: 13329 rows, 13557 columns, 39755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13557 integer (13557 binary) Root relaxation: objective 0.000000e+00, 2478 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 (5366 simplex iterations) in 0.67 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 [5, 9, 19, 39, 50, 51, 65, 71, 90, 110, 112, 120, 126, 130, 151, 179, 191, 196, 202, 204, 215, 219, 225] edges [(180, 51), (197, 191), (0, 50), (107, 9), (10, 219), (13, 9), (125, 225), (176, 191), (218, 219), (94, 219), (32, 110), (44, 202), (34, 51), (102, 191), (112, 112), (43, 51), (120, 191), (154, 219), (168, 51), (21, 215), (101, 9), (83, 191), (74, 51), (212, 130), (161, 204), (221, 65), (207, 219), (149, 5), (128, 225), (84, 204), (158, 71), (122, 9), (1, 204), (152, 110), (174, 65), (200, 9), (103, 9), (66, 9), (204, 191), (57, 39), (213, 130), (75, 225), (97, 225), (226, 219), (123, 151), (194, 204), (62, 219), (173, 202), (40, 225), (64, 196), (142, 202), (169, 225), (203, 65), (140, 9), (144, 5), (109, 191), (201, 51), (54, 39), (185, 50), (24, 204), (156, 110), (166, 219), (52, 110), (113, 196), (30, 51), (187, 225), (118, 191), (95, 19), (178, 71), (183, 9), (188, 65), (51, 9), (45, 39), (220, 51), (98, 130), (93, 65), (165, 204), (70, 225), (23, 151), (100, 196), (148, 39), (116, 51), (119, 130), (59, 39), (219, 219), (121, 51), (49, 219), (153, 179), (9, 51), (42, 219), (80, 50), (104, 5), (29, 151), (224, 151), (53, 5), (227, 204), (12, 225), (85, 51), (18, 50), (50, 39), (137, 130), (76, 39), (222, 225), (48, 110), (77, 126), (81, 50), (189, 5), (38, 9), (186, 202), (26, 65), (33, 9), (131, 126), (16, 219), (184, 51), (211, 219), (73, 51), (63, 130), (36, 219), (134, 225), (82, 50), (114, 39), (17, 151), (111, 9), (8, 120), (210, 51), (92, 51), (96, 151), (4, 196), (72, 204), (25, 225), (47, 50), (163, 9), (167, 191), (214, 191), (198, 39), (68, 39), (208, 39), (71, 225), (11, 51), (155, 51), (130, 151), (79, 179), (195, 9), (205, 51), (55, 219), (192, 151), (60, 120), (196, 151), (162, 39), (172, 225), (127, 51), (41, 191), (15, 51), (150, 51), (6, 151), (106, 39), (225, 112), (129, 225), (143, 50), (217, 202), (193, 51), (87, 151), (20, 202), (147, 219), (199, 110), (88, 219), (191, 9), (86, 219), (3, 9), (139, 5), (115, 51), (202, 202), (65, 191), (67, 71), (170, 90), (151, 90), (126, 19), (228, 191), (110, 191), (164, 51), (223, 71), (133, 39), (56, 5), (14, 9), (181, 50), (22, 219), (145, 5), (215, 219), (27, 51), (91, 39), (206, 39), (61, 196), (35, 202), (28, 151), (216, 39), (58, 51), (19, 19), (105, 71), (39, 39), (160, 71), (132, 202), (179, 151), (46, 71), (69, 110), (177, 5), (159, 225), (108, 39), (141, 225), (99, 9), (124, 202), (78, 50), (5, 9), (136, 71), (182, 151), (135, 225), (209, 51), (190, 191), (31, 90), (2, 71), (171, 191), (89, 65), (90, 196), (146, 90), (37, 9), (175, 219), (7, 110), (157, 130), (138, 71), (117, 225)] current theta: 0.164538306702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:42 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48448 rows and 48464 columns Presolve time: 0.09s Presolved: 4223 rows, 4435 columns, 12421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4435 integer (4435 binary) Root relaxation: objective 0.000000e+00, 3156 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5607 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 [22, 94, 106, 117, 120, 125, 132, 148, 153, 155, 161, 162, 166, 173, 187, 200, 202, 205, 209, 212, 214, 218, 227] edges [(65, 209), (152, 125), (60, 106), (18, 148), (85, 155), (161, 227), (44, 173), (72, 153), (207, 22), (69, 209), (6, 153), (36, 205), (111, 162), (14, 205), (71, 117), (106, 106), (90, 212), (26, 200), (81, 148), (127, 209), (45, 106), (221, 162), (43, 155), (4, 161), (211, 166), (183, 173), (89, 120), (77, 148), (197, 209), (61, 227), (31, 212), (214, 214), (15, 155), (108, 106), (126, 94), (91, 120), (179, 212), (206, 106), (20, 200), (70, 187), (133, 162), (0, 106), (188, 173), (79, 218), (100, 218), (191, 209), (160, 227), (196, 153), (67, 155), (3, 209), (172, 125), (118, 205), (40, 117), (134, 117), (209, 214), (212, 212), (195, 200), (84, 166), (130, 212), (202, 132), (219, 22), (98, 227), (66, 120), (175, 166), (187, 187), (146, 153), (215, 22), (173, 173), (68, 120), (140, 200), (56, 202), (164, 155), (112, 117), (226, 22), (93, 120), (22, 166), (37, 173), (182, 153), (82, 120), (136, 155), (213, 166), (184, 155), (116, 205), (142, 132), (139, 202), (28, 22), (192, 212), (78, 148), (220, 227), (190, 120), (34, 205), (147, 166), (225, 117), (178, 161), (29, 22), (109, 214), (103, 162), (38, 106), (50, 106), (47, 120), (2, 227), (107, 200), (124, 132), (125, 125), (8, 200), (24, 161), (177, 202), (110, 214), (186, 132), (138, 161), (141, 117), (174, 202), (123, 22), (25, 117), (131, 148), (113, 153), (16, 166), (162, 120), (200, 200), (5, 200), (143, 94), (167, 187), (217, 132), (46, 187), (104, 132), (203, 200), (48, 209), (148, 106), (7, 209), (120, 120), (122, 209), (171, 161), (97, 125), (198, 218), (150, 218), (153, 153), (156, 155), (75, 117), (13, 106), (119, 153), (63, 153), (83, 209), (57, 120), (129, 187), (216, 120), (149, 202), (76, 218), (199, 214), (176, 209), (101, 106), (49, 22), (86, 218), (32, 155), (154, 166), (59, 120), (223, 187), (1, 218), (180, 120), (151, 212), (194, 205), (170, 153), (17, 212), (41, 227), (52, 202), (121, 155), (102, 209), (33, 166), (193, 218), (21, 218), (224, 153), (11, 227), (54, 162), (218, 218), (19, 148), (23, 153), (205, 205), (87, 218), (117, 117), (9, 120), (73, 218), (96, 153), (168, 120), (145, 173), (114, 106), (163, 205), (88, 166), (228, 125), (169, 125), (51, 155), (227, 227), (201, 214), (135, 187), (210, 227), (185, 162), (165, 161), (35, 132), (30, 227), (132, 202), (204, 155), (99, 120), (144, 202), (10, 94), (92, 227), (95, 148), (159, 187), (137, 218), (55, 166), (62, 94), (105, 187), (64, 153), (58, 106), (158, 227), (42, 94), (53, 200), (27, 227), (189, 173), (181, 120), (155, 155), (115, 120), (94, 94), (157, 153), (12, 161), (208, 120), (166, 166), (80, 148), (128, 117), (39, 162), (222, 161), (74, 120)] current theta: 0.082269153351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:42 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51190 rows and 51406 columns Presolve time: 0.05s Presolved: 1481 rows, 1493 columns, 4001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1492 binary) Root relaxation: cutoff, 1766 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 (1766 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.123403730027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:42 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49924 rows and 50002 columns Presolve time: 0.06s Presolved: 2747 rows, 2897 columns, 7931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2897 integer (2897 binary) Root relaxation: cutoff, 3519 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 (3519 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.143971018364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:43 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49232 rows and 49267 columns Presolve time: 0.08s Presolved: 3439 rows, 3632 columns, 10050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3632 integer (3632 binary) Root relaxation: objective 7.105427e-15, 3192 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 (5231 simplex iterations) in 0.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 [12, 22, 33, 69, 75, 88, 97, 98, 106, 114, 115, 124, 140, 144, 145, 151, 152, 155, 162, 192, 205, 226, 227] edges [(223, 12), (81, 114), (31, 151), (167, 12), (71, 75), (60, 106), (175, 88), (116, 226), (85, 155), (59, 115), (204, 205), (68, 115), (18, 106), (200, 145), (118, 115), (99, 115), (178, 12), (207, 88), (104, 144), (102, 69), (20, 145), (106, 106), (66, 115), (181, 115), (226, 226), (45, 106), (190, 115), (221, 162), (43, 155), (193, 227), (83, 155), (115, 115), (133, 69), (174, 69), (12, 12), (8, 140), (182, 98), (214, 152), (111, 106), (15, 155), (108, 106), (154, 88), (206, 106), (188, 145), (201, 155), (51, 115), (23, 98), (84, 33), (82, 115), (197, 115), (22, 88), (0, 106), (119, 227), (73, 205), (160, 227), (194, 155), (67, 155), (25, 75), (88, 22), (191, 155), (91, 162), (3, 69), (143, 114), (218, 226), (105, 12), (157, 98), (203, 140), (33, 88), (44, 145), (219, 22), (89, 115), (98, 227), (61, 98), (189, 144), (100, 205), (215, 22), (186, 124), (69, 69), (96, 192), (37, 140), (137, 205), (65, 115), (1, 226), (131, 114), (164, 155), (40, 97), (126, 114), (134, 97), (198, 205), (130, 226), (39, 33), (195, 145), (216, 115), (127, 69), (86, 226), (166, 88), (54, 140), (10, 22), (136, 155), (62, 88), (173, 144), (225, 75), (184, 155), (180, 115), (90, 151), (28, 22), (220, 227), (94, 88), (212, 151), (6, 192), (129, 12), (120, 115), (14, 115), (56, 144), (29, 22), (78, 114), (55, 22), (172, 97), (42, 88), (26, 140), (209, 69), (168, 115), (187, 12), (72, 227), (97, 97), (117, 75), (38, 106), (161, 12), (142, 144), (77, 114), (17, 151), (16, 88), (50, 106), (170, 98), (128, 75), (2, 227), (87, 22), (64, 98), (7, 69), (163, 115), (162, 162), (123, 22), (122, 155), (199, 152), (36, 226), (159, 75), (148, 106), (76, 226), (112, 75), (113, 98), (152, 152), (34, 115), (156, 155), (192, 151), (13, 106), (63, 227), (35, 124), (24, 227), (4, 98), (93, 115), (74, 115), (147, 106), (183, 145), (101, 106), (110, 152), (49, 22), (149, 144), (32, 155), (196, 98), (217, 144), (176, 69), (140, 140), (47, 115), (228, 152), (41, 227), (121, 155), (125, 152), (11, 227), (103, 106), (177, 144), (150, 205), (205, 205), (80, 114), (107, 145), (114, 106), (132, 124), (151, 151), (224, 98), (57, 115), (21, 226), (208, 115), (79, 226), (227, 227), (210, 227), (185, 162), (95, 114), (70, 97), (30, 227), (213, 226), (141, 75), (179, 151), (124, 124), (145, 145), (144, 144), (109, 152), (146, 98), (138, 12), (92, 227), (46, 75), (75, 75), (52, 124), (153, 98), (53, 144), (58, 106), (158, 227), (9, 115), (48, 69), (202, 144), (135, 12), (27, 227), (139, 144), (169, 152), (165, 12), (155, 155), (211, 88), (19, 114), (171, 12), (222, 12), (5, 140)] current theta: 0.133687374195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:43 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49598 rows and 49656 columns Presolve time: 0.07s Presolved: 3073 rows, 3243 columns, 8929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: objective -1.421085e-14, 3446 iterations, 0.18 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 (9144 simplex iterations) in 0.47 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 [17, 25, 37, 45, 68, 88, 97, 103, 113, 124, 130, 131, 139, 152, 162, 164, 171, 176, 193, 197, 214, 215, 218] edges [(72, 113), (181, 68), (119, 113), (102, 214), (134, 25), (147, 88), (175, 88), (79, 130), (227, 193), (215, 215), (2, 171), (183, 37), (171, 171), (191, 197), (207, 88), (157, 193), (58, 103), (99, 197), (53, 37), (161, 171), (98, 113), (138, 171), (24, 113), (203, 37), (90, 17), (188, 37), (204, 193), (37, 37), (179, 17), (123, 215), (214, 214), (32, 164), (165, 171), (154, 88), (56, 139), (88, 88), (84, 68), (168, 68), (57, 68), (142, 139), (116, 193), (41, 193), (163, 68), (120, 68), (80, 45), (194, 164), (100, 218), (130, 130), (135, 171), (36, 218), (89, 68), (174, 139), (106, 103), (91, 162), (221, 103), (4, 113), (47, 162), (44, 37), (197, 197), (190, 68), (33, 88), (176, 176), (60, 45), (196, 113), (63, 193), (121, 197), (153, 113), (129, 25), (101, 45), (189, 139), (186, 124), (18, 103), (187, 25), (40, 97), (200, 37), (67, 171), (15, 164), (166, 88), (112, 25), (155, 164), (62, 88), (206, 103), (28, 215), (13, 103), (12, 171), (34, 68), (205, 193), (122, 197), (158, 171), (10, 88), (31, 130), (81, 131), (64, 113), (94, 88), (49, 215), (219, 215), (151, 17), (167, 171), (108, 103), (185, 103), (66, 68), (25, 25), (104, 139), (8, 37), (225, 25), (195, 176), (92, 171), (172, 97), (42, 88), (170, 130), (109, 214), (118, 68), (97, 97), (5, 37), (159, 25), (6, 130), (145, 37), (16, 88), (20, 139), (103, 103), (177, 139), (93, 68), (77, 131), (222, 171), (26, 37), (140, 37), (228, 214), (110, 214), (23, 113), (27, 218), (0, 131), (162, 162), (136, 214), (156, 164), (133, 176), (178, 171), (199, 152), (85, 214), (173, 37), (9, 162), (148, 131), (208, 197), (198, 218), (150, 218), (69, 176), (152, 152), (95, 131), (3, 176), (164, 164), (35, 124), (11, 193), (160, 193), (209, 197), (55, 215), (141, 25), (115, 197), (68, 68), (30, 193), (76, 218), (86, 218), (61, 113), (51, 197), (182, 218), (1, 218), (7, 197), (39, 68), (202, 124), (113, 113), (184, 164), (128, 25), (180, 162), (21, 218), (125, 152), (117, 25), (146, 130), (107, 176), (54, 162), (45, 45), (210, 171), (218, 218), (216, 68), (87, 218), (131, 131), (213, 218), (73, 218), (29, 215), (78, 131), (111, 103), (132, 124), (143, 45), (126, 45), (75, 25), (212, 17), (50, 103), (43, 164), (201, 214), (105, 25), (149, 139), (223, 171), (70, 97), (127, 214), (83, 197), (19, 131), (17, 17), (217, 139), (124, 124), (38, 103), (65, 197), (226, 218), (48, 214), (52, 124), (137, 218), (22, 215), (96, 130), (14, 68), (71, 25), (192, 17), (193, 193), (139, 139), (224, 130), (74, 197), (220, 171), (169, 152), (82, 197), (114, 45), (59, 197), (211, 88), (144, 139), (46, 25)] current theta: 0.128545552111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:44 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49772 rows and 49839 columns Presolve time: 0.07s Presolved: 2899 rows, 3060 columns, 8398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: objective 0.000000e+00, 3361 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (11273 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131116463153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:45 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49682 rows and 49743 columns Presolve time: 0.07s Presolved: 2989 rows, 3156 columns, 8674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3156 integer (3156 binary) Root relaxation: objective -8.526513e-14, 3479 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 152 - -0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 6 Explored 0 nodes (25752 simplex iterations) in 0.89 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, 37, 47, 80, 88, 96, 97, 103, 113, 122, 124, 139, 143, 152, 164, 171, 176, 179, 193, 214, 215, 218] edges [(72, 113), (114, 143), (119, 113), (102, 214), (134, 25), (147, 88), (175, 88), (227, 193), (215, 215), (14, 14), (20, 37), (116, 218), (2, 171), (170, 96), (183, 37), (121, 164), (171, 171), (207, 88), (157, 193), (58, 103), (53, 37), (161, 171), (136, 164), (98, 113), (138, 171), (131, 80), (24, 113), (203, 37), (188, 37), (204, 193), (37, 37), (177, 37), (19, 80), (123, 215), (173, 139), (214, 214), (90, 179), (32, 164), (165, 171), (154, 88), (56, 139), (88, 88), (47, 47), (54, 47), (142, 139), (41, 193), (57, 47), (84, 14), (17, 179), (0, 80), (31, 96), (194, 164), (100, 218), (83, 164), (135, 171), (36, 218), (59, 14), (174, 139), (106, 103), (221, 103), (34, 14), (4, 113), (44, 37), (74, 47), (33, 88), (212, 96), (78, 80), (224, 96), (176, 176), (196, 113), (63, 193), (191, 164), (66, 14), (129, 25), (6, 96), (168, 47), (118, 14), (189, 139), (186, 124), (18, 103), (187, 25), (40, 97), (163, 14), (200, 37), (67, 171), (15, 164), (93, 14), (166, 88), (112, 25), (155, 164), (62, 88), (99, 122), (190, 14), (206, 103), (146, 96), (28, 215), (13, 103), (12, 171), (60, 80), (205, 193), (153, 96), (158, 171), (10, 88), (64, 113), (94, 88), (49, 215), (219, 215), (167, 171), (108, 103), (185, 103), (25, 25), (104, 139), (8, 37), (225, 25), (195, 176), (92, 171), (172, 97), (42, 88), (109, 214), (208, 47), (97, 97), (125, 97), (5, 37), (159, 25), (145, 37), (96, 96), (51, 122), (16, 88), (197, 122), (179, 179), (103, 103), (65, 176), (222, 171), (26, 37), (140, 37), (80, 80), (23, 113), (162, 47), (156, 164), (133, 176), (178, 171), (199, 152), (9, 47), (95, 80), (198, 218), (150, 218), (69, 176), (152, 152), (3, 176), (164, 164), (35, 124), (11, 193), (160, 193), (55, 215), (141, 25), (30, 193), (68, 14), (89, 47), (76, 218), (110, 152), (115, 47), (86, 218), (61, 113), (209, 122), (101, 80), (182, 218), (1, 218), (27, 193), (228, 152), (130, 96), (113, 113), (184, 164), (128, 25), (151, 179), (21, 218), (117, 25), (91, 47), (77, 80), (107, 176), (120, 47), (218, 218), (87, 218), (39, 47), (213, 218), (73, 218), (143, 143), (79, 96), (29, 215), (111, 103), (81, 80), (132, 124), (82, 47), (192, 96), (75, 25), (202, 139), (50, 103), (43, 164), (148, 143), (201, 214), (105, 25), (85, 164), (149, 139), (126, 143), (223, 171), (70, 97), (45, 80), (127, 214), (124, 124), (7, 122), (122, 164), (180, 47), (38, 103), (226, 218), (48, 214), (52, 124), (137, 218), (22, 215), (216, 47), (71, 25), (193, 193), (139, 139), (220, 171), (217, 124), (169, 152), (210, 193), (211, 88), (144, 139), (181, 14), (46, 25)] current theta: 0.129831007632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:46 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49734 rows and 49799 columns Presolve time: 0.07s Presolved: 2937 rows, 3100 columns, 8514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3100 integer (3100 binary) Root relaxation: objective 0.000000e+00, 3583 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 360 - 0.00000 - - 0s 0 0 0.00000 0 463 - 0.00000 - - 0s 0 0 0.00000 0 398 - 0.00000 - - 0s 0 0 0.00000 0 398 - 0.00000 - - 0s 0 0 0.00000 0 398 - 0.00000 - - 1s 0 0 0.00000 0 399 - 0.00000 - - 1s 0 0 0.00000 0 398 - 0.00000 - - 1s 0 0 0.00000 0 332 - 0.00000 - - 1s 0 0 0.00000 0 394 - 0.00000 - - 1s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 2s 0 2 0.00000 0 352 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 17 Explored 9 nodes (67033 simplex iterations) in 3.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130473735393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:49 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49708 rows and 49771 columns Presolve time: 0.07s Presolved: 2963 rows, 3128 columns, 8594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective -2.131628e-14, 3664 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 443 - -0.00000 - - 0s 0 0 -0.00000 0 549 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 43 Explored 0 nodes (16072 simplex iterations) in 0.87 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, 26, 47, 52, 61, 80, 87, 88, 97, 103, 122, 139, 143, 152, 164, 171, 176, 179, 193, 214, 215, 224] edges [(114, 143), (83, 122), (102, 214), (134, 25), (147, 88), (61, 61), (175, 88), (227, 193), (215, 215), (226, 87), (14, 14), (63, 61), (121, 164), (171, 171), (207, 88), (157, 193), (202, 52), (58, 103), (100, 193), (136, 164), (138, 171), (131, 80), (224, 224), (204, 193), (164, 122), (85, 122), (35, 52), (19, 80), (123, 215), (173, 139), (214, 214), (6, 224), (90, 179), (32, 164), (165, 171), (154, 88), (56, 139), (88, 88), (47, 47), (54, 47), (142, 139), (116, 193), (41, 193), (57, 47), (84, 14), (17, 179), (0, 80), (182, 224), (188, 26), (194, 164), (183, 26), (200, 26), (135, 171), (137, 193), (59, 14), (174, 139), (106, 103), (221, 103), (34, 14), (74, 47), (213, 87), (20, 26), (113, 61), (33, 88), (78, 80), (176, 176), (145, 26), (217, 52), (191, 164), (66, 14), (132, 52), (192, 179), (26, 26), (129, 25), (150, 193), (168, 47), (86, 87), (196, 224), (118, 14), (189, 139), (18, 103), (140, 26), (8, 26), (122, 122), (187, 25), (40, 97), (124, 52), (203, 26), (163, 14), (15, 164), (93, 14), (166, 88), (112, 25), (155, 164), (53, 26), (62, 88), (99, 122), (190, 14), (206, 103), (52, 52), (170, 224), (28, 215), (13, 103), (12, 171), (60, 80), (158, 171), (10, 88), (94, 88), (79, 87), (49, 215), (219, 215), (167, 171), (96, 224), (119, 61), (108, 103), (185, 103), (25, 25), (104, 139), (225, 25), (195, 176), (92, 171), (172, 97), (42, 88), (109, 214), (208, 47), (97, 97), (5, 26), (125, 97), (159, 25), (51, 122), (198, 14), (16, 88), (72, 61), (197, 122), (21, 87), (179, 179), (103, 103), (177, 139), (65, 176), (222, 171), (228, 214), (76, 87), (80, 80), (146, 224), (37, 26), (162, 47), (98, 61), (156, 164), (133, 176), (178, 171), (199, 152), (67, 164), (9, 47), (36, 14), (95, 80), (205, 14), (69, 176), (152, 152), (44, 26), (3, 176), (11, 193), (160, 193), (24, 61), (55, 215), (141, 25), (30, 193), (68, 14), (89, 47), (110, 152), (153, 224), (115, 47), (161, 61), (73, 14), (209, 122), (101, 80), (1, 87), (87, 87), (27, 193), (184, 164), (128, 25), (151, 179), (31, 179), (117, 25), (91, 47), (77, 80), (107, 176), (218, 87), (120, 47), (39, 47), (212, 179), (143, 143), (149, 52), (29, 215), (111, 103), (81, 80), (82, 47), (75, 25), (50, 103), (23, 224), (2, 61), (43, 164), (148, 143), (64, 61), (201, 214), (105, 25), (186, 52), (126, 143), (223, 171), (70, 97), (45, 80), (127, 214), (4, 61), (7, 122), (130, 224), (180, 47), (38, 103), (48, 214), (22, 215), (216, 47), (71, 25), (193, 193), (139, 139), (220, 171), (169, 152), (210, 193), (211, 88), (144, 139), (181, 14), (46, 25)] current theta: 0.130152371512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:50 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49724 rows and 49788 columns Presolve time: 0.07s Presolved: 2947 rows, 3111 columns, 8545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3111 integer (3111 binary) Root relaxation: objective 0.000000e+00, 3509 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 418 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 33 Explored 0 nodes (8375 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.130313053452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:51 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49712 rows and 49776 columns Presolve time: 0.07s Presolved: 2959 rows, 3123 columns, 8581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3123 integer (3123 binary) Root relaxation: objective 0.000000e+00, 3269 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 358 - 0.00000 - - 0s 0 0 0.00000 0 356 - 0.00000 - - 0s 0 0 0.00000 0 406 - 0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 0s 0 0 0.00000 0 333 - 0.00000 - - 0s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s 0 0 0.00000 0 92 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (33532 simplex iterations) in 1.40 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, 24, 25, 26, 31, 35, 47, 88, 97, 103, 114, 122, 131, 139, 152, 153, 164, 171, 176, 193, 214, 219, 226] edges [(201, 122), (102, 214), (134, 25), (147, 88), (175, 88), (61, 24), (227, 193), (124, 35), (14, 14), (45, 114), (72, 153), (121, 164), (171, 171), (207, 88), (52, 35), (58, 103), (100, 193), (136, 164), (114, 131), (226, 226), (138, 171), (73, 193), (204, 193), (173, 139), (98, 153), (214, 214), (32, 164), (165, 171), (154, 88), (56, 139), (88, 88), (47, 47), (54, 47), (142, 139), (116, 193), (41, 193), (57, 47), (84, 14), (113, 24), (188, 26), (194, 164), (31, 31), (60, 114), (183, 26), (196, 153), (83, 164), (200, 26), (135, 171), (137, 193), (195, 26), (174, 139), (106, 103), (221, 103), (34, 14), (74, 47), (132, 35), (20, 26), (143, 114), (218, 226), (59, 47), (33, 88), (176, 176), (63, 193), (145, 26), (17, 31), (191, 164), (66, 14), (26, 26), (129, 25), (146, 153), (150, 193), (168, 47), (118, 14), (189, 139), (101, 131), (217, 35), (18, 103), (140, 26), (1, 226), (219, 219), (8, 26), (187, 25), (49, 219), (40, 97), (126, 114), (203, 26), (163, 14), (130, 31), (15, 164), (86, 226), (28, 219), (212, 31), (93, 14), (166, 88), (112, 25), (155, 164), (53, 26), (182, 153), (62, 88), (99, 122), (190, 14), (206, 103), (192, 31), (13, 103), (12, 171), (158, 171), (10, 88), (81, 131), (94, 88), (167, 171), (108, 103), (186, 35), (185, 103), (25, 25), (104, 139), (225, 25), (92, 171), (172, 97), (42, 88), (109, 214), (208, 47), (97, 97), (5, 26), (125, 97), (159, 25), (35, 35), (51, 122), (198, 14), (77, 114), (16, 88), (197, 122), (103, 103), (177, 139), (65, 176), (222, 171), (37, 26), (0, 131), (162, 47), (156, 164), (133, 176), (178, 171), (199, 152), (67, 164), (148, 131), (76, 226), (9, 47), (36, 14), (55, 219), (205, 14), (153, 153), (69, 176), (152, 152), (44, 26), (161, 24), (95, 131), (3, 176), (164, 164), (119, 153), (24, 24), (11, 193), (90, 31), (160, 193), (141, 25), (30, 193), (68, 14), (89, 47), (110, 152), (115, 47), (96, 31), (209, 122), (27, 193), (228, 152), (170, 153), (184, 164), (128, 25), (29, 219), (6, 31), (117, 25), (91, 47), (224, 153), (107, 176), (120, 47), (23, 153), (39, 47), (131, 131), (179, 31), (80, 114), (22, 219), (78, 131), (111, 103), (82, 47), (215, 219), (75, 25), (21, 226), (123, 219), (202, 139), (50, 103), (79, 226), (43, 164), (105, 25), (85, 164), (149, 139), (223, 171), (70, 97), (127, 214), (213, 226), (7, 122), (87, 226), (151, 31), (122, 164), (180, 47), (38, 103), (2, 24), (48, 214), (216, 47), (71, 25), (64, 153), (4, 24), (193, 193), (139, 139), (220, 171), (169, 152), (210, 193), (157, 153), (211, 88), (19, 114), (144, 139), (181, 14), (46, 25)] current theta: 0.130232712482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:53 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49716 rows and 49780 columns Presolve time: 0.07s Presolved: 2955 rows, 3119 columns, 8569 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3119 integer (3119 binary) Root relaxation: cutoff, 65 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 (65 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 [14, 24, 25, 26, 31, 35, 47, 88, 97, 103, 114, 122, 131, 139, 152, 153, 164, 171, 176, 193, 214, 219, 226] edges [(201, 122), (102, 214), (134, 25), (147, 88), (175, 88), (61, 24), (227, 193), (124, 35), (14, 14), (45, 114), (72, 153), (121, 164), (171, 171), (207, 88), (52, 35), (58, 103), (100, 193), (136, 164), (114, 131), (226, 226), (138, 171), (73, 193), (204, 193), (173, 139), (98, 153), (214, 214), (32, 164), (165, 171), (154, 88), (56, 139), (88, 88), (47, 47), (54, 47), (142, 139), (116, 193), (41, 193), (57, 47), (84, 14), (113, 24), (188, 26), (194, 164), (31, 31), (60, 114), (183, 26), (196, 153), (83, 164), (200, 26), (135, 171), (137, 193), (195, 26), (174, 139), (106, 103), (221, 103), (34, 14), (74, 47), (132, 35), (20, 26), (143, 114), (218, 226), (59, 47), (33, 88), (176, 176), (63, 193), (145, 26), (17, 31), (191, 164), (66, 14), (26, 26), (129, 25), (146, 153), (150, 193), (168, 47), (118, 14), (189, 139), (101, 131), (217, 35), (18, 103), (140, 26), (1, 226), (219, 219), (8, 26), (187, 25), (49, 219), (40, 97), (126, 114), (203, 26), (163, 14), (130, 31), (15, 164), (86, 226), (28, 219), (212, 31), (93, 14), (166, 88), (112, 25), (155, 164), (53, 26), (182, 153), (62, 88), (99, 122), (190, 14), (206, 103), (192, 31), (13, 103), (12, 171), (158, 171), (10, 88), (81, 131), (94, 88), (167, 171), (108, 103), (186, 35), (185, 103), (25, 25), (104, 139), (225, 25), (92, 171), (172, 97), (42, 88), (109, 214), (208, 47), (97, 97), (5, 26), (125, 97), (159, 25), (35, 35), (51, 122), (198, 14), (77, 114), (16, 88), (197, 122), (103, 103), (177, 139), (65, 176), (222, 171), (37, 26), (0, 131), (162, 47), (156, 164), (133, 176), (178, 171), (199, 152), (67, 164), (148, 131), (76, 226), (9, 47), (36, 14), (55, 219), (205, 14), (153, 153), (69, 176), (152, 152), (44, 26), (161, 24), (95, 131), (3, 176), (164, 164), (119, 153), (24, 24), (11, 193), (90, 31), (160, 193), (141, 25), (30, 193), (68, 14), (89, 47), (110, 152), (115, 47), (96, 31), (209, 122), (27, 193), (228, 152), (170, 153), (184, 164), (128, 25), (29, 219), (6, 31), (117, 25), (91, 47), (224, 153), (107, 176), (120, 47), (23, 153), (39, 47), (131, 131), (179, 31), (80, 114), (22, 219), (78, 131), (111, 103), (82, 47), (215, 219), (75, 25), (21, 226), (123, 219), (202, 139), (50, 103), (79, 226), (43, 164), (105, 25), (85, 164), (149, 139), (223, 171), (70, 97), (127, 214), (213, 226), (7, 122), (87, 226), (151, 31), (122, 164), (180, 47), (38, 103), (2, 24), (48, 214), (216, 47), (71, 25), (64, 153), (4, 24), (193, 193), (139, 139), (220, 171), (169, 152), (210, 193), (157, 153), (211, 88), (19, 114), (144, 139), (181, 14), (46, 25)]