current theta: 0.656455661015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:50 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 12294 rows and 12294 columns Presolve time: 0.78s Presolved: 27507 rows, 27705 columns, 82319 nonzeros Variable types: 0 continuous, 27705 integer (27705 binary) Root relaxation: objective 0.000000e+00, 3119 iterations, 0.23 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 (6607 simplex iterations) in 1.43 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, 18, 19, 26, 34, 36, 45, 57, 59, 62, 67, 68, 70, 74, 110, 112, 119, 150, 160, 185] edges [(39, 185), (103, 62), (136, 185), (196, 62), (191, 19), (145, 112), (157, 19), (95, 110), (57, 110), (33, 185), (42, 57), (32, 67), (36, 59), (121, 19), (79, 19), (84, 110), (47, 150), (172, 62), (45, 110), (48, 74), (162, 6), (66, 150), (198, 185), (60, 36), (59, 110), (138, 36), (166, 70), (179, 150), (151, 68), (17, 160), (98, 160), (9, 160), (96, 36), (171, 112), (89, 185), (132, 68), (135, 19), (26, 160), (61, 150), (24, 36), (22, 185), (31, 19), (174, 185), (30, 150), (142, 74), (118, 67), (144, 59), (18, 45), (155, 36), (78, 59), (1, 150), (114, 112), (5, 150), (2, 150), (150, 34), (75, 70), (80, 112), (152, 45), (158, 150), (126, 74), (43, 62), (168, 6), (100, 150), (69, 19), (19, 150), (35, 36), (77, 74), (64, 59), (125, 36), (94, 150), (107, 70), (82, 45), (87, 19), (25, 150), (14, 19), (178, 67), (186, 185), (65, 6), (167, 36), (190, 112), (137, 68), (85, 67), (128, 70), (192, 160), (101, 74), (23, 26), (10, 185), (51, 110), (165, 185), (164, 45), (127, 150), (76, 70), (3, 185), (111, 26), (20, 19), (133, 185), (8, 112), (176, 185), (140, 45), (53, 110), (4, 150), (92, 26), (63, 18), (71, 19), (154, 74), (104, 26), (58, 150), (131, 67), (159, 36), (109, 112), (193, 70), (93, 160), (29, 36), (153, 112), (21, 62), (28, 150), (181, 74), (113, 110), (147, 150), (141, 150), (194, 19), (15, 70), (37, 150), (156, 57), (117, 185), (11, 160), (175, 57), (70, 67), (169, 67), (52, 185), (99, 6), (46, 74), (160, 160), (72, 19), (149, 36), (119, 36), (50, 36), (197, 36), (41, 68), (139, 112), (73, 112), (185, 36), (195, 185), (148, 68), (183, 70), (90, 74), (116, 45), (86, 19), (49, 185), (182, 34), (124, 185), (88, 67), (180, 68), (143, 112), (83, 185), (7, 6), (120, 74), (81, 119), (170, 70), (67, 110), (122, 112), (177, 112), (54, 57), (130, 62), (12, 62), (134, 160), (0, 185), (115, 34), (91, 74), (38, 19), (97, 185), (123, 70), (163, 19), (68, 185), (34, 74), (13, 62), (188, 36), (187, 110), (161, 36), (44, 160), (55, 74), (105, 36), (62, 160), (184, 18), (106, 36), (129, 112), (16, 110), (6, 36), (56, 68), (110, 36), (102, 62), (189, 110), (74, 150), (112, 19), (146, 119), (40, 74), (108, 68), (173, 185), (27, 112)] current theta: 0.328227830507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:51 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 29682 rows and 29682 columns Presolve time: 0.26s Presolved: 10119 rows, 10317 columns, 30155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10317 integer (10317 binary) Root relaxation: objective 0.000000e+00, 1866 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 (3815 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 26, 32, 56, 57, 59, 67, 70, 77, 78, 84, 88, 89, 95, 107, 113, 138, 160, 185, 193] edges [(144, 78), (128, 193), (15, 193), (132, 113), (20, 56), (110, 95), (54, 95), (122, 113), (4, 185), (107, 32), (83, 56), (142, 193), (80, 193), (22, 56), (189, 56), (139, 70), (31, 193), (166, 56), (162, 160), (56, 185), (1, 185), (33, 193), (146, 193), (8, 56), (191, 56), (52, 193), (50, 160), (17, 78), (77, 185), (45, 59), (151, 193), (165, 56), (127, 70), (184, 89), (173, 193), (62, 95), (130, 77), (123, 138), (102, 113), (86, 56), (36, 78), (121, 56), (179, 56), (64, 95), (65, 185), (72, 193), (19, 185), (160, 84), (94, 95), (87, 193), (197, 84), (157, 185), (34, 56), (136, 193), (48, 95), (143, 56), (90, 193), (114, 3), (5, 193), (155, 56), (37, 185), (46, 84), (174, 193), (148, 185), (187, 84), (63, 193), (26, 84), (10, 56), (42, 67), (112, 193), (57, 113), (16, 95), (180, 78), (172, 84), (39, 193), (2, 193), (106, 107), (68, 95), (43, 70), (113, 70), (82, 95), (125, 193), (60, 193), (3, 193), (85, 67), (49, 56), (28, 26), (103, 160), (0, 3), (38, 185), (167, 193), (150, 70), (101, 193), (194, 77), (69, 185), (70, 95), (161, 193), (188, 193), (126, 185), (198, 113), (11, 26), (176, 185), (182, 193), (159, 56), (138, 185), (14, 185), (40, 193), (23, 84), (171, 56), (6, 84), (178, 193), (59, 113), (177, 185), (96, 185), (88, 70), (44, 88), (25, 78), (81, 193), (61, 193), (108, 95), (99, 113), (58, 185), (133, 95), (24, 107), (118, 113), (74, 84), (75, 113), (53, 56), (156, 57), (66, 84), (115, 193), (170, 185), (51, 70), (55, 56), (78, 70), (119, 32), (175, 193), (116, 193), (92, 160), (47, 185), (183, 70), (27, 193), (192, 185), (111, 185), (117, 56), (154, 185), (30, 185), (120, 70), (158, 193), (147, 89), (181, 193), (18, 113), (67, 113), (21, 160), (185, 77), (168, 78), (84, 160), (196, 57), (9, 185), (89, 193), (131, 70), (13, 113), (190, 185), (97, 185), (135, 185), (100, 185), (98, 70), (153, 193), (12, 138), (149, 193), (145, 193), (7, 138), (71, 56), (195, 89), (152, 113), (29, 113), (73, 185), (95, 95), (109, 185), (79, 185), (105, 193), (137, 107), (104, 138), (193, 193), (141, 67), (41, 113), (134, 95), (186, 56), (76, 107), (93, 78), (124, 193), (163, 56), (32, 113), (169, 193), (164, 185), (129, 193), (35, 193), (140, 95), (91, 113)] current theta: 0.164113915254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:52 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36610 rows and 36639 columns Presolve time: 0.06s Presolved: 3191 rows, 3360 columns, 9342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3360 integer (3360 binary) Root relaxation: objective 3.552714e-15, 2664 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 (3969 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 47, 59, 76, 81, 82, 92, 95, 97, 109, 110, 111, 115, 129, 134, 155, 156, 194, 195, 198] edges [(195, 195), (83, 97), (164, 134), (107, 156), (81, 195), (136, 115), (174, 115), (170, 194), (141, 156), (87, 115), (41, 156), (10, 97), (135, 97), (69, 97), (33, 81), (89, 81), (181, 115), (161, 198), (116, 129), (44, 82), (11, 82), (198, 198), (45, 59), (78, 95), (101, 198), (66, 82), (7, 47), (121, 97), (100, 97), (102, 198), (115, 115), (38, 194), (19, 109), (42, 156), (150, 134), (39, 115), (65, 111), (61, 115), (80, 129), (98, 95), (151, 195), (168, 198), (82, 82), (158, 195), (12, 47), (53, 111), (166, 194), (48, 95), (27, 115), (71, 47), (162, 92), (175, 129), (159, 111), (197, 92), (109, 109), (57, 59), (36, 95), (26, 26), (118, 95), (3, 115), (31, 115), (46, 92), (16, 95), (176, 115), (139, 92), (149, 195), (68, 95), (92, 92), (182, 81), (34, 111), (22, 155), (105, 115), (59, 59), (143, 109), (117, 155), (47, 194), (129, 129), (23, 26), (178, 198), (123, 92), (171, 115), (28, 92), (147, 195), (190, 194), (193, 195), (165, 109), (148, 194), (157, 109), (14, 111), (70, 95), (90, 198), (5, 115), (86, 194), (51, 198), (131, 95), (35, 195), (17, 92), (97, 97), (169, 76), (72, 115), (179, 194), (144, 198), (153, 198), (30, 97), (4, 47), (146, 129), (191, 134), (108, 95), (142, 195), (192, 111), (79, 194), (173, 115), (133, 95), (88, 111), (25, 82), (29, 95), (127, 134), (185, 194), (50, 92), (113, 110), (154, 194), (184, 195), (126, 115), (134, 134), (56, 194), (1, 194), (58, 97), (130, 194), (91, 198), (177, 109), (93, 110), (20, 155), (114, 195), (52, 129), (189, 111), (160, 82), (54, 134), (194, 194), (63, 129), (137, 195), (132, 111), (40, 115), (196, 110), (172, 134), (145, 129), (180, 95), (156, 156), (15, 198), (186, 195), (85, 156), (187, 82), (103, 92), (64, 111), (128, 76), (62, 82), (55, 194), (122, 156), (77, 109), (74, 134), (21, 82), (2, 195), (112, 115), (163, 194), (120, 82), (152, 156), (24, 129), (183, 198), (76, 76), (94, 82), (125, 195), (119, 156), (106, 76), (111, 111), (99, 95), (84, 82), (43, 95), (140, 59), (96, 155), (73, 115), (9, 194), (13, 95), (95, 95), (138, 47), (67, 59), (110, 110), (18, 156), (37, 115), (167, 195), (124, 81), (75, 156), (6, 82), (49, 195), (104, 194), (32, 156), (60, 129), (155, 155), (8, 109), (188, 195), (0, 195)] current theta: 0.0820569576269 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:52 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38640 rows and 38835 columns Presolve time: 0.03s Presolved: 1161 rows, 1164 columns, 3098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1163 binary) Root relaxation: cutoff, 1382 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 (1382 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.12308543644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:53 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37780 rows and 37896 columns Presolve time: 0.05s Presolved: 2021 rows, 2103 columns, 5747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2103 integer (2103 binary) Root relaxation: cutoff, 2484 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 (2484 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.143599675847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:53 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37294 rows and 37354 columns Presolve time: 0.05s Presolved: 2507 rows, 2645 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: cutoff, 3224 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 (3224 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15385679555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:53 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36950 rows and 36988 columns Presolve time: 0.06s Presolved: 2851 rows, 3011 columns, 8313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3011 integer (3011 binary) Root relaxation: objective 1.421085e-14, 2870 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 (5012 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 42, 59, 74, 76, 81, 84, 92, 93, 94, 108, 114, 115, 121, 123, 131, 146, 163, 192, 198] edges [(47, 163), (164, 74), (69, 121), (177, 8), (44, 94), (136, 115), (150, 92), (66, 94), (174, 115), (87, 115), (54, 131), (142, 81), (118, 94), (155, 192), (99, 108), (191, 74), (75, 198), (86, 192), (33, 81), (89, 81), (151, 114), (20, 192), (181, 115), (65, 192), (161, 198), (24, 76), (82, 94), (38, 163), (194, 163), (198, 198), (45, 59), (101, 198), (71, 163), (102, 198), (115, 115), (190, 163), (10, 8), (39, 115), (175, 146), (167, 114), (141, 93), (53, 192), (166, 163), (168, 198), (132, 198), (196, 108), (70, 131), (160, 84), (180, 93), (197, 84), (138, 123), (133, 131), (192, 192), (127, 74), (162, 92), (29, 131), (58, 115), (129, 146), (187, 84), (119, 76), (26, 84), (34, 192), (57, 59), (195, 114), (21, 84), (41, 42), (3, 115), (116, 76), (145, 146), (31, 115), (74, 74), (84, 84), (46, 92), (176, 115), (96, 192), (148, 163), (63, 146), (62, 84), (93, 93), (120, 84), (121, 121), (60, 146), (125, 81), (182, 81), (64, 131), (105, 115), (158, 114), (59, 59), (143, 8), (179, 163), (178, 198), (123, 92), (42, 42), (171, 115), (113, 93), (9, 192), (52, 81), (16, 108), (159, 192), (32, 42), (13, 131), (0, 114), (61, 114), (163, 163), (90, 198), (137, 76), (188, 81), (30, 121), (109, 8), (5, 115), (18, 42), (140, 93), (51, 198), (28, 84), (43, 108), (23, 84), (35, 76), (27, 114), (152, 42), (6, 84), (169, 76), (1, 163), (72, 115), (19, 8), (49, 114), (100, 115), (106, 42), (144, 198), (153, 198), (130, 123), (12, 123), (81, 81), (110, 93), (17, 84), (112, 114), (97, 121), (85, 42), (157, 8), (98, 108), (7, 123), (146, 146), (126, 115), (108, 108), (122, 42), (83, 8), (95, 131), (184, 114), (50, 123), (11, 84), (4, 163), (2, 81), (91, 198), (56, 121), (25, 94), (185, 192), (111, 192), (114, 114), (14, 192), (40, 115), (156, 42), (107, 76), (165, 163), (147, 114), (68, 131), (79, 121), (15, 198), (22, 121), (103, 92), (186, 114), (131, 131), (36, 93), (134, 74), (128, 76), (173, 114), (77, 163), (104, 192), (183, 198), (76, 76), (149, 81), (80, 146), (88, 131), (117, 121), (189, 192), (55, 74), (92, 123), (73, 115), (48, 108), (193, 81), (67, 59), (37, 115), (124, 81), (170, 163), (78, 108), (94, 94), (172, 74), (139, 74), (8, 8), (135, 8), (154, 163)] current theta: 0.148728235699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:53 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37118 rows and 37161 columns Presolve time: 0.05s Presolved: 2683 rows, 2838 columns, 7804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2838 integer (2838 binary) Root relaxation: objective 4.973799e-14, 2586 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (8906 simplex iterations) in 0.31 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 [33, 44, 45, 50, 54, 83, 84, 95, 107, 112, 122, 130, 143, 159, 174, 175, 194, 195, 196, 198] edges [(195, 195), (65, 159), (170, 194), (113, 196), (134, 54), (176, 83), (3, 112), (89, 112), (75, 198), (42, 107), (149, 175), (2, 112), (10, 83), (175, 175), (96, 159), (37, 174), (161, 198), (103, 50), (150, 130), (198, 198), (164, 159), (101, 198), (40, 174), (102, 198), (172, 54), (54, 54), (32, 122), (159, 159), (38, 194), (30, 83), (64, 54), (68, 54), (5, 174), (117, 174), (24, 175), (31, 174), (98, 95), (151, 195), (168, 198), (132, 198), (160, 84), (152, 122), (158, 195), (197, 84), (165, 143), (71, 143), (130, 130), (166, 194), (55, 130), (100, 83), (114, 112), (123, 130), (128, 107), (112, 174), (141, 122), (110, 45), (50, 130), (92, 50), (187, 84), (14, 159), (173, 174), (22, 174), (26, 84), (186, 112), (119, 107), (169, 175), (36, 95), (21, 84), (118, 95), (84, 84), (16, 95), (25, 44), (80, 175), (171, 174), (62, 84), (120, 84), (106, 107), (83, 83), (116, 175), (70, 54), (178, 198), (94, 84), (147, 195), (190, 194), (193, 195), (148, 194), (46, 50), (77, 143), (90, 198), (157, 83), (122, 107), (86, 194), (53, 159), (51, 198), (140, 45), (28, 84), (121, 83), (138, 130), (23, 84), (35, 195), (34, 159), (6, 84), (142, 112), (105, 174), (124, 33), (182, 33), (144, 198), (153, 198), (48, 196), (20, 174), (66, 44), (108, 95), (129, 175), (79, 194), (63, 175), (133, 95), (192, 159), (156, 107), (162, 50), (29, 95), (155, 194), (185, 194), (191, 130), (196, 196), (67, 45), (154, 194), (61, 174), (127, 130), (139, 50), (184, 195), (146, 175), (56, 194), (1, 194), (78, 196), (136, 174), (11, 84), (60, 175), (167, 112), (87, 174), (145, 175), (43, 196), (91, 122), (82, 84), (194, 194), (69, 83), (57, 45), (137, 195), (135, 83), (85, 107), (27, 174), (41, 122), (59, 45), (15, 198), (177, 143), (45, 45), (72, 174), (107, 122), (74, 54), (143, 143), (115, 174), (109, 143), (131, 54), (33, 33), (81, 33), (73, 174), (163, 194), (97, 83), (93, 122), (183, 198), (126, 174), (39, 174), (99, 95), (111, 159), (9, 194), (180, 196), (18, 122), (13, 95), (95, 95), (125, 112), (174, 174), (44, 44), (17, 44), (181, 174), (12, 130), (179, 130), (49, 195), (7, 130), (76, 107), (88, 54), (104, 194), (8, 83), (52, 175), (19, 143), (47, 130), (4, 143), (58, 83), (188, 195), (189, 159), (0, 195)] current theta: 0.146163955773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:54 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37200 rows and 37250 columns Presolve time: 0.05s Presolved: 2601 rows, 2749 columns, 7551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: objective 0.000000e+00, 2858 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6208 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 [0, 25, 28, 29, 33, 45, 83, 102, 106, 122, 125, 129, 130, 160, 165, 172, 174, 192, 194, 196] edges [(85, 106), (177, 165), (170, 194), (113, 196), (120, 160), (176, 83), (88, 29), (164, 172), (17, 28), (78, 29), (4, 165), (74, 172), (106, 106), (82, 160), (109, 165), (10, 83), (65, 192), (37, 174), (116, 129), (40, 174), (32, 122), (38, 194), (50, 28), (30, 83), (26, 160), (5, 174), (178, 0), (117, 174), (80, 129), (31, 174), (103, 28), (36, 29), (147, 0), (118, 25), (81, 125), (152, 122), (130, 130), (166, 194), (55, 130), (100, 83), (123, 130), (23, 160), (2, 125), (192, 192), (184, 0), (112, 174), (141, 122), (66, 25), (101, 0), (175, 129), (68, 29), (110, 45), (94, 25), (98, 29), (149, 129), (22, 174), (34, 192), (75, 122), (167, 125), (168, 122), (49, 0), (77, 165), (96, 192), (70, 25), (122, 122), (187, 25), (171, 174), (44, 25), (191, 172), (83, 83), (47, 194), (131, 29), (132, 102), (129, 129), (183, 102), (87, 125), (190, 194), (9, 192), (148, 194), (159, 192), (186, 0), (156, 122), (157, 83), (86, 194), (154, 165), (25, 25), (140, 45), (121, 83), (51, 29), (138, 130), (169, 129), (105, 174), (124, 33), (182, 33), (114, 0), (143, 165), (48, 196), (20, 174), (146, 129), (53, 172), (133, 25), (15, 0), (125, 125), (79, 194), (35, 129), (161, 0), (119, 106), (139, 172), (155, 194), (185, 194), (151, 0), (21, 25), (196, 196), (67, 45), (102, 102), (64, 102), (193, 125), (61, 174), (127, 130), (11, 160), (165, 165), (56, 194), (188, 125), (1, 194), (0, 0), (160, 160), (136, 174), (54, 172), (137, 129), (19, 165), (29, 29), (162, 28), (43, 196), (76, 106), (52, 129), (91, 122), (111, 192), (194, 194), (69, 83), (57, 45), (63, 129), (189, 0), (14, 192), (90, 0), (145, 129), (135, 83), (27, 174), (6, 160), (41, 122), (99, 25), (158, 0), (59, 45), (46, 28), (45, 45), (72, 174), (144, 102), (84, 160), (134, 172), (115, 174), (195, 0), (180, 29), (33, 33), (95, 29), (42, 106), (73, 174), (28, 28), (163, 194), (108, 196), (24, 129), (97, 83), (93, 122), (13, 29), (172, 172), (142, 125), (197, 28), (126, 174), (198, 102), (39, 174), (150, 172), (18, 122), (3, 125), (62, 160), (89, 125), (174, 174), (107, 106), (16, 196), (181, 174), (12, 130), (179, 130), (153, 102), (92, 28), (7, 130), (104, 194), (8, 83), (60, 129), (173, 125), (71, 194), (58, 83), (128, 106)] current theta: 0.14488181581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:54 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37252 rows and 37306 columns Presolve time: 0.05s Presolved: 2549 rows, 2693 columns, 7391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 0.000000e+00, 2781 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 282 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 4 Zero half: 23 Explored 0 nodes (9772 simplex iterations) in 0.42 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 [25, 28, 29, 33, 37, 45, 96, 107, 111, 122, 129, 130, 147, 154, 160, 172, 173, 177, 196, 198] edges [(109, 177), (112, 173), (87, 173), (151, 147), (113, 196), (120, 160), (89, 173), (88, 29), (164, 172), (17, 28), (78, 29), (42, 107), (136, 173), (174, 173), (74, 172), (115, 37), (82, 160), (39, 173), (161, 198), (116, 129), (1, 154), (165, 154), (71, 154), (198, 198), (125, 173), (193, 147), (101, 198), (37, 37), (102, 198), (32, 122), (61, 173), (65, 111), (26, 160), (73, 37), (58, 37), (80, 129), (167, 173), (56, 96), (103, 28), (168, 198), (132, 198), (36, 29), (118, 25), (152, 122), (130, 130), (55, 130), (154, 154), (123, 130), (20, 96), (23, 160), (141, 122), (66, 25), (175, 129), (186, 173), (159, 111), (110, 45), (94, 25), (50, 130), (135, 177), (98, 29), (149, 129), (119, 107), (75, 122), (68, 25), (18, 107), (79, 154), (49, 147), (173, 173), (184, 147), (10, 177), (163, 154), (70, 25), (122, 122), (187, 25), (148, 154), (106, 107), (38, 154), (104, 96), (44, 25), (34, 111), (191, 172), (131, 29), (129, 129), (178, 198), (31, 173), (185, 154), (127, 172), (195, 147), (22, 96), (128, 198), (14, 111), (166, 154), (190, 154), (90, 198), (156, 122), (142, 173), (8, 177), (25, 25), (140, 45), (51, 29), (138, 130), (171, 37), (169, 129), (170, 154), (158, 147), (5, 37), (124, 33), (72, 173), (182, 33), (96, 96), (144, 122), (153, 198), (48, 196), (2, 173), (146, 129), (53, 172), (133, 25), (192, 111), (35, 129), (139, 172), (176, 37), (21, 25), (196, 196), (77, 154), (67, 45), (143, 177), (4, 154), (155, 96), (11, 160), (83, 37), (3, 173), (69, 37), (160, 160), (105, 37), (54, 172), (137, 129), (29, 29), (157, 177), (107, 107), (194, 154), (162, 28), (100, 37), (52, 129), (86, 96), (91, 122), (189, 111), (188, 147), (0, 147), (57, 45), (63, 129), (126, 37), (145, 129), (85, 107), (6, 160), (41, 122), (99, 25), (59, 45), (15, 198), (121, 37), (46, 28), (45, 45), (19, 177), (64, 111), (84, 160), (134, 172), (43, 29), (180, 29), (114, 173), (33, 33), (147, 147), (95, 29), (81, 33), (28, 28), (108, 196), (24, 129), (93, 122), (13, 29), (183, 198), (172, 172), (9, 96), (197, 28), (111, 111), (40, 173), (150, 172), (62, 160), (181, 173), (117, 96), (16, 196), (12, 130), (179, 130), (177, 177), (92, 28), (7, 130), (76, 107), (60, 129), (97, 37), (47, 130), (27, 173), (30, 37)] current theta: 0.144240745828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:55 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37284 rows and 37343 columns Presolve time: 0.05s Presolved: 2517 rows, 2656 columns, 7290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: cutoff, 2885 iterations, 0.13 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 (2885 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144561280819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:55 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37266 rows and 37323 columns Presolve time: 0.05s Presolved: 2535 rows, 2676 columns, 7346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: objective 8.333333e-02, 3005 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 404 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8500 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144721548315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:56 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37258 rows and 37313 columns Presolve time: 0.05s Presolved: 2543 rows, 2686 columns, 7372 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 84 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 (84 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 [25, 28, 29, 33, 37, 45, 96, 107, 111, 122, 129, 130, 147, 154, 160, 172, 173, 177, 196, 198] edges [(109, 177), (112, 173), (87, 173), (151, 147), (113, 196), (120, 160), (89, 173), (88, 29), (164, 172), (17, 28), (78, 29), (42, 107), (136, 173), (174, 173), (74, 172), (115, 37), (82, 160), (39, 173), (161, 198), (116, 129), (1, 154), (165, 154), (71, 154), (198, 198), (125, 173), (193, 147), (101, 198), (37, 37), (102, 198), (32, 122), (61, 173), (65, 111), (26, 160), (73, 37), (58, 37), (80, 129), (167, 173), (56, 96), (103, 28), (168, 198), (132, 198), (36, 29), (118, 25), (152, 122), (130, 130), (55, 130), (154, 154), (123, 130), (20, 96), (23, 160), (141, 122), (66, 25), (175, 129), (186, 173), (159, 111), (110, 45), (94, 25), (50, 130), (135, 177), (98, 29), (149, 129), (119, 107), (75, 122), (68, 25), (18, 107), (79, 154), (49, 147), (173, 173), (184, 147), (10, 177), (163, 154), (70, 25), (122, 122), (187, 25), (148, 154), (106, 107), (38, 154), (104, 96), (44, 25), (34, 111), (191, 172), (131, 29), (129, 129), (178, 198), (31, 173), (185, 154), (127, 172), (195, 147), (22, 96), (128, 198), (14, 111), (166, 154), (190, 154), (90, 198), (156, 122), (142, 173), (8, 177), (25, 25), (140, 45), (51, 29), (138, 130), (171, 37), (169, 129), (170, 154), (158, 147), (5, 37), (124, 33), (72, 173), (182, 33), (96, 96), (144, 122), (153, 198), (48, 196), (2, 173), (146, 129), (53, 172), (133, 25), (192, 111), (35, 129), (139, 172), (176, 37), (21, 25), (196, 196), (77, 154), (67, 45), (143, 177), (4, 154), (155, 96), (11, 160), (83, 37), (3, 173), (69, 37), (160, 160), (105, 37), (54, 172), (137, 129), (29, 29), (157, 177), (107, 107), (194, 154), (162, 28), (100, 37), (52, 129), (86, 96), (91, 122), (189, 111), (188, 147), (0, 147), (57, 45), (63, 129), (126, 37), (145, 129), (85, 107), (6, 160), (41, 122), (99, 25), (59, 45), (15, 198), (121, 37), (46, 28), (45, 45), (19, 177), (64, 111), (84, 160), (134, 172), (43, 29), (180, 29), (114, 173), (33, 33), (147, 147), (95, 29), (81, 33), (28, 28), (108, 196), (24, 129), (93, 122), (13, 29), (183, 198), (172, 172), (9, 96), (197, 28), (111, 111), (40, 173), (150, 172), (62, 160), (181, 173), (117, 96), (16, 196), (12, 130), (179, 130), (177, 177), (92, 28), (7, 130), (76, 107), (60, 129), (97, 37), (47, 130), (27, 173), (30, 37)] current theta: 0.144641414567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:56 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37262 rows and 37318 columns Presolve time: 0.05s Presolved: 2539 rows, 2681 columns, 7359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2681 integer (2681 binary) Root relaxation: objective 8.333333e-02, 2899 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 463 - 0.08333 - - 0s Explored 0 nodes (8160 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -