current theta: 0.675524935103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:46 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 14506 rows and 14506 columns Presolve time: 1.00s Presolved: 31935 rows, 32149 columns, 95587 nonzeros Variable types: 0 continuous, 32149 integer (32149 binary) Root relaxation: objective 0.000000e+00, 3394 iterations, 0.31 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 (6719 simplex iterations) in 1.74 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 [10, 22, 23, 35, 40, 53, 70, 87, 89, 104, 109, 128, 142, 154, 160, 165, 167, 179, 187, 193, 213, 214] edges [(183, 214), (186, 10), (213, 109), (76, 89), (47, 142), (102, 214), (22, 142), (172, 214), (15, 193), (124, 179), (167, 214), (33, 214), (86, 214), (38, 104), (3, 70), (182, 214), (154, 142), (67, 179), (18, 214), (153, 40), (131, 22), (140, 35), (60, 142), (116, 165), (133, 89), (52, 193), (85, 89), (50, 160), (212, 142), (158, 22), (88, 10), (103, 214), (146, 214), (147, 142), (184, 89), (23, 214), (31, 89), (93, 193), (89, 89), (117, 89), (162, 142), (161, 160), (113, 142), (59, 23), (148, 89), (17, 89), (98, 40), (36, 187), (207, 187), (53, 10), (58, 214), (90, 187), (82, 214), (209, 214), (157, 22), (105, 89), (25, 142), (6, 187), (0, 142), (54, 142), (126, 160), (173, 89), (24, 160), (125, 89), (120, 22), (29, 10), (128, 214), (42, 167), (115, 22), (177, 142), (11, 23), (168, 154), (8, 160), (194, 214), (28, 142), (61, 160), (99, 214), (7, 89), (14, 214), (121, 167), (78, 193), (123, 179), (79, 214), (160, 23), (9, 142), (176, 160), (84, 214), (80, 154), (35, 142), (201, 154), (118, 160), (70, 142), (56, 214), (37, 22), (5, 104), (130, 160), (2, 40), (111, 214), (13, 154), (69, 165), (32, 104), (203, 214), (109, 214), (199, 22), (65, 22), (66, 214), (208, 89), (91, 214), (190, 142), (202, 10), (94, 142), (156, 193), (178, 214), (40, 10), (159, 142), (34, 193), (180, 214), (145, 87), (49, 160), (175, 214), (127, 22), (81, 104), (39, 179), (169, 142), (71, 160), (4, 10), (64, 128), (204, 10), (51, 214), (101, 142), (144, 142), (166, 89), (21, 214), (171, 142), (164, 179), (141, 142), (189, 142), (27, 214), (107, 142), (62, 165), (77, 40), (214, 109), (75, 214), (137, 104), (139, 142), (152, 214), (198, 40), (151, 53), (45, 22), (92, 214), (104, 109), (163, 214), (20, 214), (114, 142), (192, 214), (73, 214), (110, 160), (135, 142), (185, 142), (100, 10), (205, 142), (95, 10), (174, 87), (165, 142), (43, 160), (41, 142), (122, 214), (16, 40), (211, 214), (97, 165), (1, 214), (10, 179), (134, 53), (12, 142), (191, 104), (181, 214), (30, 53), (197, 160), (179, 10), (83, 187), (108, 160), (19, 214), (119, 214), (74, 160), (87, 214), (112, 214), (63, 214), (206, 10), (96, 193), (132, 214), (150, 10), (68, 40), (129, 23), (143, 10), (195, 214), (136, 142), (55, 214), (155, 23), (200, 214), (193, 193), (44, 214), (46, 142), (210, 193), (72, 104), (170, 214), (196, 214), (187, 214), (138, 187), (142, 142), (26, 104), (106, 214), (57, 23), (149, 22), (188, 179), (48, 179)] current theta: 0.337762467551 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:48 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 34790 rows and 34790 columns Presolve time: 0.28s Presolved: 11651 rows, 11865 columns, 34735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11865 integer (11865 binary) Root relaxation: objective 0.000000e+00, 2104 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 (4480 simplex iterations) in 0.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 [6, 9, 10, 18, 34, 37, 43, 44, 50, 70, 81, 87, 100, 137, 147, 165, 177, 182, 189, 193, 195, 213] edges [(161, 43), (39, 9), (15, 81), (73, 213), (208, 182), (147, 9), (60, 44), (109, 213), (173, 43), (168, 9), (85, 44), (82, 44), (76, 81), (116, 189), (128, 44), (184, 81), (119, 213), (4, 100), (17, 43), (46, 18), (55, 213), (155, 18), (211, 213), (129, 213), (42, 213), (51, 18), (164, 9), (64, 43), (105, 43), (12, 70), (112, 189), (121, 213), (205, 189), (7, 43), (177, 70), (138, 44), (200, 44), (67, 100), (165, 189), (115, 10), (163, 213), (175, 195), (118, 50), (127, 37), (59, 43), (41, 34), (167, 213), (58, 182), (65, 189), (101, 213), (185, 177), (212, 177), (14, 44), (131, 10), (3, 213), (183, 189), (33, 213), (94, 34), (54, 177), (150, 189), (22, 37), (29, 37), (180, 213), (107, 147), (194, 44), (206, 81), (43, 50), (159, 189), (137, 43), (174, 182), (178, 44), (95, 81), (50, 43), (90, 213), (83, 9), (125, 81), (62, 9), (182, 195), (23, 213), (36, 9), (69, 189), (26, 213), (79, 44), (84, 182), (74, 182), (71, 81), (162, 34), (103, 182), (38, 9), (148, 43), (92, 182), (93, 81), (171, 177), (190, 165), (40, 193), (49, 81), (16, 100), (113, 37), (134, 81), (209, 213), (104, 195), (18, 195), (70, 189), (140, 6), (132, 44), (66, 44), (203, 43), (13, 44), (75, 44), (186, 43), (81, 81), (123, 9), (145, 6), (88, 189), (142, 9), (97, 9), (122, 213), (151, 37), (120, 81), (199, 37), (72, 213), (45, 81), (1, 43), (20, 182), (6, 213), (10, 193), (139, 9), (195, 44), (201, 100), (196, 44), (181, 195), (89, 43), (86, 182), (136, 165), (213, 213), (114, 189), (170, 44), (144, 189), (202, 81), (135, 195), (152, 189), (108, 34), (80, 165), (210, 81), (68, 43), (191, 182), (100, 37), (32, 43), (53, 43), (52, 100), (192, 213), (188, 147), (0, 147), (204, 177), (99, 213), (154, 9), (91, 43), (160, 44), (31, 137), (143, 37), (111, 182), (189, 70), (179, 193), (48, 193), (8, 182), (172, 213), (157, 100), (198, 81), (130, 9), (102, 213), (197, 195), (35, 9), (169, 177), (96, 43), (141, 9), (117, 43), (24, 50), (87, 213), (44, 6), (77, 18), (98, 81), (37, 100), (214, 213), (9, 189), (25, 193), (11, 50), (126, 81), (5, 44), (176, 182), (153, 10), (2, 137), (34, 81), (133, 43), (19, 189), (56, 44), (27, 213), (21, 213), (78, 9), (63, 189), (61, 182), (30, 182), (207, 213), (47, 44), (146, 213), (193, 193), (158, 34), (110, 9), (124, 43), (106, 189), (57, 44), (166, 43), (149, 43), (28, 9), (156, 43), (187, 189)] current theta: 0.168881233776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:49 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42666 rows and 42681 columns Presolve time: 0.08s Presolved: 3775 rows, 3974 columns, 11092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3974 integer (3974 binary) Root relaxation: objective -1.776357e-15, 2474 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 (4105 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 77, 83, 90, 107, 109, 112, 118, 120, 122, 126, 139, 142, 153, 155, 170, 196, 204, 206, 208, 210, 212] edges [(182, 208), (110, 204), (57, 77), (145, 196), (60, 204), (150, 204), (114, 139), (72, 90), (46, 204), (94, 107), (170, 170), (85, 204), (47, 122), (102, 90), (164, 204), (112, 112), (154, 142), (104, 196), (103, 170), (96, 210), (65, 204), (62, 212), (137, 206), (29, 210), (22, 107), (111, 155), (121, 122), (99, 90), (31, 155), (188, 153), (10, 153), (81, 210), (117, 208), (43, 206), (144, 83), (141, 107), (54, 204), (186, 77), (181, 208), (5, 8), (203, 208), (208, 208), (76, 210), (152, 196), (91, 208), (155, 208), (116, 83), (202, 126), (75, 8), (98, 126), (195, 170), (39, 107), (16, 120), (166, 118), (212, 212), (119, 112), (30, 208), (87, 109), (36, 83), (83, 139), (127, 107), (136, 212), (125, 126), (138, 208), (113, 107), (109, 109), (9, 212), (163, 112), (159, 107), (71, 120), (18, 170), (59, 118), (123, 212), (185, 204), (44, 170), (183, 196), (189, 139), (68, 120), (169, 204), (128, 8), (129, 122), (4, 153), (122, 122), (92, 170), (84, 170), (158, 212), (179, 153), (0, 212), (130, 107), (192, 122), (95, 120), (175, 170), (66, 196), (197, 208), (115, 153), (24, 118), (35, 142), (70, 142), (177, 212), (140, 196), (19, 112), (50, 206), (167, 109), (156, 206), (11, 77), (133, 118), (184, 206), (2, 206), (53, 210), (151, 153), (162, 212), (210, 210), (49, 206), (97, 212), (78, 212), (107, 212), (168, 142), (178, 196), (108, 120), (187, 83), (180, 90), (52, 210), (77, 77), (172, 122), (146, 109), (20, 170), (199, 126), (32, 208), (193, 153), (196, 196), (89, 118), (207, 90), (6, 122), (14, 196), (132, 170), (198, 153), (194, 196), (120, 120), (105, 208), (153, 153), (171, 212), (41, 107), (148, 206), (21, 112), (28, 212), (45, 210), (176, 77), (106, 196), (67, 126), (205, 212), (149, 206), (51, 170), (3, 122), (93, 153), (12, 212), (73, 112), (13, 204), (124, 206), (214, 109), (201, 153), (174, 170), (69, 83), (48, 120), (79, 170), (27, 90), (64, 118), (74, 208), (55, 122), (33, 90), (143, 153), (17, 118), (211, 122), (204, 204), (38, 107), (173, 118), (165, 142), (34, 120), (100, 120), (63, 83), (15, 206), (82, 155), (88, 212), (118, 118), (90, 90), (200, 8), (161, 126), (80, 139), (160, 208), (1, 155), (190, 212), (25, 120), (26, 90), (58, 196), (135, 204), (56, 208), (131, 120), (7, 118), (213, 122), (206, 206), (191, 170), (139, 139), (147, 212), (126, 120), (61, 208), (157, 153), (142, 142), (8, 8), (42, 90), (37, 153), (23, 90), (86, 208), (134, 206), (209, 90), (101, 112), (40, 153)] current theta: 0.0844406168878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:49 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 45102 rows and 45308 columns Presolve time: 0.04s Presolved: 1339 rows, 1347 columns, 3607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1347 integer (1346 binary) Root relaxation: cutoff, 1576 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 (1576 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.126660925332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:49 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43998 rows and 44085 columns Presolve time: 0.05s Presolved: 2443 rows, 2570 columns, 7024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: cutoff, 2943 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 (2943 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.147771079554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:50 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43372 rows and 43405 columns Presolve time: 0.06s Presolved: 3069 rows, 3250 columns, 8956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: objective 1.421085e-14, 2653 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 (4435 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 15, 25, 35, 39, 42, 57, 82, 83, 84, 98, 99, 108, 112, 118, 150, 177, 196, 200, 201, 208, 211] edges [(40, 4), (92, 82), (137, 118), (180, 200), (171, 39), (42, 99), (145, 112), (41, 39), (175, 200), (86, 82), (174, 84), (211, 211), (78, 177), (112, 112), (104, 196), (6, 99), (88, 39), (131, 108), (122, 211), (93, 201), (27, 99), (26, 200), (198, 4), (195, 84), (148, 15), (139, 177), (126, 108), (110, 150), (117, 208), (100, 4), (81, 98), (164, 150), (210, 98), (0, 39), (181, 208), (203, 208), (13, 57), (208, 208), (20, 200), (206, 15), (79, 84), (199, 108), (185, 150), (91, 208), (116, 83), (58, 84), (186, 57), (99, 99), (34, 25), (168, 35), (82, 82), (161, 108), (156, 15), (158, 39), (52, 98), (146, 42), (28, 39), (125, 98), (51, 84), (166, 118), (119, 112), (30, 208), (209, 42), (201, 201), (120, 108), (36, 83), (77, 57), (138, 208), (1, 208), (153, 201), (55, 112), (214, 42), (150, 150), (172, 211), (163, 112), (38, 39), (202, 98), (59, 118), (176, 57), (60, 150), (84, 84), (80, 83), (65, 150), (213, 42), (107, 39), (71, 4), (83, 83), (188, 201), (194, 84), (67, 15), (190, 177), (61, 118), (197, 208), (24, 118), (16, 108), (183, 150), (50, 118), (123, 150), (62, 150), (165, 35), (68, 108), (97, 39), (212, 39), (19, 112), (53, 98), (2, 15), (43, 15), (47, 112), (133, 118), (3, 99), (134, 118), (25, 25), (182, 200), (29, 98), (178, 196), (95, 108), (35, 35), (152, 150), (121, 42), (9, 39), (37, 201), (187, 112), (96, 15), (8, 200), (155, 82), (32, 208), (44, 84), (54, 150), (170, 200), (136, 177), (94, 39), (196, 196), (89, 118), (200, 200), (5, 200), (98, 108), (45, 108), (90, 99), (140, 112), (105, 208), (66, 84), (108, 108), (129, 42), (21, 112), (124, 15), (157, 201), (106, 196), (162, 39), (204, 150), (109, 42), (149, 15), (72, 99), (87, 42), (141, 25), (49, 98), (189, 83), (114, 150), (184, 118), (73, 112), (142, 35), (48, 201), (10, 201), (115, 201), (191, 200), (69, 83), (205, 39), (33, 211), (14, 112), (64, 118), (18, 84), (135, 196), (132, 200), (70, 35), (127, 39), (128, 200), (76, 98), (17, 118), (144, 177), (169, 150), (173, 118), (159, 39), (22, 39), (147, 39), (143, 201), (75, 200), (102, 99), (179, 201), (63, 83), (57, 57), (207, 99), (12, 177), (118, 118), (154, 35), (15, 15), (167, 42), (103, 84), (39, 39), (193, 201), (160, 208), (31, 82), (56, 208), (7, 118), (151, 201), (130, 25), (23, 99), (177, 177), (111, 82), (192, 112), (4, 4), (46, 196), (113, 39), (74, 15), (85, 57), (101, 112), (11, 57)] current theta: 0.137216002443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:50 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43702 rows and 43760 columns Presolve time: 0.06s Presolved: 2739 rows, 2895 columns, 7941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: objective 6.394885e-14, 3031 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 (5247 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, 36, 48, 53, 73, 85, 92, 105, 110, 114, 126, 128, 136, 140, 146, 162, 165, 172, 176, 195, 198, 206] edges [(108, 126), (79, 195), (120, 53), (195, 195), (85, 85), (74, 176), (151, 48), (0, 162), (57, 176), (31, 105), (201, 48), (210, 53), (80, 36), (95, 110), (131, 53), (169, 85), (104, 140), (48, 198), (8, 128), (59, 7), (188, 48), (4, 198), (184, 7), (119, 73), (164, 114), (182, 92), (145, 140), (196, 140), (137, 206), (62, 114), (132, 92), (130, 110), (50, 7), (55, 73), (105, 105), (198, 198), (94, 162), (43, 206), (113, 162), (101, 140), (170, 195), (160, 92), (152, 114), (56, 92), (205, 162), (138, 92), (37, 198), (28, 162), (51, 195), (139, 114), (135, 85), (125, 53), (90, 146), (181, 92), (72, 195), (98, 126), (159, 162), (96, 206), (186, 85), (27, 195), (147, 162), (24, 7), (53, 53), (123, 114), (194, 195), (155, 105), (177, 114), (176, 176), (197, 92), (157, 198), (34, 48), (36, 36), (143, 198), (129, 172), (22, 162), (202, 53), (73, 73), (150, 85), (12, 114), (92, 92), (44, 195), (208, 105), (173, 7), (25, 48), (141, 162), (212, 162), (116, 36), (142, 165), (171, 162), (14, 140), (190, 136), (1, 92), (52, 206), (41, 162), (107, 162), (115, 198), (199, 53), (203, 105), (29, 53), (156, 206), (102, 172), (211, 172), (26, 128), (109, 146), (126, 126), (103, 195), (2, 206), (77, 176), (87, 146), (111, 92), (11, 176), (168, 36), (61, 105), (121, 172), (214, 146), (13, 85), (49, 206), (7, 7), (91, 92), (21, 140), (18, 195), (86, 92), (180, 128), (17, 7), (63, 73), (46, 85), (153, 198), (178, 140), (100, 53), (179, 198), (64, 7), (5, 92), (128, 128), (162, 162), (183, 114), (136, 136), (144, 114), (30, 105), (65, 114), (9, 162), (154, 136), (146, 146), (165, 165), (158, 110), (148, 206), (82, 92), (209, 146), (54, 85), (167, 146), (192, 140), (67, 126), (60, 85), (149, 206), (88, 136), (118, 7), (97, 136), (207, 146), (124, 206), (99, 146), (75, 128), (193, 198), (6, 172), (140, 140), (114, 114), (134, 7), (117, 105), (32, 105), (76, 53), (174, 195), (71, 198), (112, 140), (47, 172), (187, 73), (40, 198), (78, 136), (16, 126), (166, 7), (10, 198), (204, 85), (70, 165), (68, 126), (15, 206), (19, 73), (42, 146), (185, 114), (84, 195), (172, 172), (66, 195), (93, 48), (161, 126), (38, 162), (83, 36), (35, 165), (106, 114), (3, 172), (69, 36), (20, 195), (191, 195), (89, 7), (127, 162), (33, 140), (206, 206), (110, 110), (45, 126), (200, 128), (122, 172), (81, 126), (23, 128), (133, 105), (189, 36), (58, 195), (175, 92), (163, 73), (213, 172), (39, 162)] current theta: 0.131938463887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:51 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43856 rows and 43926 columns Presolve time: 0.05s Presolved: 2585 rows, 2729 columns, 7467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2729 integer (2729 binary) Root relaxation: objective 2.842171e-14, 2853 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 (5462 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 [26, 29, 36, 48, 54, 73, 92, 105, 110, 114, 118, 136, 140, 146, 148, 162, 165, 172, 176, 195, 198, 199] edges [(199, 199), (128, 26), (79, 195), (195, 195), (137, 118), (74, 176), (151, 48), (0, 162), (57, 176), (31, 105), (201, 48), (95, 110), (104, 140), (188, 48), (4, 198), (119, 73), (182, 92), (145, 140), (196, 140), (62, 114), (180, 26), (112, 73), (130, 110), (135, 54), (55, 73), (105, 105), (198, 198), (94, 162), (113, 162), (54, 54), (101, 140), (170, 195), (160, 92), (152, 114), (56, 92), (205, 162), (138, 92), (143, 48), (37, 198), (28, 162), (51, 195), (156, 148), (139, 114), (33, 172), (49, 148), (80, 136), (90, 146), (177, 136), (181, 92), (72, 195), (132, 26), (159, 162), (206, 148), (200, 26), (27, 195), (147, 162), (123, 114), (166, 118), (194, 195), (155, 105), (68, 199), (8, 92), (176, 176), (197, 92), (157, 198), (34, 48), (26, 26), (36, 36), (186, 54), (59, 118), (100, 29), (129, 172), (22, 162), (73, 73), (191, 26), (192, 172), (126, 199), (12, 114), (48, 48), (92, 92), (44, 195), (208, 105), (25, 48), (141, 162), (116, 36), (142, 165), (171, 162), (76, 29), (23, 26), (61, 118), (161, 29), (14, 140), (190, 136), (124, 148), (1, 92), (24, 118), (41, 162), (50, 118), (107, 162), (115, 198), (150, 54), (203, 105), (102, 172), (133, 118), (211, 172), (164, 54), (46, 54), (109, 146), (103, 195), (77, 176), (87, 146), (67, 148), (134, 118), (111, 92), (11, 176), (121, 172), (210, 29), (214, 146), (108, 199), (21, 140), (18, 195), (86, 92), (63, 73), (153, 198), (178, 140), (52, 148), (179, 198), (5, 92), (162, 162), (131, 199), (89, 118), (183, 114), (136, 136), (75, 26), (148, 148), (144, 114), (30, 105), (53, 29), (65, 114), (154, 136), (146, 146), (85, 54), (165, 165), (158, 110), (82, 92), (209, 146), (167, 146), (212, 136), (88, 136), (149, 148), (29, 29), (184, 118), (97, 136), (207, 146), (99, 146), (16, 199), (193, 198), (6, 172), (140, 140), (114, 114), (64, 118), (117, 105), (32, 105), (174, 195), (71, 198), (17, 118), (60, 54), (47, 172), (2, 148), (91, 105), (187, 73), (173, 118), (204, 54), (40, 198), (78, 136), (10, 198), (15, 148), (70, 165), (202, 148), (19, 73), (42, 146), (125, 29), (118, 118), (185, 114), (84, 195), (172, 172), (66, 195), (93, 48), (38, 162), (83, 36), (35, 165), (106, 114), (96, 148), (3, 172), (69, 36), (20, 195), (168, 165), (120, 199), (127, 162), (7, 118), (169, 54), (9, 136), (110, 110), (81, 29), (98, 148), (45, 199), (13, 54), (122, 172), (189, 36), (43, 148), (58, 195), (175, 92), (163, 73), (213, 172), (39, 162)] current theta: 0.129299694609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:51 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43916 rows and 43992 columns Presolve time: 0.05s Presolved: 2525 rows, 2663 columns, 7281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 3165 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3165 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130619079248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:51 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43894 rows and 43967 columns Presolve time: 0.05s Presolved: 2547 rows, 2688 columns, 7350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2688 integer (2688 binary) Root relaxation: objective 0.000000e+00, 2842 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 (2842 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 [13, 25, 26, 36, 39, 42, 73, 74, 92, 100, 105, 108, 114, 118, 136, 140, 149, 153, 165, 172, 195, 204] edges [(90, 42), (13, 13), (128, 26), (110, 204), (79, 195), (195, 195), (137, 118), (131, 100), (171, 39), (60, 204), (41, 39), (31, 105), (150, 204), (104, 140), (164, 204), (119, 73), (65, 204), (182, 92), (145, 140), (196, 140), (62, 114), (132, 92), (180, 26), (112, 73), (4, 100), (77, 13), (55, 73), (105, 105), (10, 153), (126, 108), (101, 140), (170, 195), (160, 92), (152, 114), (148, 149), (54, 204), (0, 39), (56, 92), (207, 26), (138, 92), (51, 195), (139, 114), (33, 172), (199, 108), (80, 136), (98, 149), (34, 25), (181, 92), (72, 195), (200, 26), (161, 108), (27, 195), (158, 39), (146, 42), (123, 114), (28, 39), (43, 74), (166, 118), (194, 195), (48, 25), (209, 42), (120, 108), (155, 105), (8, 92), (177, 114), (197, 92), (214, 42), (76, 149), (38, 39), (26, 26), (36, 36), (59, 118), (74, 74), (169, 204), (73, 73), (191, 26), (192, 172), (107, 39), (12, 114), (92, 92), (44, 195), (208, 105), (116, 36), (179, 153), (142, 165), (23, 26), (149, 149), (61, 118), (42, 42), (14, 140), (190, 136), (1, 92), (115, 153), (24, 118), (16, 108), (50, 118), (57, 13), (96, 149), (68, 108), (203, 105), (102, 172), (133, 118), (211, 172), (103, 195), (210, 149), (134, 118), (111, 92), (168, 36), (25, 25), (151, 153), (121, 172), (71, 100), (91, 92), (21, 140), (95, 108), (18, 195), (86, 92), (85, 13), (63, 73), (178, 140), (5, 92), (193, 153), (94, 39), (89, 118), (183, 114), (136, 136), (75, 26), (198, 153), (144, 114), (30, 105), (154, 136), (108, 108), (129, 42), (153, 153), (165, 165), (49, 149), (162, 39), (212, 136), (88, 136), (109, 42), (2, 74), (87, 42), (141, 25), (184, 118), (45, 100), (97, 136), (201, 153), (6, 172), (15, 74), (140, 140), (205, 39), (114, 114), (125, 100), (64, 118), (186, 13), (156, 149), (32, 105), (174, 195), (127, 39), (143, 153), (17, 118), (47, 172), (117, 74), (204, 204), (187, 73), (173, 118), (159, 39), (22, 39), (82, 105), (206, 149), (78, 136), (147, 39), (52, 149), (70, 165), (93, 25), (19, 73), (118, 118), (185, 114), (167, 42), (84, 195), (39, 39), (81, 149), (100, 100), (172, 172), (66, 195), (202, 149), (176, 74), (46, 13), (83, 36), (35, 165), (106, 114), (11, 13), (3, 172), (69, 36), (20, 195), (135, 204), (7, 118), (9, 136), (67, 149), (130, 25), (53, 100), (122, 172), (188, 25), (99, 42), (157, 153), (124, 149), (189, 36), (58, 195), (113, 39), (37, 153), (175, 92), (163, 73), (29, 100), (213, 172), (40, 153)] current theta: 0.129959386929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:52 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43902 rows and 43977 columns Presolve time: 0.05s Presolved: 2539 rows, 2678 columns, 7324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: objective 0.000000e+00, 2919 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 (2919 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 [13, 25, 26, 36, 39, 68, 73, 74, 92, 100, 105, 114, 136, 140, 146, 149, 153, 165, 172, 173, 195, 204] edges [(13, 13), (128, 26), (110, 204), (79, 195), (195, 195), (131, 100), (171, 39), (60, 204), (161, 68), (41, 39), (31, 105), (50, 173), (150, 204), (104, 140), (89, 173), (85, 204), (134, 173), (164, 204), (137, 173), (184, 173), (119, 73), (65, 204), (182, 92), (145, 140), (196, 140), (62, 114), (180, 26), (133, 173), (4, 100), (77, 13), (55, 73), (105, 105), (10, 153), (101, 140), (170, 195), (160, 92), (152, 114), (148, 149), (54, 204), (61, 173), (0, 39), (56, 92), (138, 92), (51, 195), (139, 114), (33, 172), (80, 136), (90, 146), (177, 136), (98, 149), (34, 25), (181, 92), (120, 68), (72, 195), (132, 26), (200, 26), (27, 195), (158, 39), (123, 114), (28, 39), (43, 74), (194, 195), (48, 25), (155, 105), (8, 92), (197, 92), (76, 149), (38, 39), (26, 26), (36, 36), (173, 173), (74, 74), (129, 172), (169, 204), (73, 73), (191, 26), (192, 172), (107, 39), (12, 114), (92, 92), (44, 195), (208, 105), (116, 36), (179, 153), (142, 165), (23, 26), (149, 149), (14, 140), (209, 26), (190, 136), (1, 92), (115, 153), (57, 13), (96, 149), (203, 105), (102, 172), (211, 172), (109, 146), (103, 195), (87, 146), (210, 149), (111, 92), (168, 36), (25, 25), (151, 153), (121, 172), (214, 146), (71, 100), (91, 92), (21, 140), (18, 195), (86, 92), (63, 73), (64, 173), (178, 140), (199, 68), (5, 92), (193, 153), (94, 39), (183, 114), (136, 136), (75, 26), (198, 153), (144, 114), (30, 105), (59, 173), (154, 136), (146, 146), (153, 153), (165, 165), (167, 146), (49, 149), (162, 39), (212, 136), (88, 136), (2, 74), (141, 25), (68, 68), (24, 173), (118, 173), (45, 100), (97, 136), (207, 146), (166, 173), (99, 146), (201, 153), (6, 172), (15, 74), (140, 140), (205, 39), (114, 114), (95, 68), (125, 100), (186, 13), (156, 149), (32, 105), (174, 195), (127, 39), (112, 140), (143, 153), (126, 68), (47, 172), (117, 74), (204, 204), (16, 68), (7, 173), (187, 73), (159, 39), (22, 39), (82, 105), (206, 149), (78, 136), (147, 39), (52, 149), (70, 165), (93, 25), (17, 173), (19, 73), (42, 146), (185, 114), (84, 195), (39, 39), (81, 149), (100, 100), (172, 172), (66, 195), (202, 149), (176, 74), (46, 13), (83, 36), (35, 165), (106, 114), (11, 13), (3, 172), (69, 36), (20, 195), (135, 204), (9, 136), (67, 149), (130, 25), (53, 100), (122, 172), (188, 25), (157, 153), (124, 149), (189, 36), (58, 195), (113, 39), (37, 153), (175, 92), (163, 73), (108, 68), (29, 100), (213, 172), (40, 153)] current theta: 0.129629540769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:52 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43906 rows and 43981 columns Presolve time: 0.05s Presolved: 2535 rows, 2674 columns, 7312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: cutoff, 2788 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 (2788 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.129794463849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:52 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43904 rows and 43979 columns Presolve time: 0.05s Presolved: 2537 rows, 2676 columns, 7318 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 76 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 (76 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 [13, 25, 26, 36, 39, 68, 73, 74, 92, 100, 105, 114, 136, 140, 146, 149, 153, 165, 172, 173, 195, 204] edges [(13, 13), (128, 26), (110, 204), (79, 195), (195, 195), (131, 100), (171, 39), (60, 204), (161, 68), (41, 39), (31, 105), (50, 173), (150, 204), (104, 140), (89, 173), (85, 204), (134, 173), (164, 204), (137, 173), (184, 173), (119, 73), (65, 204), (182, 92), (145, 140), (196, 140), (62, 114), (180, 26), (133, 173), (4, 100), (77, 13), (55, 73), (105, 105), (10, 153), (101, 140), (170, 195), (160, 92), (152, 114), (148, 149), (54, 204), (61, 173), (0, 39), (56, 92), (138, 92), (51, 195), (139, 114), (33, 172), (80, 136), (90, 146), (177, 136), (98, 149), (34, 25), (181, 92), (120, 68), (72, 195), (132, 26), (200, 26), (27, 195), (158, 39), (123, 114), (28, 39), (43, 74), (194, 195), (48, 25), (155, 105), (8, 92), (197, 92), (76, 149), (38, 39), (26, 26), (36, 36), (173, 173), (74, 74), (129, 172), (169, 204), (73, 73), (191, 26), (192, 172), (107, 39), (12, 114), (92, 92), (44, 195), (208, 105), (116, 36), (179, 153), (142, 165), (23, 26), (149, 149), (14, 140), (209, 26), (190, 136), (1, 92), (115, 153), (57, 13), (96, 149), (203, 105), (102, 172), (211, 172), (109, 146), (103, 195), (87, 146), (210, 149), (111, 92), (168, 36), (25, 25), (151, 153), (121, 172), (214, 146), (71, 100), (91, 92), (21, 140), (18, 195), (86, 92), (63, 73), (64, 173), (178, 140), (199, 68), (5, 92), (193, 153), (94, 39), (183, 114), (136, 136), (75, 26), (198, 153), (144, 114), (30, 105), (59, 173), (154, 136), (146, 146), (153, 153), (165, 165), (167, 146), (49, 149), (162, 39), (212, 136), (88, 136), (2, 74), (141, 25), (68, 68), (24, 173), (118, 173), (45, 100), (97, 136), (207, 146), (166, 173), (99, 146), (201, 153), (6, 172), (15, 74), (140, 140), (205, 39), (114, 114), (95, 68), (125, 100), (186, 13), (156, 149), (32, 105), (174, 195), (127, 39), (112, 140), (143, 153), (126, 68), (47, 172), (117, 74), (204, 204), (16, 68), (7, 173), (187, 73), (159, 39), (22, 39), (82, 105), (206, 149), (78, 136), (147, 39), (52, 149), (70, 165), (93, 25), (17, 173), (19, 73), (42, 146), (185, 114), (84, 195), (39, 39), (81, 149), (100, 100), (172, 172), (66, 195), (202, 149), (176, 74), (46, 13), (83, 36), (35, 165), (106, 114), (11, 13), (3, 172), (69, 36), (20, 195), (135, 204), (9, 136), (67, 149), (130, 25), (53, 100), (122, 172), (188, 25), (157, 153), (124, 149), (189, 36), (58, 195), (113, 39), (37, 153), (175, 92), (163, 73), (108, 68), (29, 100), (213, 172), (40, 153)] current theta: 0.129712002309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:53 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43904 rows and 43979 columns Presolve time: 0.05s Presolved: 2537 rows, 2676 columns, 7318 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 76 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 (76 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 [13, 25, 26, 36, 39, 68, 73, 74, 92, 100, 105, 114, 136, 140, 146, 149, 153, 165, 172, 173, 195, 204] edges [(13, 13), (128, 26), (110, 204), (79, 195), (195, 195), (131, 100), (171, 39), (60, 204), (161, 68), (41, 39), (31, 105), (50, 173), (150, 204), (104, 140), (89, 173), (85, 204), (134, 173), (164, 204), (137, 173), (184, 173), (119, 73), (65, 204), (182, 92), (145, 140), (196, 140), (62, 114), (180, 26), (133, 173), (4, 100), (77, 13), (55, 73), (105, 105), (10, 153), (101, 140), (170, 195), (160, 92), (152, 114), (148, 149), (54, 204), (61, 173), (0, 39), (56, 92), (138, 92), (51, 195), (139, 114), (33, 172), (80, 136), (90, 146), (177, 136), (98, 149), (34, 25), (181, 92), (120, 68), (72, 195), (132, 26), (200, 26), (27, 195), (158, 39), (123, 114), (28, 39), (43, 74), (194, 195), (48, 25), (155, 105), (8, 92), (197, 92), (76, 149), (38, 39), (26, 26), (36, 36), (173, 173), (74, 74), (129, 172), (169, 204), (73, 73), (191, 26), (192, 172), (107, 39), (12, 114), (92, 92), (44, 195), (208, 105), (116, 36), (179, 153), (142, 165), (23, 26), (149, 149), (14, 140), (209, 26), (190, 136), (1, 92), (115, 153), (57, 13), (96, 149), (203, 105), (102, 172), (211, 172), (109, 146), (103, 195), (87, 146), (210, 149), (111, 92), (168, 36), (25, 25), (151, 153), (121, 172), (214, 146), (71, 100), (91, 92), (21, 140), (18, 195), (86, 92), (63, 73), (64, 173), (178, 140), (199, 68), (5, 92), (193, 153), (94, 39), (183, 114), (136, 136), (75, 26), (198, 153), (144, 114), (30, 105), (59, 173), (154, 136), (146, 146), (153, 153), (165, 165), (167, 146), (49, 149), (162, 39), (212, 136), (88, 136), (2, 74), (141, 25), (68, 68), (24, 173), (118, 173), (45, 100), (97, 136), (207, 146), (166, 173), (99, 146), (201, 153), (6, 172), (15, 74), (140, 140), (205, 39), (114, 114), (95, 68), (125, 100), (186, 13), (156, 149), (32, 105), (174, 195), (127, 39), (112, 140), (143, 153), (126, 68), (47, 172), (117, 74), (204, 204), (16, 68), (7, 173), (187, 73), (159, 39), (22, 39), (82, 105), (206, 149), (78, 136), (147, 39), (52, 149), (70, 165), (93, 25), (17, 173), (19, 73), (42, 146), (185, 114), (84, 195), (39, 39), (81, 149), (100, 100), (172, 172), (66, 195), (202, 149), (176, 74), (46, 13), (83, 36), (35, 165), (106, 114), (11, 13), (3, 172), (69, 36), (20, 195), (135, 204), (9, 136), (67, 149), (130, 25), (53, 100), (122, 172), (188, 25), (157, 153), (124, 149), (189, 36), (58, 195), (113, 39), (37, 153), (175, 92), (163, 73), (108, 68), (29, 100), (213, 172), (40, 153)]