current theta: 0.659779146696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:32 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 19548 rows and 19548 columns Presolve time: 1.45s Presolved: 40233 rows, 40476 columns, 120452 nonzeros Variable types: 0 continuous, 40476 integer (40476 binary) Root relaxation: objective 0.000000e+00, 2545 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (2545 simplex iterations) in 1.53 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 [6, 21, 36, 63, 70, 118, 119, 122, 124, 125, 128, 146, 151, 160, 172, 182, 183, 191, 192, 198, 200, 202, 211, 237, 238] edges [(242, 151), (209, 160), (123, 160), (83, 160), (138, 237), (215, 160), (58, 237), (176, 238), (137, 151), (97, 160), (53, 151), (203, 238), (51, 160), (132, 191), (15, 151), (189, 237), (155, 151), (220, 238), (42, 160), (25, 151), (238, 238), (228, 160), (16, 238), (142, 160), (162, 160), (140, 160), (41, 238), (210, 238), (7, 238), (131, 151), (135, 160), (157, 238), (102, 237), (201, 151), (72, 160), (219, 160), (171, 237), (10, 238), (241, 151), (26, 160), (79, 160), (226, 160), (34, 238), (0, 192), (115, 238), (230, 237), (143, 151), (87, 160), (33, 160), (200, 160), (173, 238), (43, 151), (240, 160), (243, 160), (23, 160), (154, 160), (130, 238), (208, 237), (86, 238), (152, 237), (48, 238), (214, 237), (169, 160), (65, 238), (194, 160), (90, 160), (1, 160), (9, 238), (153, 151), (218, 238), (92, 160), (100, 151), (104, 237), (81, 151), (145, 237), (8, 160), (191, 160), (52, 238), (193, 238), (63, 146), (231, 160), (224, 237), (198, 151), (177, 160), (129, 160), (64, 238), (184, 151), (35, 237), (127, 160), (174, 160), (38, 160), (168, 237), (199, 238), (192, 160), (28, 237), (225, 237), (147, 128), (101, 160), (96, 238), (235, 151), (27, 237), (75, 160), (182, 160), (190, 237), (163, 237), (30, 151), (71, 151), (118, 238), (108, 151), (88, 160), (237, 146), (186, 160), (36, 160), (183, 160), (91, 151), (93, 238), (74, 151), (73, 237), (2, 151), (207, 160), (185, 237), (39, 125), (24, 151), (148, 238), (29, 238), (60, 237), (40, 238), (164, 238), (141, 160), (229, 238), (46, 237), (187, 237), (221, 238), (119, 237), (37, 160), (82, 237), (204, 160), (165, 237), (232, 238), (167, 237), (31, 238), (77, 160), (158, 160), (61, 151), (56, 160), (78, 160), (126, 151), (55, 237), (18, 237), (181, 160), (80, 151), (223, 238), (161, 238), (94, 160), (222, 151), (114, 160), (5, 160), (62, 237), (188, 151), (11, 238), (206, 151), (67, 238), (205, 160), (124, 238), (134, 238), (112, 160), (49, 238), (105, 151), (12, 160), (159, 160), (146, 237), (178, 237), (117, 151), (212, 237), (47, 160), (6, 160), (109, 237), (239, 238), (196, 160), (144, 151), (110, 160), (195, 160), (99, 237), (236, 160), (84, 160), (70, 146), (150, 238), (202, 151), (14, 237), (13, 237), (21, 151), (166, 151), (32, 151), (68, 238), (151, 151), (211, 160), (107, 238), (106, 160), (175, 160), (76, 151), (133, 238), (125, 238), (66, 160), (121, 160), (128, 160), (156, 151), (4, 238), (197, 160), (22, 160), (179, 151), (85, 160), (170, 160), (19, 160), (44, 160), (89, 151), (136, 160), (234, 160), (3, 237), (233, 151), (50, 238), (57, 237), (122, 160), (216, 238), (98, 238), (95, 151), (116, 160), (149, 238), (180, 237), (54, 238), (213, 160), (59, 238), (113, 238), (120, 238), (172, 160), (217, 151), (69, 237), (160, 238), (45, 238), (20, 160), (103, 237), (139, 160), (111, 160), (227, 160), (17, 238)] current theta: 0.329889573348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:34 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 45360 rows and 45360 columns Presolve time: 0.32s Presolved: 14421 rows, 14664 columns, 43016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14664 integer (14664 binary) Root relaxation: objective 0.000000e+00, 2413 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 (5067 simplex iterations) in 0.63 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 [35, 42, 43, 47, 53, 57, 62, 63, 85, 87, 93, 94, 97, 122, 124, 133, 134, 150, 186, 188, 192, 201, 221, 237, 238] edges [(215, 122), (12, 42), (116, 42), (140, 97), (44, 94), (9, 94), (58, 237), (158, 186), (24, 186), (0, 97), (176, 238), (197, 93), (19, 122), (33, 122), (171, 62), (108, 188), (142, 122), (231, 94), (97, 94), (112, 42), (41, 94), (135, 97), (29, 93), (242, 94), (235, 93), (188, 188), (11, 133), (239, 43), (93, 186), (139, 122), (84, 150), (17, 43), (96, 134), (5, 97), (7, 238), (72, 97), (117, 93), (15, 186), (225, 47), (67, 93), (241, 188), (14, 63), (10, 238), (57, 43), (105, 43), (137, 188), (194, 186), (53, 93), (160, 186), (36, 97), (198, 188), (196, 42), (184, 93), (91, 134), (2, 43), (90, 47), (70, 237), (74, 188), (13, 188), (92, 188), (23, 47), (216, 93), (126, 188), (173, 93), (209, 42), (76, 188), (220, 188), (66, 47), (131, 188), (153, 43), (214, 42), (218, 238), (207, 97), (6, 42), (121, 47), (169, 150), (21, 63), (111, 97), (39, 85), (20, 85), (114, 94), (165, 63), (102, 97), (16, 186), (145, 237), (202, 53), (129, 122), (210, 221), (103, 201), (150, 85), (213, 42), (238, 124), (224, 237), (87, 47), (64, 238), (43, 93), (185, 62), (168, 237), (199, 238), (123, 47), (222, 43), (61, 201), (95, 93), (192, 122), (31, 134), (174, 97), (56, 93), (159, 192), (208, 188), (219, 237), (83, 42), (52, 93), (190, 237), (163, 237), (162, 62), (227, 97), (201, 43), (243, 47), (118, 238), (81, 124), (47, 42), (35, 63), (45, 93), (212, 35), (164, 85), (175, 94), (62, 57), (73, 237), (228, 93), (104, 63), (189, 62), (46, 62), (130, 94), (100, 201), (172, 122), (148, 238), (28, 186), (78, 122), (26, 85), (200, 62), (177, 47), (4, 43), (40, 238), (226, 62), (141, 43), (203, 150), (79, 186), (94, 221), (170, 186), (187, 237), (221, 238), (1, 43), (71, 238), (110, 97), (232, 238), (63, 237), (122, 42), (55, 237), (230, 93), (89, 43), (229, 97), (134, 188), (38, 186), (223, 238), (161, 238), (166, 93), (22, 43), (195, 97), (69, 87), (152, 62), (42, 122), (32, 43), (124, 238), (186, 186), (181, 94), (143, 186), (60, 62), (205, 97), (206, 188), (49, 238), (146, 237), (178, 237), (50, 186), (132, 186), (75, 97), (106, 47), (34, 93), (109, 237), (37, 134), (234, 93), (236, 97), (138, 201), (82, 188), (183, 94), (99, 237), (211, 122), (120, 186), (80, 237), (30, 93), (27, 63), (54, 94), (191, 186), (48, 85), (233, 94), (8, 94), (68, 238), (125, 124), (144, 237), (101, 47), (147, 97), (85, 94), (133, 238), (136, 122), (179, 93), (240, 42), (167, 42), (51, 94), (182, 62), (65, 94), (157, 93), (154, 47), (77, 186), (193, 93), (88, 186), (204, 221), (113, 150), (156, 124), (3, 237), (18, 97), (115, 186), (86, 150), (98, 238), (155, 186), (151, 93), (25, 93), (127, 62), (180, 237), (59, 238), (217, 186), (107, 133), (149, 43), (128, 192), (237, 63), (119, 63)] current theta: 0.164944786674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:35 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 55202 rows and 55210 columns Presolve time: 0.11s Presolved: 4579 rows, 4814 columns, 13482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4814 integer (4814 binary) Root relaxation: objective -1.776357e-15, 2950 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 (5217 simplex iterations) in 0.32 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, 58, 70, 82, 107, 109, 130, 131, 135, 140, 141, 142, 149, 152, 163, 176, 195, 214, 219, 231, 235, 236, 238, 241, 242] edges [(26, 219), (205, 236), (97, 135), (76, 131), (95, 236), (105, 141), (160, 107), (17, 149), (148, 7), (204, 135), (74, 235), (226, 141), (237, 109), (93, 131), (196, 231), (137, 235), (13, 141), (238, 238), (65, 231), (164, 231), (129, 142), (194, 135), (187, 109), (28, 236), (150, 231), (177, 219), (106, 140), (72, 219), (146, 70), (41, 130), (122, 142), (215, 142), (56, 236), (111, 236), (192, 142), (231, 231), (151, 131), (10, 238), (243, 142), (152, 195), (102, 140), (199, 242), (239, 149), (63, 70), (120, 149), (30, 141), (207, 140), (34, 242), (153, 131), (48, 149), (19, 142), (82, 82), (130, 130), (4, 149), (236, 236), (79, 135), (36, 140), (201, 131), (233, 242), (115, 242), (108, 131), (68, 107), (232, 176), (186, 236), (54, 135), (134, 149), (222, 241), (58, 152), (128, 231), (191, 135), (1, 141), (116, 163), (80, 58), (183, 231), (136, 231), (138, 141), (197, 236), (156, 7), (220, 242), (92, 141), (227, 142), (225, 163), (43, 131), (219, 219), (159, 231), (84, 107), (86, 107), (64, 238), (77, 242), (18, 236), (229, 135), (33, 142), (53, 131), (113, 176), (149, 149), (109, 70), (2, 131), (88, 195), (31, 242), (25, 242), (96, 149), (240, 142), (163, 163), (103, 141), (73, 163), (118, 238), (217, 242), (234, 141), (6, 142), (47, 140), (21, 219), (224, 163), (104, 152), (7, 7), (218, 176), (185, 152), (57, 141), (35, 109), (235, 131), (24, 242), (228, 236), (190, 152), (188, 131), (83, 163), (46, 152), (91, 242), (154, 140), (8, 231), (216, 149), (203, 130), (90, 140), (132, 236), (121, 214), (173, 149), (195, 152), (32, 131), (27, 152), (81, 7), (101, 142), (139, 231), (242, 242), (223, 238), (161, 238), (157, 242), (172, 142), (176, 130), (100, 131), (213, 214), (5, 107), (14, 219), (179, 131), (55, 163), (158, 135), (123, 140), (193, 149), (124, 238), (89, 131), (49, 238), (168, 70), (107, 130), (140, 140), (94, 135), (180, 152), (178, 58), (143, 235), (126, 131), (165, 163), (209, 142), (78, 231), (175, 135), (62, 152), (40, 7), (85, 135), (60, 152), (147, 195), (131, 131), (221, 176), (206, 149), (22, 141), (39, 236), (212, 152), (181, 236), (71, 242), (66, 135), (119, 163), (45, 131), (52, 149), (110, 242), (167, 163), (70, 109), (99, 58), (202, 241), (169, 231), (133, 238), (125, 238), (3, 219), (170, 135), (211, 142), (117, 82), (11, 130), (208, 82), (23, 140), (112, 142), (50, 149), (127, 141), (37, 149), (189, 219), (200, 152), (145, 219), (12, 231), (162, 152), (20, 195), (0, 236), (155, 131), (29, 149), (230, 82), (241, 235), (214, 163), (166, 131), (67, 149), (44, 135), (42, 142), (141, 141), (38, 236), (98, 238), (51, 231), (114, 231), (210, 7), (171, 152), (75, 195), (174, 152), (144, 58), (87, 142), (59, 238), (15, 131), (135, 135), (9, 231), (142, 142), (61, 131), (184, 235), (16, 242), (198, 241), (182, 236), (69, 163)] current theta: 0.0824723933371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:35 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58224 rows and 58463 columns Presolve time: 0.05s Presolved: 1557 rows, 1561 columns, 4185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1932 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 (1932 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.123708590006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:35 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56976 rows and 57075 columns Presolve time: 0.07s Presolved: 2805 rows, 2949 columns, 8069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2949 integer (2949 binary) Root relaxation: objective 0.000000e+00, 3307 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 (5051 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 23, 25, 27, 42, 45, 53, 61, 81, 86, 92, 109, 111, 124, 128, 138, 146, 161, 167, 175, 185, 192, 195, 204, 243] edges [(52, 17), (83, 23), (49, 124), (159, 128), (77, 25), (41, 86), (110, 204), (120, 17), (195, 195), (4, 45), (189, 27), (220, 25), (131, 53), (219, 23), (193, 45), (15, 45), (145, 27), (27, 27), (155, 61), (196, 128), (142, 192), (205, 195), (241, 61), (3, 109), (169, 128), (8, 128), (102, 42), (101, 243), (21, 27), (188, 45), (86, 86), (112, 42), (231, 128), (243, 243), (134, 17), (182, 92), (56, 111), (61, 53), (46, 185), (164, 128), (214, 167), (148, 81), (85, 175), (223, 124), (213, 167), (64, 124), (136, 128), (108, 61), (54, 204), (11, 86), (236, 111), (178, 185), (23, 23), (0, 204), (107, 86), (199, 81), (35, 146), (152, 27), (122, 192), (16, 25), (96, 17), (162, 138), (72, 195), (37, 45), (97, 175), (226, 92), (113, 86), (168, 109), (29, 45), (154, 23), (174, 27), (53, 53), (22, 92), (127, 111), (192, 192), (89, 53), (225, 167), (149, 17), (118, 124), (109, 109), (42, 243), (60, 185), (242, 25), (212, 185), (48, 17), (202, 53), (103, 138), (208, 138), (51, 128), (93, 45), (32, 61), (187, 146), (63, 146), (78, 128), (238, 124), (217, 25), (114, 128), (92, 92), (221, 161), (216, 45), (24, 81), (1, 92), (71, 81), (88, 195), (12, 128), (117, 61), (177, 195), (58, 185), (123, 175), (147, 111), (7, 81), (141, 92), (6, 192), (26, 23), (14, 195), (158, 175), (94, 204), (133, 161), (25, 25), (190, 27), (33, 42), (237, 146), (200, 27), (84, 128), (40, 81), (234, 92), (144, 27), (39, 204), (18, 195), (224, 109), (165, 167), (166, 45), (240, 192), (121, 42), (235, 45), (100, 53), (81, 81), (157, 17), (156, 81), (44, 175), (239, 45), (170, 175), (5, 204), (138, 138), (128, 128), (90, 23), (43, 53), (105, 61), (67, 45), (116, 23), (233, 25), (171, 138), (130, 86), (146, 146), (13, 138), (211, 192), (129, 42), (218, 161), (66, 175), (91, 25), (140, 23), (191, 175), (161, 161), (150, 128), (151, 61), (197, 25), (87, 42), (232, 161), (126, 61), (209, 243), (73, 109), (172, 192), (210, 81), (227, 243), (10, 124), (65, 128), (185, 185), (230, 138), (99, 146), (180, 185), (62, 27), (82, 138), (222, 53), (59, 124), (98, 124), (160, 86), (31, 25), (206, 17), (76, 53), (57, 138), (28, 111), (137, 61), (119, 167), (45, 45), (95, 111), (167, 167), (104, 27), (204, 204), (74, 45), (173, 17), (55, 109), (183, 128), (229, 204), (143, 45), (125, 124), (139, 128), (70, 109), (38, 111), (106, 23), (176, 86), (215, 192), (9, 128), (50, 45), (17, 17), (34, 81), (19, 243), (124, 124), (201, 61), (80, 146), (181, 175), (111, 111), (20, 195), (135, 204), (228, 175), (203, 86), (2, 53), (163, 167), (30, 61), (115, 81), (153, 53), (132, 175), (186, 111), (207, 243), (68, 161), (198, 53), (36, 42), (75, 195), (79, 175), (69, 167), (47, 167), (194, 175), (179, 61), (184, 53), (175, 204)] current theta: 0.103090491671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:36 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57688 rows and 57885 columns Presolve time: 0.06s Presolved: 2093 rows, 2139 columns, 5835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2139 integer (2139 binary) Root relaxation: cutoff, 2704 iterations, 0.05 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 (2704 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113399540838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:36 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57346 rows and 57506 columns Presolve time: 0.06s Presolved: 2435 rows, 2518 columns, 6898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2518 integer (2518 binary) Root relaxation: cutoff, 3405 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 (3405 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.118554065422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:37 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57150 rows and 57282 columns Presolve time: 0.06s Presolved: 2631 rows, 2742 columns, 7514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2742 integer (2742 binary) Root relaxation: cutoff, 3619 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 (3619 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.121131327714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:37 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57058 rows and 57174 columns Presolve time: 0.07s Presolved: 2723 rows, 2850 columns, 7806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: cutoff, 3405 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3405 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.12241995886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:37 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57014 rows and 57120 columns Presolve time: 0.07s Presolved: 2767 rows, 2904 columns, 7948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: objective 0.000000e+00, 3407 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 (5081 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 25, 27, 30, 42, 45, 49, 53, 72, 81, 86, 109, 111, 116, 128, 138, 146, 161, 167, 172, 175, 182, 185, 204, 243] edges [(52, 17), (159, 128), (77, 25), (41, 86), (110, 204), (118, 49), (120, 17), (4, 45), (189, 27), (220, 25), (20, 72), (131, 53), (193, 45), (15, 45), (27, 27), (196, 128), (85, 204), (3, 109), (169, 128), (8, 128), (102, 42), (101, 243), (21, 27), (188, 45), (86, 86), (231, 128), (243, 243), (134, 17), (56, 111), (238, 49), (219, 72), (116, 116), (155, 30), (46, 185), (164, 128), (241, 53), (160, 204), (214, 167), (148, 81), (213, 167), (136, 128), (54, 204), (11, 86), (236, 111), (178, 185), (0, 204), (107, 86), (199, 81), (35, 146), (234, 182), (152, 27), (49, 49), (240, 172), (16, 25), (18, 182), (96, 17), (162, 138), (37, 45), (97, 175), (113, 86), (168, 109), (125, 49), (29, 45), (174, 27), (53, 53), (127, 111), (223, 161), (26, 72), (89, 53), (225, 167), (149, 17), (195, 72), (109, 109), (42, 243), (129, 243), (23, 72), (147, 182), (1, 30), (19, 42), (32, 30), (60, 185), (242, 25), (212, 185), (48, 17), (202, 53), (103, 138), (208, 138), (51, 128), (93, 45), (187, 146), (63, 146), (192, 172), (78, 128), (170, 204), (141, 30), (106, 116), (217, 25), (114, 128), (145, 72), (221, 161), (216, 45), (215, 243), (24, 81), (71, 81), (47, 116), (12, 128), (30, 30), (58, 185), (123, 175), (83, 116), (92, 182), (7, 81), (117, 30), (211, 172), (61, 30), (158, 175), (94, 204), (133, 161), (25, 25), (190, 27), (33, 42), (10, 49), (237, 146), (142, 42), (200, 27), (84, 128), (40, 81), (144, 27), (39, 204), (22, 182), (224, 109), (165, 167), (166, 45), (121, 42), (235, 45), (100, 53), (81, 81), (157, 17), (156, 81), (44, 175), (239, 45), (5, 204), (138, 138), (128, 128), (140, 116), (43, 53), (67, 45), (177, 72), (126, 30), (233, 25), (171, 138), (130, 86), (105, 30), (146, 146), (13, 138), (218, 161), (66, 175), (91, 25), (182, 182), (59, 161), (191, 175), (161, 161), (75, 72), (150, 128), (197, 25), (87, 42), (124, 49), (232, 161), (72, 72), (209, 243), (73, 109), (88, 182), (210, 81), (227, 243), (98, 49), (137, 53), (65, 128), (185, 185), (230, 138), (99, 146), (180, 185), (108, 30), (62, 27), (6, 172), (151, 53), (82, 138), (222, 53), (31, 25), (206, 17), (76, 53), (57, 138), (28, 111), (119, 167), (45, 45), (95, 111), (167, 167), (104, 27), (204, 204), (74, 45), (154, 116), (173, 17), (55, 109), (183, 128), (226, 182), (201, 53), (229, 204), (143, 45), (139, 128), (70, 109), (38, 111), (176, 86), (9, 128), (50, 45), (17, 17), (172, 172), (34, 81), (64, 49), (80, 146), (181, 175), (111, 111), (135, 204), (228, 175), (203, 86), (2, 53), (179, 53), (163, 167), (115, 81), (153, 53), (132, 175), (186, 111), (207, 243), (68, 161), (198, 53), (36, 42), (79, 175), (14, 72), (122, 172), (69, 167), (112, 243), (194, 175), (90, 116), (184, 53), (175, 204), (205, 182)] current theta: 0.121775643287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:38 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57038 rows and 57150 columns Presolve time: 0.07s Presolved: 2743 rows, 2874 columns, 7870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2874 integer (2874 binary) Root relaxation: objective 0.000000e+00, 3231 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3231 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 23, 27, 30, 33, 38, 42, 45, 53, 57, 71, 86, 91, 109, 124, 128, 146, 161, 167, 175, 182, 185, 192, 195, 204] edges [(52, 17), (83, 23), (49, 124), (159, 128), (41, 86), (110, 204), (120, 17), (195, 195), (4, 45), (189, 27), (127, 38), (131, 53), (219, 23), (193, 45), (15, 45), (145, 27), (27, 27), (71, 71), (96, 71), (196, 128), (85, 204), (142, 192), (3, 109), (169, 128), (38, 38), (8, 128), (102, 42), (21, 27), (188, 45), (86, 86), (231, 128), (134, 17), (7, 71), (61, 53), (220, 17), (155, 30), (187, 109), (46, 185), (164, 128), (241, 53), (214, 167), (213, 167), (197, 38), (64, 124), (136, 128), (54, 204), (34, 71), (11, 86), (19, 192), (13, 57), (178, 185), (23, 23), (186, 38), (0, 204), (107, 86), (40, 71), (234, 182), (152, 27), (81, 71), (122, 192), (72, 195), (82, 57), (210, 71), (37, 45), (97, 175), (113, 86), (168, 109), (29, 45), (154, 23), (174, 27), (53, 53), (192, 192), (223, 161), (103, 57), (89, 53), (162, 57), (225, 167), (149, 17), (118, 124), (28, 182), (200, 195), (101, 33), (109, 109), (16, 91), (147, 182), (1, 30), (32, 30), (60, 185), (56, 38), (115, 71), (138, 57), (212, 185), (48, 17), (202, 53), (51, 128), (93, 45), (63, 146), (78, 128), (170, 204), (238, 124), (141, 30), (114, 128), (239, 17), (95, 38), (221, 161), (25, 91), (242, 91), (216, 45), (171, 185), (236, 38), (42, 42), (12, 128), (217, 91), (30, 30), (112, 192), (177, 195), (58, 185), (123, 175), (92, 182), (235, 30), (117, 30), (6, 192), (26, 23), (230, 57), (14, 195), (158, 175), (148, 71), (94, 204), (133, 161), (190, 27), (33, 42), (111, 38), (237, 146), (84, 128), (144, 27), (39, 204), (233, 91), (18, 195), (22, 182), (224, 109), (165, 167), (166, 45), (35, 109), (240, 192), (121, 42), (100, 53), (157, 17), (44, 175), (5, 204), (128, 128), (90, 23), (43, 53), (116, 23), (209, 33), (126, 30), (130, 86), (105, 30), (181, 38), (146, 146), (211, 192), (129, 42), (67, 17), (218, 161), (66, 175), (182, 182), (140, 23), (191, 175), (161, 161), (150, 128), (87, 42), (232, 161), (73, 109), (31, 17), (172, 192), (88, 182), (243, 42), (137, 53), (10, 124), (65, 128), (185, 185), (99, 146), (180, 185), (108, 30), (62, 27), (151, 53), (91, 91), (222, 53), (59, 124), (98, 124), (160, 86), (206, 17), (76, 53), (119, 167), (45, 45), (167, 167), (104, 27), (204, 204), (74, 45), (173, 17), (55, 109), (183, 128), (226, 182), (201, 53), (229, 204), (208, 57), (143, 45), (125, 124), (139, 128), (199, 71), (70, 109), (106, 23), (57, 57), (176, 86), (215, 192), (24, 17), (9, 128), (50, 45), (17, 17), (124, 124), (80, 146), (207, 33), (227, 33), (20, 195), (156, 71), (135, 204), (228, 175), (203, 86), (2, 53), (179, 53), (77, 91), (163, 167), (153, 53), (132, 175), (68, 161), (198, 53), (36, 42), (75, 195), (79, 175), (69, 167), (47, 167), (194, 175), (184, 53), (175, 204), (205, 182)] current theta: 0.1214534855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:38 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57042 rows and 57154 columns Presolve time: 0.07s Presolved: 2739 rows, 2870 columns, 7858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2870 integer (2870 binary) Root relaxation: cutoff, 113 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 (113 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 [17, 23, 27, 30, 33, 38, 42, 45, 53, 57, 71, 86, 91, 109, 124, 128, 146, 161, 167, 175, 182, 185, 192, 195, 204] edges [(52, 17), (83, 23), (49, 124), (159, 128), (41, 86), (110, 204), (120, 17), (195, 195), (4, 45), (189, 27), (127, 38), (131, 53), (219, 23), (193, 45), (15, 45), (145, 27), (27, 27), (71, 71), (96, 71), (196, 128), (85, 204), (142, 192), (3, 109), (169, 128), (38, 38), (8, 128), (102, 42), (21, 27), (188, 45), (86, 86), (231, 128), (134, 17), (7, 71), (61, 53), (220, 17), (155, 30), (187, 109), (46, 185), (164, 128), (241, 53), (214, 167), (213, 167), (197, 38), (64, 124), (136, 128), (54, 204), (34, 71), (11, 86), (19, 192), (13, 57), (178, 185), (23, 23), (186, 38), (0, 204), (107, 86), (40, 71), (234, 182), (152, 27), (81, 71), (122, 192), (72, 195), (82, 57), (210, 71), (37, 45), (97, 175), (113, 86), (168, 109), (29, 45), (154, 23), (174, 27), (53, 53), (192, 192), (223, 161), (103, 57), (89, 53), (162, 57), (225, 167), (149, 17), (118, 124), (28, 182), (200, 195), (101, 33), (109, 109), (16, 91), (147, 182), (1, 30), (32, 30), (60, 185), (56, 38), (115, 71), (138, 57), (212, 185), (48, 17), (202, 53), (51, 128), (93, 45), (63, 146), (78, 128), (170, 204), (238, 124), (141, 30), (114, 128), (239, 17), (95, 38), (221, 161), (25, 91), (242, 91), (216, 45), (171, 185), (236, 38), (42, 42), (12, 128), (217, 91), (30, 30), (112, 192), (177, 195), (58, 185), (123, 175), (92, 182), (235, 30), (117, 30), (6, 192), (26, 23), (230, 57), (14, 195), (158, 175), (148, 71), (94, 204), (133, 161), (190, 27), (33, 42), (111, 38), (237, 146), (84, 128), (144, 27), (39, 204), (233, 91), (18, 195), (22, 182), (224, 109), (165, 167), (166, 45), (35, 109), (240, 192), (121, 42), (100, 53), (157, 17), (44, 175), (5, 204), (128, 128), (90, 23), (43, 53), (116, 23), (209, 33), (126, 30), (130, 86), (105, 30), (181, 38), (146, 146), (211, 192), (129, 42), (67, 17), (218, 161), (66, 175), (182, 182), (140, 23), (191, 175), (161, 161), (150, 128), (87, 42), (232, 161), (73, 109), (31, 17), (172, 192), (88, 182), (243, 42), (137, 53), (10, 124), (65, 128), (185, 185), (99, 146), (180, 185), (108, 30), (62, 27), (151, 53), (91, 91), (222, 53), (59, 124), (98, 124), (160, 86), (206, 17), (76, 53), (119, 167), (45, 45), (167, 167), (104, 27), (204, 204), (74, 45), (173, 17), (55, 109), (183, 128), (226, 182), (201, 53), (229, 204), (208, 57), (143, 45), (125, 124), (139, 128), (199, 71), (70, 109), (106, 23), (57, 57), (176, 86), (215, 192), (24, 17), (9, 128), (50, 45), (17, 17), (124, 124), (80, 146), (207, 33), (227, 33), (20, 195), (156, 71), (135, 204), (228, 175), (203, 86), (2, 53), (179, 53), (77, 91), (163, 167), (153, 53), (132, 175), (68, 161), (198, 53), (36, 42), (75, 195), (79, 175), (69, 167), (47, 167), (194, 175), (184, 53), (175, 204), (205, 182)] current theta: 0.121292406607 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:39 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57052 rows and 57167 columns Presolve time: 0.07s Presolved: 2729 rows, 2857 columns, 7825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2857 integer (2857 binary) Root relaxation: cutoff, 3544 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3544 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.121372946054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:39 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57046 rows and 57160 columns Presolve time: 0.07s Presolved: 2735 rows, 2864 columns, 7844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2864 integer (2864 binary) Root relaxation: cutoff, 3317 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 (3317 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 -