current theta: 0.663229129453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:50 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 8230 rows and 8230 columns Presolve time: 0.46s Presolved: 18503 rows, 18665 columns, 55343 nonzeros Variable types: 0 continuous, 18665 integer (18665 binary) Root relaxation: objective 0.000000e+00, 1321 iterations, 0.02 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 (1321 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 [3, 4, 9, 35, 47, 54, 63, 83, 87, 91, 94, 122, 146, 150, 152, 155, 160] edges [(123, 160), (14, 160), (34, 160), (144, 160), (105, 160), (16, 160), (97, 160), (120, 160), (132, 160), (95, 160), (51, 160), (47, 150), (42, 160), (142, 160), (162, 160), (140, 160), (82, 160), (17, 160), (50, 160), (98, 160), (9, 160), (147, 160), (121, 160), (32, 160), (80, 160), (7, 160), (52, 160), (72, 160), (153, 160), (57, 160), (111, 160), (115, 160), (26, 160), (79, 160), (89, 160), (161, 160), (137, 160), (10, 160), (35, 150), (33, 160), (73, 160), (96, 160), (23, 160), (154, 160), (151, 160), (27, 160), (63, 160), (90, 160), (126, 160), (1, 160), (143, 160), (24, 160), (138, 160), (108, 160), (64, 160), (122, 91), (53, 160), (8, 160), (155, 160), (48, 160), (157, 160), (61, 160), (129, 160), (127, 160), (2, 160), (38, 160), (67, 160), (25, 160), (109, 160), (65, 160), (101, 160), (83, 150), (88, 160), (124, 160), (15, 160), (55, 160), (118, 160), (130, 160), (39, 160), (70, 152), (3, 150), (102, 160), (13, 160), (131, 160), (125, 160), (0, 160), (36, 160), (40, 160), (76, 160), (99, 160), (41, 160), (119, 160), (30, 160), (93, 160), (145, 160), (116, 160), (49, 160), (141, 160), (71, 160), (37, 160), (152, 160), (77, 160), (100, 160), (11, 160), (158, 160), (56, 160), (78, 160), (31, 160), (74, 160), (160, 160), (46, 160), (94, 160), (114, 160), (5, 160), (117, 160), (28, 160), (86, 160), (68, 160), (148, 160), (91, 160), (135, 160), (58, 160), (12, 160), (159, 160), (75, 160), (45, 160), (133, 160), (6, 160), (29, 160), (110, 160), (21, 160), (92, 160), (112, 160), (84, 160), (43, 160), (156, 160), (106, 160), (134, 160), (66, 160), (149, 160), (128, 160), (22, 160), (113, 160), (4, 160), (54, 160), (85, 160), (19, 160), (44, 160), (136, 160), (103, 160), (59, 160), (107, 160), (18, 160), (62, 160), (87, 152), (81, 160), (150, 160), (104, 160), (20, 160), (139, 160), (69, 152), (146, 160), (60, 160)] current theta: 0.331614564727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:51 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 20046 rows and 20047 columns Presolve time: 0.18s Presolved: 6687 rows, 6848 columns, 19894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6848 integer (6848 binary) Root relaxation: objective 0.000000e+00, 1323 iterations, 0.04 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 (2958 simplex iterations) in 0.30 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, 18, 65, 68, 77, 87, 95, 98, 100, 120, 122, 131, 136, 137, 146, 154, 159] edges [(95, 98), (117, 77), (76, 131), (94, 136), (9, 159), (160, 137), (159, 77), (5, 159), (142, 154), (50, 100), (138, 136), (120, 137), (1, 120), (123, 159), (16, 131), (4, 100), (131, 137), (39, 136), (128, 154), (96, 95), (111, 131), (40, 137), (137, 131), (82, 65), (28, 120), (58, 154), (21, 154), (91, 120), (97, 77), (47, 154), (129, 154), (110, 131), (93, 77), (73, 12), (49, 100), (87, 122), (105, 120), (84, 154), (148, 120), (154, 154), (65, 154), (108, 98), (118, 120), (122, 146), (146, 87), (35, 154), (30, 95), (107, 120), (42, 154), (33, 159), (162, 18), (85, 154), (60, 154), (106, 12), (77, 159), (14, 159), (147, 120), (155, 137), (55, 154), (72, 154), (124, 137), (152, 12), (79, 154), (19, 154), (143, 95), (71, 137), (43, 131), (157, 95), (46, 159), (15, 98), (7, 120), (114, 65), (70, 154), (68, 100), (80, 87), (24, 77), (98, 68), (26, 159), (2, 77), (56, 120), (62, 159), (119, 154), (25, 95), (63, 154), (17, 100), (83, 154), (151, 95), (18, 154), (69, 154), (23, 18), (121, 146), (102, 154), (135, 159), (45, 137), (67, 68), (90, 159), (22, 120), (3, 154), (140, 159), (101, 154), (144, 154), (66, 18), (145, 87), (20, 12), (38, 18), (116, 154), (158, 159), (139, 154), (32, 120), (88, 12), (100, 137), (36, 154), (53, 95), (41, 68), (104, 154), (10, 131), (0, 159), (141, 95), (99, 154), (130, 100), (81, 100), (44, 159), (12, 154), (31, 137), (125, 100), (75, 154), (149, 77), (153, 137), (113, 18), (52, 137), (86, 120), (64, 137), (78, 136), (112, 154), (132, 159), (8, 159), (161, 131), (127, 95), (103, 18), (11, 120), (37, 100), (136, 154), (133, 137), (51, 159), (59, 131), (48, 77), (92, 159), (61, 120), (13, 95), (34, 137), (27, 159), (54, 154), (156, 120), (126, 120), (134, 95), (29, 77), (150, 68), (109, 154), (57, 131), (89, 100), (115, 120), (6, 136), (74, 159)] current theta: 0.165807282363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:51 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24536 rows and 24573 columns Presolve time: 0.04s Presolved: 2197 rows, 2322 columns, 6388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2322 integer (2322 binary) Root relaxation: objective -1.421085e-14, 2006 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 (4690 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 [0, 45, 73, 75, 89, 90, 91, 97, 111, 120, 122, 136, 142, 145, 147, 150, 161] edges [(9, 0), (47, 142), (80, 90), (157, 45), (40, 45), (62, 0), (15, 120), (154, 142), (119, 73), (94, 111), (134, 161), (133, 120), (5, 0), (112, 73), (121, 122), (66, 150), (141, 111), (97, 147), (55, 142), (135, 147), (29, 89), (123, 147), (31, 120), (117, 120), (89, 89), (17, 120), (110, 111), (101, 136), (48, 91), (144, 75), (87, 122), (105, 120), (82, 111), (151, 161), (1, 150), (12, 97), (46, 147), (131, 45), (127, 111), (56, 147), (158, 150), (16, 161), (150, 150), (99, 136), (71, 120), (34, 45), (96, 45), (113, 111), (83, 142), (68, 120), (61, 89), (79, 136), (13, 111), (73, 73), (138, 111), (122, 122), (65, 150), (7, 120), (108, 111), (124, 45), (58, 136), (116, 142), (156, 45), (27, 145), (160, 147), (35, 142), (81, 120), (74, 91), (11, 147), (70, 142), (22, 147), (103, 111), (10, 161), (24, 89), (52, 89), (18, 150), (51, 0), (41, 150), (63, 73), (43, 161), (137, 120), (84, 136), (54, 150), (69, 142), (2, 89), (28, 150), (67, 45), (147, 150), (136, 136), (107, 150), (20, 147), (4, 89), (88, 147), (104, 97), (109, 73), (32, 120), (0, 0), (59, 161), (161, 161), (114, 97), (102, 142), (64, 89), (120, 120), (162, 147), (3, 142), (14, 145), (85, 111), (139, 75), (145, 90), (143, 161), (129, 73), (128, 150), (45, 45), (53, 161), (140, 90), (36, 142), (95, 111), (57, 111), (98, 120), (76, 161), (132, 0), (100, 89), (37, 120), (30, 161), (6, 73), (106, 97), (44, 147), (126, 45), (38, 111), (91, 0), (118, 45), (33, 145), (130, 91), (86, 0), (19, 73), (125, 120), (159, 0), (90, 90), (153, 45), (152, 147), (8, 97), (50, 89), (93, 91), (111, 111), (26, 90), (148, 45), (23, 136), (155, 45), (42, 73), (75, 75), (77, 91), (92, 0), (149, 89), (72, 136), (39, 75), (78, 75), (49, 120), (115, 120), (146, 90), (142, 142), (60, 75), (25, 111), (21, 142)] current theta: 0.0829036411816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:51 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25902 rows and 26064 columns Presolve time: 0.02s Presolved: 831 rows, 831 columns, 2185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (830 binary) Root relaxation: cutoff, 936 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 (936 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124355461772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:51 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25370 rows and 25508 columns Presolve time: 0.03s Presolved: 1363 rows, 1387 columns, 3787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: cutoff, 1576 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 (1576 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.145081372068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:52 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25002 rows and 25081 columns Presolve time: 0.03s Presolved: 1731 rows, 1814 columns, 4948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 2036 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 (2036 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155444327216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:52 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24780 rows and 24836 columns Presolve time: 0.04s Presolved: 1953 rows, 2059 columns, 5637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2059 integer (2059 binary) Root relaxation: objective 0.000000e+00, 1922 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 (3038 simplex iterations) in 0.12 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 [43, 73, 81, 85, 91, 118, 122, 128, 136, 138, 139, 142, 145, 149, 155, 159, 160] edges [(161, 43), (47, 142), (15, 81), (85, 85), (24, 149), (9, 159), (105, 160), (2, 149), (64, 149), (133, 81), (140, 145), (8, 128), (151, 43), (5, 159), (119, 73), (123, 159), (153, 118), (162, 160), (31, 81), (112, 73), (121, 122), (106, 128), (25, 155), (55, 142), (147, 160), (43, 43), (102, 136), (32, 160), (60, 138), (159, 159), (108, 155), (37, 81), (101, 136), (10, 43), (18, 128), (48, 91), (86, 91), (87, 122), (104, 128), (78, 139), (67, 155), (4, 149), (59, 43), (17, 81), (1, 160), (148, 155), (99, 136), (152, 128), (83, 142), (134, 43), (73, 73), (122, 122), (131, 155), (46, 159), (143, 43), (125, 81), (76, 43), (26, 159), (149, 149), (89, 149), (100, 149), (58, 136), (116, 142), (71, 81), (62, 159), (12, 128), (27, 145), (35, 142), (74, 91), (70, 142), (7, 81), (111, 138), (124, 118), (135, 159), (114, 145), (156, 118), (110, 85), (49, 81), (94, 138), (13, 85), (38, 138), (40, 118), (45, 155), (30, 43), (63, 73), (41, 160), (95, 155), (34, 155), (81, 81), (80, 145), (66, 128), (138, 138), (128, 128), (69, 142), (120, 81), (16, 43), (103, 85), (136, 136), (84, 85), (154, 136), (11, 160), (158, 160), (109, 73), (39, 138), (75, 139), (54, 85), (160, 160), (117, 160), (28, 160), (126, 155), (146, 122), (68, 160), (127, 138), (20, 128), (53, 43), (65, 128), (3, 142), (141, 138), (44, 159), (14, 145), (88, 159), (91, 91), (61, 149), (97, 128), (129, 73), (57, 138), (36, 142), (132, 159), (6, 73), (52, 149), (96, 155), (98, 81), (33, 145), (130, 91), (19, 73), (118, 118), (22, 160), (51, 159), (157, 155), (50, 149), (93, 91), (145, 145), (92, 159), (23, 136), (29, 149), (42, 73), (56, 91), (77, 91), (107, 160), (0, 91), (115, 81), (79, 85), (150, 160), (72, 136), (139, 139), (137, 81), (155, 155), (82, 85), (142, 142), (144, 139), (90, 145), (21, 142), (113, 138)] current theta: 0.150262849642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:52 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24878 rows and 24943 columns Presolve time: 0.03s Presolved: 1855 rows, 1952 columns, 5334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1952 binary) Root relaxation: cutoff, 2010 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 (2010 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.152853588429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:52 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24830 rows and 24891 columns Presolve time: 0.03s Presolved: 1903 rows, 2004 columns, 5482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2004 integer (2004 binary) Root relaxation: cutoff, 2116 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 (2116 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.154148957822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:52 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24812 rows and 24871 columns Presolve time: 0.03s Presolved: 1921 rows, 2024 columns, 5538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2024 integer (2024 binary) Root relaxation: objective -2.131628e-14, 1984 iterations, 0.06 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 (3152 simplex iterations) in 0.12 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 [21, 24, 36, 39, 73, 81, 85, 92, 122, 124, 128, 136, 145, 148, 151, 159, 160] edges [(78, 21), (48, 24), (15, 81), (85, 85), (61, 24), (9, 159), (105, 160), (53, 151), (133, 81), (59, 151), (70, 36), (130, 92), (140, 145), (8, 128), (119, 73), (157, 151), (93, 24), (57, 85), (25, 151), (144, 21), (123, 159), (162, 160), (31, 81), (112, 73), (121, 122), (106, 128), (100, 24), (74, 24), (147, 160), (32, 160), (111, 85), (159, 159), (56, 92), (0, 92), (37, 81), (156, 148), (101, 136), (108, 151), (50, 24), (18, 128), (143, 151), (87, 122), (104, 128), (43, 151), (17, 81), (118, 124), (1, 160), (35, 36), (99, 136), (36, 36), (95, 85), (51, 92), (152, 128), (73, 73), (122, 122), (46, 159), (125, 81), (92, 92), (116, 36), (26, 159), (45, 148), (58, 136), (71, 81), (62, 159), (12, 128), (27, 145), (47, 21), (7, 81), (30, 151), (67, 148), (21, 21), (135, 159), (114, 145), (113, 85), (110, 85), (49, 81), (10, 151), (13, 85), (91, 92), (86, 92), (63, 73), (41, 160), (55, 36), (81, 81), (3, 21), (80, 145), (66, 128), (5, 92), (128, 128), (131, 148), (120, 81), (139, 21), (94, 39), (103, 85), (136, 136), (84, 85), (148, 148), (141, 39), (154, 136), (149, 24), (11, 160), (158, 160), (109, 73), (54, 85), (150, 128), (160, 160), (77, 92), (24, 24), (117, 160), (28, 160), (146, 122), (68, 160), (102, 36), (20, 128), (65, 128), (40, 148), (44, 159), (14, 145), (88, 159), (97, 128), (129, 73), (134, 151), (127, 39), (132, 159), (6, 73), (52, 24), (151, 151), (155, 148), (98, 81), (64, 24), (33, 145), (76, 151), (19, 73), (34, 148), (39, 39), (138, 39), (89, 24), (22, 160), (124, 124), (75, 39), (145, 145), (83, 36), (60, 39), (161, 151), (69, 36), (23, 136), (126, 148), (2, 24), (42, 73), (107, 160), (96, 151), (115, 81), (79, 85), (4, 24), (72, 136), (137, 81), (153, 148), (29, 24), (82, 85), (142, 36), (38, 85), (90, 145), (16, 151)] current theta: 0.153501273125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:53 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24824 rows and 24885 columns Presolve time: 0.03s Presolved: 1909 rows, 2010 columns, 5500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: cutoff, 1987 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 (1987 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.153825115474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:53 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24818 rows and 24878 columns Presolve time: 0.03s Presolved: 1915 rows, 2017 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 2128 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 (2128 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.153987036648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:53 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24814 rows and 24873 columns Presolve time: 0.03s Presolved: 1919 rows, 2022 columns, 5532 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: cutoff, 146 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 (146 simplex iterations) in 0.04 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 [21, 24, 36, 39, 73, 81, 85, 92, 122, 124, 128, 136, 145, 148, 151, 159, 160] edges [(78, 21), (48, 24), (15, 81), (85, 85), (61, 24), (9, 159), (105, 160), (53, 151), (133, 81), (59, 151), (70, 36), (130, 92), (140, 145), (8, 128), (119, 73), (157, 151), (93, 24), (57, 85), (25, 151), (144, 21), (123, 159), (162, 160), (31, 81), (112, 73), (121, 122), (106, 128), (100, 24), (74, 24), (147, 160), (32, 160), (111, 85), (159, 159), (56, 92), (0, 92), (37, 81), (156, 148), (101, 136), (108, 151), (50, 24), (18, 128), (143, 151), (87, 122), (104, 128), (43, 151), (17, 81), (118, 124), (1, 160), (35, 36), (99, 136), (36, 36), (95, 85), (51, 92), (152, 128), (73, 73), (122, 122), (46, 159), (125, 81), (92, 92), (116, 36), (26, 159), (45, 148), (58, 136), (71, 81), (62, 159), (12, 128), (27, 145), (47, 21), (7, 81), (30, 151), (67, 148), (21, 21), (135, 159), (114, 145), (113, 85), (110, 85), (49, 81), (10, 151), (13, 85), (91, 92), (86, 92), (63, 73), (41, 160), (55, 36), (81, 81), (3, 21), (80, 145), (66, 128), (5, 92), (128, 128), (131, 148), (120, 81), (139, 21), (94, 39), (103, 85), (136, 136), (84, 85), (148, 148), (141, 39), (154, 136), (149, 24), (11, 160), (158, 160), (109, 73), (54, 85), (150, 128), (160, 160), (77, 92), (24, 24), (117, 160), (28, 160), (146, 122), (68, 160), (102, 36), (20, 128), (65, 128), (40, 148), (44, 159), (14, 145), (88, 159), (97, 128), (129, 73), (134, 151), (127, 39), (132, 159), (6, 73), (52, 24), (151, 151), (155, 148), (98, 81), (64, 24), (33, 145), (76, 151), (19, 73), (34, 148), (39, 39), (138, 39), (89, 24), (22, 160), (124, 124), (75, 39), (145, 145), (83, 36), (60, 39), (161, 151), (69, 36), (23, 136), (126, 148), (2, 24), (42, 73), (107, 160), (96, 151), (115, 81), (79, 85), (4, 24), (72, 136), (137, 81), (153, 148), (29, 24), (82, 85), (142, 36), (38, 85), (90, 145), (16, 151)] current theta: 0.153906076061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:53 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24814 rows and 24873 columns Presolve time: 0.03s Presolved: 1919 rows, 2022 columns, 5532 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: cutoff, 146 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 (146 simplex iterations) in 0.04 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 [21, 24, 36, 39, 73, 81, 85, 92, 122, 124, 128, 136, 145, 148, 151, 159, 160] edges [(78, 21), (48, 24), (15, 81), (85, 85), (61, 24), (9, 159), (105, 160), (53, 151), (133, 81), (59, 151), (70, 36), (130, 92), (140, 145), (8, 128), (119, 73), (157, 151), (93, 24), (57, 85), (25, 151), (144, 21), (123, 159), (162, 160), (31, 81), (112, 73), (121, 122), (106, 128), (100, 24), (74, 24), (147, 160), (32, 160), (111, 85), (159, 159), (56, 92), (0, 92), (37, 81), (156, 148), (101, 136), (108, 151), (50, 24), (18, 128), (143, 151), (87, 122), (104, 128), (43, 151), (17, 81), (118, 124), (1, 160), (35, 36), (99, 136), (36, 36), (95, 85), (51, 92), (152, 128), (73, 73), (122, 122), (46, 159), (125, 81), (92, 92), (116, 36), (26, 159), (45, 148), (58, 136), (71, 81), (62, 159), (12, 128), (27, 145), (47, 21), (7, 81), (30, 151), (67, 148), (21, 21), (135, 159), (114, 145), (113, 85), (110, 85), (49, 81), (10, 151), (13, 85), (91, 92), (86, 92), (63, 73), (41, 160), (55, 36), (81, 81), (3, 21), (80, 145), (66, 128), (5, 92), (128, 128), (131, 148), (120, 81), (139, 21), (94, 39), (103, 85), (136, 136), (84, 85), (148, 148), (141, 39), (154, 136), (149, 24), (11, 160), (158, 160), (109, 73), (54, 85), (150, 128), (160, 160), (77, 92), (24, 24), (117, 160), (28, 160), (146, 122), (68, 160), (102, 36), (20, 128), (65, 128), (40, 148), (44, 159), (14, 145), (88, 159), (97, 128), (129, 73), (134, 151), (127, 39), (132, 159), (6, 73), (52, 24), (151, 151), (155, 148), (98, 81), (64, 24), (33, 145), (76, 151), (19, 73), (34, 148), (39, 39), (138, 39), (89, 24), (22, 160), (124, 124), (75, 39), (145, 145), (83, 36), (60, 39), (161, 151), (69, 36), (23, 136), (126, 148), (2, 24), (42, 73), (107, 160), (96, 151), (115, 81), (79, 85), (4, 24), (72, 136), (137, 81), (153, 148), (29, 24), (82, 85), (142, 36), (38, 85), (90, 145), (16, 151)]