current theta: 0.668822251752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:15 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 13922 rows and 13922 columns Presolve time: 1.09s Presolved: 34259 rows, 34477 columns, 102555 nonzeros Variable types: 0 continuous, 34477 integer (34477 binary) Root relaxation: objective 0.000000e+00, 4331 iterations, 0.43 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 (8908 simplex iterations) in 2.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 6, 16, 35, 55, 78, 83, 94, 100, 106, 107, 111, 112, 117, 136, 140, 175, 181, 196, 197, 200, 203] edges [(61, 203), (218, 117), (170, 203), (192, 83), (34, 16), (22, 83), (47, 175), (153, 1), (180, 175), (166, 78), (77, 112), (120, 100), (157, 175), (104, 175), (19, 203), (126, 100), (49, 1), (112, 112), (146, 181), (96, 1), (156, 83), (183, 112), (7, 55), (59, 106), (45, 83), (147, 196), (138, 175), (209, 35), (30, 107), (20, 107), (191, 107), (89, 181), (193, 200), (133, 100), (101, 16), (119, 16), (173, 35), (124, 55), (100, 78), (16, 107), (65, 111), (189, 6), (95, 94), (90, 35), (46, 107), (181, 1), (81, 55), (121, 35), (213, 175), (88, 55), (5, 181), (204, 35), (212, 200), (199, 200), (8, 175), (102, 78), (82, 111), (142, 78), (151, 175), (21, 55), (198, 83), (128, 107), (0, 196), (127, 111), (63, 197), (15, 181), (195, 107), (86, 203), (80, 112), (35, 196), (83, 55), (109, 55), (28, 35), (164, 106), (174, 112), (136, 175), (131, 181), (33, 35), (182, 181), (18, 107), (44, 112), (216, 111), (211, 181), (139, 181), (55, 107), (58, 100), (161, 83), (185, 112), (13, 181), (196, 35), (200, 181), (172, 203), (143, 181), (6, 200), (130, 78), (178, 181), (68, 203), (190, 203), (92, 35), (93, 181), (73, 196), (53, 181), (179, 55), (43, 181), (37, 117), (144, 35), (29, 106), (187, 100), (103, 78), (115, 83), (75, 106), (25, 35), (188, 78), (134, 200), (14, 78), (3, 6), (1, 1), (169, 83), (79, 83), (135, 111), (71, 100), (98, 181), (171, 181), (56, 175), (48, 181), (160, 78), (50, 106), (39, 200), (36, 6), (94, 35), (176, 6), (113, 106), (215, 112), (129, 175), (158, 200), (184, 106), (148, 1), (67, 83), (41, 6), (125, 35), (186, 55), (106, 175), (38, 200), (87, 100), (27, 78), (214, 112), (54, 111), (203, 6), (2, 107), (152, 112), (91, 181), (107, 107), (197, 117), (12, 107), (97, 117), (145, 175), (60, 78), (149, 181), (32, 112), (51, 117), (85, 111), (9, 203), (78, 175), (57, 16), (23, 203), (11, 6), (217, 100), (114, 181), (64, 107), (17, 83), (208, 181), (202, 181), (31, 117), (76, 196), (42, 200), (62, 100), (162, 16), (155, 107), (84, 55), (140, 117), (117, 175), (132, 83), (116, 78), (159, 112), (137, 181), (206, 6), (105, 181), (207, 203), (26, 100), (52, 112), (111, 111), (74, 107), (108, 175), (122, 78), (66, 78), (201, 107), (210, 94), (194, 140), (150, 111), (69, 117), (24, 35), (123, 181), (10, 55), (175, 117), (163, 181), (99, 16), (70, 181), (154, 55), (40, 112), (165, 175), (141, 100), (110, 200), (72, 55), (167, 111), (205, 203), (118, 203), (4, 78), (177, 100), (168, 140)] current theta: 0.334411125876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:17 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 35518 rows and 35518 columns Presolve time: 0.28s Presolved: 12663 rows, 12881 columns, 37767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12881 integer (12881 binary) Root relaxation: objective 0.000000e+00, 2305 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 (4870 simplex iterations) in 0.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 11, 16, 24, 31, 38, 60, 61, 72, 100, 101, 107, 111, 143, 160, 165, 171, 177, 197, 201, 206, 212] edges [(69, 206), (72, 171), (92, 100), (74, 11), (24, 101), (184, 212), (195, 31), (44, 11), (100, 16), (10, 171), (124, 24), (6, 165), (70, 206), (180, 212), (119, 24), (110, 165), (171, 171), (175, 212), (28, 177), (0, 101), (113, 201), (197, 206), (81, 171), (191, 60), (43, 16), (174, 11), (51, 212), (178, 101), (147, 171), (29, 31), (121, 177), (93, 11), (13, 206), (127, 24), (181, 201), (33, 60), (172, 165), (101, 24), (106, 206), (11, 177), (31, 31), (155, 177), (48, 101), (128, 60), (9, 201), (71, 101), (177, 11), (82, 24), (87, 60), (213, 171), (138, 212), (107, 101), (83, 201), (37, 31), (143, 171), (214, 212), (25, 212), (205, 177), (215, 206), (63, 111), (209, 11), (163, 6), (153, 201), (77, 165), (122, 177), (140, 171), (133, 177), (206, 31), (64, 101), (173, 11), (41, 11), (36, 206), (130, 201), (170, 6), (3, 165), (59, 212), (152, 165), (98, 212), (109, 101), (165, 6), (201, 72), (158, 212), (186, 101), (117, 206), (20, 11), (203, 212), (202, 201), (188, 201), (60, 177), (105, 38), (161, 201), (126, 177), (196, 101), (218, 201), (123, 177), (12, 171), (159, 165), (47, 206), (39, 212), (32, 165), (120, 177), (66, 101), (151, 171), (46, 171), (35, 101), (96, 201), (57, 177), (102, 60), (167, 171), (76, 101), (112, 165), (16, 100), (38, 177), (79, 101), (86, 11), (17, 201), (97, 212), (208, 201), (190, 31), (67, 72), (136, 11), (139, 206), (49, 212), (150, 24), (88, 31), (26, 177), (18, 171), (166, 31), (168, 11), (2, 111), (73, 101), (1, 206), (104, 206), (62, 177), (54, 111), (42, 212), (160, 101), (132, 11), (53, 177), (68, 101), (134, 11), (200, 11), (187, 201), (90, 111), (185, 11), (23, 212), (50, 201), (129, 11), (135, 177), (169, 212), (30, 177), (142, 101), (210, 6), (182, 197), (115, 201), (89, 101), (217, 11), (141, 101), (212, 206), (34, 100), (204, 177), (149, 177), (99, 101), (145, 206), (176, 165), (118, 31), (61, 212), (7, 177), (216, 101), (21, 111), (45, 206), (15, 24), (114, 212), (94, 177), (78, 24), (22, 24), (146, 11), (192, 177), (144, 16), (137, 177), (40, 11), (8, 201), (179, 201), (85, 201), (183, 11), (156, 212), (75, 206), (198, 24), (55, 101), (193, 201), (95, 206), (84, 24), (211, 60), (189, 11), (157, 206), (111, 111), (65, 143), (14, 101), (91, 101), (58, 24), (27, 11), (154, 101), (131, 31), (148, 212), (116, 24), (164, 101), (194, 171), (4, 24), (207, 212), (5, 171), (125, 171), (19, 31), (52, 212), (199, 177), (108, 212), (162, 60), (103, 177), (56, 72), (80, 11)] current theta: 0.167205562938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:18 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44104 rows and 44117 columns Presolve time: 0.09s Presolved: 4077 rows, 4282 columns, 11996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4282 integer (4282 binary) Root relaxation: objective 0.000000e+00, 2689 iterations, 0.10 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 (4448 simplex iterations) in 0.24 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 [32, 70, 80, 91, 92, 105, 112, 123, 130, 152, 153, 156, 188, 192, 196, 197, 199, 202, 204, 211, 216, 217] edges [(101, 91), (199, 199), (23, 156), (207, 152), (70, 197), (30, 211), (160, 192), (7, 192), (21, 196), (195, 216), (72, 202), (211, 211), (46, 91), (182, 156), (129, 217), (78, 216), (59, 32), (25, 217), (112, 112), (2, 91), (150, 192), (88, 153), (84, 192), (26, 204), (130, 153), (69, 70), (9, 188), (217, 217), (209, 105), (188, 188), (105, 105), (10, 188), (166, 70), (114, 156), (82, 123), (53, 153), (94, 199), (63, 202), (109, 202), (142, 216), (20, 204), (173, 105), (164, 216), (87, 204), (108, 156), (24, 192), (170, 152), (104, 156), (64, 192), (33, 217), (6, 112), (96, 188), (171, 202), (214, 217), (65, 216), (178, 202), (110, 80), (43, 105), (67, 202), (125, 130), (196, 202), (200, 80), (124, 192), (187, 204), (35, 192), (122, 204), (17, 202), (148, 152), (119, 192), (192, 192), (57, 105), (102, 105), (197, 197), (77, 217), (103, 217), (89, 216), (194, 202), (106, 70), (131, 188), (38, 105), (83, 202), (213, 216), (8, 188), (15, 123), (163, 112), (93, 204), (91, 192), (144, 92), (58, 123), (36, 32), (183, 80), (120, 217), (92, 92), (66, 204), (118, 216), (13, 70), (201, 216), (135, 123), (121, 217), (210, 112), (22, 202), (86, 204), (149, 91), (40, 217), (28, 204), (115, 188), (49, 217), (203, 156), (161, 216), (79, 192), (68, 216), (167, 216), (140, 130), (100, 92), (48, 192), (111, 196), (165, 112), (168, 217), (137, 192), (151, 216), (47, 70), (62, 199), (127, 192), (157, 152), (76, 91), (61, 130), (132, 204), (189, 211), (34, 123), (18, 216), (159, 32), (80, 80), (16, 92), (85, 202), (81, 216), (4, 192), (181, 153), (31, 153), (51, 156), (205, 216), (52, 156), (107, 192), (134, 123), (153, 153), (39, 32), (147, 188), (44, 105), (37, 216), (0, 202), (206, 156), (117, 70), (126, 204), (42, 197), (180, 156), (143, 216), (175, 156), (186, 216), (11, 105), (162, 217), (74, 152), (141, 91), (215, 152), (113, 156), (14, 192), (202, 202), (128, 105), (55, 202), (156, 156), (190, 70), (60, 105), (212, 156), (50, 197), (204, 204), (133, 199), (27, 217), (174, 199), (152, 217), (75, 197), (216, 216), (198, 204), (172, 32), (41, 152), (1, 70), (5, 91), (218, 156), (169, 156), (193, 152), (12, 192), (19, 156), (97, 217), (191, 199), (29, 153), (71, 91), (155, 217), (158, 156), (56, 188), (98, 156), (136, 204), (146, 217), (95, 32), (3, 217), (99, 192), (123, 123), (154, 91), (184, 130), (176, 152), (138, 152), (208, 153), (179, 130), (45, 156), (185, 217), (177, 123), (90, 196), (139, 153), (73, 123), (32, 32), (145, 197), (116, 123), (54, 202)] current theta: 0.083602781469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:18 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46774 rows and 46984 columns Presolve time: 0.04s Presolved: 1407 rows, 1415 columns, 3805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1414 binary) Root relaxation: cutoff, 1589 iterations, 0.01 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 (1589 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125404172204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:18 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45676 rows and 45752 columns Presolve time: 0.05s Presolved: 2505 rows, 2647 columns, 7217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: cutoff, 2877 iterations, 0.08 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 (2877 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146304867571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:19 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44866 rows and 44896 columns Presolve time: 0.07s Presolved: 3315 rows, 3503 columns, 9693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3503 integer (3503 binary) Root relaxation: objective -3.552714e-15, 3013 iterations, 0.10 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 (4628 simplex iterations) in 0.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 [50, 53, 59, 90, 92, 105, 106, 110, 111, 123, 134, 149, 188, 192, 202, 204, 206, 208, 211, 216, 217, 218] edges [(70, 106), (30, 211), (199, 134), (47, 208), (195, 216), (29, 218), (72, 202), (50, 50), (197, 50), (66, 123), (211, 211), (129, 217), (60, 211), (78, 216), (36, 59), (25, 217), (26, 204), (190, 106), (163, 110), (150, 149), (95, 59), (57, 211), (9, 188), (217, 217), (106, 106), (188, 188), (105, 105), (10, 188), (158, 59), (63, 202), (179, 208), (109, 202), (142, 216), (20, 204), (164, 216), (165, 110), (24, 192), (180, 208), (11, 211), (67, 188), (203, 208), (64, 192), (33, 217), (208, 208), (96, 188), (171, 202), (214, 217), (65, 216), (178, 202), (176, 110), (31, 208), (81, 202), (187, 204), (35, 192), (42, 208), (53, 53), (122, 204), (17, 202), (119, 192), (192, 192), (101, 90), (102, 105), (69, 50), (125, 188), (162, 211), (77, 217), (103, 217), (89, 216), (194, 202), (200, 110), (169, 206), (131, 188), (121, 204), (87, 105), (213, 216), (76, 149), (15, 123), (130, 208), (114, 206), (93, 204), (91, 192), (58, 123), (120, 217), (215, 218), (92, 92), (73, 192), (59, 59), (118, 216), (201, 216), (22, 202), (149, 149), (86, 204), (40, 217), (28, 204), (115, 188), (49, 217), (62, 92), (1, 106), (161, 216), (186, 202), (79, 192), (75, 106), (156, 206), (39, 110), (41, 217), (167, 216), (174, 105), (117, 106), (100, 92), (48, 192), (181, 218), (168, 217), (151, 216), (12, 149), (210, 110), (5, 149), (175, 206), (127, 192), (45, 218), (104, 218), (83, 188), (132, 204), (191, 134), (51, 206), (160, 149), (189, 211), (137, 149), (34, 123), (94, 105), (16, 92), (85, 202), (8, 50), (145, 106), (4, 192), (52, 218), (166, 208), (205, 216), (153, 218), (38, 134), (182, 206), (7, 123), (107, 192), (138, 217), (134, 134), (43, 134), (98, 206), (147, 188), (172, 110), (44, 105), (18, 188), (113, 218), (37, 216), (0, 202), (154, 90), (124, 123), (112, 110), (126, 204), (71, 149), (88, 53), (143, 216), (140, 50), (14, 192), (202, 202), (74, 217), (128, 105), (82, 192), (55, 202), (177, 134), (159, 59), (193, 218), (170, 217), (6, 110), (183, 211), (218, 218), (204, 204), (144, 123), (27, 217), (152, 217), (46, 149), (19, 206), (2, 90), (216, 216), (209, 134), (32, 59), (90, 90), (97, 217), (84, 149), (108, 218), (155, 217), (56, 188), (111, 111), (212, 218), (198, 123), (136, 204), (146, 217), (148, 218), (80, 110), (21, 90), (3, 217), (68, 53), (99, 192), (123, 123), (206, 206), (110, 110), (173, 134), (23, 206), (157, 218), (185, 217), (61, 208), (139, 218), (133, 105), (141, 90), (184, 208), (116, 123), (207, 217), (13, 50), (135, 134), (54, 202), (196, 111)] current theta: 0.135854519887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:19 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45284 rows and 45329 columns Presolve time: 0.06s Presolved: 2897 rows, 3070 columns, 8424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective -2.131628e-14, 2651 iterations, 0.09 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 (5551 simplex iterations) in 0.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 [2, 16, 57, 59, 61, 70, 80, 110, 111, 116, 143, 149, 153, 171, 188, 191, 192, 195, 203, 204, 217, 218] edges [(61, 61), (29, 218), (16, 16), (100, 16), (205, 195), (216, 143), (19, 203), (209, 191), (85, 188), (36, 59), (102, 191), (92, 16), (25, 217), (171, 171), (88, 153), (26, 204), (69, 70), (163, 110), (81, 171), (150, 149), (95, 59), (9, 188), (217, 217), (116, 116), (188, 188), (21, 2), (10, 188), (195, 143), (72, 188), (144, 116), (125, 61), (133, 191), (158, 59), (169, 203), (62, 191), (20, 204), (87, 204), (165, 110), (203, 203), (24, 192), (135, 116), (67, 188), (64, 192), (33, 217), (96, 188), (214, 217), (110, 80), (22, 2), (0, 171), (90, 2), (48, 149), (129, 80), (42, 203), (187, 204), (184, 70), (122, 204), (119, 192), (51, 203), (192, 192), (198, 116), (75, 70), (77, 217), (162, 57), (103, 217), (17, 171), (176, 80), (106, 70), (200, 110), (131, 188), (175, 203), (105, 191), (2, 2), (55, 111), (93, 204), (66, 116), (140, 61), (3, 80), (94, 191), (183, 80), (156, 203), (120, 217), (215, 218), (73, 192), (186, 171), (59, 59), (13, 70), (7, 116), (70, 70), (91, 149), (149, 149), (86, 204), (44, 191), (8, 61), (40, 217), (166, 203), (31, 61), (28, 204), (115, 188), (49, 217), (199, 191), (118, 143), (79, 192), (128, 57), (39, 110), (41, 217), (60, 57), (37, 188), (89, 171), (58, 116), (181, 218), (168, 217), (191, 191), (137, 192), (12, 149), (210, 110), (5, 149), (151, 143), (45, 218), (104, 218), (83, 188), (132, 204), (142, 195), (160, 149), (202, 171), (80, 80), (211, 57), (35, 116), (4, 192), (178, 171), (52, 218), (63, 171), (130, 61), (53, 143), (114, 203), (141, 2), (107, 192), (138, 217), (153, 153), (147, 188), (172, 110), (127, 149), (18, 188), (113, 218), (117, 70), (101, 149), (201, 195), (112, 110), (126, 204), (71, 149), (50, 61), (109, 171), (174, 191), (23, 203), (74, 217), (82, 192), (14, 149), (159, 59), (193, 218), (190, 70), (170, 217), (123, 116), (6, 110), (218, 218), (204, 204), (68, 143), (180, 203), (27, 217), (143, 143), (152, 217), (46, 149), (76, 192), (173, 191), (47, 61), (189, 57), (1, 70), (57, 57), (32, 59), (208, 61), (34, 116), (97, 217), (197, 70), (84, 149), (108, 218), (155, 217), (154, 2), (43, 191), (56, 188), (111, 111), (65, 143), (177, 204), (30, 57), (212, 218), (136, 204), (146, 217), (148, 218), (206, 203), (99, 192), (194, 171), (213, 143), (54, 171), (98, 203), (121, 57), (124, 116), (15, 116), (38, 191), (164, 171), (167, 195), (182, 203), (157, 218), (185, 217), (139, 153), (145, 70), (179, 61), (207, 217), (134, 116), (11, 57), (78, 149), (161, 149), (196, 111)] current theta: 0.130629346045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:20 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45460 rows and 45519 columns Presolve time: 0.06s Presolved: 2721 rows, 2880 columns, 7882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2880 integer (2880 binary) Root relaxation: objective -2.131628e-14, 3014 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 (4850 simplex iterations) in 0.25 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 [29, 30, 34, 46, 59, 61, 63, 80, 92, 105, 111, 117, 150, 151, 163, 188, 192, 197, 203, 204, 213, 217] edges [(207, 80), (61, 61), (17, 63), (91, 46), (216, 213), (65, 213), (53, 151), (166, 197), (19, 203), (164, 213), (85, 188), (88, 29), (36, 59), (25, 217), (184, 61), (26, 204), (101, 46), (5, 213), (95, 59), (127, 46), (9, 188), (217, 217), (211, 30), (209, 105), (160, 150), (66, 150), (188, 188), (105, 105), (10, 188), (72, 188), (84, 150), (13, 197), (210, 80), (125, 61), (81, 63), (158, 59), (169, 203), (20, 204), (201, 151), (134, 34), (203, 203), (24, 192), (144, 34), (162, 30), (67, 188), (64, 192), (33, 217), (96, 188), (69, 197), (78, 213), (43, 105), (194, 63), (149, 46), (109, 63), (200, 80), (129, 80), (143, 151), (42, 203), (187, 204), (0, 63), (189, 30), (35, 192), (122, 204), (195, 213), (119, 192), (51, 203), (192, 192), (102, 105), (197, 197), (77, 217), (103, 217), (176, 80), (131, 188), (175, 203), (135, 34), (108, 203), (153, 29), (190, 197), (104, 29), (52, 59), (150, 150), (55, 111), (57, 30), (215, 59), (93, 204), (214, 80), (54, 63), (140, 61), (167, 151), (3, 80), (183, 80), (156, 203), (112, 163), (120, 217), (92, 92), (181, 29), (73, 192), (172, 80), (59, 59), (205, 213), (46, 46), (60, 30), (86, 204), (8, 61), (40, 217), (31, 61), (28, 204), (115, 188), (49, 217), (62, 92), (121, 30), (30, 30), (21, 46), (157, 29), (58, 34), (163, 163), (79, 192), (193, 29), (41, 217), (87, 30), (174, 105), (142, 213), (37, 188), (6, 163), (100, 92), (48, 192), (168, 217), (137, 192), (110, 163), (139, 29), (173, 92), (11, 30), (71, 46), (83, 188), (132, 204), (80, 80), (94, 105), (16, 92), (76, 150), (63, 63), (191, 105), (4, 192), (130, 61), (114, 203), (154, 46), (107, 192), (68, 213), (138, 217), (106, 117), (75, 117), (147, 188), (38, 92), (44, 105), (34, 34), (186, 63), (18, 188), (118, 151), (213, 213), (29, 29), (123, 34), (126, 204), (212, 59), (50, 61), (23, 203), (74, 217), (128, 105), (39, 163), (82, 192), (165, 163), (70, 117), (159, 59), (148, 29), (161, 213), (14, 46), (12, 150), (170, 217), (7, 150), (124, 34), (15, 34), (204, 204), (117, 117), (180, 203), (27, 217), (152, 217), (141, 46), (171, 63), (145, 117), (151, 151), (198, 150), (47, 61), (32, 59), (45, 203), (208, 61), (97, 217), (22, 63), (155, 217), (56, 188), (111, 111), (177, 204), (136, 204), (202, 63), (146, 217), (2, 46), (206, 203), (99, 192), (98, 203), (116, 34), (1, 117), (218, 29), (182, 203), (178, 63), (185, 217), (90, 46), (133, 105), (199, 105), (179, 61), (89, 213), (113, 29), (196, 111)] current theta: 0.128016759124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:20 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45572 rows and 45641 columns Presolve time: 0.06s Presolved: 2609 rows, 2758 columns, 7536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2758 integer (2758 binary) Root relaxation: cutoff, 3021 iterations, 0.10 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 (3021 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129323052585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:20 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45518 rows and 45583 columns Presolve time: 0.06s Presolved: 2663 rows, 2816 columns, 7702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2816 integer (2816 binary) Root relaxation: objective 0.000000e+00, 2816 iterations, 0.07 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 (4390 simplex iterations) in 0.17 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, 29, 30, 34, 46, 47, 59, 61, 63, 70, 80, 84, 111, 151, 163, 188, 191, 192, 203, 204, 213, 217] edges [(207, 80), (166, 47), (17, 63), (91, 46), (16, 16), (216, 213), (100, 16), (65, 213), (53, 151), (128, 30), (19, 203), (164, 213), (85, 188), (88, 29), (36, 59), (102, 191), (92, 16), (25, 217), (26, 204), (101, 46), (69, 70), (149, 84), (95, 59), (127, 46), (9, 188), (150, 84), (217, 217), (211, 30), (188, 188), (10, 188), (72, 188), (210, 80), (125, 61), (81, 63), (133, 191), (158, 59), (169, 203), (62, 191), (20, 204), (201, 151), (87, 204), (134, 34), (203, 203), (24, 192), (144, 34), (162, 30), (67, 188), (64, 192), (33, 217), (96, 188), (47, 47), (78, 213), (194, 63), (109, 63), (200, 80), (129, 80), (143, 151), (160, 84), (42, 203), (187, 204), (0, 63), (189, 30), (35, 192), (122, 204), (119, 192), (51, 203), (192, 192), (75, 70), (77, 217), (103, 217), (176, 80), (106, 70), (131, 188), (175, 203), (135, 34), (108, 203), (153, 29), (105, 191), (104, 29), (52, 59), (55, 111), (57, 30), (215, 59), (93, 204), (214, 80), (5, 46), (84, 84), (54, 63), (140, 61), (209, 34), (167, 151), (3, 80), (61, 47), (94, 191), (183, 80), (156, 203), (112, 163), (120, 217), (181, 29), (73, 192), (172, 80), (59, 59), (13, 70), (205, 213), (46, 46), (70, 70), (60, 30), (86, 204), (44, 191), (8, 61), (40, 217), (31, 61), (28, 204), (115, 188), (49, 217), (121, 30), (30, 30), (199, 191), (21, 46), (184, 47), (157, 29), (58, 34), (163, 163), (79, 192), (193, 29), (41, 217), (142, 213), (37, 188), (6, 163), (48, 192), (168, 217), (191, 191), (137, 192), (110, 163), (12, 84), (11, 30), (71, 46), (83, 188), (132, 204), (195, 151), (198, 84), (80, 80), (63, 63), (4, 192), (114, 203), (154, 46), (107, 192), (66, 84), (68, 213), (138, 217), (147, 188), (34, 34), (186, 63), (18, 188), (213, 213), (117, 70), (29, 29), (7, 84), (123, 34), (126, 204), (212, 59), (50, 61), (174, 191), (23, 203), (74, 217), (39, 163), (82, 192), (165, 163), (159, 59), (148, 29), (161, 213), (118, 213), (190, 70), (14, 46), (170, 217), (124, 34), (15, 34), (204, 204), (76, 84), (180, 203), (27, 217), (152, 217), (141, 46), (171, 63), (139, 61), (151, 151), (173, 191), (1, 70), (32, 59), (45, 203), (208, 61), (97, 217), (197, 70), (22, 63), (179, 151), (155, 217), (43, 191), (56, 188), (111, 111), (177, 204), (136, 204), (202, 63), (146, 217), (2, 46), (206, 203), (99, 192), (98, 203), (116, 34), (130, 47), (218, 29), (38, 191), (182, 203), (178, 63), (185, 217), (90, 46), (145, 70), (89, 213), (113, 29), (196, 111)] current theta: 0.128669905855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:21 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45554 rows and 45622 columns Presolve time: 0.06s Presolved: 2627 rows, 2777 columns, 7591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: cutoff, 2778 iterations, 0.08 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 (2778 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12899647922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:21 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45532 rows and 45598 columns Presolve time: 0.06s Presolved: 2649 rows, 2801 columns, 7659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2801 integer (2801 binary) Root relaxation: objective 0.000000e+00, 2978 iterations, 0.10 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 (2978 simplex iterations) in 0.16 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, 30, 34, 46, 47, 49, 53, 63, 70, 80, 104, 111, 125, 150, 158, 163, 188, 191, 192, 203, 204, 213] edges [(148, 49), (207, 80), (217, 49), (166, 47), (17, 63), (91, 46), (16, 16), (216, 213), (100, 16), (65, 213), (128, 30), (19, 203), (164, 213), (85, 188), (102, 191), (92, 16), (113, 104), (26, 204), (97, 49), (101, 46), (155, 49), (69, 70), (5, 213), (127, 46), (9, 188), (211, 30), (160, 150), (66, 150), (188, 188), (10, 188), (72, 188), (208, 104), (25, 49), (84, 150), (210, 80), (81, 63), (133, 191), (52, 158), (169, 203), (62, 191), (20, 204), (87, 204), (134, 34), (203, 203), (24, 192), (144, 34), (162, 30), (67, 188), (64, 192), (96, 188), (47, 47), (78, 213), (194, 63), (49, 49), (149, 46), (109, 63), (200, 80), (129, 80), (42, 203), (187, 204), (0, 63), (59, 158), (189, 30), (35, 192), (53, 53), (122, 204), (195, 213), (119, 192), (51, 203), (192, 192), (138, 49), (75, 70), (176, 80), (106, 70), (131, 188), (175, 203), (135, 34), (108, 203), (105, 191), (201, 125), (27, 49), (150, 150), (55, 111), (167, 125), (57, 30), (152, 49), (93, 204), (214, 80), (50, 47), (54, 63), (209, 34), (3, 80), (61, 47), (158, 158), (212, 104), (94, 191), (183, 80), (77, 49), (156, 203), (112, 163), (120, 30), (33, 30), (73, 192), (172, 80), (13, 70), (205, 213), (46, 46), (70, 70), (60, 30), (86, 204), (44, 191), (159, 158), (28, 204), (115, 188), (121, 30), (30, 30), (199, 191), (21, 46), (104, 104), (184, 47), (58, 34), (163, 163), (79, 192), (32, 158), (41, 80), (142, 213), (6, 163), (48, 192), (191, 191), (137, 192), (95, 49), (37, 125), (110, 163), (153, 104), (11, 30), (71, 46), (185, 49), (83, 188), (132, 204), (125, 125), (179, 125), (168, 49), (80, 80), (76, 150), (63, 63), (4, 192), (74, 49), (114, 203), (154, 46), (107, 192), (36, 158), (147, 188), (34, 34), (186, 63), (18, 188), (213, 213), (117, 70), (193, 104), (123, 34), (126, 204), (88, 53), (218, 104), (103, 30), (174, 191), (151, 53), (157, 104), (23, 203), (39, 163), (82, 192), (165, 163), (170, 49), (139, 104), (161, 213), (118, 213), (190, 70), (14, 46), (140, 125), (12, 150), (7, 150), (124, 34), (15, 34), (204, 204), (40, 49), (180, 203), (141, 46), (171, 63), (198, 150), (173, 191), (181, 104), (1, 70), (8, 125), (45, 158), (31, 125), (197, 70), (22, 63), (215, 49), (43, 191), (56, 188), (111, 111), (143, 53), (177, 204), (136, 204), (202, 63), (2, 46), (206, 203), (68, 53), (99, 192), (98, 203), (116, 34), (130, 47), (38, 191), (146, 49), (182, 203), (29, 104), (178, 63), (90, 46), (145, 70), (89, 213), (196, 111)] current theta: 0.128833192537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:21 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45542 rows and 45608 columns Presolve time: 0.06s Presolved: 2639 rows, 2791 columns, 7629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: cutoff, 3066 iterations, 0.10 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 (3066 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128914835879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:06:22 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45538 rows and 45604 columns Presolve time: 0.06s Presolved: 2643 rows, 2795 columns, 7641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: cutoff, 67 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 (67 simplex iterations) in 0.06 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, 30, 34, 46, 47, 49, 53, 63, 70, 80, 104, 111, 125, 150, 158, 163, 188, 191, 192, 203, 204, 213] edges [(148, 49), (207, 80), (217, 49), (166, 47), (17, 63), (91, 46), (16, 16), (216, 213), (100, 16), (65, 213), (128, 30), (19, 203), (164, 213), (85, 188), (102, 191), (92, 16), (113, 104), (26, 204), (97, 49), (101, 46), (155, 49), (69, 70), (5, 213), (127, 46), (9, 188), (211, 30), (160, 150), (66, 150), (188, 188), (10, 188), (72, 188), (208, 104), (25, 49), (84, 150), (210, 80), (81, 63), (133, 191), (52, 158), (169, 203), (62, 191), (20, 204), (87, 204), (134, 34), (203, 203), (24, 192), (144, 34), (162, 30), (67, 188), (64, 192), (96, 188), (47, 47), (78, 213), (194, 63), (49, 49), (149, 46), (109, 63), (200, 80), (129, 80), (42, 203), (187, 204), (0, 63), (59, 158), (189, 30), (35, 192), (53, 53), (122, 204), (195, 213), (119, 192), (51, 203), (192, 192), (138, 49), (75, 70), (176, 80), (106, 70), (131, 188), (175, 203), (135, 34), (108, 203), (105, 191), (201, 125), (27, 49), (150, 150), (55, 111), (167, 125), (57, 30), (152, 49), (93, 204), (214, 80), (50, 47), (54, 63), (209, 34), (3, 80), (61, 47), (158, 158), (212, 104), (94, 191), (183, 80), (77, 49), (156, 203), (112, 163), (120, 30), (33, 30), (73, 192), (172, 80), (13, 70), (205, 213), (46, 46), (70, 70), (60, 30), (86, 204), (44, 191), (159, 158), (28, 204), (115, 188), (121, 30), (30, 30), (199, 191), (21, 46), (104, 104), (184, 47), (58, 34), (163, 163), (79, 192), (32, 158), (41, 80), (142, 213), (6, 163), (48, 192), (191, 191), (137, 192), (95, 49), (37, 125), (110, 163), (153, 104), (11, 30), (71, 46), (185, 49), (83, 188), (132, 204), (125, 125), (179, 125), (168, 49), (80, 80), (76, 150), (63, 63), (4, 192), (74, 49), (114, 203), (154, 46), (107, 192), (36, 158), (147, 188), (34, 34), (186, 63), (18, 188), (213, 213), (117, 70), (193, 104), (123, 34), (126, 204), (88, 53), (218, 104), (103, 30), (174, 191), (151, 53), (157, 104), (23, 203), (39, 163), (82, 192), (165, 163), (170, 49), (139, 104), (161, 213), (118, 213), (190, 70), (14, 46), (140, 125), (12, 150), (7, 150), (124, 34), (15, 34), (204, 204), (40, 49), (180, 203), (141, 46), (171, 63), (198, 150), (173, 191), (181, 104), (1, 70), (8, 125), (45, 158), (31, 125), (197, 70), (22, 63), (215, 49), (43, 191), (56, 188), (111, 111), (143, 53), (177, 204), (136, 204), (202, 63), (2, 46), (206, 203), (68, 53), (99, 192), (98, 203), (116, 34), (130, 47), (38, 191), (146, 49), (182, 203), (29, 104), (178, 63), (90, 46), (145, 70), (89, 213), (196, 111)]