current theta: 0.674148236587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:15 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3098 rows and 3098 columns Presolve time: 0.16s Presolved: 6803 rows, 6901 columns, 20307 nonzeros Variable types: 0 continuous, 6901 integer (6901 binary) Root relaxation: objective 0.000000e+00, 813 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 (1657 simplex iterations) in 0.21 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, 16, 19, 26, 58, 61, 68, 72, 85, 97] edges [(79, 97), (71, 72), (23, 11), (62, 68), (13, 85), (72, 58), (28, 11), (89, 19), (20, 97), (94, 26), (91, 11), (27, 58), (36, 26), (26, 16), (52, 19), (50, 16), (78, 26), (95, 11), (16, 16), (45, 16), (48, 26), (77, 58), (15, 26), (43, 26), (97, 61), (29, 11), (84, 16), (19, 97), (63, 61), (61, 97), (64, 58), (69, 61), (22, 58), (82, 16), (12, 26), (60, 97), (2, 97), (87, 19), (54, 26), (30, 19), (66, 16), (3, 61), (7, 26), (47, 26), (10, 85), (38, 19), (56, 85), (9, 97), (73, 61), (37, 58), (40, 97), (59, 26), (17, 16), (11, 11), (39, 61), (18, 26), (92, 11), (4, 61), (57, 11), (86, 26), (81, 61), (75, 16), (74, 58), (83, 85), (93, 11), (58, 58), (70, 16), (98, 11), (8, 61), (49, 61), (55, 58), (21, 11), (80, 97), (33, 61), (90, 26), (14, 61), (44, 16), (76, 26), (96, 58), (88, 97), (5, 61), (31, 97), (6, 26), (42, 11), (46, 26), (32, 85), (34, 61), (53, 97), (35, 61), (41, 61), (65, 97), (25, 26), (0, 97), (68, 16), (1, 85), (24, 97), (51, 26), (85, 72), (67, 68)] current theta: 0.337074118293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:16 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7172 rows and 7174 columns Presolve time: 0.05s Presolved: 2729 rows, 2825 columns, 8083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: objective 0.000000e+00, 842 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 (1347 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 [37, 45, 60, 64, 67, 81, 92, 94, 96, 97] edges [(40, 81), (76, 96), (44, 94), (84, 67), (20, 60), (66, 67), (24, 92), (94, 67), (93, 64), (83, 96), (1, 96), (16, 67), (96, 96), (30, 96), (47, 64), (56, 60), (64, 96), (10, 96), (36, 94), (79, 60), (75, 94), (61, 97), (12, 60), (73, 97), (80, 60), (0, 81), (29, 64), (60, 96), (97, 97), (43, 67), (50, 67), (51, 64), (46, 67), (15, 96), (92, 64), (3, 81), (69, 97), (27, 96), (41, 92), (33, 81), (59, 67), (89, 60), (26, 94), (71, 60), (7, 92), (34, 81), (22, 96), (38, 96), (95, 64), (90, 60), (70, 67), (88, 45), (39, 60), (28, 64), (82, 67), (32, 92), (72, 96), (2, 96), (78, 67), (87, 96), (49, 64), (37, 37), (42, 45), (74, 94), (19, 81), (6, 67), (55, 96), (85, 64), (65, 60), (9, 81), (18, 67), (13, 94), (11, 45), (23, 92), (48, 67), (4, 97), (25, 94), (98, 45), (58, 37), (77, 96), (81, 97), (53, 92), (8, 81), (21, 45), (86, 96), (54, 64), (5, 60), (62, 67), (31, 96), (67, 67), (14, 81), (91, 67), (57, 45), (45, 67), (68, 67), (52, 96), (17, 94), (63, 97), (35, 81)] current theta: 0.168537059147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:16 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9000 rows and 9067 columns Presolve time: 0.01s Presolved: 901 rows, 932 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 1039 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 (1039 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.25280558872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:16 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8154 rows and 8164 columns Presolve time: 0.03s Presolved: 1747 rows, 1835 columns, 5129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective 0.000000e+00, 983 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 (1928 simplex iterations) in 0.06 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, 20, 42, 58, 60, 61, 68, 94, 95, 98] edges [(1, 58), (87, 60), (73, 20), (72, 58), (75, 68), (20, 60), (12, 42), (27, 58), (42, 98), (61, 61), (55, 15), (6, 94), (95, 95), (16, 68), (77, 58), (69, 20), (10, 58), (86, 15), (97, 61), (66, 95), (50, 68), (89, 58), (71, 15), (54, 95), (96, 15), (93, 68), (79, 60), (63, 61), (51, 98), (3, 20), (22, 58), (11, 98), (80, 60), (2, 60), (92, 42), (41, 98), (47, 60), (29, 95), (34, 42), (32, 98), (83, 58), (46, 95), (15, 15), (91, 95), (40, 20), (82, 68), (37, 58), (36, 68), (30, 58), (38, 60), (4, 61), (90, 60), (56, 15), (85, 68), (78, 94), (43, 95), (24, 60), (81, 61), (13, 68), (52, 15), (8, 60), (26, 68), (18, 94), (58, 58), (39, 20), (62, 94), (68, 68), (65, 60), (76, 60), (49, 60), (57, 98), (31, 60), (60, 60), (25, 94), (84, 95), (70, 94), (98, 98), (28, 95), (45, 98), (7, 42), (23, 98), (88, 98), (53, 42), (5, 60), (44, 68), (94, 94), (59, 94), (0, 61), (33, 20), (17, 68), (21, 42), (14, 42), (35, 60), (19, 61), (67, 68), (9, 61), (74, 68), (64, 15), (48, 95)] current theta: 0.210671323933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:16 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8564 rows and 8589 columns Presolve time: 0.02s Presolved: 1337 rows, 1410 columns, 3884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: objective 0.000000e+00, 1454 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 16 Explored 0 nodes (17731 simplex iterations) in 0.39 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 [10, 12, 15, 34, 41, 43, 44, 80, 81, 84] edges [(23, 84), (2, 80), (40, 81), (49, 80), (35, 80), (90, 15), (9, 34), (75, 43), (55, 15), (59, 84), (70, 84), (93, 84), (5, 80), (30, 10), (86, 15), (95, 84), (24, 12), (4, 81), (71, 15), (96, 15), (13, 43), (74, 43), (76, 15), (92, 12), (81, 81), (63, 81), (65, 12), (80, 80), (45, 84), (66, 43), (6, 43), (85, 43), (17, 84), (41, 41), (84, 84), (57, 84), (88, 41), (15, 15), (97, 81), (16, 44), (25, 44), (78, 43), (67, 84), (82, 43), (3, 80), (20, 80), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (50, 43), (68, 44), (0, 34), (39, 80), (87, 10), (94, 43), (56, 15), (53, 34), (73, 81), (22, 10), (43, 43), (11, 41), (77, 10), (36, 44), (26, 43), (1, 10), (10, 10), (83, 10), (14, 34), (47, 15), (34, 34), (27, 10), (19, 81), (46, 44), (52, 80), (61, 81), (12, 12), (32, 41), (29, 84), (60, 80), (7, 12), (38, 80), (44, 44), (8, 80), (42, 41), (89, 10), (18, 44), (37, 10), (64, 12), (48, 43), (98, 41), (91, 43), (58, 10), (79, 80), (21, 41), (69, 81), (28, 84), (54, 12)] current theta: 0.18960419154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:16 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8782 rows and 8826 columns Presolve time: 0.02s Presolved: 1119 rows, 1173 columns, 3211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: cutoff, 1332 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 (1332 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.200137757737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:16 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8674 rows and 8711 columns Presolve time: 0.02s Presolved: 1227 rows, 1288 columns, 3542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1288 integer (1288 binary) Root relaxation: cutoff, 1420 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 (1420 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.205404540835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8616 rows and 8650 columns Presolve time: 0.02s Presolved: 1285 rows, 1349 columns, 3719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: objective 0.000000e+00, 1375 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (3660 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.208037932384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8594 rows and 8623 columns Presolve time: 0.02s Presolved: 1307 rows, 1376 columns, 3790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: objective 0.000000e+00, 1424 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (3775 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 [10, 12, 14, 41, 45, 68, 80, 81, 82, 86] edges [(2, 80), (40, 81), (15, 86), (35, 80), (75, 68), (59, 82), (34, 14), (45, 45), (90, 12), (49, 86), (78, 82), (76, 12), (5, 80), (30, 10), (24, 12), (14, 14), (50, 68), (4, 81), (93, 68), (92, 12), (81, 81), (63, 81), (56, 80), (94, 68), (65, 12), (80, 80), (26, 82), (55, 86), (86, 86), (25, 82), (41, 41), (9, 14), (97, 81), (3, 80), (20, 80), (36, 68), (31, 80), (33, 80), (72, 10), (51, 12), (16, 82), (39, 80), (87, 10), (0, 14), (46, 68), (44, 82), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (66, 82), (1, 10), (10, 10), (18, 68), (83, 10), (47, 86), (27, 10), (13, 68), (95, 68), (19, 81), (60, 86), (71, 86), (52, 80), (61, 81), (68, 68), (28, 45), (12, 12), (70, 68), (32, 41), (88, 14), (7, 12), (96, 86), (8, 80), (48, 68), (43, 82), (42, 41), (89, 10), (62, 45), (38, 86), (53, 14), (37, 10), (64, 12), (57, 45), (17, 68), (98, 41), (82, 82), (58, 10), (79, 80), (21, 41), (23, 45), (84, 45), (69, 81), (29, 45), (6, 82), (67, 68), (54, 12), (74, 68)] current theta: 0.20672123661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8604 rows and 8635 columns Presolve time: 0.02s Presolved: 1297 rows, 1364 columns, 3758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: objective 0.000000e+00, 1274 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 7 Explored 0 nodes (4777 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.207379584497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8600 rows and 8631 columns Presolve time: 0.02s Presolved: 1301 rows, 1368 columns, 3770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 1195 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (4635 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 12, 14, 26, 41, 47, 68, 80, 81, 84] edges [(23, 84), (2, 80), (40, 81), (49, 80), (35, 80), (75, 68), (34, 14), (71, 47), (59, 84), (5, 80), (30, 10), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (94, 68), (65, 12), (80, 80), (45, 84), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (76, 47), (97, 81), (3, 80), (43, 68), (82, 68), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (1, 10), (10, 10), (18, 68), (83, 10), (24, 80), (27, 10), (13, 68), (95, 68), (19, 81), (26, 68), (52, 80), (61, 81), (68, 68), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (78, 68), (8, 80), (48, 68), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (90, 47), (17, 68), (98, 41), (16, 26), (25, 26), (58, 10), (66, 68), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.207050410553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8602 rows and 8633 columns Presolve time: 0.02s Presolved: 1299 rows, 1366 columns, 3764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: cutoff, 32 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 (32 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 [10, 12, 14, 26, 41, 47, 68, 80, 81, 84] edges [(23, 84), (2, 80), (40, 81), (49, 80), (35, 80), (75, 68), (34, 14), (71, 47), (59, 84), (5, 80), (30, 10), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (94, 68), (65, 12), (80, 80), (45, 84), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (76, 47), (97, 81), (3, 80), (43, 68), (82, 68), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (1, 10), (10, 10), (18, 68), (83, 10), (24, 80), (27, 10), (13, 68), (95, 68), (19, 81), (26, 68), (52, 80), (61, 81), (68, 68), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (78, 68), (8, 80), (48, 68), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (90, 47), (17, 68), (98, 41), (16, 26), (25, 26), (58, 10), (66, 68), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.206885823581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8602 rows and 8633 columns Presolve time: 0.02s Presolved: 1299 rows, 1366 columns, 3764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: cutoff, 32 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 (32 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 [10, 12, 14, 26, 41, 47, 68, 80, 81, 84] edges [(23, 84), (2, 80), (40, 81), (49, 80), (35, 80), (75, 68), (34, 14), (71, 47), (59, 84), (5, 80), (30, 10), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (94, 68), (65, 12), (80, 80), (45, 84), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (76, 47), (97, 81), (3, 80), (43, 68), (82, 68), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (1, 10), (10, 10), (18, 68), (83, 10), (24, 80), (27, 10), (13, 68), (95, 68), (19, 81), (26, 68), (52, 80), (61, 81), (68, 68), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (78, 68), (8, 80), (48, 68), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (90, 47), (17, 68), (98, 41), (16, 26), (25, 26), (58, 10), (66, 68), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.206803530096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:17 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8602 rows and 8633 columns Presolve time: 0.02s Presolved: 1299 rows, 1366 columns, 3764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: cutoff, 32 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 (32 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 [10, 12, 14, 26, 41, 47, 68, 80, 81, 84] edges [(23, 84), (2, 80), (40, 81), (49, 80), (35, 80), (75, 68), (34, 14), (71, 47), (59, 84), (5, 80), (30, 10), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (94, 68), (65, 12), (80, 80), (45, 84), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (76, 47), (97, 81), (3, 80), (43, 68), (82, 68), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (1, 10), (10, 10), (18, 68), (83, 10), (24, 80), (27, 10), (13, 68), (95, 68), (19, 81), (26, 68), (52, 80), (61, 81), (68, 68), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (78, 68), (8, 80), (48, 68), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (90, 47), (17, 68), (98, 41), (16, 26), (25, 26), (58, 10), (66, 68), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)]