current theta: 0.656166518493 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:47 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 13998 rows and 13998 columns Presolve time: 0.82s Presolved: 28233 rows, 28437 columns, 84491 nonzeros Variable types: 0 continuous, 28437 integer (28437 binary) Root relaxation: objective 0.000000e+00, 3308 iterations, 0.24 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 (6879 simplex iterations) in 1.47 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, 7, 9, 17, 20, 35, 37, 50, 52, 56, 77, 84, 85, 101, 108, 131, 146, 154, 159, 168, 185] edges [(82, 52), (100, 20), (66, 131), (163, 77), (13, 185), (190, 56), (202, 159), (105, 185), (20, 168), (84, 17), (125, 37), (187, 159), (14, 84), (9, 131), (23, 185), (142, 154), (145, 85), (195, 7), (53, 85), (56, 131), (63, 37), (203, 37), (165, 154), (112, 77), (201, 7), (49, 108), (64, 17), (124, 9), (188, 84), (151, 131), (121, 52), (150, 108), (58, 154), (176, 52), (70, 20), (110, 37), (65, 185), (103, 131), (155, 1), (1, 85), (5, 85), (123, 56), (30, 154), (171, 159), (114, 77), (33, 52), (156, 84), (35, 154), (111, 35), (37, 185), (42, 154), (69, 131), (55, 37), (149, 17), (129, 56), (73, 52), (118, 154), (86, 52), (99, 56), (31, 185), (29, 37), (41, 7), (88, 77), (48, 17), (44, 108), (15, 52), (139, 131), (175, 37), (173, 108), (200, 37), (101, 52), (181, 56), (130, 168), (96, 37), (108, 185), (119, 37), (128, 168), (194, 7), (93, 37), (91, 131), (24, 37), (166, 154), (32, 154), (182, 52), (184, 159), (170, 52), (127, 168), (98, 146), (34, 131), (104, 108), (11, 7), (180, 159), (60, 131), (136, 7), (120, 154), (154, 20), (22, 7), (113, 56), (115, 52), (38, 1), (141, 131), (75, 154), (197, 52), (68, 84), (59, 84), (89, 17), (52, 37), (28, 77), (167, 101), (192, 37), (76, 154), (79, 17), (204, 84), (144, 154), (185, 131), (39, 7), (109, 185), (10, 159), (0, 131), (199, 37), (4, 154), (2, 85), (148, 131), (62, 37), (160, 185), (67, 52), (178, 131), (169, 9), (116, 37), (147, 77), (143, 108), (57, 37), (117, 154), (16, 35), (122, 77), (137, 20), (140, 168), (50, 1), (168, 168), (7, 84), (6, 56), (133, 20), (21, 131), (92, 85), (47, 131), (106, 35), (132, 37), (191, 9), (77, 84), (95, 52), (26, 20), (43, 37), (153, 159), (152, 154), (126, 37), (189, 154), (179, 37), (40, 7), (25, 7), (131, 131), (164, 131), (87, 168), (36, 7), (161, 131), (3, 20), (158, 185), (27, 131), (146, 7), (159, 85), (8, 131), (162, 9), (83, 131), (17, 17), (134, 131), (18, 101), (183, 7), (174, 37), (94, 7), (12, 108), (193, 7), (198, 77), (45, 185), (80, 52), (138, 35), (71, 56), (177, 159), (90, 108), (46, 17), (172, 20), (51, 77), (157, 168), (61, 37), (196, 185), (74, 159), (102, 131), (107, 52), (54, 168), (186, 37), (72, 77), (97, 168), (78, 108), (81, 52), (19, 35), (85, 159), (135, 131)] current theta: 0.328083259247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:49 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 31872 rows and 31872 columns Presolve time: 0.27s Presolved: 10359 rows, 10563 columns, 30869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10563 integer (10563 binary) Root relaxation: objective 0.000000e+00, 1989 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 (3827 simplex iterations) in 0.45 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, 36, 52, 66, 85, 94, 116, 131, 143, 147, 159, 160, 163, 174, 176, 177, 182, 188, 192, 198, 200] edges [(173, 94), (179, 192), (85, 85), (104, 174), (129, 6), (136, 176), (202, 188), (117, 116), (65, 200), (54, 200), (133, 198), (66, 188), (169, 198), (187, 159), (145, 116), (9, 131), (41, 94), (123, 200), (35, 131), (89, 177), (88, 198), (125, 198), (174, 200), (56, 131), (37, 174), (161, 198), (191, 198), (192, 200), (198, 198), (0, 200), (111, 200), (102, 198), (163, 188), (197, 182), (93, 182), (59, 163), (151, 131), (130, 192), (113, 198), (28, 198), (147, 198), (154, 200), (157, 200), (116, 182), (38, 188), (177, 198), (48, 176), (55, 200), (62, 52), (45, 188), (156, 177), (199, 200), (24, 200), (14, 198), (97, 200), (126, 188), (79, 188), (87, 200), (166, 198), (2, 6), (96, 52), (69, 131), (33, 200), (86, 200), (95, 116), (181, 192), (152, 200), (183, 36), (57, 200), (122, 177), (143, 198), (32, 200), (47, 198), (118, 116), (15, 52), (204, 198), (78, 192), (103, 198), (168, 200), (150, 131), (114, 198), (29, 200), (1, 188), (53, 188), (120, 200), (31, 200), (82, 116), (155, 66), (91, 131), (128, 198), (100, 198), (175, 182), (39, 131), (189, 200), (18, 116), (12, 188), (11, 198), (195, 131), (34, 131), (90, 188), (23, 200), (188, 177), (164, 198), (8, 192), (26, 198), (58, 116), (194, 198), (21, 198), (98, 174), (184, 198), (141, 131), (148, 188), (186, 94), (10, 6), (165, 176), (36, 6), (77, 131), (107, 200), (158, 200), (140, 192), (6, 188), (137, 200), (119, 188), (43, 200), (127, 200), (200, 200), (20, 198), (80, 188), (176, 116), (172, 200), (203, 200), (60, 198), (25, 198), (94, 188), (101, 163), (190, 198), (193, 94), (149, 36), (4, 200), (99, 143), (153, 188), (160, 188), (50, 198), (49, 176), (73, 116), (3, 200), (81, 200), (178, 192), (64, 198), (22, 94), (146, 188), (201, 94), (106, 200), (132, 200), (171, 36), (112, 198), (139, 198), (144, 200), (52, 182), (70, 200), (42, 200), (131, 131), (13, 192), (105, 200), (185, 198), (68, 177), (121, 182), (135, 198), (76, 192), (75, 200), (27, 131), (63, 116), (196, 131), (16, 200), (162, 198), (159, 85), (46, 36), (83, 131), (180, 6), (19, 131), (134, 131), (44, 52), (182, 116), (71, 192), (40, 94), (170, 176), (142, 200), (74, 160), (138, 198), (167, 182), (7, 188), (124, 131), (109, 188), (110, 176), (92, 188), (61, 116), (30, 198), (67, 94), (51, 177), (17, 188), (108, 198), (115, 200), (84, 188), (5, 198), (72, 198)] current theta: 0.164041629623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:49 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38866 rows and 38885 columns Presolve time: 0.07s Presolved: 3365 rows, 3550 columns, 9868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3550 integer (3550 binary) Root relaxation: objective 7.105427e-15, 2517 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 (4098 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 [21, 35, 41, 54, 72, 82, 85, 106, 126, 131, 177, 186, 188, 192, 194, 197, 198, 200, 201, 203, 204] edges [(70, 106), (5, 194), (85, 85), (84, 21), (149, 188), (156, 188), (20, 72), (124, 35), (183, 201), (65, 200), (169, 198), (4, 54), (28, 177), (145, 186), (181, 203), (117, 197), (87, 106), (174, 200), (118, 82), (130, 200), (106, 106), (122, 188), (146, 177), (102, 194), (10, 188), (189, 197), (23, 106), (139, 177), (151, 35), (143, 204), (93, 197), (198, 198), (163, 188), (54, 54), (191, 194), (168, 203), (203, 203), (24, 192), (111, 106), (113, 198), (141, 177), (22, 201), (80, 41), (110, 197), (29, 54), (68, 21), (38, 188), (55, 54), (60, 72), (202, 126), (0, 192), (199, 54), (103, 131), (82, 82), (42, 203), (1, 85), (155, 126), (12, 126), (66, 177), (192, 192), (63, 197), (26, 72), (18, 82), (197, 197), (201, 201), (180, 201), (25, 177), (136, 197), (164, 106), (33, 200), (178, 106), (51, 188), (17, 85), (57, 200), (90, 201), (185, 204), (133, 177), (123, 203), (36, 126), (153, 186), (46, 186), (31, 192), (32, 200), (184, 194), (69, 177), (195, 204), (196, 35), (53, 201), (114, 198), (167, 197), (120, 200), (88, 204), (171, 201), (78, 106), (83, 204), (125, 72), (190, 194), (132, 203), (14, 177), (2, 188), (34, 177), (140, 203), (11, 194), (144, 203), (37, 197), (175, 82), (126, 126), (129, 188), (8, 192), (98, 197), (165, 197), (187, 41), (194, 198), (39, 204), (101, 201), (9, 35), (147, 204), (50, 204), (35, 35), (108, 21), (150, 35), (186, 201), (67, 201), (79, 201), (77, 131), (56, 35), (158, 200), (89, 21), (6, 188), (62, 197), (137, 200), (81, 197), (43, 200), (127, 200), (200, 200), (182, 82), (172, 200), (170, 201), (47, 177), (3, 192), (21, 177), (115, 197), (72, 72), (100, 72), (52, 82), (48, 201), (94, 201), (96, 197), (148, 126), (64, 198), (173, 201), (76, 200), (121, 82), (166, 192), (128, 72), (99, 177), (95, 197), (204, 204), (86, 54), (131, 131), (59, 177), (15, 82), (91, 35), (27, 131), (74, 41), (44, 197), (61, 54), (162, 198), (159, 85), (7, 126), (112, 72), (97, 54), (49, 197), (105, 106), (134, 131), (58, 197), (157, 197), (176, 197), (73, 82), (142, 200), (138, 198), (152, 203), (135, 204), (188, 126), (16, 192), (109, 126), (92, 188), (119, 201), (179, 72), (30, 198), (41, 201), (107, 106), (154, 203), (161, 194), (13, 203), (45, 126), (116, 82), (177, 177), (104, 106), (160, 126), (40, 186), (193, 197), (71, 203), (19, 35), (75, 54)] current theta: 0.0820208148117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40992 rows and 41190 columns Presolve time: 0.04s Presolved: 1239 rows, 1245 columns, 3319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1244 binary) Root relaxation: cutoff, 1443 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 (1443 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123031222218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40090 rows and 40206 columns Presolve time: 0.05s Presolved: 2141 rows, 2229 columns, 6099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: cutoff, 2525 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2525 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14353642592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39472 rows and 39531 columns Presolve time: 0.06s Presolved: 2759 rows, 2904 columns, 8010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: objective 2.842171e-14, 2487 iterations, 0.08 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 (4157 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 [5, 45, 67, 85, 107, 115, 121, 124, 128, 144, 145, 146, 164, 174, 180, 181, 188, 193, 195, 198, 199] edges [(199, 199), (195, 195), (51, 146), (100, 128), (204, 195), (85, 85), (182, 121), (156, 188), (203, 181), (87, 115), (10, 180), (34, 195), (175, 121), (143, 195), (169, 198), (139, 146), (13, 181), (80, 193), (88, 198), (44, 115), (184, 193), (75, 199), (83, 195), (21, 146), (122, 188), (67, 193), (188, 188), (89, 146), (63, 115), (47, 146), (6, 45), (198, 198), (115, 115), (110, 193), (84, 146), (187, 180), (157, 115), (31, 174), (70, 115), (186, 145), (176, 67), (52, 121), (38, 188), (158, 174), (201, 180), (125, 128), (61, 199), (91, 124), (96, 145), (194, 164), (101, 180), (1, 85), (152, 181), (27, 195), (136, 193), (131, 195), (59, 146), (43, 174), (197, 193), (25, 146), (191, 164), (150, 124), (18, 145), (17, 85), (66, 146), (161, 5), (180, 180), (68, 146), (62, 115), (106, 107), (54, 199), (170, 145), (133, 146), (121, 121), (114, 128), (65, 199), (172, 174), (90, 180), (69, 146), (58, 145), (196, 195), (147, 195), (48, 67), (179, 128), (56, 124), (155, 188), (26, 128), (109, 146), (149, 45), (103, 195), (116, 121), (37, 193), (151, 124), (73, 121), (8, 181), (118, 121), (16, 174), (55, 199), (132, 181), (113, 128), (3, 107), (94, 180), (76, 199), (42, 181), (166, 107), (108, 146), (19, 124), (178, 107), (24, 107), (140, 181), (128, 128), (165, 193), (142, 199), (97, 199), (181, 181), (98, 115), (105, 107), (86, 199), (183, 180), (146, 146), (28, 146), (32, 174), (33, 199), (141, 146), (7, 45), (202, 85), (164, 164), (82, 121), (36, 45), (35, 124), (119, 180), (29, 199), (102, 5), (11, 164), (177, 146), (135, 195), (120, 174), (107, 107), (50, 198), (2, 45), (154, 144), (20, 128), (57, 174), (99, 146), (60, 128), (12, 45), (64, 198), (93, 145), (104, 164), (81, 115), (168, 144), (78, 115), (14, 5), (137, 199), (45, 45), (171, 180), (4, 115), (185, 198), (15, 121), (74, 180), (5, 5), (162, 128), (126, 45), (9, 124), (46, 180), (79, 180), (159, 85), (130, 174), (117, 145), (173, 145), (77, 195), (49, 193), (200, 174), (23, 107), (72, 128), (134, 195), (153, 193), (39, 195), (124, 124), (192, 174), (145, 145), (41, 180), (144, 144), (163, 45), (138, 198), (92, 188), (111, 107), (129, 45), (40, 145), (174, 174), (30, 198), (148, 146), (190, 164), (123, 181), (193, 193), (127, 174), (167, 115), (0, 181), (189, 115), (71, 181), (22, 145), (53, 180), (112, 128), (160, 45), (95, 193)] current theta: 0.133283824069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39788 rows and 39876 columns Presolve time: 0.05s Presolved: 2443 rows, 2559 columns, 7033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2559 integer (2559 binary) Root relaxation: objective 0.000000e+00, 2711 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 (4237 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 [3, 12, 35, 42, 55, 64, 67, 72, 98, 121, 130, 143, 144, 145, 146, 161, 164, 180, 185, 188, 202] edges [(51, 146), (159, 202), (182, 121), (169, 185), (156, 188), (95, 67), (20, 72), (124, 35), (10, 180), (86, 55), (175, 121), (139, 146), (13, 42), (160, 202), (189, 98), (23, 3), (70, 98), (132, 42), (21, 146), (111, 98), (122, 188), (188, 188), (198, 185), (89, 146), (47, 146), (195, 143), (165, 98), (151, 35), (81, 98), (163, 188), (87, 98), (84, 146), (187, 180), (12, 12), (65, 130), (3, 3), (98, 98), (186, 145), (176, 67), (52, 121), (38, 188), (24, 3), (201, 180), (96, 145), (194, 164), (101, 180), (130, 130), (17, 202), (126, 12), (193, 67), (26, 72), (138, 164), (59, 146), (120, 130), (157, 98), (25, 146), (191, 164), (45, 12), (18, 145), (57, 130), (66, 146), (16, 42), (64, 64), (39, 143), (180, 180), (78, 98), (88, 185), (68, 146), (167, 98), (92, 180), (37, 98), (34, 143), (170, 145), (133, 146), (121, 121), (32, 130), (36, 202), (11, 161), (158, 130), (90, 180), (69, 146), (58, 145), (137, 130), (113, 185), (54, 55), (42, 42), (125, 72), (2, 188), (33, 130), (48, 67), (162, 185), (131, 143), (77, 143), (31, 130), (155, 188), (7, 202), (200, 130), (109, 146), (116, 121), (129, 188), (80, 67), (83, 143), (152, 42), (9, 35), (118, 121), (73, 55), (63, 98), (35, 35), (150, 35), (44, 67), (94, 180), (56, 35), (71, 42), (108, 146), (1, 202), (85, 202), (61, 55), (6, 188), (103, 143), (97, 55), (43, 130), (197, 98), (147, 143), (107, 3), (127, 130), (123, 42), (183, 180), (146, 146), (28, 146), (141, 146), (135, 64), (60, 3), (164, 164), (204, 185), (82, 121), (161, 161), (119, 180), (154, 42), (4, 98), (49, 98), (177, 146), (72, 72), (100, 72), (5, 64), (192, 42), (149, 202), (185, 185), (114, 185), (99, 146), (67, 67), (181, 42), (30, 185), (202, 202), (75, 55), (93, 145), (104, 164), (168, 144), (76, 130), (102, 161), (166, 3), (128, 72), (115, 55), (171, 180), (172, 130), (27, 143), (140, 42), (106, 164), (8, 42), (105, 98), (91, 35), (15, 121), (143, 143), (0, 42), (74, 180), (203, 42), (110, 98), (134, 143), (46, 180), (79, 180), (50, 64), (117, 145), (112, 72), (196, 143), (142, 130), (136, 67), (145, 145), (14, 64), (41, 180), (144, 144), (174, 130), (179, 72), (40, 145), (178, 3), (148, 146), (190, 164), (29, 55), (153, 67), (55, 55), (199, 55), (62, 55), (184, 161), (22, 145), (53, 180), (19, 35), (173, 67)] current theta: 0.128157523143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:51 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39912 rows and 40013 columns Presolve time: 0.05s Presolved: 2319 rows, 2422 columns, 6648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: cutoff, 2349 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2349 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130720673606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:51 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39854 rows and 39948 columns Presolve time: 0.05s Presolved: 2377 rows, 2487 columns, 6829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective -1.421085e-14, 2708 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 (4166 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 [3, 42, 55, 64, 67, 72, 98, 121, 124, 126, 130, 138, 143, 144, 145, 146, 155, 159, 161, 180, 185] edges [(106, 3), (51, 146), (182, 121), (169, 185), (95, 67), (20, 72), (202, 159), (10, 180), (86, 55), (175, 121), (139, 146), (13, 42), (189, 98), (23, 3), (70, 98), (132, 42), (21, 146), (111, 98), (89, 146), (47, 146), (195, 143), (165, 98), (81, 98), (159, 159), (87, 98), (84, 146), (187, 180), (65, 130), (3, 3), (98, 98), (186, 145), (176, 67), (52, 121), (201, 180), (91, 124), (96, 145), (101, 180), (130, 130), (12, 126), (193, 67), (26, 72), (115, 98), (59, 146), (120, 130), (157, 98), (25, 146), (190, 138), (150, 124), (18, 145), (57, 130), (66, 146), (16, 42), (64, 64), (39, 143), (180, 180), (36, 126), (78, 98), (88, 185), (68, 146), (167, 98), (135, 143), (92, 180), (37, 98), (34, 143), (170, 145), (133, 146), (121, 121), (194, 161), (11, 161), (158, 130), (90, 180), (69, 146), (58, 145), (137, 130), (113, 185), (54, 55), (42, 42), (125, 72), (33, 130), (48, 67), (162, 185), (131, 143), (77, 143), (31, 130), (56, 124), (17, 159), (200, 130), (109, 146), (126, 126), (116, 121), (80, 67), (2, 155), (151, 124), (83, 143), (152, 42), (118, 121), (73, 55), (63, 98), (44, 67), (94, 180), (71, 42), (108, 146), (19, 124), (138, 138), (61, 55), (103, 143), (122, 155), (97, 55), (43, 130), (197, 98), (147, 143), (107, 3), (127, 130), (123, 42), (183, 180), (146, 146), (28, 146), (38, 155), (141, 146), (6, 126), (188, 155), (156, 155), (60, 3), (204, 185), (82, 121), (161, 161), (35, 124), (191, 138), (119, 180), (198, 64), (154, 42), (4, 98), (49, 98), (164, 138), (177, 146), (72, 72), (100, 72), (5, 64), (192, 42), (185, 185), (114, 185), (99, 146), (67, 67), (181, 42), (30, 185), (75, 55), (24, 42), (93, 145), (168, 144), (76, 130), (102, 161), (166, 3), (128, 72), (171, 180), (172, 130), (27, 143), (140, 42), (8, 42), (105, 98), (15, 121), (143, 143), (0, 42), (74, 180), (203, 42), (110, 98), (134, 143), (9, 124), (46, 180), (79, 180), (50, 64), (117, 145), (7, 126), (173, 145), (112, 72), (196, 143), (142, 130), (124, 124), (136, 67), (145, 145), (14, 64), (41, 180), (144, 144), (104, 98), (1, 159), (174, 130), (179, 72), (40, 145), (178, 3), (148, 146), (149, 126), (29, 55), (163, 126), (45, 126), (153, 67), (55, 55), (129, 155), (160, 126), (199, 55), (62, 55), (184, 161), (155, 155), (22, 145), (53, 180), (85, 159), (32, 144)] current theta: 0.129439098375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:51 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39886 rows and 39982 columns Presolve time: 0.05s Presolved: 2345 rows, 2453 columns, 6731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2453 integer (2453 binary) Root relaxation: objective 0.000000e+00, 2257 iterations, 0.06 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 (3726 simplex iterations) in 0.15 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, 11, 42, 55, 64, 67, 72, 98, 121, 124, 126, 130, 143, 144, 145, 146, 155, 161, 180, 185, 202] edges [(106, 3), (51, 146), (159, 202), (182, 121), (95, 67), (20, 72), (10, 180), (86, 55), (175, 121), (139, 146), (13, 42), (189, 98), (23, 3), (70, 98), (132, 42), (21, 146), (111, 98), (198, 185), (89, 146), (47, 146), (195, 143), (165, 98), (81, 98), (87, 98), (84, 146), (187, 180), (65, 130), (3, 3), (98, 98), (176, 67), (52, 121), (201, 180), (91, 124), (96, 145), (101, 180), (130, 130), (191, 11), (17, 202), (12, 126), (193, 67), (26, 72), (115, 98), (59, 146), (120, 130), (157, 98), (25, 146), (150, 124), (18, 145), (57, 130), (66, 146), (16, 42), (64, 64), (39, 143), (180, 180), (36, 126), (78, 98), (88, 185), (68, 146), (167, 98), (92, 180), (37, 98), (34, 143), (170, 145), (133, 146), (121, 121), (194, 161), (11, 161), (158, 130), (90, 180), (69, 146), (58, 145), (169, 64), (137, 130), (113, 185), (54, 55), (42, 42), (125, 72), (33, 130), (48, 67), (162, 185), (131, 143), (77, 143), (31, 130), (56, 124), (200, 130), (109, 146), (126, 126), (116, 121), (80, 67), (2, 155), (151, 124), (83, 143), (152, 42), (118, 121), (73, 55), (63, 98), (44, 67), (94, 180), (71, 42), (108, 146), (19, 124), (1, 202), (85, 202), (61, 55), (103, 143), (122, 155), (97, 55), (43, 130), (197, 98), (147, 143), (107, 3), (186, 67), (127, 130), (123, 42), (183, 180), (146, 146), (28, 146), (38, 155), (190, 11), (141, 146), (6, 126), (188, 155), (135, 64), (156, 155), (60, 3), (204, 185), (82, 121), (161, 161), (35, 124), (119, 180), (154, 42), (4, 98), (49, 98), (177, 146), (72, 72), (138, 11), (100, 72), (5, 64), (192, 42), (164, 11), (185, 185), (114, 185), (99, 146), (67, 67), (181, 42), (30, 185), (202, 202), (75, 55), (24, 42), (93, 145), (168, 144), (76, 130), (102, 161), (166, 3), (128, 72), (171, 180), (172, 130), (27, 143), (140, 42), (8, 42), (105, 98), (15, 121), (143, 143), (0, 42), (74, 180), (203, 42), (110, 98), (134, 143), (9, 124), (46, 180), (79, 180), (50, 64), (117, 145), (7, 126), (112, 72), (196, 143), (142, 130), (124, 124), (136, 67), (145, 145), (14, 64), (41, 180), (144, 144), (174, 130), (179, 72), (40, 145), (178, 3), (104, 11), (148, 146), (149, 126), (29, 55), (163, 126), (45, 126), (153, 67), (55, 55), (129, 155), (160, 126), (199, 55), (62, 55), (184, 161), (155, 155), (22, 145), (53, 180), (173, 67), (32, 144)] current theta: 0.128798310759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:52 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39904 rows and 40004 columns Presolve time: 0.05s Presolved: 2327 rows, 2431 columns, 6673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: cutoff, 300 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 (300 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 [3, 11, 42, 55, 64, 67, 72, 98, 121, 124, 126, 130, 143, 144, 145, 146, 155, 161, 180, 185, 202] edges [(106, 3), (51, 146), (159, 202), (182, 121), (95, 67), (20, 72), (10, 180), (86, 55), (175, 121), (139, 146), (13, 42), (189, 98), (23, 3), (70, 98), (132, 42), (21, 146), (111, 98), (198, 185), (89, 146), (47, 146), (195, 143), (165, 98), (81, 98), (87, 98), (84, 146), (187, 180), (65, 130), (3, 3), (98, 98), (176, 67), (52, 121), (201, 180), (91, 124), (96, 145), (101, 180), (130, 130), (191, 11), (17, 202), (12, 126), (193, 67), (26, 72), (115, 98), (59, 146), (120, 130), (157, 98), (25, 146), (150, 124), (18, 145), (57, 130), (66, 146), (16, 42), (64, 64), (39, 143), (180, 180), (36, 126), (78, 98), (88, 185), (68, 146), (167, 98), (92, 180), (37, 98), (34, 143), (170, 145), (133, 146), (121, 121), (194, 161), (11, 161), (158, 130), (90, 180), (69, 146), (58, 145), (169, 64), (137, 130), (113, 185), (54, 55), (42, 42), (125, 72), (33, 130), (48, 67), (162, 185), (131, 143), (77, 143), (31, 130), (56, 124), (200, 130), (109, 146), (126, 126), (116, 121), (80, 67), (2, 155), (151, 124), (83, 143), (152, 42), (118, 121), (73, 55), (63, 98), (44, 67), (94, 180), (71, 42), (108, 146), (19, 124), (1, 202), (85, 202), (61, 55), (103, 143), (122, 155), (97, 55), (43, 130), (197, 98), (147, 143), (107, 3), (186, 67), (127, 130), (123, 42), (183, 180), (146, 146), (28, 146), (38, 155), (190, 11), (141, 146), (6, 126), (188, 155), (135, 64), (156, 155), (60, 3), (204, 185), (82, 121), (161, 161), (35, 124), (119, 180), (154, 42), (4, 98), (49, 98), (177, 146), (72, 72), (138, 11), (100, 72), (5, 64), (192, 42), (164, 11), (185, 185), (114, 185), (99, 146), (67, 67), (181, 42), (30, 185), (202, 202), (75, 55), (24, 42), (93, 145), (168, 144), (76, 130), (102, 161), (166, 3), (128, 72), (171, 180), (172, 130), (27, 143), (140, 42), (8, 42), (105, 98), (15, 121), (143, 143), (0, 42), (74, 180), (203, 42), (110, 98), (134, 143), (9, 124), (46, 180), (79, 180), (50, 64), (117, 145), (7, 126), (112, 72), (196, 143), (142, 130), (124, 124), (136, 67), (145, 145), (14, 64), (41, 180), (144, 144), (174, 130), (179, 72), (40, 145), (178, 3), (104, 11), (148, 146), (149, 126), (29, 55), (163, 126), (45, 126), (153, 67), (55, 55), (129, 155), (160, 126), (199, 55), (62, 55), (184, 161), (155, 155), (22, 145), (53, 180), (173, 67), (32, 144)] current theta: 0.128477916951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:52 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39908 rows and 40008 columns Presolve time: 0.05s Presolved: 2323 rows, 2427 columns, 6661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 2376 iterations, 0.06 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 (2376 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128638113855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:52 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39904 rows and 40004 columns Presolve time: 0.05s Presolved: 2327 rows, 2431 columns, 6673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: cutoff, 300 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 (300 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 [3, 11, 42, 55, 64, 67, 72, 98, 121, 124, 126, 130, 143, 144, 145, 146, 155, 161, 180, 185, 202] edges [(106, 3), (51, 146), (159, 202), (182, 121), (95, 67), (20, 72), (10, 180), (86, 55), (175, 121), (139, 146), (13, 42), (189, 98), (23, 3), (70, 98), (132, 42), (21, 146), (111, 98), (198, 185), (89, 146), (47, 146), (195, 143), (165, 98), (81, 98), (87, 98), (84, 146), (187, 180), (65, 130), (3, 3), (98, 98), (176, 67), (52, 121), (201, 180), (91, 124), (96, 145), (101, 180), (130, 130), (191, 11), (17, 202), (12, 126), (193, 67), (26, 72), (115, 98), (59, 146), (120, 130), (157, 98), (25, 146), (150, 124), (18, 145), (57, 130), (66, 146), (16, 42), (64, 64), (39, 143), (180, 180), (36, 126), (78, 98), (88, 185), (68, 146), (167, 98), (92, 180), (37, 98), (34, 143), (170, 145), (133, 146), (121, 121), (194, 161), (11, 161), (158, 130), (90, 180), (69, 146), (58, 145), (169, 64), (137, 130), (113, 185), (54, 55), (42, 42), (125, 72), (33, 130), (48, 67), (162, 185), (131, 143), (77, 143), (31, 130), (56, 124), (200, 130), (109, 146), (126, 126), (116, 121), (80, 67), (2, 155), (151, 124), (83, 143), (152, 42), (118, 121), (73, 55), (63, 98), (44, 67), (94, 180), (71, 42), (108, 146), (19, 124), (1, 202), (85, 202), (61, 55), (103, 143), (122, 155), (97, 55), (43, 130), (197, 98), (147, 143), (107, 3), (186, 67), (127, 130), (123, 42), (183, 180), (146, 146), (28, 146), (38, 155), (190, 11), (141, 146), (6, 126), (188, 155), (135, 64), (156, 155), (60, 3), (204, 185), (82, 121), (161, 161), (35, 124), (119, 180), (154, 42), (4, 98), (49, 98), (177, 146), (72, 72), (138, 11), (100, 72), (5, 64), (192, 42), (164, 11), (185, 185), (114, 185), (99, 146), (67, 67), (181, 42), (30, 185), (202, 202), (75, 55), (24, 42), (93, 145), (168, 144), (76, 130), (102, 161), (166, 3), (128, 72), (171, 180), (172, 130), (27, 143), (140, 42), (8, 42), (105, 98), (15, 121), (143, 143), (0, 42), (74, 180), (203, 42), (110, 98), (134, 143), (9, 124), (46, 180), (79, 180), (50, 64), (117, 145), (7, 126), (112, 72), (196, 143), (142, 130), (124, 124), (136, 67), (145, 145), (14, 64), (41, 180), (144, 144), (174, 130), (179, 72), (40, 145), (178, 3), (104, 11), (148, 146), (149, 126), (29, 55), (163, 126), (45, 126), (153, 67), (55, 55), (129, 155), (160, 126), (199, 55), (62, 55), (184, 161), (155, 155), (22, 145), (53, 180), (173, 67), (32, 144)] current theta: 0.128558015403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:52 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39908 rows and 40008 columns Presolve time: 0.05s Presolved: 2323 rows, 2427 columns, 6661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 2376 iterations, 0.06 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 (2376 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -