current theta: 0.683752244893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:39 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 16996 rows and 16996 columns Presolve time: 1.43s Presolved: 41327 rows, 41567 columns, 123737 nonzeros Variable types: 0 continuous, 41567 integer (41567 binary) Root relaxation: objective 0.000000e+00, 3530 iterations, 0.22 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 (6983 simplex iterations) in 1.89 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, 14, 18, 19, 35, 40, 41, 46, 48, 53, 64, 85, 90, 100, 109, 112, 114, 123, 132, 159, 179, 181, 205, 206, 239] edges [(164, 109), (51, 85), (155, 159), (55, 159), (65, 159), (194, 159), (213, 35), (202, 159), (86, 159), (217, 159), (136, 205), (208, 112), (1, 239), (172, 239), (5, 159), (105, 159), (71, 9), (183, 85), (26, 35), (68, 239), (161, 35), (201, 239), (97, 159), (46, 64), (127, 239), (49, 159), (192, 64), (89, 239), (206, 159), (16, 205), (119, 159), (160, 239), (63, 159), (27, 64), (154, 179), (21, 35), (133, 159), (221, 205), (87, 40), (73, 159), (134, 9), (174, 239), (117, 159), (159, 159), (225, 159), (61, 40), (13, 132), (113, 239), (20, 100), (189, 109), (109, 90), (66, 159), (85, 109), (219, 40), (146, 132), (186, 46), (93, 239), (102, 239), (23, 159), (69, 205), (141, 239), (33, 159), (15, 239), (45, 159), (59, 114), (14, 159), (92, 159), (81, 35), (103, 239), (78, 159), (100, 205), (228, 239), (147, 179), (167, 40), (88, 239), (207, 159), (169, 239), (19, 100), (158, 14), (190, 239), (131, 114), (168, 19), (200, 64), (187, 159), (128, 179), (41, 159), (52, 159), (7, 132), (235, 205), (237, 100), (236, 179), (75, 19), (162, 205), (11, 159), (22, 159), (170, 159), (123, 179), (0, 179), (150, 109), (144, 35), (184, 159), (2, 159), (32, 239), (67, 159), (17, 159), (193, 109), (50, 114), (224, 132), (215, 239), (110, 159), (53, 159), (180, 159), (196, 109), (191, 64), (57, 100), (90, 239), (116, 40), (163, 100), (8, 181), (165, 239), (58, 159), (199, 159), (37, 205), (4, 114), (139, 109), (181, 109), (198, 239), (118, 40), (212, 159), (40, 85), (35, 112), (79, 159), (145, 159), (240, 159), (107, 239), (77, 19), (10, 159), (121, 46), (96, 46), (31, 114), (9, 14), (43, 239), (84, 85), (42, 132), (188, 159), (179, 100), (234, 64), (203, 35), (122, 100), (98, 159), (70, 100), (101, 40), (6, 14), (157, 159), (205, 179), (104, 64), (38, 159), (29, 109), (178, 239), (48, 159), (171, 239), (173, 239), (130, 46), (25, 100), (148, 159), (54, 159), (44, 159), (126, 159), (34, 100), (60, 112), (24, 123), (3, 239), (135, 9), (222, 159), (125, 9), (94, 205), (166, 239), (176, 159), (211, 64), (39, 64), (76, 239), (28, 159), (197, 40), (209, 239), (239, 159), (151, 123), (218, 112), (195, 109), (204, 19), (99, 159), (62, 205), (72, 205), (91, 109), (112, 14), (238, 64), (230, 90), (152, 14), (214, 159), (185, 114), (80, 85), (56, 114), (232, 239), (143, 14), (132, 100), (210, 159), (108, 109), (106, 114), (36, 159), (82, 205), (153, 14), (111, 159), (47, 159), (64, 123), (177, 159), (114, 14), (140, 109), (138, 114), (231, 46), (227, 159), (18, 64), (223, 35), (229, 239), (74, 159), (12, 159), (216, 205), (149, 159), (83, 19), (220, 112), (30, 239), (175, 159), (137, 114), (233, 159), (115, 159), (124, 112), (156, 14), (226, 40), (95, 159), (129, 159), (142, 114), (120, 239), (182, 14)] current theta: 0.341876122446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:41 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 42944 rows and 42944 columns Presolve time: 0.35s Presolved: 15379 rows, 15619 columns, 45893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15619 integer (15619 binary) Root relaxation: objective 0.000000e+00, 2648 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 (6203 simplex iterations) in 0.81 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, 9, 24, 30, 35, 38, 41, 48, 53, 59, 66, 97, 128, 132, 145, 159, 163, 192, 198, 215, 218, 227, 234, 237, 239] edges [(73, 239), (34, 234), (222, 239), (115, 215), (109, 2), (191, 132), (163, 145), (4, 218), (68, 227), (7, 145), (110, 239), (122, 145), (107, 237), (217, 159), (229, 237), (69, 128), (142, 234), (105, 66), (201, 239), (57, 218), (149, 239), (70, 24), (91, 132), (81, 59), (72, 237), (85, 163), (93, 159), (232, 38), (220, 234), (78, 97), (119, 159), (154, 237), (199, 215), (156, 59), (45, 59), (63, 239), (118, 145), (210, 66), (161, 59), (0, 237), (39, 132), (140, 132), (49, 239), (28, 234), (227, 234), (188, 239), (177, 227), (102, 59), (100, 234), (50, 132), (121, 163), (98, 239), (106, 24), (192, 237), (216, 132), (240, 66), (12, 66), (1, 2), (79, 145), (96, 145), (160, 159), (88, 237), (65, 234), (213, 59), (148, 66), (166, 237), (152, 237), (44, 66), (117, 2), (139, 59), (15, 239), (209, 237), (143, 234), (130, 234), (41, 215), (80, 145), (226, 145), (111, 97), (219, 145), (64, 234), (123, 237), (207, 159), (218, 234), (133, 2), (21, 59), (16, 132), (8, 234), (170, 145), (146, 59), (165, 59), (113, 237), (114, 237), (125, 237), (46, 163), (168, 237), (211, 145), (52, 159), (94, 163), (169, 237), (230, 145), (205, 128), (56, 237), (159, 48), (47, 227), (182, 163), (26, 132), (82, 145), (167, 59), (131, 132), (153, 59), (67, 159), (24, 234), (215, 239), (66, 97), (13, 234), (30, 237), (6, 163), (236, 237), (112, 237), (176, 2), (62, 2), (155, 59), (48, 239), (104, 218), (185, 237), (175, 239), (172, 237), (124, 237), (87, 59), (9, 237), (179, 237), (158, 237), (132, 132), (58, 66), (95, 239), (127, 237), (36, 2), (135, 237), (27, 132), (151, 237), (116, 145), (59, 128), (231, 163), (75, 59), (76, 234), (101, 163), (181, 132), (221, 234), (196, 237), (238, 237), (19, 132), (198, 237), (126, 2), (17, 41), (31, 234), (18, 163), (83, 237), (55, 215), (134, 234), (228, 218), (77, 237), (174, 237), (171, 239), (173, 2), (25, 59), (183, 145), (99, 227), (54, 66), (147, 237), (51, 59), (20, 237), (89, 66), (38, 227), (61, 163), (193, 163), (108, 59), (178, 237), (233, 163), (53, 215), (42, 234), (2, 66), (225, 66), (129, 38), (157, 24), (141, 97), (86, 227), (11, 227), (150, 234), (234, 237), (223, 132), (239, 159), (187, 239), (189, 66), (5, 234), (202, 239), (71, 234), (144, 237), (138, 59), (43, 234), (195, 237), (37, 163), (162, 237), (164, 59), (224, 145), (214, 159), (97, 227), (208, 24), (74, 145), (197, 59), (90, 215), (136, 145), (14, 97), (35, 132), (92, 66), (60, 234), (33, 227), (235, 59), (145, 145), (180, 2), (3, 237), (29, 59), (184, 227), (137, 218), (23, 215), (128, 234), (194, 215), (237, 237), (40, 145), (84, 59), (120, 237), (32, 237), (212, 2), (186, 163), (203, 237), (22, 145), (103, 237), (206, 239), (200, 132), (190, 128), (204, 237), (10, 66)] current theta: 0.170938061223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:42 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53480 rows and 53488 columns Presolve time: 0.11s Presolved: 4843 rows, 5075 columns, 14277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5075 integer (5075 binary) Root relaxation: objective 0.000000e+00, 2615 iterations, 0.11 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 (4515 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 [17, 39, 61, 80, 99, 108, 132, 155, 177, 188, 189, 215, 216, 218, 220, 221, 226, 227, 229, 230, 233, 235, 236, 238, 239] edges [(52, 17), (173, 233), (59, 235), (99, 229), (83, 227), (32, 229), (149, 188), (29, 235), (215, 215), (209, 238), (203, 238), (112, 238), (103, 238), (189, 235), (137, 235), (238, 238), (205, 218), (86, 188), (68, 235), (198, 99), (188, 188), (107, 229), (98, 215), (226, 226), (33, 177), (131, 221), (145, 233), (225, 155), (231, 235), (186, 226), (67, 239), (3, 229), (23, 177), (4, 235), (216, 235), (164, 216), (39, 132), (49, 215), (214, 239), (167, 235), (51, 235), (150, 220), (50, 132), (230, 233), (38, 188), (65, 99), (87, 235), (7, 230), (118, 233), (104, 235), (211, 233), (132, 39), (220, 221), (151, 238), (175, 17), (147, 218), (21, 216), (160, 215), (219, 230), (207, 239), (228, 227), (84, 216), (217, 17), (9, 238), (185, 229), (148, 155), (158, 236), (213, 216), (37, 235), (25, 216), (74, 233), (224, 233), (182, 233), (166, 229), (62, 235), (54, 227), (179, 238), (16, 132), (5, 227), (138, 216), (117, 155), (193, 226), (170, 233), (184, 155), (0, 238), (30, 229), (123, 238), (60, 221), (187, 17), (53, 239), (115, 188), (159, 239), (13, 221), (169, 229), (192, 238), (100, 221), (40, 226), (55, 188), (22, 233), (26, 221), (201, 17), (195, 238), (2, 155), (90, 239), (69, 235), (177, 229), (73, 215), (239, 239), (156, 235), (45, 155), (234, 236), (127, 229), (122, 61), (70, 235), (240, 155), (92, 155), (48, 239), (105, 99), (78, 227), (1, 233), (133, 227), (136, 226), (80, 226), (121, 233), (162, 236), (191, 216), (197, 235), (119, 188), (190, 227), (165, 155), (95, 239), (204, 238), (143, 220), (94, 230), (235, 235), (174, 229), (34, 221), (93, 188), (10, 155), (142, 189), (171, 17), (114, 238), (106, 216), (172, 229), (79, 230), (229, 229), (134, 221), (47, 177), (208, 218), (43, 227), (19, 132), (63, 215), (146, 216), (15, 215), (75, 235), (81, 235), (237, 238), (126, 155), (56, 238), (64, 189), (124, 238), (42, 220), (8, 221), (200, 216), (176, 155), (58, 155), (130, 218), (61, 235), (14, 229), (102, 155), (233, 233), (221, 221), (44, 155), (163, 61), (194, 99), (66, 227), (46, 230), (85, 230), (183, 233), (108, 216), (236, 238), (128, 220), (180, 17), (212, 233), (72, 238), (218, 218), (96, 233), (101, 233), (71, 221), (140, 221), (202, 239), (88, 229), (153, 230), (139, 61), (161, 235), (157, 235), (111, 229), (154, 218), (110, 215), (152, 238), (27, 221), (227, 227), (181, 221), (6, 235), (141, 229), (57, 221), (17, 17), (109, 235), (28, 99), (76, 227), (196, 236), (82, 230), (41, 239), (24, 218), (223, 39), (116, 233), (120, 236), (168, 238), (210, 155), (36, 155), (89, 155), (77, 236), (18, 230), (125, 236), (178, 229), (35, 221), (129, 155), (20, 238), (144, 236), (113, 238), (232, 17), (155, 155), (199, 177), (11, 229), (206, 239), (31, 221), (91, 220), (135, 227), (222, 17), (12, 155), (97, 99)] current theta: 0.0854690306116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:43 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56604 rows and 56831 columns Presolve time: 0.06s Presolved: 1719 rows, 1732 columns, 4694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1732 integer (1731 binary) Root relaxation: cutoff, 2007 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 (2007 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.128203545917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:43 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55232 rows and 55300 columns Presolve time: 0.07s Presolved: 3091 rows, 3263 columns, 8961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: objective 1.421085e-14, 3091 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 (6510 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 [39, 52, 60, 65, 94, 95, 105, 108, 112, 115, 142, 147, 150, 164, 165, 168, 181, 198, 202, 204, 218, 219, 231, 233, 240] edges [(104, 231), (127, 198), (173, 233), (187, 52), (65, 65), (201, 202), (159, 202), (23, 198), (152, 168), (169, 198), (7, 219), (112, 112), (109, 231), (64, 142), (88, 198), (205, 218), (59, 142), (92, 240), (163, 219), (66, 115), (105, 105), (58, 240), (82, 94), (62, 231), (145, 233), (57, 60), (174, 204), (130, 142), (118, 219), (97, 115), (198, 198), (93, 202), (115, 115), (18, 94), (172, 198), (231, 231), (44, 240), (122, 219), (33, 105), (113, 198), (107, 198), (227, 65), (60, 60), (194, 105), (230, 233), (167, 231), (129, 231), (34, 60), (229, 198), (192, 204), (101, 94), (76, 65), (132, 39), (133, 115), (48, 95), (157, 165), (153, 231), (238, 112), (6, 231), (188, 115), (138, 164), (147, 218), (200, 164), (166, 198), (178, 198), (100, 150), (161, 231), (207, 95), (217, 52), (146, 108), (150, 150), (191, 164), (141, 198), (210, 165), (74, 233), (182, 233), (219, 219), (71, 150), (47, 198), (148, 165), (131, 60), (195, 204), (103, 198), (185, 168), (20, 112), (70, 231), (111, 105), (78, 165), (170, 233), (117, 240), (215, 95), (5, 65), (136, 219), (25, 164), (0, 168), (220, 60), (86, 165), (232, 52), (197, 231), (22, 233), (45, 231), (211, 219), (193, 219), (8, 181), (10, 240), (239, 95), (158, 147), (24, 147), (137, 142), (68, 142), (190, 142), (221, 60), (27, 60), (21, 108), (186, 94), (1, 233), (80, 219), (26, 181), (175, 202), (90, 202), (43, 65), (121, 233), (55, 115), (149, 240), (15, 95), (140, 181), (69, 142), (114, 168), (181, 181), (206, 202), (171, 52), (135, 147), (108, 108), (177, 105), (208, 218), (79, 233), (228, 65), (165, 165), (28, 65), (164, 164), (77, 204), (54, 165), (214, 202), (196, 204), (53, 95), (120, 204), (110, 105), (168, 168), (91, 181), (67, 95), (240, 240), (162, 147), (16, 39), (56, 168), (236, 168), (224, 219), (179, 112), (61, 108), (235, 231), (83, 147), (226, 94), (38, 115), (11, 105), (156, 231), (4, 142), (9, 112), (13, 181), (176, 240), (52, 240), (73, 95), (29, 164), (126, 240), (202, 202), (233, 233), (123, 112), (72, 112), (35, 181), (189, 231), (42, 60), (84, 164), (183, 233), (3, 204), (222, 202), (144, 204), (139, 164), (128, 150), (99, 105), (81, 231), (212, 233), (218, 218), (204, 204), (106, 164), (234, 147), (96, 233), (31, 218), (102, 165), (237, 168), (203, 168), (180, 240), (119, 52), (134, 218), (19, 181), (41, 95), (154, 218), (46, 94), (85, 94), (209, 204), (39, 39), (125, 150), (63, 95), (17, 52), (40, 94), (143, 218), (98, 105), (225, 165), (184, 115), (223, 39), (75, 231), (37, 108), (151, 168), (50, 164), (216, 164), (155, 240), (95, 95), (213, 164), (14, 105), (30, 198), (160, 95), (51, 231), (2, 240), (49, 95), (36, 240), (87, 142), (94, 94), (142, 142), (89, 165), (199, 105), (124, 112), (32, 198), (116, 94), (12, 240)] current theta: 0.106836288265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:43 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55970 rows and 56120 columns Presolve time: 0.06s Presolved: 2353 rows, 2443 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2443 integer (2443 binary) Root relaxation: cutoff, 2647 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 (2647 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117519917091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55662 rows and 55772 columns Presolve time: 0.06s Presolved: 2661 rows, 2791 columns, 7629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: cutoff, 3281 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 (3281 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122861731504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55456 rows and 55541 columns Presolve time: 0.07s Presolved: 2867 rows, 3022 columns, 8272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: cutoff, 3111 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3111 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125532638711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:44 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55326 rows and 55401 columns Presolve time: 0.07s Presolved: 2997 rows, 3162 columns, 8672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3162 integer (3162 binary) Root relaxation: objective -4.263256e-14, 3262 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 (5098 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 [7, 28, 37, 39, 60, 73, 85, 112, 119, 127, 130, 150, 154, 164, 181, 184, 199, 214, 217, 225, 227, 231, 233, 236, 240] edges [(104, 231), (199, 199), (173, 233), (18, 85), (97, 28), (85, 85), (229, 127), (174, 227), (65, 227), (99, 28), (194, 199), (146, 37), (112, 112), (109, 231), (187, 217), (80, 7), (47, 199), (217, 217), (92, 240), (167, 37), (86, 184), (127, 127), (128, 154), (58, 240), (67, 214), (64, 130), (62, 231), (145, 233), (57, 60), (114, 236), (148, 184), (168, 236), (59, 130), (151, 236), (37, 37), (206, 214), (56, 236), (195, 127), (231, 231), (44, 240), (38, 184), (82, 7), (214, 214), (60, 60), (113, 127), (230, 233), (129, 231), (11, 199), (34, 130), (202, 214), (203, 236), (188, 119), (130, 130), (211, 233), (132, 39), (186, 85), (154, 154), (236, 236), (153, 231), (238, 112), (6, 231), (4, 225), (138, 164), (200, 164), (66, 184), (102, 184), (228, 227), (100, 150), (161, 231), (131, 181), (237, 112), (169, 127), (54, 184), (150, 150), (191, 164), (158, 154), (24, 154), (103, 127), (74, 233), (182, 233), (41, 214), (210, 225), (157, 225), (73, 73), (71, 150), (218, 154), (17, 217), (5, 227), (108, 37), (110, 73), (178, 127), (134, 154), (115, 184), (20, 112), (70, 231), (224, 7), (170, 233), (137, 130), (117, 240), (89, 184), (208, 130), (25, 164), (3, 127), (143, 154), (204, 236), (225, 225), (220, 60), (31, 130), (166, 127), (32, 127), (171, 119), (175, 119), (101, 7), (232, 217), (197, 231), (22, 233), (45, 231), (209, 127), (119, 119), (136, 7), (122, 7), (8, 181), (55, 184), (10, 240), (7, 7), (234, 236), (68, 225), (152, 236), (63, 73), (221, 60), (27, 60), (46, 85), (40, 85), (1, 233), (239, 214), (26, 181), (69, 130), (185, 236), (121, 233), (226, 85), (49, 73), (149, 240), (162, 236), (107, 127), (140, 181), (190, 227), (95, 73), (181, 181), (90, 214), (87, 130), (21, 37), (96, 7), (33, 199), (93, 119), (43, 227), (79, 233), (164, 164), (222, 119), (120, 227), (0, 127), (133, 184), (118, 7), (207, 73), (94, 85), (91, 181), (240, 240), (16, 39), (83, 154), (179, 112), (235, 231), (14, 28), (201, 119), (88, 127), (156, 231), (9, 112), (13, 181), (176, 240), (52, 240), (29, 164), (126, 240), (233, 233), (123, 112), (72, 112), (105, 199), (35, 181), (189, 231), (42, 60), (84, 164), (183, 233), (172, 127), (139, 164), (159, 214), (23, 199), (81, 231), (212, 233), (160, 214), (106, 164), (215, 73), (180, 240), (147, 154), (19, 181), (163, 37), (227, 227), (28, 28), (39, 39), (125, 150), (142, 130), (76, 227), (53, 214), (193, 7), (141, 28), (205, 130), (196, 236), (219, 7), (223, 39), (116, 233), (111, 28), (75, 231), (48, 214), (177, 28), (50, 164), (216, 164), (155, 240), (184, 184), (213, 164), (78, 184), (198, 127), (77, 236), (51, 231), (192, 236), (2, 240), (15, 73), (36, 240), (61, 37), (144, 236), (98, 199), (165, 184), (30, 127), (124, 112), (135, 227), (12, 240)] current theta: 0.124197185108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:45 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55384 rows and 55465 columns Presolve time: 0.07s Presolved: 2939 rows, 3098 columns, 8492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: cutoff, 3258 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 (3258 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124864911909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:45 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55360 rows and 55438 columns Presolve time: 0.07s Presolved: 2963 rows, 3125 columns, 8567 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3125 integer (3125 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 [7, 28, 37, 39, 60, 73, 85, 112, 119, 127, 130, 150, 154, 164, 181, 184, 199, 214, 217, 225, 227, 231, 233, 236, 240] edges [(104, 231), (199, 199), (173, 233), (18, 85), (97, 28), (85, 85), (229, 127), (174, 227), (65, 227), (99, 28), (194, 199), (146, 37), (112, 112), (109, 231), (187, 217), (80, 7), (47, 199), (217, 217), (92, 240), (167, 37), (86, 184), (127, 127), (128, 154), (58, 240), (67, 214), (64, 130), (62, 231), (145, 233), (57, 60), (114, 236), (148, 184), (168, 236), (59, 130), (151, 236), (37, 37), (206, 214), (56, 236), (195, 127), (231, 231), (44, 240), (38, 184), (82, 7), (214, 214), (60, 60), (113, 127), (230, 233), (129, 231), (11, 199), (34, 130), (202, 214), (203, 236), (188, 119), (130, 130), (211, 233), (132, 39), (186, 85), (154, 154), (236, 236), (153, 231), (238, 112), (6, 231), (4, 225), (138, 164), (200, 164), (66, 184), (102, 184), (228, 227), (100, 150), (161, 231), (131, 181), (237, 112), (169, 127), (54, 184), (150, 150), (191, 164), (158, 154), (24, 154), (103, 127), (74, 233), (182, 233), (41, 214), (210, 225), (157, 225), (73, 73), (71, 150), (218, 154), (17, 217), (5, 227), (108, 37), (110, 73), (178, 127), (134, 154), (115, 184), (20, 112), (70, 231), (224, 7), (170, 233), (137, 130), (117, 240), (89, 184), (208, 130), (25, 164), (3, 127), (143, 154), (204, 236), (225, 225), (220, 60), (31, 130), (166, 127), (32, 127), (171, 119), (175, 119), (101, 7), (232, 217), (197, 231), (22, 233), (45, 231), (209, 127), (119, 119), (136, 7), (122, 7), (8, 181), (55, 184), (10, 240), (7, 7), (234, 236), (68, 225), (152, 236), (63, 73), (221, 60), (27, 60), (46, 85), (40, 85), (1, 233), (239, 214), (26, 181), (69, 130), (185, 236), (121, 233), (226, 85), (49, 73), (149, 240), (162, 236), (107, 127), (140, 181), (190, 227), (95, 73), (181, 181), (90, 214), (87, 130), (21, 37), (96, 7), (33, 199), (93, 119), (43, 227), (79, 233), (164, 164), (222, 119), (120, 227), (0, 127), (133, 184), (118, 7), (207, 73), (94, 85), (91, 181), (240, 240), (16, 39), (83, 154), (179, 112), (235, 231), (14, 28), (201, 119), (88, 127), (156, 231), (9, 112), (13, 181), (176, 240), (52, 240), (29, 164), (126, 240), (233, 233), (123, 112), (72, 112), (105, 199), (35, 181), (189, 231), (42, 60), (84, 164), (183, 233), (172, 127), (139, 164), (159, 214), (23, 199), (81, 231), (212, 233), (160, 214), (106, 164), (215, 73), (180, 240), (147, 154), (19, 181), (163, 37), (227, 227), (28, 28), (39, 39), (125, 150), (142, 130), (76, 227), (53, 214), (193, 7), (141, 28), (205, 130), (196, 236), (219, 7), (223, 39), (116, 233), (111, 28), (75, 231), (48, 214), (177, 28), (50, 164), (216, 164), (155, 240), (184, 184), (213, 164), (78, 184), (198, 127), (77, 236), (51, 231), (192, 236), (2, 240), (15, 73), (36, 240), (61, 37), (144, 236), (98, 199), (165, 184), (30, 127), (124, 112), (135, 227), (12, 240)] current theta: 0.124531048508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:46 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55378 rows and 55459 columns Presolve time: 0.07s Presolved: 2945 rows, 3104 columns, 8510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3104 integer (3104 binary) Root relaxation: objective 0.000000e+00, 3237 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 (3237 simplex iterations) in 0.21 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 [20, 26, 33, 52, 60, 66, 85, 108, 110, 115, 130, 132, 150, 154, 160, 164, 178, 202, 219, 225, 228, 231, 233, 236, 240] edges [(66, 66), (104, 231), (173, 233), (187, 52), (18, 85), (201, 202), (85, 85), (159, 202), (215, 160), (7, 219), (123, 20), (76, 228), (124, 20), (98, 110), (109, 231), (83, 228), (92, 240), (99, 33), (58, 240), (64, 130), (177, 33), (62, 231), (145, 233), (57, 60), (114, 236), (237, 20), (118, 219), (59, 130), (97, 115), (93, 202), (151, 236), (39, 132), (3, 178), (181, 26), (56, 236), (8, 60), (231, 231), (141, 33), (44, 240), (122, 219), (19, 26), (102, 225), (60, 60), (230, 233), (5, 228), (129, 231), (11, 33), (34, 130), (203, 236), (112, 20), (130, 130), (211, 233), (186, 85), (154, 154), (236, 236), (73, 160), (153, 231), (198, 178), (6, 231), (4, 225), (188, 115), (138, 164), (200, 164), (113, 178), (100, 150), (161, 231), (217, 52), (146, 108), (150, 150), (191, 164), (26, 26), (158, 154), (24, 154), (53, 160), (74, 233), (182, 233), (174, 228), (172, 178), (210, 225), (157, 225), (140, 26), (219, 219), (209, 178), (95, 160), (71, 150), (218, 154), (16, 132), (48, 160), (131, 60), (134, 154), (67, 160), (165, 225), (70, 231), (170, 233), (137, 130), (101, 85), (43, 228), (117, 240), (91, 26), (15, 160), (35, 26), (208, 130), (136, 219), (25, 164), (14, 33), (143, 154), (204, 236), (225, 225), (220, 60), (31, 130), (232, 52), (179, 20), (197, 231), (88, 178), (22, 233), (45, 231), (214, 160), (190, 228), (228, 228), (193, 219), (10, 240), (155, 225), (89, 225), (68, 225), (152, 236), (207, 160), (221, 60), (27, 60), (41, 160), (46, 85), (21, 108), (40, 85), (1, 233), (80, 219), (69, 130), (175, 202), (195, 178), (63, 110), (90, 202), (185, 236), (121, 233), (115, 66), (226, 85), (149, 240), (163, 108), (132, 132), (238, 20), (86, 115), (234, 154), (87, 130), (227, 228), (206, 202), (171, 52), (105, 33), (199, 33), (108, 108), (168, 20), (239, 160), (49, 110), (78, 66), (13, 26), (79, 233), (47, 33), (162, 228), (164, 164), (103, 178), (20, 20), (160, 160), (148, 225), (94, 85), (240, 240), (194, 33), (120, 228), (54, 66), (224, 219), (61, 108), (235, 231), (38, 115), (156, 231), (176, 240), (52, 240), (29, 164), (126, 240), (202, 202), (167, 219), (233, 233), (189, 231), (111, 33), (42, 60), (84, 164), (65, 66), (183, 233), (222, 202), (127, 178), (169, 178), (139, 164), (128, 150), (81, 231), (212, 233), (223, 132), (106, 164), (180, 240), (32, 178), (119, 52), (107, 33), (147, 154), (33, 33), (0, 20), (229, 178), (166, 178), (23, 33), (135, 228), (125, 150), (142, 130), (17, 52), (96, 219), (30, 178), (205, 130), (9, 20), (196, 236), (184, 115), (28, 66), (116, 233), (75, 231), (37, 108), (50, 164), (72, 20), (216, 164), (213, 164), (77, 236), (110, 110), (133, 66), (51, 231), (192, 236), (2, 240), (36, 240), (178, 178), (144, 236), (55, 66), (82, 85), (12, 240)] current theta: 0.124364116808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:46 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55378 rows and 55459 columns Presolve time: 0.07s Presolved: 2945 rows, 3104 columns, 8510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3104 integer (3104 binary) Root relaxation: cutoff, 82 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 (82 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 [20, 26, 33, 52, 60, 66, 85, 108, 110, 115, 130, 132, 150, 154, 160, 164, 178, 202, 219, 225, 228, 231, 233, 236, 240] edges [(66, 66), (104, 231), (173, 233), (187, 52), (18, 85), (201, 202), (85, 85), (159, 202), (215, 160), (7, 219), (123, 20), (76, 228), (124, 20), (98, 110), (109, 231), (83, 228), (92, 240), (99, 33), (58, 240), (64, 130), (177, 33), (62, 231), (145, 233), (57, 60), (114, 236), (237, 20), (118, 219), (59, 130), (97, 115), (93, 202), (151, 236), (39, 132), (3, 178), (181, 26), (56, 236), (8, 60), (231, 231), (141, 33), (44, 240), (122, 219), (19, 26), (102, 225), (60, 60), (230, 233), (5, 228), (129, 231), (11, 33), (34, 130), (203, 236), (112, 20), (130, 130), (211, 233), (186, 85), (154, 154), (236, 236), (73, 160), (153, 231), (198, 178), (6, 231), (4, 225), (188, 115), (138, 164), (200, 164), (113, 178), (100, 150), (161, 231), (217, 52), (146, 108), (150, 150), (191, 164), (26, 26), (158, 154), (24, 154), (53, 160), (74, 233), (182, 233), (174, 228), (172, 178), (210, 225), (157, 225), (140, 26), (219, 219), (209, 178), (95, 160), (71, 150), (218, 154), (16, 132), (48, 160), (131, 60), (134, 154), (67, 160), (165, 225), (70, 231), (170, 233), (137, 130), (101, 85), (43, 228), (117, 240), (91, 26), (15, 160), (35, 26), (208, 130), (136, 219), (25, 164), (14, 33), (143, 154), (204, 236), (225, 225), (220, 60), (31, 130), (232, 52), (179, 20), (197, 231), (88, 178), (22, 233), (45, 231), (214, 160), (190, 228), (228, 228), (193, 219), (10, 240), (155, 225), (89, 225), (68, 225), (152, 236), (207, 160), (221, 60), (27, 60), (41, 160), (46, 85), (21, 108), (40, 85), (1, 233), (80, 219), (69, 130), (175, 202), (195, 178), (63, 110), (90, 202), (185, 236), (121, 233), (115, 66), (226, 85), (149, 240), (163, 108), (132, 132), (238, 20), (86, 115), (234, 154), (87, 130), (227, 228), (206, 202), (171, 52), (105, 33), (199, 33), (108, 108), (168, 20), (239, 160), (49, 110), (78, 66), (13, 26), (79, 233), (47, 33), (162, 228), (164, 164), (103, 178), (20, 20), (160, 160), (148, 225), (94, 85), (240, 240), (194, 33), (120, 228), (54, 66), (224, 219), (61, 108), (235, 231), (38, 115), (156, 231), (176, 240), (52, 240), (29, 164), (126, 240), (202, 202), (167, 219), (233, 233), (189, 231), (111, 33), (42, 60), (84, 164), (65, 66), (183, 233), (222, 202), (127, 178), (169, 178), (139, 164), (128, 150), (81, 231), (212, 233), (223, 132), (106, 164), (180, 240), (32, 178), (119, 52), (107, 33), (147, 154), (33, 33), (0, 20), (229, 178), (166, 178), (23, 33), (135, 228), (125, 150), (142, 130), (17, 52), (96, 219), (30, 178), (205, 130), (9, 20), (196, 236), (184, 115), (28, 66), (116, 233), (75, 231), (37, 108), (50, 164), (72, 20), (216, 164), (213, 164), (77, 236), (110, 110), (133, 66), (51, 231), (192, 236), (2, 240), (36, 240), (178, 178), (144, 236), (55, 66), (82, 85), (12, 240)] current theta: 0.124280650958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:47 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55384 rows and 55465 columns Presolve time: 0.07s Presolved: 2939 rows, 3098 columns, 8492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: cutoff, 3258 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 (3258 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -