current theta: 0.656559009348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:43 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 16734 rows and 16734 columns Presolve time: 1.15s Presolved: 34569 rows, 34794 columns, 103478 nonzeros Variable types: 0 continuous, 34794 integer (34794 binary) Root relaxation: objective 0.000000e+00, 3906 iterations, 0.35 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 (7635 simplex iterations) in 1.85 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, 10, 16, 24, 36, 76, 83, 85, 91, 100, 111, 125, 126, 131, 148, 156, 157, 163, 166, 168, 186, 210, 214] edges [(53, 166), (136, 36), (193, 76), (134, 148), (18, 148), (187, 85), (76, 85), (182, 214), (31, 85), (7, 125), (20, 111), (181, 76), (37, 210), (78, 163), (188, 157), (183, 111), (67, 85), (164, 36), (33, 126), (219, 85), (205, 16), (141, 148), (207, 36), (186, 100), (161, 125), (184, 85), (101, 16), (74, 24), (204, 148), (40, 100), (44, 111), (80, 16), (190, 36), (29, 111), (172, 83), (110, 76), (68, 166), (139, 85), (23, 214), (17, 210), (11, 166), (114, 85), (198, 91), (64, 91), (121, 163), (221, 111), (169, 163), (9, 111), (49, 148), (16, 111), (87, 85), (180, 126), (85, 76), (210, 148), (118, 100), (102, 163), (222, 157), (28, 157), (130, 126), (82, 24), (209, 214), (135, 156), (129, 36), (93, 100), (94, 100), (123, 163), (111, 126), (218, 85), (63, 111), (194, 125), (55, 85), (146, 83), (108, 210), (195, 111), (157, 126), (39, 126), (176, 36), (45, 186), (173, 85), (66, 157), (225, 163), (51, 157), (72, 36), (217, 168), (100, 156), (62, 36), (35, 163), (152, 111), (116, 36), (14, 214), (148, 166), (140, 157), (124, 148), (191, 168), (52, 126), (132, 131), (197, 76), (224, 85), (43, 85), (83, 168), (58, 85), (200, 76), (70, 83), (162, 100), (147, 148), (206, 16), (113, 85), (216, 100), (220, 111), (12, 163), (105, 210), (57, 148), (56, 148), (109, 85), (171, 111), (107, 100), (42, 163), (46, 85), (143, 210), (15, 126), (145, 83), (178, 214), (26, 85), (36, 168), (215, 168), (92, 36), (90, 214), (22, 163), (103, 157), (84, 148), (3, 83), (41, 148), (174, 148), (175, 148), (153, 85), (89, 91), (128, 148), (133, 157), (119, 36), (223, 126), (122, 163), (137, 100), (98, 100), (211, 85), (48, 111), (212, 148), (54, 148), (144, 36), (88, 16), (189, 111), (151, 166), (30, 85), (71, 76), (156, 16), (2, 210), (168, 214), (149, 156), (27, 148), (155, 156), (115, 125), (99, 163), (50, 111), (73, 214), (10, 148), (1, 148), (6, 85), (5, 148), (179, 85), (170, 16), (203, 163), (0, 16), (131, 131), (213, 85), (59, 148), (199, 125), (163, 85), (158, 148), (208, 36), (104, 85), (202, 100), (167, 163), (117, 156), (61, 91), (24, 210), (150, 148), (159, 85), (138, 148), (165, 168), (32, 16), (69, 168), (86, 85), (154, 83), (25, 148), (65, 148), (166, 16), (47, 85), (96, 148), (125, 111), (112, 214), (160, 91), (95, 148), (60, 168), (201, 111), (34, 210), (214, 36), (79, 85), (106, 36), (177, 168), (120, 148), (19, 85), (13, 91), (8, 148), (192, 91), (75, 156), (185, 126), (97, 111), (81, 91), (126, 156), (91, 157), (142, 36), (77, 83), (4, 148), (127, 156), (21, 163), (38, 148), (196, 111)] current theta: 0.328279504674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:45 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 39154 rows and 39154 columns Presolve time: 0.30s Presolved: 12149 rows, 12374 columns, 36218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12374 integer (12374 binary) Root relaxation: objective 0.000000e+00, 1956 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 (4668 simplex iterations) in 0.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, 27, 61, 67, 70, 83, 86, 87, 105, 114, 122, 144, 154, 155, 168, 191, 193, 197, 205, 210, 214, 222] edges [(91, 197), (12, 205), (77, 25), (61, 61), (139, 191), (94, 61), (59, 86), (19, 122), (131, 210), (165, 122), (47, 122), (31, 197), (140, 214), (209, 191), (222, 25), (192, 87), (187, 114), (52, 25), (37, 210), (137, 155), (96, 210), (194, 168), (85, 114), (169, 197), (33, 144), (14, 168), (166, 210), (121, 122), (39, 61), (195, 197), (16, 205), (167, 122), (28, 25), (58, 168), (114, 191), (62, 191), (86, 67), (152, 114), (128, 191), (146, 214), (145, 191), (108, 61), (26, 154), (109, 168), (74, 4), (225, 114), (21, 191), (214, 214), (186, 61), (147, 25), (36, 191), (15, 155), (126, 4), (82, 86), (110, 197), (116, 83), (34, 25), (22, 205), (72, 168), (179, 25), (178, 114), (60, 114), (46, 197), (180, 122), (107, 155), (7, 4), (221, 193), (164, 144), (48, 4), (197, 197), (210, 25), (101, 70), (127, 205), (113, 205), (184, 4), (207, 122), (223, 61), (211, 70), (104, 214), (9, 191), (35, 191), (153, 4), (177, 214), (122, 122), (32, 61), (49, 4), (217, 25), (117, 155), (199, 61), (181, 114), (50, 4), (111, 205), (158, 114), (45, 4), (97, 114), (173, 61), (18, 25), (204, 114), (70, 70), (20, 205), (162, 205), (81, 4), (205, 155), (44, 191), (202, 61), (13, 205), (151, 67), (193, 25), (0, 114), (190, 154), (63, 122), (171, 205), (51, 114), (25, 105), (157, 25), (172, 191), (42, 214), (93, 61), (191, 191), (92, 191), (105, 210), (40, 155), (174, 86), (10, 61), (143, 210), (1, 67), (133, 25), (132, 86), (216, 61), (23, 191), (90, 122), (206, 61), (156, 61), (183, 114), (6, 122), (89, 25), (161, 4), (71, 61), (129, 70), (149, 61), (218, 155), (100, 61), (3, 87), (73, 87), (53, 4), (115, 4), (123, 197), (98, 155), (141, 105), (27, 214), (188, 86), (79, 197), (189, 205), (103, 114), (220, 61), (29, 105), (83, 214), (203, 197), (11, 25), (154, 214), (125, 67), (69, 83), (80, 122), (168, 214), (150, 191), (219, 205), (65, 191), (78, 205), (84, 191), (135, 205), (30, 210), (55, 122), (175, 114), (134, 61), (43, 25), (136, 114), (5, 191), (99, 83), (148, 25), (17, 25), (2, 4), (215, 191), (76, 155), (201, 210), (75, 197), (160, 25), (41, 197), (57, 86), (212, 191), (142, 214), (24, 210), (87, 70), (64, 61), (176, 193), (155, 197), (185, 114), (208, 61), (144, 205), (196, 197), (66, 114), (170, 197), (95, 25), (56, 114), (159, 191), (119, 214), (182, 25), (102, 27), (112, 214), (163, 122), (213, 122), (130, 25), (138, 191), (124, 4), (224, 114), (198, 155), (88, 205), (38, 197), (54, 191), (118, 61), (4, 4), (200, 191), (106, 205), (67, 105), (68, 61), (8, 114), (120, 210)] current theta: 0.164139752337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:45 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47272 rows and 47286 columns Presolve time: 0.09s Presolved: 4031 rows, 4242 columns, 11850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4242 integer (4242 binary) Root relaxation: objective 3.552714e-15, 2618 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 (4424 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 [1, 45, 77, 104, 106, 108, 112, 115, 121, 129, 142, 143, 144, 152, 162, 204, 208, 212, 216, 220, 222, 223, 224] edges [(43, 222), (66, 152), (128, 152), (125, 143), (7, 223), (210, 143), (54, 152), (27, 142), (98, 216), (110, 208), (46, 204), (101, 152), (83, 142), (111, 208), (221, 143), (21, 106), (85, 204), (112, 112), (154, 142), (175, 212), (106, 106), (134, 223), (74, 108), (51, 212), (161, 223), (37, 222), (100, 216), (165, 129), (122, 121), (208, 162), (42, 112), (17, 222), (156, 216), (224, 224), (105, 222), (217, 1), (115, 115), (207, 106), (29, 143), (155, 220), (130, 77), (187, 142), (205, 162), (0, 204), (47, 129), (103, 1), (182, 77), (91, 208), (202, 223), (69, 112), (108, 223), (169, 162), (38, 204), (218, 208), (94, 208), (78, 144), (159, 162), (60, 212), (31, 220), (223, 223), (200, 106), (53, 220), (150, 212), (4, 223), (192, 106), (212, 212), (49, 115), (119, 112), (19, 121), (160, 77), (12, 144), (64, 220), (79, 162), (209, 112), (65, 212), (48, 220), (92, 204), (120, 222), (57, 1), (70, 129), (72, 212), (166, 222), (176, 115), (71, 220), (117, 220), (3, 224), (76, 220), (121, 121), (201, 143), (41, 204), (6, 121), (8, 212), (158, 212), (52, 222), (171, 162), (186, 162), (189, 121), (68, 208), (213, 129), (222, 222), (214, 142), (197, 208), (90, 106), (199, 115), (131, 143), (126, 208), (104, 104), (191, 212), (55, 129), (15, 220), (136, 104), (11, 77), (149, 45), (24, 143), (1, 1), (138, 204), (107, 208), (36, 129), (44, 204), (20, 162), (97, 212), (116, 142), (168, 142), (172, 129), (151, 143), (139, 152), (185, 152), (181, 204), (109, 112), (32, 108), (195, 106), (28, 77), (211, 129), (123, 162), (77, 77), (173, 45), (75, 162), (58, 212), (5, 212), (67, 222), (35, 129), (162, 162), (145, 106), (219, 144), (135, 144), (88, 162), (190, 104), (96, 222), (9, 162), (81, 220), (86, 77), (163, 129), (13, 208), (146, 142), (152, 212), (102, 142), (180, 144), (18, 204), (206, 223), (225, 112), (137, 223), (93, 223), (73, 129), (84, 152), (63, 129), (82, 1), (14, 112), (178, 112), (16, 208), (62, 152), (124, 115), (141, 204), (188, 222), (45, 45), (114, 212), (87, 224), (157, 143), (204, 204), (193, 222), (143, 143), (179, 143), (89, 222), (25, 77), (153, 115), (99, 112), (170, 162), (23, 112), (34, 222), (118, 45), (22, 208), (140, 142), (148, 143), (59, 143), (216, 220), (2, 115), (50, 45), (113, 204), (215, 224), (80, 106), (183, 152), (56, 204), (184, 223), (61, 45), (144, 144), (177, 104), (127, 162), (196, 144), (33, 106), (194, 104), (30, 77), (95, 1), (129, 224), (198, 220), (174, 152), (203, 220), (147, 1), (164, 162), (142, 142), (40, 223), (133, 222), (26, 104), (167, 224), (132, 104), (10, 223), (220, 220), (39, 162)] current theta: 0.0820698761685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49844 rows and 50058 columns Presolve time: 0.05s Presolved: 1459 rows, 1470 columns, 3942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1469 binary) Root relaxation: cutoff, 1691 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 (1691 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.123104814253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48682 rows and 48773 columns Presolve time: 0.06s Presolved: 2621 rows, 2755 columns, 7543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2755 integer (2755 binary) Root relaxation: cutoff, 3113 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3113 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143622283295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:46 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48058 rows and 48093 columns Presolve time: 0.07s Presolved: 3245 rows, 3435 columns, 9471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3435 integer (3435 binary) Root relaxation: objective 7.105427e-15, 3254 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 (5152 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 [1, 21, 26, 52, 71, 77, 82, 91, 115, 119, 122, 129, 142, 144, 148, 185, 200, 203, 204, 205, 212, 215, 223] edges [(110, 91), (167, 129), (7, 223), (215, 215), (208, 91), (19, 122), (71, 71), (46, 204), (103, 212), (83, 142), (85, 204), (154, 142), (175, 212), (62, 212), (90, 21), (134, 223), (51, 212), (161, 223), (121, 122), (79, 205), (165, 129), (136, 26), (32, 91), (98, 71), (37, 148), (64, 71), (217, 1), (115, 115), (29, 148), (14, 26), (203, 203), (149, 71), (0, 204), (84, 212), (45, 71), (92, 91), (153, 52), (139, 212), (47, 129), (174, 212), (182, 77), (128, 212), (155, 71), (166, 52), (159, 205), (81, 71), (210, 148), (190, 26), (78, 144), (132, 26), (60, 212), (223, 223), (39, 205), (118, 71), (4, 223), (202, 71), (151, 148), (212, 212), (188, 115), (194, 26), (150, 185), (25, 1), (9, 205), (160, 77), (172, 215), (12, 144), (207, 21), (65, 212), (189, 144), (27, 26), (183, 200), (17, 148), (16, 91), (169, 205), (26, 26), (57, 1), (107, 205), (70, 129), (185, 204), (72, 212), (176, 115), (100, 71), (15, 71), (38, 91), (122, 122), (177, 26), (108, 115), (41, 204), (124, 52), (117, 203), (66, 204), (35, 215), (129, 129), (126, 91), (23, 26), (68, 91), (133, 52), (20, 205), (213, 129), (162, 205), (52, 52), (214, 142), (199, 115), (13, 205), (198, 71), (171, 205), (178, 26), (53, 71), (191, 212), (55, 129), (48, 71), (11, 77), (67, 148), (120, 115), (1, 1), (138, 204), (222, 52), (36, 129), (21, 21), (119, 119), (44, 204), (49, 52), (97, 212), (116, 142), (193, 52), (168, 142), (104, 26), (181, 204), (28, 77), (211, 129), (89, 52), (77, 77), (50, 71), (58, 212), (5, 212), (216, 71), (197, 91), (69, 142), (131, 148), (219, 144), (8, 204), (200, 200), (6, 122), (158, 204), (18, 212), (148, 148), (179, 148), (34, 115), (86, 77), (163, 129), (43, 115), (146, 142), (152, 212), (102, 142), (180, 144), (74, 115), (145, 21), (143, 148), (206, 223), (137, 223), (195, 185), (93, 223), (73, 129), (76, 71), (33, 21), (109, 119), (61, 71), (63, 129), (31, 71), (82, 1), (91, 91), (94, 205), (101, 215), (157, 148), (135, 205), (106, 200), (141, 204), (114, 212), (24, 148), (80, 144), (111, 91), (75, 205), (205, 205), (204, 204), (59, 148), (164, 205), (3, 129), (224, 215), (99, 215), (186, 91), (140, 142), (187, 119), (54, 212), (220, 71), (123, 205), (130, 1), (127, 91), (113, 91), (56, 204), (184, 223), (2, 223), (112, 119), (144, 144), (218, 91), (96, 148), (156, 71), (196, 144), (105, 1), (170, 205), (201, 148), (30, 77), (95, 1), (42, 215), (87, 129), (225, 119), (22, 91), (173, 71), (147, 1), (88, 205), (192, 21), (125, 148), (142, 142), (40, 223), (221, 82), (10, 223), (209, 215)] current theta: 0.133363548774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48356 rows and 48413 columns Presolve time: 0.06s Presolved: 2947 rows, 3115 columns, 8555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3115 integer (3115 binary) Root relaxation: objective -3.552714e-14, 3298 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 (5624 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 25, 26, 42, 44, 52, 63, 71, 77, 91, 103, 112, 115, 144, 145, 146, 171, 174, 176, 179, 203, 204, 223] edges [(110, 91), (74, 176), (207, 145), (7, 223), (36, 63), (152, 44), (212, 103), (114, 174), (150, 204), (208, 91), (82, 77), (71, 71), (46, 204), (159, 171), (85, 204), (112, 112), (96, 179), (171, 171), (121, 19), (142, 146), (170, 171), (67, 179), (65, 204), (51, 103), (154, 26), (169, 171), (107, 171), (95, 176), (161, 223), (136, 26), (32, 91), (98, 71), (192, 63), (29, 179), (211, 63), (64, 71), (115, 115), (14, 26), (116, 146), (34, 176), (203, 203), (149, 71), (79, 171), (130, 77), (0, 204), (45, 71), (92, 91), (200, 44), (153, 52), (131, 179), (182, 77), (155, 71), (123, 171), (166, 52), (17, 179), (81, 71), (188, 176), (3, 42), (38, 204), (24, 179), (106, 145), (190, 26), (78, 144), (132, 26), (191, 44), (135, 171), (223, 223), (19, 63), (118, 71), (183, 44), (125, 179), (4, 223), (202, 71), (84, 103), (172, 42), (119, 112), (83, 146), (194, 26), (209, 42), (160, 77), (12, 144), (75, 144), (176, 176), (189, 144), (27, 26), (59, 179), (16, 91), (60, 103), (26, 26), (224, 42), (165, 63), (47, 145), (100, 71), (18, 103), (140, 26), (15, 71), (187, 146), (177, 26), (21, 145), (128, 103), (108, 115), (41, 204), (124, 52), (217, 25), (117, 203), (147, 103), (69, 146), (126, 91), (23, 26), (201, 179), (68, 91), (133, 52), (167, 63), (42, 42), (52, 52), (199, 115), (9, 171), (70, 42), (198, 71), (215, 42), (62, 44), (178, 26), (53, 71), (48, 71), (11, 77), (94, 171), (120, 115), (138, 204), (222, 52), (25, 25), (97, 174), (44, 204), (214, 146), (49, 52), (193, 52), (104, 26), (181, 204), (28, 77), (89, 52), (77, 77), (50, 71), (66, 44), (179, 179), (103, 103), (1, 25), (102, 146), (129, 63), (216, 71), (197, 91), (157, 179), (63, 63), (5, 103), (88, 171), (168, 146), (73, 63), (219, 144), (8, 204), (221, 25), (146, 146), (195, 44), (86, 77), (109, 42), (87, 42), (39, 171), (180, 144), (122, 19), (206, 223), (37, 179), (139, 174), (225, 112), (137, 223), (93, 223), (54, 103), (134, 115), (210, 179), (76, 71), (57, 103), (143, 179), (61, 71), (101, 145), (31, 71), (91, 91), (151, 179), (185, 44), (141, 204), (162, 171), (80, 144), (111, 91), (72, 174), (204, 204), (6, 19), (99, 112), (58, 174), (158, 103), (186, 91), (33, 145), (20, 144), (105, 25), (43, 52), (205, 171), (220, 71), (35, 42), (127, 91), (163, 19), (113, 91), (56, 204), (184, 223), (2, 223), (55, 63), (145, 145), (144, 144), (213, 19), (218, 91), (156, 71), (196, 144), (174, 174), (30, 77), (164, 171), (13, 203), (22, 91), (173, 71), (40, 223), (90, 145), (148, 179), (175, 204), (10, 223)] current theta: 0.128234181513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48500 rows and 48574 columns Presolve time: 0.06s Presolved: 2803 rows, 2954 columns, 8106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective 0.000000e+00, 3391 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 (3391 simplex iterations) in 0.20 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 [11, 19, 26, 35, 47, 56, 59, 72, 74, 75, 80, 81, 103, 105, 117, 119, 150, 161, 168, 193, 197, 200, 223] edges [(91, 197), (207, 80), (15, 81), (114, 72), (214, 168), (199, 74), (121, 19), (123, 200), (76, 81), (51, 103), (155, 161), (19, 47), (66, 150), (105, 105), (52, 193), (13, 197), (82, 11), (24, 59), (216, 81), (53, 81), (175, 150), (142, 168), (36, 47), (58, 72), (136, 72), (160, 11), (45, 161), (47, 47), (220, 117), (110, 197), (185, 150), (212, 150), (151, 59), (141, 56), (60, 72), (182, 11), (90, 47), (127, 197), (111, 56), (190, 26), (132, 26), (223, 223), (215, 35), (85, 56), (63, 19), (5, 150), (4, 223), (84, 103), (195, 200), (164, 75), (194, 26), (130, 11), (197, 197), (55, 19), (22, 197), (16, 161), (27, 26), (183, 200), (92, 197), (93, 161), (150, 150), (26, 26), (219, 80), (39, 197), (138, 150), (23, 72), (196, 75), (38, 56), (154, 168), (74, 74), (18, 103), (21, 80), (65, 150), (177, 26), (33, 80), (95, 74), (128, 103), (173, 81), (11, 11), (144, 80), (147, 103), (59, 59), (181, 56), (69, 119), (191, 150), (32, 161), (107, 197), (12, 75), (43, 193), (201, 105), (203, 117), (97, 150), (79, 75), (71, 81), (0, 56), (102, 168), (116, 168), (62, 150), (129, 35), (189, 80), (83, 168), (139, 72), (179, 59), (108, 74), (8, 150), (157, 105), (25, 105), (87, 35), (165, 47), (119, 119), (9, 200), (159, 200), (86, 11), (113, 56), (28, 11), (143, 59), (217, 105), (44, 150), (35, 35), (152, 150), (104, 26), (188, 105), (178, 72), (103, 103), (81, 81), (126, 161), (156, 81), (80, 80), (54, 150), (131, 59), (172, 35), (148, 59), (200, 200), (37, 59), (42, 35), (162, 197), (48, 161), (208, 197), (218, 161), (115, 74), (77, 11), (161, 161), (125, 59), (224, 35), (204, 150), (209, 72), (186, 197), (167, 35), (46, 200), (94, 197), (140, 168), (202, 81), (72, 72), (168, 168), (122, 19), (206, 223), (137, 223), (1, 105), (106, 80), (41, 56), (169, 75), (57, 103), (222, 193), (109, 119), (100, 81), (73, 47), (64, 81), (99, 72), (221, 105), (70, 35), (198, 81), (31, 117), (171, 75), (124, 193), (101, 35), (117, 117), (6, 19), (30, 11), (134, 193), (89, 193), (20, 75), (61, 161), (120, 105), (88, 75), (135, 75), (98, 81), (158, 103), (205, 75), (166, 59), (187, 119), (49, 193), (170, 197), (163, 19), (149, 81), (176, 74), (34, 74), (153, 193), (210, 59), (118, 81), (2, 223), (112, 119), (213, 19), (3, 35), (7, 161), (29, 59), (75, 75), (146, 168), (67, 59), (145, 47), (180, 80), (174, 72), (193, 193), (68, 161), (225, 119), (50, 81), (96, 59), (14, 72), (78, 75), (184, 161), (40, 223), (133, 105), (17, 59), (192, 47), (211, 47), (10, 223), (56, 56)] current theta: 0.125669497883 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48590 rows and 48673 columns Presolve time: 0.06s Presolved: 2713 rows, 2855 columns, 7827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2855 integer (2855 binary) Root relaxation: cutoff, 3285 iterations, 0.13 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 (3285 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.126951839698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48542 rows and 48620 columns Presolve time: 0.06s Presolved: 2761 rows, 2908 columns, 7976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2908 integer (2908 binary) Root relaxation: cutoff, 3347 iterations, 0.12 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 (3347 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127593010606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48518 rows and 48595 columns Presolve time: 0.06s Presolved: 2785 rows, 2933 columns, 8049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2933 integer (2933 binary) Root relaxation: objective -5.684342e-14, 3185 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 (5148 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 [11, 19, 26, 35, 47, 56, 59, 68, 71, 72, 74, 75, 80, 103, 105, 117, 119, 142, 191, 193, 197, 200, 223] edges [(91, 197), (207, 80), (47, 19), (7, 223), (161, 68), (199, 74), (71, 71), (83, 142), (154, 142), (213, 47), (121, 19), (138, 56), (123, 200), (51, 103), (8, 191), (19, 47), (105, 105), (52, 193), (98, 71), (13, 197), (24, 59), (64, 71), (114, 191), (62, 191), (149, 71), (36, 47), (58, 72), (136, 72), (187, 142), (160, 11), (45, 71), (73, 19), (110, 197), (155, 71), (151, 59), (141, 56), (81, 71), (182, 11), (90, 47), (127, 197), (190, 26), (132, 26), (204, 56), (223, 223), (118, 71), (215, 35), (85, 56), (4, 223), (202, 71), (84, 103), (175, 191), (111, 68), (195, 200), (164, 75), (194, 26), (130, 11), (197, 197), (22, 197), (27, 26), (92, 197), (32, 68), (60, 103), (26, 26), (219, 80), (39, 197), (23, 72), (196, 75), (38, 56), (74, 74), (100, 71), (18, 103), (140, 26), (21, 80), (177, 26), (33, 80), (95, 74), (128, 103), (11, 11), (97, 191), (144, 80), (147, 103), (59, 59), (181, 56), (69, 119), (107, 197), (12, 75), (43, 193), (129, 47), (201, 105), (203, 117), (44, 191), (214, 142), (79, 75), (0, 56), (198, 71), (189, 80), (192, 19), (53, 71), (139, 72), (179, 59), (48, 71), (108, 74), (157, 105), (25, 105), (87, 35), (165, 47), (119, 119), (9, 200), (159, 200), (191, 191), (66, 191), (86, 11), (113, 56), (28, 11), (116, 142), (143, 59), (217, 105), (168, 142), (35, 35), (104, 26), (188, 105), (178, 72), (50, 71), (103, 103), (216, 71), (80, 80), (5, 103), (131, 59), (172, 35), (148, 59), (200, 200), (37, 59), (42, 35), (162, 197), (6, 47), (208, 197), (115, 74), (77, 11), (125, 59), (224, 35), (209, 72), (146, 142), (186, 197), (102, 142), (167, 35), (68, 68), (46, 200), (94, 197), (72, 72), (122, 19), (206, 223), (15, 117), (137, 223), (93, 223), (54, 103), (1, 105), (106, 80), (41, 56), (169, 75), (76, 71), (57, 103), (222, 193), (109, 119), (61, 71), (63, 47), (150, 191), (55, 47), (65, 191), (99, 72), (221, 105), (70, 35), (126, 68), (31, 117), (171, 75), (152, 191), (16, 68), (124, 193), (101, 35), (117, 117), (82, 105), (30, 11), (134, 193), (183, 191), (89, 193), (185, 191), (20, 75), (120, 105), (88, 75), (135, 75), (212, 191), (158, 103), (205, 75), (166, 59), (220, 71), (49, 193), (170, 197), (163, 19), (176, 74), (34, 74), (184, 223), (153, 193), (210, 59), (2, 223), (112, 119), (3, 35), (218, 68), (156, 71), (29, 59), (75, 75), (67, 59), (145, 47), (180, 80), (174, 72), (193, 193), (225, 119), (96, 59), (14, 72), (173, 71), (78, 75), (142, 142), (40, 223), (133, 105), (17, 59), (211, 47), (10, 223), (56, 56)] current theta: 0.127272425152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48526 rows and 48603 columns Presolve time: 0.06s Presolved: 2777 rows, 2925 columns, 8025 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: cutoff, 291 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 (291 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 [11, 19, 26, 35, 47, 56, 59, 68, 71, 72, 74, 75, 80, 103, 105, 117, 119, 142, 191, 193, 197, 200, 223] edges [(91, 197), (207, 80), (47, 19), (7, 223), (161, 68), (199, 74), (71, 71), (83, 142), (154, 142), (213, 47), (121, 19), (138, 56), (123, 200), (51, 103), (8, 191), (19, 47), (105, 105), (52, 193), (98, 71), (13, 197), (24, 59), (64, 71), (114, 191), (62, 191), (149, 71), (36, 47), (58, 72), (136, 72), (187, 142), (160, 11), (45, 71), (73, 19), (110, 197), (155, 71), (151, 59), (141, 56), (81, 71), (182, 11), (90, 47), (127, 197), (190, 26), (132, 26), (204, 56), (223, 223), (118, 71), (215, 35), (85, 56), (4, 223), (202, 71), (84, 103), (175, 191), (111, 68), (195, 200), (164, 75), (194, 26), (130, 11), (197, 197), (22, 197), (27, 26), (92, 197), (32, 68), (60, 103), (26, 26), (219, 80), (39, 197), (23, 72), (196, 75), (38, 56), (74, 74), (100, 71), (18, 103), (140, 26), (21, 80), (177, 26), (33, 80), (95, 74), (128, 103), (11, 11), (97, 191), (144, 80), (147, 103), (59, 59), (181, 56), (69, 119), (107, 197), (12, 75), (43, 193), (129, 47), (201, 105), (203, 117), (44, 191), (214, 142), (79, 75), (0, 56), (198, 71), (189, 80), (192, 19), (53, 71), (139, 72), (179, 59), (48, 71), (108, 74), (157, 105), (25, 105), (87, 35), (165, 47), (119, 119), (9, 200), (159, 200), (191, 191), (66, 191), (86, 11), (113, 56), (28, 11), (116, 142), (143, 59), (217, 105), (168, 142), (35, 35), (104, 26), (188, 105), (178, 72), (50, 71), (103, 103), (216, 71), (80, 80), (5, 103), (131, 59), (172, 35), (148, 59), (200, 200), (37, 59), (42, 35), (162, 197), (6, 47), (208, 197), (115, 74), (77, 11), (125, 59), (224, 35), (209, 72), (146, 142), (186, 197), (102, 142), (167, 35), (68, 68), (46, 200), (94, 197), (72, 72), (122, 19), (206, 223), (15, 117), (137, 223), (93, 223), (54, 103), (1, 105), (106, 80), (41, 56), (169, 75), (76, 71), (57, 103), (222, 193), (109, 119), (61, 71), (63, 47), (150, 191), (55, 47), (65, 191), (99, 72), (221, 105), (70, 35), (126, 68), (31, 117), (171, 75), (152, 191), (16, 68), (124, 193), (101, 35), (117, 117), (82, 105), (30, 11), (134, 193), (183, 191), (89, 193), (185, 191), (20, 75), (120, 105), (88, 75), (135, 75), (212, 191), (158, 103), (205, 75), (166, 59), (220, 71), (49, 193), (170, 197), (163, 19), (176, 74), (34, 74), (184, 223), (153, 193), (210, 59), (2, 223), (112, 119), (3, 35), (218, 68), (156, 71), (29, 59), (75, 75), (67, 59), (145, 47), (180, 80), (174, 72), (193, 193), (225, 119), (96, 59), (14, 72), (173, 71), (78, 75), (142, 142), (40, 223), (133, 105), (17, 59), (211, 47), (10, 223), (56, 56)] current theta: 0.127112132425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48532 rows and 48609 columns Presolve time: 0.06s Presolved: 2771 rows, 2919 columns, 8007 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2919 integer (2919 binary) Root relaxation: cutoff, 297 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 (297 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 [11, 19, 26, 35, 47, 56, 59, 68, 71, 72, 74, 75, 80, 103, 105, 117, 119, 142, 191, 193, 197, 200, 223] edges [(91, 197), (207, 80), (47, 19), (7, 223), (161, 68), (199, 74), (71, 71), (83, 142), (154, 142), (213, 47), (121, 19), (138, 56), (123, 200), (51, 103), (8, 191), (19, 47), (105, 105), (52, 193), (98, 71), (13, 197), (24, 59), (64, 71), (114, 191), (62, 191), (149, 71), (36, 47), (58, 72), (136, 72), (187, 142), (160, 11), (45, 71), (73, 19), (110, 197), (155, 71), (151, 59), (141, 56), (81, 71), (182, 11), (90, 47), (127, 197), (190, 26), (132, 26), (204, 56), (223, 223), (118, 71), (215, 35), (85, 56), (4, 223), (202, 71), (84, 103), (175, 191), (111, 68), (195, 200), (164, 75), (194, 26), (130, 11), (197, 197), (22, 197), (27, 26), (92, 197), (32, 68), (60, 103), (26, 26), (219, 80), (39, 197), (23, 72), (196, 75), (38, 56), (74, 74), (100, 71), (18, 103), (140, 26), (21, 80), (177, 26), (33, 80), (95, 74), (128, 103), (11, 11), (97, 191), (144, 80), (147, 103), (59, 59), (181, 56), (69, 119), (107, 197), (12, 75), (43, 193), (129, 47), (201, 105), (203, 117), (44, 191), (214, 142), (79, 75), (0, 56), (198, 71), (189, 80), (192, 19), (53, 71), (139, 72), (179, 59), (48, 71), (108, 74), (157, 105), (25, 105), (87, 35), (165, 47), (119, 119), (9, 200), (159, 200), (191, 191), (66, 191), (86, 11), (113, 56), (28, 11), (116, 142), (143, 59), (217, 105), (168, 142), (35, 35), (104, 26), (188, 105), (178, 72), (50, 71), (103, 103), (216, 71), (80, 80), (5, 103), (131, 59), (172, 35), (148, 59), (200, 200), (37, 59), (42, 35), (162, 197), (6, 47), (208, 197), (115, 74), (77, 11), (125, 59), (224, 35), (209, 72), (146, 142), (186, 197), (102, 142), (167, 35), (68, 68), (46, 200), (94, 197), (72, 72), (122, 19), (206, 223), (15, 117), (137, 223), (93, 223), (54, 103), (1, 105), (106, 80), (41, 56), (169, 75), (76, 71), (57, 103), (222, 193), (109, 119), (61, 71), (63, 47), (150, 191), (55, 47), (65, 191), (99, 72), (221, 105), (70, 35), (126, 68), (31, 117), (171, 75), (152, 191), (16, 68), (124, 193), (101, 35), (117, 117), (82, 105), (30, 11), (134, 193), (183, 191), (89, 193), (185, 191), (20, 75), (120, 105), (88, 75), (135, 75), (212, 191), (158, 103), (205, 75), (166, 59), (220, 71), (49, 193), (170, 197), (163, 19), (176, 74), (34, 74), (184, 223), (153, 193), (210, 59), (2, 223), (112, 119), (3, 35), (218, 68), (156, 71), (29, 59), (75, 75), (67, 59), (145, 47), (180, 80), (174, 72), (193, 193), (225, 119), (96, 59), (14, 72), (173, 71), (78, 75), (142, 142), (40, 223), (133, 105), (17, 59), (211, 47), (10, 223), (56, 56)] current theta: 0.127031986062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:50 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48538 rows and 48615 columns Presolve time: 0.06s Presolved: 2765 rows, 2913 columns, 7989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective 0.000000e+00, 3178 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 (4984 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 [11, 19, 20, 26, 35, 36, 59, 68, 71, 72, 74, 80, 103, 105, 119, 142, 191, 193, 197, 200, 203, 204, 223] edges [(91, 197), (207, 80), (7, 223), (161, 68), (150, 204), (199, 74), (71, 71), (46, 204), (83, 142), (85, 204), (154, 142), (121, 19), (205, 20), (123, 200), (51, 103), (12, 20), (105, 105), (52, 193), (98, 71), (13, 197), (24, 59), (64, 71), (114, 191), (62, 191), (203, 203), (149, 71), (58, 72), (136, 72), (160, 11), (0, 204), (45, 71), (75, 20), (73, 19), (110, 197), (155, 71), (151, 59), (81, 71), (38, 204), (182, 11), (127, 197), (190, 26), (132, 26), (223, 223), (118, 71), (215, 35), (63, 19), (129, 36), (4, 223), (202, 71), (84, 103), (111, 68), (195, 200), (194, 26), (130, 11), (197, 197), (192, 36), (22, 197), (27, 26), (92, 197), (32, 68), (60, 103), (26, 26), (219, 80), (39, 197), (36, 36), (74, 74), (100, 71), (18, 103), (140, 26), (15, 71), (21, 80), (177, 26), (33, 80), (95, 74), (128, 103), (11, 11), (41, 204), (117, 203), (97, 191), (144, 80), (147, 103), (59, 59), (69, 119), (107, 197), (43, 193), (23, 26), (90, 36), (201, 105), (44, 191), (214, 142), (198, 71), (165, 35), (189, 80), (53, 71), (139, 72), (179, 59), (48, 71), (108, 74), (157, 105), (25, 105), (138, 204), (87, 35), (119, 119), (9, 200), (159, 200), (191, 191), (66, 191), (86, 11), (28, 11), (116, 142), (143, 59), (217, 105), (168, 142), (35, 35), (104, 26), (181, 204), (188, 105), (178, 72), (50, 71), (103, 103), (55, 36), (93, 68), (216, 71), (80, 80), (5, 103), (131, 59), (8, 204), (172, 35), (148, 59), (200, 200), (37, 59), (42, 35), (162, 197), (208, 197), (115, 74), (77, 11), (20, 20), (125, 59), (224, 35), (209, 72), (146, 142), (186, 197), (211, 36), (102, 142), (164, 20), (167, 35), (68, 68), (94, 197), (72, 72), (122, 19), (206, 223), (137, 223), (54, 103), (1, 105), (106, 80), (76, 71), (57, 103), (222, 193), (109, 119), (61, 71), (196, 20), (169, 20), (31, 71), (88, 20), (65, 191), (99, 72), (221, 105), (78, 20), (70, 35), (141, 204), (213, 36), (126, 68), (79, 20), (152, 191), (204, 204), (145, 36), (16, 68), (124, 193), (101, 35), (82, 105), (6, 19), (30, 11), (134, 193), (183, 191), (89, 193), (185, 191), (120, 105), (212, 191), (158, 103), (166, 59), (187, 119), (19, 19), (220, 71), (49, 193), (170, 197), (47, 36), (163, 19), (176, 74), (34, 74), (56, 204), (184, 223), (153, 193), (210, 59), (2, 223), (112, 119), (135, 20), (3, 35), (218, 68), (113, 68), (156, 71), (29, 59), (171, 20), (67, 59), (180, 80), (174, 72), (193, 193), (225, 119), (96, 59), (14, 72), (173, 71), (142, 142), (40, 223), (133, 105), (17, 59), (175, 204), (10, 223)]