current theta: 0.671651872381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:03 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 13570 rows and 13570 columns Presolve time: 0.74s Presolved: 26231 rows, 26429 columns, 78491 nonzeros Variable types: 0 continuous, 26429 integer (26429 binary) Root relaxation: objective 0.000000e+00, 1865 iterations, 0.05 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 (1865 simplex iterations) in 0.81 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, 14, 15, 62, 70, 72, 80, 85, 96, 98, 104, 122, 128, 133, 160, 162, 172, 177, 190, 196] edges [(26, 196), (49, 196), (100, 128), (27, 196), (21, 196), (22, 196), (75, 196), (45, 196), (179, 196), (113, 196), (53, 128), (2, 196), (151, 196), (104, 196), (109, 196), (20, 196), (147, 196), (82, 196), (105, 196), (154, 196), (43, 128), (50, 196), (59, 196), (181, 196), (60, 196), (155, 196), (89, 196), (112, 196), (150, 196), (57, 196), (132, 196), (169, 196), (186, 133), (139, 122), (99, 196), (42, 196), (25, 196), (197, 128), (65, 196), (182, 133), (188, 196), (123, 122), (62, 128), (24, 196), (152, 196), (120, 122), (19, 196), (64, 196), (119, 196), (177, 122), (161, 196), (193, 196), (79, 196), (84, 122), (40, 196), (34, 196), (35, 196), (130, 122), (12, 122), (148, 133), (77, 196), (126, 133), (58, 196), (121, 196), (10, 196), (103, 196), (95, 196), (174, 196), (72, 122), (6, 133), (183, 196), (198, 133), (117, 196), (168, 196), (129, 122), (162, 196), (118, 196), (122, 122), (160, 196), (163, 196), (97, 196), (0, 122), (164, 196), (87, 196), (54, 196), (159, 196), (98, 196), (93, 196), (74, 196), (116, 196), (138, 196), (33, 196), (94, 196), (192, 122), (15, 133), (66, 196), (157, 196), (73, 196), (131, 122), (145, 122), (52, 128), (30, 196), (69, 196), (158, 122), (9, 196), (32, 196), (166, 133), (128, 104), (127, 196), (5, 196), (28, 196), (13, 122), (111, 196), (173, 196), (68, 196), (178, 196), (8, 196), (165, 196), (63, 196), (144, 122), (48, 196), (137, 196), (4, 196), (91, 196), (44, 196), (195, 196), (1, 122), (149, 133), (134, 196), (29, 122), (196, 196), (14, 196), (191, 196), (194, 196), (176, 196), (86, 196), (78, 196), (153, 196), (92, 122), (172, 196), (106, 196), (71, 196), (167, 196), (31, 122), (101, 196), (124, 196), (102, 196), (23, 133), (189, 196), (96, 196), (142, 133), (3, 196), (136, 196), (37, 196), (140, 133), (38, 196), (133, 133), (18, 196), (55, 122), (135, 196), (190, 133), (36, 196), (80, 14), (76, 196), (171, 196), (156, 196), (107, 122), (56, 196), (146, 196), (143, 196), (141, 196), (47, 196), (108, 196), (41, 196), (170, 196), (70, 122), (17, 196), (67, 196), (184, 196), (61, 196), (39, 133), (185, 196), (180, 196), (114, 196), (175, 196), (115, 196), (125, 133), (81, 122), (110, 196), (16, 196), (11, 196), (83, 133), (51, 196), (90, 196), (46, 196), (88, 196), (85, 196), (7, 196), (187, 122)] current theta: 0.335825936191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:04 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 30016 rows and 30016 columns Presolve time: 0.29s Presolved: 9785 rows, 9983 columns, 29153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9983 integer (9983 binary) Root relaxation: objective 0.000000e+00, 1856 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 (3838 simplex iterations) in 0.49 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 [12, 17, 24, 27, 37, 48, 80, 85, 94, 115, 120, 122, 126, 158, 159, 166, 177, 179, 181, 193] edges [(108, 27), (85, 85), (56, 193), (26, 17), (140, 126), (83, 27), (172, 37), (105, 94), (162, 126), (66, 181), (76, 85), (20, 37), (121, 181), (96, 179), (142, 193), (21, 27), (135, 181), (58, 193), (41, 94), (40, 17), (67, 179), (141, 115), (127, 94), (131, 177), (183, 193), (146, 193), (73, 193), (52, 193), (197, 27), (189, 122), (151, 193), (145, 177), (84, 181), (115, 115), (180, 85), (64, 17), (69, 159), (36, 17), (61, 115), (133, 166), (51, 115), (49, 94), (152, 27), (173, 27), (110, 181), (191, 159), (123, 27), (100, 181), (195, 177), (177, 122), (87, 193), (117, 27), (22, 193), (170, 181), (17, 27), (53, 193), (43, 27), (34, 17), (130, 122), (18, 37), (149, 166), (178, 17), (175, 166), (72, 181), (192, 158), (71, 193), (55, 177), (88, 193), (187, 158), (63, 27), (5, 158), (122, 177), (39, 37), (164, 115), (75, 27), (168, 126), (74, 181), (155, 17), (128, 179), (102, 126), (60, 193), (148, 166), (104, 193), (97, 179), (103, 193), (106, 179), (77, 126), (156, 27), (134, 179), (120, 177), (153, 94), (154, 159), (188, 193), (147, 159), (46, 27), (109, 179), (13, 122), (174, 24), (54, 126), (112, 122), (150, 94), (182, 166), (119, 115), (98, 193), (179, 179), (107, 181), (79, 17), (91, 179), (89, 179), (1, 122), (161, 94), (181, 181), (47, 181), (27, 17), (196, 27), (136, 159), (14, 94), (113, 159), (6, 126), (138, 159), (86, 27), (24, 24), (11, 193), (31, 122), (184, 17), (198, 126), (167, 179), (129, 94), (33, 17), (0, 94), (32, 166), (116, 193), (137, 24), (118, 27), (111, 37), (95, 181), (16, 27), (23, 166), (114, 181), (126, 37), (35, 181), (90, 115), (7, 193), (25, 179), (10, 27), (176, 94), (92, 27), (9, 181), (194, 179), (2, 94), (165, 181), (65, 179), (158, 181), (159, 24), (68, 85), (124, 181), (28, 193), (12, 181), (185, 27), (80, 179), (143, 27), (8, 159), (94, 181), (93, 126), (186, 126), (190, 166), (59, 181), (62, 181), (82, 126), (29, 94), (45, 37), (144, 94), (70, 122), (30, 115), (132, 193), (99, 120), (50, 193), (57, 94), (15, 166), (3, 179), (38, 166), (42, 193), (19, 193), (81, 122), (193, 193), (163, 126), (125, 166), (4, 181), (37, 94), (157, 27), (44, 181), (101, 181), (169, 193), (160, 166), (78, 17), (166, 166), (171, 179), (48, 179), (139, 27)] current theta: 0.167912968095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:05 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36442 rows and 36457 columns Presolve time: 0.07s Presolved: 3359 rows, 3542 columns, 9860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3542 integer (3542 binary) Root relaxation: objective -1.776357e-15, 2089 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 (3311 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 [9, 27, 71, 86, 94, 105, 109, 110, 113, 122, 125, 130, 147, 188, 190, 192, 193, 196, 197, 198] edges [(112, 130), (100, 94), (9, 94), (60, 71), (23, 198), (75, 196), (95, 110), (83, 27), (27, 27), (71, 71), (36, 113), (121, 197), (11, 71), (3, 109), (155, 192), (93, 125), (86, 86), (84, 192), (153, 197), (125, 198), (52, 197), (39, 198), (126, 198), (124, 94), (188, 188), (133, 190), (15, 190), (169, 196), (105, 105), (159, 147), (47, 105), (59, 130), (42, 196), (198, 198), (123, 192), (102, 198), (107, 105), (165, 110), (48, 109), (12, 105), (191, 147), (82, 198), (164, 188), (144, 192), (168, 198), (132, 109), (177, 122), (127, 197), (45, 94), (130, 130), (174, 27), (46, 147), (192, 192), (197, 197), (120, 130), (54, 125), (103, 197), (109, 109), (34, 192), (33, 147), (19, 71), (2, 197), (134, 109), (142, 198), (189, 130), (49, 27), (141, 188), (184, 147), (30, 71), (131, 130), (4, 9), (185, 197), (122, 122), (76, 113), (194, 110), (151, 188), (72, 130), (190, 190), (158, 130), (74, 105), (179, 109), (66, 105), (7, 190), (154, 147), (175, 198), (43, 197), (37, 197), (180, 147), (143, 147), (53, 71), (167, 109), (104, 71), (97, 109), (17, 147), (150, 94), (24, 147), (25, 109), (63, 196), (64, 147), (5, 192), (92, 130), (50, 71), (183, 188), (87, 190), (181, 105), (186, 113), (29, 9), (146, 109), (99, 130), (170, 110), (26, 27), (1, 122), (149, 198), (10, 197), (118, 113), (61, 188), (193, 188), (139, 192), (68, 147), (182, 198), (162, 190), (14, 94), (115, 193), (119, 71), (148, 198), (80, 109), (116, 190), (18, 125), (101, 110), (31, 122), (20, 94), (94, 197), (51, 193), (70, 130), (129, 94), (77, 125), (79, 113), (38, 190), (65, 109), (138, 113), (0, 94), (140, 190), (81, 130), (137, 86), (56, 71), (160, 190), (41, 192), (8, 86), (113, 113), (96, 109), (195, 105), (135, 110), (21, 197), (176, 94), (114, 110), (166, 190), (32, 190), (128, 109), (178, 147), (156, 86), (89, 109), (171, 110), (88, 71), (28, 193), (73, 71), (58, 188), (40, 86), (78, 86), (91, 109), (147, 147), (55, 105), (145, 105), (108, 196), (106, 109), (67, 9), (196, 197), (152, 147), (90, 71), (44, 110), (163, 198), (35, 94), (117, 94), (57, 94), (13, 105), (172, 197), (98, 190), (62, 94), (110, 110), (69, 86), (161, 105), (111, 197), (173, 197), (16, 147), (85, 147), (136, 147), (157, 27), (22, 188), (6, 198), (187, 122)] current theta: 0.0839564840477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:05 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38580 rows and 38775 columns Presolve time: 0.04s Presolved: 1221 rows, 1224 columns, 3270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1223 binary) Root relaxation: cutoff, 1460 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 (1460 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.125934726071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:05 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37660 rows and 37747 columns Presolve time: 0.04s Presolved: 2141 rows, 2252 columns, 6134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2252 integer (2252 binary) Root relaxation: cutoff, 2239 iterations, 0.04 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 (2239 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.146923847083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:05 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37076 rows and 37115 columns Presolve time: 0.05s Presolved: 2725 rows, 2884 columns, 7934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2884 integer (2884 binary) Root relaxation: objective -7.105427e-15, 2477 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 (4191 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 [1, 16, 22, 53, 56, 62, 81, 94, 108, 109, 110, 125, 127, 136, 140, 152, 155, 181, 189, 190] edges [(103, 62), (9, 94), (111, 127), (16, 16), (112, 81), (95, 110), (66, 181), (122, 1), (182, 125), (6, 190), (123, 155), (53, 62), (183, 190), (93, 125), (137, 155), (138, 136), (168, 125), (11, 53), (13, 1), (127, 127), (133, 190), (17, 16), (139, 81), (172, 108), (166, 140), (63, 127), (43, 94), (102, 125), (19, 109), (165, 110), (48, 109), (76, 136), (163, 125), (148, 140), (149, 125), (186, 136), (132, 109), (151, 22), (69, 155), (97, 110), (60, 56), (196, 108), (169, 108), (67, 62), (49, 127), (59, 81), (45, 94), (197, 127), (126, 125), (94, 62), (188, 22), (58, 22), (55, 181), (72, 1), (54, 125), (36, 136), (5, 189), (109, 109), (42, 108), (134, 109), (73, 56), (7, 140), (116, 22), (79, 136), (47, 1), (74, 181), (147, 16), (145, 181), (194, 110), (173, 108), (22, 22), (190, 190), (193, 56), (179, 109), (99, 189), (26, 155), (65, 110), (51, 56), (131, 1), (174, 16), (10, 127), (141, 22), (198, 125), (14, 181), (23, 125), (167, 109), (143, 16), (84, 127), (1, 1), (88, 56), (184, 136), (150, 94), (25, 109), (113, 136), (40, 155), (175, 190), (157, 152), (41, 127), (192, 155), (154, 16), (61, 22), (153, 108), (34, 155), (39, 125), (107, 181), (115, 56), (195, 1), (81, 81), (87, 190), (125, 125), (146, 109), (70, 1), (170, 110), (24, 16), (120, 81), (28, 56), (83, 152), (181, 181), (176, 181), (180, 136), (136, 136), (29, 181), (82, 125), (108, 108), (30, 56), (27, 152), (156, 155), (80, 109), (18, 125), (101, 110), (46, 16), (20, 94), (90, 56), (118, 136), (71, 53), (52, 53), (77, 125), (38, 190), (57, 181), (140, 190), (185, 127), (162, 140), (160, 140), (159, 16), (78, 16), (161, 181), (104, 109), (98, 140), (2, 127), (15, 140), (164, 108), (92, 81), (35, 62), (96, 109), (135, 110), (178, 136), (8, 16), (191, 16), (114, 110), (152, 136), (119, 56), (128, 109), (89, 109), (50, 53), (171, 110), (12, 181), (129, 62), (124, 62), (32, 140), (91, 109), (31, 1), (86, 155), (189, 189), (144, 127), (187, 189), (3, 110), (177, 1), (106, 109), (158, 189), (121, 94), (130, 1), (105, 181), (44, 110), (100, 62), (117, 94), (85, 16), (142, 22), (21, 127), (64, 16), (37, 108), (62, 94), (110, 110), (33, 16), (4, 181), (155, 155), (75, 108), (68, 16), (0, 62), (56, 56)] current theta: 0.136429286577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:06 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37360 rows and 37423 columns Presolve time: 0.05s Presolved: 2441 rows, 2576 columns, 7058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2576 integer (2576 binary) Root relaxation: cutoff, 2705 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2705 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14167656683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:06 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37224 rows and 37277 columns Presolve time: 0.05s Presolved: 2577 rows, 2722 columns, 7476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective 0.000000e+00, 2569 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 (4310 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 [17, 22, 37, 64, 66, 73, 81, 104, 114, 125, 127, 137, 140, 150, 152, 167, 177, 181, 184, 189] edges [(70, 81), (6, 140), (24, 64), (33, 152), (8, 17), (111, 127), (112, 81), (172, 37), (66, 181), (50, 104), (182, 125), (38, 140), (133, 140), (86, 137), (93, 125), (119, 73), (42, 37), (46, 64), (168, 125), (127, 127), (139, 81), (63, 37), (166, 140), (40, 137), (37, 37), (102, 125), (163, 125), (85, 64), (48, 167), (164, 22), (1, 177), (149, 125), (123, 81), (151, 22), (9, 150), (49, 127), (171, 104), (59, 81), (35, 150), (138, 184), (31, 177), (126, 125), (56, 73), (188, 22), (74, 66), (58, 22), (159, 64), (3, 104), (55, 181), (45, 150), (54, 125), (5, 189), (100, 150), (155, 137), (76, 184), (150, 150), (169, 37), (20, 150), (83, 184), (94, 150), (129, 150), (143, 152), (122, 177), (64, 64), (116, 22), (117, 127), (146, 104), (73, 73), (75, 37), (145, 181), (108, 37), (19, 104), (22, 22), (170, 114), (44, 104), (197, 37), (96, 167), (99, 189), (13, 66), (130, 81), (62, 150), (10, 127), (179, 167), (36, 184), (141, 22), (198, 125), (23, 125), (89, 167), (136, 184), (148, 125), (71, 104), (60, 73), (84, 127), (101, 114), (79, 184), (191, 64), (90, 73), (0, 150), (43, 150), (132, 167), (181, 66), (118, 184), (106, 167), (157, 152), (194, 167), (52, 37), (41, 127), (67, 114), (61, 22), (39, 125), (107, 181), (47, 66), (81, 81), (125, 125), (87, 22), (176, 150), (28, 73), (175, 140), (120, 81), (109, 167), (53, 150), (178, 64), (134, 167), (29, 181), (82, 125), (173, 37), (21, 37), (7, 22), (27, 152), (190, 140), (18, 125), (25, 167), (113, 184), (156, 137), (65, 167), (77, 125), (17, 64), (57, 181), (183, 140), (174, 17), (103, 150), (185, 127), (97, 104), (68, 64), (162, 140), (160, 140), (72, 81), (193, 73), (135, 114), (140, 140), (128, 167), (161, 181), (114, 114), (98, 140), (137, 137), (2, 127), (15, 140), (92, 81), (195, 66), (16, 64), (124, 150), (167, 104), (88, 104), (80, 167), (153, 37), (180, 64), (12, 181), (147, 64), (26, 137), (186, 184), (32, 140), (104, 167), (189, 189), (144, 127), (187, 189), (196, 37), (158, 189), (115, 73), (95, 114), (105, 181), (131, 81), (192, 137), (69, 137), (121, 127), (142, 22), (51, 73), (30, 73), (152, 184), (34, 137), (91, 167), (184, 184), (177, 177), (4, 181), (110, 114), (14, 150), (154, 64), (78, 17), (11, 104), (165, 114)] current theta: 0.139052926704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:06 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37292 rows and 37352 columns Presolve time: 0.05s Presolved: 2509 rows, 2647 columns, 7265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: objective -4.973799e-14, 2812 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - -0.00000 - - 0s 0 0 -0.00000 0 153 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 27 Explored 0 nodes (6552 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 21, 25, 53, 55, 66, 73, 76, 94, 99, 108, 114, 125, 127, 137, 140, 177, 188, 189] edges [(66, 66), (6, 140), (89, 19), (9, 94), (111, 127), (16, 16), (3, 19), (178, 16), (194, 25), (182, 125), (38, 140), (109, 25), (133, 140), (86, 137), (93, 125), (105, 66), (119, 73), (139, 99), (83, 76), (168, 125), (11, 53), (124, 94), (188, 188), (127, 127), (17, 16), (79, 76), (172, 108), (129, 53), (166, 140), (40, 137), (96, 25), (43, 94), (102, 125), (163, 125), (148, 140), (1, 177), (149, 125), (136, 76), (12, 66), (196, 108), (169, 108), (49, 127), (91, 19), (45, 94), (167, 19), (179, 25), (31, 177), (197, 127), (126, 125), (56, 73), (53, 53), (74, 66), (48, 25), (97, 19), (185, 21), (54, 125), (5, 189), (107, 66), (112, 55), (155, 137), (103, 53), (42, 108), (138, 76), (80, 25), (122, 177), (141, 188), (70, 99), (73, 73), (147, 16), (151, 188), (170, 114), (132, 19), (99, 189), (13, 66), (174, 16), (118, 76), (10, 127), (0, 114), (198, 125), (106, 25), (23, 125), (143, 16), (161, 66), (88, 19), (60, 73), (84, 127), (130, 99), (101, 114), (21, 21), (90, 73), (59, 55), (150, 94), (157, 21), (181, 66), (4, 114), (41, 127), (18, 108), (154, 16), (67, 114), (153, 108), (39, 125), (183, 188), (100, 53), (47, 66), (125, 125), (134, 19), (28, 73), (175, 140), (24, 16), (61, 188), (82, 125), (14, 94), (108, 108), (27, 21), (190, 140), (46, 16), (20, 94), (65, 25), (156, 137), (71, 53), (171, 114), (52, 53), (36, 76), (77, 125), (63, 21), (162, 140), (160, 140), (159, 16), (104, 19), (193, 73), (78, 16), (135, 114), (140, 140), (146, 19), (114, 114), (131, 189), (98, 140), (137, 137), (2, 127), (15, 140), (164, 108), (195, 66), (128, 25), (116, 188), (173, 21), (176, 94), (8, 16), (191, 16), (50, 53), (58, 188), (184, 76), (26, 137), (32, 140), (113, 76), (189, 189), (180, 76), (144, 127), (92, 99), (187, 189), (44, 114), (158, 189), (19, 19), (87, 140), (120, 55), (123, 99), (115, 73), (95, 114), (121, 94), (76, 76), (192, 137), (69, 137), (142, 125), (35, 94), (117, 94), (81, 99), (85, 16), (152, 76), (51, 73), (25, 19), (30, 73), (57, 94), (7, 188), (64, 16), (37, 108), (186, 76), (62, 94), (34, 137), (33, 16), (29, 55), (145, 66), (55, 55), (177, 177), (22, 188), (110, 114), (94, 94), (75, 108), (72, 55), (68, 16), (165, 114)] current theta: 0.137741106641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37330 rows and 37391 columns Presolve time: 0.05s Presolved: 2471 rows, 2608 columns, 7150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: cutoff, 2762 iterations, 0.09 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 (2762 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138397016672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37302 rows and 37363 columns Presolve time: 0.05s Presolved: 2499 rows, 2636 columns, 7234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2636 integer (2636 binary) Root relaxation: objective 0.000000e+00, 2593 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 (2593 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 41, 53, 73, 99, 108, 114, 125, 130, 136, 137, 140, 157, 161, 167, 176, 177, 188, 197] edges [(6, 140), (112, 130), (145, 161), (16, 16), (57, 176), (178, 16), (121, 197), (182, 125), (38, 140), (133, 140), (86, 137), (93, 125), (119, 73), (3, 167), (139, 99), (150, 176), (117, 197), (138, 136), (168, 125), (188, 188), (17, 16), (20, 176), (172, 108), (166, 140), (40, 137), (102, 125), (14, 176), (76, 136), (163, 125), (55, 161), (48, 167), (1, 177), (149, 125), (105, 161), (186, 136), (49, 157), (187, 130), (99, 99), (196, 108), (169, 108), (127, 197), (167, 19), (13, 161), (126, 125), (56, 73), (53, 53), (83, 157), (63, 197), (197, 197), (84, 41), (120, 130), (54, 125), (36, 136), (11, 19), (176, 176), (97, 167), (155, 137), (103, 53), (122, 177), (141, 188), (70, 99), (131, 130), (79, 136), (73, 73), (185, 197), (147, 16), (31, 161), (151, 188), (72, 130), (170, 114), (66, 161), (21, 157), (27, 157), (96, 167), (132, 19), (129, 114), (174, 16), (179, 167), (74, 161), (43, 197), (37, 197), (198, 125), (23, 125), (89, 167), (148, 125), (143, 16), (88, 19), (60, 73), (130, 99), (101, 114), (62, 53), (47, 161), (90, 73), (184, 136), (113, 136), (94, 176), (4, 114), (106, 167), (194, 167), (18, 108), (154, 16), (67, 114), (153, 108), (39, 125), (183, 188), (100, 53), (125, 125), (124, 176), (28, 73), (175, 140), (24, 16), (41, 41), (181, 161), (10, 197), (61, 188), (109, 167), (180, 136), (136, 136), (134, 167), (82, 125), (5, 99), (108, 108), (190, 140), (161, 161), (25, 167), (0, 176), (46, 16), (156, 137), (65, 167), (118, 136), (71, 53), (171, 114), (52, 53), (77, 125), (42, 197), (146, 167), (162, 140), (160, 140), (159, 16), (193, 73), (78, 16), (135, 114), (140, 140), (2, 41), (59, 41), (128, 167), (114, 114), (98, 140), (137, 137), (15, 140), (164, 108), (116, 188), (157, 157), (8, 16), (191, 16), (152, 136), (107, 176), (50, 53), (80, 167), (158, 99), (58, 188), (26, 137), (189, 99), (32, 140), (111, 41), (104, 167), (92, 99), (44, 114), (144, 41), (19, 19), (87, 140), (123, 99), (115, 73), (95, 114), (192, 137), (45, 176), (69, 137), (142, 125), (81, 99), (85, 16), (51, 73), (30, 73), (7, 188), (64, 16), (29, 176), (34, 137), (91, 167), (195, 161), (33, 16), (177, 177), (173, 197), (22, 188), (35, 176), (110, 114), (75, 108), (12, 161), (68, 16), (165, 114), (9, 176)] current theta: 0.138069061656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:07 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37310 rows and 37371 columns Presolve time: 0.05s Presolved: 2491 rows, 2628 columns, 7210 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: cutoff, 202 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 (202 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 41, 53, 73, 99, 108, 114, 125, 130, 136, 137, 140, 157, 161, 167, 176, 177, 188, 197] edges [(6, 140), (112, 130), (145, 161), (16, 16), (57, 176), (178, 16), (121, 197), (182, 125), (38, 140), (133, 140), (86, 137), (93, 125), (119, 73), (3, 167), (139, 99), (150, 176), (117, 197), (138, 136), (168, 125), (188, 188), (17, 16), (20, 176), (172, 108), (166, 140), (40, 137), (102, 125), (14, 176), (76, 136), (163, 125), (55, 161), (48, 167), (1, 177), (149, 125), (105, 161), (186, 136), (49, 157), (187, 130), (99, 99), (196, 108), (169, 108), (127, 197), (167, 19), (13, 161), (126, 125), (56, 73), (53, 53), (83, 157), (63, 197), (197, 197), (84, 41), (120, 130), (54, 125), (36, 136), (11, 19), (176, 176), (97, 167), (155, 137), (103, 53), (122, 177), (141, 188), (70, 99), (131, 130), (79, 136), (73, 73), (185, 197), (147, 16), (31, 161), (151, 188), (72, 130), (170, 114), (66, 161), (21, 157), (27, 157), (96, 167), (132, 19), (129, 114), (174, 16), (179, 167), (74, 161), (43, 197), (37, 197), (198, 125), (23, 125), (89, 167), (148, 125), (143, 16), (88, 19), (60, 73), (130, 99), (101, 114), (62, 53), (47, 161), (90, 73), (184, 136), (113, 136), (94, 176), (4, 114), (106, 167), (194, 167), (18, 108), (154, 16), (67, 114), (153, 108), (39, 125), (183, 188), (100, 53), (125, 125), (124, 176), (28, 73), (175, 140), (24, 16), (41, 41), (181, 161), (10, 197), (61, 188), (109, 167), (180, 136), (136, 136), (134, 167), (82, 125), (5, 99), (108, 108), (190, 140), (161, 161), (25, 167), (0, 176), (46, 16), (156, 137), (65, 167), (118, 136), (71, 53), (171, 114), (52, 53), (77, 125), (42, 197), (146, 167), (162, 140), (160, 140), (159, 16), (193, 73), (78, 16), (135, 114), (140, 140), (2, 41), (59, 41), (128, 167), (114, 114), (98, 140), (137, 137), (15, 140), (164, 108), (116, 188), (157, 157), (8, 16), (191, 16), (152, 136), (107, 176), (50, 53), (80, 167), (158, 99), (58, 188), (26, 137), (189, 99), (32, 140), (111, 41), (104, 167), (92, 99), (44, 114), (144, 41), (19, 19), (87, 140), (123, 99), (115, 73), (95, 114), (192, 137), (45, 176), (69, 137), (142, 125), (81, 99), (85, 16), (51, 73), (30, 73), (7, 188), (64, 16), (29, 176), (34, 137), (91, 167), (195, 161), (33, 16), (177, 177), (173, 197), (22, 188), (35, 176), (110, 114), (75, 108), (12, 161), (68, 16), (165, 114), (9, 176)] current theta: 0.137905084149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:08 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37316 rows and 37377 columns Presolve time: 0.05s Presolved: 2485 rows, 2622 columns, 7192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: objective 0.000000e+00, 2958 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 (4645 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 22, 53, 73, 84, 99, 108, 114, 125, 130, 136, 137, 140, 157, 161, 167, 176, 177, 197] edges [(6, 140), (112, 130), (145, 161), (16, 16), (57, 176), (178, 16), (121, 197), (182, 125), (38, 140), (133, 140), (86, 137), (93, 125), (119, 73), (3, 167), (139, 99), (150, 176), (117, 197), (138, 136), (168, 125), (11, 53), (17, 16), (20, 176), (172, 108), (166, 140), (40, 137), (102, 125), (14, 176), (76, 136), (163, 125), (55, 161), (148, 140), (48, 167), (1, 177), (149, 125), (105, 161), (186, 136), (49, 157), (187, 130), (99, 99), (151, 22), (196, 108), (169, 108), (167, 19), (13, 161), (126, 125), (56, 73), (53, 53), (83, 157), (188, 22), (63, 197), (58, 22), (197, 197), (183, 22), (120, 130), (54, 125), (36, 136), (176, 176), (97, 167), (155, 137), (103, 53), (42, 108), (122, 177), (116, 22), (84, 84), (70, 99), (131, 130), (79, 136), (73, 73), (185, 197), (2, 84), (147, 16), (31, 161), (22, 22), (72, 130), (170, 114), (66, 161), (21, 157), (152, 157), (111, 84), (27, 157), (144, 84), (96, 167), (132, 19), (129, 114), (174, 16), (179, 167), (74, 161), (43, 197), (141, 22), (37, 197), (198, 125), (23, 125), (89, 167), (143, 16), (88, 19), (60, 73), (130, 99), (101, 114), (62, 53), (47, 161), (90, 73), (184, 136), (127, 84), (113, 136), (94, 176), (4, 114), (41, 84), (106, 167), (59, 84), (194, 167), (18, 108), (154, 16), (67, 114), (61, 22), (153, 108), (39, 125), (100, 53), (125, 125), (124, 176), (28, 73), (175, 140), (24, 16), (181, 161), (10, 197), (109, 167), (180, 136), (136, 136), (134, 167), (82, 125), (5, 99), (7, 22), (108, 108), (190, 140), (161, 161), (25, 167), (0, 176), (46, 16), (156, 137), (65, 167), (118, 136), (71, 53), (171, 114), (52, 53), (77, 125), (146, 167), (162, 140), (160, 140), (81, 130), (159, 16), (193, 73), (19, 167), (78, 16), (135, 114), (140, 140), (128, 167), (114, 114), (98, 140), (137, 137), (15, 140), (164, 108), (157, 157), (8, 16), (191, 16), (107, 176), (50, 53), (80, 167), (158, 99), (26, 137), (189, 99), (32, 140), (104, 167), (92, 99), (44, 114), (87, 140), (123, 99), (115, 73), (95, 114), (192, 137), (45, 176), (69, 137), (142, 125), (85, 16), (51, 73), (30, 73), (64, 16), (29, 176), (34, 137), (91, 167), (195, 161), (33, 16), (177, 177), (173, 197), (35, 176), (110, 114), (75, 108), (12, 161), (68, 16), (165, 114), (9, 176)] current theta: 0.137823095395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:34:08 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37320 rows and 37381 columns Presolve time: 0.05s Presolved: 2481 rows, 2618 columns, 7180 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: cutoff, 201 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 (201 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 19, 22, 53, 73, 84, 99, 108, 114, 125, 130, 136, 137, 140, 157, 161, 167, 176, 177, 197] edges [(6, 140), (112, 130), (145, 161), (16, 16), (57, 176), (178, 16), (121, 197), (182, 125), (38, 140), (133, 140), (86, 137), (93, 125), (119, 73), (3, 167), (139, 99), (150, 176), (117, 197), (138, 136), (168, 125), (11, 53), (17, 16), (20, 176), (172, 108), (166, 140), (40, 137), (102, 125), (14, 176), (76, 136), (163, 125), (55, 161), (148, 140), (48, 167), (1, 177), (149, 125), (105, 161), (186, 136), (49, 157), (187, 130), (99, 99), (151, 22), (196, 108), (169, 108), (167, 19), (13, 161), (126, 125), (56, 73), (53, 53), (83, 157), (188, 22), (63, 197), (58, 22), (197, 197), (183, 22), (120, 130), (54, 125), (36, 136), (176, 176), (97, 167), (155, 137), (103, 53), (42, 108), (122, 177), (116, 22), (84, 84), (70, 99), (131, 130), (79, 136), (73, 73), (185, 197), (2, 84), (147, 16), (31, 161), (22, 22), (72, 130), (170, 114), (66, 161), (21, 157), (152, 157), (111, 84), (27, 157), (144, 84), (96, 167), (132, 19), (129, 114), (174, 16), (179, 167), (74, 161), (43, 197), (141, 22), (37, 197), (198, 125), (23, 125), (89, 167), (143, 16), (88, 19), (60, 73), (130, 99), (101, 114), (62, 53), (47, 161), (90, 73), (184, 136), (127, 84), (113, 136), (94, 176), (4, 114), (41, 84), (106, 167), (59, 84), (194, 167), (18, 108), (154, 16), (67, 114), (61, 22), (153, 108), (39, 125), (100, 53), (125, 125), (124, 176), (28, 73), (175, 140), (24, 16), (181, 161), (10, 197), (109, 167), (180, 136), (136, 136), (134, 167), (82, 125), (5, 99), (7, 22), (108, 108), (190, 140), (161, 161), (25, 167), (0, 176), (46, 16), (156, 137), (65, 167), (118, 136), (71, 53), (171, 114), (52, 53), (77, 125), (146, 167), (162, 140), (160, 140), (81, 130), (159, 16), (193, 73), (19, 167), (78, 16), (135, 114), (140, 140), (128, 167), (114, 114), (98, 140), (137, 137), (15, 140), (164, 108), (157, 157), (8, 16), (191, 16), (107, 176), (50, 53), (80, 167), (158, 99), (26, 137), (189, 99), (32, 140), (104, 167), (92, 99), (44, 114), (87, 140), (123, 99), (115, 73), (95, 114), (192, 137), (45, 176), (69, 137), (142, 125), (85, 16), (51, 73), (30, 73), (64, 16), (29, 176), (34, 137), (91, 167), (195, 161), (33, 16), (177, 177), (173, 197), (35, 176), (110, 114), (75, 108), (12, 161), (68, 16), (165, 114), (9, 176)]