current theta: 0.646133837949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 13194 rows and 13194 columns Presolve time: 0.85s Presolved: 29037 rows, 29241 columns, 86903 nonzeros Variable types: 0 continuous, 29241 integer (29241 binary) Root relaxation: objective 0.000000e+00, 3051 iterations, 0.24 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 (6110 simplex iterations) in 1.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 8, 15, 43, 51, 56, 59, 73, 74, 79, 99, 118, 136, 159, 161, 165, 168, 174, 186, 195, 204] edges [(17, 1), (55, 186), (62, 74), (40, 8), (150, 204), (84, 79), (113, 79), (177, 174), (85, 204), (164, 204), (196, 74), (38, 59), (43, 51), (153, 204), (173, 204), (65, 204), (49, 79), (178, 204), (3, 74), (86, 1), (183, 186), (199, 8), (188, 204), (169, 186), (123, 204), (139, 168), (6, 8), (160, 204), (9, 74), (143, 204), (37, 74), (71, 1), (34, 1), (163, 51), (20, 204), (80, 74), (146, 99), (87, 204), (125, 73), (98, 204), (99, 8), (193, 204), (182, 73), (54, 204), (135, 174), (5, 8), (172, 79), (167, 73), (127, 99), (112, 204), (75, 8), (33, 43), (16, 99), (104, 74), (145, 174), (129, 1), (94, 174), (107, 43), (100, 8), (159, 174), (24, 204), (162, 204), (134, 174), (187, 1), (36, 56), (126, 74), (192, 73), (69, 174), (13, 8), (47, 174), (191, 73), (63, 74), (22, 174), (166, 79), (74, 43), (67, 204), (92, 204), (93, 204), (14, 99), (50, 8), (10, 1), (156, 204), (35, 204), (52, 118), (27, 79), (170, 204), (152, 74), (195, 204), (119, 99), (103, 8), (31, 204), (59, 59), (61, 43), (189, 165), (108, 204), (155, 8), (77, 99), (96, 73), (185, 8), (88, 15), (144, 56), (90, 118), (174, 51), (48, 204), (154, 8), (124, 118), (181, 43), (101, 56), (58, 159), (147, 204), (120, 73), (30, 204), (26, 73), (60, 15), (157, 43), (168, 204), (115, 136), (132, 73), (57, 204), (176, 204), (79, 159), (56, 8), (201, 204), (131, 59), (114, 56), (102, 204), (197, 204), (72, 159), (19, 74), (15, 8), (83, 8), (116, 56), (194, 8), (133, 204), (118, 73), (149, 15), (158, 73), (97, 79), (165, 1), (184, 204), (53, 43), (21, 8), (44, 159), (76, 204), (171, 204), (186, 1), (106, 204), (32, 74), (29, 74), (121, 174), (18, 43), (117, 168), (1, 59), (23, 8), (198, 118), (12, 204), (39, 51), (91, 8), (2, 8), (141, 204), (46, 59), (81, 204), (89, 74), (64, 74), (204, 204), (95, 168), (42, 56), (70, 56), (82, 159), (148, 195), (45, 204), (138, 174), (179, 99), (203, 204), (28, 74), (128, 43), (151, 204), (73, 174), (78, 204), (137, 8), (41, 51), (25, 15), (161, 165), (110, 59), (11, 204), (51, 73), (136, 204), (0, 1), (7, 204), (105, 1), (140, 186), (190, 43), (122, 74), (66, 74), (111, 204), (202, 59), (68, 15), (4, 168), (200, 74), (109, 118), (8, 8), (130, 43), (180, 204), (142, 73), (175, 204)] current theta: 0.323066918974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:43 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 31618 rows and 31618 columns Presolve time: 0.28s Presolved: 10613 rows, 10817 columns, 31631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10817 integer (10817 binary) Root relaxation: objective 0.000000e+00, 1926 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 (3756 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 9, 15, 17, 27, 35, 43, 86, 88, 99, 111, 113, 115, 117, 150, 167, 188, 191, 199, 201, 204] edges [(104, 115), (76, 201), (199, 199), (166, 113), (178, 150), (3, 191), (111, 150), (29, 191), (8, 17), (87, 201), (12, 201), (27, 27), (114, 27), (51, 99), (34, 188), (203, 201), (49, 201), (35, 201), (118, 115), (173, 204), (160, 111), (54, 201), (92, 201), (93, 201), (91, 199), (123, 204), (10, 188), (156, 201), (130, 113), (163, 201), (110, 6), (94, 199), (62, 191), (146, 99), (83, 113), (120, 6), (31, 201), (158, 113), (21, 191), (184, 201), (194, 204), (154, 191), (22, 201), (0, 113), (181, 201), (142, 27), (183, 99), (52, 201), (53, 99), (169, 201), (47, 113), (71, 199), (90, 191), (40, 113), (140, 9), (141, 201), (195, 201), (50, 113), (86, 17), (174, 27), (109, 191), (159, 99), (61, 27), (66, 199), (95, 191), (4, 113), (73, 27), (77, 115), (201, 201), (180, 201), (139, 150), (45, 150), (67, 115), (24, 150), (84, 99), (26, 113), (150, 150), (132, 201), (137, 201), (119, 27), (134, 199), (14, 99), (108, 191), (97, 43), (144, 113), (65, 150), (126, 199), (25, 199), (170, 204), (182, 27), (196, 199), (151, 150), (63, 201), (197, 201), (6, 9), (33, 113), (78, 201), (188, 201), (116, 113), (161, 201), (171, 201), (1, 199), (133, 201), (101, 27), (200, 99), (127, 27), (82, 199), (185, 99), (192, 201), (20, 201), (38, 199), (106, 191), (98, 201), (13, 201), (37, 113), (28, 191), (198, 113), (59, 199), (129, 199), (191, 191), (15, 199), (17, 201), (58, 201), (55, 199), (30, 204), (68, 113), (80, 113), (117, 150), (186, 199), (36, 6), (99, 113), (112, 201), (167, 191), (162, 201), (16, 113), (103, 99), (44, 113), (131, 199), (23, 150), (9, 17), (135, 201), (177, 191), (121, 99), (202, 199), (88, 199), (190, 113), (168, 201), (145, 201), (39, 113), (179, 191), (125, 113), (172, 27), (165, 199), (79, 113), (48, 201), (7, 201), (115, 191), (157, 113), (138, 113), (5, 199), (46, 199), (107, 188), (113, 113), (105, 199), (147, 201), (11, 150), (124, 115), (176, 201), (175, 201), (57, 201), (100, 204), (72, 201), (152, 191), (204, 204), (43, 99), (143, 201), (102, 201), (70, 6), (85, 201), (148, 204), (122, 191), (96, 191), (153, 150), (193, 201), (60, 199), (187, 27), (74, 27), (89, 201), (155, 99), (42, 191), (75, 17), (69, 201), (189, 201), (136, 201), (41, 113), (149, 201), (128, 113), (164, 17), (18, 201), (32, 113), (81, 191), (56, 99), (2, 204), (19, 201), (64, 199)] current theta: 0.161533459487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:43 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38960 rows and 38989 columns Presolve time: 0.07s Presolved: 3271 rows, 3446 columns, 9576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3446 integer (3446 binary) Root relaxation: objective 7.105427e-15, 2380 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 (5196 simplex iterations) in 0.22 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 [15, 37, 43, 45, 68, 70, 88, 91, 99, 107, 114, 120, 122, 123, 136, 150, 154, 192, 193, 200, 203] edges [(202, 70), (169, 192), (183, 120), (109, 114), (23, 123), (111, 150), (170, 136), (94, 70), (91, 15), (46, 91), (19, 203), (89, 192), (87, 136), (58, 193), (176, 136), (110, 68), (78, 203), (171, 136), (162, 45), (133, 136), (53, 37), (35, 45), (26, 200), (96, 122), (80, 107), (36, 70), (43, 43), (37, 37), (168, 203), (203, 203), (9, 193), (179, 154), (84, 37), (62, 122), (21, 154), (16, 37), (74, 200), (196, 91), (160, 123), (88, 88), (131, 88), (115, 154), (167, 114), (48, 203), (7, 203), (99, 99), (103, 200), (191, 122), (177, 122), (152, 122), (39, 70), (116, 68), (33, 68), (140, 88), (119, 192), (192, 192), (65, 45), (98, 192), (82, 107), (139, 150), (165, 88), (158, 43), (150, 150), (182, 114), (199, 15), (132, 192), (66, 91), (108, 154), (14, 99), (121, 200), (55, 107), (193, 203), (195, 136), (122, 122), (60, 88), (32, 200), (151, 150), (156, 203), (174, 120), (93, 120), (31, 154), (154, 122), (129, 91), (128, 70), (70, 70), (126, 91), (64, 88), (178, 123), (185, 37), (124, 122), (143, 154), (72, 192), (100, 136), (73, 200), (101, 114), (102, 154), (187, 120), (149, 120), (86, 88), (81, 154), (184, 136), (90, 114), (105, 15), (75, 88), (106, 154), (83, 99), (130, 37), (47, 120), (157, 70), (41, 37), (112, 136), (117, 150), (8, 120), (51, 43), (164, 107), (144, 68), (12, 203), (63, 192), (161, 123), (194, 45), (17, 193), (127, 200), (77, 154), (200, 200), (136, 136), (29, 154), (175, 136), (1, 91), (5, 88), (71, 88), (172, 114), (0, 70), (42, 114), (56, 43), (113, 200), (125, 192), (204, 150), (3, 122), (67, 192), (22, 203), (85, 136), (68, 68), (61, 200), (166, 120), (107, 107), (28, 122), (120, 120), (2, 45), (50, 192), (198, 114), (79, 43), (24, 123), (54, 123), (114, 114), (10, 120), (118, 122), (11, 150), (44, 43), (201, 203), (95, 154), (20, 136), (45, 45), (18, 192), (69, 203), (38, 107), (146, 200), (163, 107), (180, 203), (137, 203), (134, 193), (104, 122), (76, 192), (34, 120), (186, 91), (173, 136), (15, 15), (147, 203), (49, 193), (25, 15), (197, 203), (153, 45), (52, 192), (135, 192), (145, 136), (141, 192), (142, 200), (57, 123), (189, 192), (159, 43), (148, 45), (188, 203), (27, 120), (123, 123), (13, 203), (30, 123), (4, 37), (40, 107), (190, 200), (138, 43), (181, 120), (97, 37), (155, 200), (59, 15), (92, 136), (6, 107)] current theta: 0.0807667297436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 41062 rows and 41266 columns Presolve time: 0.04s Presolved: 1169 rows, 1169 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1168 binary) Root relaxation: cutoff, 1413 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 (1413 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.121150094615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40128 rows and 40243 columns Presolve time: 0.04s Presolved: 2103 rows, 2192 columns, 5986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2192 integer (2192 binary) Root relaxation: cutoff, 2781 iterations, 0.06 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 (2781 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141341777051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39602 rows and 39658 columns Presolve time: 0.05s Presolved: 2629 rows, 2777 columns, 7623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: cutoff, 3070 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 (3070 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.151437618269 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:45 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39294 rows and 39338 columns Presolve time: 0.06s Presolved: 2937 rows, 3097 columns, 8559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective 7.105427e-15, 2448 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 (4149 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 [6, 14, 36, 59, 61, 88, 100, 123, 127, 134, 138, 150, 154, 158, 173, 175, 177, 182, 186, 189, 197] edges [(133, 175), (109, 177), (180, 134), (23, 123), (111, 150), (61, 61), (164, 134), (65, 100), (170, 173), (87, 173), (179, 177), (53, 158), (69, 175), (14, 14), (70, 36), (141, 189), (28, 177), (184, 173), (12, 197), (47, 6), (125, 182), (79, 158), (73, 61), (127, 127), (175, 175), (27, 189), (51, 158), (169, 189), (85, 175), (82, 36), (174, 127), (112, 175), (167, 177), (128, 36), (66, 186), (50, 189), (119, 182), (21, 154), (129, 134), (176, 175), (160, 123), (83, 14), (113, 127), (88, 88), (76, 175), (84, 158), (115, 154), (157, 158), (104, 177), (20, 100), (22, 189), (183, 127), (202, 36), (201, 197), (154, 154), (153, 173), (140, 88), (197, 197), (130, 158), (139, 150), (137, 197), (193, 134), (136, 175), (172, 182), (150, 150), (195, 175), (36, 36), (190, 61), (122, 177), (173, 173), (103, 127), (34, 6), (110, 127), (108, 154), (171, 100), (97, 158), (93, 189), (58, 189), (32, 61), (60, 88), (158, 158), (9, 134), (151, 150), (165, 59), (31, 154), (10, 189), (72, 189), (194, 173), (3, 177), (68, 158), (95, 182), (59, 59), (181, 189), (200, 127), (64, 88), (121, 138), (159, 158), (178, 123), (0, 158), (98, 189), (143, 154), (188, 197), (44, 158), (142, 61), (102, 154), (86, 88), (81, 154), (13, 197), (75, 88), (191, 154), (100, 173), (78, 197), (106, 154), (126, 134), (147, 197), (89, 175), (196, 134), (43, 138), (33, 158), (2, 173), (45, 173), (166, 6), (117, 150), (55, 36), (185, 138), (131, 134), (120, 189), (116, 158), (19, 197), (138, 138), (8, 189), (4, 158), (156, 189), (41, 138), (77, 154), (52, 189), (39, 36), (29, 154), (5, 88), (71, 88), (168, 197), (63, 182), (62, 177), (135, 175), (38, 134), (80, 189), (134, 134), (182, 182), (204, 150), (16, 158), (161, 197), (25, 59), (37, 158), (91, 186), (145, 175), (186, 59), (74, 127), (203, 197), (101, 182), (40, 36), (92, 175), (6, 6), (99, 14), (24, 123), (124, 154), (7, 197), (54, 123), (162, 175), (15, 59), (152, 154), (1, 59), (11, 150), (192, 189), (149, 189), (26, 61), (187, 127), (144, 158), (48, 197), (189, 189), (94, 36), (67, 182), (118, 177), (198, 61), (46, 134), (90, 182), (57, 123), (42, 182), (163, 189), (146, 127), (107, 6), (18, 189), (123, 123), (199, 59), (56, 138), (17, 134), (49, 189), (30, 123), (105, 186), (177, 177), (96, 177), (35, 173), (132, 189), (114, 182), (155, 127), (148, 100)] current theta: 0.14638969766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:45 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39450 rows and 39500 columns Presolve time: 0.06s Presolved: 2781 rows, 2935 columns, 8085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: objective 0.000000e+00, 2514 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 (3934 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 [17, 30, 36, 59, 79, 83, 88, 89, 91, 96, 107, 125, 139, 142, 158, 173, 176, 187, 189, 191, 201] edges [(76, 201), (3, 191), (29, 191), (204, 139), (170, 173), (85, 176), (53, 158), (136, 176), (43, 79), (120, 187), (46, 91), (182, 125), (203, 201), (70, 36), (35, 201), (138, 79), (141, 189), (134, 17), (28, 96), (87, 176), (79, 158), (65, 173), (27, 189), (155, 142), (51, 158), (67, 89), (20, 176), (50, 125), (169, 189), (82, 36), (160, 139), (135, 89), (143, 176), (128, 36), (21, 191), (184, 201), (89, 89), (154, 191), (196, 91), (88, 88), (131, 88), (84, 158), (157, 158), (24, 30), (47, 187), (22, 189), (86, 91), (124, 191), (202, 36), (111, 139), (198, 142), (117, 139), (153, 173), (140, 88), (185, 79), (130, 158), (201, 201), (176, 176), (113, 187), (118, 191), (187, 187), (150, 139), (36, 36), (115, 176), (173, 173), (66, 91), (32, 142), (108, 191), (97, 158), (48, 17), (93, 189), (58, 189), (60, 88), (102, 176), (158, 158), (137, 17), (23, 30), (54, 30), (165, 59), (10, 189), (197, 201), (72, 189), (129, 91), (194, 173), (68, 158), (63, 89), (83, 83), (12, 17), (25, 91), (181, 189), (188, 201), (126, 91), (64, 88), (178, 30), (159, 158), (133, 201), (0, 158), (98, 189), (77, 89), (30, 30), (42, 125), (95, 89), (44, 158), (161, 17), (148, 173), (13, 201), (57, 17), (121, 83), (195, 176), (31, 176), (191, 191), (75, 88), (193, 17), (123, 30), (100, 173), (146, 187), (11, 139), (96, 96), (190, 142), (33, 158), (2, 173), (45, 173), (55, 36), (73, 142), (116, 158), (92, 176), (179, 96), (8, 189), (127, 187), (200, 142), (162, 201), (4, 187), (156, 189), (125, 142), (52, 189), (39, 36), (9, 17), (104, 191), (5, 88), (71, 88), (80, 189), (199, 91), (168, 201), (145, 201), (103, 187), (16, 158), (172, 142), (109, 96), (107, 107), (106, 176), (59, 91), (7, 201), (37, 158), (174, 187), (186, 59), (41, 83), (40, 36), (110, 187), (151, 139), (171, 176), (15, 59), (1, 59), (147, 201), (105, 91), (114, 142), (62, 96), (192, 189), (149, 189), (14, 83), (175, 201), (101, 125), (180, 17), (144, 158), (152, 191), (99, 83), (38, 107), (56, 79), (189, 189), (167, 96), (34, 187), (183, 187), (112, 176), (122, 191), (94, 36), (17, 17), (91, 59), (90, 96), (61, 142), (163, 189), (119, 125), (74, 187), (69, 201), (18, 189), (139, 139), (49, 189), (164, 17), (177, 96), (132, 189), (142, 142), (78, 17), (81, 191), (26, 142), (19, 201), (166, 187), (6, 107)] current theta: 0.143865737356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:45 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39542 rows and 39595 columns Presolve time: 0.06s Presolved: 2689 rows, 2840 columns, 7806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: objective -4.263256e-14, 2890 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 (4717 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 [40, 41, 59, 63, 72, 88, 103, 104, 109, 116, 123, 128, 136, 143, 150, 172, 173, 180, 196, 201, 202] edges [(76, 201), (23, 123), (111, 150), (17, 180), (170, 173), (9, 180), (192, 72), (22, 180), (149, 72), (203, 201), (37, 103), (27, 72), (87, 136), (184, 173), (176, 136), (52, 72), (171, 136), (34, 40), (133, 136), (137, 180), (32, 172), (116, 116), (82, 40), (118, 104), (56, 41), (65, 173), (146, 103), (62, 109), (144, 116), (183, 103), (90, 109), (29, 143), (4, 128), (188, 180), (127, 103), (160, 123), (88, 88), (39, 128), (99, 41), (131, 88), (142, 172), (53, 41), (26, 172), (147, 180), (31, 143), (189, 72), (166, 40), (28, 109), (163, 72), (153, 173), (140, 88), (120, 72), (48, 180), (129, 196), (201, 201), (139, 150), (132, 72), (3, 104), (44, 116), (42, 172), (190, 103), (109, 109), (150, 150), (67, 143), (173, 173), (180, 180), (182, 172), (195, 136), (98, 72), (16, 116), (60, 88), (73, 172), (58, 180), (151, 150), (165, 59), (197, 201), (194, 173), (59, 59), (125, 172), (185, 116), (8, 72), (113, 103), (64, 88), (81, 143), (66, 196), (43, 116), (178, 123), (36, 40), (104, 104), (77, 143), (148, 173), (13, 201), (156, 180), (167, 109), (200, 103), (110, 128), (169, 72), (138, 41), (168, 180), (14, 41), (75, 88), (93, 72), (100, 173), (2, 173), (45, 173), (12, 180), (117, 150), (103, 103), (114, 172), (112, 201), (21, 104), (152, 104), (161, 123), (162, 201), (181, 63), (63, 63), (128, 128), (134, 196), (41, 41), (10, 72), (196, 196), (105, 202), (136, 136), (5, 88), (71, 88), (126, 196), (84, 116), (49, 180), (179, 104), (86, 196), (141, 72), (145, 201), (198, 172), (204, 150), (83, 41), (193, 180), (72, 72), (101, 63), (25, 59), (33, 116), (7, 201), (186, 59), (187, 103), (108, 143), (38, 196), (78, 180), (24, 123), (61, 172), (122, 104), (54, 123), (202, 202), (15, 59), (55, 202), (1, 59), (11, 150), (40, 40), (96, 109), (97, 128), (154, 104), (50, 72), (20, 136), (124, 104), (175, 201), (74, 103), (164, 180), (70, 128), (135, 63), (143, 143), (121, 41), (159, 116), (89, 63), (115, 143), (6, 40), (130, 116), (191, 104), (85, 143), (95, 143), (18, 72), (172, 172), (91, 59), (94, 40), (106, 143), (177, 104), (57, 123), (69, 201), (79, 116), (157, 116), (155, 103), (102, 143), (80, 40), (123, 123), (199, 59), (174, 103), (158, 116), (30, 123), (0, 116), (35, 173), (47, 40), (68, 128), (51, 116), (46, 196), (19, 201), (119, 63), (107, 40), (92, 136)] current theta: 0.142603757204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:46 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39580 rows and 39636 columns Presolve time: 0.05s Presolved: 2651 rows, 2799 columns, 7689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2799 integer (2799 binary) Root relaxation: objective 0.000000e+00, 3074 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 413 - 0.00000 - - 0s 0 0 0.00000 0 515 - 0.00000 - - 1s 0 0 0.00000 0 515 - 0.00000 - - 1s 0 2 0.00000 0 471 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 3 nodes (31556 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14323474728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:47 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39554 rows and 39609 columns Presolve time: 0.06s Presolved: 2677 rows, 2826 columns, 7768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 1.421085e-14, 3051 iterations, 0.15 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 (4796 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 41, 44, 59, 88, 91, 94, 96, 103, 123, 124, 128, 143, 145, 147, 151, 164, 172, 173, 176, 192] edges [(169, 192), (55, 94), (137, 147), (23, 123), (135, 145), (170, 173), (87, 173), (136, 176), (39, 94), (33, 44), (46, 91), (37, 103), (12, 147), (156, 147), (184, 173), (28, 96), (72, 8), (157, 128), (32, 172), (56, 41), (65, 173), (107, 94), (201, 147), (146, 103), (82, 94), (6, 8), (20, 176), (193, 147), (183, 103), (10, 8), (29, 143), (4, 128), (17, 164), (9, 164), (3, 124), (196, 91), (127, 103), (160, 123), (88, 88), (99, 41), (131, 88), (130, 44), (142, 172), (162, 145), (53, 41), (80, 8), (26, 172), (36, 128), (31, 143), (197, 147), (86, 91), (49, 8), (140, 88), (119, 192), (192, 192), (117, 151), (118, 124), (13, 147), (42, 172), (153, 151), (190, 103), (181, 192), (154, 143), (51, 44), (67, 143), (132, 192), (173, 173), (104, 124), (66, 91), (182, 172), (76, 145), (60, 88), (73, 172), (102, 176), (165, 59), (89, 145), (129, 91), (194, 173), (59, 59), (125, 172), (126, 91), (113, 103), (64, 88), (81, 143), (79, 44), (175, 145), (178, 123), (38, 164), (77, 143), (180, 147), (101, 172), (22, 147), (148, 173), (116, 44), (111, 151), (200, 103), (149, 8), (110, 128), (138, 41), (19, 145), (195, 176), (14, 41), (75, 88), (100, 173), (168, 147), (96, 96), (2, 173), (45, 173), (103, 103), (114, 172), (7, 147), (63, 192), (92, 176), (179, 96), (150, 151), (161, 123), (128, 128), (158, 44), (41, 41), (203, 147), (159, 44), (5, 88), (71, 88), (144, 44), (133, 145), (164, 164), (198, 172), (189, 8), (122, 96), (69, 145), (83, 41), (191, 124), (112, 145), (109, 96), (78, 147), (21, 124), (120, 8), (25, 59), (47, 8), (50, 192), (186, 59), (187, 103), (108, 143), (188, 147), (48, 147), (24, 123), (61, 172), (139, 151), (54, 123), (98, 147), (171, 176), (15, 59), (1, 59), (105, 91), (58, 8), (152, 124), (97, 128), (185, 44), (62, 96), (74, 103), (70, 128), (18, 192), (0, 128), (143, 143), (121, 41), (34, 8), (151, 151), (163, 8), (147, 147), (167, 96), (115, 143), (16, 44), (85, 143), (95, 143), (172, 172), (52, 192), (91, 59), (134, 164), (90, 96), (40, 94), (124, 124), (145, 145), (106, 143), (57, 123), (141, 145), (176, 143), (204, 151), (155, 103), (43, 44), (123, 123), (199, 59), (202, 94), (11, 151), (174, 103), (44, 44), (93, 8), (30, 123), (166, 8), (177, 96), (35, 173), (94, 94), (68, 128), (84, 44), (8, 8), (27, 192)] current theta: 0.142919252242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:48 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39574 rows and 39630 columns Presolve time: 0.05s Presolved: 2657 rows, 2805 columns, 7707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2805 integer (2805 binary) Root relaxation: objective -1.421085e-14, 3077 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 373 - -0.00000 - - 0s 0 0 0.00000 0 494 - 0.00000 - - 0s 0 0 0.00000 0 303 - 0.00000 - - 0s 0 0 0.00000 0 303 - 0.00000 - - 0s 0 0 0.00000 0 269 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 287 - 0.00000 - - 1s 0 2 0.00000 0 285 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 11 nodes (31403 simplex iterations) in 1.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143076999761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39564 rows and 39620 columns Presolve time: 0.06s Presolved: 2667 rows, 2815 columns, 7737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective 2.131628e-14, 3203 iterations, 0.15 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 (5020 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 [8, 9, 31, 41, 44, 59, 88, 91, 92, 94, 96, 103, 104, 123, 128, 145, 147, 151, 172, 173, 192] edges [(169, 192), (55, 94), (137, 147), (23, 123), (170, 173), (87, 173), (51, 41), (39, 94), (33, 44), (46, 91), (37, 103), (12, 147), (136, 92), (156, 147), (184, 173), (28, 96), (157, 128), (32, 172), (118, 104), (56, 41), (65, 173), (107, 94), (201, 147), (146, 103), (82, 94), (6, 8), (115, 31), (193, 147), (20, 92), (85, 31), (134, 9), (29, 31), (183, 103), (10, 8), (4, 128), (164, 9), (196, 91), (127, 103), (160, 123), (88, 88), (99, 41), (195, 92), (131, 88), (130, 44), (142, 172), (162, 145), (80, 8), (26, 172), (36, 128), (197, 147), (86, 91), (31, 31), (49, 8), (140, 88), (67, 31), (119, 192), (192, 192), (3, 104), (117, 151), (13, 147), (42, 172), (153, 151), (190, 103), (181, 192), (132, 192), (173, 173), (66, 91), (182, 172), (95, 31), (76, 145), (60, 88), (73, 172), (165, 59), (89, 145), (92, 92), (129, 91), (194, 173), (59, 59), (126, 91), (113, 103), (64, 88), (171, 92), (79, 44), (81, 31), (178, 123), (53, 44), (104, 104), (38, 9), (180, 147), (72, 192), (77, 31), (22, 147), (148, 173), (116, 44), (111, 151), (200, 103), (149, 8), (110, 128), (138, 41), (19, 145), (14, 41), (75, 88), (100, 173), (168, 147), (96, 96), (2, 173), (45, 173), (103, 103), (114, 172), (7, 147), (63, 192), (21, 104), (152, 104), (150, 151), (161, 123), (128, 128), (158, 44), (41, 41), (203, 147), (176, 31), (159, 44), (5, 88), (71, 88), (144, 44), (133, 145), (179, 104), (125, 192), (198, 172), (69, 145), (83, 41), (112, 145), (109, 96), (78, 147), (120, 8), (25, 59), (47, 8), (50, 192), (186, 59), (101, 192), (187, 103), (188, 147), (48, 147), (24, 123), (61, 172), (139, 151), (122, 104), (54, 123), (98, 147), (15, 59), (1, 59), (105, 91), (58, 8), (97, 128), (154, 104), (185, 44), (62, 96), (143, 31), (124, 104), (74, 103), (70, 128), (18, 192), (0, 128), (121, 41), (34, 8), (9, 9), (151, 151), (163, 8), (147, 147), (167, 96), (191, 104), (16, 44), (172, 172), (52, 192), (135, 192), (91, 59), (90, 96), (40, 94), (145, 145), (177, 104), (57, 123), (141, 145), (189, 192), (106, 31), (204, 151), (155, 103), (43, 44), (123, 123), (102, 31), (199, 59), (202, 94), (11, 151), (174, 103), (17, 9), (44, 44), (93, 8), (30, 123), (166, 8), (35, 173), (108, 31), (94, 94), (68, 128), (84, 44), (8, 8), (27, 192), (175, 92)] current theta: 0.142998126001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39570 rows and 39626 columns Presolve time: 0.05s Presolved: 2661 rows, 2809 columns, 7719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2809 integer (2809 binary) Root relaxation: objective 3.552714e-14, 3093 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 301 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 2 0.00000 0 226 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 5 nodes (39274 simplex iterations) in 1.83 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -