current theta: 0.643353084008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:33 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 18544 rows and 18544 columns Presolve time: 1.47s Presolved: 41237 rows, 41480 columns, 123464 nonzeros Variable types: 0 continuous, 41480 integer (41480 binary) Root relaxation: objective 0.000000e+00, 3595 iterations, 0.26 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 (7490 simplex iterations) in 2.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 51, 58, 69, 75, 76, 90, 92, 103, 108, 143, 156, 158, 163, 165, 169, 173, 175, 197, 208, 214, 221, 232, 237] edges [(201, 156), (163, 169), (241, 169), (160, 76), (167, 156), (131, 156), (46, 173), (147, 158), (199, 16), (0, 76), (102, 156), (153, 169), (215, 169), (129, 169), (27, 165), (38, 214), (173, 16), (217, 165), (196, 173), (53, 156), (224, 158), (204, 156), (42, 169), (2, 58), (110, 169), (79, 58), (99, 90), (71, 90), (91, 58), (191, 173), (58, 76), (132, 156), (148, 158), (39, 169), (106, 169), (88, 163), (205, 156), (172, 169), (206, 163), (82, 90), (63, 90), (174, 69), (127, 173), (70, 169), (166, 175), (183, 169), (146, 169), (184, 158), (41, 165), (212, 169), (179, 158), (169, 169), (130, 163), (22, 232), (134, 92), (143, 158), (60, 165), (108, 158), (223, 158), (74, 165), (128, 156), (175, 158), (233, 158), (208, 158), (76, 16), (157, 165), (17, 237), (16, 173), (101, 90), (193, 165), (97, 163), (103, 158), (24, 92), (152, 163), (149, 208), (104, 158), (165, 169), (9, 158), (210, 169), (114, 175), (240, 158), (229, 169), (119, 76), (222, 208), (54, 92), (202, 221), (182, 175), (98, 169), (36, 175), (116, 76), (162, 158), (111, 76), (90, 92), (31, 165), (120, 165), (72, 158), (34, 76), (158, 158), (227, 175), (235, 92), (19, 158), (211, 163), (92, 92), (168, 163), (219, 175), (14, 173), (138, 158), (109, 16), (171, 92), (84, 92), (228, 169), (216, 156), (29, 169), (220, 169), (69, 158), (150, 221), (55, 208), (13, 158), (96, 156), (6, 175), (85, 75), (50, 165), (4, 76), (164, 19), (144, 76), (177, 92), (73, 92), (198, 221), (7, 221), (35, 76), (66, 214), (1, 163), (121, 158), (230, 76), (159, 169), (33, 158), (154, 16), (237, 169), (8, 158), (95, 158), (3, 158), (47, 169), (77, 158), (139, 169), (180, 169), (200, 169), (203, 175), (59, 169), (194, 156), (124, 92), (56, 156), (218, 165), (214, 169), (67, 175), (155, 163), (25, 163), (231, 163), (137, 16), (176, 169), (65, 163), (185, 158), (100, 76), (170, 169), (234, 76), (189, 156), (80, 158), (197, 169), (113, 158), (192, 16), (161, 197), (11, 158), (178, 156), (186, 75), (37, 158), (145, 175), (15, 16), (195, 156), (181, 165), (81, 165), (115, 156), (209, 173), (207, 169), (105, 156), (232, 169), (89, 156), (107, 76), (238, 158), (61, 158), (45, 169), (123, 58), (75, 175), (40, 156), (21, 16), (243, 156), (86, 169), (187, 156), (83, 156), (122, 156), (48, 58), (188, 156), (87, 158), (225, 173), (78, 208), (112, 169), (10, 156), (142, 163), (57, 158), (117, 175), (30, 165), (118, 156), (213, 156), (68, 156), (12, 58), (20, 156), (51, 169), (32, 175), (239, 163), (93, 156), (26, 90), (43, 156), (94, 156), (49, 163), (190, 173), (133, 156), (64, 90), (23, 169), (44, 156), (242, 169), (125, 158), (52, 163), (156, 169), (151, 158), (135, 90), (136, 156), (18, 19), (5, 16), (226, 156), (236, 169), (140, 158), (126, 156), (62, 208), (28, 156), (141, 16), (221, 169)] current theta: 0.321676542004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:36 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 44860 rows and 44860 columns Presolve time: 0.33s Presolved: 14921 rows, 15164 columns, 44516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15164 integer (15164 binary) Root relaxation: objective 0.000000e+00, 2407 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 (5336 simplex iterations) in 0.68 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 [9, 10, 22, 28, 35, 41, 58, 67, 88, 90, 95, 101, 138, 158, 164, 165, 169, 172, 192, 212, 220, 225, 230, 232, 233] edges [(118, 28), (117, 169), (124, 28), (160, 192), (203, 172), (12, 28), (183, 41), (171, 58), (63, 28), (110, 138), (147, 9), (153, 169), (158, 95), (238, 88), (48, 225), (6, 165), (180, 212), (224, 158), (168, 9), (179, 88), (219, 158), (208, 95), (136, 22), (45, 172), (154, 225), (2, 192), (8, 233), (87, 233), (145, 158), (192, 101), (228, 220), (151, 164), (103, 9), (113, 233), (143, 9), (220, 172), (64, 225), (123, 192), (235, 225), (116, 58), (195, 88), (27, 10), (79, 225), (1, 158), (20, 88), (51, 220), (187, 101), (109, 67), (102, 28), (161, 225), (184, 158), (56, 22), (172, 165), (164, 67), (98, 95), (217, 88), (139, 165), (146, 165), (82, 28), (81, 90), (0, 192), (108, 158), (38, 225), (75, 158), (175, 158), (233, 158), (17, 58), (214, 165), (119, 192), (115, 88), (188, 22), (76, 90), (177, 225), (236, 232), (239, 88), (186, 164), (55, 192), (240, 158), (42, 172), (34, 192), (155, 172), (159, 220), (33, 233), (91, 192), (150, 58), (31, 165), (129, 220), (144, 22), (112, 220), (25, 220), (226, 22), (30, 22), (39, 220), (234, 9), (215, 172), (193, 212), (15, 67), (202, 225), (93, 41), (181, 220), (207, 172), (185, 95), (241, 88), (24, 230), (104, 67), (62, 192), (69, 158), (13, 158), (70, 95), (111, 230), (28, 88), (94, 88), (198, 22), (68, 9), (197, 220), (50, 165), (157, 212), (32, 158), (60, 22), (46, 225), (86, 22), (137, 192), (213, 58), (232, 172), (89, 225), (127, 192), (225, 58), (230, 230), (105, 88), (204, 88), (35, 35), (189, 67), (72, 88), (19, 95), (11, 88), (221, 220), (114, 172), (97, 88), (205, 22), (47, 169), (206, 158), (65, 225), (44, 225), (216, 28), (229, 212), (41, 41), (23, 220), (122, 88), (71, 225), (4, 192), (222, 192), (231, 88), (88, 41), (43, 88), (174, 67), (173, 10), (61, 9), (84, 225), (107, 192), (165, 172), (5, 164), (156, 220), (120, 220), (196, 192), (170, 220), (243, 28), (148, 9), (194, 225), (29, 172), (131, 28), (227, 95), (126, 88), (80, 158), (191, 225), (18, 67), (132, 28), (49, 88), (133, 9), (36, 220), (101, 192), (210, 88), (58, 225), (22, 90), (74, 88), (67, 67), (3, 95), (59, 41), (14, 192), (125, 9), (176, 165), (96, 164), (237, 172), (140, 233), (130, 9), (134, 28), (92, 225), (26, 28), (223, 67), (135, 28), (149, 164), (73, 58), (21, 28), (9, 9), (83, 28), (152, 95), (106, 232), (57, 28), (85, 164), (201, 28), (218, 95), (199, 67), (167, 28), (53, 28), (142, 88), (77, 95), (166, 158), (54, 28), (78, 67), (141, 225), (16, 192), (212, 172), (128, 88), (138, 95), (95, 95), (99, 192), (100, 225), (40, 28), (200, 220), (178, 28), (182, 158), (190, 95), (121, 28), (7, 9), (242, 165), (163, 165), (209, 28), (37, 9), (211, 88), (162, 67), (90, 225), (169, 172), (66, 28), (52, 95), (10, 28)] current theta: 0.160838271002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:37 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 55140 rows and 55155 columns Presolve time: 0.11s Presolved: 4641 rows, 4869 columns, 13661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4869 integer (4869 binary) Root relaxation: objective 0.000000e+00, 2771 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 (5131 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, 24, 63, 85, 86, 92, 100, 106, 112, 133, 140, 145, 155, 165, 179, 180, 203, 205, 225, 230, 234, 239, 240, 241, 242] edges [(171, 86), (236, 165), (209, 234), (212, 203), (217, 155), (157, 180), (65, 239), (243, 155), (103, 140), (144, 225), (118, 133), (106, 165), (177, 86), (121, 179), (69, 240), (158, 240), (184, 240), (112, 112), (150, 239), (228, 203), (86, 86), (108, 240), (64, 100), (120, 242), (59, 180), (21, 225), (35, 230), (148, 240), (57, 133), (66, 239), (89, 239), (149, 5), (139, 242), (48, 63), (11, 133), (132, 133), (6, 203), (61, 241), (37, 85), (93, 155), (192, 230), (235, 225), (10, 133), (72, 133), (188, 239), (16, 230), (74, 155), (8, 140), (79, 225), (53, 205), (160, 230), (28, 133), (88, 155), (200, 242), (216, 239), (201, 155), (68, 133), (70, 241), (101, 24), (87, 85), (7, 230), (191, 239), (203, 106), (168, 179), (186, 85), (109, 5), (51, 180), (94, 133), (105, 205), (98, 145), (82, 24), (215, 165), (2, 230), (125, 179), (166, 240), (234, 5), (104, 240), (102, 239), (9, 234), (122, 239), (58, 92), (127, 230), (130, 241), (143, 234), (39, 180), (227, 145), (229, 180), (81, 86), (219, 145), (56, 155), (176, 180), (90, 92), (54, 63), (124, 225), (76, 225), (241, 241), (189, 179), (142, 239), (117, 203), (75, 240), (92, 92), (0, 234), (175, 240), (4, 63), (12, 225), (84, 92), (73, 225), (134, 133), (78, 234), (42, 165), (24, 230), (31, 242), (99, 230), (225, 225), (25, 242), (170, 242), (111, 230), (146, 242), (119, 230), (153, 242), (156, 180), (1, 145), (116, 225), (187, 133), (67, 234), (218, 180), (231, 179), (114, 180), (152, 241), (181, 155), (46, 225), (55, 230), (211, 242), (164, 85), (226, 205), (239, 239), (40, 155), (230, 230), (198, 239), (26, 239), (222, 230), (204, 133), (123, 63), (179, 179), (17, 205), (137, 5), (71, 92), (41, 241), (129, 242), (206, 145), (159, 106), (195, 133), (80, 240), (15, 234), (138, 240), (110, 241), (33, 179), (199, 234), (183, 180), (237, 242), (165, 165), (223, 179), (213, 239), (224, 179), (154, 100), (36, 203), (180, 112), (38, 92), (242, 242), (49, 241), (19, 240), (220, 203), (178, 239), (27, 179), (197, 180), (96, 85), (240, 240), (63, 133), (214, 242), (50, 242), (194, 133), (232, 165), (147, 85), (126, 239), (140, 140), (238, 179), (133, 133), (136, 239), (151, 179), (221, 180), (131, 205), (83, 239), (172, 242), (135, 63), (205, 205), (62, 234), (193, 241), (202, 239), (5, 5), (97, 241), (29, 242), (182, 145), (23, 112), (47, 242), (52, 145), (100, 100), (85, 234), (174, 234), (32, 240), (43, 133), (207, 180), (185, 140), (173, 63), (145, 145), (107, 230), (77, 240), (208, 240), (233, 140), (18, 234), (113, 241), (128, 205), (60, 86), (20, 133), (161, 239), (196, 230), (91, 230), (13, 240), (30, 86), (115, 155), (190, 241), (95, 240), (34, 24), (210, 241), (3, 241), (14, 230), (163, 165), (155, 155), (141, 100), (45, 165), (167, 133), (44, 239), (162, 179), (22, 239), (169, 165)] current theta: 0.080419135501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:38 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58250 rows and 58489 columns Presolve time: 0.05s Presolved: 1531 rows, 1535 columns, 4111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1534 binary) Root relaxation: cutoff, 1848 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 (1848 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.120628703251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:38 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56866 rows and 56957 columns Presolve time: 0.07s Presolved: 2915 rows, 3067 columns, 8407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3067 integer (3067 binary) Root relaxation: cutoff, 3639 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3639 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140733487127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:38 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56094 rows and 56124 columns Presolve time: 0.09s Presolved: 3687 rows, 3900 columns, 10784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3900 integer (3900 binary) Root relaxation: objective 7.105427e-15, 3341 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 (5508 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, 21, 23, 25, 71, 86, 87, 109, 121, 123, 124, 145, 149, 159, 166, 172, 204, 216, 221, 228, 230, 238, 239, 241, 243] edges [(0, 109), (76, 124), (112, 23), (164, 87), (233, 8), (236, 172), (65, 239), (115, 243), (4, 124), (59, 221), (147, 121), (71, 71), (193, 221), (162, 238), (144, 124), (77, 166), (200, 172), (61, 238), (72, 121), (86, 86), (116, 21), (235, 124), (120, 25), (92, 71), (243, 243), (129, 221), (114, 23), (238, 238), (35, 230), (229, 23), (45, 172), (33, 238), (41, 238), (89, 239), (157, 221), (62, 109), (163, 159), (82, 123), (220, 172), (158, 166), (127, 123), (20, 204), (207, 221), (192, 230), (117, 159), (159, 159), (16, 230), (27, 238), (155, 243), (23, 23), (160, 123), (63, 123), (64, 21), (218, 241), (7, 109), (188, 243), (66, 216), (69, 166), (191, 239), (217, 243), (78, 109), (80, 166), (197, 228), (98, 145), (214, 172), (194, 216), (153, 25), (100, 21), (151, 121), (122, 239), (101, 123), (211, 25), (130, 241), (42, 172), (175, 166), (109, 109), (137, 230), (150, 124), (81, 86), (219, 145), (242, 25), (187, 216), (179, 238), (231, 238), (12, 21), (241, 241), (121, 121), (142, 239), (215, 172), (222, 109), (74, 243), (195, 204), (148, 8), (103, 8), (118, 216), (135, 123), (10, 204), (189, 121), (205, 239), (149, 149), (83, 204), (102, 216), (185, 8), (24, 230), (99, 230), (19, 166), (209, 123), (111, 230), (43, 216), (119, 230), (50, 25), (156, 23), (70, 145), (1, 145), (203, 159), (228, 228), (94, 204), (139, 25), (196, 109), (152, 241), (25, 25), (183, 243), (173, 123), (18, 87), (85, 87), (48, 123), (239, 239), (95, 166), (126, 216), (5, 149), (93, 243), (224, 8), (232, 172), (230, 230), (198, 239), (26, 239), (9, 121), (57, 204), (132, 204), (128, 216), (227, 166), (88, 243), (34, 123), (55, 149), (143, 121), (184, 166), (206, 145), (40, 243), (68, 204), (167, 204), (110, 241), (212, 221), (6, 159), (38, 71), (28, 216), (67, 87), (15, 109), (234, 109), (180, 228), (165, 172), (37, 87), (134, 123), (133, 204), (213, 239), (225, 124), (170, 221), (176, 221), (49, 241), (178, 239), (21, 124), (32, 166), (216, 204), (141, 21), (29, 25), (87, 87), (186, 87), (54, 123), (221, 221), (17, 239), (105, 239), (106, 159), (136, 239), (31, 25), (138, 166), (154, 21), (237, 172), (75, 166), (53, 243), (2, 123), (47, 172), (181, 243), (204, 204), (131, 204), (174, 87), (73, 124), (104, 166), (202, 239), (240, 166), (58, 71), (97, 241), (182, 145), (201, 243), (125, 238), (96, 121), (172, 172), (90, 71), (39, 228), (124, 124), (11, 204), (145, 145), (171, 71), (146, 172), (107, 230), (36, 159), (113, 241), (60, 86), (168, 238), (161, 239), (223, 121), (123, 123), (177, 71), (91, 230), (30, 86), (199, 109), (51, 23), (190, 241), (13, 166), (46, 21), (210, 241), (3, 241), (14, 230), (56, 25), (84, 71), (169, 172), (140, 8), (226, 204), (8, 8), (79, 124), (52, 241), (44, 239), (166, 166), (208, 8), (22, 239), (108, 166)] current theta: 0.130681095189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:39 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56486 rows and 56541 columns Presolve time: 0.08s Presolved: 3295 rows, 3483 columns, 9583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3483 integer (3483 binary) Root relaxation: objective -2.131628e-14, 3082 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 (5148 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 [30, 74, 87, 90, 100, 109, 117, 119, 121, 129, 130, 144, 149, 161, 166, 173, 182, 191, 195, 211, 226, 229, 233, 237, 238] edges [(205, 191), (0, 109), (70, 182), (195, 195), (36, 117), (164, 87), (188, 226), (4, 144), (238, 130), (127, 119), (147, 121), (211, 211), (84, 161), (63, 173), (162, 238), (60, 211), (134, 173), (131, 226), (72, 121), (187, 226), (64, 100), (76, 144), (103, 233), (135, 173), (122, 211), (26, 191), (10, 195), (33, 238), (8, 233), (99, 119), (41, 238), (104, 233), (94, 195), (226, 226), (22, 161), (62, 109), (71, 90), (16, 119), (235, 144), (88, 226), (218, 130), (209, 109), (158, 166), (65, 161), (44, 161), (170, 129), (198, 191), (34, 173), (11, 195), (139, 211), (27, 238), (82, 173), (200, 237), (101, 173), (220, 117), (116, 191), (7, 109), (148, 233), (54, 173), (69, 166), (208, 233), (78, 109), (201, 226), (202, 161), (97, 130), (210, 229), (59, 229), (130, 238), (151, 121), (214, 237), (51, 229), (115, 211), (181, 129), (105, 191), (175, 166), (83, 226), (68, 195), (173, 173), (224, 233), (74, 74), (53, 226), (179, 238), (231, 238), (126, 226), (232, 237), (155, 74), (142, 161), (215, 237), (138, 233), (121, 121), (239, 161), (50, 211), (129, 129), (189, 121), (243, 74), (207, 129), (184, 182), (169, 237), (102, 226), (149, 149), (176, 129), (203, 117), (145, 182), (185, 233), (113, 130), (110, 182), (86, 30), (206, 182), (30, 30), (152, 130), (19, 166), (193, 74), (21, 100), (163, 237), (40, 226), (31, 211), (114, 117), (25, 211), (6, 117), (230, 119), (119, 119), (18, 87), (128, 226), (167, 226), (85, 87), (157, 74), (191, 191), (66, 191), (236, 237), (95, 166), (46, 144), (5, 149), (118, 226), (57, 226), (14, 119), (156, 229), (61, 130), (9, 121), (241, 130), (23, 229), (136, 226), (172, 237), (217, 74), (159, 117), (120, 211), (227, 166), (80, 233), (143, 121), (225, 100), (42, 237), (48, 173), (3, 130), (67, 87), (39, 229), (165, 237), (15, 109), (234, 109), (171, 161), (229, 229), (37, 87), (93, 226), (153, 211), (124, 144), (107, 119), (222, 119), (182, 182), (154, 100), (38, 161), (161, 161), (183, 74), (89, 191), (81, 161), (24, 119), (56, 211), (106, 237), (32, 166), (204, 226), (213, 161), (77, 233), (242, 129), (49, 238), (109, 119), (87, 87), (146, 237), (186, 87), (123, 173), (98, 182), (150, 191), (194, 191), (233, 233), (228, 117), (137, 119), (140, 233), (28, 226), (221, 74), (192, 119), (79, 144), (52, 182), (196, 119), (117, 117), (174, 87), (55, 109), (58, 90), (240, 166), (2, 119), (73, 144), (177, 161), (216, 226), (125, 238), (212, 129), (35, 119), (29, 211), (133, 195), (219, 182), (90, 90), (178, 191), (96, 121), (100, 100), (17, 161), (45, 237), (43, 191), (190, 130), (180, 229), (197, 129), (144, 144), (75, 182), (168, 238), (223, 233), (20, 226), (237, 237), (92, 90), (112, 229), (199, 109), (47, 237), (13, 166), (111, 119), (1, 182), (141, 100), (12, 161), (166, 166), (160, 173), (132, 195), (108, 166), (91, 173)] current theta: 0.12565489922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:39 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56686 rows and 56760 columns Presolve time: 0.07s Presolved: 3095 rows, 3264 columns, 8964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3264 integer (3264 binary) Root relaxation: objective -2.842171e-14, 3311 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 (5090 simplex iterations) in 0.29 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, 21, 31, 60, 85, 90, 103, 104, 112, 121, 135, 144, 157, 158, 182, 202, 204, 205, 220, 230, 237, 238, 241, 243] edges [(25, 31), (156, 112), (18, 85), (85, 85), (212, 157), (4, 144), (115, 243), (123, 135), (56, 60), (234, 0), (139, 31), (147, 121), (136, 205), (44, 202), (162, 238), (184, 104), (38, 202), (83, 205), (74, 157), (112, 112), (97, 238), (61, 238), (72, 121), (116, 21), (243, 243), (238, 238), (35, 230), (67, 85), (76, 144), (148, 104), (33, 238), (41, 238), (194, 135), (149, 5), (228, 220), (77, 104), (208, 104), (71, 90), (235, 144), (37, 85), (233, 104), (209, 0), (20, 204), (29, 31), (192, 230), (13, 104), (16, 230), (27, 238), (142, 205), (155, 243), (60, 60), (171, 202), (70, 241), (64, 21), (173, 0), (218, 241), (87, 85), (63, 135), (188, 243), (81, 202), (108, 158), (224, 104), (31, 31), (176, 157), (86, 60), (187, 204), (207, 157), (186, 85), (105, 205), (114, 112), (2, 230), (122, 60), (100, 21), (130, 238), (151, 121), (54, 135), (214, 237), (101, 0), (118, 204), (6, 220), (7, 0), (127, 230), (12, 202), (174, 85), (137, 230), (159, 220), (26, 205), (62, 5), (179, 238), (80, 104), (231, 238), (232, 237), (117, 220), (158, 158), (215, 237), (241, 241), (121, 121), (198, 205), (19, 158), (195, 204), (43, 135), (10, 204), (189, 121), (22, 202), (169, 237), (227, 182), (191, 205), (145, 182), (28, 204), (110, 182), (206, 182), (24, 230), (99, 230), (69, 158), (104, 104), (111, 230), (175, 182), (119, 230), (163, 237), (106, 220), (82, 0), (160, 0), (170, 157), (94, 204), (21, 21), (185, 103), (164, 85), (140, 103), (236, 237), (46, 144), (129, 157), (93, 243), (230, 230), (102, 205), (9, 121), (222, 230), (57, 204), (132, 204), (172, 237), (17, 205), (103, 103), (15, 0), (95, 104), (88, 243), (217, 157), (177, 202), (183, 157), (55, 5), (40, 243), (42, 237), (68, 204), (167, 204), (165, 237), (193, 157), (124, 144), (120, 31), (109, 230), (178, 205), (133, 204), (0, 0), (182, 182), (138, 104), (213, 202), (30, 60), (84, 202), (36, 220), (8, 104), (239, 205), (141, 21), (221, 157), (49, 238), (146, 237), (98, 182), (202, 202), (143, 85), (157, 157), (154, 21), (229, 112), (53, 243), (197, 157), (153, 31), (59, 112), (79, 144), (52, 182), (181, 243), (205, 205), (204, 204), (131, 204), (242, 31), (58, 90), (5, 5), (73, 144), (152, 238), (65, 205), (23, 112), (201, 243), (125, 238), (32, 182), (219, 182), (90, 90), (96, 121), (78, 5), (211, 60), (45, 237), (11, 204), (199, 5), (128, 204), (166, 158), (34, 0), (144, 144), (48, 135), (107, 230), (75, 182), (113, 241), (50, 31), (240, 104), (39, 112), (168, 238), (89, 205), (223, 121), (237, 237), (200, 220), (196, 230), (92, 90), (161, 202), (91, 230), (66, 205), (150, 21), (51, 112), (47, 237), (190, 241), (126, 205), (1, 182), (210, 241), (14, 230), (216, 205), (203, 220), (180, 157), (135, 135), (134, 0), (225, 144), (226, 204), (3, 238), (220, 220)] current theta: 0.123141801236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:40 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56788 rows and 56871 columns Presolve time: 0.07s Presolved: 2993 rows, 3153 columns, 8649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: cutoff, 3508 iterations, 0.16 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 (3508 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124398350228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:40 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56736 rows and 56812 columns Presolve time: 0.07s Presolved: 3045 rows, 3212 columns, 8812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3212 integer (3212 binary) Root relaxation: objective -1.563194e-13, 3529 iterations, 0.16 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 (5329 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, 15, 31, 43, 48, 60, 85, 90, 103, 105, 112, 121, 157, 166, 182, 187, 202, 220, 224, 225, 230, 231, 237, 241, 243] edges [(25, 31), (156, 112), (18, 85), (179, 231), (85, 85), (212, 157), (115, 243), (226, 187), (144, 225), (56, 60), (139, 31), (82, 48), (147, 121), (238, 231), (44, 202), (38, 202), (77, 166), (112, 112), (72, 121), (243, 243), (178, 105), (21, 225), (83, 105), (35, 230), (67, 85), (154, 225), (194, 43), (149, 5), (228, 220), (105, 105), (71, 90), (43, 43), (158, 166), (37, 85), (224, 224), (64, 225), (29, 31), (192, 230), (204, 187), (231, 231), (16, 230), (208, 166), (239, 105), (155, 243), (57, 231), (132, 187), (60, 60), (171, 202), (70, 241), (218, 241), (87, 85), (167, 231), (188, 243), (81, 202), (160, 15), (28, 43), (69, 166), (217, 243), (31, 31), (86, 60), (207, 157), (26, 105), (186, 85), (114, 112), (17, 202), (2, 230), (122, 60), (102, 105), (118, 187), (151, 121), (214, 237), (6, 220), (127, 230), (130, 241), (12, 202), (175, 166), (174, 85), (137, 230), (187, 187), (123, 48), (34, 48), (159, 220), (66, 43), (94, 187), (209, 15), (62, 5), (124, 225), (232, 237), (126, 105), (117, 220), (76, 225), (49, 231), (3, 224), (215, 237), (241, 241), (121, 121), (48, 48), (74, 243), (162, 231), (0, 15), (68, 187), (150, 105), (176, 220), (189, 121), (22, 202), (169, 237), (73, 225), (145, 182), (110, 182), (206, 182), (24, 230), (99, 230), (225, 225), (7, 15), (19, 166), (80, 224), (111, 230), (119, 230), (198, 43), (163, 237), (116, 225), (170, 157), (185, 103), (152, 241), (46, 225), (164, 85), (11, 231), (140, 103), (236, 237), (95, 166), (129, 157), (93, 243), (79, 48), (230, 230), (191, 43), (65, 202), (9, 121), (222, 230), (172, 237), (103, 103), (227, 166), (88, 243), (177, 202), (143, 121), (184, 166), (41, 241), (183, 157), (55, 5), (4, 48), (40, 243), (42, 237), (165, 237), (193, 157), (131, 187), (148, 224), (205, 105), (120, 31), (54, 48), (109, 230), (182, 182), (213, 202), (223, 224), (30, 60), (84, 202), (134, 15), (36, 220), (106, 237), (235, 48), (32, 166), (101, 230), (142, 105), (221, 157), (125, 231), (146, 237), (136, 105), (98, 182), (138, 224), (202, 202), (89, 105), (195, 187), (157, 157), (63, 43), (173, 48), (229, 112), (53, 243), (8, 224), (197, 157), (153, 31), (59, 112), (52, 182), (181, 243), (242, 31), (58, 90), (104, 166), (240, 166), (5, 5), (97, 241), (234, 15), (23, 112), (201, 243), (61, 224), (168, 231), (15, 15), (219, 182), (90, 90), (96, 121), (78, 5), (211, 60), (45, 237), (199, 5), (216, 43), (107, 230), (133, 187), (10, 187), (75, 182), (141, 225), (113, 241), (50, 31), (39, 112), (33, 231), (233, 224), (237, 237), (100, 225), (200, 220), (196, 230), (92, 90), (161, 202), (91, 230), (51, 112), (128, 187), (47, 237), (190, 241), (13, 166), (1, 182), (210, 241), (135, 43), (14, 230), (203, 220), (180, 157), (20, 187), (166, 166), (27, 231), (108, 166), (220, 220)] current theta: 0.123770075732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:41 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56756 rows and 56833 columns Presolve time: 0.07s Presolved: 3025 rows, 3191 columns, 8751 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: cutoff, 78 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 (78 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 [5, 15, 31, 43, 48, 60, 85, 90, 103, 105, 112, 121, 157, 166, 182, 187, 202, 220, 224, 225, 230, 231, 237, 241, 243] edges [(25, 31), (156, 112), (18, 85), (179, 231), (85, 85), (212, 157), (115, 243), (226, 187), (144, 225), (56, 60), (139, 31), (82, 48), (147, 121), (238, 231), (44, 202), (38, 202), (77, 166), (112, 112), (72, 121), (243, 243), (178, 105), (21, 225), (83, 105), (35, 230), (67, 85), (154, 225), (194, 43), (149, 5), (228, 220), (105, 105), (71, 90), (43, 43), (158, 166), (37, 85), (224, 224), (64, 225), (29, 31), (192, 230), (204, 187), (231, 231), (16, 230), (208, 166), (239, 105), (155, 243), (57, 231), (132, 187), (60, 60), (171, 202), (70, 241), (218, 241), (87, 85), (167, 231), (188, 243), (81, 202), (160, 15), (28, 43), (69, 166), (217, 243), (31, 31), (86, 60), (207, 157), (26, 105), (186, 85), (114, 112), (17, 202), (2, 230), (122, 60), (102, 105), (118, 187), (151, 121), (214, 237), (6, 220), (127, 230), (130, 241), (12, 202), (175, 166), (174, 85), (137, 230), (187, 187), (123, 48), (34, 48), (159, 220), (66, 43), (94, 187), (209, 15), (62, 5), (124, 225), (232, 237), (126, 105), (117, 220), (76, 225), (49, 231), (3, 224), (215, 237), (241, 241), (121, 121), (48, 48), (74, 243), (162, 231), (0, 15), (68, 187), (150, 105), (176, 220), (189, 121), (22, 202), (169, 237), (73, 225), (145, 182), (110, 182), (206, 182), (24, 230), (99, 230), (225, 225), (7, 15), (19, 166), (80, 224), (111, 230), (119, 230), (198, 43), (163, 237), (116, 225), (170, 157), (185, 103), (152, 241), (46, 225), (164, 85), (11, 231), (140, 103), (236, 237), (95, 166), (129, 157), (93, 243), (79, 48), (230, 230), (191, 43), (65, 202), (9, 121), (222, 230), (172, 237), (103, 103), (227, 166), (88, 243), (177, 202), (143, 121), (184, 166), (41, 241), (183, 157), (55, 5), (4, 48), (40, 243), (42, 237), (165, 237), (193, 157), (131, 187), (148, 224), (205, 105), (120, 31), (54, 48), (109, 230), (182, 182), (213, 202), (223, 224), (30, 60), (84, 202), (134, 15), (36, 220), (106, 237), (235, 48), (32, 166), (101, 230), (142, 105), (221, 157), (125, 231), (146, 237), (136, 105), (98, 182), (138, 224), (202, 202), (89, 105), (195, 187), (157, 157), (63, 43), (173, 48), (229, 112), (53, 243), (8, 224), (197, 157), (153, 31), (59, 112), (52, 182), (181, 243), (242, 31), (58, 90), (104, 166), (240, 166), (5, 5), (97, 241), (234, 15), (23, 112), (201, 243), (61, 224), (168, 231), (15, 15), (219, 182), (90, 90), (96, 121), (78, 5), (211, 60), (45, 237), (199, 5), (216, 43), (107, 230), (133, 187), (10, 187), (75, 182), (141, 225), (113, 241), (50, 31), (39, 112), (33, 231), (233, 224), (237, 237), (100, 225), (200, 220), (196, 230), (92, 90), (161, 202), (91, 230), (51, 112), (128, 187), (47, 237), (190, 241), (13, 166), (1, 182), (210, 241), (135, 43), (14, 230), (203, 220), (180, 157), (20, 187), (166, 166), (27, 231), (108, 166), (220, 220)] current theta: 0.123455938484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:41 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56774 rows and 56853 columns Presolve time: 0.07s Presolved: 3007 rows, 3171 columns, 8695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: objective 0.000000e+00, 3270 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (10391 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123613007108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:42 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56760 rows and 56838 columns Presolve time: 0.07s Presolved: 3021 rows, 3186 columns, 8738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: cutoff, 79 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 (79 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 [5, 15, 31, 43, 48, 60, 85, 90, 103, 105, 112, 121, 157, 166, 182, 187, 202, 220, 224, 225, 230, 231, 237, 241, 243] edges [(25, 31), (156, 112), (18, 85), (179, 231), (85, 85), (212, 157), (115, 243), (226, 187), (144, 225), (56, 60), (139, 31), (82, 48), (147, 121), (238, 231), (44, 202), (38, 202), (77, 166), (112, 112), (72, 121), (243, 243), (178, 105), (21, 225), (83, 105), (35, 230), (67, 85), (154, 225), (194, 43), (149, 5), (228, 220), (105, 105), (71, 90), (43, 43), (158, 166), (37, 85), (224, 224), (64, 225), (29, 31), (192, 230), (204, 187), (231, 231), (16, 230), (208, 166), (239, 105), (155, 243), (57, 231), (132, 187), (60, 60), (171, 202), (70, 241), (218, 241), (87, 85), (167, 231), (188, 243), (81, 202), (160, 15), (28, 43), (69, 166), (217, 243), (31, 31), (86, 60), (207, 157), (26, 105), (186, 85), (114, 112), (17, 202), (2, 230), (122, 60), (102, 105), (118, 187), (151, 121), (214, 237), (6, 220), (127, 230), (130, 241), (12, 202), (175, 166), (174, 85), (137, 230), (187, 187), (123, 48), (34, 48), (159, 220), (66, 43), (94, 187), (209, 15), (62, 5), (124, 225), (232, 237), (126, 105), (117, 220), (76, 225), (49, 231), (3, 224), (215, 237), (241, 241), (121, 121), (48, 48), (74, 243), (162, 231), (0, 15), (68, 187), (150, 105), (176, 220), (189, 121), (22, 202), (169, 237), (73, 225), (145, 182), (110, 182), (206, 182), (24, 230), (99, 230), (225, 225), (7, 15), (19, 166), (80, 224), (111, 230), (119, 230), (198, 43), (163, 237), (116, 225), (170, 157), (185, 103), (152, 241), (46, 225), (164, 85), (11, 231), (140, 103), (236, 237), (95, 166), (129, 157), (93, 243), (79, 48), (230, 230), (191, 43), (65, 202), (9, 121), (222, 230), (172, 237), (103, 103), (227, 166), (88, 243), (177, 202), (143, 121), (184, 166), (41, 241), (183, 157), (55, 5), (4, 48), (40, 243), (42, 237), (165, 237), (193, 157), (131, 187), (148, 224), (205, 105), (120, 31), (54, 48), (109, 230), (182, 182), (213, 202), (223, 224), (30, 60), (84, 202), (134, 15), (36, 220), (106, 237), (235, 48), (32, 166), (101, 230), (142, 105), (221, 157), (125, 231), (146, 237), (136, 105), (98, 182), (138, 224), (202, 202), (89, 105), (195, 187), (157, 157), (63, 43), (173, 48), (229, 112), (53, 243), (8, 224), (197, 157), (153, 31), (59, 112), (52, 182), (181, 243), (242, 31), (58, 90), (104, 166), (240, 166), (5, 5), (97, 241), (234, 15), (23, 112), (201, 243), (61, 224), (168, 231), (15, 15), (219, 182), (90, 90), (96, 121), (78, 5), (211, 60), (45, 237), (199, 5), (216, 43), (107, 230), (133, 187), (10, 187), (75, 182), (141, 225), (113, 241), (50, 31), (39, 112), (33, 231), (233, 224), (237, 237), (100, 225), (200, 220), (196, 230), (92, 90), (161, 202), (91, 230), (51, 112), (128, 187), (47, 237), (190, 241), (13, 166), (1, 182), (210, 241), (135, 43), (14, 230), (203, 220), (180, 157), (20, 187), (166, 166), (27, 231), (108, 166), (220, 220)] current theta: 0.123534472796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:50:42 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56770 rows and 56849 columns Presolve time: 0.07s Presolved: 3011 rows, 3175 columns, 8707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3175 integer (3175 binary) Root relaxation: objective 0.000000e+00, 3567 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 277 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 1s 0 0 0.00000 0 333 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 2 0.00000 0 274 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 2 Explored 3 nodes (46449 simplex iterations) in 2.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -