current theta: 0.677784717321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:22 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 12370 rows and 12370 columns Presolve time: 0.88s Presolved: 28637 rows, 28838 columns, 85706 nonzeros Variable types: 0 continuous, 28838 integer (28838 binary) Root relaxation: objective 0.000000e+00, 2143 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 (2143 simplex iterations) in 0.97 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, 7, 8, 20, 50, 51, 66, 71, 98, 107, 124, 125, 130, 143, 152, 153, 159, 171, 180, 194, 198] edges [(57, 198), (158, 198), (135, 194), (197, 198), (79, 130), (5, 125), (134, 194), (42, 198), (100, 125), (41, 194), (133, 198), (48, 198), (90, 130), (7, 125), (4, 198), (85, 130), (75, 198), (168, 125), (39, 198), (45, 194), (24, 130), (95, 125), (188, 153), (102, 194), (161, 198), (28, 124), (53, 198), (198, 198), (155, 130), (191, 194), (109, 125), (25, 130), (172, 198), (106, 194), (108, 194), (167, 198), (104, 198), (37, 198), (192, 125), (58, 198), (195, 198), (177, 198), (34, 130), (117, 143), (44, 124), (185, 125), (43, 198), (82, 194), (15, 130), (151, 194), (142, 143), (130, 130), (164, 130), (103, 194), (126, 125), (166, 198), (36, 198), (74, 198), (127, 107), (159, 143), (83, 194), (19, 125), (144, 125), (153, 194), (17, 194), (110, 143), (9, 130), (13, 143), (40, 130), (143, 198), (35, 130), (150, 143), (84, 107), (78, 125), (105, 194), (171, 143), (136, 194), (114, 198), (184, 198), (47, 194), (170, 198), (137, 130), (178, 198), (160, 198), (147, 107), (16, 194), (33, 130), (94, 130), (152, 130), (128, 198), (92, 143), (23, 125), (200, 130), (8, 107), (98, 143), (140, 130), (62, 198), (141, 125), (54, 130), (80, 125), (194, 198), (22, 198), (6, 130), (26, 194), (113, 198), (61, 130), (88, 107), (156, 198), (27, 198), (174, 198), (87, 194), (179, 125), (68, 125), (154, 198), (2, 194), (157, 125), (38, 130), (101, 130), (111, 198), (11, 125), (60, 198), (149, 194), (112, 198), (20, 194), (63, 125), (148, 198), (65, 198), (1, 194), (124, 130), (139, 194), (99, 125), (91, 198), (70, 125), (116, 143), (21, 124), (77, 125), (18, 130), (50, 198), (66, 198), (123, 198), (107, 130), (64, 198), (0, 194), (119, 198), (59, 198), (49, 125), (76, 130), (129, 198), (146, 130), (199, 194), (189, 194), (14, 130), (176, 125), (121, 198), (131, 194), (97, 194), (81, 107), (187, 198), (175, 143), (162, 198), (182, 194), (118, 198), (122, 124), (86, 130), (46, 130), (183, 198), (56, 130), (196, 143), (193, 124), (31, 194), (51, 130), (190, 130), (93, 198), (163, 198), (138, 198), (120, 198), (96, 125), (132, 130), (73, 198), (3, 125), (125, 107), (30, 198), (32, 125), (69, 198), (55, 125), (180, 125), (169, 130), (173, 143), (10, 125), (29, 194), (52, 130), (145, 198), (72, 194), (89, 130), (165, 198), (71, 194), (201, 198), (115, 130), (181, 198), (67, 198), (12, 125), (186, 198)] current theta: 0.33889235866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:23 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 30278 rows and 30278 columns Presolve time: 0.28s Presolved: 10729 rows, 10930 columns, 31982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10930 integer (10930 binary) Root relaxation: objective 0.000000e+00, 1784 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 (4301 simplex iterations) in 0.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 [0, 1, 15, 20, 35, 53, 59, 60, 66, 87, 97, 133, 143, 153, 166, 175, 176, 189, 198, 200, 201] edges [(51, 200), (2, 153), (76, 166), (158, 198), (197, 198), (42, 198), (189, 176), (62, 166), (80, 200), (199, 97), (79, 176), (54, 200), (122, 176), (4, 198), (118, 153), (179, 200), (52, 35), (85, 200), (135, 97), (95, 59), (171, 175), (137, 15), (130, 200), (186, 53), (107, 59), (196, 198), (140, 35), (188, 153), (195, 143), (161, 198), (22, 60), (12, 59), (153, 87), (156, 59), (53, 198), (17, 97), (198, 198), (129, 200), (48, 66), (167, 198), (25, 200), (104, 198), (100, 0), (111, 60), (39, 53), (8, 176), (183, 53), (191, 176), (55, 189), (143, 60), (69, 166), (18, 198), (169, 200), (34, 200), (13, 198), (24, 200), (200, 133), (78, 200), (46, 53), (116, 97), (72, 87), (31, 189), (166, 198), (71, 97), (123, 60), (36, 198), (108, 189), (125, 189), (5, 189), (33, 200), (176, 176), (178, 200), (148, 0), (162, 200), (50, 66), (35, 200), (142, 198), (99, 176), (103, 189), (112, 166), (74, 87), (121, 200), (15, 200), (23, 35), (73, 60), (180, 0), (177, 59), (6, 200), (114, 198), (163, 200), (47, 87), (157, 1), (109, 97), (16, 87), (110, 198), (83, 87), (10, 200), (141, 176), (1, 176), (175, 198), (94, 200), (90, 198), (154, 201), (45, 97), (37, 176), (59, 166), (91, 53), (61, 35), (134, 200), (11, 176), (81, 189), (194, 198), (20, 97), (9, 35), (138, 200), (126, 189), (113, 198), (174, 198), (192, 176), (68, 176), (119, 53), (88, 0), (56, 35), (27, 87), (102, 189), (89, 198), (43, 53), (151, 0), (150, 198), (67, 175), (38, 200), (60, 198), (26, 189), (193, 0), (124, 200), (187, 66), (7, 189), (58, 97), (29, 87), (136, 97), (133, 200), (131, 0), (139, 1), (152, 35), (66, 198), (170, 53), (98, 198), (87, 87), (3, 200), (64, 198), (168, 0), (181, 200), (63, 97), (106, 200), (132, 200), (146, 15), (41, 189), (128, 200), (101, 200), (57, 201), (28, 200), (105, 176), (70, 200), (40, 198), (14, 200), (184, 60), (182, 1), (75, 200), (44, 35), (185, 176), (117, 198), (49, 35), (32, 59), (30, 53), (92, 198), (160, 60), (93, 198), (19, 189), (82, 176), (97, 87), (120, 198), (164, 200), (0, 1), (21, 176), (159, 198), (84, 1), (65, 166), (172, 143), (77, 97), (86, 59), (144, 0), (96, 59), (173, 143), (190, 200), (115, 200), (147, 1), (145, 35), (165, 198), (201, 198), (155, 200), (149, 176), (127, 1)] current theta: 0.16944617933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:23 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37548 rows and 37562 columns Presolve time: 0.07s Presolved: 3459 rows, 3646 columns, 10158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3646 integer (3646 binary) Root relaxation: objective 0.000000e+00, 2061 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 (3373 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 [58, 71, 80, 87, 95, 104, 107, 118, 124, 133, 139, 143, 150, 180, 185, 191, 193, 194, 195, 200, 201] edges [(36, 104), (195, 195), (157, 180), (48, 194), (54, 124), (41, 139), (162, 133), (160, 118), (96, 139), (51, 124), (71, 71), (142, 150), (120, 133), (102, 191), (113, 104), (181, 133), (85, 200), (32, 71), (77, 71), (26, 191), (145, 194), (187, 118), (40, 133), (100, 193), (177, 107), (66, 150), (153, 87), (79, 107), (39, 194), (65, 107), (114, 201), (131, 193), (198, 201), (116, 58), (9, 107), (175, 150), (146, 124), (129, 200), (37, 107), (43, 194), (92, 150), (197, 104), (73, 118), (147, 191), (161, 104), (67, 195), (4, 104), (12, 95), (19, 185), (169, 200), (34, 200), (166, 194), (24, 200), (138, 133), (8, 180), (94, 133), (134, 80), (149, 191), (31, 139), (89, 133), (148, 193), (201, 201), (105, 139), (23, 193), (78, 80), (33, 200), (150, 150), (35, 200), (110, 143), (5, 185), (90, 201), (189, 139), (180, 180), (168, 191), (159, 150), (128, 133), (3, 80), (170, 118), (64, 201), (99, 193), (10, 80), (86, 107), (74, 118), (62, 194), (196, 150), (171, 143), (6, 200), (191, 139), (38, 133), (47, 87), (185, 95), (15, 133), (72, 71), (46, 194), (83, 87), (50, 118), (27, 71), (172, 195), (13, 201), (140, 107), (122, 193), (98, 143), (165, 150), (154, 107), (119, 195), (11, 180), (192, 193), (28, 80), (178, 133), (70, 193), (127, 191), (117, 150), (61, 193), (144, 185), (16, 71), (80, 80), (156, 107), (109, 185), (29, 185), (137, 200), (52, 107), (53, 150), (200, 200), (164, 124), (151, 180), (141, 193), (44, 80), (125, 180), (184, 195), (93, 195), (88, 191), (123, 194), (107, 107), (163, 133), (121, 107), (135, 87), (194, 194), (87, 87), (133, 133), (22, 195), (55, 95), (152, 124), (106, 200), (132, 200), (174, 195), (186, 195), (182, 191), (130, 124), (57, 194), (103, 139), (21, 193), (143, 143), (42, 195), (14, 200), (17, 87), (58, 71), (108, 139), (199, 71), (59, 107), (158, 201), (111, 194), (101, 133), (56, 200), (176, 193), (104, 201), (0, 185), (126, 193), (118, 118), (20, 87), (49, 193), (68, 185), (7, 95), (124, 124), (97, 87), (45, 185), (91, 195), (183, 194), (30, 194), (75, 193), (84, 180), (1, 193), (60, 195), (112, 107), (25, 124), (136, 71), (95, 95), (63, 71), (193, 193), (139, 139), (167, 195), (2, 71), (76, 107), (190, 200), (115, 200), (18, 201), (69, 194), (188, 118), (81, 191), (173, 150), (155, 200), (179, 80), (82, 193)] current theta: 0.0847230896651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:24 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39784 rows and 39985 columns Presolve time: 0.04s Presolved: 1223 rows, 1223 columns, 3271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1223 integer (1222 binary) Root relaxation: cutoff, 1396 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 (1396 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.127084634498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:24 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38764 rows and 38843 columns Presolve time: 0.05s Presolved: 2243 rows, 2365 columns, 6445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: objective 0.000000e+00, 2638 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 (4182 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 [3, 12, 41, 45, 58, 91, 97, 104, 110, 123, 124, 133, 137, 138, 140, 141, 145, 147, 174, 175, 188] edges [(106, 3), (36, 104), (191, 41), (170, 91), (27, 58), (83, 97), (54, 124), (151, 147), (77, 58), (51, 124), (70, 3), (120, 133), (47, 97), (111, 123), (80, 3), (44, 140), (113, 104), (98, 110), (172, 91), (135, 97), (2, 58), (39, 123), (40, 133), (16, 45), (188, 188), (175, 175), (158, 104), (76, 140), (79, 140), (5, 12), (17, 97), (85, 138), (68, 12), (146, 124), (143, 110), (12, 12), (148, 140), (181, 138), (153, 97), (3, 3), (7, 12), (199, 58), (63, 45), (161, 104), (32, 45), (127, 147), (4, 104), (162, 138), (6, 137), (29, 45), (42, 91), (94, 133), (128, 138), (21, 141), (183, 123), (89, 133), (173, 175), (115, 137), (200, 137), (118, 91), (1, 141), (15, 138), (157, 147), (95, 140), (81, 147), (22, 174), (155, 137), (78, 3), (114, 104), (131, 141), (129, 137), (136, 45), (108, 41), (37, 140), (50, 91), (126, 141), (176, 141), (103, 45), (87, 97), (60, 174), (71, 58), (195, 91), (84, 147), (62, 123), (53, 174), (104, 104), (9, 145), (180, 147), (187, 91), (182, 41), (11, 147), (56, 124), (185, 12), (82, 141), (193, 141), (75, 140), (48, 123), (69, 123), (66, 174), (149, 41), (38, 138), (20, 97), (97, 97), (165, 174), (179, 3), (159, 110), (0, 41), (19, 12), (99, 141), (138, 138), (43, 123), (18, 104), (196, 175), (28, 3), (41, 41), (125, 147), (164, 124), (31, 41), (13, 110), (33, 137), (198, 175), (49, 140), (35, 137), (154, 123), (150, 175), (178, 138), (65, 140), (26, 41), (58, 58), (201, 104), (93, 110), (101, 138), (72, 45), (163, 133), (184, 91), (189, 41), (73, 91), (8, 147), (105, 41), (134, 3), (92, 175), (156, 123), (140, 140), (86, 140), (91, 91), (133, 133), (121, 145), (137, 137), (119, 91), (152, 124), (88, 147), (116, 188), (55, 12), (46, 145), (112, 123), (45, 45), (130, 124), (132, 137), (96, 12), (171, 110), (100, 141), (67, 110), (107, 145), (194, 123), (166, 104), (147, 147), (186, 91), (10, 3), (102, 41), (168, 12), (52, 145), (14, 124), (197, 133), (23, 140), (124, 124), (145, 145), (109, 45), (57, 123), (160, 91), (74, 58), (192, 141), (144, 12), (139, 41), (25, 124), (34, 137), (123, 123), (141, 141), (117, 175), (174, 174), (110, 110), (122, 141), (169, 137), (90, 104), (30, 123), (142, 110), (177, 123), (59, 123), (167, 174), (64, 104), (190, 137), (24, 124), (61, 140)] current theta: 0.105903862081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:24 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39330 rows and 39492 columns Presolve time: 0.04s Presolved: 1677 rows, 1716 columns, 4668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1716 integer (1715 binary) Root relaxation: cutoff, 2002 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2002 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11649424829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:25 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39030 rows and 39148 columns Presolve time: 0.04s Presolved: 1977 rows, 2060 columns, 5608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: cutoff, 2300 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 (2300 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.121789441394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:25 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38910 rows and 39013 columns Presolve time: 0.04s Presolved: 2097 rows, 2195 columns, 5983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: cutoff, 2346 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 (2346 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.124437037946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:25 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38842 rows and 38932 columns Presolve time: 0.05s Presolved: 2165 rows, 2276 columns, 6200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: cutoff, 2424 iterations, 0.07 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 (2424 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125760836222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:25 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38804 rows and 38883 columns Presolve time: 0.05s Presolved: 2203 rows, 2325 columns, 6325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2325 integer (2325 binary) Root relaxation: cutoff, 2657 iterations, 0.07 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 (2657 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12642273536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:25 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38788 rows and 38867 columns Presolve time: 0.05s Presolved: 2219 rows, 2341 columns, 6373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: cutoff, 2783 iterations, 0.07 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 (2783 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126753684929 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:26 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38772 rows and 38851 columns Presolve time: 0.05s Presolved: 2235 rows, 2357 columns, 6421 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.05 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, 12, 41, 45, 58, 91, 97, 104, 110, 123, 124, 133, 137, 138, 140, 141, 145, 147, 174, 175, 188] edges [(106, 3), (36, 104), (191, 41), (170, 91), (27, 58), (83, 97), (54, 124), (151, 147), (77, 58), (51, 124), (70, 3), (120, 133), (47, 97), (111, 123), (80, 3), (44, 140), (113, 104), (98, 110), (172, 91), (135, 97), (2, 58), (39, 123), (40, 133), (16, 45), (188, 188), (175, 175), (158, 104), (76, 140), (79, 140), (5, 12), (17, 97), (85, 138), (68, 12), (146, 124), (143, 110), (12, 12), (148, 140), (181, 138), (153, 97), (3, 3), (7, 12), (199, 58), (63, 45), (161, 104), (32, 45), (127, 147), (4, 104), (162, 138), (6, 137), (29, 45), (42, 91), (94, 133), (128, 138), (21, 141), (183, 123), (89, 133), (173, 175), (115, 137), (200, 137), (118, 91), (1, 141), (15, 138), (157, 147), (95, 140), (81, 147), (22, 174), (155, 137), (78, 3), (114, 104), (131, 141), (129, 137), (136, 45), (108, 41), (37, 140), (50, 91), (126, 141), (176, 141), (103, 45), (87, 97), (60, 174), (71, 58), (195, 91), (84, 147), (62, 123), (53, 174), (104, 104), (9, 145), (180, 147), (187, 91), (182, 41), (11, 147), (56, 124), (185, 12), (82, 141), (193, 141), (75, 140), (48, 123), (69, 123), (66, 174), (149, 41), (38, 138), (20, 97), (97, 97), (165, 174), (179, 3), (159, 110), (0, 41), (19, 12), (99, 141), (138, 138), (43, 123), (18, 104), (196, 175), (28, 3), (41, 41), (125, 147), (164, 124), (31, 41), (13, 110), (33, 137), (198, 175), (49, 140), (35, 137), (154, 123), (150, 175), (178, 138), (65, 140), (26, 41), (58, 58), (201, 104), (93, 110), (101, 138), (72, 45), (163, 133), (184, 91), (189, 41), (73, 91), (8, 147), (105, 41), (134, 3), (92, 175), (156, 123), (140, 140), (86, 140), (91, 91), (133, 133), (121, 145), (137, 137), (119, 91), (152, 124), (88, 147), (116, 188), (55, 12), (46, 145), (112, 123), (45, 45), (130, 124), (132, 137), (96, 12), (171, 110), (100, 141), (67, 110), (107, 145), (194, 123), (166, 104), (147, 147), (186, 91), (10, 3), (102, 41), (168, 12), (52, 145), (14, 124), (197, 133), (23, 140), (124, 124), (145, 145), (109, 45), (57, 123), (160, 91), (74, 58), (192, 141), (144, 12), (139, 41), (25, 124), (34, 137), (123, 123), (141, 141), (117, 175), (174, 174), (110, 110), (122, 141), (169, 137), (90, 104), (30, 123), (142, 110), (177, 123), (59, 123), (167, 174), (64, 104), (190, 137), (24, 124), (61, 140)] current theta: 0.126588210144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:26 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38778 rows and 38857 columns Presolve time: 0.05s Presolved: 2229 rows, 2351 columns, 6403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: objective 0.000000e+00, 2582 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 (2582 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 [3, 12, 18, 41, 45, 58, 91, 97, 98, 113, 116, 121, 123, 124, 128, 137, 140, 141, 147, 150, 174] edges [(106, 3), (166, 113), (191, 41), (170, 91), (83, 97), (138, 128), (54, 124), (27, 116), (133, 128), (151, 147), (77, 58), (51, 124), (142, 150), (36, 113), (70, 3), (47, 97), (80, 3), (44, 140), (135, 97), (2, 58), (16, 45), (116, 116), (101, 128), (76, 140), (143, 98), (79, 140), (5, 12), (17, 97), (38, 121), (175, 150), (68, 12), (158, 113), (146, 124), (107, 140), (12, 12), (148, 140), (153, 97), (3, 3), (7, 12), (92, 150), (199, 58), (98, 98), (42, 174), (178, 128), (63, 45), (52, 121), (32, 45), (127, 147), (201, 18), (6, 137), (29, 45), (21, 141), (183, 123), (115, 137), (200, 137), (118, 91), (1, 141), (157, 147), (95, 140), (81, 147), (22, 174), (155, 137), (150, 150), (78, 3), (197, 18), (131, 141), (129, 137), (136, 45), (108, 41), (37, 140), (90, 18), (50, 91), (121, 121), (126, 141), (176, 141), (103, 45), (172, 174), (87, 97), (4, 18), (196, 150), (194, 113), (85, 137), (60, 174), (71, 58), (195, 91), (198, 18), (64, 18), (84, 147), (62, 123), (180, 147), (187, 91), (182, 41), (11, 147), (188, 116), (56, 124), (185, 12), (82, 141), (111, 113), (193, 141), (104, 113), (89, 128), (75, 140), (48, 123), (69, 123), (66, 174), (159, 98), (149, 41), (20, 97), (97, 97), (165, 174), (9, 121), (179, 3), (0, 41), (117, 150), (19, 12), (99, 141), (43, 123), (128, 128), (28, 3), (41, 41), (125, 147), (53, 150), (164, 124), (31, 41), (33, 137), (49, 140), (35, 137), (154, 123), (39, 113), (65, 140), (26, 41), (58, 58), (72, 45), (184, 91), (189, 41), (67, 98), (73, 91), (18, 18), (8, 147), (105, 41), (145, 121), (15, 128), (134, 3), (156, 123), (140, 140), (86, 140), (91, 91), (137, 137), (119, 91), (113, 113), (152, 124), (88, 147), (120, 128), (55, 12), (112, 123), (45, 45), (130, 124), (132, 137), (96, 12), (46, 113), (100, 141), (162, 128), (40, 128), (171, 98), (110, 98), (147, 147), (186, 91), (10, 3), (102, 41), (168, 12), (14, 124), (181, 128), (23, 140), (114, 18), (124, 124), (13, 174), (161, 174), (109, 45), (57, 123), (160, 91), (163, 128), (74, 58), (192, 141), (144, 12), (139, 41), (25, 124), (34, 137), (123, 123), (141, 141), (174, 174), (122, 141), (169, 137), (93, 174), (30, 123), (94, 128), (177, 123), (59, 123), (167, 174), (190, 137), (24, 124), (173, 150), (61, 140)] current theta: 0.126505472752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:26 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38782 rows and 38861 columns Presolve time: 0.05s Presolved: 2225 rows, 2347 columns, 6391 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2347 integer (2347 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.05 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, 12, 18, 41, 45, 58, 91, 97, 98, 113, 116, 121, 123, 124, 128, 137, 140, 141, 147, 150, 174] edges [(106, 3), (166, 113), (191, 41), (170, 91), (83, 97), (138, 128), (54, 124), (27, 116), (133, 128), (151, 147), (77, 58), (51, 124), (142, 150), (36, 113), (70, 3), (47, 97), (80, 3), (44, 140), (135, 97), (2, 58), (16, 45), (116, 116), (101, 128), (76, 140), (143, 98), (79, 140), (5, 12), (17, 97), (38, 121), (175, 150), (68, 12), (158, 113), (146, 124), (107, 140), (12, 12), (148, 140), (153, 97), (3, 3), (7, 12), (92, 150), (199, 58), (98, 98), (42, 174), (178, 128), (63, 45), (52, 121), (32, 45), (127, 147), (201, 18), (6, 137), (29, 45), (21, 141), (183, 123), (115, 137), (200, 137), (118, 91), (1, 141), (157, 147), (95, 140), (81, 147), (22, 174), (155, 137), (150, 150), (78, 3), (197, 18), (131, 141), (129, 137), (136, 45), (108, 41), (37, 140), (90, 18), (50, 91), (121, 121), (126, 141), (176, 141), (103, 45), (172, 174), (87, 97), (4, 18), (196, 150), (194, 113), (85, 137), (60, 174), (71, 58), (195, 91), (198, 18), (64, 18), (84, 147), (62, 123), (180, 147), (187, 91), (182, 41), (11, 147), (188, 116), (56, 124), (185, 12), (82, 141), (111, 113), (193, 141), (104, 113), (89, 128), (75, 140), (48, 123), (69, 123), (66, 174), (159, 98), (149, 41), (20, 97), (97, 97), (165, 174), (9, 121), (179, 3), (0, 41), (117, 150), (19, 12), (99, 141), (43, 123), (128, 128), (28, 3), (41, 41), (125, 147), (53, 150), (164, 124), (31, 41), (33, 137), (49, 140), (35, 137), (154, 123), (39, 113), (65, 140), (26, 41), (58, 58), (72, 45), (184, 91), (189, 41), (67, 98), (73, 91), (18, 18), (8, 147), (105, 41), (145, 121), (15, 128), (134, 3), (156, 123), (140, 140), (86, 140), (91, 91), (137, 137), (119, 91), (113, 113), (152, 124), (88, 147), (120, 128), (55, 12), (112, 123), (45, 45), (130, 124), (132, 137), (96, 12), (46, 113), (100, 141), (162, 128), (40, 128), (171, 98), (110, 98), (147, 147), (186, 91), (10, 3), (102, 41), (168, 12), (14, 124), (181, 128), (23, 140), (114, 18), (124, 124), (13, 174), (161, 174), (109, 45), (57, 123), (160, 91), (163, 128), (74, 58), (192, 141), (144, 12), (139, 41), (25, 124), (34, 137), (123, 123), (141, 141), (174, 174), (122, 141), (169, 137), (93, 174), (30, 123), (94, 128), (177, 123), (59, 123), (167, 174), (190, 137), (24, 124), (173, 150), (61, 140)]