current theta: 0.660419894574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:11 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 19768 rows and 19768 columns Presolve time: 1.60s Presolved: 40503 rows, 40747 columns, 121261 nonzeros Variable types: 0 continuous, 40747 integer (40747 binary) Root relaxation: objective 0.000000e+00, 4237 iterations, 0.39 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 (9089 simplex iterations) in 2.79 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 [23, 37, 42, 52, 64, 67, 69, 72, 85, 91, 92, 112, 121, 124, 128, 129, 143, 163, 184, 194, 206, 211, 214, 216, 237] edges [(90, 42), (47, 163), (159, 128), (158, 124), (138, 128), (15, 124), (135, 129), (140, 91), (20, 72), (111, 206), (5, 206), (197, 194), (147, 92), (233, 23), (231, 128), (175, 163), (117, 112), (237, 163), (65, 124), (23, 69), (45, 194), (148, 85), (232, 124), (179, 92), (139, 23), (102, 194), (92, 67), (77, 206), (60, 91), (33, 72), (143, 52), (19, 163), (64, 124), (13, 206), (3, 194), (162, 184), (192, 163), (176, 52), (213, 163), (121, 163), (195, 92), (164, 67), (86, 206), (132, 64), (134, 92), (203, 23), (82, 194), (171, 85), (123, 85), (57, 72), (59, 52), (30, 124), (99, 23), (187, 163), (27, 92), (165, 92), (229, 194), (196, 211), (120, 184), (41, 85), (80, 91), (235, 23), (128, 85), (145, 92), (116, 91), (81, 194), (219, 92), (36, 163), (167, 92), (230, 128), (115, 92), (185, 163), (204, 91), (14, 128), (76, 184), (113, 214), (37, 128), (17, 194), (7, 124), (95, 85), (93, 124), (11, 128), (189, 92), (69, 69), (43, 124), (141, 194), (236, 91), (234, 211), (206, 85), (91, 184), (35, 163), (112, 163), (52, 184), (66, 112), (105, 194), (168, 163), (114, 163), (210, 67), (106, 112), (208, 72), (84, 92), (71, 184), (1, 92), (67, 92), (166, 92), (157, 194), (4, 64), (160, 124), (12, 92), (144, 72), (163, 163), (131, 206), (24, 85), (153, 184), (28, 211), (228, 85), (61, 72), (238, 194), (18, 129), (26, 128), (2, 206), (73, 163), (174, 163), (48, 92), (169, 72), (170, 23), (79, 184), (125, 184), (124, 37), (53, 67), (110, 85), (70, 163), (97, 129), (151, 184), (6, 163), (100, 92), (42, 214), (224, 163), (44, 92), (242, 194), (227, 72), (243, 163), (39, 92), (173, 92), (74, 67), (63, 163), (75, 92), (190, 129), (154, 128), (209, 92), (130, 206), (136, 42), (193, 184), (226, 85), (194, 23), (180, 67), (109, 163), (177, 211), (83, 163), (215, 163), (50, 92), (22, 85), (25, 194), (9, 129), (10, 85), (129, 163), (46, 214), (133, 91), (85, 214), (54, 128), (191, 163), (31, 52), (223, 72), (182, 206), (217, 194), (96, 124), (21, 214), (38, 92), (149, 206), (89, 91), (218, 128), (122, 163), (200, 42), (94, 85), (62, 23), (34, 206), (87, 91), (198, 52), (55, 163), (107, 72), (212, 206), (142, 72), (146, 163), (202, 124), (241, 124), (216, 91), (78, 194), (172, 163), (16, 64), (98, 194), (101, 237), (108, 92), (199, 194), (225, 211), (68, 85), (0, 128), (118, 194), (119, 163), (8, 121), (40, 128), (103, 211), (244, 211), (155, 85), (211, 72), (137, 37), (88, 211), (58, 67), (186, 52), (29, 206), (150, 72), (127, 91), (178, 42), (126, 85), (181, 85), (220, 67), (156, 124), (152, 184), (49, 91), (188, 91), (32, 206), (205, 163), (214, 163), (239, 85), (207, 72), (161, 194), (184, 92), (201, 194), (183, 143), (104, 194), (56, 52), (240, 128), (72, 194), (222, 124), (51, 37), (221, 194)] current theta: 0.330209947287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:14 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 45754 rows and 45754 columns Presolve time: 0.32s Presolved: 14517 rows, 14761 columns, 43303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14761 integer (14761 binary) Root relaxation: objective 0.000000e+00, 2389 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 (5123 simplex iterations) in 0.67 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 [19, 34, 53, 62, 106, 118, 121, 129, 132, 136, 163, 164, 166, 170, 171, 172, 179, 201, 208, 210, 214, 221, 231, 235, 237] edges [(110, 235), (189, 136), (193, 166), (170, 62), (165, 19), (47, 19), (103, 62), (58, 237), (127, 231), (210, 53), (3, 19), (16, 53), (225, 19), (23, 231), (93, 210), (30, 166), (222, 210), (28, 62), (51, 208), (196, 231), (46, 208), (29, 34), (221, 201), (65, 231), (54, 164), (44, 136), (50, 210), (136, 164), (15, 53), (27, 19), (142, 19), (155, 53), (234, 62), (116, 62), (219, 172), (13, 34), (62, 164), (86, 132), (231, 231), (113, 171), (18, 132), (66, 62), (184, 201), (37, 118), (108, 201), (212, 231), (73, 19), (167, 136), (96, 118), (194, 164), (157, 53), (218, 118), (42, 62), (53, 53), (228, 231), (216, 210), (141, 132), (94, 62), (166, 118), (72, 172), (153, 166), (229, 136), (104, 62), (201, 201), (128, 231), (180, 19), (77, 132), (107, 201), (69, 19), (209, 237), (205, 231), (199, 166), (25, 118), (80, 231), (230, 132), (87, 19), (114, 132), (14, 19), (101, 19), (43, 166), (235, 34), (4, 166), (192, 172), (130, 201), (159, 231), (147, 231), (242, 210), (121, 121), (125, 118), (74, 118), (215, 172), (67, 53), (119, 19), (168, 237), (61, 201), (186, 62), (129, 129), (244, 19), (197, 170), (32, 235), (5, 231), (188, 34), (150, 221), (233, 118), (98, 201), (10, 53), (133, 118), (175, 231), (39, 208), (183, 164), (132, 231), (70, 163), (34, 201), (6, 163), (206, 53), (11, 231), (195, 231), (26, 19), (112, 237), (179, 34), (83, 132), (105, 53), (211, 136), (243, 237), (164, 62), (137, 34), (0, 164), (202, 208), (56, 62), (31, 118), (143, 34), (85, 132), (7, 53), (120, 118), (149, 210), (81, 34), (109, 163), (59, 34), (239, 210), (8, 231), (24, 53), (89, 118), (140, 62), (158, 106), (217, 132), (117, 132), (57, 62), (40, 210), (182, 132), (45, 34), (90, 19), (124, 53), (71, 34), (38, 235), (223, 179), (163, 129), (17, 166), (139, 231), (148, 118), (181, 34), (88, 136), (48, 53), (177, 62), (224, 172), (49, 166), (100, 208), (106, 237), (36, 19), (60, 62), (156, 166), (191, 237), (63, 129), (185, 19), (79, 170), (115, 166), (123, 231), (172, 19), (173, 201), (162, 136), (240, 62), (171, 231), (151, 179), (84, 164), (78, 231), (76, 53), (152, 136), (220, 53), (238, 118), (178, 19), (95, 235), (122, 214), (214, 121), (176, 34), (154, 170), (91, 118), (241, 210), (200, 170), (52, 34), (12, 62), (35, 231), (134, 53), (2, 166), (169, 231), (131, 208), (207, 62), (19, 19), (41, 231), (208, 231), (111, 53), (99, 62), (92, 170), (135, 231), (97, 231), (160, 171), (204, 235), (146, 172), (226, 132), (126, 179), (22, 164), (237, 129), (64, 53), (68, 53), (33, 231), (190, 231), (55, 214), (75, 62), (1, 34), (82, 166), (161, 118), (198, 53), (187, 19), (20, 164), (145, 170), (102, 19), (232, 166), (9, 231), (118, 166), (227, 19), (174, 208), (138, 132), (203, 53), (236, 136), (144, 62), (213, 172), (21, 19)] current theta: 0.165104973643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:15 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 55486 rows and 55495 columns Presolve time: 0.12s Presolved: 4785 rows, 5020 columns, 14098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5020 integer (5020 binary) Root relaxation: objective 0.000000e+00, 2783 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 (4518 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 [22, 75, 84, 102, 112, 121, 122, 124, 130, 135, 143, 144, 148, 149, 150, 158, 180, 225, 235, 239, 240, 241, 242, 243, 244] edges [(164, 244), (97, 135), (125, 143), (128, 84), (123, 135), (33, 243), (172, 243), (147, 158), (199, 143), (56, 150), (185, 180), (221, 143), (120, 241), (47, 122), (168, 121), (74, 235), (112, 112), (182, 135), (190, 180), (166, 148), (139, 243), (104, 144), (70, 243), (149, 239), (68, 235), (25, 235), (233, 143), (35, 122), (44, 244), (45, 143), (29, 143), (170, 150), (67, 242), (156, 148), (49, 148), (19, 225), (228, 158), (58, 135), (157, 241), (87, 225), (76, 241), (101, 180), (66, 244), (192, 225), (83, 121), (175, 158), (130, 130), (3, 225), (80, 243), (1, 150), (132, 158), (145, 240), (71, 148), (85, 158), (52, 143), (137, 143), (210, 239), (243, 122), (75, 144), (191, 135), (9, 158), (110, 22), (169, 84), (237, 112), (217, 158), (184, 143), (117, 242), (188, 130), (206, 241), (2, 143), (17, 148), (150, 150), (0, 130), (163, 112), (16, 235), (37, 235), (148, 235), (5, 158), (61, 143), (60, 150), (219, 180), (42, 240), (84, 84), (36, 225), (200, 150), (232, 242), (241, 241), (34, 143), (23, 180), (201, 143), (134, 241), (32, 242), (207, 240), (22, 22), (122, 243), (165, 225), (57, 150), (106, 112), (46, 244), (55, 243), (81, 143), (88, 150), (73, 225), (208, 242), (4, 241), (159, 158), (238, 148), (234, 75), (18, 158), (155, 242), (109, 243), (62, 150), (225, 225), (226, 158), (31, 130), (197, 150), (111, 158), (65, 84), (39, 158), (171, 135), (28, 130), (94, 22), (177, 102), (98, 143), (86, 158), (189, 240), (204, 22), (140, 144), (127, 158), (151, 143), (141, 158), (152, 150), (105, 235), (95, 22), (92, 130), (239, 124), (8, 158), (131, 241), (121, 112), (77, 158), (176, 235), (196, 180), (236, 130), (14, 240), (72, 240), (161, 143), (230, 158), (180, 244), (99, 144), (211, 102), (90, 243), (235, 235), (218, 235), (21, 144), (38, 22), (231, 84), (64, 239), (244, 244), (215, 225), (242, 242), (142, 240), (89, 148), (209, 243), (63, 121), (79, 150), (186, 130), (113, 158), (11, 158), (160, 158), (195, 135), (154, 144), (158, 135), (10, 124), (13, 130), (103, 150), (118, 235), (203, 242), (108, 143), (216, 241), (119, 122), (78, 180), (107, 130), (138, 135), (167, 225), (181, 130), (194, 244), (178, 240), (24, 148), (93, 242), (82, 22), (6, 243), (102, 240), (116, 240), (162, 244), (193, 241), (143, 143), (179, 143), (202, 239), (214, 121), (240, 144), (51, 244), (53, 241), (146, 225), (40, 239), (20, 144), (59, 143), (187, 144), (124, 239), (133, 148), (223, 235), (50, 149), (54, 75), (27, 244), (15, 241), (7, 239), (144, 144), (224, 122), (96, 148), (227, 180), (126, 148), (26, 240), (220, 149), (174, 180), (229, 75), (114, 84), (213, 122), (115, 235), (30, 235), (41, 158), (205, 244), (69, 225), (129, 112), (183, 144), (136, 102), (173, 143), (135, 135), (153, 148), (48, 242), (43, 241), (222, 124), (100, 241), (212, 180), (91, 130), (198, 241), (12, 240)] current theta: 0.0825524868217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:15 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58582 rows and 58814 columns Presolve time: 0.06s Presolved: 1689 rows, 1701 columns, 4599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1701 integer (1700 binary) Root relaxation: cutoff, 1857 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 (1857 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.123828730233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:15 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57268 rows and 57344 columns Presolve time: 0.07s Presolved: 3003 rows, 3171 columns, 8685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: cutoff, 3624 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3624 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144466851938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:16 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 56394 rows and 56414 columns Presolve time: 0.09s Presolved: 3877 rows, 4101 columns, 11363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4101 integer (4101 binary) Root relaxation: objective 7.105427e-15, 3176 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 (5227 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 [27, 49, 69, 70, 82, 115, 116, 121, 123, 124, 130, 138, 146, 147, 150, 165, 174, 179, 210, 233, 234, 240, 241, 242, 243] edges [(118, 49), (113, 138), (221, 179), (81, 179), (9, 123), (98, 179), (33, 243), (25, 115), (234, 234), (114, 174), (56, 150), (27, 27), (68, 115), (120, 241), (87, 69), (168, 121), (65, 147), (145, 116), (40, 124), (1, 130), (101, 243), (97, 123), (205, 174), (142, 146), (130, 233), (52, 179), (243, 243), (162, 234), (156, 241), (16, 115), (238, 49), (131, 115), (224, 146), (128, 147), (50, 210), (47, 146), (34, 233), (159, 147), (175, 138), (218, 233), (195, 123), (29, 179), (163, 121), (54, 234), (6, 70), (231, 123), (95, 82), (64, 124), (115, 115), (28, 234), (170, 150), (38, 82), (78, 174), (67, 242), (103, 234), (126, 233), (49, 49), (45, 179), (157, 241), (76, 241), (3, 240), (106, 123), (211, 116), (83, 121), (82, 82), (23, 243), (89, 49), (46, 174), (133, 115), (80, 243), (112, 121), (75, 234), (125, 179), (104, 240), (86, 147), (226, 242), (167, 165), (19, 146), (111, 242), (215, 146), (223, 49), (24, 241), (137, 179), (213, 146), (73, 146), (117, 242), (39, 147), (206, 241), (59, 179), (150, 150), (196, 174), (7, 124), (8, 123), (132, 138), (220, 242), (42, 240), (230, 242), (192, 146), (69, 69), (58, 123), (187, 146), (200, 150), (232, 242), (241, 241), (180, 27), (121, 121), (134, 241), (141, 147), (235, 115), (0, 234), (32, 242), (55, 146), (105, 115), (207, 240), (135, 123), (236, 150), (70, 70), (57, 150), (201, 179), (109, 70), (88, 150), (208, 242), (84, 147), (212, 174), (228, 147), (155, 242), (62, 150), (202, 210), (197, 150), (149, 124), (108, 233), (99, 240), (244, 27), (217, 242), (166, 115), (21, 240), (13, 234), (189, 240), (119, 146), (136, 240), (96, 241), (229, 150), (5, 138), (173, 49), (158, 147), (152, 150), (183, 234), (239, 124), (179, 179), (194, 234), (17, 49), (14, 240), (72, 240), (36, 146), (160, 138), (90, 243), (129, 121), (171, 138), (138, 147), (144, 240), (146, 146), (91, 233), (227, 174), (204, 234), (184, 179), (172, 146), (143, 233), (94, 234), (35, 243), (242, 242), (74, 115), (209, 243), (63, 121), (79, 150), (186, 130), (110, 82), (139, 174), (240, 240), (188, 233), (127, 138), (51, 174), (10, 124), (203, 242), (165, 146), (216, 241), (71, 49), (182, 147), (41, 147), (233, 233), (77, 138), (164, 234), (210, 124), (66, 27), (44, 234), (178, 240), (93, 242), (22, 82), (140, 240), (102, 240), (116, 240), (107, 234), (11, 138), (193, 241), (185, 27), (176, 82), (18, 147), (153, 115), (214, 121), (12, 116), (122, 70), (151, 233), (53, 241), (190, 243), (61, 233), (177, 116), (60, 234), (161, 233), (169, 174), (30, 115), (31, 233), (124, 124), (15, 241), (225, 165), (26, 240), (181, 234), (92, 234), (123, 123), (174, 174), (219, 27), (148, 115), (147, 138), (199, 233), (37, 115), (85, 147), (191, 123), (4, 210), (48, 242), (237, 121), (43, 241), (222, 124), (100, 241), (154, 240), (198, 241), (20, 234), (2, 233)] current theta: 0.134147791085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:16 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 56816 rows and 56858 columns Presolve time: 0.08s Presolved: 3455 rows, 3657 columns, 10075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3657 integer (3657 binary) Root relaxation: objective -1.421085e-14, 3411 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 (6708 simplex iterations) in 0.31 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 [1, 8, 18, 19, 35, 37, 40, 42, 65, 83, 94, 95, 98, 116, 117, 129, 136, 150, 180, 199, 230, 233, 235, 241, 244] edges [(199, 199), (189, 136), (204, 94), (32, 117), (153, 241), (47, 19), (65, 65), (56, 150), (185, 180), (175, 18), (225, 19), (176, 233), (120, 241), (74, 235), (145, 116), (190, 180), (9, 8), (214, 83), (201, 98), (226, 230), (179, 98), (209, 35), (156, 241), (48, 117), (128, 65), (215, 19), (116, 116), (115, 37), (68, 235), (25, 235), (107, 94), (142, 19), (34, 233), (137, 98), (89, 37), (44, 244), (169, 65), (93, 117), (81, 98), (59, 98), (37, 37), (132, 18), (133, 235), (170, 150), (232, 95), (13, 94), (138, 230), (5, 8), (160, 230), (90, 35), (124, 40), (98, 98), (73, 19), (220, 117), (45, 98), (6, 83), (76, 241), (3, 42), (211, 116), (159, 18), (66, 244), (242, 117), (52, 98), (125, 98), (212, 65), (61, 199), (75, 136), (155, 95), (131, 235), (24, 241), (163, 83), (127, 230), (210, 40), (33, 35), (206, 241), (150, 150), (144, 136), (16, 235), (182, 230), (148, 235), (57, 1), (60, 150), (219, 180), (202, 40), (180, 180), (208, 117), (12, 136), (200, 150), (243, 35), (241, 241), (114, 65), (23, 180), (134, 241), (217, 230), (14, 136), (82, 95), (49, 37), (171, 18), (83, 83), (119, 19), (38, 95), (41, 18), (64, 40), (129, 129), (236, 150), (88, 150), (42, 42), (205, 65), (106, 83), (113, 230), (197, 150), (111, 230), (192, 19), (108, 233), (10, 40), (233, 199), (109, 35), (1, 1), (69, 42), (77, 230), (121, 83), (84, 65), (86, 230), (184, 98), (96, 241), (229, 150), (224, 19), (230, 230), (35, 35), (105, 235), (26, 136), (100, 40), (21, 136), (112, 83), (221, 98), (203, 95), (31, 199), (196, 180), (136, 136), (235, 235), (231, 18), (141, 230), (218, 235), (166, 37), (223, 199), (154, 136), (91, 233), (62, 136), (50, 40), (244, 244), (143, 233), (228, 65), (222, 40), (29, 199), (87, 42), (79, 150), (207, 116), (126, 235), (188, 233), (0, 94), (18, 18), (103, 150), (181, 94), (216, 241), (186, 1), (78, 180), (39, 18), (158, 230), (146, 19), (183, 136), (22, 94), (172, 19), (194, 244), (40, 40), (58, 8), (85, 230), (17, 37), (11, 230), (70, 35), (178, 136), (149, 40), (20, 136), (152, 136), (80, 35), (165, 42), (162, 244), (101, 35), (117, 117), (110, 94), (168, 83), (54, 94), (4, 40), (193, 241), (157, 235), (123, 8), (237, 83), (151, 233), (67, 40), (71, 37), (51, 244), (122, 35), (104, 136), (53, 241), (164, 94), (63, 83), (46, 180), (97, 8), (55, 35), (173, 199), (177, 116), (167, 42), (19, 19), (239, 40), (130, 1), (161, 233), (27, 244), (195, 8), (15, 241), (147, 18), (213, 19), (227, 180), (240, 136), (92, 94), (99, 136), (139, 180), (118, 37), (174, 180), (95, 95), (7, 40), (28, 94), (30, 235), (140, 136), (72, 136), (187, 19), (36, 42), (102, 116), (94, 94), (43, 241), (8, 8), (191, 8), (234, 94), (238, 37), (135, 8), (198, 241), (2, 233)] current theta: 0.128988260659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:17 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57030 rows and 57090 columns Presolve time: 0.08s Presolved: 3241 rows, 3425 columns, 9415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3425 integer (3425 binary) Root relaxation: objective -2.131628e-14, 3250 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 (5105 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 [7, 25, 47, 70, 71, 83, 101, 112, 134, 147, 148, 167, 174, 178, 179, 191, 192, 197, 200, 207, 208, 217, 233, 234, 244] edges [(150, 200), (164, 244), (221, 179), (81, 179), (98, 179), (234, 234), (48, 7), (176, 25), (142, 192), (22, 25), (136, 207), (56, 197), (112, 112), (213, 47), (205, 174), (132, 191), (166, 148), (214, 83), (130, 233), (52, 179), (162, 234), (8, 191), (90, 101), (217, 217), (19, 47), (110, 25), (128, 147), (50, 7), (159, 147), (57, 197), (218, 233), (29, 179), (232, 208), (54, 234), (215, 47), (117, 208), (49, 71), (28, 234), (183, 178), (78, 174), (30, 25), (203, 208), (103, 234), (208, 208), (15, 134), (127, 217), (156, 148), (47, 47), (88, 200), (155, 208), (45, 179), (16, 25), (6, 83), (209, 101), (113, 217), (66, 244), (104, 178), (135, 191), (46, 174), (58, 191), (71, 148), (118, 71), (75, 234), (125, 179), (190, 174), (86, 147), (192, 192), (175, 191), (197, 197), (187, 192), (77, 217), (225, 167), (240, 207), (33, 101), (163, 83), (137, 179), (193, 134), (237, 112), (243, 101), (39, 147), (59, 179), (185, 244), (17, 148), (68, 25), (123, 191), (140, 207), (42, 167), (120, 134), (152, 200), (196, 174), (9, 191), (67, 7), (102, 207), (84, 174), (231, 191), (97, 191), (0, 234), (73, 192), (23, 101), (83, 83), (21, 178), (141, 217), (111, 217), (70, 70), (161, 179), (201, 179), (109, 70), (212, 174), (34, 179), (220, 7), (228, 147), (11, 217), (108, 233), (106, 191), (35, 101), (25, 25), (172, 47), (74, 71), (13, 234), (121, 83), (226, 208), (160, 217), (191, 191), (7, 7), (158, 147), (126, 71), (82, 25), (12, 207), (116, 207), (72, 178), (219, 47), (179, 179), (194, 234), (87, 167), (64, 7), (241, 134), (79, 200), (32, 208), (93, 208), (170, 200), (189, 207), (131, 148), (211, 167), (149, 7), (200, 200), (139, 101), (238, 71), (148, 148), (114, 101), (91, 233), (227, 174), (204, 234), (138, 217), (184, 179), (244, 244), (143, 233), (94, 234), (134, 134), (14, 178), (115, 148), (3, 192), (222, 7), (186, 197), (62, 200), (89, 148), (177, 200), (95, 208), (198, 134), (202, 7), (99, 207), (188, 233), (145, 207), (182, 147), (124, 7), (80, 101), (239, 7), (76, 134), (216, 134), (165, 192), (53, 134), (41, 147), (55, 47), (233, 233), (207, 207), (4, 7), (230, 217), (44, 234), (223, 71), (157, 134), (24, 148), (37, 71), (5, 191), (40, 7), (167, 167), (107, 234), (180, 174), (168, 83), (10, 7), (36, 192), (18, 147), (26, 178), (151, 233), (51, 244), (147, 147), (63, 83), (105, 25), (61, 233), (101, 101), (235, 71), (229, 200), (133, 148), (119, 47), (144, 178), (65, 174), (122, 47), (224, 192), (146, 192), (195, 191), (236, 197), (60, 234), (169, 174), (27, 244), (31, 233), (38, 208), (206, 134), (242, 208), (96, 148), (154, 207), (181, 234), (100, 134), (92, 234), (174, 174), (1, 197), (129, 112), (210, 7), (199, 233), (178, 178), (171, 191), (173, 71), (69, 167), (153, 148), (85, 217), (43, 148), (20, 234), (2, 233)] current theta: 0.126408495446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:17 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57130 rows and 57192 columns Presolve time: 0.08s Presolved: 3141 rows, 3323 columns, 9113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3323 integer (3323 binary) Root relaxation: cutoff, 3547 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 (3547 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.127698378052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:18 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57084 rows and 57145 columns Presolve time: 0.08s Presolved: 3187 rows, 3370 columns, 9252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3370 integer (3370 binary) Root relaxation: objective -1.421085e-14, 3304 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 (5114 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 25, 27, 69, 70, 71, 112, 122, 134, 142, 144, 147, 148, 168, 179, 181, 186, 190, 195, 207, 208, 212, 229, 230, 233] edges [(171, 195), (195, 195), (221, 179), (81, 179), (98, 179), (130, 186), (243, 190), (215, 27), (44, 144), (28, 181), (214, 168), (48, 7), (27, 27), (176, 25), (180, 212), (47, 122), (22, 25), (136, 207), (46, 212), (112, 112), (166, 148), (52, 179), (226, 230), (104, 144), (128, 147), (200, 229), (51, 212), (50, 7), (34, 233), (159, 147), (29, 179), (232, 208), (35, 122), (117, 208), (49, 71), (192, 142), (30, 25), (138, 230), (187, 142), (203, 208), (160, 230), (208, 208), (84, 212), (15, 134), (156, 148), (139, 212), (110, 181), (155, 208), (103, 229), (45, 179), (107, 186), (16, 25), (175, 195), (177, 207), (19, 142), (194, 144), (62, 229), (167, 69), (71, 148), (118, 71), (125, 179), (86, 147), (8, 195), (163, 168), (212, 212), (197, 186), (225, 142), (240, 207), (127, 230), (137, 179), (193, 134), (65, 212), (39, 147), (59, 179), (68, 25), (140, 207), (120, 134), (209, 190), (182, 230), (67, 7), (178, 144), (164, 181), (102, 207), (63, 168), (69, 69), (56, 229), (57, 186), (122, 122), (217, 230), (190, 190), (70, 70), (201, 179), (109, 70), (123, 195), (91, 186), (106, 195), (220, 7), (228, 147), (113, 230), (196, 212), (111, 230), (14, 144), (108, 233), (83, 168), (162, 181), (244, 27), (148, 71), (227, 190), (25, 25), (77, 230), (74, 71), (7, 7), (54, 181), (126, 71), (82, 25), (78, 212), (12, 207), (230, 230), (116, 207), (211, 69), (170, 229), (172, 122), (179, 179), (73, 142), (97, 195), (121, 112), (64, 7), (241, 134), (32, 208), (236, 229), (93, 208), (189, 207), (131, 148), (149, 7), (181, 181), (238, 71), (141, 230), (75, 229), (26, 144), (229, 229), (20, 229), (184, 179), (143, 233), (134, 134), (60, 229), (115, 148), (9, 195), (205, 212), (222, 7), (146, 142), (80, 190), (150, 229), (169, 212), (89, 148), (135, 195), (168, 168), (95, 208), (198, 134), (6, 168), (204, 181), (202, 7), (99, 207), (188, 233), (3, 142), (186, 186), (145, 207), (119, 122), (124, 7), (239, 7), (76, 134), (158, 230), (13, 181), (216, 134), (72, 144), (53, 134), (41, 147), (233, 233), (207, 207), (5, 195), (85, 230), (55, 122), (4, 7), (66, 27), (11, 230), (223, 71), (157, 134), (24, 148), (37, 71), (36, 142), (40, 7), (101, 190), (165, 142), (10, 7), (237, 168), (18, 147), (88, 229), (94, 181), (23, 190), (151, 233), (147, 147), (33, 190), (152, 229), (105, 25), (61, 233), (235, 71), (1, 186), (133, 148), (161, 233), (174, 212), (31, 233), (185, 212), (38, 208), (144, 144), (206, 134), (242, 208), (224, 122), (96, 148), (114, 190), (191, 195), (154, 207), (92, 181), (100, 134), (231, 195), (42, 142), (213, 122), (219, 27), (129, 112), (183, 144), (17, 71), (210, 7), (199, 233), (0, 181), (79, 229), (90, 190), (2, 71), (87, 142), (173, 71), (153, 148), (142, 142), (234, 181), (43, 148), (58, 195), (218, 25), (132, 195), (21, 142)] current theta: 0.127053436749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:18 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57102 rows and 57163 columns Presolve time: 0.08s Presolved: 3169 rows, 3352 columns, 9198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3352 integer (3352 binary) Root relaxation: cutoff, 3636 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 (3636 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.127375907401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:19 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57094 rows and 57155 columns Presolve time: 0.08s Presolved: 3177 rows, 3360 columns, 9222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3360 integer (3360 binary) Root relaxation: objective 0.000000e+00, 3745 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 (5793 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 [21, 25, 40, 42, 47, 62, 71, 95, 109, 112, 116, 117, 147, 148, 168, 179, 186, 190, 195, 199, 212, 216, 230, 234, 244] edges [(171, 195), (199, 199), (32, 117), (170, 62), (164, 244), (195, 195), (221, 179), (81, 179), (98, 179), (130, 186), (234, 234), (88, 62), (214, 168), (176, 25), (180, 212), (22, 25), (46, 212), (145, 116), (112, 112), (213, 47), (166, 148), (79, 62), (52, 179), (236, 186), (226, 230), (162, 234), (151, 199), (48, 117), (144, 21), (19, 47), (110, 25), (128, 147), (116, 116), (51, 212), (159, 147), (140, 21), (29, 179), (155, 216), (44, 244), (54, 234), (215, 47), (36, 21), (93, 117), (49, 71), (28, 234), (232, 95), (72, 21), (138, 230), (160, 230), (103, 234), (84, 212), (156, 148), (124, 40), (47, 47), (220, 117), (139, 212), (45, 179), (16, 25), (175, 195), (3, 42), (211, 116), (104, 21), (66, 244), (242, 117), (71, 148), (75, 234), (125, 179), (86, 147), (241, 216), (8, 195), (61, 199), (178, 21), (212, 212), (197, 186), (30, 95), (193, 216), (127, 230), (137, 179), (210, 40), (120, 216), (65, 212), (39, 147), (109, 109), (143, 199), (59, 179), (68, 25), (163, 112), (209, 190), (206, 216), (182, 230), (134, 216), (202, 40), (63, 168), (208, 117), (57, 186), (56, 186), (150, 62), (243, 109), (225, 42), (0, 234), (82, 95), (38, 95), (190, 190), (64, 40), (201, 179), (123, 195), (42, 42), (91, 186), (106, 195), (34, 179), (228, 147), (113, 230), (196, 212), (111, 230), (43, 216), (136, 62), (10, 40), (83, 168), (187, 21), (233, 199), (146, 47), (227, 190), (21, 21), (69, 42), (25, 25), (172, 47), (77, 230), (74, 71), (13, 234), (142, 42), (15, 216), (108, 199), (126, 71), (78, 212), (230, 230), (219, 47), (133, 216), (35, 109), (100, 40), (179, 179), (97, 195), (6, 109), (194, 234), (121, 112), (200, 62), (161, 199), (203, 95), (31, 199), (76, 216), (131, 148), (238, 71), (141, 230), (148, 148), (224, 47), (217, 117), (204, 234), (184, 179), (50, 40), (244, 244), (94, 234), (115, 148), (9, 195), (205, 212), (80, 190), (222, 40), (154, 42), (169, 212), (87, 42), (89, 148), (135, 195), (168, 168), (207, 116), (152, 62), (189, 116), (186, 186), (229, 62), (157, 216), (158, 230), (99, 21), (198, 216), (41, 147), (55, 47), (40, 40), (5, 195), (85, 230), (11, 230), (149, 40), (223, 71), (24, 148), (37, 71), (165, 42), (62, 62), (105, 95), (107, 234), (101, 190), (117, 117), (96, 216), (4, 40), (237, 168), (18, 147), (2, 199), (216, 216), (23, 190), (53, 216), (67, 40), (70, 109), (147, 147), (33, 190), (12, 62), (235, 71), (1, 186), (119, 47), (240, 42), (177, 116), (167, 42), (239, 40), (122, 47), (60, 234), (174, 212), (27, 244), (185, 212), (114, 190), (191, 195), (14, 21), (181, 234), (183, 62), (231, 195), (92, 234), (95, 95), (118, 148), (7, 40), (129, 112), (17, 71), (188, 199), (90, 190), (73, 42), (173, 71), (153, 148), (102, 116), (58, 195), (218, 25), (192, 47), (132, 195), (26, 62), (20, 234)] current theta: 0.127214672075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:19 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57098 rows and 57159 columns Presolve time: 0.08s Presolved: 3173 rows, 3356 columns, 9210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3356 integer (3356 binary) Root relaxation: cutoff, 3727 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 (3727 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.127295289738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:57:20 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57096 rows and 57157 columns Presolve time: 0.08s Presolved: 3175 rows, 3358 columns, 9216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3358 integer (3358 binary) Root relaxation: cutoff, 3620 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 (3620 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 -