current theta: 0.664994009233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:47 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 11602 rows and 11602 columns Presolve time: 0.81s Presolved: 28199 rows, 28397 columns, 84395 nonzeros Variable types: 0 continuous, 28397 integer (28397 binary) Root relaxation: objective 0.000000e+00, 2348 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 (2348 simplex iterations) in 0.91 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, 11, 21, 29, 36, 44, 55, 62, 69, 94, 115, 117, 144, 156, 157, 166, 167, 171, 192, 197] edges [(91, 197), (55, 197), (18, 197), (45, 197), (66, 192), (7, 192), (80, 197), (35, 197), (14, 197), (105, 197), (187, 197), (192, 157), (121, 197), (21, 192), (56, 197), (191, 197), (178, 197), (12, 197), (84, 192), (183, 197), (169, 197), (87, 197), (153, 197), (52, 197), (71, 197), (163, 197), (142, 197), (99, 197), (65, 192), (195, 197), (189, 197), (60, 192), (93, 197), (33, 197), (73, 197), (194, 197), (53, 197), (180, 197), (152, 197), (114, 197), (131, 197), (69, 197), (110, 197), (16, 197), (9, 197), (127, 197), (90, 197), (46, 197), (129, 192), (23, 197), (63, 197), (26, 197), (197, 197), (15, 192), (136, 197), (22, 197), (190, 197), (103, 197), (151, 197), (133, 197), (174, 197), (39, 197), (186, 192), (2, 197), (67, 197), (97, 192), (61, 197), (20, 197), (154, 197), (125, 197), (185, 197), (31, 192), (112, 197), (150, 197), (94, 192), (117, 192), (160, 197), (108, 197), (167, 197), (130, 197), (107, 197), (101, 197), (30, 192), (54, 197), (3, 197), (159, 192), (188, 197), (122, 197), (43, 197), (37, 197), (29, 192), (64, 197), (140, 197), (98, 197), (165, 197), (13, 197), (0, 197), (78, 197), (184, 167), (5, 192), (147, 197), (40, 197), (34, 197), (88, 197), (181, 197), (57, 197), (92, 69), (19, 197), (123, 166), (62, 197), (141, 197), (47, 197), (10, 197), (44, 192), (168, 197), (162, 197), (157, 94), (118, 197), (104, 197), (120, 197), (198, 197), (148, 197), (175, 197), (116, 197), (138, 197), (132, 197), (115, 197), (86, 197), (161, 197), (139, 197), (79, 197), (182, 197), (42, 197), (156, 166), (96, 197), (85, 197), (32, 197), (72, 197), (171, 192), (77, 192), (166, 192), (28, 197), (27, 197), (6, 197), (177, 197), (24, 197), (50, 197), (68, 197), (95, 197), (8, 197), (145, 36), (179, 197), (158, 197), (113, 197), (48, 197), (137, 94), (36, 192), (81, 192), (75, 197), (76, 197), (4, 197), (41, 197), (109, 197), (155, 197), (149, 197), (134, 197), (17, 192), (89, 197), (135, 197), (196, 197), (49, 197), (146, 192), (83, 197), (58, 197), (176, 197), (126, 197), (143, 197), (25, 197), (170, 197), (128, 197), (100, 197), (172, 197), (106, 197), (11, 192), (164, 197), (124, 197), (51, 192), (102, 197), (1, 197), (111, 197), (74, 197), (173, 197), (119, 197), (82, 197), (59, 197), (38, 197), (193, 197), (144, 197), (70, 192)] current theta: 0.332497004616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:48 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 29238 rows and 29238 columns Presolve time: 0.28s Presolved: 10563 rows, 10761 columns, 31487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10761 integer (10761 binary) Root relaxation: objective 0.000000e+00, 1995 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 (4762 simplex iterations) in 0.54 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, 14, 23, 28, 36, 61, 66, 70, 76, 92, 94, 100, 115, 157, 159, 166, 180, 185, 190, 193] edges [(187, 193), (121, 193), (92, 100), (149, 76), (136, 115), (91, 185), (66, 94), (105, 185), (127, 185), (36, 94), (151, 76), (70, 36), (5, 159), (142, 193), (97, 94), (16, 185), (80, 193), (143, 92), (190, 193), (71, 94), (1, 185), (22, 76), (41, 66), (183, 193), (56, 14), (25, 190), (19, 76), (58, 76), (115, 115), (20, 115), (93, 193), (194, 76), (44, 157), (46, 193), (180, 193), (192, 92), (63, 23), (118, 100), (69, 193), (77, 28), (170, 92), (33, 14), (110, 185), (154, 23), (112, 100), (87, 76), (42, 100), (18, 12), (65, 23), (129, 36), (78, 76), (83, 193), (116, 14), (28, 76), (189, 190), (95, 180), (144, 185), (145, 92), (67, 115), (23, 76), (4, 190), (89, 115), (53, 190), (26, 193), (54, 92), (98, 76), (88, 193), (3, 115), (43, 185), (11, 23), (195, 76), (57, 193), (51, 157), (133, 193), (181, 190), (34, 185), (62, 115), (186, 66), (99, 193), (125, 193), (21, 92), (31, 92), (90, 180), (163, 193), (117, 92), (171, 92), (103, 193), (123, 92), (172, 76), (165, 185), (17, 190), (64, 193), (96, 115), (197, 76), (161, 193), (156, 23), (174, 190), (153, 100), (37, 193), (61, 190), (111, 92), (162, 100), (138, 185), (40, 193), (178, 115), (100, 92), (168, 190), (35, 76), (132, 190), (30, 92), (152, 100), (122, 115), (60, 190), (24, 193), (86, 193), (173, 115), (120, 193), (10, 190), (179, 100), (141, 76), (157, 94), (7, 92), (104, 92), (198, 76), (15, 157), (177, 76), (49, 180), (72, 190), (73, 76), (137, 190), (102, 115), (159, 94), (32, 193), (140, 190), (47, 185), (185, 185), (84, 70), (59, 185), (27, 193), (182, 100), (6, 193), (106, 92), (126, 190), (176, 100), (113, 193), (39, 14), (48, 193), (134, 61), (124, 115), (160, 193), (166, 190), (81, 92), (76, 190), (167, 100), (130, 185), (155, 193), (9, 185), (135, 28), (158, 185), (85, 115), (8, 190), (128, 185), (13, 76), (107, 14), (0, 185), (175, 76), (52, 190), (131, 180), (109, 193), (139, 100), (68, 185), (150, 76), (50, 193), (101, 76), (191, 115), (45, 76), (75, 193), (147, 76), (108, 76), (2, 100), (79, 185), (38, 193), (146, 94), (193, 193), (184, 92), (148, 115), (188, 76), (196, 185), (94, 94), (169, 193), (164, 185), (74, 193), (12, 190), (55, 190), (14, 193), (29, 100), (114, 76), (119, 193), (82, 193)] current theta: 0.166248502308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:48 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36482 rows and 36508 columns Presolve time: 0.07s Presolved: 3319 rows, 3491 columns, 9729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3491 integer (3491 binary) Root relaxation: objective 7.105427e-15, 2620 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 (4212 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 9, 31, 61, 82, 91, 97, 102, 105, 122, 141, 153, 186, 190, 191, 192, 195, 196, 197, 198] edges [(2, 153), (3, 191), (195, 195), (7, 192), (55, 186), (154, 153), (21, 31), (86, 82), (46, 91), (118, 195), (169, 198), (102, 191), (134, 198), (45, 195), (34, 9), (178, 197), (126, 82), (18, 61), (60, 5), (99, 190), (93, 190), (125, 198), (25, 186), (171, 31), (59, 196), (95, 195), (88, 190), (105, 105), (167, 31), (103, 9), (35, 122), (100, 153), (130, 196), (162, 153), (15, 186), (123, 192), (29, 31), (85, 122), (111, 31), (159, 186), (172, 198), (164, 9), (113, 190), (65, 31), (83, 196), (69, 197), (36, 97), (44, 186), (71, 190), (176, 153), (43, 105), (58, 198), (151, 195), (117, 31), (191, 122), (31, 31), (152, 122), (87, 122), (189, 141), (79, 196), (192, 192), (11, 31), (197, 197), (62, 102), (116, 91), (129, 5), (28, 153), (74, 198), (184, 31), (106, 153), (16, 91), (175, 141), (183, 9), (141, 198), (166, 5), (4, 186), (67, 197), (132, 192), (142, 198), (128, 196), (136, 191), (140, 61), (146, 5), (194, 153), (27, 9), (76, 141), (179, 153), (190, 190), (114, 198), (94, 5), (101, 197), (30, 192), (82, 91), (8, 61), (144, 105), (81, 31), (47, 9), (124, 122), (78, 198), (188, 197), (177, 195), (72, 192), (89, 102), (187, 91), (77, 31), (75, 190), (174, 190), (119, 141), (80, 9), (61, 190), (193, 141), (127, 196), (66, 97), (26, 198), (147, 141), (137, 192), (168, 190), (14, 82), (33, 91), (22, 198), (156, 192), (104, 195), (165, 196), (84, 186), (158, 196), (157, 97), (23, 192), (57, 197), (19, 153), (131, 196), (63, 192), (90, 122), (133, 122), (39, 196), (149, 198), (42, 141), (196, 196), (97, 186), (1, 91), (153, 153), (107, 196), (161, 197), (115, 191), (186, 186), (53, 91), (38, 196), (98, 198), (32, 197), (170, 153), (92, 31), (91, 91), (182, 141), (68, 105), (121, 82), (173, 122), (40, 82), (50, 197), (143, 153), (150, 191), (48, 197), (51, 186), (10, 198), (5, 5), (73, 141), (9, 9), (180, 141), (17, 192), (122, 191), (13, 141), (96, 191), (112, 195), (70, 97), (54, 61), (108, 195), (52, 192), (135, 192), (163, 198), (185, 196), (145, 192), (56, 91), (198, 141), (37, 82), (160, 122), (110, 196), (120, 9), (20, 191), (109, 122), (64, 190), (138, 91), (24, 141), (0, 105), (139, 153), (41, 82), (155, 190), (12, 190), (6, 198), (148, 191), (181, 198), (49, 9)] current theta: 0.0831242511541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:49 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38664 rows and 38862 columns Presolve time: 0.03s Presolved: 1137 rows, 1137 columns, 3017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1136 binary) Root relaxation: cutoff, 1356 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 (1356 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.124686376731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:49 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37758 rows and 37871 columns Presolve time: 0.04s Presolved: 2043 rows, 2128 columns, 5814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 2468 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 (2468 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.14546743952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:49 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37160 rows and 37217 columns Presolve time: 0.05s Presolved: 2641 rows, 2782 columns, 7664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2782 integer (2782 binary) Root relaxation: objective -2.131628e-14, 2803 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 (4781 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 25, 56, 61, 70, 74, 77, 78, 81, 87, 100, 102, 128, 160, 174, 175, 179, 183, 188, 192] edges [(97, 70), (120, 183), (7, 192), (61, 61), (170, 100), (6, 74), (196, 128), (19, 179), (71, 174), (10, 74), (41, 174), (18, 61), (176, 179), (111, 77), (138, 56), (60, 5), (141, 78), (73, 74), (184, 81), (21, 81), (181, 61), (31, 81), (198, 78), (47, 183), (117, 81), (188, 188), (35, 160), (175, 175), (95, 175), (36, 70), (154, 179), (13, 61), (75, 61), (40, 174), (123, 192), (33, 56), (80, 74), (65, 81), (145, 77), (167, 77), (48, 188), (24, 175), (171, 81), (54, 179), (76, 175), (29, 81), (118, 100), (107, 74), (185, 128), (44, 70), (38, 74), (46, 174), (169, 61), (88, 174), (9, 183), (32, 188), (190, 174), (192, 192), (62, 102), (129, 5), (126, 74), (90, 160), (101, 188), (115, 102), (182, 175), (166, 5), (124, 102), (113, 174), (132, 192), (74, 74), (28, 175), (178, 102), (140, 61), (180, 78), (146, 5), (86, 174), (11, 81), (153, 179), (37, 56), (27, 188), (155, 78), (94, 5), (158, 56), (104, 100), (109, 160), (70, 70), (114, 188), (30, 192), (39, 56), (151, 100), (147, 78), (45, 175), (4, 174), (164, 183), (89, 102), (142, 61), (51, 25), (127, 183), (110, 128), (103, 74), (25, 25), (193, 78), (177, 175), (93, 61), (149, 78), (137, 192), (156, 192), (82, 25), (106, 100), (1, 56), (72, 61), (77, 77), (96, 160), (157, 70), (125, 188), (179, 179), (23, 192), (49, 183), (81, 81), (63, 192), (187, 74), (191, 87), (12, 61), (83, 74), (128, 128), (119, 188), (102, 102), (14, 174), (91, 56), (15, 70), (50, 188), (59, 128), (58, 78), (108, 87), (148, 87), (116, 56), (53, 25), (160, 160), (16, 56), (168, 61), (121, 74), (57, 188), (165, 128), (55, 25), (189, 74), (84, 70), (87, 87), (67, 102), (20, 102), (43, 56), (78, 78), (133, 160), (152, 87), (92, 81), (42, 175), (197, 188), (52, 61), (144, 128), (130, 128), (159, 70), (3, 102), (163, 74), (194, 179), (26, 61), (69, 160), (112, 160), (143, 81), (98, 78), (0, 128), (64, 174), (134, 74), (5, 5), (17, 192), (161, 188), (139, 100), (100, 100), (131, 74), (34, 183), (135, 192), (183, 183), (136, 160), (85, 102), (79, 128), (186, 25), (122, 160), (2, 100), (174, 174), (173, 102), (150, 160), (172, 78), (105, 128), (99, 174), (66, 70), (22, 188), (68, 128), (8, 174), (195, 100), (162, 179), (56, 56)] current theta: 0.135076908125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:50 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37484 rows and 37570 columns Presolve time: 0.05s Presolved: 2317 rows, 2429 columns, 6663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: cutoff, 2848 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 (2848 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.140272173823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:50 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37332 rows and 37402 columns Presolve time: 0.05s Presolved: 2469 rows, 2597 columns, 7135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2597 integer (2597 binary) Root relaxation: objective 0.000000e+00, 2609 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 (2609 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 6, 42, 51, 52, 70, 78, 81, 96, 108, 112, 113, 120, 124, 128, 138, 161, 167, 176, 192] edges [(97, 70), (183, 120), (115, 124), (12, 42), (27, 161), (7, 192), (133, 112), (153, 176), (168, 42), (135, 167), (196, 128), (112, 112), (13, 42), (102, 96), (60, 5), (43, 128), (8, 52), (88, 113), (21, 81), (187, 6), (31, 81), (198, 78), (86, 113), (117, 81), (83, 6), (22, 161), (76, 42), (145, 167), (36, 70), (71, 113), (101, 161), (123, 192), (140, 52), (67, 96), (3, 124), (104, 176), (171, 81), (72, 52), (148, 124), (29, 81), (69, 112), (40, 113), (185, 128), (175, 112), (142, 78), (131, 6), (125, 161), (192, 192), (129, 5), (119, 161), (179, 176), (176, 176), (163, 6), (166, 5), (164, 6), (111, 167), (132, 192), (19, 42), (188, 161), (95, 112), (180, 78), (61, 52), (146, 5), (150, 112), (162, 42), (33, 138), (4, 51), (11, 81), (53, 138), (136, 96), (94, 5), (32, 161), (154, 176), (70, 70), (121, 138), (30, 192), (42, 42), (52, 52), (147, 78), (20, 124), (64, 113), (116, 138), (85, 96), (110, 128), (23, 167), (160, 112), (173, 96), (134, 6), (193, 78), (149, 78), (155, 113), (177, 176), (156, 192), (184, 167), (96, 96), (2, 176), (87, 108), (47, 120), (10, 6), (157, 70), (54, 167), (35, 112), (81, 81), (99, 113), (91, 138), (181, 78), (174, 113), (126, 138), (63, 192), (45, 112), (138, 138), (128, 128), (197, 161), (118, 176), (152, 108), (75, 113), (25, 51), (57, 161), (59, 128), (58, 78), (51, 51), (48, 161), (186, 51), (108, 108), (143, 167), (39, 138), (24, 78), (190, 113), (161, 161), (74, 6), (122, 96), (191, 124), (15, 51), (65, 167), (109, 96), (182, 42), (189, 78), (106, 176), (44, 51), (165, 128), (139, 176), (120, 120), (98, 42), (6, 6), (26, 78), (151, 176), (82, 138), (78, 78), (113, 113), (92, 81), (144, 128), (130, 128), (62, 96), (159, 70), (38, 6), (16, 138), (167, 167), (46, 113), (9, 120), (194, 176), (195, 112), (0, 128), (77, 167), (5, 5), (28, 176), (34, 120), (141, 42), (80, 6), (17, 192), (84, 51), (37, 138), (90, 96), (124, 124), (170, 176), (100, 176), (18, 52), (127, 120), (178, 96), (50, 120), (107, 6), (158, 128), (79, 128), (114, 161), (56, 138), (89, 96), (172, 78), (103, 6), (41, 113), (105, 128), (137, 52), (93, 78), (66, 70), (49, 120), (68, 128), (55, 51), (73, 161), (1, 138), (169, 78), (14, 113)] current theta: 0.137674540974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:50 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37402 rows and 37482 columns Presolve time: 0.05s Presolved: 2399 rows, 2517 columns, 6915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: cutoff, 2723 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 (2723 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.138973357398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:50 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37370 rows and 37446 columns Presolve time: 0.05s Presolved: 2431 rows, 2553 columns, 7015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: objective 0.000000e+00, 2842 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 (2842 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 42, 51, 70, 72, 78, 81, 96, 103, 112, 113, 120, 124, 128, 138, 152, 161, 167, 176, 192] edges [(97, 70), (183, 120), (115, 124), (12, 42), (27, 161), (7, 192), (153, 176), (168, 42), (135, 167), (196, 128), (37, 103), (112, 112), (13, 42), (102, 96), (60, 5), (43, 128), (88, 113), (184, 81), (52, 72), (21, 81), (31, 81), (198, 78), (86, 113), (6, 103), (117, 81), (22, 161), (76, 42), (145, 167), (73, 78), (36, 70), (71, 113), (101, 161), (123, 192), (133, 96), (67, 96), (3, 124), (104, 176), (171, 81), (75, 78), (148, 124), (29, 81), (69, 112), (40, 113), (185, 128), (80, 103), (175, 112), (142, 78), (125, 161), (192, 192), (131, 103), (108, 152), (132, 72), (129, 5), (119, 161), (179, 176), (176, 176), (166, 5), (111, 167), (19, 42), (188, 161), (95, 112), (180, 78), (146, 5), (162, 42), (33, 138), (4, 51), (11, 81), (53, 138), (136, 96), (94, 5), (140, 72), (32, 161), (154, 176), (70, 70), (121, 138), (30, 192), (42, 42), (137, 72), (147, 78), (20, 124), (164, 103), (64, 113), (116, 138), (149, 103), (85, 96), (61, 72), (110, 128), (23, 167), (160, 112), (173, 96), (193, 78), (155, 113), (177, 176), (10, 103), (156, 192), (96, 96), (2, 176), (47, 120), (157, 70), (54, 167), (35, 112), (103, 103), (81, 81), (99, 113), (91, 138), (181, 78), (174, 113), (126, 138), (63, 192), (83, 103), (45, 112), (138, 138), (128, 128), (197, 161), (118, 176), (25, 51), (57, 161), (50, 161), (59, 128), (58, 78), (51, 51), (48, 161), (186, 51), (152, 152), (143, 167), (39, 138), (190, 113), (161, 161), (122, 96), (191, 124), (15, 51), (65, 167), (72, 72), (109, 96), (182, 42), (189, 78), (106, 176), (44, 51), (165, 128), (139, 176), (120, 120), (98, 42), (187, 103), (84, 70), (26, 78), (151, 176), (150, 152), (82, 138), (8, 113), (24, 42), (78, 78), (113, 113), (92, 81), (144, 128), (130, 128), (163, 103), (62, 96), (159, 70), (16, 138), (74, 103), (167, 167), (107, 103), (46, 113), (9, 120), (194, 176), (195, 112), (0, 128), (77, 167), (5, 5), (34, 120), (141, 42), (17, 192), (18, 72), (90, 96), (124, 124), (170, 176), (134, 103), (100, 176), (127, 120), (38, 103), (178, 96), (158, 128), (79, 128), (114, 161), (56, 138), (89, 96), (87, 152), (172, 78), (41, 113), (105, 128), (93, 78), (28, 42), (66, 70), (49, 120), (68, 128), (55, 51), (1, 138), (169, 78), (14, 113)] current theta: 0.138323949186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:51 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37386 rows and 37465 columns Presolve time: 0.05s Presolved: 2415 rows, 2534 columns, 6964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2534 integer (2534 binary) Root relaxation: cutoff, 2771 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2771 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138648653292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:51 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37378 rows and 37456 columns Presolve time: 0.05s Presolved: 2423 rows, 2543 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: cutoff, 2868 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2868 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138811005345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:51 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37378 rows and 37456 columns Presolve time: 0.05s Presolved: 2423 rows, 2543 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: cutoff, 2868 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2868 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138892181372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:52 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37376 rows and 37453 columns Presolve time: 0.05s Presolved: 2425 rows, 2546 columns, 6996 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: cutoff, 78 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 (78 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 [5, 42, 51, 70, 72, 78, 81, 96, 103, 112, 113, 120, 124, 128, 138, 152, 161, 167, 176, 192] edges [(97, 70), (183, 120), (115, 124), (12, 42), (27, 161), (7, 192), (153, 176), (168, 42), (135, 167), (196, 128), (37, 103), (112, 112), (13, 42), (102, 96), (60, 5), (43, 128), (88, 113), (184, 81), (52, 72), (21, 81), (31, 81), (198, 78), (86, 113), (6, 103), (117, 81), (22, 161), (76, 42), (145, 167), (73, 78), (36, 70), (71, 113), (101, 161), (123, 192), (133, 96), (67, 96), (3, 124), (104, 176), (171, 81), (75, 78), (148, 124), (29, 81), (69, 112), (40, 113), (185, 128), (80, 103), (175, 112), (142, 78), (125, 161), (192, 192), (131, 103), (108, 152), (132, 72), (129, 5), (119, 161), (179, 176), (176, 176), (166, 5), (111, 167), (19, 42), (188, 161), (95, 112), (180, 78), (146, 5), (162, 42), (33, 138), (4, 51), (11, 81), (53, 138), (136, 96), (94, 5), (140, 72), (32, 161), (154, 176), (70, 70), (121, 138), (30, 192), (42, 42), (137, 72), (147, 78), (20, 124), (164, 103), (64, 113), (116, 138), (149, 103), (85, 96), (61, 72), (110, 128), (23, 167), (160, 112), (173, 96), (193, 78), (155, 113), (177, 176), (10, 103), (156, 192), (96, 96), (2, 176), (47, 120), (157, 70), (54, 167), (35, 112), (103, 103), (81, 81), (99, 113), (91, 138), (181, 78), (174, 113), (126, 138), (63, 192), (83, 103), (45, 112), (138, 138), (128, 128), (197, 161), (118, 176), (25, 51), (57, 161), (50, 161), (59, 128), (58, 78), (51, 51), (48, 161), (186, 51), (152, 152), (143, 167), (39, 138), (190, 113), (161, 161), (122, 96), (191, 124), (15, 51), (65, 167), (72, 72), (109, 96), (182, 42), (189, 78), (106, 176), (44, 51), (165, 128), (139, 176), (120, 120), (98, 42), (187, 103), (84, 70), (26, 78), (151, 176), (150, 152), (82, 138), (8, 113), (24, 42), (78, 78), (113, 113), (92, 81), (144, 128), (130, 128), (163, 103), (62, 96), (159, 70), (16, 138), (74, 103), (167, 167), (107, 103), (46, 113), (9, 120), (194, 176), (195, 112), (0, 128), (77, 167), (5, 5), (34, 120), (141, 42), (17, 192), (18, 72), (90, 96), (124, 124), (170, 176), (134, 103), (100, 176), (127, 120), (38, 103), (178, 96), (158, 128), (79, 128), (114, 161), (56, 138), (89, 96), (87, 152), (172, 78), (41, 113), (105, 128), (93, 78), (28, 42), (66, 70), (49, 120), (68, 128), (55, 51), (1, 138), (169, 78), (14, 113)]