current theta: 0.665904052051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:23 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 15604 rows and 15604 columns Presolve time: 1.34s Presolved: 38453 rows, 38684 columns, 115124 nonzeros Variable types: 0 continuous, 38684 integer (38684 binary) Root relaxation: objective 0.000000e+00, 4287 iterations, 0.40 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 (8696 simplex iterations) in 2.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 [16, 17, 24, 35, 52, 78, 83, 84, 86, 109, 111, 125, 128, 130, 137, 141, 142, 165, 176, 186, 193, 200, 206, 219] edges [(228, 83), (79, 130), (71, 125), (195, 130), (94, 24), (201, 128), (109, 83), (178, 109), (2, 142), (59, 176), (164, 83), (4, 83), (84, 219), (48, 128), (180, 142), (182, 142), (123, 200), (190, 193), (43, 125), (110, 52), (95, 176), (138, 219), (113, 219), (226, 111), (133, 206), (142, 52), (161, 125), (63, 176), (103, 142), (118, 86), (125, 24), (101, 86), (30, 78), (35, 52), (24, 219), (62, 17), (131, 84), (80, 111), (42, 83), (32, 52), (76, 24), (187, 142), (218, 142), (214, 111), (122, 52), (225, 35), (143, 206), (88, 200), (135, 206), (26, 109), (175, 83), (116, 83), (7, 109), (29, 193), (6, 83), (231, 78), (98, 142), (15, 130), (171, 206), (69, 193), (64, 83), (74, 142), (37, 52), (172, 186), (36, 83), (166, 219), (104, 200), (50, 130), (176, 176), (217, 52), (128, 52), (83, 206), (204, 128), (21, 84), (174, 35), (134, 109), (22, 84), (106, 111), (126, 83), (56, 128), (89, 176), (149, 83), (139, 186), (158, 52), (136, 141), (124, 52), (140, 128), (20, 193), (222, 109), (23, 142), (28, 219), (12, 52), (184, 86), (3, 84), (60, 193), (117, 141), (114, 86), (189, 84), (211, 111), (144, 84), (27, 176), (52, 52), (91, 186), (38, 83), (150, 109), (47, 206), (230, 176), (129, 35), (65, 84), (120, 52), (168, 176), (213, 78), (25, 35), (5, 142), (9, 84), (66, 141), (82, 83), (31, 176), (223, 52), (115, 52), (137, 142), (119, 84), (112, 186), (159, 130), (70, 193), (177, 130), (73, 219), (68, 176), (130, 206), (107, 200), (165, 130), (99, 130), (67, 83), (200, 142), (111, 142), (191, 130), (33, 83), (199, 142), (17, 111), (192, 78), (19, 16), (86, 84), (61, 125), (97, 186), (193, 125), (154, 24), (181, 86), (183, 78), (53, 83), (179, 206), (148, 206), (212, 24), (162, 193), (167, 83), (160, 193), (121, 142), (197, 142), (194, 78), (216, 83), (14, 24), (156, 176), (102, 84), (207, 193), (0, 206), (100, 111), (51, 78), (198, 206), (224, 86), (78, 111), (147, 219), (170, 142), (13, 200), (151, 130), (11, 35), (127, 109), (8, 86), (54, 176), (196, 16), (209, 52), (205, 83), (85, 193), (169, 24), (45, 206), (219, 193), (153, 111), (185, 142), (18, 176), (210, 52), (227, 24), (155, 193), (41, 142), (206, 83), (81, 219), (220, 219), (77, 130), (75, 83), (132, 83), (16, 130), (186, 52), (141, 186), (221, 125), (229, 200), (55, 78), (44, 52), (10, 206), (34, 141), (92, 142), (1, 193), (203, 86), (49, 17), (93, 109), (208, 111), (96, 86), (39, 17), (72, 24), (163, 206), (215, 130), (90, 219), (202, 193), (152, 84), (108, 165), (105, 86), (173, 206), (40, 186), (57, 142), (145, 142), (188, 83), (46, 83), (87, 86), (146, 16), (58, 83), (157, 130)] current theta: 0.332952026025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:25 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 40108 rows and 40108 columns Presolve time: 0.30s Presolved: 13949 rows, 14180 columns, 41612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14180 integer (14180 binary) Root relaxation: objective 0.000000e+00, 2797 iterations, 0.22 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 (5772 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 4, 17, 24, 58, 64, 75, 80, 81, 93, 109, 125, 132, 141, 168, 169, 177, 179, 180, 186, 194, 207, 216, 220] edges [(42, 180), (130, 17), (224, 64), (223, 109), (170, 17), (184, 3), (0, 17), (221, 58), (50, 180), (46, 177), (173, 141), (222, 132), (213, 180), (32, 141), (77, 17), (43, 125), (226, 179), (115, 216), (137, 180), (203, 4), (102, 3), (41, 177), (198, 4), (92, 177), (34, 180), (174, 177), (27, 64), (82, 177), (100, 4), (172, 169), (62, 17), (109, 125), (191, 3), (70, 169), (120, 64), (113, 207), (131, 179), (26, 64), (127, 169), (28, 207), (60, 216), (54, 64), (10, 17), (24, 3), (33, 64), (89, 64), (189, 132), (79, 80), (117, 177), (98, 180), (185, 17), (146, 17), (71, 194), (175, 207), (64, 216), (163, 216), (124, 75), (229, 194), (21, 216), (169, 132), (16, 17), (67, 3), (6, 17), (1, 64), (167, 125), (206, 216), (135, 3), (103, 180), (134, 109), (145, 177), (18, 58), (83, 177), (158, 64), (150, 58), (30, 216), (180, 180), (59, 64), (200, 177), (9, 216), (95, 58), (156, 3), (139, 186), (23, 180), (129, 141), (136, 141), (19, 216), (122, 64), (12, 194), (212, 216), (209, 3), (94, 80), (183, 177), (39, 216), (52, 132), (193, 168), (121, 75), (230, 207), (181, 4), (231, 216), (69, 3), (91, 194), (197, 177), (44, 75), (160, 216), (57, 177), (68, 216), (188, 177), (48, 177), (208, 64), (99, 216), (49, 81), (31, 64), (104, 75), (25, 109), (110, 132), (15, 4), (4, 216), (162, 93), (133, 216), (166, 216), (13, 81), (93, 207), (201, 177), (11, 168), (161, 220), (125, 125), (196, 216), (90, 81), (53, 75), (132, 3), (108, 17), (80, 80), (22, 58), (114, 207), (29, 207), (152, 169), (227, 177), (85, 177), (65, 194), (111, 17), (178, 177), (205, 216), (97, 125), (190, 207), (112, 75), (47, 177), (45, 216), (58, 58), (168, 24), (210, 64), (155, 132), (84, 58), (8, 3), (20, 125), (106, 80), (217, 125), (186, 186), (35, 177), (157, 216), (63, 64), (73, 207), (194, 194), (204, 177), (202, 3), (179, 58), (153, 64), (36, 216), (149, 177), (215, 207), (207, 81), (7, 177), (72, 58), (86, 216), (211, 64), (55, 17), (56, 75), (123, 17), (142, 186), (107, 64), (143, 207), (144, 177), (159, 141), (199, 75), (2, 177), (140, 177), (96, 216), (61, 58), (147, 64), (118, 194), (154, 58), (74, 180), (87, 58), (216, 216), (228, 125), (38, 64), (195, 4), (40, 132), (214, 75), (37, 58), (17, 17), (151, 207), (141, 75), (225, 132), (187, 177), (101, 17), (171, 141), (14, 64), (126, 179), (219, 58), (66, 4), (218, 17), (164, 132), (3, 125), (128, 141), (148, 207), (192, 17), (176, 109), (75, 141), (116, 216), (51, 177), (105, 186), (119, 4), (88, 17), (177, 177), (182, 17), (76, 64), (5, 75), (78, 17), (138, 132), (81, 207), (165, 177), (220, 220)] current theta: 0.166476013013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:26 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49772 rows and 49787 columns Presolve time: 0.10s Presolved: 4285 rows, 4501 columns, 12605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4501 integer (4501 binary) Root relaxation: objective -1.776357e-15, 2521 iterations, 0.09 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 (3956 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 [2, 116, 119, 124, 125, 128, 147, 148, 152, 157, 160, 161, 163, 165, 192, 213, 214, 218, 222, 227, 228, 229, 230, 231] edges [(43, 222), (198, 119), (189, 222), (169, 228), (205, 119), (137, 227), (77, 218), (112, 124), (177, 165), (172, 152), (78, 192), (164, 222), (144, 124), (79, 231), (223, 228), (28, 148), (201, 161), (132, 125), (48, 229), (191, 161), (192, 218), (106, 231), (162, 157), (116, 116), (210, 160), (101, 218), (82, 160), (37, 222), (168, 157), (44, 165), (50, 218), (117, 124), (62, 213), (15, 165), (68, 157), (146, 218), (229, 152), (211, 231), (207, 147), (32, 214), (203, 227), (3, 222), (23, 218), (151, 231), (87, 148), (123, 192), (171, 214), (109, 125), (136, 128), (231, 231), (91, 163), (39, 213), (214, 214), (115, 160), (26, 160), (221, 116), (209, 222), (122, 161), (73, 230), (163, 160), (114, 148), (118, 163), (11, 119), (183, 165), (55, 231), (76, 157), (178, 165), (100, 227), (194, 160), (71, 124), (8, 157), (31, 231), (141, 128), (188, 165), (140, 227), (128, 214), (200, 2), (104, 214), (139, 214), (80, 231), (111, 218), (187, 229), (6, 218), (10, 192), (190, 230), (5, 227), (34, 2), (181, 157), (150, 116), (88, 213), (93, 116), (49, 192), (27, 157), (29, 147), (222, 222), (90, 231), (47, 227), (154, 147), (180, 227), (185, 218), (113, 230), (56, 124), (45, 231), (197, 2), (228, 228), (70, 152), (133, 161), (89, 157), (58, 116), (176, 222), (212, 147), (220, 222), (145, 2), (230, 230), (86, 231), (63, 163), (173, 214), (161, 163), (130, 213), (119, 160), (94, 147), (30, 160), (206, 231), (2, 227), (9, 157), (67, 222), (125, 125), (24, 161), (83, 163), (46, 152), (157, 230), (85, 165), (21, 116), (148, 148), (179, 148), (208, 160), (219, 148), (65, 163), (152, 152), (165, 165), (175, 148), (184, 222), (160, 160), (97, 228), (0, 213), (52, 152), (213, 213), (143, 148), (174, 214), (156, 222), (155, 222), (170, 218), (107, 165), (199, 214), (38, 147), (224, 230), (196, 213), (75, 128), (182, 218), (215, 147), (121, 227), (105, 214), (41, 227), (40, 152), (120, 230), (4, 119), (66, 227), (99, 163), (22, 148), (19, 231), (1, 148), (159, 214), (81, 231), (127, 228), (149, 152), (72, 116), (186, 128), (218, 218), (18, 147), (153, 230), (226, 147), (42, 218), (138, 222), (20, 222), (60, 148), (166, 231), (98, 218), (35, 128), (147, 147), (142, 214), (74, 227), (227, 227), (54, 119), (17, 192), (135, 228), (110, 125), (7, 165), (216, 230), (69, 222), (204, 161), (108, 218), (124, 124), (36, 213), (53, 214), (217, 228), (126, 148), (25, 152), (51, 227), (129, 214), (16, 192), (92, 227), (95, 148), (59, 160), (225, 152), (134, 152), (33, 231), (195, 161), (131, 147), (202, 228), (61, 116), (158, 222), (193, 116), (102, 222), (84, 157), (103, 218), (96, 231), (167, 222), (14, 230), (57, 227), (64, 157), (12, 161), (13, 231)] current theta: 0.0832380065063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:27 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52572 rows and 52796 columns Presolve time: 0.05s Presolved: 1485 rows, 1492 columns, 3998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: cutoff, 1714 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 (1714 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.12485700976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:27 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51356 rows and 51436 columns Presolve time: 0.06s Presolved: 2701 rows, 2852 columns, 7788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2852 integer (2852 binary) Root relaxation: cutoff, 3961 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3961 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145666511386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:27 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50604 rows and 50636 columns Presolve time: 0.08s Presolved: 3453 rows, 3652 columns, 10092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3652 integer (3652 binary) Root relaxation: objective 7.105427e-15, 3087 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 (4986 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 [10, 24, 72, 91, 114, 117, 119, 125, 129, 134, 141, 160, 165, 183, 203, 210, 212, 213, 218, 222, 223, 229, 230, 231] edges [(43, 222), (189, 222), (191, 210), (54, 91), (177, 165), (173, 183), (164, 222), (139, 141), (22, 114), (79, 231), (132, 125), (197, 203), (188, 160), (63, 119), (48, 229), (217, 134), (135, 223), (106, 231), (118, 119), (134, 223), (210, 160), (226, 114), (37, 222), (32, 129), (44, 165), (50, 218), (162, 230), (146, 218), (62, 231), (78, 10), (149, 229), (211, 231), (3, 222), (23, 218), (4, 91), (151, 231), (74, 203), (75, 129), (109, 125), (96, 213), (203, 203), (231, 231), (169, 134), (82, 119), (58, 72), (39, 213), (209, 222), (198, 91), (65, 165), (73, 230), (115, 119), (92, 203), (124, 117), (202, 223), (183, 165), (179, 114), (55, 231), (60, 114), (207, 114), (1, 72), (223, 223), (27, 230), (144, 229), (51, 203), (178, 165), (94, 212), (212, 212), (121, 183), (143, 114), (194, 160), (21, 72), (228, 134), (31, 231), (221, 72), (89, 230), (214, 129), (87, 114), (154, 114), (80, 231), (123, 10), (66, 91), (111, 218), (187, 229), (56, 229), (13, 213), (131, 114), (112, 117), (116, 72), (126, 114), (190, 230), (40, 134), (71, 229), (200, 203), (12, 223), (145, 183), (105, 129), (88, 213), (129, 129), (222, 222), (90, 231), (140, 203), (113, 230), (15, 129), (64, 230), (61, 72), (185, 203), (45, 231), (225, 229), (215, 212), (176, 222), (181, 230), (53, 129), (47, 91), (230, 230), (86, 231), (46, 229), (130, 213), (219, 114), (33, 212), (206, 231), (186, 141), (91, 119), (125, 125), (168, 230), (157, 230), (25, 223), (29, 212), (76, 230), (85, 165), (83, 210), (93, 230), (18, 212), (204, 160), (161, 210), (6, 213), (172, 229), (227, 203), (16, 10), (229, 229), (70, 223), (11, 160), (165, 165), (10, 10), (9, 72), (184, 222), (201, 223), (100, 203), (160, 160), (0, 213), (97, 223), (57, 203), (213, 213), (26, 210), (72, 72), (127, 223), (35, 141), (17, 10), (180, 218), (156, 222), (205, 91), (148, 114), (41, 203), (155, 222), (170, 218), (224, 230), (163, 210), (195, 210), (174, 129), (208, 210), (42, 10), (196, 213), (182, 218), (136, 129), (114, 114), (49, 10), (119, 91), (120, 230), (159, 129), (142, 141), (28, 114), (175, 114), (19, 231), (220, 24), (2, 203), (81, 231), (68, 72), (218, 218), (117, 117), (52, 229), (153, 230), (138, 222), (20, 222), (166, 231), (5, 203), (101, 10), (24, 210), (152, 229), (8, 24), (122, 210), (30, 165), (84, 230), (150, 72), (110, 125), (99, 91), (95, 114), (7, 165), (216, 230), (69, 222), (108, 218), (36, 213), (77, 10), (59, 160), (171, 129), (199, 141), (137, 218), (107, 160), (128, 141), (141, 141), (158, 222), (98, 203), (102, 222), (103, 218), (133, 210), (147, 212), (104, 129), (14, 72), (167, 222), (67, 24), (193, 72), (192, 10), (34, 203), (38, 212)] current theta: 0.135261760573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:28 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50954 rows and 50995 columns Presolve time: 0.07s Presolved: 3103 rows, 3293 columns, 9033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective -7.105427e-15, 3202 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 (5248 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 [9, 10, 19, 59, 62, 84, 87, 97, 106, 109, 112, 131, 136, 141, 149, 165, 173, 191, 203, 218, 219, 222, 227, 228] edges [(43, 222), (189, 222), (58, 9), (204, 59), (119, 59), (177, 165), (116, 9), (164, 222), (105, 173), (112, 112), (168, 9), (197, 203), (117, 112), (83, 191), (172, 112), (26, 191), (106, 106), (90, 62), (37, 222), (86, 106), (44, 165), (114, 131), (50, 218), (144, 173), (146, 218), (78, 10), (203, 227), (135, 222), (3, 222), (190, 84), (23, 218), (133, 191), (55, 62), (88, 10), (130, 106), (181, 84), (33, 19), (209, 222), (65, 165), (120, 84), (206, 106), (161, 191), (224, 84), (15, 173), (31, 19), (92, 203), (157, 84), (183, 165), (163, 59), (0, 106), (48, 149), (8, 9), (12, 191), (178, 165), (29, 19), (28, 87), (100, 227), (75, 136), (154, 131), (193, 9), (134, 228), (98, 227), (188, 165), (54, 59), (109, 109), (214, 136), (22, 131), (27, 84), (198, 59), (230, 9), (123, 10), (173, 173), (24, 191), (208, 59), (111, 218), (84, 84), (212, 19), (72, 9), (219, 219), (194, 165), (40, 97), (32, 173), (45, 62), (30, 59), (200, 203), (139, 136), (59, 59), (79, 106), (149, 149), (125, 109), (222, 222), (118, 59), (47, 227), (140, 203), (4, 59), (73, 84), (185, 218), (85, 149), (221, 9), (89, 9), (68, 9), (81, 19), (142, 136), (207, 131), (228, 228), (60, 131), (53, 136), (159, 173), (176, 222), (39, 106), (191, 191), (64, 84), (174, 136), (220, 222), (201, 191), (11, 59), (36, 106), (21, 87), (231, 106), (205, 59), (186, 141), (143, 131), (171, 173), (129, 136), (210, 191), (104, 141), (136, 136), (132, 228), (160, 59), (63, 59), (227, 203), (16, 10), (148, 87), (166, 19), (61, 9), (211, 106), (165, 165), (95, 131), (13, 106), (10, 10), (184, 222), (97, 228), (57, 203), (226, 131), (35, 141), (17, 10), (93, 9), (180, 218), (156, 222), (150, 9), (41, 203), (155, 222), (225, 112), (170, 218), (94, 131), (179, 131), (71, 149), (187, 149), (42, 10), (82, 59), (110, 109), (182, 218), (1, 87), (87, 87), (67, 191), (49, 10), (6, 106), (66, 227), (126, 131), (113, 84), (18, 84), (2, 203), (229, 112), (127, 228), (196, 106), (56, 149), (62, 62), (218, 218), (213, 106), (76, 84), (131, 131), (14, 9), (175, 131), (145, 173), (46, 149), (115, 59), (215, 131), (52, 149), (9, 9), (138, 222), (20, 222), (5, 203), (101, 10), (74, 227), (38, 131), (162, 9), (122, 191), (19, 19), (25, 228), (99, 165), (70, 97), (7, 165), (169, 97), (69, 222), (195, 191), (202, 149), (91, 59), (108, 218), (77, 10), (217, 228), (51, 227), (153, 84), (199, 141), (137, 218), (128, 141), (80, 19), (216, 84), (141, 141), (158, 222), (102, 222), (121, 173), (103, 218), (167, 222), (152, 149), (96, 106), (192, 10), (34, 203), (147, 84), (124, 112), (151, 19), (107, 191), (223, 97)] current theta: 0.130059385166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:28 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51160 rows and 51220 columns Presolve time: 0.07s Presolved: 2897 rows, 3068 columns, 8396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3068 integer (3068 binary) Root relaxation: objective 4.973799e-14, 3339 iterations, 0.17 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 (5272 simplex iterations) in 0.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 [9, 10, 27, 47, 52, 56, 81, 82, 95, 116, 122, 125, 129, 131, 134, 141, 147, 171, 184, 188, 189, 200, 213, 218] edges [(140, 47), (201, 122), (59, 82), (127, 189), (2, 200), (99, 82), (116, 9), (27, 27), (167, 189), (151, 81), (85, 188), (132, 125), (119, 82), (89, 27), (135, 189), (217, 134), (63, 82), (53, 171), (118, 82), (60, 95), (31, 81), (152, 52), (188, 188), (204, 82), (32, 129), (114, 131), (50, 218), (146, 218), (86, 213), (78, 10), (11, 82), (23, 218), (88, 10), (225, 52), (43, 189), (109, 125), (96, 213), (169, 134), (74, 200), (48, 188), (47, 47), (54, 47), (25, 134), (1, 116), (191, 122), (176, 184), (100, 218), (82, 82), (202, 134), (34, 200), (229, 56), (73, 27), (139, 129), (97, 134), (8, 184), (177, 171), (228, 134), (66, 47), (154, 131), (12, 122), (193, 9), (223, 134), (214, 129), (33, 147), (216, 27), (220, 184), (57, 200), (123, 10), (111, 218), (55, 81), (124, 56), (13, 213), (122, 122), (173, 171), (195, 122), (105, 129), (51, 171), (129, 129), (231, 81), (93, 116), (69, 189), (178, 188), (112, 56), (29, 147), (20, 189), (155, 184), (144, 56), (185, 218), (113, 27), (168, 27), (221, 9), (194, 188), (68, 9), (138, 189), (207, 131), (162, 27), (224, 116), (190, 27), (3, 189), (131, 95), (58, 116), (212, 147), (145, 171), (65, 188), (24, 184), (227, 47), (52, 56), (37, 184), (83, 188), (92, 200), (219, 95), (130, 213), (163, 82), (30, 47), (186, 141), (81, 81), (158, 184), (125, 125), (90, 81), (40, 52), (102, 189), (143, 131), (156, 189), (62, 81), (44, 171), (200, 200), (45, 81), (5, 200), (120, 27), (172, 56), (21, 116), (64, 27), (26, 122), (203, 200), (121, 171), (6, 213), (16, 10), (61, 9), (133, 188), (197, 200), (134, 134), (95, 131), (211, 81), (10, 10), (84, 27), (87, 95), (205, 47), (79, 213), (0, 213), (230, 27), (226, 131), (213, 213), (35, 141), (17, 10), (180, 218), (150, 9), (170, 218), (94, 131), (179, 131), (148, 95), (183, 171), (174, 129), (42, 10), (115, 82), (196, 213), (182, 218), (136, 129), (117, 56), (49, 10), (107, 188), (28, 131), (153, 27), (126, 131), (159, 129), (15, 171), (142, 141), (9, 116), (165, 188), (91, 47), (164, 189), (106, 213), (14, 116), (166, 147), (72, 116), (218, 218), (39, 47), (175, 131), (209, 184), (18, 147), (4, 82), (215, 131), (98, 218), (147, 147), (80, 81), (189, 189), (101, 10), (161, 122), (38, 131), (110, 125), (208, 82), (210, 122), (206, 213), (76, 147), (36, 213), (70, 134), (77, 10), (108, 10), (71, 56), (7, 188), (181, 27), (187, 56), (171, 129), (149, 56), (19, 81), (199, 141), (137, 218), (128, 141), (184, 184), (141, 141), (160, 122), (75, 141), (103, 218), (104, 129), (41, 200), (67, 184), (222, 189), (157, 27), (192, 10), (46, 52), (198, 82), (22, 95), (56, 56)] current theta: 0.127458197463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51264 rows and 51333 columns Presolve time: 0.06s Presolved: 2793 rows, 2955 columns, 8075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2955 integer (2955 binary) Root relaxation: cutoff, 3713 iterations, 0.21 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 (3713 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128758791315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:29 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51218 rows and 51281 columns Presolve time: 0.07s Presolved: 2839 rows, 3007 columns, 8219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3007 integer (3007 binary) Root relaxation: objective -4.263256e-14, 3411 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 (5278 simplex iterations) in 0.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 [10, 18, 29, 56, 61, 75, 81, 91, 109, 114, 119, 136, 152, 157, 173, 188, 195, 201, 203, 209, 213, 218, 221, 228] edges [(198, 119), (1, 221), (195, 195), (204, 195), (54, 91), (61, 61), (70, 201), (44, 173), (105, 173), (151, 81), (85, 188), (22, 114), (197, 203), (59, 119), (129, 173), (69, 209), (212, 18), (207, 18), (31, 81), (24, 157), (118, 119), (83, 195), (162, 157), (122, 188), (188, 188), (168, 157), (50, 218), (144, 173), (146, 218), (86, 213), (78, 10), (9, 221), (23, 218), (4, 91), (183, 173), (55, 213), (135, 209), (74, 203), (58, 221), (96, 213), (203, 203), (82, 119), (202, 152), (193, 61), (48, 188), (161, 195), (115, 119), (15, 173), (92, 203), (11, 119), (93, 221), (67, 195), (224, 221), (179, 114), (100, 218), (30, 91), (60, 114), (14, 221), (184, 209), (3, 209), (51, 203), (229, 56), (46, 201), (120, 157), (143, 114), (201, 201), (164, 209), (116, 221), (8, 157), (167, 209), (134, 228), (87, 114), (109, 109), (154, 114), (94, 29), (190, 157), (160, 195), (123, 10), (173, 173), (66, 91), (37, 209), (111, 218), (124, 56), (13, 213), (131, 114), (189, 209), (126, 114), (166, 18), (220, 209), (32, 173), (230, 157), (223, 201), (200, 203), (181, 157), (226, 18), (88, 213), (231, 81), (27, 157), (178, 188), (125, 109), (216, 119), (112, 56), (33, 18), (140, 203), (150, 221), (185, 218), (194, 188), (142, 75), (228, 228), (209, 209), (215, 29), (89, 157), (53, 136), (119, 119), (159, 173), (104, 75), (47, 91), (174, 136), (65, 188), (20, 209), (130, 213), (128, 75), (219, 114), (81, 81), (138, 209), (45, 213), (90, 81), (222, 209), (43, 209), (171, 173), (62, 81), (38, 18), (136, 136), (172, 56), (177, 173), (132, 228), (163, 119), (6, 213), (227, 203), (16, 10), (12, 195), (152, 152), (211, 81), (10, 10), (79, 213), (0, 213), (52, 152), (57, 203), (73, 157), (213, 213), (72, 221), (29, 29), (17, 10), (180, 218), (205, 91), (186, 75), (148, 114), (41, 203), (170, 218), (176, 209), (18, 18), (158, 61), (68, 221), (113, 157), (42, 10), (196, 213), (110, 109), (182, 218), (139, 75), (114, 114), (117, 56), (49, 10), (35, 75), (107, 188), (91, 91), (221, 221), (40, 152), (102, 209), (28, 114), (175, 114), (157, 157), (165, 188), (76, 18), (106, 213), (2, 203), (127, 228), (218, 218), (199, 75), (26, 195), (137, 203), (145, 173), (39, 91), (5, 203), (98, 218), (80, 81), (97, 152), (101, 10), (133, 195), (153, 157), (25, 228), (99, 91), (214, 75), (95, 114), (208, 119), (141, 75), (206, 213), (36, 213), (147, 18), (77, 10), (217, 228), (108, 10), (71, 56), (191, 195), (7, 188), (63, 91), (187, 56), (225, 152), (75, 75), (149, 56), (19, 81), (84, 157), (121, 173), (103, 218), (155, 209), (169, 152), (64, 157), (192, 10), (21, 221), (34, 203), (210, 195), (156, 209), (56, 56)] current theta: 0.128108494389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:30 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51236 rows and 51303 columns Presolve time: 0.07s Presolved: 2821 rows, 2985 columns, 8161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2985 integer (2985 binary) Root relaxation: objective 0.000000e+00, 3532 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 (5389 simplex iterations) in 0.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 [9, 10, 53, 56, 59, 75, 81, 91, 110, 114, 131, 138, 152, 173, 188, 190, 191, 201, 203, 212, 213, 217, 218, 221] edges [(1, 221), (184, 138), (43, 110), (204, 59), (174, 53), (70, 201), (119, 59), (12, 201), (44, 173), (105, 173), (109, 110), (151, 81), (85, 188), (22, 114), (25, 217), (113, 190), (129, 173), (155, 138), (26, 191), (217, 217), (188, 188), (114, 131), (50, 218), (136, 53), (144, 173), (146, 218), (86, 213), (78, 10), (9, 221), (23, 218), (133, 191), (4, 91), (183, 173), (55, 213), (74, 203), (125, 110), (58, 221), (96, 213), (203, 203), (31, 212), (202, 152), (48, 188), (161, 191), (127, 217), (15, 173), (92, 203), (93, 221), (224, 221), (163, 59), (100, 218), (60, 114), (8, 9), (14, 221), (53, 53), (51, 203), (197, 53), (229, 56), (212, 212), (46, 201), (156, 110), (201, 201), (116, 221), (20, 138), (154, 131), (193, 9), (87, 114), (54, 59), (198, 59), (123, 10), (173, 173), (24, 191), (208, 59), (66, 91), (111, 218), (124, 56), (181, 190), (13, 213), (171, 53), (19, 212), (32, 173), (30, 59), (223, 201), (200, 203), (145, 53), (190, 190), (88, 213), (231, 81), (178, 188), (228, 217), (112, 56), (118, 59), (140, 203), (150, 221), (185, 218), (132, 217), (194, 188), (207, 131), (158, 138), (142, 75), (84, 190), (159, 173), (191, 191), (104, 75), (47, 91), (168, 190), (11, 59), (102, 110), (52, 56), (83, 188), (130, 213), (128, 75), (122, 201), (219, 114), (205, 59), (33, 212), (81, 81), (45, 213), (90, 81), (153, 190), (99, 59), (138, 138), (29, 212), (143, 131), (222, 138), (62, 81), (134, 217), (210, 191), (18, 212), (172, 56), (176, 138), (177, 173), (160, 59), (63, 59), (6, 213), (227, 203), (69, 138), (16, 10), (61, 9), (152, 152), (95, 131), (211, 81), (10, 10), (166, 212), (216, 190), (79, 213), (0, 213), (3, 138), (57, 203), (226, 131), (213, 213), (72, 221), (164, 138), (17, 10), (59, 91), (180, 218), (186, 75), (148, 114), (41, 203), (170, 218), (94, 131), (179, 131), (73, 190), (68, 221), (42, 10), (82, 59), (196, 213), (182, 218), (209, 138), (167, 138), (37, 191), (139, 75), (67, 191), (117, 56), (49, 10), (35, 75), (107, 188), (28, 131), (221, 221), (40, 152), (126, 131), (175, 114), (165, 188), (106, 213), (2, 203), (157, 190), (218, 218), (199, 75), (131, 131), (76, 190), (137, 203), (115, 59), (215, 131), (39, 91), (120, 190), (5, 203), (98, 218), (97, 152), (101, 10), (162, 9), (214, 75), (65, 59), (195, 191), (141, 75), (206, 213), (91, 59), (36, 213), (135, 138), (230, 190), (77, 10), (108, 10), (189, 138), (71, 56), (27, 190), (7, 188), (187, 56), (225, 152), (75, 75), (149, 56), (80, 212), (110, 110), (89, 190), (121, 173), (103, 218), (64, 190), (147, 212), (169, 152), (192, 10), (21, 221), (34, 203), (220, 138), (38, 212), (56, 56)] current theta: 0.127783345926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:30 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51248 rows and 51316 columns Presolve time: 0.06s Presolved: 2809 rows, 2972 columns, 8124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: cutoff, 3578 iterations, 0.18 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 (3578 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127945920157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:31 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51240 rows and 51308 columns Presolve time: 0.08s Presolved: 2817 rows, 2980 columns, 8148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective 1.421085e-14, 3435 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 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (9628 simplex iterations) in 0.65 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 [9, 10, 47, 52, 53, 56, 64, 75, 81, 82, 114, 122, 125, 134, 138, 147, 173, 188, 189, 203, 213, 215, 218, 221] edges [(94, 215), (201, 122), (59, 82), (1, 221), (184, 138), (24, 64), (174, 53), (127, 189), (215, 215), (181, 64), (99, 82), (31, 147), (44, 173), (105, 173), (167, 189), (151, 81), (85, 188), (22, 114), (168, 9), (132, 125), (119, 82), (129, 173), (155, 138), (135, 189), (217, 134), (63, 82), (118, 82), (152, 52), (122, 188), (226, 114), (188, 188), (204, 82), (50, 218), (136, 53), (144, 173), (146, 218), (86, 213), (78, 10), (9, 221), (11, 82), (27, 64), (23, 218), (183, 173), (225, 52), (74, 203), (58, 221), (43, 189), (109, 125), (96, 213), (203, 203), (169, 134), (120, 64), (48, 188), (47, 47), (15, 173), (92, 203), (25, 134), (93, 221), (191, 122), (224, 221), (179, 114), (84, 64), (100, 218), (82, 82), (202, 134), (60, 114), (207, 114), (8, 9), (190, 64), (14, 221), (53, 53), (51, 203), (197, 53), (229, 56), (97, 134), (143, 114), (116, 221), (228, 134), (66, 47), (12, 122), (193, 9), (223, 134), (87, 114), (154, 114), (33, 147), (230, 9), (123, 10), (173, 173), (64, 64), (111, 218), (55, 81), (124, 56), (157, 9), (13, 213), (171, 53), (126, 114), (32, 173), (200, 203), (145, 53), (195, 122), (88, 213), (231, 81), (69, 189), (178, 188), (112, 56), (20, 189), (140, 203), (150, 221), (185, 218), (89, 9), (194, 188), (138, 189), (158, 138), (142, 75), (3, 189), (159, 173), (212, 147), (104, 75), (52, 56), (4, 47), (83, 188), (73, 64), (130, 213), (128, 75), (163, 82), (30, 47), (219, 114), (81, 81), (125, 125), (45, 213), (90, 81), (40, 52), (133, 122), (209, 189), (102, 189), (156, 189), (62, 81), (172, 56), (176, 138), (177, 173), (26, 122), (131, 215), (67, 122), (6, 213), (227, 203), (16, 10), (61, 9), (134, 134), (211, 81), (10, 10), (205, 47), (79, 213), (0, 213), (57, 203), (213, 213), (72, 221), (17, 10), (180, 218), (186, 75), (148, 114), (41, 203), (170, 218), (38, 147), (68, 221), (42, 10), (115, 82), (196, 213), (182, 218), (139, 75), (153, 64), (114, 114), (117, 56), (49, 10), (35, 75), (221, 221), (216, 64), (28, 114), (175, 114), (165, 188), (91, 47), (164, 189), (106, 213), (2, 203), (166, 147), (218, 218), (39, 47), (199, 75), (107, 122), (137, 203), (18, 147), (149, 52), (29, 215), (5, 203), (98, 218), (147, 147), (80, 81), (189, 189), (101, 10), (54, 82), (161, 122), (162, 9), (110, 125), (208, 82), (214, 75), (95, 114), (113, 64), (210, 122), (141, 75), (37, 138), (206, 213), (76, 147), (36, 213), (70, 134), (77, 10), (108, 10), (71, 56), (65, 82), (7, 188), (187, 56), (75, 75), (19, 81), (160, 122), (121, 173), (103, 218), (222, 189), (192, 10), (21, 221), (34, 203), (220, 138), (46, 52), (198, 82), (56, 56)] current theta: 0.127864633041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:24:32 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51246 rows and 51314 columns Presolve time: 0.07s Presolved: 2811 rows, 2974 columns, 8130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2974 integer (2974 binary) Root relaxation: cutoff, 3605 iterations, 0.18 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 (3605 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -