current theta: 0.663151476009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:14 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 16316 rows and 16316 columns Presolve time: 1.51s Presolved: 42977 rows, 43219 columns, 128685 nonzeros Variable types: 0 continuous, 43219 integer (43219 binary) Root relaxation: objective 0.000000e+00, 4604 iterations, 0.49 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 (9361 simplex iterations) in 2.84 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, 5, 6, 15, 21, 34, 53, 57, 65, 67, 83, 113, 120, 126, 130, 133, 137, 142, 173, 177, 182, 185, 219, 221, 236] edges [(67, 137), (26, 219), (124, 221), (126, 15), (65, 65), (159, 65), (165, 126), (2, 34), (107, 67), (162, 126), (99, 219), (217, 53), (91, 15), (106, 53), (176, 83), (62, 83), (232, 120), (61, 15), (53, 185), (86, 137), (102, 15), (181, 133), (129, 221), (38, 65), (50, 221), (128, 65), (172, 0), (103, 120), (133, 173), (64, 120), (101, 53), (140, 182), (49, 57), (66, 34), (13, 173), (51, 53), (200, 126), (74, 137), (206, 137), (240, 137), (149, 113), (28, 67), (230, 83), (96, 83), (114, 15), (47, 133), (157, 173), (203, 133), (155, 67), (83, 137), (139, 15), (191, 126), (79, 219), (199, 173), (85, 6), (87, 126), (164, 53), (88, 137), (135, 15), (161, 67), (186, 57), (54, 173), (18, 182), (119, 34), (98, 142), (213, 5), (27, 137), (55, 130), (144, 5), (29, 221), (41, 34), (238, 15), (19, 34), (56, 57), (179, 83), (210, 173), (109, 113), (20, 173), (158, 6), (48, 83), (182, 221), (4, 219), (5, 34), (223, 173), (171, 221), (104, 34), (72, 5), (30, 130), (24, 15), (43, 185), (215, 137), (196, 219), (118, 21), (68, 120), (71, 137), (78, 137), (187, 137), (233, 219), (166, 137), (46, 15), (42, 219), (214, 34), (224, 34), (110, 57), (241, 15), (116, 113), (226, 130), (95, 120), (10, 185), (195, 126), (148, 113), (228, 6), (152, 34), (188, 34), (32, 15), (193, 137), (115, 83), (58, 185), (146, 67), (236, 34), (92, 113), (190, 120), (59, 182), (84, 34), (12, 67), (39, 15), (138, 130), (225, 137), (70, 34), (237, 34), (75, 15), (120, 185), (82, 133), (21, 173), (25, 219), (175, 65), (77, 219), (180, 57), (111, 67), (211, 185), (44, 34), (33, 34), (117, 133), (216, 182), (89, 83), (147, 15), (3, 130), (198, 6), (150, 182), (134, 130), (81, 57), (31, 83), (121, 21), (16, 133), (73, 182), (97, 219), (153, 15), (170, 185), (35, 137), (242, 137), (23, 67), (34, 34), (1, 21), (100, 57), (9, 137), (57, 120), (189, 83), (108, 34), (14, 182), (94, 126), (63, 133), (202, 182), (197, 5), (231, 182), (183, 219), (154, 67), (125, 67), (184, 133), (123, 182), (8, 173), (151, 130), (222, 15), (93, 219), (0, 173), (137, 137), (209, 126), (80, 130), (163, 0), (142, 6), (194, 57), (15, 219), (22, 137), (173, 21), (227, 53), (207, 120), (122, 0), (212, 21), (168, 120), (127, 133), (204, 120), (234, 15), (145, 5), (201, 133), (219, 15), (156, 219), (52, 34), (160, 67), (169, 0), (132, 83), (113, 177), (229, 67), (36, 120), (76, 182), (69, 67), (136, 126), (6, 65), (218, 133), (143, 53), (60, 137), (17, 130), (105, 113), (112, 219), (220, 34), (90, 57), (37, 34), (185, 182), (40, 182), (45, 126), (235, 137), (177, 177), (178, 34), (141, 137), (131, 182), (167, 53), (221, 34), (174, 219), (130, 133), (239, 6), (208, 120), (192, 133), (7, 83), (11, 34), (205, 182)] current theta: 0.331575738005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:17 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 43318 rows and 43318 columns Presolve time: 0.36s Presolved: 15975 rows, 16217 columns, 47679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16217 integer (16217 binary) Root relaxation: objective 0.000000e+00, 2462 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 (6024 simplex iterations) in 0.77 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 [11, 18, 21, 30, 41, 59, 62, 67, 83, 88, 109, 112, 113, 117, 119, 127, 128, 140, 141, 179, 184, 185, 195, 208, 219] edges [(180, 88), (147, 88), (168, 219), (96, 208), (51, 185), (175, 88), (144, 195), (238, 18), (100, 11), (22, 83), (1, 62), (94, 219), (178, 109), (111, 11), (151, 219), (60, 67), (62, 83), (214, 208), (53, 185), (179, 88), (106, 11), (172, 62), (13, 112), (40, 208), (48, 117), (129, 30), (9, 41), (137, 18), (3, 62), (34, 219), (124, 140), (164, 128), (171, 140), (71, 113), (4, 62), (207, 30), (0, 88), (42, 112), (182, 30), (239, 18), (173, 179), (20, 41), (226, 219), (187, 30), (200, 18), (5, 109), (66, 62), (131, 30), (117, 62), (234, 112), (211, 112), (79, 41), (2, 21), (118, 62), (78, 18), (133, 18), (236, 141), (198, 112), (93, 62), (43, 219), (242, 117), (83, 67), (223, 208), (126, 219), (72, 109), (208, 67), (108, 127), (56, 30), (82, 219), (7, 62), (89, 18), (47, 18), (146, 112), (8, 18), (26, 30), (170, 208), (217, 208), (162, 127), (136, 41), (193, 185), (230, 67), (18, 219), (225, 18), (109, 109), (27, 219), (95, 62), (139, 88), (222, 30), (205, 185), (91, 219), (30, 18), (76, 117), (92, 141), (188, 11), (121, 88), (58, 30), (227, 30), (169, 41), (140, 185), (90, 18), (128, 140), (85, 141), (159, 185), (120, 112), (41, 18), (77, 184), (15, 21), (196, 88), (64, 88), (122, 41), (191, 88), (29, 30), (33, 18), (135, 88), (165, 109), (36, 67), (21, 88), (87, 88), (104, 185), (84, 88), (213, 141), (201, 112), (19, 112), (35, 30), (221, 185), (81, 185), (86, 18), (10, 30), (28, 18), (103, 195), (98, 41), (114, 219), (54, 219), (23, 18), (65, 184), (119, 88), (80, 67), (148, 219), (31, 30), (183, 21), (231, 30), (130, 41), (14, 41), (105, 18), (166, 185), (189, 208), (235, 185), (224, 109), (46, 112), (155, 59), (68, 113), (25, 141), (209, 41), (156, 128), (11, 88), (241, 18), (16, 18), (6, 109), (97, 88), (149, 128), (215, 112), (45, 112), (67, 83), (228, 41), (74, 30), (219, 109), (127, 88), (75, 113), (132, 208), (55, 219), (206, 185), (52, 185), (233, 141), (152, 112), (204, 185), (110, 62), (167, 83), (38, 127), (59, 62), (194, 208), (218, 140), (210, 88), (185, 185), (229, 83), (203, 21), (44, 18), (220, 119), (161, 11), (69, 83), (192, 185), (186, 208), (199, 21), (107, 41), (113, 113), (50, 140), (163, 141), (116, 184), (181, 11), (57, 208), (142, 219), (17, 83), (154, 62), (32, 109), (195, 109), (237, 141), (157, 184), (202, 185), (61, 184), (99, 112), (177, 112), (70, 109), (216, 109), (63, 62), (190, 185), (123, 41), (102, 41), (12, 112), (176, 117), (134, 41), (138, 109), (125, 62), (212, 141), (145, 219), (240, 179), (37, 219), (115, 112), (158, 112), (39, 21), (112, 219), (73, 185), (101, 195), (184, 184), (141, 141), (24, 141), (160, 83), (150, 41), (174, 219), (49, 83), (197, 112), (153, 141), (143, 18), (88, 21), (232, 112)] current theta: 0.165787869002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:18 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54406 rows and 54417 columns Presolve time: 0.12s Presolved: 4887 rows, 5118 columns, 14404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5118 integer (5118 binary) Root relaxation: objective 0.000000e+00, 3228 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 (5499 simplex iterations) in 0.38 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 [40, 44, 68, 80, 97, 111, 124, 141, 142, 145, 149, 159, 163, 164, 177, 185, 190, 202, 233, 234, 238, 239, 240, 241, 242] edges [(225, 177), (33, 40), (188, 111), (1, 240), (72, 149), (96, 40), (64, 240), (0, 97), (219, 177), (162, 238), (139, 240), (154, 242), (158, 149), (228, 238), (60, 242), (109, 145), (220, 97), (238, 238), (135, 97), (37, 141), (115, 142), (149, 239), (121, 44), (138, 149), (90, 142), (19, 159), (74, 190), (122, 242), (83, 80), (173, 240), (217, 80), (54, 234), (73, 159), (129, 40), (235, 202), (207, 190), (71, 233), (88, 163), (211, 159), (215, 142), (28, 234), (137, 44), (70, 239), (226, 164), (32, 164), (103, 234), (100, 234), (209, 241), (136, 238), (182, 40), (168, 68), (117, 111), (110, 80), (126, 233), (180, 238), (38, 145), (236, 141), (146, 190), (81, 190), (240, 97), (171, 159), (26, 242), (116, 68), (165, 145), (99, 149), (198, 145), (130, 238), (222, 97), (14, 44), (42, 239), (143, 234), (53, 190), (12, 202), (193, 185), (9, 238), (57, 80), (67, 80), (66, 242), (62, 80), (169, 238), (92, 141), (35, 40), (208, 80), (204, 202), (230, 242), (131, 111), (147, 238), (167, 242), (125, 242), (241, 241), (6, 233), (85, 141), (134, 241), (148, 145), (205, 159), (172, 80), (120, 142), (190, 190), (104, 202), (56, 190), (199, 163), (229, 242), (157, 145), (78, 234), (123, 177), (44, 241), (159, 239), (144, 145), (163, 163), (10, 40), (22, 242), (221, 185), (30, 242), (89, 44), (8, 177), (50, 239), (153, 177), (223, 242), (61, 68), (79, 177), (65, 233), (36, 80), (239, 239), (140, 124), (166, 185), (106, 241), (29, 40), (69, 242), (210, 141), (201, 177), (108, 177), (80, 80), (192, 159), (218, 239), (41, 241), (200, 142), (3, 111), (234, 241), (161, 240), (187, 190), (191, 163), (178, 177), (91, 233), (142, 241), (25, 233), (52, 185), (194, 111), (101, 142), (164, 164), (5, 68), (124, 159), (242, 242), (118, 242), (206, 190), (231, 80), (68, 68), (237, 238), (94, 238), (15, 163), (13, 241), (55, 233), (156, 202), (43, 145), (58, 190), (214, 242), (176, 242), (185, 185), (24, 177), (63, 240), (170, 40), (77, 233), (7, 80), (132, 111), (202, 202), (233, 233), (40, 40), (84, 238), (49, 80), (46, 145), (183, 163), (93, 242), (150, 234), (114, 177), (107, 234), (102, 111), (87, 163), (184, 141), (203, 163), (216, 142), (11, 241), (39, 97), (175, 238), (119, 163), (75, 233), (82, 159), (186, 40), (45, 239), (51, 190), (155, 111), (213, 177), (174, 145), (197, 145), (59, 111), (179, 240), (31, 40), (20, 44), (232, 202), (112, 142), (224, 149), (127, 141), (227, 202), (18, 164), (145, 145), (128, 159), (17, 242), (181, 241), (196, 238), (113, 68), (86, 164), (98, 241), (48, 241), (133, 241), (27, 239), (151, 145), (76, 111), (141, 141), (195, 239), (47, 44), (2, 240), (189, 40), (177, 177), (97, 111), (4, 111), (111, 240), (152, 149), (95, 40), (160, 242), (212, 145), (34, 164), (16, 242), (21, 163), (23, 44), (105, 164)] current theta: 0.0828939345011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:19 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57682 rows and 57914 columns Presolve time: 0.06s Presolved: 1611 rows, 1621 columns, 4361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1621 integer (1620 binary) Root relaxation: cutoff, 1912 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 (1912 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.124340901752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:19 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56248 rows and 56302 columns Presolve time: 0.07s Presolved: 3045 rows, 3233 columns, 8835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3233 integer (3233 binary) Root relaxation: cutoff, 4227 iterations, 0.24 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 (4227 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145064385377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:20 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55408 rows and 55436 columns Presolve time: 0.09s Presolved: 3885 rows, 4099 columns, 11381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4099 integer (4099 binary) Root relaxation: objective -3.552714e-15, 3331 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 (5591 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 [5, 72, 80, 96, 100, 103, 111, 122, 136, 141, 154, 159, 162, 163, 168, 173, 190, 221, 224, 225, 227, 233, 235, 239, 241] edges [(153, 241), (188, 111), (94, 136), (28, 227), (214, 122), (29, 96), (8, 225), (178, 224), (226, 241), (147, 225), (193, 221), (134, 136), (47, 122), (170, 96), (207, 227), (185, 221), (211, 235), (82, 239), (73, 221), (37, 141), (149, 239), (40, 96), (133, 136), (39, 173), (154, 80), (213, 225), (191, 173), (83, 80), (217, 80), (224, 224), (38, 233), (86, 239), (159, 159), (186, 96), (60, 122), (70, 239), (209, 241), (160, 80), (117, 111), (46, 224), (110, 80), (135, 162), (126, 233), (1, 111), (113, 5), (31, 96), (20, 100), (236, 141), (169, 162), (139, 173), (168, 72), (101, 159), (150, 100), (171, 159), (223, 154), (11, 136), (197, 224), (177, 225), (196, 162), (234, 100), (22, 80), (63, 111), (93, 96), (198, 224), (57, 80), (52, 221), (84, 162), (146, 227), (67, 80), (30, 100), (202, 221), (62, 80), (238, 162), (173, 173), (235, 190), (50, 159), (92, 141), (208, 80), (175, 162), (131, 111), (68, 5), (157, 225), (237, 162), (114, 241), (19, 227), (122, 122), (241, 241), (6, 233), (85, 141), (205, 159), (172, 80), (145, 72), (190, 190), (58, 227), (199, 163), (158, 72), (230, 80), (165, 72), (44, 241), (242, 122), (161, 173), (225, 225), (123, 224), (164, 103), (80, 154), (61, 72), (200, 103), (240, 173), (69, 154), (144, 224), (95, 96), (99, 239), (65, 233), (36, 80), (156, 235), (33, 96), (106, 241), (107, 100), (96, 96), (2, 173), (64, 173), (53, 235), (103, 103), (210, 141), (121, 136), (89, 136), (105, 103), (155, 136), (104, 190), (167, 154), (41, 241), (90, 103), (3, 111), (143, 100), (162, 162), (218, 159), (71, 225), (180, 136), (34, 224), (136, 136), (88, 162), (18, 241), (187, 190), (229, 154), (42, 159), (112, 239), (142, 241), (192, 221), (25, 233), (14, 100), (194, 111), (215, 103), (23, 100), (125, 154), (124, 159), (206, 190), (148, 225), (231, 80), (81, 235), (137, 100), (15, 163), (13, 241), (17, 154), (35, 96), (182, 96), (54, 103), (9, 162), (212, 225), (216, 241), (163, 162), (77, 233), (120, 103), (176, 96), (32, 224), (7, 80), (79, 224), (138, 224), (0, 173), (132, 111), (72, 224), (219, 224), (118, 122), (233, 233), (221, 221), (43, 72), (97, 173), (55, 225), (49, 80), (189, 154), (16, 122), (220, 162), (183, 163), (228, 225), (239, 159), (102, 111), (87, 163), (184, 141), (203, 163), (115, 100), (140, 221), (174, 168), (10, 96), (119, 163), (75, 233), (5, 5), (151, 233), (45, 239), (56, 227), (74, 227), (51, 190), (166, 221), (232, 235), (59, 111), (152, 72), (100, 100), (222, 111), (127, 141), (24, 224), (111, 111), (108, 225), (109, 72), (128, 159), (181, 241), (66, 154), (98, 241), (78, 100), (48, 241), (116, 233), (227, 235), (26, 96), (91, 168), (27, 239), (76, 111), (141, 141), (195, 239), (179, 111), (130, 162), (201, 225), (204, 227), (4, 111), (129, 190), (12, 190), (21, 163)] current theta: 0.134702643564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:20 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55874 rows and 55914 columns Presolve time: 0.08s Presolved: 3419 rows, 3621 columns, 9971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3621 integer (3621 binary) Root relaxation: objective 0.000000e+00, 3267 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 (5259 simplex iterations) in 0.27 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, 49, 63, 65, 75, 81, 95, 109, 128, 141, 142, 150, 163, 174, 181, 193, 207, 214, 220, 224, 225, 227, 238, 239, 242] edges [(155, 2), (102, 214), (217, 49), (166, 193), (28, 227), (139, 220), (178, 224), (74, 207), (161, 2), (154, 242), (228, 238), (135, 220), (60, 242), (82, 239), (238, 238), (37, 141), (149, 239), (58, 207), (165, 65), (90, 142), (80, 49), (231, 49), (26, 95), (101, 128), (117, 214), (96, 95), (89, 2), (213, 225), (73, 193), (52, 193), (122, 242), (40, 95), (103, 142), (185, 193), (116, 75), (24, 225), (224, 224), (235, 81), (10, 95), (53, 81), (86, 239), (188, 2), (215, 142), (115, 150), (132, 63), (170, 150), (171, 128), (70, 239), (182, 207), (136, 238), (46, 224), (76, 63), (49, 49), (30, 150), (131, 2), (173, 220), (236, 141), (38, 225), (43, 109), (153, 238), (25, 75), (221, 193), (72, 109), (130, 238), (88, 220), (177, 225), (42, 239), (54, 142), (6, 75), (64, 220), (222, 63), (51, 207), (100, 150), (226, 142), (137, 150), (9, 238), (198, 224), (216, 224), (109, 109), (2, 2), (150, 150), (66, 242), (20, 150), (110, 49), (206, 81), (0, 220), (41, 181), (169, 238), (242, 214), (92, 141), (78, 150), (67, 49), (45, 109), (157, 225), (147, 238), (151, 75), (19, 227), (167, 242), (39, 220), (194, 214), (85, 141), (121, 181), (120, 142), (8, 238), (199, 163), (50, 128), (229, 242), (205, 128), (158, 109), (168, 65), (5, 65), (65, 75), (59, 63), (129, 207), (159, 239), (97, 220), (225, 225), (123, 224), (62, 49), (163, 163), (111, 63), (164, 142), (22, 242), (144, 109), (36, 242), (75, 65), (223, 242), (48, 150), (105, 142), (99, 239), (146, 207), (98, 181), (239, 239), (47, 214), (192, 193), (12, 207), (191, 220), (69, 242), (230, 49), (210, 141), (126, 75), (81, 81), (156, 81), (189, 95), (218, 239), (17, 49), (200, 142), (63, 63), (18, 142), (29, 95), (128, 128), (71, 225), (11, 181), (13, 142), (91, 75), (181, 181), (23, 150), (7, 49), (34, 224), (140, 193), (113, 65), (180, 181), (33, 150), (107, 150), (61, 174), (35, 207), (112, 239), (190, 207), (240, 2), (31, 207), (77, 65), (56, 207), (148, 225), (233, 75), (237, 238), (94, 238), (15, 163), (174, 75), (214, 242), (176, 242), (134, 238), (212, 225), (234, 142), (32, 224), (79, 224), (219, 224), (83, 49), (16, 150), (114, 181), (207, 207), (209, 142), (84, 238), (57, 49), (232, 227), (183, 163), (104, 81), (124, 128), (1, 63), (143, 150), (87, 163), (184, 141), (203, 163), (186, 95), (179, 2), (175, 238), (119, 163), (227, 227), (133, 238), (162, 163), (55, 174), (93, 95), (204, 81), (3, 63), (125, 150), (152, 109), (138, 109), (127, 141), (145, 109), (108, 225), (208, 49), (196, 238), (106, 181), (197, 109), (211, 227), (27, 239), (95, 95), (4, 214), (141, 141), (195, 239), (172, 49), (193, 193), (201, 225), (68, 65), (202, 193), (14, 150), (187, 207), (44, 181), (241, 181), (142, 142), (160, 242), (118, 214), (21, 163), (220, 220)] current theta: 0.129521772658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:21 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56054 rows and 56097 columns Presolve time: 0.08s Presolved: 3239 rows, 3438 columns, 9428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3438 integer (3438 binary) Root relaxation: objective 2.842171e-14, 3247 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 (5473 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 [2, 3, 11, 40, 58, 64, 65, 103, 107, 109, 137, 141, 144, 148, 151, 159, 163, 167, 178, 193, 204, 208, 238, 239, 241] edges [(100, 137), (155, 2), (23, 11), (225, 148), (65, 65), (166, 193), (117, 3), (59, 3), (96, 40), (51, 204), (226, 241), (86, 159), (110, 208), (161, 2), (0, 64), (228, 238), (137, 11), (66, 167), (157, 151), (123, 178), (82, 239), (25, 151), (146, 107), (55, 151), (238, 238), (30, 107), (37, 141), (165, 65), (20, 107), (102, 3), (108, 178), (220, 64), (89, 2), (73, 193), (52, 193), (185, 193), (234, 107), (142, 103), (188, 2), (159, 159), (79, 178), (76, 3), (125, 167), (190, 204), (3, 3), (208, 208), (49, 208), (209, 241), (136, 238), (197, 178), (182, 40), (152, 144), (131, 2), (236, 141), (180, 11), (101, 159), (153, 238), (168, 109), (171, 159), (2, 64), (36, 167), (221, 193), (176, 167), (130, 238), (148, 151), (47, 137), (189, 167), (217, 208), (9, 238), (80, 208), (169, 238), (50, 159), (64, 64), (92, 141), (35, 40), (211, 103), (69, 208), (214, 3), (147, 238), (114, 241), (156, 204), (222, 2), (230, 167), (241, 241), (174, 151), (44, 137), (85, 141), (198, 151), (11, 11), (205, 159), (232, 204), (224, 178), (63, 3), (8, 238), (199, 163), (26, 40), (158, 109), (5, 65), (242, 167), (164, 103), (12, 204), (163, 163), (10, 40), (194, 3), (144, 109), (212, 151), (71, 151), (200, 103), (97, 64), (115, 241), (99, 239), (116, 151), (239, 239), (104, 204), (46, 144), (231, 208), (106, 241), (16, 137), (91, 151), (56, 58), (206, 204), (160, 167), (139, 64), (29, 40), (172, 208), (216, 178), (103, 103), (210, 141), (132, 3), (105, 103), (192, 159), (68, 151), (41, 241), (90, 103), (135, 2), (218, 159), (213, 178), (227, 58), (140, 193), (113, 65), (45, 144), (18, 241), (19, 103), (191, 163), (42, 159), (75, 151), (112, 239), (61, 151), (240, 2), (22, 167), (215, 103), (14, 137), (60, 3), (126, 151), (138, 178), (34, 178), (77, 65), (93, 40), (124, 159), (33, 107), (58, 58), (201, 178), (237, 238), (235, 204), (94, 238), (78, 107), (229, 167), (15, 163), (13, 241), (107, 107), (54, 103), (17, 208), (149, 144), (134, 238), (120, 103), (72, 144), (53, 204), (177, 178), (223, 167), (40, 40), (84, 238), (187, 40), (57, 208), (81, 204), (39, 64), (109, 144), (183, 163), (173, 64), (129, 58), (167, 167), (204, 204), (87, 163), (184, 141), (203, 163), (4, 3), (179, 2), (67, 208), (175, 238), (119, 163), (32, 178), (186, 40), (83, 208), (151, 151), (219, 178), (70, 109), (28, 103), (133, 238), (150, 137), (162, 163), (31, 40), (170, 107), (7, 208), (127, 141), (145, 109), (6, 65), (207, 58), (128, 159), (181, 241), (196, 238), (98, 241), (48, 241), (74, 58), (233, 151), (27, 239), (141, 141), (118, 137), (195, 239), (193, 193), (43, 144), (143, 107), (178, 178), (1, 3), (154, 167), (24, 178), (202, 193), (122, 137), (88, 64), (95, 40), (62, 208), (111, 3), (21, 163), (38, 148), (121, 11)] current theta: 0.126931337205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:21 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56158 rows and 56208 columns Presolve time: 0.07s Presolved: 3135 rows, 3327 columns, 9109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3327 integer (3327 binary) Root relaxation: objective 0.000000e+00, 3702 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 (5752 simplex iterations) in 0.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 [34, 45, 54, 58, 67, 76, 95, 100, 113, 126, 127, 163, 180, 188, 191, 193, 196, 198, 204, 208, 214, 218, 225, 226, 229] edges [(142, 226), (151, 126), (102, 214), (197, 198), (166, 193), (238, 196), (8, 225), (236, 127), (51, 204), (98, 226), (147, 225), (110, 208), (85, 225), (154, 229), (220, 191), (111, 188), (240, 188), (209, 226), (103, 54), (205, 218), (146, 58), (188, 188), (127, 127), (169, 196), (50, 218), (226, 226), (26, 95), (115, 226), (117, 214), (96, 95), (213, 225), (73, 193), (52, 193), (40, 95), (195, 218), (185, 193), (171, 54), (24, 225), (198, 198), (130, 196), (28, 54), (10, 95), (112, 34), (97, 188), (54, 54), (176, 229), (46, 45), (190, 204), (214, 214), (194, 76), (208, 208), (49, 208), (90, 226), (210, 127), (64, 191), (168, 198), (20, 100), (31, 58), (135, 191), (132, 76), (70, 45), (150, 100), (241, 226), (66, 208), (221, 193), (144, 198), (1, 76), (177, 225), (152, 45), (131, 188), (217, 208), (61, 198), (48, 226), (36, 229), (59, 76), (80, 208), (30, 100), (211, 54), (82, 45), (228, 127), (180, 180), (69, 208), (157, 225), (156, 204), (124, 218), (89, 180), (232, 204), (224, 34), (0, 191), (179, 188), (25, 126), (199, 163), (94, 196), (163, 191), (38, 126), (187, 58), (2, 188), (77, 126), (33, 229), (19, 54), (225, 225), (6, 113), (181, 180), (12, 204), (155, 188), (9, 196), (139, 188), (126, 126), (149, 45), (4, 76), (39, 191), (200, 54), (16, 100), (104, 204), (191, 191), (47, 214), (32, 34), (231, 208), (56, 58), (206, 204), (11, 180), (192, 193), (233, 126), (107, 100), (120, 226), (68, 113), (170, 229), (174, 198), (172, 208), (242, 229), (237, 196), (216, 34), (189, 95), (13, 226), (230, 208), (143, 100), (29, 95), (134, 196), (71, 225), (196, 196), (227, 58), (133, 196), (140, 193), (99, 218), (3, 76), (75, 113), (229, 229), (35, 95), (14, 100), (153, 196), (23, 100), (105, 226), (164, 34), (239, 218), (34, 34), (43, 45), (128, 218), (148, 225), (91, 198), (58, 58), (235, 204), (88, 191), (137, 100), (15, 163), (72, 45), (167, 229), (123, 34), (136, 196), (17, 208), (116, 126), (86, 218), (222, 188), (212, 225), (44, 180), (67, 67), (114, 226), (53, 204), (215, 226), (113, 113), (184, 126), (63, 76), (60, 214), (57, 208), (81, 204), (37, 225), (45, 45), (183, 163), (129, 58), (55, 198), (218, 218), (204, 204), (87, 163), (203, 163), (160, 229), (186, 95), (119, 163), (122, 214), (223, 229), (83, 208), (42, 218), (182, 58), (125, 229), (219, 34), (158, 45), (162, 163), (93, 95), (161, 188), (100, 100), (76, 76), (101, 54), (92, 127), (65, 113), (7, 208), (159, 218), (106, 226), (109, 45), (41, 180), (207, 58), (108, 225), (138, 198), (79, 34), (78, 100), (173, 188), (74, 58), (95, 95), (175, 196), (121, 180), (84, 196), (22, 214), (193, 193), (27, 34), (201, 225), (178, 34), (234, 226), (145, 198), (202, 193), (18, 226), (141, 127), (165, 198), (62, 208), (118, 214), (5, 113), (21, 163)] current theta: 0.125636119478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:22 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56210 rows and 56262 columns Presolve time: 0.07s Presolved: 3083 rows, 3273 columns, 8951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3273 integer (3273 binary) Root relaxation: objective 7.105427e-15, 3515 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 (5315 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 [4, 32, 45, 65, 83, 84, 91, 126, 127, 134, 137, 146, 163, 171, 182, 188, 189, 191, 193, 204, 218, 223, 225, 226, 231] edges [(143, 146), (100, 137), (56, 146), (142, 226), (238, 84), (151, 126), (65, 65), (166, 193), (20, 137), (8, 225), (236, 127), (216, 32), (129, 182), (51, 204), (98, 226), (147, 225), (85, 225), (167, 189), (186, 182), (22, 231), (220, 191), (171, 171), (111, 188), (240, 188), (209, 226), (227, 146), (200, 171), (205, 218), (63, 4), (188, 188), (127, 127), (30, 223), (50, 218), (226, 226), (78, 146), (213, 225), (62, 231), (73, 193), (174, 65), (52, 193), (130, 84), (195, 218), (185, 193), (172, 231), (24, 225), (97, 188), (138, 32), (60, 231), (231, 231), (123, 32), (46, 45), (34, 32), (176, 223), (190, 204), (198, 91), (90, 226), (210, 127), (64, 191), (19, 171), (38, 225), (121, 134), (135, 191), (70, 45), (223, 223), (241, 226), (221, 193), (58, 182), (47, 137), (217, 189), (115, 137), (177, 225), (134, 84), (152, 45), (131, 188), (95, 189), (196, 84), (169, 84), (26, 223), (48, 226), (219, 32), (199, 127), (80, 231), (82, 45), (228, 127), (84, 84), (162, 84), (157, 225), (229, 223), (29, 182), (156, 204), (76, 4), (49, 231), (44, 137), (124, 218), (41, 134), (79, 32), (10, 189), (232, 204), (69, 231), (83, 83), (0, 191), (179, 188), (25, 126), (89, 84), (102, 4), (125, 223), (94, 84), (74, 182), (5, 65), (2, 188), (77, 126), (27, 32), (225, 225), (163, 163), (155, 188), (75, 65), (145, 91), (9, 84), (139, 188), (126, 126), (149, 45), (178, 32), (133, 134), (39, 191), (136, 134), (104, 204), (191, 191), (165, 91), (16, 137), (206, 204), (242, 223), (192, 193), (35, 182), (103, 171), (233, 126), (181, 134), (120, 226), (57, 83), (66, 231), (237, 84), (13, 226), (67, 83), (107, 146), (71, 225), (140, 193), (99, 218), (113, 65), (146, 146), (28, 146), (160, 189), (14, 137), (23, 137), (182, 182), (214, 4), (105, 226), (239, 218), (43, 45), (230, 189), (128, 218), (148, 225), (36, 189), (235, 204), (88, 191), (15, 163), (72, 45), (194, 4), (187, 182), (93, 223), (154, 189), (116, 126), (86, 218), (33, 223), (197, 32), (222, 188), (212, 225), (101, 171), (114, 226), (96, 182), (53, 204), (91, 91), (215, 226), (137, 137), (184, 126), (132, 4), (81, 204), (37, 225), (117, 4), (45, 45), (183, 163), (1, 4), (7, 231), (55, 91), (218, 218), (204, 204), (87, 163), (203, 163), (12, 146), (119, 163), (211, 171), (59, 4), (17, 231), (42, 218), (173, 191), (61, 91), (189, 189), (158, 45), (161, 188), (208, 231), (168, 91), (92, 127), (224, 32), (159, 218), (6, 65), (144, 45), (106, 226), (109, 45), (108, 225), (11, 134), (180, 84), (175, 84), (150, 223), (207, 182), (118, 137), (54, 171), (40, 182), (112, 171), (110, 83), (193, 193), (170, 223), (164, 171), (201, 225), (3, 4), (234, 226), (68, 65), (202, 193), (122, 137), (18, 226), (4, 4), (141, 127), (31, 182), (32, 32), (21, 163), (153, 134)] current theta: 0.124988510615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:23 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56232 rows and 56285 columns Presolve time: 0.07s Presolved: 3061 rows, 3250 columns, 8884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: objective 0.000000e+00, 3787 iterations, 0.20 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 (7262 simplex iterations) in 0.37 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, 17, 18, 34, 45, 54, 67, 74, 95, 100, 113, 126, 127, 134, 137, 163, 175, 188, 191, 193, 198, 204, 218, 225, 229] edges [(100, 137), (180, 134), (82, 218), (151, 126), (197, 198), (166, 193), (20, 137), (227, 74), (8, 225), (236, 127), (110, 17), (90, 54), (51, 204), (147, 225), (85, 225), (154, 229), (220, 191), (111, 188), (240, 188), (238, 134), (103, 54), (31, 74), (205, 218), (130, 175), (63, 4), (188, 188), (127, 127), (146, 74), (50, 218), (175, 175), (26, 95), (96, 95), (213, 225), (73, 193), (52, 193), (22, 17), (40, 95), (195, 218), (185, 193), (171, 54), (24, 225), (198, 198), (28, 54), (12, 74), (10, 95), (112, 34), (97, 188), (54, 54), (62, 17), (176, 229), (169, 134), (46, 45), (208, 17), (190, 204), (210, 127), (64, 191), (168, 198), (172, 17), (121, 134), (135, 191), (70, 45), (150, 100), (83, 67), (221, 193), (230, 17), (144, 198), (47, 137), (177, 225), (152, 45), (131, 188), (61, 198), (136, 175), (217, 17), (36, 229), (199, 127), (211, 54), (228, 127), (74, 74), (66, 17), (157, 225), (156, 204), (76, 4), (105, 34), (44, 137), (124, 218), (41, 134), (234, 18), (232, 204), (182, 74), (224, 34), (0, 191), (179, 188), (226, 18), (25, 126), (80, 17), (102, 4), (30, 229), (38, 126), (2, 188), (77, 126), (33, 229), (19, 54), (225, 225), (6, 113), (163, 163), (207, 74), (155, 188), (9, 175), (139, 188), (126, 126), (149, 45), (57, 17), (133, 134), (39, 191), (209, 18), (200, 54), (129, 74), (16, 100), (104, 204), (191, 191), (56, 74), (32, 34), (215, 34), (94, 175), (206, 204), (192, 193), (233, 126), (107, 100), (181, 134), (68, 113), (89, 175), (170, 229), (174, 198), (242, 229), (241, 18), (216, 34), (189, 95), (120, 54), (187, 74), (196, 175), (143, 100), (29, 95), (71, 225), (140, 193), (99, 218), (106, 18), (142, 54), (75, 113), (229, 229), (35, 95), (98, 18), (14, 137), (134, 134), (23, 100), (214, 4), (164, 34), (239, 218), (58, 74), (34, 34), (43, 45), (128, 218), (148, 225), (91, 198), (235, 204), (88, 191), (15, 163), (72, 45), (194, 4), (167, 229), (123, 34), (18, 18), (116, 126), (86, 218), (222, 188), (212, 225), (13, 18), (67, 67), (53, 204), (162, 175), (137, 137), (113, 113), (184, 126), (132, 4), (81, 204), (37, 225), (117, 4), (45, 45), (183, 163), (1, 4), (55, 198), (218, 218), (204, 204), (87, 163), (203, 163), (160, 229), (115, 100), (186, 95), (119, 163), (59, 4), (223, 229), (42, 218), (69, 17), (173, 191), (125, 229), (60, 4), (231, 17), (219, 34), (158, 45), (93, 229), (161, 188), (17, 17), (101, 54), (114, 18), (92, 127), (65, 113), (159, 218), (109, 45), (7, 17), (108, 225), (138, 198), (11, 134), (79, 34), (78, 100), (49, 17), (95, 95), (118, 137), (193, 193), (27, 34), (201, 225), (3, 4), (178, 34), (145, 198), (202, 193), (122, 137), (4, 4), (141, 127), (165, 198), (48, 100), (84, 134), (237, 175), (5, 113), (21, 163), (153, 134)] current theta: 0.124664706183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:23 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56240 rows and 56294 columns Presolve time: 0.07s Presolved: 3053 rows, 3241 columns, 8859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3241 integer (3241 binary) Root relaxation: cutoff, 3823 iterations, 0.18 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 (3823 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124826608399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:24 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56234 rows and 56287 columns Presolve time: 0.07s Presolved: 3059 rows, 3248 columns, 8878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3248 integer (3248 binary) Root relaxation: cutoff, 3880 iterations, 0.19 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 (3880 simplex iterations) in 0.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.124907559507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:36:24 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56234 rows and 56287 columns Presolve time: 0.07s Presolved: 3059 rows, 3248 columns, 8878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3248 integer (3248 binary) Root relaxation: cutoff, 3880 iterations, 0.19 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 (3880 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -