current theta: 0.676739093582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:18 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 14892 rows and 14892 columns Presolve time: 1.35s Presolved: 40099 rows, 40332 columns, 120060 nonzeros Variable types: 0 continuous, 40332 integer (40332 binary) Root relaxation: objective 0.000000e+00, 4159 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 (8898 simplex iterations) in 2.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 1, 6, 23, 39, 54, 64, 70, 79, 100, 114, 119, 159, 161, 163, 175, 177, 178, 182, 196, 197, 208, 217, 218] edges [(5, 178), (224, 208), (44, 177), (205, 119), (8, 39), (180, 163), (220, 163), (156, 39), (94, 182), (160, 64), (3, 70), (153, 79), (177, 119), (133, 178), (52, 6), (118, 178), (85, 114), (97, 159), (12, 178), (58, 64), (217, 217), (101, 100), (128, 217), (19, 159), (206, 159), (55, 100), (6, 182), (139, 177), (155, 79), (99, 196), (61, 182), (196, 178), (108, 163), (193, 6), (209, 0), (54, 54), (117, 159), (159, 159), (143, 208), (120, 6), (59, 163), (198, 70), (69, 159), (169, 163), (26, 64), (96, 163), (102, 175), (15, 119), (104, 70), (190, 159), (80, 159), (221, 163), (74, 70), (162, 64), (91, 54), (79, 196), (43, 0), (178, 79), (2, 208), (93, 217), (4, 79), (25, 208), (0, 196), (197, 159), (22, 177), (23, 159), (87, 159), (34, 196), (13, 163), (9, 208), (107, 178), (7, 0), (30, 163), (65, 177), (45, 159), (111, 177), (77, 159), (132, 178), (40, 163), (123, 64), (140, 1), (29, 159), (138, 6), (135, 100), (229, 159), (151, 163), (152, 70), (86, 6), (18, 0), (112, 163), (211, 163), (127, 208), (129, 208), (213, 70), (50, 208), (179, 163), (126, 177), (72, 161), (170, 159), (137, 54), (232, 159), (187, 100), (184, 159), (175, 182), (109, 178), (163, 163), (68, 163), (81, 54), (46, 54), (147, 159), (171, 177), (82, 54), (150, 0), (157, 208), (57, 163), (116, 208), (27, 163), (168, 119), (195, 1), (174, 1), (201, 163), (145, 159), (119, 79), (148, 1), (218, 159), (67, 6), (149, 119), (142, 54), (42, 159), (110, 175), (71, 119), (158, 159), (115, 39), (185, 119), (14, 100), (199, 178), (222, 217), (89, 0), (88, 119), (113, 159), (212, 163), (21, 177), (10, 23), (84, 0), (154, 177), (60, 175), (36, 23), (225, 0), (182, 217), (17, 64), (200, 159), (90, 177), (183, 70), (35, 177), (38, 196), (231, 6), (215, 217), (63, 64), (164, 208), (216, 54), (134, 119), (188, 178), (204, 64), (166, 159), (106, 159), (172, 163), (176, 159), (146, 114), (64, 0), (226, 39), (181, 163), (28, 159), (144, 177), (122, 39), (203, 163), (167, 100), (70, 39), (192, 177), (165, 70), (66, 197), (219, 159), (223, 175), (136, 208), (39, 6), (78, 208), (32, 70), (194, 177), (141, 196), (214, 159), (233, 178), (37, 79), (131, 23), (210, 163), (100, 100), (173, 208), (114, 159), (53, 182), (228, 163), (73, 79), (130, 177), (49, 39), (41, 163), (121, 196), (98, 163), (47, 159), (31, 163), (33, 119), (56, 208), (191, 0), (105, 1), (1, 159), (20, 114), (92, 0), (230, 178), (207, 6), (189, 178), (186, 177), (227, 159), (51, 163), (125, 70), (16, 196), (24, 178), (76, 64), (124, 0), (48, 100), (62, 208), (202, 0), (103, 177), (11, 79), (83, 64), (161, 64), (208, 178), (95, 159), (75, 163)] current theta: 0.338369546791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:21 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 40020 rows and 40020 columns Presolve time: 0.33s Presolved: 14971 rows, 15204 columns, 44676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15204 integer (15204 binary) Root relaxation: objective 0.000000e+00, 2676 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 (6027 simplex iterations) in 0.73 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, 25, 32, 44, 58, 61, 67, 71, 79, 81, 100, 114, 115, 122, 126, 144, 159, 163, 174, 175, 178, 196, 200, 202] edges [(51, 200), (58, 44), (153, 61), (211, 67), (61, 61), (136, 115), (187, 126), (200, 114), (44, 144), (3, 163), (222, 100), (155, 61), (142, 44), (107, 144), (34, 44), (85, 44), (207, 61), (80, 61), (28, 174), (180, 32), (53, 178), (176, 114), (121, 200), (86, 44), (166, 200), (87, 44), (19, 159), (13, 159), (122, 44), (206, 159), (175, 175), (55, 100), (190, 115), (56, 115), (60, 126), (91, 100), (124, 44), (218, 200), (159, 159), (157, 61), (213, 67), (108, 61), (164, 44), (129, 200), (137, 44), (4, 58), (82, 144), (193, 61), (57, 126), (171, 81), (49, 200), (202, 196), (8, 32), (197, 115), (217, 200), (92, 58), (221, 163), (161, 196), (168, 174), (103, 61), (120, 122), (139, 32), (88, 174), (84, 122), (111, 202), (23, 159), (214, 61), (17, 144), (70, 175), (233, 200), (104, 200), (45, 159), (59, 114), (167, 44), (183, 200), (29, 159), (145, 61), (130, 32), (216, 144), (162, 200), (182, 175), (196, 174), (194, 44), (0, 44), (132, 81), (36, 175), (115, 61), (174, 196), (179, 126), (140, 61), (195, 174), (232, 200), (25, 44), (11, 122), (125, 32), (227, 200), (26, 44), (160, 100), (102, 126), (79, 79), (150, 174), (78, 44), (228, 61), (170, 114), (97, 114), (231, 44), (10, 44), (46, 100), (72, 44), (15, 79), (27, 32), (205, 44), (62, 44), (96, 115), (184, 159), (173, 100), (14, 144), (12, 44), (204, 61), (6, 175), (63, 44), (224, 175), (22, 100), (9, 178), (126, 67), (16, 100), (185, 174), (93, 61), (40, 81), (54, 126), (110, 163), (73, 44), (131, 44), (138, 200), (65, 44), (7, 100), (169, 32), (76, 122), (163, 175), (119, 79), (69, 61), (117, 114), (215, 163), (18, 5), (225, 100), (98, 61), (99, 144), (38, 71), (42, 159), (147, 44), (158, 159), (144, 44), (21, 144), (89, 122), (39, 175), (112, 32), (113, 159), (134, 44), (74, 61), (67, 126), (2, 81), (135, 44), (223, 32), (77, 200), (212, 175), (30, 122), (105, 144), (154, 144), (116, 81), (148, 159), (50, 32), (81, 100), (71, 178), (128, 5), (35, 100), (210, 175), (101, 178), (66, 126), (199, 79), (64, 144), (127, 178), (181, 163), (41, 32), (109, 144), (186, 44), (75, 175), (177, 144), (31, 32), (5, 144), (37, 200), (219, 159), (188, 44), (68, 81), (172, 61), (156, 175), (209, 44), (94, 115), (146, 32), (83, 61), (192, 79), (229, 200), (208, 61), (95, 114), (151, 115), (100, 100), (20, 44), (149, 81), (123, 144), (114, 200), (201, 61), (32, 175), (133, 144), (230, 100), (220, 200), (106, 114), (24, 79), (118, 174), (189, 44), (1, 159), (152, 175), (191, 144), (203, 61), (141, 178), (33, 61), (90, 79), (43, 144), (226, 44), (178, 178), (143, 61), (165, 175), (198, 115), (52, 175), (48, 100), (47, 114)] current theta: 0.169184773396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:21 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50278 rows and 50289 columns Presolve time: 0.11s Presolved: 4713 rows, 4935 columns, 13891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4935 integer (4935 binary) Root relaxation: objective 0.000000e+00, 2976 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 (5019 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 [45, 55, 75, 79, 85, 94, 107, 133, 136, 140, 144, 148, 151, 190, 209, 216, 221, 222, 223, 227, 228, 230, 231, 233] edges [(213, 151), (65, 209), (62, 209), (215, 227), (37, 133), (139, 221), (66, 94), (13, 228), (191, 222), (105, 216), (100, 55), (207, 227), (126, 136), (76, 222), (35, 230), (102, 94), (141, 222), (39, 221), (68, 94), (229, 45), (205, 133), (108, 228), (217, 231), (211, 231), (78, 133), (175, 75), (128, 136), (214, 228), (69, 190), (1, 45), (201, 151), (42, 45), (29, 148), (10, 133), (231, 231), (15, 209), (16, 230), (193, 231), (151, 136), (145, 190), (167, 136), (58, 107), (87, 85), (122, 231), (186, 136), (148, 233), (131, 216), (146, 190), (224, 221), (46, 222), (103, 136), (188, 231), (2, 230), (81, 94), (143, 133), (89, 133), (106, 45), (82, 107), (7, 222), (31, 231), (12, 144), (182, 221), (165, 227), (196, 79), (6, 75), (11, 140), (88, 148), (177, 133), (174, 85), (52, 221), (119, 107), (185, 148), (125, 151), (160, 230), (117, 228), (93, 231), (210, 75), (159, 45), (48, 230), (3, 221), (172, 228), (49, 231), (199, 216), (225, 55), (72, 216), (79, 79), (44, 133), (170, 233), (85, 209), (110, 221), (34, 107), (80, 140), (109, 133), (206, 45), (203, 228), (101, 107), (99, 230), (26, 216), (14, 144), (130, 221), (147, 233), (190, 228), (86, 151), (150, 209), (228, 228), (209, 209), (61, 190), (113, 148), (53, 136), (55, 230), (36, 75), (197, 227), (163, 75), (176, 45), (59, 228), (179, 223), (98, 228), (230, 230), (192, 107), (54, 230), (178, 133), (222, 230), (115, 136), (204, 133), (194, 209), (18, 216), (47, 148), (43, 209), (104, 190), (24, 107), (19, 45), (8, 231), (232, 148), (41, 221), (60, 151), (135, 144), (136, 136), (132, 94), (0, 209), (17, 216), (129, 140), (25, 233), (220, 228), (156, 221), (173, 230), (51, 228), (107, 107), (138, 190), (142, 133), (70, 221), (95, 45), (183, 140), (169, 75), (162, 140), (164, 151), (77, 233), (38, 222), (71, 209), (74, 231), (140, 140), (133, 133), (23, 45), (221, 221), (157, 148), (187, 94), (28, 85), (64, 107), (92, 107), (121, 140), (218, 148), (166, 190), (45, 45), (219, 228), (84, 222), (4, 230), (168, 148), (67, 133), (154, 222), (189, 140), (21, 107), (200, 228), (32, 221), (22, 230), (116, 230), (216, 216), (155, 148), (73, 222), (112, 227), (227, 227), (181, 221), (158, 45), (198, 222), (134, 222), (226, 136), (212, 75), (195, 85), (96, 94), (56, 231), (120, 140), (149, 230), (33, 136), (5, 216), (223, 151), (57, 94), (233, 140), (124, 230), (50, 231), (30, 231), (75, 75), (161, 85), (118, 85), (152, 221), (20, 133), (111, 107), (184, 45), (171, 94), (83, 151), (127, 222), (137, 107), (91, 230), (180, 190), (97, 148), (90, 79), (144, 107), (208, 190), (114, 45), (153, 148), (63, 222), (9, 231), (94, 94), (40, 223), (202, 216), (27, 231), (123, 209)] current theta: 0.0845923866978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:22 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53418 rows and 53635 columns Presolve time: 0.05s Presolved: 1573 rows, 1589 columns, 4269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1588 binary) Root relaxation: cutoff, 1754 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 (1754 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.126888580047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:22 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52030 rows and 52092 columns Presolve time: 0.07s Presolved: 2961 rows, 3132 columns, 8584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3132 integer (3132 binary) Root relaxation: objective 4.263256e-14, 2868 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 (4559 simplex iterations) in 0.24 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 [58, 59, 79, 87, 91, 124, 126, 128, 137, 148, 149, 156, 158, 162, 168, 180, 187, 191, 194, 205, 214, 217, 223, 227] edges [(183, 214), (7, 149), (76, 124), (151, 126), (215, 227), (193, 217), (31, 217), (172, 214), (102, 187), (4, 124), (201, 128), (26, 87), (182, 156), (139, 217), (53, 128), (189, 162), (42, 158), (64, 58), (2, 91), (135, 58), (217, 217), (143, 205), (164, 126), (111, 137), (210, 156), (11, 162), (77, 148), (29, 148), (136, 128), (198, 191), (1, 158), (142, 205), (214, 214), (231, 217), (232, 158), (33, 217), (132, 187), (50, 217), (140, 162), (19, 59), (48, 91), (43, 205), (147, 87), (3, 223), (223, 223), (160, 191), (28, 87), (167, 128), (103, 217), (16, 124), (116, 91), (196, 79), (21, 137), (83, 128), (98, 227), (170, 59), (202, 194), (88, 148), (5, 205), (185, 148), (100, 91), (109, 137), (104, 214), (37, 128), (187, 187), (204, 128), (133, 205), (165, 180), (94, 187), (36, 180), (177, 205), (71, 137), (158, 158), (209, 194), (211, 217), (208, 217), (62, 194), (105, 194), (195, 87), (79, 79), (59, 59), (68, 187), (118, 87), (123, 137), (149, 149), (20, 205), (159, 158), (125, 223), (69, 227), (49, 217), (180, 227), (230, 149), (220, 227), (145, 227), (126, 126), (54, 149), (113, 148), (106, 158), (176, 158), (18, 87), (85, 87), (203, 214), (191, 191), (119, 137), (82, 137), (179, 223), (23, 158), (41, 223), (17, 205), (225, 91), (92, 137), (150, 194), (47, 148), (206, 158), (120, 162), (229, 158), (128, 128), (162, 162), (35, 91), (184, 148), (114, 158), (148, 148), (131, 162), (12, 137), (52, 156), (138, 217), (96, 187), (46, 124), (122, 128), (178, 205), (61, 214), (219, 59), (10, 205), (13, 59), (58, 58), (8, 217), (168, 168), (89, 191), (65, 87), (233, 148), (152, 180), (51, 59), (141, 58), (70, 156), (84, 124), (22, 191), (175, 156), (194, 194), (108, 59), (87, 87), (181, 223), (110, 156), (91, 91), (74, 217), (121, 162), (137, 137), (224, 223), (157, 148), (78, 205), (44, 205), (67, 205), (156, 156), (212, 156), (218, 148), (190, 214), (199, 194), (66, 149), (166, 214), (173, 91), (55, 91), (205, 205), (188, 128), (174, 87), (27, 217), (57, 187), (171, 149), (15, 194), (73, 58), (186, 126), (112, 227), (227, 227), (30, 128), (169, 156), (129, 148), (115, 217), (9, 128), (45, 158), (127, 124), (93, 128), (154, 124), (6, 156), (207, 180), (163, 156), (155, 162), (197, 214), (14, 58), (107, 137), (192, 137), (144, 137), (25, 162), (124, 124), (213, 126), (63, 124), (146, 217), (95, 148), (34, 137), (99, 124), (24, 137), (134, 124), (226, 128), (97, 148), (101, 137), (200, 214), (90, 79), (38, 124), (161, 194), (39, 156), (81, 187), (60, 223), (228, 59), (86, 128), (117, 59), (130, 223), (75, 156), (216, 205), (32, 156), (72, 194), (153, 148), (221, 156), (222, 124), (80, 214), (56, 126), (40, 223), (0, 137)] current theta: 0.105740483372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:23 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52782 rows and 52939 columns Presolve time: 0.06s Presolved: 2209 rows, 2285 columns, 6235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2285 integer (2285 binary) Root relaxation: cutoff, 2691 iterations, 0.06 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 (2691 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116314531709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:23 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52420 rows and 52536 columns Presolve time: 0.06s Presolved: 2571 rows, 2688 columns, 7360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2688 integer (2688 binary) Root relaxation: cutoff, 3514 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3514 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121601555878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:23 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52240 rows and 52329 columns Presolve time: 0.06s Presolved: 2751 rows, 2895 columns, 7927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: cutoff, 3648 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3648 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124245067962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:24 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52152 rows and 52233 columns Presolve time: 0.07s Presolved: 2839 rows, 2991 columns, 8199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2991 integer (2991 binary) Root relaxation: cutoff, 3340 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3340 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125566824005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:24 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52100 rows and 52176 columns Presolve time: 0.07s Presolved: 2891 rows, 3048 columns, 8360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: objective -5.684342e-14, 3251 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 532 - -0.00000 - - 0s Cutting planes: Gomory: 4 Zero half: 41 Explored 0 nodes (9532 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126227702026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:25 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52078 rows and 52149 columns Presolve time: 0.07s Presolved: 2913 rows, 3075 columns, 8431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3075 integer (3075 binary) Root relaxation: objective -1.421085e-14, 3126 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - -0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (11460 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 5, 14, 28, 59, 67, 85, 90, 91, 97, 121, 137, 149, 153, 156, 158, 180, 187, 198, 201, 214, 217, 223, 227] edges [(119, 90), (183, 214), (7, 149), (22, 149), (18, 85), (193, 217), (43, 5), (85, 85), (31, 217), (102, 187), (17, 5), (63, 198), (14, 14), (182, 156), (139, 217), (42, 158), (47, 97), (134, 198), (2, 91), (207, 227), (88, 153), (56, 201), (217, 217), (93, 201), (122, 67), (191, 198), (99, 4), (203, 227), (168, 97), (111, 137), (105, 28), (198, 198), (1, 158), (214, 214), (231, 217), (62, 137), (232, 158), (33, 217), (132, 187), (184, 158), (58, 14), (202, 5), (87, 85), (50, 217), (16, 4), (19, 59), (48, 91), (9, 201), (3, 223), (64, 14), (223, 223), (83, 201), (201, 201), (103, 217), (116, 91), (148, 97), (21, 137), (76, 198), (98, 227), (170, 59), (30, 67), (100, 91), (109, 137), (104, 214), (187, 187), (165, 180), (94, 187), (36, 180), (86, 201), (180, 180), (71, 137), (154, 4), (158, 158), (167, 201), (121, 121), (211, 217), (172, 59), (59, 59), (68, 187), (53, 201), (142, 67), (188, 201), (123, 137), (189, 121), (149, 149), (178, 5), (159, 158), (49, 217), (230, 149), (220, 227), (145, 227), (155, 153), (233, 153), (135, 14), (54, 149), (129, 153), (164, 198), (106, 158), (176, 158), (82, 137), (208, 180), (97, 97), (141, 14), (204, 67), (179, 223), (23, 158), (41, 223), (226, 201), (213, 198), (37, 121), (174, 28), (95, 158), (225, 91), (92, 137), (160, 149), (44, 5), (84, 198), (206, 158), (143, 121), (11, 121), (229, 158), (89, 198), (35, 91), (114, 158), (150, 28), (12, 137), (128, 67), (52, 156), (138, 217), (153, 153), (96, 187), (25, 153), (61, 214), (219, 59), (120, 121), (131, 121), (127, 149), (13, 59), (8, 217), (161, 28), (215, 180), (133, 67), (152, 180), (51, 59), (70, 156), (38, 14), (190, 227), (73, 14), (175, 156), (67, 67), (147, 85), (108, 59), (20, 121), (181, 223), (15, 28), (91, 91), (74, 217), (137, 137), (224, 223), (24, 90), (28, 85), (72, 85), (194, 28), (156, 156), (212, 156), (195, 28), (29, 97), (66, 149), (173, 91), (55, 91), (166, 227), (69, 214), (27, 217), (57, 187), (171, 149), (26, 28), (46, 149), (140, 121), (5, 5), (79, 90), (112, 227), (169, 156), (115, 217), (45, 158), (162, 121), (90, 90), (6, 156), (163, 156), (197, 214), (78, 5), (107, 137), (192, 137), (144, 137), (125, 201), (113, 97), (227, 180), (177, 67), (218, 97), (146, 217), (222, 4), (118, 85), (126, 201), (34, 137), (151, 201), (196, 90), (199, 28), (210, 180), (216, 121), (136, 201), (101, 137), (200, 214), (77, 97), (39, 156), (124, 4), (81, 187), (60, 223), (110, 180), (228, 59), (117, 59), (130, 223), (75, 156), (65, 28), (205, 5), (32, 156), (209, 28), (185, 153), (221, 156), (157, 153), (80, 214), (4, 4), (40, 223), (0, 137), (10, 121), (186, 198)] current theta: 0.125897263015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:26 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52084 rows and 52156 columns Presolve time: 0.07s Presolved: 2907 rows, 3068 columns, 8412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3068 integer (3068 binary) Root relaxation: objective 2.842171e-14, 3162 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 301 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 46 Explored 0 nodes (10940 simplex iterations) in 0.57 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, 28, 59, 71, 85, 90, 91, 92, 97, 121, 134, 136, 153, 156, 158, 171, 180, 187, 201, 205, 214, 217, 223, 227] edges [(119, 90), (183, 214), (89, 134), (215, 227), (18, 85), (193, 217), (85, 85), (31, 217), (102, 187), (16, 16), (101, 71), (71, 71), (182, 156), (139, 217), (42, 158), (47, 97), (2, 91), (171, 171), (207, 227), (88, 153), (81, 171), (56, 201), (217, 217), (93, 201), (127, 16), (43, 71), (203, 227), (168, 97), (14, 92), (149, 171), (128, 136), (34, 71), (1, 158), (142, 205), (214, 214), (231, 217), (232, 158), (33, 217), (132, 187), (184, 158), (65, 85), (87, 85), (50, 217), (19, 59), (186, 136), (48, 91), (105, 85), (9, 201), (3, 223), (204, 136), (160, 134), (62, 71), (223, 223), (213, 171), (202, 71), (83, 201), (201, 201), (103, 217), (116, 91), (58, 92), (98, 227), (170, 59), (5, 205), (100, 91), (104, 214), (137, 92), (187, 187), (133, 205), (165, 180), (94, 187), (36, 180), (86, 201), (177, 205), (7, 171), (144, 92), (158, 158), (167, 201), (121, 121), (211, 217), (208, 217), (92, 92), (172, 59), (135, 92), (59, 59), (68, 187), (21, 92), (53, 201), (188, 201), (189, 121), (159, 158), (49, 217), (180, 227), (12, 71), (64, 92), (220, 227), (145, 227), (155, 153), (233, 153), (63, 134), (129, 153), (111, 92), (106, 158), (176, 158), (73, 92), (97, 97), (179, 223), (23, 158), (22, 171), (41, 223), (226, 201), (154, 16), (37, 121), (174, 28), (95, 158), (191, 134), (17, 205), (222, 134), (225, 91), (164, 136), (206, 158), (143, 121), (11, 121), (229, 158), (35, 91), (107, 92), (123, 71), (114, 158), (150, 28), (38, 134), (52, 156), (138, 217), (153, 153), (96, 187), (25, 153), (134, 134), (178, 205), (82, 92), (61, 214), (219, 59), (120, 121), (131, 121), (46, 16), (13, 59), (124, 134), (8, 217), (161, 28), (198, 134), (152, 180), (51, 59), (70, 156), (109, 92), (122, 136), (175, 156), (76, 134), (147, 85), (108, 59), (20, 121), (181, 223), (15, 28), (91, 91), (74, 217), (224, 223), (78, 205), (24, 90), (194, 28), (44, 205), (67, 205), (156, 156), (212, 156), (195, 28), (190, 214), (29, 97), (173, 91), (55, 91), (205, 205), (166, 227), (200, 59), (69, 214), (27, 217), (57, 187), (26, 28), (140, 121), (148, 153), (146, 180), (79, 90), (112, 227), (28, 28), (169, 156), (115, 217), (45, 158), (162, 121), (66, 171), (90, 90), (6, 156), (163, 156), (4, 16), (197, 214), (125, 201), (0, 71), (113, 97), (227, 180), (218, 97), (30, 136), (118, 85), (126, 201), (192, 71), (151, 201), (196, 90), (199, 28), (210, 180), (54, 171), (136, 201), (77, 97), (39, 156), (60, 223), (110, 180), (99, 16), (228, 59), (117, 59), (130, 223), (75, 156), (216, 205), (32, 156), (209, 28), (185, 153), (221, 156), (157, 153), (80, 214), (40, 223), (84, 134), (72, 28), (10, 121), (230, 16), (141, 16)] current theta: 0.12573204351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:26 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52092 rows and 52166 columns Presolve time: 0.07s Presolved: 2899 rows, 3058 columns, 8386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3058 integer (3058 binary) Root relaxation: objective -7.105427e-14, 3244 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 230 - -0.00000 - - 0s 0 0 0.00000 0 615 - 0.00000 - - 0s 0 0 0.00000 0 418 - 0.00000 - - 0s 0 0 0.00000 0 405 - 0.00000 - - 1s 0 0 0.00000 0 399 - 0.00000 - - 1s 0 0 0.00000 0 435 - 0.00000 - - 1s 0 0 0.00000 0 427 - 0.00000 - - 1s 0 0 0.00000 0 426 - 0.00000 - - 1s 0 0 0.00000 0 425 - 0.00000 - - 2s 0 0 0.00000 0 432 - 0.00000 - - 2s 0 0 0.00000 0 421 - 0.00000 - - 2s 0 0 0.00000 0 422 - 0.00000 - - 2s 0 0 0.00000 0 422 - 0.00000 - - 2s 0 0 0.00000 0 210 - 0.00000 - - 3s 0 0 0.00000 0 582 - 0.00000 - - 3s 0 0 0.00000 0 578 - 0.00000 - - 3s 0 0 0.00000 0 331 - 0.00000 - - 3s 0 0 0.00000 0 336 - 0.00000 - - 4s 0 0 0.00000 0 346 - 0.00000 - - 4s 0 0 0.00000 0 381 - 0.00000 - - 4s 0 0 0.00000 0 381 - 0.00000 - - 4s 0 2 0.00000 0 381 - 0.00000 - - 4s Cutting planes: Gomory: 1 Zero half: 12 Explored 5 nodes (99521 simplex iterations) in 4.64 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125814653262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:37:31 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52086 rows and 52159 columns Presolve time: 0.07s Presolved: 2905 rows, 3065 columns, 8405 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.08 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, 28, 59, 71, 85, 90, 91, 92, 97, 121, 134, 136, 153, 156, 158, 171, 180, 187, 201, 205, 214, 217, 223, 227] edges [(119, 90), (183, 214), (89, 134), (215, 227), (18, 85), (193, 217), (85, 85), (31, 217), (102, 187), (16, 16), (101, 71), (71, 71), (182, 156), (139, 217), (42, 158), (47, 97), (2, 91), (171, 171), (207, 227), (88, 153), (81, 171), (56, 201), (217, 217), (93, 201), (127, 16), (43, 71), (203, 227), (168, 97), (14, 92), (149, 171), (128, 136), (34, 71), (1, 158), (142, 205), (214, 214), (231, 217), (232, 158), (33, 217), (132, 187), (184, 158), (65, 85), (87, 85), (50, 217), (19, 59), (186, 136), (48, 91), (105, 85), (9, 201), (3, 223), (204, 136), (160, 134), (62, 71), (223, 223), (213, 171), (202, 71), (83, 201), (201, 201), (103, 217), (116, 91), (58, 92), (98, 227), (170, 59), (5, 205), (100, 91), (104, 214), (137, 92), (187, 187), (133, 205), (165, 180), (94, 187), (36, 180), (86, 201), (177, 205), (7, 171), (144, 92), (158, 158), (167, 201), (121, 121), (211, 217), (208, 217), (92, 92), (172, 59), (135, 92), (59, 59), (68, 187), (21, 92), (53, 201), (188, 201), (189, 121), (159, 158), (49, 217), (180, 227), (12, 71), (64, 92), (220, 227), (145, 227), (155, 153), (233, 153), (63, 134), (129, 153), (111, 92), (106, 158), (176, 158), (73, 92), (97, 97), (179, 223), (23, 158), (22, 171), (41, 223), (226, 201), (154, 16), (37, 121), (174, 28), (95, 158), (191, 134), (17, 205), (222, 134), (225, 91), (164, 136), (206, 158), (143, 121), (11, 121), (229, 158), (35, 91), (107, 92), (123, 71), (114, 158), (150, 28), (38, 134), (52, 156), (138, 217), (153, 153), (96, 187), (25, 153), (134, 134), (178, 205), (82, 92), (61, 214), (219, 59), (120, 121), (131, 121), (46, 16), (13, 59), (124, 134), (8, 217), (161, 28), (198, 134), (152, 180), (51, 59), (70, 156), (109, 92), (122, 136), (175, 156), (76, 134), (147, 85), (108, 59), (20, 121), (181, 223), (15, 28), (91, 91), (74, 217), (224, 223), (78, 205), (24, 90), (194, 28), (44, 205), (67, 205), (156, 156), (212, 156), (195, 28), (190, 214), (29, 97), (173, 91), (55, 91), (205, 205), (166, 227), (200, 59), (69, 214), (27, 217), (57, 187), (26, 28), (140, 121), (148, 153), (146, 180), (79, 90), (112, 227), (28, 28), (169, 156), (115, 217), (45, 158), (162, 121), (66, 171), (90, 90), (6, 156), (163, 156), (4, 16), (197, 214), (125, 201), (0, 71), (113, 97), (227, 180), (218, 97), (30, 136), (118, 85), (126, 201), (192, 71), (151, 201), (196, 90), (199, 28), (210, 180), (54, 171), (136, 201), (77, 97), (39, 156), (60, 223), (110, 180), (99, 16), (228, 59), (117, 59), (130, 223), (75, 156), (216, 205), (32, 156), (209, 28), (185, 153), (221, 156), (157, 153), (80, 214), (40, 223), (84, 134), (72, 28), (10, 121), (230, 16), (141, 16)]