current theta: 0.654470389184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:31 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 17026 rows and 17026 columns Presolve time: 1.12s Presolved: 34277 rows, 34502 columns, 102602 nonzeros Variable types: 0 continuous, 34502 integer (34502 binary) Root relaxation: objective 0.000000e+00, 3857 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% - 2s Explored 0 nodes (7830 simplex iterations) in 2.04 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, 21, 28, 35, 50, 60, 69, 73, 78, 83, 84, 96, 106, 113, 115, 163, 165, 182, 201, 202, 213, 218, 222] edges [(43, 222), (11, 28), (70, 106), (185, 202), (84, 21), (126, 96), (1, 96), (220, 163), (221, 222), (94, 182), (59, 115), (196, 222), (66, 222), (32, 222), (143, 222), (122, 113), (205, 222), (203, 222), (99, 115), (109, 222), (127, 115), (78, 163), (114, 222), (139, 222), (192, 182), (91, 222), (131, 115), (182, 106), (173, 222), (125, 28), (169, 96), (12, 222), (55, 73), (186, 222), (135, 222), (190, 84), (171, 163), (181, 182), (88, 163), (204, 222), (176, 106), (210, 222), (31, 50), (209, 222), (50, 222), (18, 202), (208, 96), (3, 182), (51, 115), (224, 73), (75, 78), (36, 222), (134, 113), (61, 106), (44, 182), (16, 222), (199, 222), (62, 222), (133, 84), (132, 35), (178, 222), (13, 163), (123, 163), (93, 213), (137, 35), (146, 182), (105, 96), (17, 50), (52, 106), (147, 182), (37, 60), (166, 222), (162, 84), (10, 106), (76, 113), (63, 201), (216, 115), (46, 96), (54, 84), (170, 222), (81, 78), (179, 163), (112, 35), (168, 60), (95, 165), (225, 113), (149, 182), (158, 60), (207, 222), (129, 35), (214, 182), (218, 213), (57, 17), (60, 73), (144, 60), (100, 106), (184, 163), (71, 50), (193, 78), (212, 35), (148, 28), (34, 201), (6, 163), (217, 163), (33, 96), (22, 222), (92, 218), (102, 21), (160, 218), (64, 73), (35, 35), (42, 222), (215, 78), (115, 21), (142, 222), (79, 17), (67, 222), (106, 163), (53, 17), (163, 115), (165, 213), (85, 165), (39, 84), (58, 50), (206, 28), (222, 213), (56, 113), (27, 222), (155, 163), (2, 165), (96, 222), (156, 28), (4, 60), (110, 222), (130, 28), (161, 115), (219, 222), (145, 222), (150, 222), (167, 35), (5, 21), (151, 182), (90, 222), (0, 202), (87, 222), (111, 50), (49, 69), (15, 78), (172, 222), (117, 17), (19, 28), (157, 163), (65, 222), (40, 222), (98, 222), (47, 213), (108, 96), (73, 50), (104, 222), (7, 60), (120, 182), (48, 218), (174, 222), (8, 182), (124, 115), (38, 182), (188, 222), (26, 182), (41, 182), (121, 115), (25, 28), (154, 222), (136, 222), (141, 163), (119, 222), (86, 222), (20, 222), (89, 113), (140, 222), (153, 222), (101, 21), (159, 222), (28, 28), (198, 222), (116, 213), (175, 60), (23, 28), (30, 222), (180, 35), (74, 222), (200, 35), (69, 222), (21, 115), (80, 106), (9, 222), (45, 202), (128, 222), (113, 222), (211, 35), (202, 213), (191, 115), (72, 218), (138, 35), (187, 222), (164, 35), (118, 222), (201, 222), (83, 222), (177, 222), (97, 222), (82, 35), (183, 222), (194, 222), (197, 222), (103, 218), (223, 213), (107, 17), (68, 222), (152, 84), (189, 73), (77, 222), (195, 222), (213, 60), (29, 222), (14, 113), (24, 182)] current theta: 0.327235194592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:33 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 38770 rows and 38770 columns Presolve time: 0.27s Presolved: 12533 rows, 12758 columns, 37370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12758 integer (12758 binary) Root relaxation: objective 0.000000e+00, 2124 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 (5103 simplex iterations) in 0.56 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, 21, 34, 47, 58, 60, 63, 73, 78, 83, 91, 106, 121, 148, 164, 188, 190, 192, 199, 209, 218, 219, 223] edges [(63, 218), (70, 106), (81, 21), (132, 34), (112, 223), (38, 34), (169, 34), (86, 148), (12, 121), (211, 164), (28, 34), (32, 148), (92, 223), (78, 190), (101, 34), (176, 148), (76, 148), (188, 219), (75, 190), (108, 192), (120, 223), (154, 219), (30, 219), (104, 219), (187, 188), (207, 219), (17, 218), (161, 223), (113, 219), (178, 148), (133, 190), (106, 192), (136, 223), (222, 219), (148, 192), (138, 106), (118, 219), (37, 148), (149, 192), (156, 190), (177, 219), (14, 106), (3, 34), (125, 190), (103, 223), (55, 58), (151, 192), (158, 63), (185, 121), (198, 91), (135, 219), (206, 106), (210, 91), (137, 106), (111, 223), (52, 121), (122, 106), (0, 192), (163, 164), (205, 148), (165, 218), (172, 219), (43, 219), (35, 192), (200, 106), (41, 34), (217, 106), (192, 106), (33, 164), (116, 91), (61, 148), (214, 223), (203, 219), (56, 34), (18, 219), (213, 83), (31, 34), (27, 219), (47, 223), (146, 34), (91, 219), (208, 192), (4, 199), (196, 219), (48, 17), (96, 192), (219, 219), (64, 63), (10, 106), (59, 223), (42, 219), (15, 164), (117, 223), (8, 164), (155, 164), (175, 223), (45, 58), (141, 106), (7, 190), (145, 209), (202, 219), (50, 83), (1, 106), (152, 34), (189, 223), (204, 219), (83, 91), (159, 91), (16, 219), (114, 219), (79, 223), (100, 106), (105, 192), (84, 190), (36, 219), (168, 190), (134, 106), (193, 164), (160, 199), (215, 78), (102, 164), (123, 63), (115, 21), (95, 192), (183, 188), (77, 219), (44, 34), (223, 17), (212, 190), (140, 192), (195, 219), (68, 192), (126, 192), (131, 148), (119, 219), (190, 34), (216, 192), (58, 223), (139, 192), (39, 223), (97, 219), (74, 219), (157, 192), (69, 219), (199, 91), (5, 223), (34, 34), (121, 192), (82, 34), (89, 148), (153, 188), (147, 106), (85, 78), (144, 190), (167, 223), (129, 34), (107, 223), (40, 148), (194, 219), (181, 121), (49, 121), (191, 34), (201, 199), (25, 34), (21, 78), (93, 219), (87, 219), (143, 219), (109, 219), (51, 34), (9, 148), (225, 223), (224, 223), (57, 223), (29, 219), (72, 58), (13, 223), (173, 219), (142, 219), (24, 148), (221, 223), (88, 34), (124, 34), (218, 218), (67, 219), (171, 219), (73, 218), (130, 34), (127, 190), (66, 219), (65, 121), (22, 219), (23, 190), (26, 34), (220, 190), (182, 192), (62, 223), (184, 219), (94, 148), (98, 58), (162, 121), (110, 219), (20, 199), (80, 106), (2, 223), (150, 219), (209, 219), (99, 34), (71, 223), (179, 190), (11, 192), (19, 164), (53, 223), (180, 190), (166, 121), (186, 219), (46, 223), (6, 148), (60, 223), (170, 219), (90, 219), (197, 148), (164, 78), (54, 34), (174, 219), (128, 192)] current theta: 0.163617597296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:34 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47284 rows and 47294 columns Presolve time: 0.09s Presolved: 4019 rows, 4234 columns, 11818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4234 integer (4234 binary) Root relaxation: objective 0.000000e+00, 2237 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3761 simplex iterations) in 0.18 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 [28, 60, 62, 106, 109, 113, 117, 120, 127, 135, 138, 141, 145, 178, 195, 211, 216, 219, 220, 221, 223, 224, 225] edges [(171, 195), (205, 145), (186, 135), (195, 195), (213, 221), (62, 225), (144, 120), (112, 223), (208, 145), (72, 117), (76, 120), (105, 141), (11, 141), (211, 211), (36, 113), (143, 195), (88, 216), (31, 224), (64, 223), (179, 127), (125, 220), (193, 127), (50, 221), (198, 62), (48, 223), (61, 138), (207, 219), (209, 195), (106, 106), (165, 60), (70, 141), (43, 113), (129, 127), (69, 109), (155, 216), (51, 216), (224, 224), (170, 195), (90, 109), (47, 117), (0, 178), (60, 60), (41, 211), (111, 223), (158, 223), (161, 117), (157, 106), (67, 195), (177, 145), (95, 211), (5, 224), (172, 219), (223, 223), (130, 216), (6, 216), (190, 224), (202, 135), (4, 225), (115, 127), (107, 120), (116, 221), (10, 216), (166, 145), (203, 219), (85, 224), (109, 109), (27, 219), (44, 224), (200, 141), (18, 145), (133, 224), (160, 195), (131, 141), (192, 216), (196, 219), (189, 224), (34, 220), (134, 141), (140, 178), (49, 211), (103, 224), (210, 221), (59, 223), (8, 127), (217, 216), (73, 60), (86, 145), (42, 219), (45, 225), (126, 141), (89, 145), (148, 145), (176, 141), (24, 216), (153, 221), (167, 117), (218, 60), (127, 220), (92, 117), (1, 106), (225, 225), (163, 211), (9, 145), (124, 220), (136, 62), (204, 219), (102, 220), (162, 216), (180, 127), (149, 178), (114, 219), (84, 127), (46, 225), (99, 216), (15, 216), (147, 141), (54, 216), (212, 120), (96, 178), (118, 135), (123, 223), (82, 216), (188, 135), (187, 195), (87, 195), (108, 145), (12, 145), (142, 195), (77, 219), (97, 195), (20, 221), (98, 221), (16, 113), (19, 211), (71, 225), (119, 219), (199, 221), (28, 216), (3, 220), (120, 120), (184, 195), (201, 62), (83, 62), (74, 219), (220, 127), (110, 195), (146, 216), (30, 109), (39, 225), (138, 178), (29, 109), (132, 28), (159, 195), (65, 109), (183, 219), (68, 109), (215, 127), (81, 127), (156, 223), (63, 223), (79, 224), (93, 219), (7, 224), (104, 109), (22, 195), (182, 141), (219, 135), (57, 223), (55, 225), (58, 117), (173, 219), (37, 225), (137, 141), (25, 28), (194, 145), (100, 141), (117, 117), (52, 211), (32, 109), (139, 178), (75, 120), (13, 117), (17, 60), (66, 219), (168, 120), (191, 28), (222, 135), (216, 216), (128, 178), (53, 117), (23, 224), (113, 109), (78, 127), (197, 145), (121, 211), (2, 223), (145, 145), (152, 220), (150, 219), (169, 220), (185, 211), (91, 195), (40, 178), (151, 106), (21, 127), (33, 28), (38, 120), (214, 117), (221, 117), (141, 141), (26, 211), (122, 141), (164, 220), (35, 28), (175, 117), (14, 216), (178, 178), (135, 135), (181, 120), (94, 211), (80, 141), (154, 109), (174, 219), (56, 216), (101, 224), (206, 138)] current theta: 0.081808798648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:34 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49904 rows and 50120 columns Presolve time: 0.05s Presolved: 1399 rows, 1408 columns, 3760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1408 integer (1407 binary) Root relaxation: cutoff, 1597 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1597 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122713197972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:35 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48730 rows and 48826 columns Presolve time: 0.06s Presolved: 2573 rows, 2702 columns, 7394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: cutoff, 2968 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2968 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143165397634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:35 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48088 rows and 48126 columns Presolve time: 0.07s Presolved: 3215 rows, 3402 columns, 9378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3402 integer (3402 binary) Root relaxation: objective 0.000000e+00, 2893 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 (4400 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [55, 60, 70, 76, 79, 88, 92, 95, 99, 104, 113, 115, 116, 128, 195, 201, 202, 208, 215, 217, 219, 220, 223] edges [(171, 195), (166, 113), (126, 128), (63, 79), (195, 195), (7, 79), (115, 215), (138, 128), (112, 223), (191, 99), (215, 215), (212, 76), (36, 113), (143, 195), (51, 99), (13, 116), (67, 116), (64, 223), (216, 217), (105, 217), (6, 99), (181, 76), (125, 220), (21, 215), (100, 70), (130, 88), (48, 223), (207, 219), (217, 217), (116, 116), (161, 223), (165, 60), (131, 217), (26, 95), (43, 113), (199, 116), (118, 219), (56, 88), (132, 88), (93, 202), (8, 215), (198, 201), (170, 195), (146, 99), (137, 217), (40, 104), (221, 116), (45, 55), (135, 219), (208, 208), (210, 116), (60, 60), (103, 79), (72, 223), (163, 55), (88, 88), (111, 223), (52, 55), (178, 128), (108, 208), (158, 223), (14, 217), (89, 208), (47, 92), (196, 202), (24, 88), (15, 217), (172, 219), (223, 223), (168, 76), (85, 215), (83, 201), (201, 201), (9, 208), (58, 92), (106, 70), (33, 88), (120, 76), (214, 223), (203, 219), (27, 219), (4, 55), (190, 215), (213, 116), (34, 220), (30, 104), (44, 220), (147, 70), (219, 219), (75, 220), (59, 223), (20, 116), (148, 208), (73, 60), (42, 219), (225, 55), (140, 128), (92, 92), (79, 79), (121, 55), (141, 217), (175, 223), (218, 60), (70, 70), (194, 113), (117, 92), (185, 95), (127, 220), (189, 79), (3, 88), (80, 217), (176, 208), (11, 217), (104, 104), (206, 70), (53, 92), (124, 220), (204, 219), (102, 220), (114, 219), (144, 76), (37, 55), (32, 104), (160, 116), (123, 223), (197, 95), (187, 195), (87, 195), (19, 95), (157, 70), (31, 76), (10, 217), (142, 195), (77, 219), (97, 195), (149, 128), (71, 92), (16, 113), (128, 128), (134, 217), (119, 219), (192, 217), (99, 88), (109, 104), (193, 215), (153, 116), (184, 195), (39, 223), (74, 219), (136, 55), (129, 215), (110, 195), (151, 70), (205, 95), (54, 99), (182, 217), (62, 201), (159, 195), (167, 223), (12, 208), (200, 217), (133, 79), (162, 217), (46, 55), (202, 202), (22, 195), (101, 215), (41, 76), (107, 76), (113, 113), (57, 223), (78, 115), (224, 79), (154, 104), (222, 202), (18, 113), (173, 219), (145, 113), (82, 217), (38, 76), (17, 60), (66, 219), (0, 128), (96, 128), (122, 70), (150, 195), (98, 116), (183, 113), (139, 128), (156, 79), (1, 70), (180, 215), (76, 76), (28, 217), (211, 76), (2, 223), (155, 99), (152, 220), (25, 99), (177, 104), (209, 219), (169, 220), (91, 195), (65, 104), (23, 215), (81, 215), (186, 219), (164, 220), (5, 79), (49, 95), (90, 104), (50, 116), (35, 99), (86, 128), (69, 113), (55, 55), (29, 104), (84, 215), (61, 208), (179, 115), (68, 128), (174, 219), (94, 99), (95, 55), (188, 195), (220, 220)] current theta: 0.132939297803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:35 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48418 rows and 48479 columns Presolve time: 0.06s Presolved: 2885 rows, 3049 columns, 8365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3049 integer (3049 binary) Root relaxation: objective 1.421085e-14, 2980 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5077 simplex iterations) in 0.28 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 [23, 55, 60, 62, 66, 69, 89, 92, 104, 115, 116, 120, 122, 137, 146, 156, 172, 178, 182, 191, 195, 220, 223] edges [(56, 146), (171, 195), (11, 137), (195, 195), (144, 120), (86, 178), (193, 23), (65, 178), (174, 172), (76, 120), (151, 122), (185, 55), (143, 195), (13, 116), (189, 23), (68, 178), (211, 55), (64, 223), (132, 191), (169, 191), (85, 23), (127, 115), (125, 220), (121, 89), (197, 89), (198, 62), (48, 223), (26, 191), (74, 172), (116, 116), (161, 223), (131, 137), (165, 60), (219, 172), (77, 104), (199, 116), (61, 182), (31, 120), (5, 23), (115, 115), (103, 156), (170, 195), (129, 115), (0, 178), (19, 55), (89, 89), (221, 116), (45, 55), (23, 23), (210, 116), (60, 60), (72, 223), (163, 55), (7, 156), (66, 172), (111, 223), (52, 55), (158, 223), (88, 146), (205, 89), (209, 66), (148, 89), (47, 92), (67, 195), (27, 172), (9, 89), (223, 223), (8, 115), (135, 172), (10, 137), (203, 69), (107, 120), (200, 137), (58, 92), (147, 137), (214, 92), (134, 137), (101, 23), (114, 104), (4, 55), (24, 191), (206, 122), (35, 191), (213, 116), (100, 122), (176, 137), (34, 220), (140, 178), (69, 69), (30, 104), (44, 220), (122, 122), (186, 66), (157, 122), (173, 172), (59, 223), (20, 116), (94, 191), (73, 60), (225, 55), (92, 92), (130, 146), (6, 146), (217, 137), (16, 104), (175, 223), (218, 60), (207, 172), (117, 92), (118, 172), (180, 115), (126, 122), (119, 172), (104, 104), (84, 115), (53, 92), (124, 220), (190, 23), (102, 220), (93, 172), (149, 178), (28, 191), (37, 55), (32, 104), (204, 172), (191, 191), (212, 120), (96, 178), (194, 69), (160, 116), (123, 223), (182, 137), (208, 89), (187, 195), (99, 191), (87, 195), (224, 23), (142, 195), (97, 195), (33, 146), (71, 92), (51, 191), (1, 122), (137, 182), (43, 69), (109, 104), (3, 220), (153, 116), (120, 120), (184, 195), (146, 146), (201, 62), (83, 62), (39, 223), (113, 69), (14, 137), (136, 55), (110, 195), (138, 178), (166, 89), (41, 191), (82, 146), (159, 195), (162, 182), (167, 223), (2, 156), (63, 223), (155, 191), (46, 55), (22, 195), (12, 89), (57, 223), (81, 115), (78, 115), (154, 104), (156, 156), (80, 137), (112, 156), (62, 62), (139, 178), (75, 120), (42, 69), (17, 60), (196, 172), (168, 120), (150, 195), (215, 115), (98, 116), (128, 178), (105, 137), (216, 146), (49, 191), (222, 172), (15, 191), (172, 172), (70, 122), (21, 115), (36, 69), (25, 191), (192, 137), (152, 220), (177, 104), (91, 195), (202, 172), (40, 178), (108, 182), (133, 23), (183, 69), (164, 220), (90, 104), (50, 116), (38, 191), (178, 178), (55, 55), (29, 104), (106, 122), (141, 137), (181, 120), (179, 115), (54, 191), (18, 89), (95, 55), (145, 89), (188, 195), (79, 156), (220, 220)] current theta: 0.127826247887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:36 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48576 rows and 48650 columns Presolve time: 0.06s Presolved: 2727 rows, 2878 columns, 7878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: objective -2.842171e-14, 2915 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 (4745 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 [5, 16, 26, 55, 58, 60, 75, 81, 83, 88, 91, 108, 111, 113, 118, 122, 131, 152, 153, 158, 178, 200, 205] edges [(3, 152), (166, 113), (168, 75), (215, 81), (110, 91), (170, 91), (13, 83), (16, 16), (80, 200), (65, 178), (116, 153), (151, 122), (221, 58), (36, 113), (187, 153), (68, 178), (148, 108), (211, 55), (62, 83), (69, 16), (21, 81), (130, 88), (53, 58), (165, 60), (43, 113), (192, 200), (56, 88), (132, 88), (67, 153), (145, 108), (202, 118), (208, 108), (103, 5), (25, 88), (0, 178), (19, 55), (98, 153), (45, 55), (60, 60), (163, 55), (88, 88), (52, 55), (180, 81), (120, 75), (207, 118), (117, 58), (92, 58), (24, 88), (64, 158), (42, 91), (198, 83), (164, 75), (127, 81), (90, 113), (54, 88), (33, 88), (63, 111), (51, 88), (26, 26), (4, 55), (206, 122), (181, 75), (100, 122), (197, 205), (140, 178), (72, 158), (122, 122), (191, 26), (190, 81), (157, 122), (158, 158), (204, 118), (73, 60), (225, 55), (79, 5), (74, 118), (143, 91), (222, 118), (201, 83), (83, 83), (109, 16), (218, 60), (6, 88), (175, 58), (194, 113), (105, 108), (71, 58), (195, 91), (35, 26), (189, 5), (126, 122), (10, 200), (210, 153), (101, 81), (214, 58), (28, 88), (39, 158), (102, 75), (44, 75), (161, 111), (85, 75), (112, 158), (41, 26), (149, 178), (134, 200), (146, 88), (37, 55), (114, 113), (96, 178), (94, 26), (38, 26), (23, 5), (196, 118), (203, 91), (154, 16), (107, 158), (27, 118), (223, 111), (162, 131), (81, 81), (78, 81), (137, 200), (172, 118), (1, 122), (133, 5), (219, 118), (49, 26), (99, 88), (2, 111), (200, 200), (220, 152), (142, 91), (124, 88), (108, 108), (213, 153), (153, 153), (47, 58), (152, 152), (171, 91), (84, 81), (136, 55), (138, 178), (179, 152), (182, 108), (50, 153), (58, 58), (86, 108), (76, 75), (159, 153), (82, 88), (48, 111), (184, 91), (135, 118), (169, 75), (7, 158), (61, 108), (199, 83), (46, 55), (150, 91), (209, 91), (91, 91), (113, 113), (119, 118), (121, 205), (186, 118), (125, 152), (87, 83), (18, 113), (144, 158), (97, 91), (57, 111), (185, 205), (205, 205), (139, 108), (173, 118), (131, 131), (77, 113), (217, 131), (17, 60), (141, 200), (14, 200), (34, 152), (20, 153), (5, 5), (174, 118), (123, 111), (183, 113), (66, 118), (128, 178), (31, 75), (11, 200), (30, 16), (118, 118), (212, 75), (59, 111), (70, 122), (156, 158), (12, 108), (224, 5), (111, 111), (93, 118), (40, 178), (188, 91), (75, 75), (89, 205), (29, 113), (115, 81), (193, 81), (176, 131), (104, 16), (216, 131), (177, 16), (178, 178), (55, 55), (22, 91), (106, 122), (15, 131), (32, 113), (129, 81), (160, 83), (9, 108), (167, 111), (147, 200), (155, 88), (95, 55), (8, 152)] current theta: 0.12526972293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:36 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48662 rows and 48748 columns Presolve time: 0.06s Presolved: 2641 rows, 2780 columns, 7608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2780 integer (2780 binary) Root relaxation: objective 1.705303e-13, 2786 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 (4544 simplex iterations) in 0.21 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, 49, 55, 75, 81, 82, 83, 97, 104, 108, 111, 117, 118, 122, 125, 132, 141, 153, 158, 166, 178, 203, 218] edges [(152, 125), (168, 75), (215, 81), (86, 178), (209, 203), (22, 83), (65, 178), (116, 153), (11, 141), (171, 97), (146, 82), (151, 122), (34, 125), (185, 55), (187, 153), (148, 108), (211, 55), (62, 83), (71, 117), (17, 218), (3, 132), (220, 125), (77, 104), (67, 153), (145, 108), (205, 166), (202, 118), (15, 49), (208, 108), (103, 5), (47, 117), (0, 178), (19, 55), (98, 153), (45, 55), (163, 55), (52, 55), (120, 75), (207, 118), (49, 49), (64, 158), (82, 82), (10, 141), (184, 97), (198, 83), (164, 75), (63, 111), (197, 166), (200, 141), (170, 97), (114, 104), (4, 55), (206, 122), (181, 75), (100, 122), (134, 141), (140, 178), (162, 49), (30, 104), (72, 158), (143, 97), (122, 122), (190, 81), (157, 122), (158, 158), (18, 166), (204, 118), (41, 49), (113, 166), (225, 55), (79, 5), (74, 118), (78, 125), (176, 141), (194, 166), (87, 97), (222, 118), (51, 132), (201, 83), (83, 83), (16, 104), (216, 82), (105, 108), (21, 125), (92, 117), (189, 5), (126, 122), (210, 153), (104, 104), (101, 81), (39, 158), (102, 75), (91, 203), (44, 75), (161, 111), (85, 75), (112, 158), (149, 178), (97, 203), (68, 104), (37, 55), (32, 104), (96, 178), (23, 5), (203, 97), (196, 118), (107, 158), (42, 97), (27, 118), (223, 111), (81, 81), (124, 132), (125, 125), (179, 125), (183, 203), (132, 132), (155, 82), (172, 118), (1, 122), (56, 82), (133, 5), (219, 118), (127, 125), (2, 111), (110, 97), (109, 104), (188, 97), (217, 82), (142, 203), (24, 132), (108, 108), (213, 153), (153, 153), (84, 81), (88, 82), (136, 55), (131, 82), (138, 178), (36, 203), (130, 82), (182, 108), (38, 49), (50, 153), (76, 75), (14, 141), (159, 153), (99, 132), (48, 111), (195, 97), (135, 118), (169, 75), (7, 158), (61, 108), (199, 83), (25, 132), (89, 166), (60, 218), (46, 55), (26, 49), (150, 203), (119, 118), (186, 118), (154, 104), (58, 117), (137, 141), (144, 158), (57, 111), (218, 218), (69, 203), (117, 117), (173, 118), (139, 178), (13, 117), (73, 218), (191, 49), (20, 153), (5, 5), (174, 118), (123, 111), (147, 122), (66, 118), (128, 178), (53, 117), (54, 82), (31, 75), (33, 82), (8, 125), (118, 118), (43, 203), (212, 75), (59, 111), (35, 132), (70, 122), (156, 158), (121, 49), (12, 108), (224, 5), (111, 111), (177, 104), (93, 118), (40, 178), (165, 111), (192, 141), (75, 75), (214, 117), (28, 49), (221, 117), (141, 141), (115, 81), (94, 49), (193, 81), (90, 104), (175, 117), (180, 125), (178, 178), (55, 55), (6, 82), (29, 104), (106, 122), (129, 81), (160, 83), (9, 108), (80, 141), (167, 111), (95, 55), (166, 166)] current theta: 0.123991460451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:37 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48704 rows and 48794 columns Presolve time: 0.06s Presolved: 2599 rows, 2734 columns, 7478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2734 integer (2734 binary) Root relaxation: cutoff, 3228 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3228 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12463059169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:37 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48688 rows and 48775 columns Presolve time: 0.06s Presolved: 2615 rows, 2753 columns, 7529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: objective 8.526513e-14, 2907 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 (4446 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 [19, 54, 75, 81, 82, 91, 104, 108, 111, 113, 117, 118, 122, 136, 141, 152, 153, 158, 160, 178, 189, 211, 218] edges [(3, 152), (166, 113), (168, 75), (215, 81), (86, 178), (83, 160), (65, 178), (23, 189), (45, 136), (116, 153), (89, 108), (11, 141), (146, 82), (151, 122), (211, 211), (36, 113), (187, 153), (148, 108), (197, 19), (224, 189), (21, 81), (71, 117), (17, 218), (170, 160), (201, 136), (77, 104), (43, 113), (67, 153), (145, 108), (198, 136), (28, 54), (202, 118), (208, 108), (47, 117), (0, 178), (98, 153), (41, 211), (180, 81), (120, 75), (207, 118), (124, 152), (87, 160), (64, 158), (82, 82), (10, 141), (95, 211), (4, 136), (42, 91), (59, 158), (164, 75), (127, 81), (38, 211), (5, 189), (63, 111), (200, 141), (114, 104), (206, 122), (205, 19), (103, 189), (181, 75), (100, 122), (134, 141), (140, 178), (30, 104), (72, 158), (122, 122), (190, 81), (157, 122), (158, 158), (204, 118), (199, 160), (74, 118), (133, 189), (143, 91), (176, 141), (222, 118), (16, 104), (49, 19), (194, 113), (216, 82), (105, 108), (195, 91), (92, 117), (126, 122), (46, 136), (210, 153), (104, 104), (163, 211), (101, 81), (39, 158), (102, 75), (44, 75), (161, 111), (85, 75), (112, 158), (149, 178), (68, 104), (32, 104), (147, 141), (96, 178), (196, 118), (162, 54), (191, 54), (203, 91), (107, 158), (27, 118), (223, 111), (81, 81), (78, 81), (155, 82), (172, 118), (1, 122), (56, 82), (19, 211), (219, 118), (2, 111), (136, 136), (109, 104), (220, 152), (142, 91), (217, 82), (62, 136), (108, 108), (213, 153), (153, 153), (152, 152), (171, 91), (84, 81), (131, 82), (138, 178), (179, 152), (130, 82), (182, 108), (50, 153), (76, 75), (14, 141), (35, 54), (159, 153), (48, 111), (184, 91), (135, 118), (55, 211), (169, 75), (7, 158), (61, 108), (79, 189), (60, 218), (150, 91), (209, 91), (91, 91), (113, 113), (51, 82), (119, 118), (186, 118), (154, 104), (125, 152), (58, 117), (18, 113), (225, 136), (110, 160), (137, 141), (144, 158), (97, 91), (57, 111), (218, 218), (139, 108), (117, 117), (173, 118), (52, 211), (99, 54), (13, 117), (73, 218), (34, 152), (20, 153), (37, 211), (174, 118), (123, 111), (183, 113), (66, 118), (128, 178), (53, 117), (189, 189), (54, 82), (132, 54), (31, 75), (33, 82), (118, 118), (24, 54), (212, 75), (121, 211), (70, 122), (156, 158), (12, 108), (111, 111), (177, 104), (93, 118), (15, 54), (185, 211), (40, 178), (25, 54), (165, 111), (188, 91), (192, 141), (160, 153), (75, 75), (214, 117), (221, 117), (141, 141), (115, 81), (26, 211), (193, 81), (90, 104), (175, 117), (69, 113), (178, 178), (6, 82), (29, 104), (88, 54), (22, 91), (106, 122), (94, 211), (129, 81), (9, 108), (80, 141), (167, 111), (8, 152)] current theta: 0.124311026071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48698 rows and 48786 columns Presolve time: 0.06s Presolved: 2605 rows, 2742 columns, 7498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2742 integer (2742 binary) Root relaxation: cutoff, 2982 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2982 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12447080888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48690 rows and 48777 columns Presolve time: 0.06s Presolved: 2613 rows, 2751 columns, 7523 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: cutoff, 137 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 (137 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 [19, 54, 75, 81, 82, 91, 104, 108, 111, 113, 117, 118, 122, 136, 141, 152, 153, 158, 160, 178, 189, 211, 218] edges [(3, 152), (166, 113), (168, 75), (215, 81), (86, 178), (83, 160), (65, 178), (23, 189), (45, 136), (116, 153), (89, 108), (11, 141), (146, 82), (151, 122), (211, 211), (36, 113), (187, 153), (148, 108), (197, 19), (224, 189), (21, 81), (71, 117), (17, 218), (170, 160), (201, 136), (77, 104), (43, 113), (67, 153), (145, 108), (198, 136), (28, 54), (202, 118), (208, 108), (47, 117), (0, 178), (98, 153), (41, 211), (180, 81), (120, 75), (207, 118), (124, 152), (87, 160), (64, 158), (82, 82), (10, 141), (95, 211), (4, 136), (42, 91), (59, 158), (164, 75), (127, 81), (38, 211), (5, 189), (63, 111), (200, 141), (114, 104), (206, 122), (205, 19), (103, 189), (181, 75), (100, 122), (134, 141), (140, 178), (30, 104), (72, 158), (122, 122), (190, 81), (157, 122), (158, 158), (204, 118), (199, 160), (74, 118), (133, 189), (143, 91), (176, 141), (222, 118), (16, 104), (49, 19), (194, 113), (216, 82), (105, 108), (195, 91), (92, 117), (126, 122), (46, 136), (210, 153), (104, 104), (163, 211), (101, 81), (39, 158), (102, 75), (44, 75), (161, 111), (85, 75), (112, 158), (149, 178), (68, 104), (32, 104), (147, 141), (96, 178), (196, 118), (162, 54), (191, 54), (203, 91), (107, 158), (27, 118), (223, 111), (81, 81), (78, 81), (155, 82), (172, 118), (1, 122), (56, 82), (19, 211), (219, 118), (2, 111), (136, 136), (109, 104), (220, 152), (142, 91), (217, 82), (62, 136), (108, 108), (213, 153), (153, 153), (152, 152), (171, 91), (84, 81), (131, 82), (138, 178), (179, 152), (130, 82), (182, 108), (50, 153), (76, 75), (14, 141), (35, 54), (159, 153), (48, 111), (184, 91), (135, 118), (55, 211), (169, 75), (7, 158), (61, 108), (79, 189), (60, 218), (150, 91), (209, 91), (91, 91), (113, 113), (51, 82), (119, 118), (186, 118), (154, 104), (125, 152), (58, 117), (18, 113), (225, 136), (110, 160), (137, 141), (144, 158), (97, 91), (57, 111), (218, 218), (139, 108), (117, 117), (173, 118), (52, 211), (99, 54), (13, 117), (73, 218), (34, 152), (20, 153), (37, 211), (174, 118), (123, 111), (183, 113), (66, 118), (128, 178), (53, 117), (189, 189), (54, 82), (132, 54), (31, 75), (33, 82), (118, 118), (24, 54), (212, 75), (121, 211), (70, 122), (156, 158), (12, 108), (111, 111), (177, 104), (93, 118), (15, 54), (185, 211), (40, 178), (25, 54), (165, 111), (188, 91), (192, 141), (160, 153), (75, 75), (214, 117), (221, 117), (141, 141), (115, 81), (26, 211), (193, 81), (90, 104), (175, 117), (69, 113), (178, 178), (6, 82), (29, 104), (88, 54), (22, 91), (106, 122), (94, 211), (129, 81), (9, 108), (80, 141), (167, 111), (8, 152)] current theta: 0.124390917475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:44:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48694 rows and 48782 columns Presolve time: 0.06s Presolved: 2609 rows, 2746 columns, 7510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: objective 0.000000e+00, 2818 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 (4436 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 28, 34, 43, 45, 75, 81, 83, 88, 97, 104, 108, 111, 117, 118, 122, 141, 145, 153, 158, 178, 189, 211] edges [(205, 145), (168, 75), (215, 81), (209, 43), (6, 28), (86, 178), (4, 45), (201, 45), (65, 178), (23, 189), (116, 153), (89, 108), (11, 141), (171, 97), (151, 122), (211, 211), (187, 153), (148, 108), (62, 83), (224, 189), (21, 81), (194, 43), (130, 88), (71, 117), (77, 104), (56, 88), (132, 88), (67, 153), (145, 108), (43, 43), (49, 28), (202, 118), (3, 34), (208, 108), (25, 88), (47, 117), (0, 178), (46, 45), (98, 153), (88, 88), (41, 211), (180, 81), (120, 75), (207, 118), (36, 43), (55, 45), (69, 43), (24, 88), (64, 158), (10, 141), (95, 211), (184, 97), (198, 83), (60, 17), (127, 81), (38, 211), (54, 88), (33, 88), (166, 145), (5, 189), (63, 111), (51, 88), (200, 141), (170, 97), (18, 145), (114, 104), (206, 122), (103, 189), (181, 75), (136, 45), (100, 122), (134, 141), (140, 178), (30, 104), (72, 158), (143, 97), (122, 122), (190, 81), (157, 122), (158, 158), (204, 118), (74, 118), (133, 189), (176, 141), (87, 97), (222, 118), (83, 83), (16, 104), (105, 108), (92, 117), (126, 122), (210, 153), (152, 34), (104, 104), (163, 211), (101, 81), (39, 158), (102, 75), (44, 75), (161, 111), (85, 75), (112, 158), (150, 97), (149, 178), (68, 104), (146, 88), (32, 104), (179, 34), (96, 178), (97, 97), (203, 97), (196, 118), (107, 158), (42, 97), (183, 43), (27, 118), (223, 111), (81, 81), (78, 81), (216, 28), (172, 118), (1, 122), (19, 211), (219, 118), (99, 88), (2, 111), (110, 97), (109, 104), (188, 97), (124, 88), (142, 97), (108, 108), (213, 153), (153, 153), (84, 81), (138, 178), (164, 34), (182, 108), (34, 34), (131, 28), (50, 153), (217, 28), (76, 75), (225, 45), (14, 141), (159, 153), (82, 88), (48, 111), (195, 97), (135, 118), (162, 28), (22, 97), (169, 75), (7, 158), (61, 108), (73, 17), (199, 83), (79, 189), (8, 34), (15, 28), (119, 118), (186, 118), (154, 104), (58, 117), (45, 45), (137, 141), (144, 158), (57, 111), (117, 117), (173, 118), (52, 211), (139, 178), (13, 117), (191, 28), (20, 153), (37, 211), (174, 118), (123, 111), (147, 122), (66, 118), (128, 178), (53, 117), (189, 189), (31, 75), (125, 34), (28, 28), (118, 118), (212, 75), (91, 97), (197, 145), (59, 111), (121, 211), (17, 17), (70, 122), (156, 158), (113, 43), (12, 108), (111, 111), (177, 104), (93, 118), (185, 211), (40, 178), (165, 111), (192, 141), (160, 153), (75, 75), (218, 17), (214, 117), (221, 117), (220, 34), (141, 141), (115, 81), (26, 211), (193, 81), (35, 28), (90, 104), (175, 117), (178, 178), (29, 104), (106, 122), (94, 211), (129, 81), (9, 108), (80, 141), (167, 111), (155, 88)]