current theta: 0.65904934987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:48 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 5094 rows and 5094 columns Presolve time: 0.23s Presolved: 12199 rows, 12329 columns, 36463 nonzeros Variable types: 0 continuous, 12329 integer (12329 binary) Root relaxation: objective 0.000000e+00, 1432 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 (3027 simplex iterations) in 0.37 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, 13, 14, 19, 23, 31, 32, 43, 51, 75, 98, 104, 111, 113] edges [(102, 51), (90, 14), (95, 98), (50, 75), (69, 51), (4, 111), (46, 31), (60, 13), (28, 32), (16, 31), (56, 31), (8, 13), (98, 31), (85, 104), (42, 31), (55, 14), (3, 19), (21, 31), (105, 98), (63, 31), (126, 23), (101, 14), (45, 32), (121, 13), (76, 14), (14, 14), (113, 51), (18, 6), (110, 51), (97, 75), (115, 23), (52, 32), (72, 32), (51, 98), (38, 31), (120, 23), (118, 23), (43, 31), (100, 43), (61, 19), (66, 43), (88, 75), (83, 31), (40, 13), (26, 32), (20, 14), (33, 104), (58, 31), (77, 51), (9, 13), (35, 14), (2, 31), (125, 32), (15, 14), (68, 6), (44, 31), (23, 31), (84, 31), (36, 13), (123, 14), (65, 6), (70, 31), (108, 75), (30, 23), (87, 51), (0, 14), (17, 43), (93, 19), (112, 32), (117, 23), (19, 104), (62, 14), (11, 13), (128, 13), (119, 14), (67, 19), (81, 98), (49, 19), (109, 43), (74, 6), (127, 31), (10, 23), (32, 51), (34, 31), (111, 31), (116, 31), (6, 13), (22, 14), (59, 19), (37, 14), (41, 75), (48, 111), (107, 31), (57, 13), (12, 14), (99, 111), (86, 31), (80, 98), (29, 104), (78, 13), (96, 75), (27, 98), (31, 19), (104, 13), (13, 19), (73, 43), (7, 14), (75, 51), (82, 31), (53, 98), (1, 75), (5, 104), (71, 104), (103, 31), (106, 98), (124, 43), (79, 14), (114, 6), (129, 104), (91, 43), (54, 14), (47, 43), (39, 75), (92, 31), (25, 75), (89, 14), (94, 23), (130, 19), (122, 6), (64, 14), (24, 43)] current theta: 0.329524674935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:49 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12668 rows and 12669 columns Presolve time: 0.10s Presolved: 4625 rows, 4754 columns, 13740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4754 integer (4754 binary) Root relaxation: objective 0.000000e+00, 918 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 (3490 simplex iterations) in 0.18 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, 6, 13, 17, 23, 32, 46, 55, 69, 75, 77, 94, 114, 130] edges [(31, 69), (1, 6), (63, 55), (76, 17), (60, 94), (65, 46), (37, 17), (8, 69), (88, 32), (33, 3), (73, 55), (21, 17), (105, 17), (3, 13), (56, 3), (71, 46), (26, 17), (24, 46), (100, 46), (89, 17), (99, 55), (122, 3), (59, 75), (16, 17), (34, 17), (77, 77), (67, 3), (53, 77), (49, 75), (79, 17), (6, 114), (97, 75), (84, 17), (50, 69), (117, 114), (58, 55), (4, 55), (13, 114), (92, 17), (35, 17), (46, 94), (85, 94), (40, 13), (10, 94), (0, 46), (98, 75), (47, 6), (29, 6), (48, 17), (66, 17), (9, 17), (87, 130), (112, 77), (121, 94), (111, 17), (128, 46), (17, 17), (14, 17), (110, 75), (38, 17), (127, 55), (36, 69), (52, 75), (118, 94), (101, 17), (119, 17), (78, 46), (115, 3), (124, 17), (18, 55), (104, 6), (120, 3), (45, 77), (7, 17), (109, 17), (72, 17), (90, 17), (19, 23), (2, 55), (68, 46), (93, 17), (126, 3), (94, 46), (43, 94), (62, 17), (51, 75), (25, 130), (123, 55), (106, 75), (61, 3), (108, 6), (41, 75), (70, 69), (23, 23), (22, 55), (54, 17), (69, 75), (15, 17), (27, 75), (11, 3), (74, 3), (83, 17), (44, 17), (5, 17), (64, 46), (55, 55), (113, 6), (28, 17), (20, 55), (125, 130), (107, 55), (103, 3), (96, 17), (57, 17), (12, 46), (81, 17), (116, 46), (91, 55), (95, 114), (30, 3), (39, 75), (102, 17), (129, 3), (42, 114), (32, 75), (114, 114), (86, 17), (82, 55), (80, 130), (130, 69), (75, 69)] current theta: 0.164762337467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:49 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15718 rows and 15769 columns Presolve time: 0.03s Presolved: 1575 rows, 1654 columns, 4540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1654 integer (1654 binary) Root relaxation: cutoff, 1656 iterations, 0.03 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 (1656 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.247143506201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:49 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14376 rows and 14382 columns Presolve time: 0.05s Presolved: 2917 rows, 3041 columns, 8611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3041 integer (3041 binary) Root relaxation: objective -8.881784e-16, 1281 iterations, 0.03 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 (2238 simplex iterations) in 0.11 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, 48, 59, 69, 71, 77, 79, 81, 108, 110, 118, 125, 128, 129] edges [(126, 128), (107, 79), (124, 71), (92, 79), (30, 128), (7, 79), (83, 125), (120, 129), (31, 125), (99, 71), (38, 79), (28, 81), (27, 77), (60, 129), (73, 71), (32, 110), (71, 71), (23, 6), (3, 129), (59, 77), (22, 81), (19, 129), (4, 71), (109, 81), (128, 128), (119, 79), (42, 129), (70, 108), (121, 129), (97, 69), (8, 125), (52, 77), (123, 48), (111, 79), (9, 125), (86, 125), (40, 129), (29, 108), (76, 81), (62, 81), (98, 110), (11, 128), (56, 128), (85, 128), (61, 129), (26, 125), (82, 71), (103, 129), (49, 77), (108, 129), (81, 125), (72, 125), (58, 48), (77, 69), (95, 108), (43, 71), (34, 81), (74, 129), (46, 71), (35, 48), (44, 81), (91, 71), (106, 69), (125, 81), (75, 59), (84, 81), (79, 79), (127, 71), (54, 48), (122, 128), (12, 71), (96, 125), (48, 79), (64, 71), (24, 79), (53, 125), (129, 129), (114, 108), (102, 125), (69, 77), (87, 125), (100, 79), (51, 110), (110, 77), (66, 81), (116, 71), (55, 71), (13, 129), (15, 79), (130, 77), (39, 59), (80, 77), (90, 79), (63, 71), (67, 128), (33, 129), (14, 79), (101, 81), (105, 81), (25, 125), (112, 59), (20, 128), (65, 128), (18, 118), (47, 129), (88, 125), (94, 128), (93, 81), (5, 128), (45, 69), (17, 81), (115, 129), (6, 6), (21, 79), (37, 125), (36, 108), (68, 128), (117, 108), (113, 129), (78, 128), (89, 81), (41, 77), (10, 118), (50, 77), (2, 71), (1, 108), (57, 128), (16, 48), (104, 129), (118, 128), (0, 48)] current theta: 0.205952921834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:49 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15044 rows and 15060 columns Presolve time: 0.04s Presolved: 2249 rows, 2363 columns, 6597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: objective 0.000000e+00, 1588 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 (2863 simplex iterations) in 0.11 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, 25, 30, 57, 59, 70, 73, 81, 90, 94, 124, 127, 129, 130] edges [(14, 90), (119, 90), (56, 57), (80, 70), (34, 90), (95, 70), (103, 57), (11, 30), (88, 25), (63, 73), (16, 124), (108, 70), (5, 124), (28, 81), (115, 57), (116, 127), (128, 30), (71, 127), (69, 130), (23, 6), (50, 130), (3, 129), (100, 90), (20, 57), (22, 81), (19, 129), (45, 130), (81, 81), (77, 130), (42, 129), (86, 81), (12, 73), (57, 30), (40, 129), (0, 124), (79, 90), (35, 90), (27, 130), (8, 130), (107, 90), (1, 70), (76, 81), (62, 81), (10, 94), (32, 59), (93, 130), (92, 124), (68, 94), (126, 94), (112, 70), (82, 127), (61, 129), (98, 59), (73, 73), (26, 81), (15, 81), (90, 90), (121, 94), (65, 94), (37, 57), (74, 129), (118, 94), (44, 81), (46, 127), (36, 70), (75, 59), (64, 124), (84, 81), (78, 94), (30, 57), (59, 59), (96, 81), (91, 127), (54, 73), (106, 59), (33, 57), (53, 81), (129, 129), (70, 70), (21, 90), (85, 30), (18, 94), (25, 130), (130, 130), (60, 30), (66, 81), (117, 70), (13, 129), (39, 59), (122, 94), (58, 73), (101, 81), (67, 94), (105, 81), (51, 59), (41, 130), (38, 81), (47, 129), (102, 57), (111, 90), (48, 90), (55, 127), (49, 130), (99, 127), (9, 57), (17, 81), (110, 130), (31, 57), (7, 81), (52, 130), (72, 81), (6, 6), (125, 130), (94, 94), (124, 124), (114, 6), (4, 127), (83, 81), (2, 127), (120, 57), (113, 129), (109, 90), (89, 81), (97, 130), (43, 73), (123, 127), (127, 73), (87, 81), (104, 129), (29, 129), (24, 90)] current theta: 0.185357629651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:49 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15392 rows and 15418 columns Presolve time: 0.03s Presolved: 1901 rows, 2005 columns, 5543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: objective 7.105427e-15, 1594 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 (3293 simplex iterations) in 0.10 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 [13, 18, 26, 42, 49, 57, 59, 66, 70, 74, 109, 119, 124, 127] edges [(13, 13), (83, 66), (33, 74), (56, 74), (48, 124), (80, 70), (7, 119), (113, 74), (87, 26), (118, 18), (14, 109), (60, 18), (120, 74), (44, 66), (77, 59), (12, 124), (22, 26), (16, 124), (5, 124), (35, 119), (73, 124), (116, 127), (71, 127), (52, 59), (20, 57), (27, 49), (38, 66), (8, 49), (81, 109), (93, 26), (50, 49), (108, 74), (58, 124), (0, 124), (121, 18), (30, 18), (19, 42), (128, 18), (97, 49), (69, 59), (1, 70), (57, 57), (61, 13), (74, 74), (3, 74), (54, 119), (32, 59), (92, 124), (112, 70), (82, 127), (43, 124), (98, 59), (76, 119), (78, 127), (45, 59), (72, 66), (15, 109), (37, 57), (46, 127), (25, 49), (110, 59), (36, 70), (29, 74), (75, 59), (129, 42), (66, 109), (102, 26), (115, 74), (64, 124), (103, 74), (53, 26), (59, 59), (62, 119), (107, 119), (91, 127), (86, 26), (106, 59), (21, 109), (28, 66), (34, 109), (63, 127), (84, 119), (70, 70), (96, 26), (105, 109), (67, 18), (101, 119), (42, 42), (17, 119), (88, 49), (122, 18), (79, 119), (6, 13), (41, 59), (117, 70), (39, 59), (26, 66), (89, 109), (10, 18), (24, 119), (95, 74), (94, 18), (51, 59), (18, 18), (104, 13), (23, 13), (123, 124), (49, 49), (55, 127), (11, 74), (99, 127), (9, 57), (31, 57), (130, 49), (109, 119), (90, 119), (124, 124), (4, 127), (2, 127), (114, 42), (65, 18), (127, 127), (40, 74), (111, 119), (47, 74), (119, 119), (125, 49), (100, 119), (85, 57), (126, 18), (68, 18)] current theta: 0.175059983559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15586 rows and 15625 columns Presolve time: 0.03s Presolved: 1707 rows, 1798 columns, 4948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: objective 0.000000e+00, 1757 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 (1757 simplex iterations) in 0.08 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, 8, 20, 35, 58, 59, 61, 81, 88, 108, 112, 118, 127, 128] edges [(102, 20), (25, 88), (120, 128), (30, 128), (104, 61), (57, 20), (86, 20), (61, 61), (111, 35), (35, 35), (77, 59), (130, 8), (38, 35), (28, 81), (101, 35), (122, 118), (116, 127), (71, 127), (54, 58), (23, 6), (52, 59), (109, 81), (64, 58), (96, 88), (81, 81), (128, 128), (40, 128), (70, 108), (73, 58), (13, 6), (129, 61), (48, 58), (118, 118), (69, 59), (76, 81), (117, 112), (97, 88), (62, 81), (3, 61), (11, 128), (43, 128), (32, 59), (56, 128), (50, 8), (85, 128), (82, 127), (42, 6), (98, 59), (26, 81), (15, 81), (124, 58), (45, 59), (113, 108), (94, 118), (103, 128), (95, 108), (121, 128), (12, 58), (107, 58), (44, 81), (46, 127), (110, 59), (75, 59), (24, 58), (112, 112), (84, 81), (29, 61), (79, 35), (126, 118), (59, 59), (91, 127), (9, 20), (74, 108), (106, 59), (21, 35), (65, 118), (20, 20), (53, 81), (31, 8), (114, 108), (63, 127), (22, 20), (14, 35), (58, 58), (34, 35), (100, 58), (41, 59), (19, 108), (66, 81), (5, 20), (39, 59), (16, 58), (67, 128), (90, 35), (93, 8), (88, 88), (105, 81), (51, 59), (0, 58), (33, 128), (47, 108), (55, 127), (99, 127), (119, 35), (17, 81), (60, 128), (7, 81), (72, 81), (6, 6), (80, 8), (115, 128), (18, 128), (108, 108), (92, 58), (68, 128), (4, 127), (83, 81), (2, 127), (78, 128), (89, 81), (127, 127), (8, 8), (37, 8), (10, 118), (123, 127), (36, 112), (1, 108), (87, 81), (125, 8), (27, 88), (49, 8)] current theta: 0.169911160513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15652 rows and 15695 columns Presolve time: 0.03s Presolved: 1641 rows, 1728 columns, 4746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: cutoff, 1740 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 (1740 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172485572036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15630 rows and 15670 columns Presolve time: 0.03s Presolved: 1663 rows, 1753 columns, 4815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1753 integer (1753 binary) Root relaxation: cutoff, 1868 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 (1868 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.173772777798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15604 rows and 15643 columns Presolve time: 0.03s Presolved: 1689 rows, 1780 columns, 4894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1780 integer (1780 binary) Root relaxation: cutoff, 1791 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 (1791 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.174416380678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15596 rows and 15635 columns Presolve time: 0.03s Presolved: 1697 rows, 1788 columns, 4918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: cutoff, 1818 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 (1818 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.174738182119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15592 rows and 15631 columns Presolve time: 0.03s Presolved: 1701 rows, 1792 columns, 4930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1792 integer (1792 binary) Root relaxation: cutoff, 1986 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 (1986 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.174899082839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15588 rows and 15627 columns Presolve time: 0.03s Presolved: 1705 rows, 1796 columns, 4942 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1796 integer (1796 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.03 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, 8, 20, 35, 58, 59, 61, 81, 88, 108, 112, 118, 127, 128] edges [(102, 20), (25, 88), (120, 128), (30, 128), (104, 61), (57, 20), (86, 20), (61, 61), (111, 35), (35, 35), (77, 59), (130, 8), (38, 35), (28, 81), (101, 35), (122, 118), (116, 127), (71, 127), (54, 58), (23, 6), (52, 59), (109, 81), (64, 58), (96, 88), (81, 81), (128, 128), (40, 128), (70, 108), (73, 58), (13, 6), (129, 61), (48, 58), (118, 118), (69, 59), (76, 81), (117, 112), (97, 88), (62, 81), (3, 61), (11, 128), (43, 128), (32, 59), (56, 128), (50, 8), (85, 128), (82, 127), (42, 6), (98, 59), (26, 81), (15, 81), (124, 58), (45, 59), (113, 108), (94, 118), (103, 128), (95, 108), (121, 128), (12, 58), (107, 58), (44, 81), (46, 127), (110, 59), (75, 59), (24, 58), (112, 112), (84, 81), (29, 61), (79, 35), (126, 118), (59, 59), (91, 127), (9, 20), (74, 108), (106, 59), (21, 35), (65, 118), (20, 20), (53, 81), (31, 8), (114, 108), (63, 127), (22, 20), (14, 35), (58, 58), (34, 35), (100, 58), (41, 59), (19, 108), (66, 81), (5, 20), (39, 59), (16, 58), (67, 128), (90, 35), (93, 8), (88, 88), (105, 81), (51, 59), (0, 58), (33, 128), (47, 108), (55, 127), (99, 127), (119, 35), (17, 81), (60, 128), (7, 81), (72, 81), (6, 6), (80, 8), (115, 128), (18, 128), (108, 108), (92, 58), (68, 128), (4, 127), (83, 81), (2, 127), (78, 128), (89, 81), (127, 127), (8, 8), (37, 8), (10, 118), (123, 127), (36, 112), (1, 108), (87, 81), (125, 8), (27, 88), (49, 8)] current theta: 0.174818632479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:50 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15590 rows and 15629 columns Presolve time: 0.03s Presolved: 1703 rows, 1794 columns, 4936 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: cutoff, 75 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 (75 simplex iterations) in 0.03 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, 8, 20, 35, 58, 59, 61, 81, 88, 108, 112, 118, 127, 128] edges [(102, 20), (25, 88), (120, 128), (30, 128), (104, 61), (57, 20), (86, 20), (61, 61), (111, 35), (35, 35), (77, 59), (130, 8), (38, 35), (28, 81), (101, 35), (122, 118), (116, 127), (71, 127), (54, 58), (23, 6), (52, 59), (109, 81), (64, 58), (96, 88), (81, 81), (128, 128), (40, 128), (70, 108), (73, 58), (13, 6), (129, 61), (48, 58), (118, 118), (69, 59), (76, 81), (117, 112), (97, 88), (62, 81), (3, 61), (11, 128), (43, 128), (32, 59), (56, 128), (50, 8), (85, 128), (82, 127), (42, 6), (98, 59), (26, 81), (15, 81), (124, 58), (45, 59), (113, 108), (94, 118), (103, 128), (95, 108), (121, 128), (12, 58), (107, 58), (44, 81), (46, 127), (110, 59), (75, 59), (24, 58), (112, 112), (84, 81), (29, 61), (79, 35), (126, 118), (59, 59), (91, 127), (9, 20), (74, 108), (106, 59), (21, 35), (65, 118), (20, 20), (53, 81), (31, 8), (114, 108), (63, 127), (22, 20), (14, 35), (58, 58), (34, 35), (100, 58), (41, 59), (19, 108), (66, 81), (5, 20), (39, 59), (16, 58), (67, 128), (90, 35), (93, 8), (88, 88), (105, 81), (51, 59), (0, 58), (33, 128), (47, 108), (55, 127), (99, 127), (119, 35), (17, 81), (60, 128), (7, 81), (72, 81), (6, 6), (80, 8), (115, 128), (18, 128), (108, 108), (92, 58), (68, 128), (4, 127), (83, 81), (2, 127), (78, 128), (89, 81), (127, 127), (8, 8), (37, 8), (10, 118), (123, 127), (36, 112), (1, 108), (87, 81), (125, 8), (27, 88), (49, 8)]