current theta: 0.668884153475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:21 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 18558 rows and 18558 columns Presolve time: 1.44s Presolved: 41223 rows, 41466 columns, 123422 nonzeros Variable types: 0 continuous, 41466 integer (41466 binary) Root relaxation: objective 0.000000e+00, 4317 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 (8804 simplex iterations) in 2.82 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, 20, 26, 46, 52, 57, 58, 60, 67, 79, 85, 91, 100, 101, 107, 110, 183, 194, 196, 203, 206, 220, 230, 236, 241] edges [(13, 13), (163, 60), (5, 194), (184, 100), (238, 196), (48, 194), (11, 67), (105, 13), (99, 194), (95, 236), (34, 13), (222, 206), (54, 58), (162, 91), (120, 100), (62, 101), (52, 230), (231, 67), (131, 57), (70, 194), (81, 13), (158, 100), (191, 60), (160, 57), (116, 79), (155, 110), (108, 85), (147, 100), (243, 26), (32, 91), (207, 110), (237, 20), (166, 60), (97, 230), (208, 220), (196, 100), (115, 230), (39, 57), (106, 57), (90, 230), (4, 58), (41, 58), (121, 206), (177, 60), (80, 206), (21, 101), (149, 67), (242, 236), (146, 46), (217, 67), (209, 101), (145, 230), (171, 85), (117, 230), (30, 203), (181, 13), (167, 110), (96, 206), (8, 110), (211, 46), (188, 57), (25, 110), (138, 203), (170, 206), (122, 60), (203, 110), (212, 46), (144, 100), (201, 230), (78, 26), (199, 100), (156, 110), (240, 101), (7, 101), (35, 196), (154, 60), (17, 206), (151, 220), (213, 183), (103, 67), (195, 203), (189, 101), (83, 26), (19, 13), (210, 79), (124, 60), (98, 220), (174, 85), (190, 220), (232, 79), (42, 67), (36, 194), (63, 60), (27, 110), (239, 67), (224, 206), (123, 203), (38, 203), (114, 20), (33, 26), (71, 220), (202, 110), (157, 196), (110, 100), (79, 79), (186, 101), (87, 196), (9, 220), (136, 194), (12, 110), (104, 100), (29, 110), (101, 85), (16, 194), (187, 183), (15, 79), (204, 236), (20, 236), (69, 46), (100, 110), (214, 58), (229, 26), (137, 220), (102, 60), (43, 57), (118, 101), (75, 110), (86, 230), (168, 110), (50, 110), (134, 60), (169, 60), (119, 57), (175, 206), (148, 67), (68, 79), (200, 85), (61, 101), (74, 67), (46, 206), (44, 67), (85, 206), (219, 194), (14, 203), (107, 46), (28, 60), (159, 79), (55, 110), (57, 58), (164, 58), (152, 13), (165, 67), (225, 100), (23, 220), (221, 67), (93, 230), (84, 85), (65, 194), (59, 67), (89, 60), (172, 85), (56, 203), (161, 183), (216, 79), (109, 100), (128, 13), (47, 230), (58, 230), (64, 52), (112, 196), (142, 101), (236, 60), (31, 91), (233, 79), (130, 20), (192, 20), (133, 79), (230, 85), (194, 194), (140, 100), (40, 110), (234, 196), (223, 91), (150, 91), (218, 220), (91, 91), (178, 58), (53, 206), (76, 67), (51, 236), (3, 67), (139, 79), (92, 107), (125, 203), (143, 58), (129, 183), (6, 110), (22, 183), (67, 110), (205, 196), (141, 46), (24, 13), (227, 194), (37, 67), (185, 110), (180, 58), (215, 110), (94, 110), (82, 101), (197, 101), (176, 236), (182, 194), (60, 203), (220, 13), (127, 203), (49, 58), (183, 183), (235, 203), (10, 206), (45, 60), (173, 79), (228, 101), (193, 183), (1, 46), (0, 236), (135, 230), (77, 91), (132, 91), (2, 46), (26, 13), (113, 101), (126, 183), (66, 183), (226, 67), (18, 230), (241, 46), (179, 57), (153, 67), (72, 194), (111, 57), (198, 20), (73, 206), (88, 101), (206, 230)] current theta: 0.334442076737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:24 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 44446 rows and 44446 columns Presolve time: 0.34s Presolved: 15335 rows, 15578 columns, 45758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15578 integer (15578 binary) Root relaxation: objective 0.000000e+00, 2365 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 (5124 simplex iterations) in 0.70 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 [7, 13, 18, 20, 21, 23, 61, 79, 83, 88, 92, 101, 113, 144, 146, 159, 165, 166, 175, 180, 183, 194, 197, 203, 215] edges [(200, 83), (211, 92), (178, 113), (159, 175), (162, 21), (71, 13), (215, 215), (97, 61), (218, 113), (227, 197), (62, 215), (122, 215), (207, 61), (194, 21), (21, 215), (124, 20), (154, 113), (109, 166), (75, 165), (171, 175), (140, 83), (36, 183), (101, 79), (216, 194), (224, 92), (120, 203), (96, 159), (170, 79), (157, 92), (56, 88), (160, 18), (147, 21), (144, 83), (213, 88), (149, 92), (172, 83), (5, 215), (10, 21), (206, 92), (118, 79), (43, 194), (187, 101), (2, 21), (52, 92), (236, 203), (234, 83), (230, 183), (37, 194), (54, 21), (220, 113), (50, 20), (112, 20), (176, 92), (165, 92), (47, 88), (198, 83), (115, 88), (208, 88), (201, 92), (163, 146), (219, 92), (190, 197), (126, 21), (232, 79), (182, 175), (25, 83), (233, 92), (76, 194), (239, 165), (57, 113), (199, 92), (85, 92), (29, 92), (46, 159), (209, 194), (4, 88), (133, 88), (131, 83), (79, 183), (83, 83), (48, 79), (40, 101), (136, 194), (155, 101), (181, 83), (243, 215), (110, 7), (39, 23), (15, 79), (3, 88), (45, 175), (114, 194), (226, 165), (42, 13), (53, 92), (51, 194), (179, 113), (6, 175), (87, 165), (17, 159), (205, 88), (116, 92), (174, 20), (86, 194), (217, 101), (92, 175), (94, 92), (98, 88), (28, 113), (143, 113), (90, 159), (44, 92), (242, 194), (156, 146), (59, 113), (72, 88), (68, 113), (167, 101), (212, 159), (185, 20), (203, 166), (145, 159), (127, 113), (89, 21), (18, 79), (23, 113), (188, 101), (151, 83), (189, 21), (16, 113), (35, 203), (82, 183), (139, 21), (225, 21), (193, 215), (186, 183), (229, 21), (197, 215), (102, 92), (137, 215), (104, 92), (63, 215), (113, 88), (20, 20), (38, 92), (100, 203), (222, 7), (235, 146), (95, 92), (66, 215), (142, 21), (80, 165), (148, 21), (24, 194), (77, 88), (41, 21), (135, 13), (195, 20), (238, 144), (111, 83), (9, 144), (152, 83), (69, 83), (129, 194), (169, 20), (180, 101), (191, 20), (214, 215), (81, 88), (78, 194), (228, 194), (67, 180), (19, 144), (202, 180), (168, 144), (73, 21), (93, 215), (106, 88), (65, 21), (108, 92), (33, 215), (22, 183), (34, 194), (231, 21), (141, 83), (184, 215), (8, 20), (1, 101), (61, 21), (237, 83), (55, 194), (70, 165), (103, 88), (119, 101), (99, 215), (13, 113), (241, 21), (132, 83), (153, 215), (146, 61), (7, 21), (223, 113), (125, 83), (210, 215), (196, 203), (31, 194), (64, 166), (123, 144), (11, 83), (183, 183), (58, 79), (30, 20), (138, 83), (27, 20), (107, 83), (14, 21), (105, 113), (74, 7), (130, 166), (128, 88), (26, 13), (166, 20), (88, 13), (164, 197), (0, 203), (240, 7), (161, 194), (49, 21), (12, 159), (221, 113), (84, 215), (192, 203), (121, 159), (32, 113), (60, 20), (158, 194), (173, 215), (204, 20), (175, 92), (134, 83), (117, 7), (150, 88), (177, 194), (91, 113)] current theta: 0.167221038369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:25 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 54862 rows and 54872 columns Presolve time: 0.12s Presolved: 4919 rows, 5152 columns, 14500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5152 integer (5152 binary) Root relaxation: objective 1.776357e-15, 2926 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 (5031 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 [13, 16, 27, 51, 82, 109, 124, 128, 129, 130, 134, 136, 137, 144, 175, 182, 186, 204, 210, 228, 232, 234, 235, 241, 243] edges [(13, 13), (110, 235), (48, 136), (86, 51), (237, 144), (156, 109), (211, 175), (60, 204), (112, 124), (16, 16), (34, 16), (234, 234), (116, 182), (12, 182), (199, 235), (93, 210), (40, 241), (67, 186), (3, 128), (37, 210), (145, 186), (196, 124), (189, 235), (208, 137), (43, 16), (167, 243), (98, 129), (218, 134), (25, 235), (175, 175), (174, 204), (228, 137), (80, 241), (27, 234), (222, 186), (125, 144), (39, 128), (152, 144), (87, 235), (28, 228), (22, 232), (188, 243), (2, 241), (104, 235), (82, 82), (130, 130), (158, 228), (146, 235), (88, 228), (236, 124), (162, 134), (95, 109), (47, 137), (18, 82), (115, 137), (242, 228), (84, 243), (36, 136), (102, 109), (209, 128), (171, 241), (17, 175), (153, 136), (148, 235), (7, 241), (71, 128), (225, 51), (77, 16), (38, 109), (169, 204), (45, 109), (213, 228), (201, 241), (214, 241), (197, 243), (243, 137), (241, 241), (8, 234), (131, 144), (0, 234), (195, 204), (185, 234), (11, 235), (105, 129), (83, 130), (129, 129), (78, 243), (32, 134), (31, 134), (215, 243), (58, 136), (224, 182), (76, 137), (4, 129), (179, 128), (20, 124), (74, 241), (149, 182), (106, 137), (187, 241), (15, 129), (33, 51), (111, 235), (164, 228), (66, 243), (200, 130), (143, 16), (85, 182), (151, 144), (186, 232), (92, 175), (65, 228), (69, 235), (216, 137), (210, 210), (46, 175), (113, 228), (140, 144), (192, 234), (94, 175), (50, 204), (59, 228), (70, 235), (233, 241), (227, 137), (160, 210), (91, 13), (138, 27), (177, 130), (63, 51), (230, 232), (99, 130), (173, 241), (128, 128), (127, 134), (107, 204), (19, 128), (203, 124), (235, 235), (64, 27), (61, 51), (168, 234), (44, 109), (51, 51), (231, 51), (134, 134), (182, 182), (150, 128), (155, 241), (49, 241), (240, 182), (29, 109), (118, 136), (103, 128), (120, 204), (190, 16), (191, 204), (30, 234), (35, 144), (212, 175), (229, 130), (154, 144), (238, 144), (75, 51), (9, 144), (126, 186), (21, 243), (181, 144), (142, 137), (166, 204), (165, 235), (89, 51), (10, 232), (204, 27), (54, 137), (147, 134), (180, 232), (159, 241), (79, 82), (198, 234), (133, 129), (141, 130), (172, 130), (52, 182), (100, 124), (14, 130), (193, 241), (23, 228), (226, 182), (157, 235), (42, 128), (101, 186), (114, 134), (223, 16), (53, 241), (202, 241), (207, 241), (121, 175), (139, 137), (57, 228), (220, 13), (6, 235), (135, 228), (1, 186), (170, 232), (205, 134), (219, 182), (117, 241), (163, 235), (73, 241), (109, 235), (72, 128), (137, 243), (123, 144), (124, 124), (194, 228), (90, 182), (183, 82), (144, 144), (108, 109), (68, 243), (56, 134), (122, 241), (24, 228), (62, 241), (26, 13), (161, 129), (119, 210), (132, 144), (178, 228), (239, 175), (221, 128), (176, 109), (206, 175), (5, 243), (81, 129), (232, 232), (217, 186), (184, 235), (96, 175), (97, 243), (55, 51), (41, 186), (136, 210)] current theta: 0.0836105191843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:26 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58126 rows and 58345 columns Presolve time: 0.05s Presolved: 1655 rows, 1679 columns, 4501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 1881 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 (1881 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.125415778777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:26 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56686 rows and 56766 columns Presolve time: 0.07s Presolved: 3095 rows, 3258 columns, 8958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3258 integer (3258 binary) Root relaxation: objective -8.526513e-14, 3248 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 (5393 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 [8, 13, 16, 64, 65, 72, 82, 96, 105, 117, 130, 154, 167, 175, 176, 181, 186, 192, 194, 197, 214, 221, 225, 230, 235] edges [(13, 13), (110, 235), (169, 192), (118, 186), (5, 194), (129, 197), (62, 225), (186, 230), (36, 82), (174, 192), (211, 175), (34, 16), (198, 192), (135, 221), (173, 117), (199, 235), (103, 221), (23, 194), (90, 175), (66, 167), (119, 82), (189, 235), (153, 197), (204, 8), (43, 16), (19, 72), (39, 221), (95, 176), (175, 175), (105, 105), (117, 214), (182, 117), (240, 117), (47, 105), (242, 65), (180, 230), (85, 175), (202, 186), (236, 8), (222, 186), (171, 214), (75, 225), (25, 130), (106, 194), (214, 214), (120, 64), (87, 235), (104, 235), (0, 192), (54, 194), (82, 82), (130, 130), (94, 96), (38, 176), (154, 154), (100, 8), (238, 154), (67, 230), (192, 192), (207, 186), (149, 96), (18, 82), (61, 65), (197, 197), (42, 154), (139, 65), (136, 197), (142, 194), (28, 194), (176, 176), (97, 167), (17, 175), (29, 64), (128, 221), (76, 194), (64, 64), (81, 105), (77, 16), (88, 221), (48, 230), (3, 221), (7, 214), (215, 167), (162, 154), (217, 230), (51, 225), (134, 154), (1, 230), (11, 235), (184, 225), (140, 72), (83, 130), (99, 65), (121, 96), (30, 192), (73, 225), (125, 72), (205, 65), (68, 167), (74, 214), (237, 181), (188, 197), (113, 221), (225, 225), (138, 192), (111, 235), (195, 192), (200, 130), (86, 225), (143, 16), (4, 105), (191, 64), (98, 197), (52, 214), (46, 175), (145, 214), (155, 225), (89, 225), (230, 230), (218, 221), (96, 96), (132, 181), (84, 167), (91, 13), (177, 130), (232, 230), (127, 154), (194, 65), (243, 167), (108, 235), (210, 197), (92, 176), (209, 154), (151, 181), (233, 214), (63, 225), (93, 230), (181, 181), (102, 235), (170, 186), (65, 194), (166, 64), (235, 235), (6, 176), (20, 8), (112, 181), (10, 186), (114, 154), (69, 64), (40, 214), (193, 225), (148, 225), (213, 16), (115, 197), (72, 72), (156, 176), (24, 221), (212, 175), (172, 192), (229, 130), (231, 225), (37, 105), (2, 214), (185, 192), (101, 230), (126, 186), (59, 194), (160, 82), (158, 221), (165, 235), (164, 194), (58, 82), (224, 117), (221, 221), (152, 154), (78, 194), (228, 194), (35, 181), (44, 176), (55, 225), (79, 82), (71, 72), (168, 181), (122, 225), (234, 192), (49, 225), (159, 214), (9, 181), (22, 82), (178, 221), (141, 130), (107, 64), (167, 167), (14, 130), (216, 105), (60, 8), (32, 221), (227, 194), (157, 235), (147, 154), (223, 16), (146, 225), (50, 64), (201, 214), (220, 13), (226, 175), (150, 72), (241, 214), (57, 221), (190, 105), (163, 235), (109, 235), (45, 176), (53, 214), (183, 82), (70, 64), (219, 96), (144, 181), (124, 8), (131, 154), (208, 16), (26, 13), (239, 175), (179, 72), (123, 181), (161, 105), (21, 65), (33, 65), (206, 175), (187, 214), (196, 8), (80, 214), (133, 105), (8, 8), (16, 221), (27, 192), (31, 221), (137, 194), (15, 197), (12, 96), (56, 72), (41, 186), (203, 8), (116, 96)] current theta: 0.10451314898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:27 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57472 rows and 57631 columns Presolve time: 0.06s Presolved: 2309 rows, 2393 columns, 6521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2393 integer (2393 binary) Root relaxation: cutoff, 2744 iterations, 0.04 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 (2744 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114964463878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:27 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57108 rows and 57225 columns Presolve time: 0.07s Presolved: 2673 rows, 2799 columns, 7655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2799 integer (2799 binary) Root relaxation: cutoff, 3027 iterations, 0.07 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 (3027 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120190121328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:27 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56888 rows and 56982 columns Presolve time: 0.07s Presolved: 2893 rows, 3042 columns, 8338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3042 integer (3042 binary) Root relaxation: cutoff, 3275 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 (3275 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.122802950052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:28 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56790 rows and 56876 columns Presolve time: 0.07s Presolved: 2991 rows, 3148 columns, 8640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3148 integer (3148 binary) Root relaxation: cutoff, 3402 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 (3402 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124109364414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:28 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56750 rows and 56834 columns Presolve time: 0.07s Presolved: 3031 rows, 3190 columns, 8762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective -1.989520e-13, 3317 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 308 - -0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 370 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 320 - 0.00000 - - 2s 0 0 0.00000 0 308 - 0.00000 - - 2s 0 0 0.00000 0 317 - 0.00000 - - 2s 0 0 0.00000 0 317 - 0.00000 - - 2s 0 0 0.00000 0 317 - 0.00000 - - 2s 0 2 0.00000 0 317 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 9 Explored 3 nodes (67671 simplex iterations) in 2.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124762571595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:31 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56714 rows and 56797 columns Presolve time: 0.07s Presolved: 3067 rows, 3227 columns, 8871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3227 integer (3227 binary) Root relaxation: objective -4.263256e-14, 3285 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 (5123 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 [8, 16, 64, 65, 66, 72, 81, 82, 91, 112, 127, 130, 144, 149, 156, 164, 175, 192, 199, 202, 210, 214, 215, 225, 230] edges [(169, 192), (199, 199), (237, 144), (62, 225), (189, 199), (186, 230), (36, 82), (174, 192), (211, 175), (16, 16), (198, 192), (227, 164), (182, 149), (215, 215), (178, 16), (133, 81), (111, 199), (39, 127), (112, 112), (90, 175), (119, 82), (59, 65), (204, 8), (43, 16), (19, 72), (94, 149), (240, 149), (127, 127), (175, 175), (242, 65), (180, 230), (85, 175), (236, 8), (216, 81), (75, 225), (26, 91), (25, 130), (214, 214), (12, 156), (37, 81), (153, 210), (120, 64), (106, 127), (105, 81), (152, 144), (11, 199), (68, 66), (0, 192), (23, 164), (114, 144), (82, 82), (130, 130), (100, 8), (67, 230), (192, 192), (18, 82), (61, 65), (139, 65), (113, 16), (126, 215), (103, 16), (17, 175), (29, 64), (243, 66), (64, 64), (228, 127), (77, 16), (131, 72), (48, 230), (7, 214), (31, 127), (219, 149), (98, 210), (217, 230), (51, 225), (135, 164), (116, 149), (1, 230), (184, 225), (140, 72), (83, 130), (149, 149), (99, 65), (30, 192), (73, 225), (102, 199), (87, 199), (125, 72), (5, 65), (233, 149), (235, 199), (74, 214), (70, 199), (95, 156), (225, 225), (138, 192), (96, 149), (32, 127), (200, 130), (86, 225), (143, 16), (170, 202), (151, 144), (209, 127), (191, 64), (76, 164), (84, 65), (52, 214), (210, 210), (46, 175), (108, 199), (145, 214), (155, 225), (89, 225), (230, 230), (177, 130), (173, 214), (232, 230), (35, 112), (118, 230), (4, 81), (81, 81), (218, 127), (10, 230), (63, 225), (93, 230), (147, 127), (166, 64), (154, 127), (20, 8), (78, 66), (164, 164), (121, 149), (42, 72), (40, 214), (92, 156), (9, 72), (193, 225), (148, 225), (134, 127), (72, 72), (201, 149), (69, 199), (110, 199), (165, 199), (212, 175), (172, 192), (229, 130), (231, 225), (54, 66), (2, 214), (185, 192), (21, 66), (88, 16), (101, 230), (238, 144), (47, 164), (160, 82), (187, 202), (58, 82), (168, 112), (104, 199), (91, 91), (202, 202), (55, 225), (79, 82), (71, 72), (158, 127), (24, 127), (65, 66), (157, 199), (156, 156), (222, 202), (122, 225), (234, 192), (49, 225), (159, 214), (128, 72), (167, 215), (194, 66), (22, 82), (3, 16), (141, 130), (66, 65), (107, 64), (14, 130), (60, 8), (171, 149), (142, 164), (223, 16), (146, 225), (137, 66), (117, 149), (50, 64), (226, 175), (150, 72), (241, 214), (6, 156), (163, 156), (188, 210), (224, 149), (161, 81), (123, 144), (195, 8), (53, 214), (183, 82), (144, 144), (181, 112), (28, 66), (207, 202), (41, 202), (124, 8), (197, 210), (208, 16), (38, 156), (132, 144), (213, 164), (239, 175), (57, 127), (179, 72), (221, 16), (44, 156), (115, 81), (190, 164), (205, 127), (15, 210), (13, 91), (162, 144), (45, 156), (33, 65), (206, 175), (220, 91), (97, 66), (109, 156), (196, 8), (129, 81), (80, 214), (176, 156), (8, 8), (27, 192), (34, 164), (56, 72), (136, 210), (203, 8)] current theta: 0.124435968005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:32 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56728 rows and 56811 columns Presolve time: 0.07s Presolved: 3053 rows, 3213 columns, 8829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: objective -7.105427e-14, 3641 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 408 - -0.00000 - - 0s 0 0 0.00000 0 427 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 417 - 0.00000 - - 2s 0 0 0.00000 0 550 - 0.00000 - - 2s 0 0 0.00000 0 308 - 0.00000 - - 2s 0 0 0.00000 0 256 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 3s 0 0 0.00000 0 343 - 0.00000 - - 3s 0 0 0.00000 0 353 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 0 0.00000 0 364 - 0.00000 - - 3s 0 0 0.00000 0 341 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 4s 0 2 0.00000 0 350 - 0.00000 - - 4s Cutting planes: Zero half: 6 Explored 7 nodes (89166 simplex iterations) in 4.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1245992698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:36 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56726 rows and 56809 columns Presolve time: 0.07s Presolved: 3055 rows, 3215 columns, 8835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3215 integer (3215 binary) Root relaxation: objective 1.421085e-14, 3557 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 (5510 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 [0, 3, 8, 34, 54, 65, 71, 81, 82, 87, 108, 130, 149, 154, 156, 166, 175, 181, 188, 214, 215, 220, 222, 225, 230] edges [(221, 3), (11, 108), (65, 65), (76, 54), (62, 225), (36, 82), (211, 175), (234, 0), (182, 149), (215, 215), (71, 71), (133, 81), (30, 166), (90, 175), (119, 82), (59, 65), (204, 8), (106, 65), (94, 149), (188, 188), (240, 149), (5, 54), (175, 175), (227, 3), (186, 222), (117, 214), (242, 65), (180, 230), (85, 175), (236, 8), (125, 181), (216, 81), (179, 71), (171, 214), (75, 225), (54, 54), (214, 214), (12, 156), (3, 3), (37, 81), (105, 81), (223, 34), (113, 34), (140, 71), (24, 3), (26, 220), (82, 82), (130, 130), (66, 54), (154, 154), (218, 3), (174, 166), (100, 8), (103, 34), (18, 82), (61, 65), (42, 154), (139, 65), (238, 181), (208, 34), (213, 34), (135, 34), (64, 87), (126, 215), (17, 175), (19, 71), (104, 87), (31, 3), (48, 230), (25, 87), (7, 214), (185, 0), (162, 154), (219, 149), (217, 230), (51, 225), (134, 154), (184, 225), (170, 222), (83, 130), (16, 34), (116, 214), (149, 149), (99, 65), (72, 71), (73, 225), (222, 222), (205, 65), (102, 87), (157, 87), (74, 214), (115, 188), (237, 181), (137, 54), (169, 166), (95, 156), (225, 225), (96, 149), (200, 130), (86, 225), (107, 166), (43, 34), (32, 3), (189, 108), (39, 154), (77, 220), (46, 175), (158, 3), (145, 214), (127, 3), (155, 225), (89, 225), (70, 87), (230, 230), (132, 181), (192, 0), (177, 130), (173, 214), (13, 220), (232, 230), (118, 230), (194, 65), (4, 81), (81, 81), (41, 222), (131, 71), (67, 215), (84, 54), (209, 154), (10, 230), (151, 181), (233, 214), (190, 34), (63, 225), (143, 220), (181, 181), (15, 188), (120, 166), (93, 188), (142, 54), (20, 8), (112, 181), (108, 87), (23, 34), (114, 154), (28, 65), (121, 149), (0, 0), (40, 214), (92, 156), (164, 34), (29, 87), (193, 225), (128, 71), (202, 222), (34, 34), (148, 225), (111, 87), (153, 188), (199, 87), (136, 188), (165, 108), (212, 175), (229, 130), (231, 225), (69, 87), (2, 214), (150, 71), (101, 230), (235, 87), (160, 82), (87, 87), (58, 82), (110, 156), (56, 71), (228, 3), (168, 0), (152, 154), (35, 181), (197, 188), (55, 225), (1, 222), (79, 82), (138, 166), (156, 156), (122, 225), (49, 225), (159, 214), (9, 181), (167, 215), (22, 82), (141, 130), (172, 130), (88, 34), (14, 130), (60, 8), (243, 54), (50, 166), (57, 3), (147, 154), (52, 149), (198, 166), (27, 166), (98, 81), (146, 225), (191, 166), (201, 214), (226, 175), (241, 214), (210, 188), (97, 54), (6, 156), (163, 156), (224, 149), (161, 81), (195, 8), (53, 214), (183, 82), (144, 181), (187, 222), (124, 8), (47, 81), (38, 156), (239, 175), (44, 156), (123, 181), (78, 54), (21, 65), (178, 34), (45, 156), (33, 65), (206, 175), (68, 65), (109, 156), (196, 8), (129, 81), (80, 214), (176, 156), (8, 8), (166, 166), (207, 215), (91, 220), (220, 220), (203, 8)] current theta: 0.124517618902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:37 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56728 rows and 56811 columns Presolve time: 0.07s Presolved: 3053 rows, 3213 columns, 8829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: objective -7.105427e-14, 3641 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 408 - -0.00000 - - 0s 0 0 0.00000 0 427 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 417 - 0.00000 - - 2s 0 0 0.00000 0 550 - 0.00000 - - 2s 0 0 0.00000 0 308 - 0.00000 - - 2s 0 0 0.00000 0 256 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 3s 0 0 0.00000 0 343 - 0.00000 - - 3s 0 0 0.00000 0 353 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 0 0.00000 0 364 - 0.00000 - - 3s 0 0 0.00000 0 341 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 3s 0 0 0.00000 0 350 - 0.00000 - - 4s 0 2 0.00000 0 350 - 0.00000 - - 4s Cutting planes: Zero half: 6 Explored 7 nodes (89166 simplex iterations) in 4.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -