current theta: 0.677149196924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:45 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 18458 rows and 18458 columns Presolve time: 1.47s Presolved: 41323 rows, 41566 columns, 123722 nonzeros Variable types: 0 continuous, 41566 integer (41566 binary) Root relaxation: objective 0.000000e+00, 4121 iterations, 0.38 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 (7965 simplex iterations) in 2.36 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, 6, 11, 44, 49, 57, 61, 75, 79, 86, 95, 117, 128, 151, 160, 178, 179, 181, 184, 192, 201, 203, 207, 212, 236] edges [(32, 117), (92, 79), (7, 79), (209, 160), (14, 160), (122, 117), (215, 160), (18, 11), (242, 192), (17, 117), (43, 79), (97, 160), (70, 160), (77, 75), (132, 160), (134, 75), (12, 117), (206, 117), (188, 160), (199, 184), (86, 192), (52, 117), (41, 184), (116, 79), (51, 49), (210, 160), (82, 160), (101, 79), (35, 160), (83, 6), (88, 117), (241, 184), (75, 184), (179, 160), (30, 179), (72, 160), (148, 11), (57, 160), (133, 11), (161, 79), (140, 75), (99, 160), (120, 75), (49, 49), (105, 4), (124, 117), (144, 160), (190, 49), (195, 61), (158, 179), (24, 179), (175, 179), (94, 95), (143, 75), (203, 160), (200, 160), (233, 11), (34, 95), (191, 11), (73, 160), (208, 179), (240, 160), (192, 117), (23, 160), (104, 179), (185, 79), (38, 117), (137, 117), (63, 160), (108, 49), (26, 117), (117, 192), (217, 160), (194, 160), (107, 201), (126, 160), (131, 181), (80, 95), (138, 6), (64, 160), (172, 117), (220, 184), (59, 6), (162, 11), (159, 6), (67, 49), (8, 160), (112, 117), (153, 179), (10, 192), (219, 75), (48, 160), (170, 6), (109, 160), (61, 160), (115, 75), (127, 160), (2, 160), (174, 160), (234, 79), (147, 49), (5, 11), (103, 160), (165, 160), (118, 6), (189, 79), (155, 184), (91, 49), (0, 179), (55, 160), (226, 11), (176, 160), (204, 75), (129, 184), (243, 117), (237, 11), (225, 117), (50, 79), (214, 160), (154, 184), (19, 4), (1, 79), (205, 201), (163, 75), (142, 79), (90, 184), (183, 160), (156, 192), (9, 6), (198, 117), (223, 160), (207, 160), (186, 117), (123, 79), (93, 212), (119, 160), (95, 192), (135, 181), (33, 95), (46, 4), (74, 79), (145, 160), (29, 95), (211, 57), (230, 160), (25, 117), (229, 201), (39, 179), (168, 160), (201, 75), (152, 160), (180, 79), (177, 6), (98, 57), (102, 44), (56, 160), (239, 160), (31, 160), (125, 75), (181, 160), (221, 160), (87, 179), (79, 117), (160, 160), (218, 61), (171, 184), (236, 151), (28, 160), (193, 117), (68, 160), (15, 117), (164, 11), (89, 95), (178, 236), (232, 11), (71, 178), (84, 179), (58, 160), (81, 184), (224, 160), (167, 75), (238, 179), (151, 160), (113, 179), (114, 79), (169, 79), (231, 178), (45, 160), (47, 160), (228, 117), (100, 160), (196, 11), (130, 128), (6, 160), (110, 160), (21, 160), (69, 160), (20, 79), (222, 201), (13, 192), (40, 49), (36, 192), (166, 160), (157, 11), (106, 160), (53, 117), (202, 179), (66, 160), (37, 79), (149, 160), (128, 160), (212, 160), (76, 6), (121, 49), (4, 160), (235, 203), (85, 160), (216, 160), (173, 79), (44, 160), (136, 160), (54, 49), (27, 11), (3, 179), (62, 117), (184, 184), (22, 184), (197, 179), (65, 86), (150, 160), (96, 75), (60, 79), (213, 160), (42, 11), (141, 179), (139, 160), (182, 179), (187, 160), (11, 79), (111, 160), (146, 160), (227, 160), (16, 49), (78, 79)] current theta: 0.338574598462 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:48 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 44420 rows and 44420 columns Presolve time: 0.35s Presolved: 15361 rows, 15604 columns, 45836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15604 integer (15604 binary) Root relaxation: objective 0.000000e+00, 2440 iterations, 0.15 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 (5775 simplex iterations) in 0.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 20, 34, 37, 40, 46, 57, 59, 77, 98, 110, 114, 115, 133, 137, 149, 162, 178, 184, 188, 192, 199, 201, 218, 237] edges [(132, 34), (152, 98), (138, 237), (24, 10), (193, 10), (105, 59), (151, 10), (126, 46), (32, 137), (76, 162), (86, 40), (91, 34), (9, 37), (111, 188), (14, 98), (164, 114), (79, 37), (179, 98), (44, 57), (16, 201), (123, 184), (23, 110), (49, 34), (159, 178), (0, 133), (160, 57), (93, 46), (3, 218), (53, 37), (205, 199), (188, 188), (214, 188), (185, 34), (83, 162), (216, 188), (199, 137), (213, 188), (40, 137), (7, 133), (203, 188), (243, 110), (177, 37), (116, 237), (234, 218), (200, 237), (175, 199), (202, 114), (190, 199), (212, 57), (145, 46), (223, 34), (89, 10), (242, 201), (97, 110), (228, 110), (51, 199), (206, 110), (166, 114), (150, 46), (171, 34), (156, 184), (211, 46), (21, 162), (120, 218), (96, 10), (115, 137), (176, 218), (38, 137), (12, 237), (87, 114), (143, 199), (155, 137), (88, 110), (219, 199), (235, 46), (220, 184), (208, 192), (167, 184), (6, 46), (227, 110), (102, 149), (94, 192), (181, 188), (189, 46), (114, 237), (59, 133), (215, 46), (29, 110), (112, 184), (73, 110), (48, 110), (95, 201), (210, 34), (18, 46), (230, 149), (180, 184), (169, 114), (106, 34), (195, 98), (240, 110), (55, 188), (121, 34), (241, 237), (65, 133), (127, 98), (36, 110), (63, 77), (74, 133), (25, 137), (129, 199), (128, 188), (168, 110), (191, 10), (231, 110), (62, 199), (28, 218), (119, 110), (217, 188), (178, 133), (146, 10), (221, 98), (196, 114), (233, 133), (194, 149), (142, 199), (61, 188), (229, 10), (204, 10), (78, 199), (135, 201), (30, 114), (134, 184), (98, 57), (45, 34), (67, 10), (33, 199), (198, 237), (144, 188), (20, 20), (71, 115), (201, 34), (84, 237), (113, 218), (225, 199), (90, 37), (17, 10), (77, 98), (57, 188), (104, 162), (46, 20), (124, 77), (140, 133), (5, 199), (163, 137), (70, 10), (81, 184), (139, 46), (130, 218), (182, 20), (133, 133), (50, 133), (165, 46), (75, 10), (131, 178), (184, 137), (149, 98), (157, 199), (43, 137), (238, 199), (22, 137), (162, 59), (80, 137), (192, 34), (41, 199), (137, 199), (232, 110), (186, 137), (183, 46), (237, 199), (4, 188), (31, 110), (15, 237), (13, 10), (161, 40), (218, 218), (26, 115), (58, 188), (42, 137), (207, 188), (92, 199), (118, 114), (197, 20), (154, 218), (8, 46), (52, 34), (224, 188), (56, 110), (103, 98), (173, 199), (222, 218), (187, 218), (34, 218), (10, 34), (125, 192), (35, 20), (69, 110), (108, 218), (47, 110), (226, 20), (82, 10), (236, 114), (101, 199), (209, 110), (72, 218), (60, 137), (147, 199), (158, 218), (100, 77), (148, 10), (66, 133), (109, 188), (136, 98), (19, 218), (239, 110), (39, 218), (122, 199), (1, 178), (172, 20), (107, 218), (110, 110), (2, 20), (27, 34), (170, 133), (64, 46), (11, 46), (141, 20), (68, 110), (54, 34), (85, 110), (99, 188), (37, 20), (153, 199), (174, 188), (117, 34)] current theta: 0.169287299231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:48 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 54802 rows and 54811 columns Presolve time: 0.12s Presolved: 4979 rows, 5213 columns, 14681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5213 integer (5213 binary) Root relaxation: objective 0.000000e+00, 2885 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 (4765 simplex iterations) in 0.35 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 [76, 123, 126, 136, 140, 141, 142, 144, 145, 149, 155, 158, 170, 222, 225, 228, 229, 231, 233, 237, 239, 240, 241, 242, 243] edges [(80, 225), (68, 231), (19, 239), (64, 145), (165, 126), (72, 149), (4, 144), (138, 237), (85, 243), (215, 240), (147, 225), (168, 149), (96, 242), (107, 225), (243, 243), (82, 239), (146, 222), (28, 222), (201, 242), (83, 76), (131, 240), (117, 239), (78, 155), (157, 243), (44, 136), (46, 126), (25, 155), (135, 222), (3, 222), (197, 240), (41, 237), (207, 136), (153, 225), (202, 155), (214, 228), (230, 126), (6, 145), (139, 126), (144, 228), (231, 231), (106, 239), (8, 145), (224, 228), (182, 140), (161, 225), (87, 243), (119, 231), (29, 144), (171, 225), (40, 225), (14, 231), (89, 158), (115, 123), (189, 141), (16, 222), (22, 123), (172, 240), (166, 240), (98, 231), (175, 237), (5, 237), (48, 126), (181, 136), (49, 242), (93, 240), (101, 123), (17, 225), (11, 140), (185, 229), (176, 149), (192, 158), (167, 155), (194, 231), (116, 241), (88, 239), (151, 222), (59, 170), (179, 149), (18, 141), (241, 241), (102, 149), (142, 239), (94, 229), (199, 225), (170, 76), (51, 225), (178, 170), (76, 233), (47, 231), (35, 240), (223, 239), (15, 243), (52, 242), (33, 225), (195, 144), (229, 242), (205, 239), (74, 240), (149, 149), (212, 228), (208, 242), (32, 123), (222, 222), (26, 155), (177, 140), (203, 228), (227, 240), (225, 225), (219, 237), (204, 225), (173, 225), (128, 144), (196, 241), (69, 239), (188, 228), (126, 126), (113, 229), (210, 149), (233, 76), (228, 228), (2, 126), (160, 136), (21, 240), (133, 76), (180, 123), (65, 233), (239, 239), (61, 144), (150, 240), (54, 229), (238, 155), (174, 136), (186, 155), (31, 145), (190, 142), (132, 239), (158, 242), (24, 242), (95, 158), (73, 145), (111, 145), (20, 170), (216, 145), (92, 229), (91, 242), (237, 243), (7, 240), (71, 155), (103, 126), (50, 170), (67, 229), (70, 222), (90, 243), (164, 233), (75, 229), (154, 239), (66, 240), (38, 123), (39, 225), (134, 155), (55, 136), (163, 123), (136, 228), (129, 237), (84, 237), (62, 237), (108, 229), (191, 225), (209, 243), (81, 123), (220, 123), (60, 225), (242, 158), (240, 240), (130, 222), (200, 239), (187, 149), (1, 170), (120, 229), (30, 243), (183, 136), (213, 136), (218, 222), (105, 126), (0, 140), (104, 76), (79, 155), (112, 123), (53, 243), (109, 144), (234, 237), (127, 228), (12, 243), (148, 237), (140, 240), (226, 240), (13, 229), (137, 123), (193, 222), (9, 243), (122, 237), (211, 126), (45, 239), (34, 222), (156, 225), (42, 155), (121, 225), (114, 243), (37, 233), (63, 144), (124, 239), (58, 144), (23, 145), (57, 136), (100, 231), (232, 239), (169, 155), (10, 229), (145, 145), (77, 149), (217, 228), (99, 136), (36, 239), (221, 231), (86, 229), (118, 243), (27, 239), (123, 123), (141, 141), (125, 158), (236, 140), (162, 141), (110, 231), (155, 155), (152, 149), (184, 123), (43, 241), (56, 126), (206, 239), (97, 243), (235, 141), (143, 229), (198, 241), (159, 240)] current theta: 0.0846436496156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:49 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58106 rows and 58344 columns Presolve time: 0.06s Presolved: 1675 rows, 1680 columns, 4546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1680 integer (1679 binary) Root relaxation: cutoff, 1973 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 (1973 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126965474423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:49 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56666 rows and 56728 columns Presolve time: 0.07s Presolved: 3115 rows, 3296 columns, 9036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: objective 4.263256e-14, 3291 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 (5577 simplex iterations) in 0.30 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 [13, 14, 34, 63, 70, 79, 119, 131, 139, 140, 142, 150, 155, 158, 161, 168, 170, 175, 181, 208, 220, 224, 233, 239, 243] edges [(13, 13), (75, 13), (19, 239), (55, 224), (68, 119), (66, 131), (62, 175), (216, 139), (96, 208), (46, 150), (85, 243), (203, 181), (152, 168), (27, 142), (104, 140), (159, 140), (14, 14), (170, 170), (157, 175), (91, 34), (241, 155), (86, 13), (31, 224), (222, 34), (52, 208), (92, 13), (93, 131), (35, 131), (243, 243), (138, 175), (82, 239), (179, 239), (183, 224), (191, 161), (184, 220), (134, 79), (116, 79), (143, 13), (22, 220), (78, 155), (214, 181), (215, 14), (175, 175), (43, 155), (113, 13), (115, 220), (224, 224), (3, 34), (172, 140), (146, 70), (72, 70), (231, 119), (106, 239), (197, 140), (208, 208), (182, 140), (49, 208), (56, 139), (87, 243), (145, 139), (185, 13), (89, 208), (94, 208), (164, 79), (81, 155), (77, 119), (60, 161), (123, 220), (110, 119), (101, 155), (148, 142), (61, 181), (196, 79), (163, 220), (133, 170), (174, 224), (64, 139), (24, 208), (201, 208), (18, 170), (200, 119), (7, 140), (202, 175), (193, 208), (199, 161), (2, 139), (88, 239), (158, 208), (59, 170), (97, 14), (51, 13), (112, 220), (198, 79), (156, 161), (176, 168), (213, 224), (178, 170), (79, 79), (12, 175), (150, 131), (223, 239), (15, 243), (16, 34), (70, 70), (205, 239), (26, 155), (192, 208), (177, 140), (136, 224), (188, 181), (212, 224), (165, 139), (69, 239), (80, 161), (137, 220), (128, 181), (48, 150), (221, 139), (119, 119), (227, 14), (65, 233), (239, 239), (162, 170), (228, 224), (180, 155), (41, 175), (132, 239), (32, 220), (235, 131), (58, 224), (98, 119), (129, 175), (83, 170), (111, 224), (20, 170), (63, 63), (147, 161), (237, 243), (50, 170), (181, 181), (11, 131), (108, 13), (90, 243), (39, 142), (74, 131), (84, 175), (153, 161), (154, 239), (38, 155), (189, 170), (151, 70), (161, 161), (186, 79), (34, 34), (121, 142), (209, 243), (210, 70), (187, 70), (168, 168), (95, 208), (242, 158), (107, 142), (47, 119), (29, 168), (57, 181), (238, 175), (206, 142), (218, 34), (21, 131), (122, 175), (73, 14), (1, 170), (234, 142), (167, 175), (102, 119), (6, 139), (171, 13), (30, 243), (140, 140), (25, 175), (204, 142), (125, 208), (100, 14), (233, 233), (240, 131), (99, 224), (195, 63), (105, 150), (0, 140), (53, 243), (117, 142), (40, 161), (131, 131), (103, 139), (130, 34), (190, 175), (226, 140), (126, 139), (45, 239), (229, 13), (42, 155), (173, 13), (23, 224), (114, 243), (207, 181), (37, 233), (109, 224), (124, 239), (194, 119), (217, 224), (225, 161), (10, 34), (28, 70), (17, 161), (232, 239), (169, 155), (67, 13), (144, 181), (36, 239), (9, 79), (135, 208), (8, 139), (118, 243), (149, 168), (166, 131), (5, 175), (219, 142), (160, 181), (139, 139), (127, 181), (4, 181), (211, 14), (230, 139), (155, 155), (44, 181), (76, 170), (120, 13), (54, 34), (33, 161), (71, 79), (142, 142), (236, 243), (141, 170), (220, 220)] current theta: 0.105804562019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:50 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57432 rows and 57583 columns Presolve time: 0.07s Presolved: 2349 rows, 2441 columns, 6651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: cutoff, 2736 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 (2736 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116385018221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:50 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57062 rows and 57159 columns Presolve time: 0.07s Presolved: 2719 rows, 2865 columns, 7813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2865 integer (2865 binary) Root relaxation: cutoff, 3497 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 (3497 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.121675246322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:51 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56864 rows and 56942 columns Presolve time: 0.07s Presolved: 2917 rows, 3082 columns, 8426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3082 integer (3082 binary) Root relaxation: cutoff, 3466 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 (3466 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.124320360373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:51 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56754 rows and 56820 columns Presolve time: 0.07s Presolved: 3027 rows, 3204 columns, 8768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3204 integer (3204 binary) Root relaxation: cutoff, 3729 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3729 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125642917398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:51 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56700 rows and 56764 columns Presolve time: 0.07s Presolved: 3081 rows, 3260 columns, 8932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective -2.842171e-14, 3293 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 260 - -0.00000 - - 0s 0 0 -0.00000 0 481 - -0.00000 - - 0s 0 0 0.00000 0 293 - -0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 0.00000 0 337 - 0.00000 - - 1s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 301 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 1s 0 0 0.00000 0 194 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 2s 0 0 0.00000 0 132 - 0.00000 - - 2s 0 0 0.00000 0 132 - 0.00000 - - 2s 0 0 0.00000 0 100 - 0.00000 - - 2s 0 0 0.00000 0 134 - 0.00000 - - 2s 0 0 0.00000 0 132 - 0.00000 - - 2s 0 0 0.00000 0 192 - 0.00000 - - 2s 0 0 0.00000 0 192 - 0.00000 - - 2s 0 2 0.00000 0 181 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 25 Explored 77 nodes (100186 simplex iterations) in 4.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126304195911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:56 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56684 rows and 56748 columns Presolve time: 0.07s Presolved: 3097 rows, 3276 columns, 8980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3276 integer (3276 binary) Root relaxation: objective 1.421085e-14, 3363 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 (4975 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 30, 37, 39, 72, 73, 102, 116, 131, 146, 161, 170, 175, 185, 186, 188, 193, 195, 208, 220, 224, 227, 232, 236] edges [(196, 116), (215, 227), (195, 195), (56, 2), (66, 131), (62, 175), (171, 39), (96, 208), (51, 185), (144, 195), (117, 3), (13, 185), (221, 73), (15, 236), (143, 185), (187, 72), (212, 188), (170, 170), (157, 175), (149, 72), (31, 224), (52, 208), (88, 39), (216, 73), (93, 131), (35, 131), (138, 175), (104, 37), (183, 224), (191, 161), (105, 227), (184, 220), (173, 39), (134, 186), (22, 220), (116, 116), (188, 188), (169, 186), (175, 175), (180, 220), (145, 73), (114, 236), (115, 220), (224, 224), (203, 188), (37, 37), (229, 185), (36, 232), (65, 116), (78, 220), (223, 232), (3, 3), (14, 227), (49, 208), (204, 39), (89, 208), (94, 208), (30, 236), (236, 236), (121, 39), (218, 3), (60, 161), (123, 220), (198, 116), (19, 146), (159, 37), (69, 232), (239, 232), (82, 232), (242, 193), (163, 220), (133, 170), (174, 224), (2, 2), (24, 208), (197, 236), (201, 208), (45, 232), (206, 232), (18, 170), (148, 39), (202, 175), (193, 208), (199, 161), (158, 208), (73, 73), (59, 170), (176, 72), (112, 220), (107, 39), (222, 146), (156, 161), (181, 188), (130, 146), (87, 236), (213, 224), (178, 170), (12, 175), (150, 131), (108, 185), (67, 185), (85, 30), (165, 2), (200, 232), (8, 2), (192, 208), (168, 102), (233, 37), (106, 146), (234, 39), (209, 30), (80, 161), (137, 220), (55, 188), (160, 188), (139, 2), (71, 186), (231, 73), (29, 102), (43, 220), (118, 30), (97, 30), (128, 188), (162, 170), (228, 224), (53, 236), (41, 175), (54, 3), (120, 185), (164, 116), (226, 236), (32, 220), (235, 131), (42, 186), (129, 175), (83, 170), (111, 224), (48, 227), (34, 193), (20, 170), (147, 161), (151, 146), (75, 185), (61, 188), (208, 193), (50, 170), (101, 220), (79, 186), (210, 72), (102, 102), (11, 131), (74, 131), (84, 175), (153, 161), (119, 102), (219, 39), (241, 186), (98, 73), (177, 236), (146, 146), (28, 146), (10, 193), (81, 220), (7, 236), (189, 170), (44, 188), (77, 102), (126, 2), (161, 161), (214, 195), (38, 186), (113, 3), (194, 232), (86, 185), (72, 72), (57, 188), (6, 2), (136, 188), (95, 208), (92, 185), (238, 175), (186, 186), (185, 185), (21, 131), (122, 175), (1, 170), (167, 175), (172, 236), (27, 39), (142, 39), (25, 175), (125, 208), (205, 39), (132, 232), (240, 131), (99, 224), (230, 73), (90, 236), (124, 3), (4, 188), (127, 195), (40, 161), (91, 193), (243, 236), (131, 131), (179, 232), (58, 188), (47, 102), (207, 188), (190, 175), (70, 72), (63, 195), (9, 236), (227, 227), (23, 224), (39, 39), (217, 224), (152, 72), (110, 102), (225, 161), (182, 116), (17, 161), (26, 186), (64, 224), (68, 102), (0, 236), (76, 37), (154, 232), (135, 208), (109, 188), (211, 227), (166, 131), (5, 175), (100, 73), (155, 186), (16, 3), (232, 232), (33, 161), (103, 2), (237, 175), (141, 170), (140, 236), (220, 220), (46, 2)] current theta: 0.125973556654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:57 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56688 rows and 56752 columns Presolve time: 0.07s Presolved: 3093 rows, 3272 columns, 8968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3272 integer (3272 binary) Root relaxation: cutoff, 167 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 (167 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 [2, 3, 30, 37, 39, 72, 73, 102, 116, 131, 146, 161, 170, 175, 185, 186, 188, 193, 195, 208, 220, 224, 227, 232, 236] edges [(196, 116), (215, 227), (195, 195), (56, 2), (66, 131), (62, 175), (171, 39), (96, 208), (51, 185), (144, 195), (117, 3), (13, 185), (221, 73), (15, 236), (143, 185), (187, 72), (212, 188), (170, 170), (157, 175), (149, 72), (31, 224), (52, 208), (88, 39), (216, 73), (93, 131), (35, 131), (138, 175), (104, 37), (183, 224), (191, 161), (105, 227), (184, 220), (173, 39), (134, 186), (22, 220), (116, 116), (188, 188), (169, 186), (175, 175), (180, 220), (145, 73), (114, 236), (115, 220), (224, 224), (203, 188), (37, 37), (229, 185), (36, 232), (65, 116), (78, 220), (223, 232), (3, 3), (14, 227), (49, 208), (204, 39), (89, 208), (94, 208), (30, 236), (236, 236), (121, 39), (218, 3), (60, 161), (123, 220), (198, 116), (19, 146), (159, 37), (69, 232), (239, 232), (82, 232), (242, 193), (163, 220), (133, 170), (174, 224), (2, 2), (24, 208), (197, 236), (201, 208), (45, 232), (206, 232), (18, 170), (148, 39), (202, 175), (193, 208), (199, 161), (158, 208), (73, 73), (59, 170), (176, 72), (112, 220), (107, 39), (222, 146), (156, 161), (181, 188), (130, 146), (87, 236), (213, 224), (178, 170), (12, 175), (150, 131), (108, 185), (67, 185), (85, 30), (165, 2), (200, 232), (8, 2), (192, 208), (168, 102), (233, 37), (106, 146), (234, 39), (209, 30), (80, 161), (137, 220), (55, 188), (160, 188), (139, 2), (71, 186), (231, 73), (29, 102), (43, 220), (118, 30), (97, 30), (128, 188), (162, 170), (228, 224), (53, 236), (41, 175), (54, 3), (120, 185), (164, 116), (226, 236), (32, 220), (235, 131), (42, 186), (129, 175), (83, 170), (111, 224), (48, 227), (34, 193), (20, 170), (147, 161), (151, 146), (75, 185), (61, 188), (208, 193), (50, 170), (101, 220), (79, 186), (210, 72), (102, 102), (11, 131), (74, 131), (84, 175), (153, 161), (119, 102), (219, 39), (241, 186), (98, 73), (177, 236), (146, 146), (28, 146), (10, 193), (81, 220), (7, 236), (189, 170), (44, 188), (77, 102), (126, 2), (161, 161), (214, 195), (38, 186), (113, 3), (194, 232), (86, 185), (72, 72), (57, 188), (6, 2), (136, 188), (95, 208), (92, 185), (238, 175), (186, 186), (185, 185), (21, 131), (122, 175), (1, 170), (167, 175), (172, 236), (27, 39), (142, 39), (25, 175), (125, 208), (205, 39), (132, 232), (240, 131), (99, 224), (230, 73), (90, 236), (124, 3), (4, 188), (127, 195), (40, 161), (91, 193), (243, 236), (131, 131), (179, 232), (58, 188), (47, 102), (207, 188), (190, 175), (70, 72), (63, 195), (9, 236), (227, 227), (23, 224), (39, 39), (217, 224), (152, 72), (110, 102), (225, 161), (182, 116), (17, 161), (26, 186), (64, 224), (68, 102), (0, 236), (76, 37), (154, 232), (135, 208), (109, 188), (211, 227), (166, 131), (5, 175), (100, 73), (155, 186), (16, 3), (232, 232), (33, 161), (103, 2), (237, 175), (141, 170), (140, 236), (220, 220), (46, 2)] current theta: 0.125808237026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:57 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56694 rows and 56758 columns Presolve time: 0.07s Presolved: 3087 rows, 3266 columns, 8950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3266 integer (3266 binary) Root relaxation: objective -5.684342e-14, 3395 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 182 - -0.00000 - - 0s 0 0 0.00000 0 546 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (18249 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 21, 42, 75, 79, 90, 95, 119, 139, 161, 168, 170, 181, 185, 193, 195, 197, 210, 219, 220, 222, 224, 233, 239, 243] edges [(12, 90), (19, 239), (55, 224), (113, 75), (68, 119), (195, 195), (216, 139), (144, 195), (85, 243), (203, 181), (158, 95), (24, 95), (84, 79), (151, 210), (92, 75), (14, 14), (166, 197), (170, 170), (31, 224), (208, 95), (243, 243), (82, 239), (179, 239), (183, 224), (146, 222), (28, 222), (134, 42), (191, 161), (184, 220), (13, 75), (116, 79), (22, 220), (214, 181), (138, 219), (215, 14), (96, 95), (180, 220), (3, 222), (159, 197), (115, 220), (5, 219), (224, 224), (11, 197), (7, 90), (78, 220), (231, 119), (106, 239), (56, 139), (87, 243), (145, 139), (164, 79), (143, 75), (77, 119), (16, 222), (238, 42), (60, 161), (175, 42), (123, 220), (110, 119), (197, 197), (74, 21), (61, 181), (196, 79), (242, 193), (163, 220), (186, 42), (133, 170), (174, 224), (66, 21), (64, 139), (27, 219), (41, 42), (18, 170), (131, 21), (200, 119), (199, 161), (2, 139), (88, 239), (59, 170), (97, 14), (219, 219), (112, 220), (198, 79), (156, 161), (176, 168), (48, 21), (213, 224), (178, 170), (79, 79), (223, 239), (15, 243), (67, 185), (42, 42), (121, 75), (222, 222), (211, 139), (234, 219), (136, 224), (188, 181), (212, 224), (165, 139), (204, 219), (69, 239), (80, 161), (137, 220), (21, 21), (43, 220), (140, 197), (128, 181), (221, 139), (119, 119), (227, 14), (148, 219), (38, 220), (201, 95), (65, 233), (210, 210), (239, 239), (162, 170), (228, 224), (0, 197), (117, 75), (120, 185), (182, 90), (132, 239), (32, 220), (190, 219), (58, 224), (98, 119), (83, 170), (111, 224), (34, 193), (226, 197), (20, 170), (147, 161), (237, 243), (75, 185), (50, 170), (101, 220), (181, 181), (90, 243), (153, 161), (35, 21), (154, 239), (81, 220), (104, 197), (189, 170), (129, 42), (94, 193), (122, 42), (155, 42), (135, 95), (161, 161), (39, 219), (33, 219), (86, 185), (107, 219), (209, 243), (168, 168), (47, 119), (29, 168), (57, 181), (89, 95), (130, 222), (185, 185), (73, 14), (1, 170), (70, 210), (102, 119), (6, 139), (108, 75), (10, 222), (100, 14), (169, 79), (233, 233), (99, 224), (218, 222), (125, 95), (235, 21), (177, 197), (142, 219), (152, 210), (53, 243), (171, 75), (127, 195), (40, 161), (91, 193), (157, 42), (103, 139), (25, 42), (105, 21), (51, 161), (241, 79), (126, 139), (72, 210), (63, 195), (45, 239), (202, 42), (240, 197), (23, 224), (114, 243), (207, 181), (205, 219), (37, 233), (109, 224), (124, 239), (167, 42), (194, 119), (217, 224), (93, 21), (225, 161), (236, 197), (17, 161), (232, 239), (54, 75), (62, 90), (26, 42), (36, 239), (172, 197), (8, 139), (118, 243), (149, 168), (229, 75), (95, 95), (173, 75), (160, 181), (187, 210), (150, 21), (193, 193), (49, 95), (139, 139), (4, 181), (46, 21), (230, 139), (44, 181), (76, 170), (30, 90), (71, 79), (52, 95), (206, 239), (9, 90), (192, 95), (141, 170), (220, 220)] current theta: 0.125725577212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:47:58 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56698 rows and 56762 columns Presolve time: 0.07s Presolved: 3083 rows, 3262 columns, 8938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3262 integer (3262 binary) Root relaxation: objective 2.842171e-14, 3321 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 369 - 0.00000 - - 0s 0 0 0.00000 0 495 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 189 - 0.00000 - - 1s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 0 0.00000 0 194 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 104 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 0 0.00000 0 248 - 0.00000 - - 2s 0 0 0.00000 0 223 - 0.00000 - - 2s 0 0 0.00000 0 230 - 0.00000 - - 2s 0 0 0.00000 0 223 - 0.00000 - - 2s 0 0 0.00000 0 203 - 0.00000 - - 2s 0 0 0.00000 0 203 - 0.00000 - - 2s 0 0 0.00000 0 203 - 0.00000 - - 2s 0 0 0.00000 0 203 - 0.00000 - - 2s 0 2 0.00000 0 203 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 21 Explored 53 nodes (92982 simplex iterations) in 3.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -