current theta: 0.669157239961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:43 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 16280 rows and 16280 columns Presolve time: 1.06s Presolved: 31463 rows, 31680 columns, 94168 nonzeros Variable types: 0 continuous, 31680 integer (31680 binary) Root relaxation: objective 0.000000e+00, 2885 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% - 1s Explored 0 nodes (5532 simplex iterations) in 1.56 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 [24, 32, 34, 46, 66, 79, 80, 87, 93, 95, 96, 98, 113, 118, 140, 168, 170, 191, 194, 206, 214, 215] edges [(183, 214), (20, 215), (80, 215), (102, 214), (95, 215), (130, 215), (33, 214), (215, 215), (37, 214), (212, 215), (159, 140), (38, 214), (77, 214), (147, 214), (94, 140), (182, 214), (62, 215), (122, 215), (11, 215), (121, 215), (18, 140), (191, 140), (125, 206), (99, 140), (126, 140), (72, 215), (148, 214), (133, 206), (32, 214), (205, 214), (100, 215), (76, 214), (206, 214), (202, 140), (5, 215), (48, 215), (123, 215), (8, 140), (141, 214), (23, 214), (105, 215), (214, 214), (134, 215), (0, 215), (4, 215), (45, 215), (200, 215), (44, 215), (120, 215), (13, 215), (144, 215), (196, 215), (47, 215), (106, 215), (176, 215), (82, 214), (50, 215), (211, 215), (151, 215), (198, 214), (172, 215), (92, 215), (139, 215), (210, 140), (217, 215), (181, 215), (41, 215), (16, 214), (57, 215), (113, 214), (58, 215), (7, 140), (71, 215), (36, 206), (195, 215), (96, 215), (51, 215), (17, 140), (187, 215), (35, 215), (116, 140), (146, 215), (143, 214), (27, 215), (79, 214), (213, 215), (31, 215), (157, 140), (179, 215), (12, 215), (112, 215), (49, 215), (89, 215), (145, 215), (204, 215), (75, 140), (142, 140), (73, 215), (180, 206), (155, 215), (203, 214), (88, 215), (25, 215), (114, 215), (170, 215), (65, 215), (9, 215), (184, 214), (124, 215), (178, 214), (216, 215), (1, 215), (186, 214), (53, 215), (2, 140), (67, 215), (201, 215), (175, 214), (115, 214), (60, 140), (46, 214), (103, 215), (169, 214), (85, 214), (197, 215), (131, 215), (164, 214), (137, 215), (117, 95), (59, 215), (63, 215), (61, 214), (129, 215), (108, 215), (14, 215), (55, 215), (66, 215), (168, 168), (21, 215), (174, 214), (161, 215), (190, 46), (83, 214), (118, 140), (19, 215), (154, 214), (152, 214), (56, 215), (140, 140), (149, 214), (119, 140), (86, 140), (97, 215), (163, 214), (208, 214), (193, 140), (101, 215), (15, 140), (158, 215), (93, 140), (192, 214), (52, 215), (167, 215), (166, 214), (107, 215), (160, 214), (69, 214), (54, 214), (177, 215), (3, 215), (29, 215), (136, 140), (185, 214), (110, 215), (188, 214), (6, 214), (153, 215), (135, 215), (28, 140), (70, 215), (90, 215), (98, 214), (127, 214), (128, 215), (24, 214), (104, 215), (64, 214), (68, 214), (78, 214), (43, 215), (26, 215), (171, 215), (87, 214), (156, 214), (22, 215), (81, 215), (111, 215), (40, 140), (194, 215), (10, 215), (132, 215), (199, 140), (42, 215), (30, 140), (109, 215), (39, 214), (138, 206), (34, 215), (84, 215), (91, 215), (162, 214), (74, 215), (173, 215), (165, 215), (207, 215), (189, 215), (150, 215), (209, 215)] current theta: 0.334578619981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:44 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35936 rows and 35936 columns Presolve time: 0.28s Presolved: 11807 rows, 12024 columns, 35200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12024 integer (12024 binary) Root relaxation: objective 0.000000e+00, 2009 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 (5007 simplex iterations) in 0.55 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, 18, 51, 66, 98, 106, 113, 114, 116, 118, 129, 143, 147, 159, 162, 168, 169, 170, 179, 190, 208, 215] edges [(136, 162), (94, 215), (164, 143), (109, 114), (60, 215), (26, 116), (154, 18), (142, 118), (8, 118), (137, 7), (200, 114), (121, 114), (215, 215), (76, 162), (86, 159), (118, 190), (95, 106), (81, 106), (7, 168), (63, 169), (93, 190), (140, 118), (24, 18), (119, 51), (49, 159), (106, 106), (133, 190), (15, 190), (163, 18), (33, 143), (46, 18), (213, 18), (130, 106), (190, 168), (201, 106), (135, 66), (179, 106), (207, 106), (105, 215), (124, 170), (205, 162), (158, 170), (97, 106), (96, 114), (144, 143), (27, 168), (44, 215), (78, 18), (138, 18), (9, 114), (169, 169), (129, 106), (185, 143), (45, 51), (0, 106), (172, 190), (193, 98), (62, 170), (151, 18), (157, 162), (52, 143), (72, 114), (167, 106), (35, 106), (92, 215), (122, 114), (192, 143), (25, 114), (188, 18), (66, 170), (58, 18), (181, 106), (184, 143), (39, 147), (180, 168), (183, 18), (57, 215), (195, 114), (54, 113), (202, 98), (159, 118), (59, 170), (22, 18), (16, 116), (128, 66), (139, 51), (166, 18), (34, 143), (126, 168), (177, 106), (85, 18), (116, 18), (173, 7), (48, 106), (127, 143), (186, 162), (141, 143), (111, 51), (37, 169), (198, 18), (64, 18), (11, 114), (21, 190), (1, 106), (112, 66), (77, 143), (6, 113), (12, 215), (74, 179), (89, 215), (161, 66), (123, 129), (216, 170), (42, 143), (73, 51), (196, 208), (100, 106), (99, 51), (83, 143), (143, 113), (88, 215), (168, 190), (132, 106), (145, 114), (134, 106), (43, 208), (178, 18), (87, 113), (68, 113), (211, 129), (75, 162), (156, 143), (174, 113), (131, 106), (14, 170), (204, 129), (36, 168), (69, 169), (50, 170), (31, 114), (210, 162), (191, 116), (56, 129), (147, 143), (28, 98), (162, 190), (150, 106), (125, 168), (98, 18), (182, 143), (13, 106), (152, 143), (208, 143), (53, 170), (110, 179), (113, 143), (29, 114), (149, 169), (55, 215), (171, 114), (41, 114), (79, 143), (18, 18), (148, 169), (114, 114), (4, 106), (30, 98), (84, 129), (160, 169), (17, 118), (23, 162), (209, 114), (91, 114), (40, 7), (155, 7), (197, 51), (3, 106), (51, 7), (65, 170), (108, 18), (170, 66), (146, 106), (175, 143), (115, 143), (165, 66), (90, 129), (203, 143), (61, 147), (187, 106), (103, 51), (38, 162), (214, 113), (212, 106), (117, 51), (5, 51), (217, 143), (120, 51), (19, 106), (47, 106), (104, 170), (194, 129), (153, 18), (67, 170), (70, 114), (107, 129), (176, 66), (2, 215), (82, 143), (20, 129), (101, 170), (32, 113), (206, 18), (10, 51), (71, 106), (102, 162), (189, 215), (199, 190), (80, 170)] current theta: 0.16728930999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:45 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43766 rows and 43779 columns Presolve time: 0.09s Presolved: 3977 rows, 4181 columns, 11697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4181 integer (4181 binary) Root relaxation: objective 1.776357e-15, 2309 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 (4054 simplex iterations) in 0.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 [50, 85, 92, 107, 108, 110, 111, 131, 136, 137, 147, 164, 204, 205, 207, 209, 210, 212, 213, 215, 216, 217] edges [(110, 204), (191, 210), (87, 164), (3, 207), (215, 215), (50, 50), (188, 164), (139, 111), (214, 147), (198, 210), (74, 204), (159, 136), (35, 131), (36, 205), (217, 217), (148, 85), (179, 204), (18, 210), (127, 209), (67, 50), (129, 209), (16, 205), (184, 85), (112, 216), (61, 164), (69, 217), (73, 111), (51, 111), (153, 217), (185, 164), (142, 205), (202, 205), (76, 210), (135, 216), (183, 217), (44, 215), (56, 213), (24, 205), (132, 207), (23, 210), (115, 164), (66, 216), (22, 205), (20, 212), (88, 92), (27, 137), (63, 217), (100, 209), (89, 212), (47, 215), (41, 209), (25, 110), (78, 217), (52, 209), (119, 111), (173, 137), (21, 137), (43, 213), (39, 147), (57, 215), (60, 92), (133, 205), (72, 207), (79, 147), (1, 212), (201, 212), (212, 131), (206, 85), (49, 111), (194, 110), (211, 107), (92, 92), (109, 207), (197, 111), (150, 131), (4, 207), (64, 205), (117, 92), (90, 209), (195, 207), (200, 207), (26, 213), (162, 205), (28, 92), (98, 205), (91, 212), (190, 136), (104, 216), (186, 205), (120, 92), (134, 212), (204, 110), (10, 213), (84, 213), (53, 92), (143, 147), (203, 164), (71, 209), (199, 111), (48, 204), (2, 213), (77, 85), (144, 217), (103, 111), (45, 50), (209, 209), (160, 85), (94, 92), (113, 85), (130, 131), (210, 210), (11, 209), (107, 212), (97, 207), (65, 215), (102, 205), (30, 92), (167, 131), (169, 164), (19, 207), (17, 205), (141, 164), (128, 216), (37, 164), (114, 207), (29, 207), (180, 136), (156, 164), (136, 136), (116, 210), (108, 108), (99, 92), (34, 217), (178, 205), (54, 85), (68, 164), (7, 205), (5, 111), (208, 164), (125, 205), (192, 209), (55, 215), (176, 50), (213, 213), (86, 108), (118, 136), (62, 50), (146, 212), (157, 108), (161, 215), (216, 50), (145, 207), (164, 217), (182, 147), (147, 85), (58, 217), (59, 50), (106, 204), (83, 217), (138, 205), (101, 215), (170, 216), (207, 207), (154, 210), (9, 207), (149, 210), (95, 204), (174, 164), (152, 210), (31, 110), (6, 85), (189, 131), (32, 147), (15, 136), (93, 136), (96, 207), (70, 209), (163, 85), (158, 50), (196, 217), (81, 107), (155, 111), (8, 205), (205, 108), (181, 207), (42, 164), (131, 212), (80, 216), (111, 111), (177, 204), (46, 210), (105, 110), (38, 205), (13, 207), (172, 111), (124, 50), (175, 147), (12, 50), (140, 136), (193, 111), (14, 216), (126, 205), (151, 217), (85, 147), (0, 207), (168, 136), (171, 207), (121, 209), (137, 111), (187, 207), (82, 85), (75, 108), (166, 205), (165, 215), (40, 111), (122, 207), (33, 210), (123, 209)] current theta: 0.0836446549952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:46 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46328 rows and 46534 columns Presolve time: 0.05s Presolved: 1415 rows, 1426 columns, 3824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1426 integer (1425 binary) Root relaxation: cutoff, 1567 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 (1567 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.125466982493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:46 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45228 rows and 45316 columns Presolve time: 0.06s Presolved: 2515 rows, 2644 columns, 7236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: cutoff, 3053 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 (3053 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.146378146242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:46 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44536 rows and 44567 columns Presolve time: 0.07s Presolved: 3207 rows, 3393 columns, 9369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3393 integer (3393 binary) Root relaxation: objective -3.552714e-15, 2811 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 (7408 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 26, 40, 62, 67, 88, 100, 101, 102, 115, 135, 137, 143, 147, 150, 190, 198, 204, 205, 207, 212, 217] edges [(164, 143), (176, 101), (110, 204), (138, 102), (47, 101), (161, 135), (23, 198), (56, 150), (118, 190), (135, 101), (86, 40), (214, 147), (53, 62), (74, 204), (127, 115), (158, 67), (11, 100), (93, 190), (217, 217), (15, 190), (179, 204), (215, 101), (191, 198), (1, 204), (84, 150), (159, 190), (111, 137), (35, 212), (198, 198), (69, 217), (115, 115), (125, 190), (51, 137), (142, 205), (194, 204), (202, 205), (82, 198), (5, 62), (88, 88), (169, 115), (12, 101), (46, 143), (25, 204), (213, 26), (22, 205), (157, 26), (45, 67), (20, 212), (18, 198), (27, 137), (63, 217), (3, 100), (89, 212), (150, 212), (152, 198), (193, 40), (212, 212), (78, 217), (104, 62), (173, 137), (24, 102), (130, 212), (174, 143), (21, 137), (76, 198), (39, 147), (155, 137), (101, 135), (83, 198), (26, 26), (133, 205), (2, 88), (189, 212), (124, 67), (79, 147), (31, 3), (184, 147), (178, 102), (165, 101), (201, 212), (60, 88), (57, 88), (41, 100), (109, 207), (190, 190), (105, 204), (4, 207), (64, 205), (77, 147), (195, 207), (141, 143), (162, 205), (92, 88), (36, 102), (7, 190), (98, 205), (91, 212), (186, 205), (134, 212), (187, 100), (28, 40), (172, 137), (143, 147), (160, 147), (10, 40), (94, 88), (16, 198), (48, 204), (144, 217), (206, 147), (209, 100), (42, 217), (148, 147), (43, 150), (71, 100), (168, 190), (80, 135), (107, 212), (55, 88), (122, 3), (167, 101), (116, 198), (44, 88), (188, 217), (19, 207), (17, 205), (132, 3), (154, 198), (200, 3), (50, 67), (149, 198), (139, 62), (114, 207), (117, 40), (29, 207), (185, 115), (99, 88), (102, 102), (75, 26), (59, 67), (68, 147), (119, 40), (123, 100), (70, 100), (38, 102), (34, 217), (6, 147), (52, 115), (146, 212), (103, 137), (181, 3), (81, 212), (140, 190), (112, 67), (207, 3), (211, 212), (182, 147), (67, 67), (58, 217), (106, 204), (137, 137), (192, 115), (156, 217), (108, 26), (40, 40), (90, 115), (113, 147), (65, 101), (95, 204), (30, 40), (32, 147), (121, 115), (62, 62), (205, 205), (204, 204), (136, 190), (145, 204), (96, 207), (72, 3), (66, 135), (97, 100), (199, 40), (196, 217), (0, 100), (147, 147), (208, 115), (129, 100), (170, 135), (210, 198), (61, 147), (128, 101), (73, 62), (8, 205), (183, 198), (100, 100), (49, 137), (131, 212), (163, 198), (177, 204), (33, 198), (203, 115), (9, 100), (14, 62), (13, 207), (54, 147), (87, 147), (180, 190), (175, 147), (126, 205), (151, 217), (37, 115), (197, 137), (85, 147), (171, 207), (166, 205), (216, 135), (120, 62), (153, 26)] current theta: 0.135922564367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:47 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44878 rows and 44929 columns Presolve time: 0.06s Presolved: 2865 rows, 3031 columns, 8323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3031 integer (3031 binary) Root relaxation: objective 5.684342e-14, 2708 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 (4521 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 [15, 35, 37, 40, 49, 63, 78, 80, 92, 98, 109, 124, 139, 165, 166, 167, 184, 194, 198, 200, 209, 213] edges [(158, 124), (48, 194), (102, 166), (112, 124), (23, 198), (175, 184), (130, 35), (86, 40), (208, 37), (62, 139), (160, 184), (42, 37), (85, 184), (115, 37), (101, 165), (127, 209), (191, 198), (93, 15), (148, 184), (67, 124), (141, 37), (133, 15), (203, 37), (8, 98), (198, 198), (159, 15), (0, 200), (37, 37), (154, 98), (129, 200), (106, 194), (125, 15), (180, 15), (65, 165), (82, 198), (98, 98), (187, 200), (170, 80), (56, 213), (49, 49), (43, 35), (132, 109), (32, 184), (18, 198), (88, 92), (189, 35), (210, 78), (111, 139), (100, 209), (5, 139), (41, 209), (19, 200), (108, 98), (144, 63), (73, 139), (97, 200), (109, 200), (193, 40), (39, 184), (167, 165), (195, 200), (52, 209), (196, 63), (157, 98), (122, 200), (2, 92), (76, 198), (27, 49), (54, 184), (81, 35), (169, 37), (60, 92), (202, 98), (107, 35), (104, 124), (40, 92), (215, 167), (45, 139), (105, 194), (92, 92), (110, 194), (201, 35), (77, 184), (29, 200), (117, 92), (90, 209), (204, 194), (26, 213), (152, 78), (50, 139), (31, 200), (185, 37), (147, 184), (197, 139), (7, 15), (28, 40), (84, 213), (119, 92), (91, 194), (205, 98), (47, 165), (71, 209), (10, 40), (143, 78), (174, 78), (188, 78), (209, 209), (79, 184), (153, 63), (94, 92), (212, 35), (135, 80), (9, 200), (173, 49), (126, 98), (11, 209), (156, 37), (72, 200), (35, 35), (179, 194), (150, 35), (75, 98), (30, 92), (176, 124), (6, 184), (116, 198), (162, 166), (1, 167), (80, 80), (136, 15), (151, 78), (63, 63), (89, 35), (149, 198), (146, 35), (25, 194), (200, 200), (38, 98), (118, 15), (178, 166), (206, 184), (217, 63), (20, 35), (134, 167), (83, 78), (68, 184), (168, 15), (99, 92), (44, 167), (69, 37), (165, 165), (186, 98), (17, 166), (95, 194), (55, 167), (137, 49), (4, 200), (66, 80), (87, 184), (131, 35), (192, 209), (213, 213), (190, 15), (171, 200), (145, 200), (51, 139), (46, 78), (182, 184), (194, 194), (57, 167), (140, 15), (13, 200), (3, 200), (120, 124), (12, 124), (78, 78), (181, 200), (96, 109), (138, 166), (74, 194), (70, 200), (103, 139), (59, 139), (61, 184), (21, 49), (199, 40), (155, 139), (53, 139), (207, 200), (15, 15), (14, 124), (142, 98), (24, 166), (183, 198), (161, 165), (64, 166), (124, 124), (114, 200), (163, 198), (211, 35), (58, 63), (33, 198), (216, 80), (214, 184), (22, 98), (184, 184), (172, 49), (139, 139), (34, 63), (113, 184), (121, 209), (164, 78), (16, 98), (128, 80), (166, 166), (36, 166), (177, 194), (123, 209)] current theta: 0.13069477343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:47 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45042 rows and 45108 columns Presolve time: 0.06s Presolved: 2701 rows, 2852 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2852 integer (2852 binary) Root relaxation: objective 0.000000e+00, 2834 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 (7008 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 [9, 15, 26, 49, 61, 65, 76, 80, 94, 124, 131, 139, 152, 160, 186, 192, 193, 194, 201, 202, 207, 217] edges [(90, 192), (154, 76), (158, 124), (65, 65), (3, 207), (48, 194), (33, 152), (61, 61), (146, 131), (112, 124), (203, 192), (71, 9), (62, 139), (98, 202), (8, 202), (35, 131), (174, 61), (56, 201), (165, 65), (51, 49), (217, 217), (145, 194), (199, 193), (132, 9), (24, 76), (39, 61), (93, 15), (67, 124), (147, 160), (32, 160), (159, 15), (99, 94), (133, 186), (69, 217), (53, 124), (106, 194), (129, 9), (210, 152), (125, 15), (180, 15), (79, 160), (55, 65), (170, 80), (49, 49), (213, 26), (188, 61), (142, 202), (157, 26), (63, 217), (111, 139), (5, 139), (169, 61), (73, 139), (192, 192), (113, 160), (78, 217), (201, 201), (164, 61), (163, 76), (167, 65), (23, 76), (27, 49), (26, 26), (208, 192), (72, 207), (104, 124), (43, 201), (16, 186), (212, 131), (130, 201), (45, 139), (105, 194), (109, 207), (110, 194), (150, 131), (17, 186), (4, 207), (22, 202), (84, 201), (195, 207), (200, 207), (204, 194), (50, 139), (197, 139), (91, 194), (20, 201), (198, 152), (107, 131), (7, 202), (144, 217), (81, 201), (214, 160), (42, 217), (116, 152), (135, 80), (40, 193), (70, 9), (178, 76), (173, 49), (211, 201), (100, 9), (97, 207), (127, 192), (191, 76), (179, 194), (176, 124), (19, 207), (86, 193), (80, 80), (136, 15), (206, 61), (46, 152), (114, 207), (156, 61), (25, 194), (29, 207), (83, 152), (101, 65), (75, 26), (118, 15), (77, 160), (10, 193), (168, 15), (182, 61), (152, 152), (34, 217), (31, 207), (160, 160), (162, 186), (38, 186), (95, 194), (121, 192), (137, 49), (66, 80), (190, 15), (30, 193), (148, 160), (185, 192), (186, 186), (126, 186), (184, 160), (89, 131), (138, 186), (194, 194), (140, 15), (58, 217), (117, 193), (161, 65), (120, 124), (41, 192), (166, 186), (202, 202), (12, 124), (108, 202), (37, 192), (88, 94), (207, 207), (6, 160), (102, 186), (2, 94), (74, 194), (47, 65), (189, 131), (149, 152), (82, 76), (131, 131), (103, 139), (28, 193), (96, 207), (59, 139), (1, 131), (21, 49), (9, 9), (196, 217), (175, 160), (18, 76), (155, 139), (0, 9), (60, 94), (15, 15), (14, 124), (11, 9), (76, 76), (134, 131), (181, 207), (215, 65), (52, 192), (183, 152), (124, 124), (54, 160), (209, 192), (85, 160), (115, 192), (216, 80), (92, 94), (57, 65), (64, 186), (13, 207), (141, 61), (172, 49), (123, 201), (193, 193), (139, 139), (151, 217), (36, 186), (44, 131), (143, 61), (205, 186), (171, 207), (187, 207), (94, 94), (128, 80), (68, 61), (122, 207), (177, 194), (87, 61), (119, 193), (153, 26)] current theta: 0.128080877961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:48 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45132 rows and 45204 columns Presolve time: 0.06s Presolved: 2611 rows, 2756 columns, 7540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: cutoff, 3161 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 (3161 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.129387825696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:48 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45092 rows and 45158 columns Presolve time: 0.06s Presolved: 2651 rows, 2802 columns, 7666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: cutoff, 3075 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 (3075 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.130041299563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:48 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45070 rows and 45136 columns Presolve time: 0.06s Presolved: 2673 rows, 2824 columns, 7732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective -4.263256e-14, 3006 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - -0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (39693 simplex iterations) in 1.12 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, 11, 15, 32, 45, 48, 49, 60, 65, 84, 90, 98, 109, 131, 139, 166, 169, 193, 196, 198, 206, 216] edges [(171, 109), (26, 196), (65, 65), (68, 169), (102, 166), (146, 131), (200, 109), (23, 198), (100, 11), (41, 90), (29, 11), (213, 84), (3, 109), (151, 196), (110, 48), (62, 139), (42, 169), (56, 84), (165, 65), (150, 84), (51, 49), (199, 193), (127, 90), (191, 198), (93, 15), (179, 48), (8, 98), (198, 198), (205, 166), (159, 15), (104, 45), (19, 109), (154, 98), (217, 196), (125, 15), (180, 15), (186, 166), (60, 60), (82, 198), (133, 166), (135, 216), (55, 65), (98, 98), (143, 206), (201, 84), (169, 169), (49, 49), (132, 109), (66, 216), (87, 206), (18, 198), (67, 216), (177, 48), (111, 139), (141, 169), (108, 98), (72, 109), (73, 139), (152, 198), (188, 169), (182, 32), (130, 11), (34, 196), (167, 65), (157, 98), (35, 84), (76, 198), (9, 11), (204, 48), (109, 109), (27, 49), (83, 206), (202, 98), (84, 84), (99, 60), (61, 206), (0, 11), (74, 48), (207, 109), (212, 131), (11, 11), (48, 48), (45, 139), (79, 32), (25, 48), (20, 11), (189, 84), (50, 139), (144, 84), (124, 45), (37, 169), (197, 139), (107, 131), (184, 206), (97, 109), (54, 32), (40, 193), (173, 49), (126, 98), (147, 32), (7, 7), (175, 206), (176, 45), (88, 60), (63, 196), (181, 109), (75, 98), (46, 206), (85, 206), (116, 198), (14, 45), (114, 109), (162, 166), (128, 216), (86, 193), (136, 15), (194, 48), (2, 60), (120, 45), (4, 48), (149, 198), (71, 11), (69, 169), (196, 196), (101, 65), (5, 45), (118, 15), (178, 166), (148, 32), (145, 48), (10, 193), (168, 15), (185, 90), (39, 32), (12, 216), (153, 196), (17, 166), (31, 48), (174, 206), (137, 49), (129, 11), (78, 206), (30, 60), (92, 60), (190, 15), (91, 48), (192, 90), (43, 84), (89, 131), (140, 15), (113, 32), (117, 193), (187, 11), (161, 65), (105, 48), (170, 216), (96, 109), (138, 166), (52, 90), (160, 32), (95, 48), (77, 32), (47, 65), (115, 90), (94, 60), (131, 131), (195, 109), (103, 139), (28, 193), (203, 90), (59, 139), (208, 169), (1, 131), (21, 49), (216, 216), (121, 90), (155, 139), (53, 139), (106, 48), (158, 45), (210, 198), (164, 169), (81, 84), (15, 15), (142, 98), (112, 45), (24, 166), (90, 90), (183, 198), (134, 131), (13, 109), (215, 65), (64, 166), (163, 198), (80, 216), (33, 198), (58, 196), (123, 90), (214, 32), (57, 65), (38, 166), (6, 32), (22, 98), (206, 206), (172, 49), (156, 169), (211, 84), (193, 193), (139, 139), (122, 109), (44, 131), (70, 11), (16, 98), (166, 166), (32, 32), (36, 166), (209, 90), (119, 193)] current theta: 0.129714562629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:50 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45088 rows and 45154 columns Presolve time: 0.06s Presolved: 2655 rows, 2806 columns, 7678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2806 integer (2806 binary) Root relaxation: cutoff, 3254 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 (3254 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.129877931096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:50 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45084 rows and 45150 columns Presolve time: 0.06s Presolved: 2659 rows, 2810 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2810 integer (2810 binary) Root relaxation: objective -4.263256e-14, 3109 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - -0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 2 0.00000 0 72 - 0.00000 - - 1s * 10 1 6 0.0000000 0.00000 0.00% 423 1s Cutting planes: Zero half: 3 Explored 11 nodes (49549 simplex iterations) in 1.44 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, 36, 37, 39, 45, 48, 49, 70, 76, 84, 98, 99, 107, 109, 139, 152, 190, 193, 196, 209, 215, 216] edges [(0, 109), (154, 76), (171, 109), (26, 196), (30, 99), (200, 109), (215, 215), (118, 190), (213, 84), (3, 70), (151, 196), (208, 37), (62, 139), (42, 37), (146, 107), (9, 70), (56, 84), (150, 84), (51, 49), (115, 37), (199, 193), (187, 109), (15, 190), (138, 36), (159, 190), (179, 48), (141, 37), (203, 37), (8, 98), (212, 107), (188, 37), (37, 37), (110, 107), (104, 45), (117, 99), (1, 107), (53, 45), (210, 152), (33, 76), (217, 196), (135, 216), (98, 98), (44, 215), (201, 84), (49, 49), (132, 109), (99, 99), (66, 216), (85, 39), (89, 107), (67, 216), (177, 48), (111, 139), (24, 98), (127, 37), (100, 209), (5, 139), (47, 215), (41, 209), (108, 98), (72, 109), (73, 139), (143, 39), (182, 32), (52, 209), (34, 196), (163, 76), (23, 76), (157, 98), (35, 84), (91, 107), (204, 48), (109, 109), (27, 49), (131, 107), (57, 215), (11, 70), (169, 37), (125, 36), (36, 36), (202, 98), (84, 84), (148, 39), (166, 36), (60, 99), (207, 109), (164, 37), (174, 39), (184, 39), (48, 48), (45, 139), (25, 48), (190, 190), (70, 70), (130, 107), (90, 209), (189, 84), (50, 139), (144, 84), (124, 45), (7, 190), (185, 37), (61, 39), (197, 139), (87, 39), (20, 70), (205, 98), (71, 209), (206, 152), (88, 99), (97, 109), (209, 209), (116, 152), (181, 70), (54, 32), (40, 193), (178, 76), (64, 36), (173, 49), (126, 98), (168, 190), (147, 32), (156, 37), (176, 45), (65, 215), (63, 196), (75, 98), (192, 37), (14, 45), (114, 109), (128, 216), (133, 36), (86, 193), (194, 48), (120, 45), (68, 39), (19, 70), (4, 48), (46, 152), (83, 152), (196, 196), (38, 98), (79, 39), (129, 70), (145, 48), (10, 193), (198, 76), (152, 152), (69, 37), (12, 216), (153, 196), (186, 98), (31, 48), (137, 49), (78, 152), (55, 215), (29, 109), (107, 107), (93, 36), (102, 36), (161, 215), (140, 190), (2, 99), (43, 84), (16, 76), (113, 32), (105, 48), (101, 215), (170, 216), (96, 109), (160, 32), (95, 48), (77, 32), (134, 107), (167, 215), (149, 152), (82, 76), (136, 190), (195, 109), (103, 139), (28, 193), (32, 39), (59, 139), (21, 49), (216, 216), (18, 76), (155, 139), (106, 48), (92, 99), (158, 45), (81, 84), (142, 98), (112, 45), (39, 39), (76, 76), (13, 109), (183, 152), (80, 216), (17, 98), (74, 107), (175, 39), (58, 196), (214, 32), (6, 32), (162, 36), (22, 98), (172, 49), (180, 190), (211, 84), (193, 193), (139, 45), (122, 109), (121, 209), (94, 99), (165, 215), (191, 152), (119, 193), (123, 209)] current theta: 0.129796246863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:59:51 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45086 rows and 45152 columns Presolve time: 0.06s Presolved: 2657 rows, 2808 columns, 7684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 3063 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 (3063 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 -