current theta: 0.673387825726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:16 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 11360 rows and 11360 columns Presolve time: 0.88s Presolved: 30053 rows, 30255 columns, 89953 nonzeros Variable types: 0 continuous, 30255 integer (30255 binary) Root relaxation: objective 0.000000e+00, 3138 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6627 simplex iterations) in 1.56 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, 12, 13, 20, 40, 42, 47, 54, 57, 65, 83, 84, 85, 92, 110, 113, 116, 118, 151, 176, 183] edges [(72, 113), (110, 118), (116, 13), (97, 57), (95, 20), (122, 5), (142, 183), (48, 183), (152, 92), (81, 118), (202, 47), (66, 20), (126, 20), (0, 54), (92, 13), (41, 47), (168, 13), (187, 118), (10, 118), (50, 42), (190, 110), (20, 176), (54, 151), (90, 183), (129, 40), (182, 84), (188, 84), (143, 110), (64, 54), (144, 13), (136, 151), (189, 118), (154, 110), (71, 20), (151, 13), (96, 118), (112, 20), (9, 118), (166, 13), (128, 118), (124, 110), (146, 42), (4, 84), (23, 47), (200, 84), (32, 118), (24, 65), (2, 92), (51, 40), (196, 84), (19, 13), (52, 176), (139, 110), (174, 85), (164, 92), (45, 113), (130, 183), (100, 183), (137, 183), (177, 151), (105, 65), (35, 40), (162, 84), (76, 47), (85, 92), (37, 151), (170, 118), (99, 151), (74, 83), (104, 42), (31, 42), (157, 118), (89, 84), (84, 92), (193, 118), (148, 20), (36, 40), (191, 183), (87, 183), (119, 92), (102, 118), (115, 118), (135, 84), (127, 183), (77, 85), (1, 110), (125, 47), (38, 13), (165, 47), (153, 20), (8, 85), (69, 42), (198, 113), (47, 42), (28, 84), (121, 83), (113, 85), (26, 118), (160, 47), (155, 113), (201, 47), (114, 113), (183, 47), (40, 118), (91, 151), (59, 113), (62, 57), (173, 92), (7, 57), (29, 13), (118, 40), (103, 176), (86, 42), (185, 20), (192, 176), (13, 183), (158, 151), (186, 20), (39, 183), (53, 118), (132, 40), (5, 92), (12, 176), (55, 176), (131, 113), (67, 118), (179, 42), (17, 84), (34, 42), (78, 85), (194, 118), (163, 13), (21, 116), (75, 113), (156, 57), (141, 183), (61, 151), (49, 110), (16, 84), (134, 65), (195, 13), (101, 110), (56, 47), (93, 110), (159, 20), (106, 176), (98, 65), (138, 20), (178, 85), (46, 20), (43, 84), (27, 183), (180, 83), (169, 113), (175, 118), (150, 13), (82, 113), (176, 42), (80, 47), (44, 176), (197, 13), (145, 113), (107, 176), (3, 13), (18, 176), (123, 116), (161, 40), (140, 42), (133, 183), (25, 42), (117, 176), (63, 116), (172, 176), (70, 183), (88, 5), (108, 113), (111, 176), (167, 42), (184, 84), (65, 113), (6, 65), (199, 5), (11, 54), (30, 57), (33, 57), (171, 20), (57, 40), (22, 13), (68, 65), (73, 13), (79, 42), (42, 20), (83, 118), (58, 13), (120, 13), (109, 118), (147, 84), (15, 85), (60, 110), (181, 176), (149, 176), (94, 20), (14, 113)] current theta: 0.336693912863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:18 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30230 rows and 30230 columns Presolve time: 0.26s Presolved: 11183 rows, 11385 columns, 33343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11385 integer (11385 binary) Root relaxation: objective 0.000000e+00, 2229 iterations, 0.13 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 (4741 simplex iterations) in 0.57 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, 25, 27, 36, 40, 52, 57, 80, 83, 95, 113, 116, 127, 135, 136, 142, 144, 155, 179, 183, 187] edges [(119, 113), (33, 40), (97, 135), (83, 52), (129, 57), (136, 135), (27, 27), (143, 80), (157, 127), (61, 127), (26, 83), (103, 179), (150, 142), (102, 179), (110, 52), (199, 8), (3, 27), (116, 116), (11, 8), (178, 8), (127, 127), (189, 52), (6, 8), (24, 113), (17, 187), (25, 127), (96, 36), (197, 27), (47, 179), (141, 144), (166, 95), (77, 127), (52, 80), (63, 155), (51, 57), (5, 8), (54, 179), (193, 80), (201, 155), (68, 8), (152, 144), (175, 116), (171, 155), (23, 52), (154, 52), (132, 136), (126, 8), (159, 57), (88, 183), (79, 127), (161, 155), (105, 8), (194, 155), (122, 83), (35, 80), (56, 57), (164, 144), (39, 8), (133, 127), (18, 8), (121, 155), (190, 57), (137, 179), (73, 52), (38, 25), (86, 52), (74, 52), (36, 36), (71, 8), (176, 57), (184, 8), (145, 155), (142, 155), (22, 57), (10, 36), (195, 136), (45, 8), (131, 155), (113, 8), (19, 187), (153, 8), (101, 52), (12, 52), (120, 142), (148, 136), (14, 27), (192, 52), (180, 8), (64, 155), (202, 57), (114, 8), (55, 127), (58, 187), (128, 57), (165, 116), (78, 52), (149, 8), (95, 187), (188, 27), (198, 113), (181, 155), (187, 95), (84, 155), (49, 52), (48, 80), (53, 52), (115, 52), (104, 80), (67, 187), (62, 57), (130, 8), (13, 183), (50, 155), (90, 52), (118, 155), (72, 155), (46, 8), (21, 25), (44, 142), (107, 57), (147, 127), (167, 187), (66, 36), (94, 155), (117, 52), (15, 8), (28, 52), (170, 187), (32, 8), (109, 127), (134, 155), (200, 155), (31, 95), (100, 57), (34, 136), (146, 52), (0, 127), (42, 179), (185, 36), (177, 155), (138, 155), (135, 155), (29, 52), (4, 27), (1, 144), (140, 155), (85, 144), (151, 127), (2, 8), (196, 155), (9, 116), (174, 25), (43, 25), (30, 40), (123, 116), (65, 8), (106, 155), (155, 183), (111, 8), (41, 142), (125, 187), (16, 142), (163, 8), (76, 80), (75, 25), (182, 95), (173, 155), (60, 187), (93, 95), (92, 8), (186, 52), (108, 113), (7, 142), (172, 57), (40, 57), (183, 183), (99, 179), (139, 8), (80, 52), (169, 8), (112, 27), (179, 155), (70, 155), (98, 8), (69, 187), (89, 155), (87, 127), (20, 52), (160, 52), (57, 40), (59, 155), (158, 25), (162, 183), (144, 183), (156, 95), (124, 155), (8, 8), (191, 8), (37, 127), (168, 113), (82, 27), (81, 95), (91, 113)] current theta: 0.168346956431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:19 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 37720 rows and 37737 columns Presolve time: 0.08s Presolved: 3693 rows, 3878 columns, 10856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3878 integer (3878 binary) Root relaxation: objective 0.000000e+00, 2632 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 (4389 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 [7, 25, 38, 46, 59, 63, 102, 105, 110, 129, 138, 145, 154, 181, 184, 186, 192, 197, 200, 201, 202] edges [(106, 201), (12, 186), (176, 202), (163, 145), (95, 110), (164, 105), (193, 186), (39, 46), (107, 102), (54, 200), (33, 7), (125, 186), (94, 145), (168, 46), (124, 63), (169, 197), (174, 38), (199, 184), (85, 184), (61, 201), (48, 63), (177, 201), (105, 105), (92, 184), (167, 202), (75, 38), (11, 197), (84, 181), (152, 197), (58, 154), (190, 186), (52, 154), (69, 186), (116, 25), (91, 145), (50, 202), (10, 129), (90, 105), (81, 186), (149, 46), (122, 192), (103, 200), (77, 38), (126, 184), (121, 105), (34, 200), (9, 201), (198, 46), (78, 59), (154, 154), (17, 202), (192, 192), (195, 200), (155, 181), (197, 197), (201, 201), (194, 202), (187, 154), (133, 181), (68, 38), (2, 197), (43, 201), (19, 154), (74, 186), (96, 154), (156, 186), (56, 202), (141, 184), (21, 38), (73, 154), (31, 154), (148, 145), (45, 105), (59, 59), (112, 105), (140, 202), (23, 63), (130, 197), (151, 25), (22, 202), (29, 110), (0, 201), (120, 200), (6, 38), (26, 110), (188, 197), (144, 145), (118, 63), (160, 154), (170, 202), (64, 197), (65, 184), (150, 202), (25, 25), (111, 59), (139, 105), (98, 197), (159, 200), (38, 138), (99, 102), (7, 7), (143, 59), (66, 202), (53, 186), (27, 105), (51, 202), (28, 192), (80, 186), (79, 201), (146, 154), (115, 105), (108, 46), (162, 201), (137, 200), (60, 202), (4, 192), (5, 184), (15, 145), (18, 59), (181, 181), (71, 38), (102, 102), (200, 200), (138, 38), (153, 46), (62, 202), (135, 201), (13, 63), (63, 200), (157, 201), (129, 202), (3, 192), (191, 145), (113, 184), (36, 154), (171, 200), (93, 110), (1, 105), (109, 201), (46, 105), (119, 145), (173, 138), (182, 154), (14, 192), (166, 186), (202, 202), (72, 197), (76, 200), (87, 25), (117, 105), (32, 105), (132, 200), (88, 138), (24, 197), (175, 201), (40, 7), (8, 197), (165, 201), (114, 138), (42, 200), (82, 105), (131, 105), (67, 110), (30, 102), (136, 181), (185, 110), (179, 201), (20, 59), (158, 201), (128, 202), (16, 200), (180, 105), (35, 202), (183, 38), (172, 7), (196, 197), (41, 102), (89, 201), (57, 129), (142, 200), (145, 145), (178, 145), (86, 105), (104, 7), (37, 38), (83, 110), (49, 202), (127, 25), (184, 184), (110, 110), (123, 201), (147, 138), (44, 102), (47, 200), (101, 105), (70, 181), (189, 110), (55, 201), (186, 154), (134, 181), (161, 200), (100, 200), (97, 201)] current theta: 0.0841734782157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:19 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40148 rows and 40344 columns Presolve time: 0.04s Presolved: 1265 rows, 1271 columns, 3405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1270 binary) Root relaxation: cutoff, 1444 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 (1444 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.126260217324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:19 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39138 rows and 39224 columns Presolve time: 0.05s Presolved: 2275 rows, 2391 columns, 6533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2391 integer (2391 binary) Root relaxation: cutoff, 2858 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 (2858 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.147303586877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:20 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38492 rows and 38533 columns Presolve time: 0.06s Presolved: 2921 rows, 3082 columns, 8516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3082 integer (3082 binary) Root relaxation: objective 4.263256e-14, 3113 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 (5969 simplex iterations) in 0.26 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 [4, 7, 25, 49, 62, 75, 78, 92, 96, 103, 123, 132, 136, 140, 147, 148, 153, 188, 189, 200, 201] edges [(150, 200), (170, 62), (135, 136), (39, 148), (71, 75), (59, 188), (106, 201), (161, 136), (179, 123), (166, 78), (134, 136), (54, 200), (33, 7), (30, 103), (77, 75), (66, 49), (24, 153), (111, 188), (73, 140), (74, 96), (124, 132), (69, 140), (51, 49), (129, 49), (133, 147), (188, 188), (48, 132), (61, 201), (152, 188), (168, 92), (95, 189), (186, 96), (167, 140), (98, 188), (146, 140), (13, 132), (50, 132), (56, 49), (32, 153), (116, 25), (49, 49), (105, 4), (44, 103), (177, 136), (31, 96), (190, 49), (34, 200), (9, 201), (101, 4), (99, 103), (195, 200), (79, 123), (110, 189), (17, 62), (181, 136), (120, 103), (6, 75), (131, 188), (108, 153), (18, 4), (160, 96), (199, 92), (70, 136), (93, 189), (85, 92), (27, 153), (92, 92), (112, 4), (65, 92), (58, 96), (194, 200), (121, 188), (151, 25), (176, 49), (187, 96), (183, 75), (114, 188), (80, 96), (2, 188), (82, 4), (11, 188), (178, 153), (143, 78), (141, 92), (25, 25), (10, 49), (14, 4), (41, 123), (38, 75), (159, 200), (21, 75), (20, 4), (7, 7), (149, 153), (64, 147), (96, 96), (29, 189), (47, 103), (103, 103), (156, 78), (192, 4), (155, 136), (175, 123), (132, 132), (43, 123), (5, 92), (84, 136), (162, 201), (200, 200), (198, 153), (22, 62), (148, 148), (57, 62), (138, 147), (26, 189), (45, 153), (169, 148), (67, 189), (0, 123), (153, 153), (63, 200), (202, 62), (144, 188), (157, 201), (145, 148), (115, 4), (171, 200), (60, 132), (113, 92), (174, 75), (154, 96), (81, 49), (182, 96), (90, 4), (126, 92), (109, 201), (19, 140), (140, 140), (52, 96), (173, 147), (193, 140), (78, 78), (76, 200), (87, 25), (117, 78), (197, 188), (35, 62), (201, 123), (88, 147), (122, 4), (72, 148), (128, 200), (1, 4), (118, 132), (40, 7), (62, 62), (165, 201), (107, 103), (42, 200), (28, 78), (68, 148), (163, 148), (164, 4), (15, 148), (158, 201), (189, 189), (16, 200), (147, 136), (46, 153), (94, 148), (172, 7), (102, 103), (130, 148), (125, 78), (196, 148), (86, 4), (89, 201), (37, 75), (142, 200), (191, 148), (104, 7), (137, 103), (75, 75), (185, 189), (127, 25), (123, 201), (23, 132), (36, 96), (184, 92), (119, 148), (8, 148), (3, 4), (91, 148), (136, 147), (55, 201), (139, 153), (4, 4), (53, 96), (83, 189), (12, 96), (100, 200), (180, 153), (97, 201)] current theta: 0.136781902101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:20 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38840 rows and 38903 columns Presolve time: 0.05s Presolved: 2573 rows, 2712 columns, 7450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2712 integer (2712 binary) Root relaxation: cutoff, 3232 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 (3232 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.142042744489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:20 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38664 rows and 38712 columns Presolve time: 0.06s Presolved: 2749 rows, 2903 columns, 7993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2903 integer (2903 binary) Root relaxation: objective -2.131628e-14, 2857 iterations, 0.13 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 (4567 simplex iterations) in 0.26 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 [14, 23, 25, 33, 36, 51, 77, 99, 104, 121, 138, 143, 153, 161, 165, 175, 176, 184, 189, 191, 194] edges [(192, 14), (63, 161), (43, 175), (174, 165), (86, 121), (19, 176), (177, 165), (200, 194), (14, 14), (64, 138), (38, 77), (157, 175), (61, 175), (154, 36), (172, 33), (8, 191), (84, 138), (155, 161), (199, 184), (85, 184), (73, 176), (109, 175), (175, 175), (92, 184), (96, 36), (60, 176), (190, 36), (95, 189), (145, 191), (81, 51), (40, 104), (181, 138), (1, 14), (23, 23), (32, 153), (116, 25), (51, 176), (99, 99), (117, 143), (126, 184), (128, 194), (97, 175), (140, 176), (130, 191), (13, 161), (44, 99), (42, 194), (0, 175), (112, 121), (90, 14), (52, 143), (171, 194), (50, 176), (110, 189), (34, 161), (142, 194), (2, 121), (176, 176), (182, 36), (108, 153), (122, 14), (36, 36), (24, 191), (76, 194), (80, 176), (125, 143), (168, 191), (93, 189), (91, 191), (37, 77), (53, 36), (94, 191), (141, 184), (121, 121), (27, 153), (35, 51), (132, 23), (169, 138), (164, 14), (151, 25), (163, 191), (167, 176), (16, 194), (75, 77), (196, 191), (104, 104), (59, 121), (123, 175), (136, 161), (71, 77), (78, 143), (9, 175), (21, 165), (158, 175), (22, 194), (65, 184), (25, 25), (39, 191), (191, 191), (20, 143), (179, 175), (149, 153), (57, 104), (12, 36), (134, 138), (89, 175), (77, 77), (29, 189), (111, 121), (3, 14), (150, 194), (156, 143), (124, 176), (4, 14), (41, 99), (138, 138), (11, 121), (47, 99), (55, 175), (103, 99), (133, 138), (129, 51), (5, 184), (62, 33), (106, 175), (70, 161), (198, 153), (119, 184), (26, 189), (45, 153), (67, 189), (28, 143), (153, 153), (193, 176), (69, 176), (165, 165), (82, 121), (161, 161), (131, 121), (201, 175), (113, 184), (100, 194), (188, 121), (186, 36), (56, 51), (66, 176), (115, 121), (49, 176), (194, 194), (173, 138), (144, 191), (18, 14), (162, 175), (7, 33), (54, 176), (87, 25), (31, 36), (88, 138), (152, 191), (114, 138), (143, 143), (160, 36), (146, 36), (107, 33), (101, 121), (118, 23), (74, 143), (102, 99), (33, 33), (189, 189), (46, 153), (6, 77), (98, 23), (183, 77), (120, 194), (15, 191), (178, 191), (202, 176), (137, 99), (187, 36), (170, 176), (166, 143), (72, 191), (48, 23), (185, 189), (195, 161), (127, 25), (184, 184), (58, 36), (135, 165), (147, 138), (159, 194), (79, 175), (30, 33), (139, 153), (197, 191), (105, 121), (10, 51), (83, 189), (148, 191), (17, 176), (68, 77), (180, 153)] current theta: 0.139412323295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:21 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38748 rows and 38804 columns Presolve time: 0.05s Presolved: 2665 rows, 2811 columns, 7733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 1.421085e-14, 2785 iterations, 0.13 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 (4405 simplex iterations) in 0.25 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 [4, 25, 33, 57, 77, 96, 102, 110, 118, 126, 138, 143, 153, 161, 165, 175, 176, 188, 190, 191, 194] edges [(19, 118), (59, 188), (63, 161), (43, 175), (174, 165), (129, 57), (177, 165), (95, 110), (200, 194), (64, 138), (38, 77), (157, 175), (61, 175), (111, 188), (74, 96), (172, 33), (193, 190), (106, 161), (8, 191), (84, 138), (155, 161), (73, 176), (188, 188), (109, 175), (175, 175), (85, 126), (55, 165), (60, 176), (69, 190), (137, 102), (145, 191), (186, 96), (98, 188), (181, 138), (32, 153), (116, 25), (105, 4), (31, 96), (54, 194), (124, 194), (128, 194), (97, 175), (141, 126), (140, 176), (81, 190), (101, 4), (130, 191), (13, 161), (42, 194), (0, 175), (52, 143), (132, 118), (171, 194), (34, 161), (131, 188), (142, 194), (23, 118), (108, 153), (18, 4), (162, 165), (24, 191), (76, 194), (125, 143), (160, 96), (168, 191), (48, 118), (91, 191), (37, 77), (94, 191), (27, 153), (112, 4), (169, 138), (49, 190), (58, 96), (190, 190), (121, 188), (56, 190), (151, 25), (29, 110), (187, 96), (163, 191), (146, 96), (16, 194), (2, 188), (75, 77), (26, 110), (196, 191), (82, 4), (11, 188), (123, 175), (113, 126), (71, 77), (78, 143), (126, 126), (21, 165), (158, 175), (22, 194), (25, 25), (39, 191), (14, 4), (191, 191), (20, 143), (99, 102), (179, 175), (149, 153), (96, 96), (134, 138), (89, 175), (77, 77), (150, 194), (156, 143), (192, 4), (138, 138), (199, 126), (65, 126), (133, 138), (62, 33), (35, 190), (102, 102), (10, 190), (70, 161), (198, 153), (92, 126), (45, 153), (28, 143), (153, 153), (165, 165), (161, 161), (115, 4), (80, 190), (201, 175), (100, 194), (93, 110), (119, 126), (154, 96), (182, 96), (90, 4), (136, 138), (194, 194), (173, 138), (144, 191), (7, 33), (87, 25), (184, 126), (122, 4), (88, 138), (5, 126), (117, 4), (1, 4), (152, 191), (176, 190), (114, 138), (67, 110), (143, 143), (50, 194), (47, 102), (164, 4), (103, 102), (107, 33), (185, 110), (33, 33), (167, 190), (57, 57), (51, 190), (46, 153), (6, 77), (118, 118), (183, 77), (120, 194), (178, 191), (202, 176), (41, 102), (40, 57), (86, 4), (170, 176), (166, 143), (72, 191), (83, 110), (15, 77), (9, 165), (195, 161), (127, 25), (36, 190), (110, 110), (135, 165), (147, 138), (159, 194), (66, 190), (44, 102), (79, 175), (3, 4), (30, 33), (189, 110), (139, 153), (197, 191), (4, 4), (104, 57), (53, 96), (148, 191), (17, 176), (12, 96), (68, 77), (180, 153)] current theta: 0.138097112698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:21 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38802 rows and 38861 columns Presolve time: 0.05s Presolved: 2611 rows, 2754 columns, 7568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: cutoff, 3304 iterations, 0.16 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 (3304 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138754717996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:22 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38780 rows and 38838 columns Presolve time: 0.05s Presolved: 2633 rows, 2777 columns, 7635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective -7.105427e-15, 3290 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 176 - -0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (10663 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139083520645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:22 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38770 rows and 38827 columns Presolve time: 0.05s Presolved: 2643 rows, 2788 columns, 7666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: objective -3.552714e-14, 3364 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 200 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (12597 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13924792197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:23 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38758 rows and 38815 columns Presolve time: 0.05s Presolved: 2655 rows, 2800 columns, 7702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: objective -3.552714e-14, 2777 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 (4412 simplex iterations) in 0.25 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 [4, 25, 33, 44, 57, 67, 77, 118, 126, 138, 153, 161, 165, 166, 175, 176, 186, 188, 190, 191, 194] edges [(19, 118), (59, 188), (63, 161), (93, 166), (12, 186), (43, 175), (174, 165), (95, 67), (129, 57), (177, 165), (200, 194), (64, 138), (38, 77), (157, 175), (61, 175), (111, 188), (172, 33), (193, 190), (96, 186), (106, 161), (8, 191), (84, 138), (155, 161), (73, 176), (188, 188), (109, 175), (175, 175), (85, 126), (31, 166), (60, 176), (69, 190), (185, 67), (145, 191), (137, 44), (98, 188), (181, 138), (32, 153), (116, 25), (143, 166), (160, 186), (105, 4), (29, 166), (54, 194), (124, 194), (128, 194), (97, 175), (141, 126), (140, 176), (81, 190), (101, 4), (130, 191), (13, 161), (83, 67), (42, 194), (0, 175), (132, 118), (146, 186), (171, 194), (34, 161), (131, 188), (142, 194), (176, 176), (23, 118), (108, 153), (18, 4), (162, 165), (24, 191), (76, 194), (168, 191), (48, 118), (91, 191), (37, 77), (94, 191), (125, 118), (27, 153), (112, 4), (169, 138), (49, 190), (190, 190), (121, 188), (56, 190), (151, 25), (178, 188), (163, 191), (16, 194), (2, 188), (75, 77), (196, 191), (82, 4), (11, 188), (123, 175), (113, 126), (71, 77), (126, 126), (21, 165), (158, 175), (22, 194), (25, 25), (39, 191), (99, 44), (14, 4), (191, 191), (20, 4), (179, 175), (53, 186), (149, 153), (189, 67), (134, 138), (89, 175), (77, 77), (150, 194), (74, 166), (192, 4), (138, 138), (199, 126), (65, 126), (55, 175), (133, 138), (62, 33), (35, 190), (10, 190), (70, 161), (198, 153), (92, 126), (187, 190), (45, 153), (102, 44), (26, 166), (182, 186), (153, 153), (103, 44), (165, 165), (161, 161), (115, 4), (80, 190), (201, 175), (100, 194), (119, 126), (90, 4), (186, 186), (156, 166), (136, 138), (67, 67), (194, 194), (173, 138), (144, 191), (7, 33), (78, 166), (87, 25), (184, 126), (122, 4), (88, 138), (5, 126), (117, 4), (1, 4), (152, 191), (114, 138), (110, 67), (50, 194), (164, 4), (107, 33), (33, 33), (167, 190), (57, 57), (51, 190), (46, 153), (6, 77), (118, 118), (183, 77), (120, 194), (202, 176), (40, 57), (86, 4), (41, 44), (170, 176), (52, 186), (72, 191), (58, 186), (15, 77), (28, 166), (9, 165), (195, 161), (127, 25), (36, 190), (47, 44), (44, 44), (135, 165), (147, 138), (159, 194), (66, 190), (79, 175), (3, 4), (154, 186), (30, 33), (139, 153), (197, 191), (4, 4), (104, 57), (148, 191), (166, 166), (17, 176), (68, 77), (180, 153)] current theta: 0.139165721308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:50:23 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38764 rows and 38821 columns Presolve time: 0.05s Presolved: 2649 rows, 2794 columns, 7684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: objective 0.000000e+00, 2756 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 (4728 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 [4, 11, 25, 33, 40, 48, 51, 58, 77, 102, 138, 143, 153, 161, 165, 175, 176, 185, 191, 194, 199] edges [(199, 199), (63, 161), (43, 175), (131, 11), (174, 165), (19, 176), (177, 165), (200, 194), (189, 185), (64, 138), (38, 77), (157, 175), (111, 11), (17, 51), (141, 199), (61, 175), (172, 33), (106, 161), (8, 191), (84, 138), (155, 161), (134, 161), (53, 58), (73, 176), (146, 58), (109, 175), (175, 175), (168, 199), (60, 176), (137, 102), (145, 191), (81, 51), (181, 138), (32, 153), (116, 25), (114, 11), (85, 199), (105, 4), (54, 194), (124, 194), (128, 194), (97, 175), (140, 176), (31, 58), (101, 4), (110, 185), (130, 191), (13, 161), (42, 194), (23, 48), (0, 175), (52, 143), (171, 194), (113, 199), (34, 161), (197, 11), (142, 194), (176, 176), (108, 153), (18, 4), (24, 191), (76, 194), (80, 176), (125, 143), (188, 11), (91, 191), (160, 58), (132, 48), (126, 199), (37, 77), (94, 191), (95, 185), (11, 11), (27, 153), (48, 48), (65, 199), (112, 4), (35, 51), (93, 185), (169, 138), (151, 25), (67, 185), (163, 191), (167, 176), (92, 199), (187, 58), (16, 194), (75, 77), (196, 191), (82, 4), (186, 58), (123, 175), (136, 161), (71, 77), (78, 143), (9, 175), (21, 165), (158, 175), (22, 194), (119, 199), (25, 25), (39, 191), (14, 4), (2, 11), (191, 191), (20, 143), (99, 102), (179, 175), (149, 153), (89, 175), (77, 77), (150, 194), (156, 143), (192, 4), (138, 138), (29, 185), (55, 175), (133, 138), (129, 51), (62, 33), (102, 102), (70, 161), (198, 153), (45, 153), (51, 51), (28, 143), (153, 153), (193, 176), (69, 176), (165, 165), (161, 161), (26, 185), (115, 4), (184, 199), (201, 175), (100, 194), (58, 58), (98, 11), (49, 51), (96, 58), (90, 4), (185, 185), (190, 51), (56, 51), (66, 176), (5, 199), (194, 194), (173, 138), (144, 191), (162, 175), (7, 33), (87, 25), (40, 40), (118, 48), (122, 4), (88, 138), (83, 185), (117, 4), (1, 4), (152, 191), (143, 143), (50, 194), (47, 102), (154, 58), (36, 58), (164, 4), (103, 102), (107, 33), (74, 143), (182, 58), (33, 33), (46, 153), (6, 77), (183, 77), (120, 194), (178, 191), (202, 176), (104, 40), (41, 102), (12, 58), (86, 4), (170, 176), (166, 143), (72, 191), (15, 77), (195, 161), (127, 25), (135, 165), (57, 40), (147, 138), (159, 194), (44, 102), (79, 175), (3, 4), (59, 11), (30, 33), (139, 153), (4, 4), (10, 51), (148, 191), (121, 11), (68, 77), (180, 153)]