current theta: 0.643750256883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:11 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3232 rows and 3232 columns Presolve time: 0.16s Presolved: 6669 rows, 6767 columns, 19905 nonzeros Variable types: 0 continuous, 6767 integer (6767 binary) Root relaxation: objective 0.000000e+00, 597 iterations, 0.01 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 (597 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 [26, 29, 39, 45, 48, 56, 59, 87, 96, 97] edges [(75, 97), (79, 97), (20, 96), (63, 96), (76, 96), (62, 96), (34, 97), (83, 97), (1, 56), (43, 97), (96, 96), (84, 97), (42, 96), (30, 97), (71, 96), (6, 97), (92, 96), (64, 97), (47, 97), (10, 97), (19, 96), (73, 97), (61, 96), (31, 45), (74, 96), (32, 97), (97, 97), (7, 96), (44, 56), (60, 97), (89, 96), (41, 97), (27, 97), (40, 96), (87, 45), (69, 96), (70, 97), (78, 96), (82, 97), (9, 96), (90, 96), (37, 96), (14, 97), (59, 97), (38, 97), (8, 97), (50, 97), (91, 97), (72, 96), (2, 96), (17, 97), (46, 97), (5, 96), (18, 96), (95, 96), (58, 97), (29, 87), (55, 56), (67, 97), (54, 96), (28, 45), (16, 56), (26, 97), (22, 97), (68, 97), (39, 59), (80, 97), (23, 96), (51, 56), (4, 97), (49, 96), (35, 96), (86, 59), (57, 97), (36, 97), (77, 96), (88, 97), (48, 97), (0, 59), (85, 96), (3, 96), (56, 97), (98, 97), (24, 96), (25, 26), (53, 96), (52, 96), (13, 96), (65, 96), (12, 96), (93, 97), (15, 59), (66, 97), (45, 48), (11, 29), (33, 97), (94, 97), (21, 96), (81, 96)] current theta: 0.321875128442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:11 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7404 rows and 7406 columns Presolve time: 0.04s Presolved: 2497 rows, 2593 columns, 7387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 0.000000e+00, 1071 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 (1946 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 [14, 45, 51, 67, 69, 72, 88, 94, 96, 98] edges [(59, 14), (5, 72), (48, 98), (0, 94), (31, 67), (16, 51), (53, 51), (63, 98), (60, 14), (76, 98), (37, 51), (66, 94), (79, 94), (83, 98), (29, 67), (42, 69), (39, 88), (92, 96), (36, 94), (33, 94), (14, 88), (73, 98), (24, 69), (41, 88), (19, 96), (8, 94), (1, 51), (58, 88), (30, 45), (22, 88), (4, 94), (49, 72), (7, 96), (15, 94), (77, 72), (69, 98), (10, 72), (68, 94), (52, 72), (2, 69), (23, 69), (32, 88), (87, 45), (74, 72), (95, 69), (50, 98), (25, 51), (35, 45), (51, 51), (13, 72), (82, 94), (85, 69), (12, 72), (91, 94), (80, 51), (38, 94), (54, 72), (56, 88), (72, 96), (26, 98), (81, 69), (90, 67), (9, 72), (89, 67), (43, 94), (18, 69), (64, 88), (96, 72), (28, 45), (6, 88), (11, 45), (44, 51), (21, 67), (57, 98), (93, 98), (20, 69), (70, 94), (88, 88), (46, 51), (97, 94), (98, 98), (78, 69), (61, 72), (27, 88), (84, 14), (3, 96), (62, 67), (40, 72), (67, 67), (17, 88), (94, 94), (45, 67), (71, 51), (75, 67), (34, 98), (86, 88), (55, 51), (65, 67), (47, 88)] current theta: 0.160937564221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:11 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9058 rows and 9132 columns Presolve time: 0.01s Presolved: 843 rows, 867 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 1013 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 (1013 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.241406346331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:11 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8326 rows and 8340 columns Presolve time: 0.02s Presolved: 1575 rows, 1659 columns, 4609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1659 integer (1659 binary) Root relaxation: objective -1.776357e-15, 1358 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 (2415 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 [5, 8, 11, 19, 25, 60, 62, 94, 97, 98] edges [(48, 98), (12, 98), (0, 94), (28, 11), (40, 5), (1, 5), (42, 98), (52, 19), (63, 98), (76, 98), (20, 62), (9, 5), (84, 97), (51, 5), (3, 19), (17, 60), (39, 97), (29, 11), (61, 98), (30, 11), (36, 94), (25, 5), (44, 5), (33, 94), (73, 98), (2, 62), (5, 5), (95, 19), (77, 19), (46, 5), (68, 25), (10, 5), (4, 94), (45, 11), (97, 97), (15, 94), (55, 5), (80, 5), (69, 98), (41, 97), (83, 5), (92, 19), (78, 98), (49, 5), (19, 19), (71, 5), (50, 98), (34, 5), (90, 62), (85, 19), (14, 94), (67, 11), (37, 5), (87, 11), (11, 11), (79, 25), (82, 94), (59, 97), (18, 98), (32, 8), (38, 94), (91, 97), (27, 8), (26, 98), (81, 62), (53, 5), (58, 60), (54, 98), (65, 62), (22, 8), (7, 19), (72, 19), (43, 94), (31, 11), (24, 62), (21, 11), (74, 5), (57, 98), (93, 98), (64, 8), (60, 60), (70, 94), (98, 98), (88, 97), (56, 97), (13, 98), (16, 5), (23, 19), (94, 94), (75, 8), (89, 98), (6, 60), (8, 8), (47, 94), (86, 60), (96, 19), (62, 98), (66, 97), (35, 62)] current theta: 0.201171955276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:11 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8728 rows and 8765 columns Presolve time: 0.02s Presolved: 1173 rows, 1234 columns, 3380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: objective 0.000000e+00, 1234 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 (1234 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 [11, 17, 37, 66, 75, 77, 78, 81, 82, 98] edges [(66, 66), (65, 11), (48, 98), (50, 75), (28, 11), (0, 66), (60, 17), (42, 98), (25, 37), (44, 37), (36, 82), (5, 37), (76, 98), (10, 98), (39, 66), (95, 77), (77, 77), (64, 75), (55, 37), (15, 82), (97, 66), (29, 11), (74, 78), (30, 11), (18, 78), (73, 98), (35, 11), (68, 37), (81, 81), (6, 17), (90, 81), (71, 37), (27, 75), (88, 75), (52, 78), (45, 11), (58, 17), (79, 37), (62, 81), (69, 98), (34, 78), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (46, 37), (53, 37), (12, 78), (17, 17), (47, 75), (94, 82), (59, 66), (67, 11), (20, 81), (87, 11), (11, 11), (19, 77), (26, 98), (86, 66), (83, 82), (22, 75), (61, 78), (37, 37), (23, 77), (75, 75), (31, 11), (9, 78), (38, 82), (2, 81), (54, 77), (14, 75), (16, 37), (8, 75), (57, 98), (93, 98), (56, 66), (80, 78), (43, 82), (98, 98), (85, 77), (96, 77), (13, 98), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (89, 98), (82, 82), (32, 75), (78, 78), (63, 77), (91, 82), (92, 77), (24, 98), (51, 37), (7, 77), (84, 66)] current theta: 0.181054759748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8892 rows and 8948 columns Presolve time: 0.01s Presolved: 1009 rows, 1051 columns, 2869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1146 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 (1146 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.191113357512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8808 rows and 8856 columns Presolve time: 0.02s Presolved: 1093 rows, 1143 columns, 3129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1130 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 (1130 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.196142656394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8807 columns Presolve time: 0.02s Presolved: 1135 rows, 1192 columns, 3262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: cutoff, 42 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 (42 simplex iterations) in 0.02 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 [11, 17, 37, 66, 75, 77, 78, 81, 82, 98] edges [(66, 66), (65, 11), (48, 98), (50, 75), (28, 11), (0, 66), (60, 17), (42, 98), (25, 37), (44, 37), (36, 82), (5, 37), (76, 98), (10, 98), (39, 66), (95, 77), (77, 77), (64, 75), (55, 37), (15, 82), (97, 66), (29, 11), (74, 78), (30, 11), (18, 78), (73, 98), (35, 11), (68, 37), (81, 81), (6, 17), (90, 81), (71, 37), (27, 75), (88, 75), (52, 78), (45, 11), (58, 17), (79, 37), (62, 81), (69, 98), (34, 78), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (46, 37), (53, 37), (12, 78), (17, 17), (47, 75), (94, 82), (59, 66), (67, 11), (20, 81), (87, 11), (11, 11), (19, 77), (26, 98), (86, 66), (83, 82), (22, 75), (61, 78), (37, 37), (23, 77), (75, 75), (31, 11), (9, 78), (38, 82), (2, 81), (54, 77), (14, 75), (16, 37), (8, 75), (57, 98), (93, 98), (56, 66), (80, 78), (43, 82), (98, 98), (85, 77), (96, 77), (13, 98), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (89, 98), (82, 82), (32, 75), (78, 78), (63, 77), (91, 82), (92, 77), (24, 98), (51, 37), (7, 77), (84, 66)] current theta: 0.193628006953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8780 rows and 8822 columns Presolve time: 0.02s Presolved: 1121 rows, 1177 columns, 3219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 0.000000e+00, 1035 iterations, 0.01 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 (1035 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, 11, 37, 48, 66, 78, 81, 82, 88, 95] edges [(66, 66), (65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (0, 66), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (95, 95), (17, 6), (10, 78), (69, 48), (39, 66), (19, 95), (55, 37), (15, 82), (97, 66), (24, 48), (29, 11), (74, 78), (30, 11), (54, 95), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (85, 95), (52, 78), (45, 11), (79, 37), (62, 81), (34, 78), (33, 82), (60, 6), (49, 78), (21, 81), (70, 82), (32, 88), (46, 37), (53, 37), (86, 6), (12, 78), (94, 82), (59, 66), (67, 11), (63, 95), (93, 48), (20, 81), (87, 11), (11, 11), (7, 95), (96, 95), (58, 6), (48, 48), (77, 95), (83, 82), (61, 78), (37, 37), (92, 95), (64, 88), (31, 11), (13, 95), (9, 78), (38, 82), (2, 81), (16, 37), (98, 48), (56, 66), (23, 95), (88, 88), (80, 78), (43, 82), (27, 88), (6, 6), (42, 48), (3, 95), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (82, 82), (78, 78), (91, 82), (76, 95), (51, 37), (89, 48), (47, 88), (84, 66)] current theta: 0.192370682233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8796 rows and 8843 columns Presolve time: 0.02s Presolved: 1105 rows, 1156 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1251 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 (1251 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.192999344593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8786 rows and 8829 columns Presolve time: 0.02s Presolved: 1115 rows, 1170 columns, 3200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 44 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 (44 simplex iterations) in 0.02 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, 11, 37, 48, 66, 78, 81, 82, 88, 95] edges [(66, 66), (65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (0, 66), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (95, 95), (17, 6), (10, 78), (69, 48), (39, 66), (19, 95), (55, 37), (15, 82), (97, 66), (24, 48), (29, 11), (74, 78), (30, 11), (54, 95), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (85, 95), (52, 78), (45, 11), (79, 37), (62, 81), (34, 78), (33, 82), (60, 6), (49, 78), (21, 81), (70, 82), (32, 88), (46, 37), (53, 37), (86, 6), (12, 78), (94, 82), (59, 66), (67, 11), (63, 95), (93, 48), (20, 81), (87, 11), (11, 11), (7, 95), (96, 95), (58, 6), (48, 48), (77, 95), (83, 82), (61, 78), (37, 37), (92, 95), (64, 88), (31, 11), (13, 95), (9, 78), (38, 82), (2, 81), (16, 37), (98, 48), (56, 66), (23, 95), (88, 88), (80, 78), (43, 82), (27, 88), (6, 6), (42, 48), (3, 95), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (82, 82), (78, 78), (91, 82), (76, 95), (51, 37), (89, 48), (47, 88), (84, 66)] current theta: 0.192685013413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8790 rows and 8836 columns Presolve time: 0.02s Presolved: 1111 rows, 1163 columns, 3185 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 47 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 (47 simplex iterations) in 0.02 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, 11, 37, 48, 66, 78, 81, 82, 88, 95] edges [(66, 66), (65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (0, 66), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (95, 95), (17, 6), (10, 78), (69, 48), (39, 66), (19, 95), (55, 37), (15, 82), (97, 66), (24, 48), (29, 11), (74, 78), (30, 11), (54, 95), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (85, 95), (52, 78), (45, 11), (79, 37), (62, 81), (34, 78), (33, 82), (60, 6), (49, 78), (21, 81), (70, 82), (32, 88), (46, 37), (53, 37), (86, 6), (12, 78), (94, 82), (59, 66), (67, 11), (63, 95), (93, 48), (20, 81), (87, 11), (11, 11), (7, 95), (96, 95), (58, 6), (48, 48), (77, 95), (83, 82), (61, 78), (37, 37), (92, 95), (64, 88), (31, 11), (13, 95), (9, 78), (38, 82), (2, 81), (16, 37), (98, 48), (56, 66), (23, 95), (88, 88), (80, 78), (43, 82), (27, 88), (6, 6), (42, 48), (3, 95), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (82, 82), (78, 78), (91, 82), (76, 95), (51, 37), (89, 48), (47, 88), (84, 66)] current theta: 0.192527847823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8794 rows and 8841 columns Presolve time: 0.02s Presolved: 1107 rows, 1158 columns, 3172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: cutoff, 48 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 (48 simplex iterations) in 0.02 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, 11, 37, 48, 66, 78, 81, 82, 88, 95] edges [(66, 66), (65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (0, 66), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (95, 95), (17, 6), (10, 78), (69, 48), (39, 66), (19, 95), (55, 37), (15, 82), (97, 66), (24, 48), (29, 11), (74, 78), (30, 11), (54, 95), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (85, 95), (52, 78), (45, 11), (79, 37), (62, 81), (34, 78), (33, 82), (60, 6), (49, 78), (21, 81), (70, 82), (32, 88), (46, 37), (53, 37), (86, 6), (12, 78), (94, 82), (59, 66), (67, 11), (63, 95), (93, 48), (20, 81), (87, 11), (11, 11), (7, 95), (96, 95), (58, 6), (48, 48), (77, 95), (83, 82), (61, 78), (37, 37), (92, 95), (64, 88), (31, 11), (13, 95), (9, 78), (38, 82), (2, 81), (16, 37), (98, 48), (56, 66), (23, 95), (88, 88), (80, 78), (43, 82), (27, 88), (6, 6), (42, 48), (3, 95), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (82, 82), (78, 78), (91, 82), (76, 95), (51, 37), (89, 48), (47, 88), (84, 66)] current theta: 0.192449265028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:12 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8794 rows and 8841 columns Presolve time: 0.02s Presolved: 1107 rows, 1158 columns, 3172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: cutoff, 48 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 (48 simplex iterations) in 0.02 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, 11, 37, 48, 66, 78, 81, 82, 88, 95] edges [(66, 66), (65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (0, 66), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (95, 95), (17, 6), (10, 78), (69, 48), (39, 66), (19, 95), (55, 37), (15, 82), (97, 66), (24, 48), (29, 11), (74, 78), (30, 11), (54, 95), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (85, 95), (52, 78), (45, 11), (79, 37), (62, 81), (34, 78), (33, 82), (60, 6), (49, 78), (21, 81), (70, 82), (32, 88), (46, 37), (53, 37), (86, 6), (12, 78), (94, 82), (59, 66), (67, 11), (63, 95), (93, 48), (20, 81), (87, 11), (11, 11), (7, 95), (96, 95), (58, 6), (48, 48), (77, 95), (83, 82), (61, 78), (37, 37), (92, 95), (64, 88), (31, 11), (13, 95), (9, 78), (38, 82), (2, 81), (16, 37), (98, 48), (56, 66), (23, 95), (88, 88), (80, 78), (43, 82), (27, 88), (6, 6), (42, 48), (3, 95), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (82, 82), (78, 78), (91, 82), (76, 95), (51, 37), (89, 48), (47, 88), (84, 66)]