current theta: 0.67374106517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:33 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 19992 rows and 19992 columns Presolve time: 1.58s Presolved: 40279 rows, 40523 columns, 120589 nonzeros Variable types: 0 continuous, 40523 integer (40523 binary) Root relaxation: objective 0.000000e+00, 3478 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 (3478 simplex iterations) in 1.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 28, 32, 38, 39, 41, 54, 60, 62, 71, 76, 85, 88, 100, 110, 113, 128, 163, 170, 197, 198, 204, 231, 240] edges [(217, 240), (1, 240), (130, 240), (120, 240), (215, 240), (138, 163), (132, 240), (139, 240), (193, 240), (69, 240), (156, 240), (11, 240), (194, 170), (158, 240), (184, 240), (67, 240), (149, 163), (199, 240), (0, 240), (182, 240), (24, 163), (108, 240), (175, 163), (165, 240), (148, 240), (237, 163), (64, 163), (129, 240), (114, 240), (236, 231), (109, 240), (131, 240), (85, 163), (92, 240), (134, 240), (119, 240), (218, 163), (192, 240), (68, 240), (58, 240), (41, 240), (38, 163), (173, 240), (197, 240), (15, 240), (202, 240), (55, 240), (54, 163), (90, 240), (44, 240), (133, 240), (102, 28), (107, 240), (118, 163), (196, 240), (56, 240), (74, 170), (238, 240), (3, 240), (221, 163), (183, 240), (43, 240), (195, 170), (97, 240), (172, 240), (166, 240), (104, 240), (235, 240), (34, 240), (36, 163), (224, 240), (66, 170), (76, 163), (112, 240), (171, 240), (47, 240), (29, 240), (110, 240), (42, 240), (239, 240), (81, 240), (228, 240), (35, 163), (75, 240), (140, 163), (207, 240), (28, 240), (190, 240), (46, 163), (121, 240), (17, 240), (117, 240), (5, 240), (100, 240), (22, 240), (83, 240), (227, 240), (198, 240), (234, 113), (181, 240), (209, 240), (216, 240), (124, 240), (163, 163), (33, 163), (125, 240), (160, 54), (147, 240), (16, 240), (174, 163), (91, 240), (242, 198), (82, 54), (21, 240), (57, 240), (6, 163), (189, 163), (135, 240), (150, 240), (10, 240), (243, 163), (23, 163), (106, 240), (213, 240), (73, 240), (128, 240), (20, 240), (170, 240), (136, 163), (146, 240), (214, 54), (153, 240), (60, 240), (84, 163), (9, 240), (80, 240), (7, 240), (123, 240), (14, 240), (212, 240), (72, 240), (113, 163), (201, 240), (161, 240), (144, 240), (231, 163), (59, 240), (8, 240), (87, 240), (188, 240), (48, 240), (137, 240), (122, 240), (203, 240), (18, 163), (53, 163), (142, 240), (127, 240), (19, 240), (151, 240), (185, 240), (240, 240), (61, 240), (187, 240), (63, 240), (176, 240), (52, 240), (126, 240), (39, 163), (79, 163), (115, 240), (99, 163), (206, 240), (178, 240), (157, 240), (226, 240), (233, 240), (232, 240), (116, 240), (4, 240), (191, 240), (204, 204), (51, 240), (93, 163), (45, 240), (180, 240), (40, 240), (50, 240), (141, 163), (244, 163), (200, 170), (222, 240), (167, 240), (27, 240), (77, 163), (162, 163), (71, 240), (225, 240), (101, 240), (210, 163), (164, 240), (143, 163), (70, 240), (168, 54), (230, 240), (179, 240), (241, 54), (98, 163), (219, 240), (37, 240), (62, 240), (105, 240), (86, 240), (208, 240), (103, 240), (88, 240), (220, 240), (155, 240), (31, 240), (32, 163), (26, 163), (229, 240), (89, 240), (169, 240), (152, 240), (49, 240), (13, 240), (211, 240), (94, 240), (2, 240), (96, 240), (145, 170), (95, 240), (186, 163), (223, 240), (78, 240), (25, 240), (111, 240), (177, 240), (205, 240), (65, 240), (159, 163), (154, 240), (30, 240), (12, 240)] current theta: 0.336870532585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:35 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 45296 rows and 45296 columns Presolve time: 0.33s Presolved: 14975 rows, 15219 columns, 44677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15219 integer (15219 binary) Root relaxation: objective 0.000000e+00, 2511 iterations, 0.19 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 (5582 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 21, 22, 28, 39, 44, 68, 76, 85, 87, 96, 99, 113, 115, 128, 137, 138, 152, 170, 191, 199, 204, 220, 231] edges [(11, 28), (46, 231), (110, 204), (114, 2), (113, 138), (182, 68), (115, 99), (172, 99), (30, 99), (85, 85), (103, 21), (188, 68), (83, 68), (120, 44), (51, 2), (20, 99), (164, 199), (203, 99), (58, 21), (161, 2), (140, 138), (158, 96), (135, 128), (99, 28), (23, 231), (22, 231), (54, 138), (96, 44), (10, 199), (139, 99), (196, 231), (160, 68), (82, 152), (108, 85), (75, 199), (186, 138), (214, 87), (106, 128), (122, 44), (101, 128), (24, 76), (134, 128), (151, 68), (228, 137), (232, 96), (147, 21), (104, 99), (36, 21), (109, 128), (74, 128), (55, 96), (231, 231), (28, 21), (183, 68), (144, 87), (212, 204), (162, 68), (171, 11), (181, 44), (88, 137), (121, 199), (13, 128), (127, 99), (42, 21), (222, 199), (26, 76), (131, 128), (21, 199), (177, 11), (116, 68), (34, 21), (33, 68), (29, 99), (223, 96), (190, 68), (141, 85), (67, 115), (64, 87), (84, 99), (218, 85), (241, 220), (8, 199), (236, 21), (59, 220), (209, 11), (145, 128), (211, 99), (105, 96), (219, 199), (38, 39), (16, 21), (221, 68), (93, 231), (239, 128), (6, 21), (155, 87), (194, 128), (213, 21), (201, 2), (3, 170), (117, 199), (146, 170), (187, 96), (157, 87), (235, 199), (233, 2), (138, 231), (97, 170), (79, 87), (12, 44), (216, 96), (169, 21), (137, 87), (175, 231), (130, 99), (119, 199), (95, 96), (226, 96), (124, 2), (61, 68), (133, 87), (62, 99), (225, 170), (32, 231), (132, 204), (90, 11), (244, 99), (197, 21), (179, 96), (66, 128), (27, 87), (56, 199), (128, 128), (1, 128), (94, 2), (159, 113), (142, 199), (229, 68), (227, 87), (220, 99), (52, 199), (170, 128), (149, 231), (78, 199), (86, 199), (148, 87), (189, 170), (167, 2), (184, 152), (202, 199), (165, 96), (153, 85), (53, 170), (39, 113), (234, 220), (210, 39), (25, 96), (68, 68), (224, 199), (69, 199), (173, 2), (180, 199), (198, 199), (65, 128), (63, 21), (35, 170), (176, 96), (205, 87), (87, 87), (40, 115), (199, 21), (243, 85), (152, 87), (81, 115), (73, 21), (107, 99), (143, 85), (217, 191), (240, 99), (4, 44), (41, 199), (5, 137), (207, 11), (126, 68), (18, 39), (19, 11), (204, 204), (206, 21), (71, 99), (77, 76), (123, 21), (118, 152), (168, 152), (166, 231), (125, 87), (102, 68), (17, 138), (31, 44), (92, 99), (136, 21), (242, 68), (76, 231), (111, 99), (193, 152), (208, 231), (2, 137), (238, 68), (191, 199), (72, 128), (237, 21), (91, 128), (215, 44), (178, 231), (100, 96), (60, 137), (50, 2), (174, 68), (45, 2), (163, 231), (195, 128), (15, 152), (47, 44), (154, 68), (48, 11), (44, 44), (89, 11), (14, 2), (7, 87), (9, 115), (156, 21), (200, 128), (150, 99), (37, 115), (49, 21), (0, 170), (43, 199), (192, 21), (185, 68), (112, 128), (57, 44), (70, 44), (129, 2), (230, 170), (80, 11), (98, 39)] current theta: 0.168435266293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:37 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 55306 rows and 55311 columns Presolve time: 0.12s Presolved: 4965 rows, 5204 columns, 14642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5204 integer (5204 binary) Root relaxation: objective 0.000000e+00, 2759 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 (4590 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 [72, 85, 121, 134, 137, 141, 149, 167, 169, 172, 180, 182, 189, 204, 208, 225, 226, 227, 228, 229, 233, 237, 240, 242, 244] edges [(110, 204), (238, 227), (41, 121), (30, 244), (218, 229), (85, 85), (130, 240), (76, 85), (176, 233), (11, 240), (61, 229), (5, 121), (212, 134), (174, 169), (86, 137), (244, 172), (194, 134), (100, 121), (138, 149), (1, 134), (186, 229), (123, 242), (220, 208), (157, 137), (64, 237), (91, 204), (208, 141), (88, 121), (191, 169), (139, 244), (50, 121), (236, 244), (206, 169), (40, 141), (183, 169), (112, 189), (127, 242), (198, 180), (179, 233), (111, 172), (169, 169), (107, 167), (148, 180), (98, 149), (172, 244), (65, 134), (26, 172), (147, 180), (75, 172), (108, 172), (27, 137), (187, 233), (158, 121), (126, 237), (45, 121), (3, 225), (195, 134), (23, 85), (38, 149), (118, 237), (81, 225), (201, 121), (152, 237), (97, 134), (235, 240), (35, 225), (142, 180), (173, 137), (18, 149), (49, 242), (115, 172), (84, 244), (241, 172), (137, 121), (171, 240), (232, 233), (12, 233), (39, 85), (29, 240), (17, 229), (59, 225), (166, 229), (180, 180), (225, 134), (151, 169), (7, 237), (215, 167), (170, 204), (121, 121), (231, 85), (228, 240), (36, 237), (175, 149), (79, 237), (217, 172), (125, 237), (54, 237), (102, 180), (243, 141), (199, 169), (109, 134), (6, 237), (149, 149), (145, 134), (43, 228), (117, 240), (96, 167), (94, 121), (114, 233), (155, 121), (33, 229), (93, 85), (207, 167), (209, 240), (124, 240), (24, 85), (181, 233), (190, 237), (77, 85), (196, 208), (57, 240), (113, 85), (213, 244), (168, 180), (184, 237), (44, 233), (200, 134), (150, 240), (15, 180), (67, 72), (46, 85), (193, 242), (214, 180), (68, 237), (133, 180), (135, 72), (101, 134), (154, 227), (21, 169), (48, 72), (99, 244), (129, 121), (185, 242), (4, 167), (229, 229), (70, 233), (25, 233), (119, 242), (122, 167), (222, 180), (105, 233), (216, 233), (136, 237), (134, 134), (9, 72), (55, 167), (242, 242), (106, 225), (182, 227), (13, 134), (20, 225), (63, 121), (51, 228), (132, 134), (56, 121), (8, 169), (240, 240), (143, 141), (95, 233), (203, 242), (19, 167), (32, 85), (146, 134), (116, 180), (131, 189), (233, 233), (210, 85), (202, 180), (223, 167), (71, 72), (14, 233), (2, 228), (73, 137), (52, 137), (226, 240), (167, 167), (204, 204), (80, 167), (22, 141), (197, 121), (42, 137), (192, 242), (163, 85), (230, 134), (239, 134), (90, 244), (219, 169), (162, 237), (120, 233), (104, 167), (189, 189), (165, 233), (74, 134), (16, 237), (164, 169), (28, 242), (37, 244), (159, 229), (82, 180), (53, 189), (66, 225), (31, 167), (78, 229), (161, 233), (144, 137), (0, 189), (69, 137), (87, 180), (62, 240), (92, 244), (227, 180), (103, 240), (83, 169), (160, 180), (224, 180), (128, 134), (60, 121), (34, 137), (89, 240), (237, 237), (141, 141), (177, 167), (221, 229), (156, 169), (234, 172), (211, 240), (178, 229), (47, 167), (188, 172), (58, 137), (140, 229), (153, 141), (10, 121), (72, 225), (205, 182)] current theta: 0.0842176331463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:37 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58548 rows and 58768 columns Presolve time: 0.06s Presolved: 1723 rows, 1747 columns, 4705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1746 binary) Root relaxation: cutoff, 2030 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2030 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126326449719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:37 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57072 rows and 57134 columns Presolve time: 0.08s Presolved: 3199 rows, 3381 columns, 9287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3381 integer (3381 binary) Root relaxation: objective -3.552714e-14, 3444 iterations, 0.15 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 (5687 simplex iterations) in 0.32 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, 12, 22, 25, 31, 41, 43, 48, 62, 71, 75, 84, 85, 115, 131, 142, 174, 175, 185, 195, 196, 204, 224] edges [(26, 196), (110, 204), (195, 195), (159, 175), (209, 43), (28, 115), (85, 85), (169, 185), (146, 131), (235, 43), (168, 224), (230, 131), (13, 9), (232, 25), (27, 142), (47, 48), (76, 85), (71, 71), (233, 12), (211, 71), (127, 185), (11, 71), (202, 142), (217, 115), (138, 175), (243, 22), (171, 31), (228, 43), (38, 175), (162, 6), (149, 175), (140, 175), (89, 31), (175, 175), (205, 224), (167, 31), (177, 31), (43, 43), (236, 115), (94, 41), (224, 224), (96, 25), (238, 142), (79, 6), (218, 175), (29, 31), (115, 115), (12, 12), (55, 31), (166, 175), (78, 174), (239, 195), (46, 22), (4, 25), (206, 174), (2, 43), (182, 224), (81, 71), (220, 84), (31, 31), (58, 10), (136, 6), (179, 25), (68, 174), (23, 85), (86, 10), (40, 196), (194, 195), (156, 174), (104, 62), (70, 12), (160, 224), (105, 12), (121, 43), (35, 84), (34, 10), (54, 6), (193, 185), (198, 224), (50, 12), (64, 6), (133, 224), (137, 10), (39, 85), (190, 6), (60, 41), (157, 142), (84, 84), (225, 9), (151, 75), (72, 9), (212, 131), (119, 185), (152, 174), (208, 196), (170, 204), (231, 85), (48, 48), (53, 84), (150, 62), (44, 25), (203, 185), (1, 195), (22, 22), (144, 10), (19, 25), (118, 6), (114, 12), (33, 175), (106, 195), (216, 12), (91, 131), (107, 31), (132, 131), (92, 84), (82, 224), (24, 85), (77, 85), (129, 12), (109, 131), (25, 25), (113, 85), (181, 12), (187, 12), (125, 6), (215, 25), (65, 9), (142, 224), (161, 12), (199, 185), (210, 22), (51, 43), (36, 6), (7, 174), (14, 12), (0, 131), (227, 224), (221, 175), (226, 62), (41, 41), (98, 22), (196, 196), (88, 41), (213, 115), (165, 25), (173, 10), (57, 62), (222, 142), (135, 48), (5, 41), (56, 43), (148, 224), (223, 25), (52, 41), (112, 131), (59, 71), (153, 196), (10, 10), (180, 224), (18, 22), (126, 6), (61, 75), (93, 175), (244, 115), (73, 43), (185, 185), (42, 10), (20, 71), (122, 31), (6, 6), (120, 12), (32, 85), (178, 175), (21, 185), (200, 131), (192, 185), (49, 185), (16, 6), (63, 10), (130, 71), (147, 224), (3, 9), (240, 62), (67, 71), (90, 115), (237, 6), (188, 75), (69, 10), (189, 131), (62, 62), (83, 174), (128, 195), (242, 185), (204, 204), (131, 131), (123, 62), (100, 41), (163, 85), (45, 41), (117, 43), (9, 9), (191, 75), (124, 62), (184, 6), (145, 195), (139, 71), (141, 196), (154, 224), (17, 75), (108, 196), (95, 25), (66, 195), (155, 41), (158, 12), (134, 195), (172, 115), (30, 115), (207, 31), (80, 31), (186, 6), (75, 75), (116, 224), (229, 75), (234, 115), (183, 174), (101, 195), (74, 195), (102, 224), (174, 174), (214, 224), (103, 43), (143, 22), (37, 115), (87, 142), (99, 71), (176, 12), (219, 185), (8, 174), (97, 131), (164, 185), (201, 41), (111, 115), (15, 224), (197, 43), (241, 115)] current theta: 0.105272041433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:38 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57860 rows and 58005 columns Presolve time: 0.06s Presolved: 2411 rows, 2510 columns, 6840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: cutoff, 2874 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 (2874 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115799245576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:38 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57488 rows and 57594 columns Presolve time: 0.07s Presolved: 2783 rows, 2921 columns, 7995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: cutoff, 3775 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3775 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121062847648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:39 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57282 rows and 57362 columns Presolve time: 0.07s Presolved: 2989 rows, 3153 columns, 8639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective -4.263256e-14, 3641 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% - 0s Explored 0 nodes (5843 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 31, 37, 43, 45, 62, 63, 85, 99, 105, 110, 116, 130, 134, 135, 136, 160, 166, 174, 185, 189, 191, 196, 200, 216] edges [(26, 196), (209, 43), (10, 63), (93, 166), (85, 85), (169, 185), (201, 45), (235, 43), (27, 116), (20, 99), (186, 191), (172, 37), (69, 63), (76, 85), (47, 31), (127, 185), (139, 99), (194, 134), (237, 136), (243, 22), (8, 191), (171, 31), (228, 43), (1, 134), (116, 116), (115, 37), (82, 160), (89, 31), (105, 105), (167, 31), (150, 130), (177, 31), (43, 43), (102, 136), (188, 37), (236, 37), (37, 37), (55, 31), (17, 191), (54, 136), (46, 22), (94, 45), (112, 189), (211, 130), (159, 166), (232, 216), (2, 43), (99, 99), (179, 216), (84, 189), (212, 200), (31, 31), (180, 160), (130, 130), (68, 174), (195, 134), (23, 85), (70, 45), (66, 134), (137, 63), (198, 160), (144, 63), (109, 200), (181, 216), (147, 116), (52, 63), (215, 216), (40, 196), (97, 134), (156, 174), (241, 37), (121, 43), (149, 166), (36, 136), (238, 116), (95, 105), (193, 185), (60, 45), (175, 166), (223, 216), (25, 216), (39, 85), (79, 136), (225, 134), (119, 185), (152, 174), (208, 196), (9, 134), (19, 216), (3, 135), (231, 85), (203, 185), (74, 135), (22, 22), (72, 130), (44, 216), (151, 191), (145, 134), (13, 135), (15, 160), (244, 37), (190, 136), (204, 110), (161, 216), (67, 134), (24, 85), (118, 160), (165, 105), (77, 85), (214, 160), (113, 85), (184, 136), (42, 63), (104, 130), (191, 191), (213, 37), (176, 45), (4, 216), (16, 174), (29, 130), (64, 136), (187, 45), (199, 185), (220, 189), (210, 22), (142, 116), (51, 43), (106, 134), (7, 174), (155, 63), (239, 135), (101, 134), (170, 110), (63, 63), (120, 45), (226, 62), (114, 105), (98, 22), (206, 136), (196, 196), (5, 45), (78, 191), (200, 200), (91, 110), (136, 136), (178, 166), (168, 160), (229, 191), (57, 62), (90, 99), (41, 45), (227, 116), (88, 45), (56, 43), (12, 216), (134, 134), (230, 200), (160, 160), (18, 22), (202, 116), (131, 200), (148, 160), (205, 160), (73, 43), (185, 185), (122, 31), (111, 37), (32, 85), (107, 130), (224, 160), (21, 185), (192, 185), (49, 185), (162, 136), (28, 37), (240, 62), (87, 116), (138, 166), (33, 166), (132, 200), (128, 200), (100, 45), (45, 45), (62, 62), (83, 174), (242, 185), (108, 22), (146, 200), (154, 116), (96, 216), (71, 99), (123, 62), (163, 85), (216, 216), (117, 43), (35, 189), (124, 62), (218, 166), (189, 189), (92, 99), (141, 196), (158, 45), (50, 45), (53, 189), (11, 130), (182, 116), (0, 189), (207, 31), (173, 63), (80, 31), (58, 63), (48, 135), (81, 99), (125, 136), (233, 105), (59, 99), (222, 116), (217, 37), (38, 166), (221, 191), (75, 191), (157, 116), (183, 174), (61, 191), (129, 45), (174, 174), (110, 110), (103, 43), (14, 216), (34, 63), (143, 22), (65, 135), (153, 22), (135, 135), (234, 37), (219, 185), (6, 136), (86, 63), (164, 185), (133, 116), (166, 166), (140, 166), (30, 37), (197, 43), (126, 191)] current theta: 0.118431046612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:39 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57398 rows and 57491 columns Presolve time: 0.07s Presolved: 2873 rows, 3024 columns, 8278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: cutoff, 3996 iterations, 0.17 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 (3996 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11974694713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:40 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57334 rows and 57419 columns Presolve time: 0.07s Presolved: 2937 rows, 3096 columns, 8478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: cutoff, 3753 iterations, 0.17 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 (3753 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120404897389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:40 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57314 rows and 57398 columns Presolve time: 0.07s Presolved: 2957 rows, 3117 columns, 8539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: cutoff, 3686 iterations, 0.17 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 (3686 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120733872518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:41 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57302 rows and 57384 columns Presolve time: 0.07s Presolved: 2969 rows, 3131 columns, 8577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3131 integer (3131 binary) Root relaxation: cutoff, 3874 iterations, 0.17 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 (3874 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120898360083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:41 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57292 rows and 57373 columns Presolve time: 0.07s Presolved: 2979 rows, 3142 columns, 8608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3142 integer (3142 binary) Root relaxation: cutoff, 82 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 (82 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 31, 37, 43, 45, 62, 63, 85, 99, 105, 110, 116, 130, 134, 135, 136, 160, 166, 174, 185, 189, 191, 196, 200, 216] edges [(26, 196), (209, 43), (10, 63), (93, 166), (85, 85), (169, 185), (201, 45), (235, 43), (27, 116), (20, 99), (186, 191), (172, 37), (69, 63), (76, 85), (47, 31), (127, 185), (139, 99), (194, 134), (237, 136), (243, 22), (8, 191), (171, 31), (228, 43), (1, 134), (116, 116), (115, 37), (82, 160), (89, 31), (105, 105), (167, 31), (150, 130), (177, 31), (43, 43), (102, 136), (188, 37), (236, 37), (37, 37), (55, 31), (17, 191), (54, 136), (46, 22), (94, 45), (112, 189), (211, 130), (159, 166), (232, 216), (2, 43), (99, 99), (179, 216), (84, 189), (212, 200), (31, 31), (180, 160), (130, 130), (68, 174), (195, 134), (23, 85), (70, 45), (66, 134), (137, 63), (198, 160), (144, 63), (109, 200), (181, 216), (147, 116), (52, 63), (215, 216), (40, 196), (97, 134), (156, 174), (241, 37), (121, 43), (149, 166), (36, 136), (238, 116), (95, 105), (193, 185), (60, 45), (175, 166), (223, 216), (25, 216), (39, 85), (79, 136), (225, 134), (119, 185), (152, 174), (208, 196), (9, 134), (19, 216), (3, 135), (231, 85), (203, 185), (74, 135), (22, 22), (72, 130), (44, 216), (151, 191), (145, 134), (13, 135), (15, 160), (244, 37), (190, 136), (204, 110), (161, 216), (67, 134), (24, 85), (118, 160), (165, 105), (77, 85), (214, 160), (113, 85), (184, 136), (42, 63), (104, 130), (191, 191), (213, 37), (176, 45), (4, 216), (16, 174), (29, 130), (64, 136), (187, 45), (199, 185), (220, 189), (210, 22), (142, 116), (51, 43), (106, 134), (7, 174), (155, 63), (239, 135), (101, 134), (170, 110), (63, 63), (120, 45), (226, 62), (114, 105), (98, 22), (206, 136), (196, 196), (5, 45), (78, 191), (200, 200), (91, 110), (136, 136), (178, 166), (168, 160), (229, 191), (57, 62), (90, 99), (41, 45), (227, 116), (88, 45), (56, 43), (12, 216), (134, 134), (230, 200), (160, 160), (18, 22), (202, 116), (131, 200), (148, 160), (205, 160), (73, 43), (185, 185), (122, 31), (111, 37), (32, 85), (107, 130), (224, 160), (21, 185), (192, 185), (49, 185), (162, 136), (28, 37), (240, 62), (87, 116), (138, 166), (33, 166), (132, 200), (128, 200), (100, 45), (45, 45), (62, 62), (83, 174), (242, 185), (108, 22), (146, 200), (154, 116), (96, 216), (71, 99), (123, 62), (163, 85), (216, 216), (117, 43), (35, 189), (124, 62), (218, 166), (189, 189), (92, 99), (141, 196), (158, 45), (50, 45), (53, 189), (11, 130), (182, 116), (0, 189), (207, 31), (173, 63), (80, 31), (58, 63), (48, 135), (81, 99), (125, 136), (233, 105), (59, 99), (222, 116), (217, 37), (38, 166), (221, 191), (75, 191), (157, 116), (183, 174), (61, 191), (129, 45), (174, 174), (110, 110), (103, 43), (14, 216), (34, 63), (143, 22), (65, 135), (153, 22), (135, 135), (234, 37), (219, 185), (6, 136), (86, 63), (164, 185), (133, 116), (166, 166), (140, 166), (30, 37), (197, 43), (126, 191)] current theta: 0.120816116301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:51:41 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57298 rows and 57380 columns Presolve time: 0.07s Presolved: 2973 rows, 3135 columns, 8589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3135 integer (3135 binary) Root relaxation: cutoff, 3932 iterations, 0.19 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 (3932 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -