current theta: 0.654827129606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:26 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 3090 rows and 3090 columns Presolve time: 0.15s Presolved: 7417 rows, 7518 columns, 22146 nonzeros Variable types: 0 continuous, 7518 integer (7518 binary) Root relaxation: objective 0.000000e+00, 780 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 (1636 simplex iterations) in 0.20 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, 23, 25, 26, 54, 56, 65, 83, 85, 87, 88] edges [(50, 54), (17, 56), (82, 25), (65, 65), (6, 65), (96, 23), (95, 23), (60, 54), (36, 83), (94, 65), (32, 65), (45, 15), (66, 23), (8, 65), (74, 54), (83, 54), (86, 83), (58, 54), (93, 83), (71, 65), (9, 65), (61, 15), (24, 15), (37, 65), (79, 65), (59, 65), (7, 54), (38, 65), (16, 23), (64, 65), (97, 15), (87, 65), (92, 65), (91, 65), (100, 65), (46, 15), (53, 56), (39, 25), (15, 65), (41, 65), (27, 65), (44, 54), (23, 65), (40, 23), (14, 56), (43, 23), (28, 54), (49, 56), (81, 26), (70, 65), (77, 65), (12, 54), (10, 23), (4, 83), (31, 23), (85, 65), (48, 65), (30, 83), (42, 54), (90, 65), (5, 65), (26, 54), (35, 54), (2, 23), (19, 83), (62, 23), (1, 83), (98, 65), (76, 25), (67, 23), (52, 54), (13, 65), (55, 25), (18, 65), (101, 25), (78, 54), (21, 65), (56, 23), (22, 83), (80, 23), (0, 65), (11, 25), (72, 25), (68, 65), (75, 65), (63, 23), (34, 65), (20, 65), (89, 15), (47, 23), (29, 23), (73, 23), (69, 54), (88, 65), (51, 83), (25, 25), (54, 15), (3, 65), (57, 23), (84, 65), (99, 23), (33, 54)] current theta: 0.327413564803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:26 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7664 rows and 7665 columns Presolve time: 0.05s Presolved: 2843 rows, 2943 columns, 8423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective 0.000000e+00, 864 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 (2041 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 [21, 28, 34, 68, 71, 83, 87, 95, 96, 100, 101] edges [(33, 96), (42, 101), (62, 96), (32, 34), (88, 68), (75, 71), (24, 101), (96, 96), (29, 96), (19, 95), (46, 34), (47, 28), (64, 87), (2, 68), (93, 96), (97, 101), (51, 96), (60, 101), (18, 34), (61, 21), (94, 71), (92, 68), (65, 68), (30, 100), (28, 101), (69, 100), (87, 68), (59, 34), (78, 28), (7, 96), (11, 101), (82, 101), (22, 100), (26, 83), (90, 100), (14, 101), (77, 71), (80, 83), (15, 68), (6, 21), (50, 101), (73, 101), (100, 100), (86, 34), (101, 101), (9, 68), (38, 68), (0, 68), (35, 95), (99, 101), (74, 83), (40, 95), (71, 34), (41, 100), (85, 68), (27, 100), (3, 28), (70, 100), (91, 68), (57, 95), (76, 28), (13, 34), (83, 83), (10, 95), (5, 68), (89, 28), (23, 100), (95, 96), (21, 71), (16, 34), (4, 28), (31, 95), (79, 71), (68, 68), (34, 71), (45, 101), (67, 96), (98, 100), (17, 101), (1, 34), (44, 100), (72, 101), (36, 96), (84, 68), (52, 100), (54, 100), (66, 101), (56, 96), (8, 68), (63, 101), (25, 71), (49, 101), (20, 100), (43, 34), (37, 21), (55, 21), (48, 100), (53, 96), (58, 83), (12, 96), (39, 71), (81, 96)] current theta: 0.163706782401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:26 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9550 rows and 9612 columns Presolve time: 0.02s Presolved: 957 rows, 996 columns, 2706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 1113 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 (1113 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.245560173602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8686 rows and 8701 columns Presolve time: 0.03s Presolved: 1821 rows, 1907 columns, 5343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1907 integer (1907 binary) Root relaxation: objective 0.000000e+00, 778 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 (778 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 [15, 44, 52, 53, 55, 60, 63, 68, 96, 99, 100] edges [(53, 53), (21, 55), (42, 60), (33, 96), (88, 68), (63, 99), (97, 63), (96, 96), (83, 52), (29, 96), (56, 60), (74, 100), (43, 99), (6, 55), (100, 52), (4, 99), (57, 53), (17, 60), (13, 44), (46, 63), (11, 63), (28, 60), (65, 68), (79, 99), (1, 100), (12, 60), (30, 100), (87, 68), (93, 53), (61, 55), (58, 52), (40, 53), (9, 15), (22, 100), (47, 63), (92, 15), (32, 99), (77, 15), (15, 15), (99, 63), (78, 99), (24, 55), (45, 63), (18, 100), (5, 15), (38, 68), (50, 99), (73, 60), (41, 100), (85, 68), (70, 100), (91, 68), (0, 15), (27, 44), (80, 52), (59, 99), (25, 55), (95, 96), (35, 53), (67, 96), (82, 63), (89, 99), (54, 52), (14, 60), (76, 60), (98, 44), (49, 60), (2, 44), (64, 44), (31, 60), (60, 60), (44, 44), (20, 52), (68, 15), (66, 60), (26, 52), (71, 55), (86, 99), (84, 68), (52, 100), (34, 63), (55, 55), (101, 60), (8, 68), (10, 53), (39, 55), (3, 99), (51, 60), (94, 99), (72, 55), (48, 44), (90, 44), (62, 53), (75, 55), (19, 60), (37, 55), (23, 44), (16, 100), (7, 60), (36, 60), (69, 52), (81, 96)] current theta: 0.204633478002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9178 rows and 9213 columns Presolve time: 0.02s Presolved: 1329 rows, 1395 columns, 3847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1395 binary) Root relaxation: objective 7.105427e-15, 1160 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 108 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (3230 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, 47, 58, 63, 68, 79, 84, 90, 93, 96, 97] edges [(33, 96), (54, 90), (88, 68), (19, 93), (13, 47), (69, 93), (96, 96), (93, 93), (70, 84), (59, 47), (4, 47), (30, 93), (11, 97), (43, 79), (52, 58), (51, 96), (41, 90), (25, 6), (39, 97), (80, 58), (100, 90), (92, 68), (34, 47), (44, 90), (65, 68), (61, 97), (27, 84), (87, 68), (60, 96), (73, 96), (97, 97), (7, 96), (63, 63), (21, 6), (89, 63), (86, 47), (50, 47), (83, 58), (84, 84), (8, 84), (15, 68), (28, 96), (29, 93), (76, 47), (0, 79), (75, 6), (35, 93), (55, 6), (90, 90), (37, 6), (40, 93), (82, 97), (38, 68), (45, 79), (1, 90), (64, 68), (94, 79), (16, 47), (85, 68), (79, 79), (78, 47), (91, 68), (26, 93), (42, 47), (2, 84), (46, 97), (5, 68), (95, 96), (72, 97), (17, 96), (74, 58), (57, 93), (9, 79), (58, 58), (14, 63), (68, 68), (67, 96), (98, 47), (101, 63), (77, 6), (36, 96), (49, 96), (53, 93), (62, 93), (47, 47), (20, 90), (18, 90), (48, 90), (56, 96), (12, 93), (22, 90), (6, 6), (31, 96), (71, 79), (66, 96), (32, 47), (23, 90), (24, 97), (99, 47), (10, 93), (3, 47), (81, 96)] current theta: 0.184170130202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9344 rows and 9390 columns Presolve time: 0.02s Presolved: 1163 rows, 1218 columns, 3338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1219 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 (1219 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.194401804102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9274 rows and 9317 columns Presolve time: 0.02s Presolved: 1233 rows, 1291 columns, 3551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1291 integer (1291 binary) Root relaxation: objective 1.421085e-14, 1228 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 (1926 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 [6, 9, 11, 48, 55, 58, 68, 84, 93, 96, 99] edges [(33, 96), (88, 68), (63, 99), (13, 48), (64, 84), (19, 93), (14, 11), (69, 93), (42, 99), (96, 96), (93, 93), (70, 84), (76, 99), (24, 11), (30, 93), (6, 55), (52, 58), (51, 96), (4, 99), (80, 58), (92, 68), (97, 11), (65, 68), (9, 9), (27, 84), (87, 68), (101, 11), (61, 55), (60, 96), (73, 96), (7, 96), (100, 48), (21, 6), (47, 99), (0, 9), (83, 58), (84, 84), (90, 48), (8, 84), (1, 48), (28, 96), (32, 99), (29, 93), (43, 55), (35, 93), (37, 6), (40, 93), (15, 9), (38, 68), (50, 99), (11, 11), (48, 48), (41, 48), (85, 68), (91, 68), (26, 93), (54, 48), (82, 11), (2, 84), (59, 99), (25, 55), (5, 68), (95, 96), (17, 96), (44, 48), (74, 58), (57, 93), (22, 48), (78, 93), (58, 58), (68, 68), (67, 96), (89, 99), (18, 48), (77, 6), (98, 48), (36, 96), (45, 99), (49, 96), (53, 93), (62, 93), (71, 55), (86, 99), (94, 55), (55, 55), (56, 96), (12, 93), (39, 55), (31, 96), (20, 48), (99, 99), (46, 55), (79, 9), (72, 55), (66, 96), (75, 55), (3, 48), (16, 48), (34, 99), (10, 93), (23, 48), (81, 96)] current theta: 0.189285967152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9322 rows and 9366 columns Presolve time: 0.02s Presolved: 1185 rows, 1242 columns, 3406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: objective 0.000000e+00, 1164 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 (1164 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 [3, 6, 15, 34, 44, 52, 63, 88, 93, 96, 97] edges [(33, 96), (100, 44), (32, 34), (19, 93), (43, 97), (69, 93), (96, 96), (93, 93), (59, 3), (83, 52), (30, 93), (4, 3), (11, 97), (51, 96), (94, 34), (25, 6), (39, 97), (8, 88), (61, 97), (74, 52), (20, 3), (60, 96), (58, 52), (73, 96), (97, 97), (7, 96), (63, 63), (21, 6), (28, 63), (89, 63), (9, 15), (92, 15), (13, 3), (2, 88), (65, 88), (29, 93), (15, 15), (91, 88), (99, 63), (75, 6), (35, 93), (55, 6), (37, 6), (86, 34), (40, 93), (5, 15), (38, 88), (82, 97), (41, 44), (68, 88), (71, 6), (0, 15), (85, 88), (27, 44), (80, 52), (46, 97), (79, 34), (95, 96), (72, 97), (17, 96), (34, 34), (57, 93), (64, 88), (78, 93), (14, 63), (47, 34), (52, 52), (67, 96), (87, 88), (101, 63), (77, 6), (3, 3), (36, 96), (49, 96), (44, 44), (53, 93), (88, 88), (50, 63), (26, 52), (62, 93), (22, 52), (76, 34), (84, 88), (16, 3), (45, 97), (56, 96), (12, 93), (54, 44), (1, 3), (18, 44), (6, 6), (31, 96), (66, 96), (48, 44), (90, 44), (24, 97), (70, 44), (98, 3), (42, 63), (23, 44), (10, 93), (81, 96)] current theta: 0.186728048677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9330 rows and 9375 columns Presolve time: 0.02s Presolved: 1177 rows, 1233 columns, 3381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: cutoff, 46 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 (46 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 [3, 6, 15, 34, 44, 52, 63, 88, 93, 96, 97] edges [(33, 96), (100, 44), (32, 34), (19, 93), (43, 97), (69, 93), (96, 96), (93, 93), (59, 3), (83, 52), (30, 93), (4, 3), (11, 97), (51, 96), (94, 34), (25, 6), (39, 97), (8, 88), (61, 97), (74, 52), (20, 3), (60, 96), (58, 52), (73, 96), (97, 97), (7, 96), (63, 63), (21, 6), (28, 63), (89, 63), (9, 15), (92, 15), (13, 3), (2, 88), (65, 88), (29, 93), (15, 15), (91, 88), (99, 63), (75, 6), (35, 93), (55, 6), (37, 6), (86, 34), (40, 93), (5, 15), (38, 88), (82, 97), (41, 44), (68, 88), (71, 6), (0, 15), (85, 88), (27, 44), (80, 52), (46, 97), (79, 34), (95, 96), (72, 97), (17, 96), (34, 34), (57, 93), (64, 88), (78, 93), (14, 63), (47, 34), (52, 52), (67, 96), (87, 88), (101, 63), (77, 6), (3, 3), (36, 96), (49, 96), (44, 44), (53, 93), (88, 88), (50, 63), (26, 52), (62, 93), (22, 52), (76, 34), (84, 88), (16, 3), (45, 97), (56, 96), (12, 93), (54, 44), (1, 3), (18, 44), (6, 6), (31, 96), (66, 96), (48, 44), (90, 44), (24, 97), (70, 44), (98, 3), (42, 63), (23, 44), (10, 93), (81, 96)] current theta: 0.185449089439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9334 rows and 9380 columns Presolve time: 0.02s Presolved: 1173 rows, 1228 columns, 3368 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1228 integer (1228 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 [3, 6, 15, 34, 44, 52, 63, 88, 93, 96, 97] edges [(33, 96), (100, 44), (32, 34), (19, 93), (43, 97), (69, 93), (96, 96), (93, 93), (59, 3), (83, 52), (30, 93), (4, 3), (11, 97), (51, 96), (94, 34), (25, 6), (39, 97), (8, 88), (61, 97), (74, 52), (20, 3), (60, 96), (58, 52), (73, 96), (97, 97), (7, 96), (63, 63), (21, 6), (28, 63), (89, 63), (9, 15), (92, 15), (13, 3), (2, 88), (65, 88), (29, 93), (15, 15), (91, 88), (99, 63), (75, 6), (35, 93), (55, 6), (37, 6), (86, 34), (40, 93), (5, 15), (38, 88), (82, 97), (41, 44), (68, 88), (71, 6), (0, 15), (85, 88), (27, 44), (80, 52), (46, 97), (79, 34), (95, 96), (72, 97), (17, 96), (34, 34), (57, 93), (64, 88), (78, 93), (14, 63), (47, 34), (52, 52), (67, 96), (87, 88), (101, 63), (77, 6), (3, 3), (36, 96), (49, 96), (44, 44), (53, 93), (88, 88), (50, 63), (26, 52), (62, 93), (22, 52), (76, 34), (84, 88), (16, 3), (45, 97), (56, 96), (12, 93), (54, 44), (1, 3), (18, 44), (6, 6), (31, 96), (66, 96), (48, 44), (90, 44), (24, 97), (70, 44), (98, 3), (42, 63), (23, 44), (10, 93), (81, 96)] current theta: 0.18480960982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9340 rows and 9386 columns Presolve time: 0.02s Presolved: 1167 rows, 1222 columns, 3350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1177 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 (1177 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.18512934963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9336 rows and 9382 columns Presolve time: 0.02s Presolved: 1171 rows, 1226 columns, 3362 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 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 [3, 6, 15, 34, 44, 52, 63, 88, 93, 96, 97] edges [(33, 96), (100, 44), (32, 34), (19, 93), (43, 97), (69, 93), (96, 96), (93, 93), (59, 3), (83, 52), (30, 93), (4, 3), (11, 97), (51, 96), (94, 34), (25, 6), (39, 97), (8, 88), (61, 97), (74, 52), (20, 3), (60, 96), (58, 52), (73, 96), (97, 97), (7, 96), (63, 63), (21, 6), (28, 63), (89, 63), (9, 15), (92, 15), (13, 3), (2, 88), (65, 88), (29, 93), (15, 15), (91, 88), (99, 63), (75, 6), (35, 93), (55, 6), (37, 6), (86, 34), (40, 93), (5, 15), (38, 88), (82, 97), (41, 44), (68, 88), (71, 6), (0, 15), (85, 88), (27, 44), (80, 52), (46, 97), (79, 34), (95, 96), (72, 97), (17, 96), (34, 34), (57, 93), (64, 88), (78, 93), (14, 63), (47, 34), (52, 52), (67, 96), (87, 88), (101, 63), (77, 6), (3, 3), (36, 96), (49, 96), (44, 44), (53, 93), (88, 88), (50, 63), (26, 52), (62, 93), (22, 52), (76, 34), (84, 88), (16, 3), (45, 97), (56, 96), (12, 93), (54, 44), (1, 3), (18, 44), (6, 6), (31, 96), (66, 96), (48, 44), (90, 44), (24, 97), (70, 44), (98, 3), (42, 63), (23, 44), (10, 93), (81, 96)] current theta: 0.184969479725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9340 rows and 9386 columns Presolve time: 0.02s Presolved: 1167 rows, 1222 columns, 3350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1177 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 (1177 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.185049414677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:27 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9338 rows and 9384 columns Presolve time: 0.02s Presolved: 1169 rows, 1224 columns, 3356 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1224 integer (1224 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 [3, 6, 15, 34, 44, 52, 63, 88, 93, 96, 97] edges [(33, 96), (100, 44), (32, 34), (19, 93), (43, 97), (69, 93), (96, 96), (93, 93), (59, 3), (83, 52), (30, 93), (4, 3), (11, 97), (51, 96), (94, 34), (25, 6), (39, 97), (8, 88), (61, 97), (74, 52), (20, 3), (60, 96), (58, 52), (73, 96), (97, 97), (7, 96), (63, 63), (21, 6), (28, 63), (89, 63), (9, 15), (92, 15), (13, 3), (2, 88), (65, 88), (29, 93), (15, 15), (91, 88), (99, 63), (75, 6), (35, 93), (55, 6), (37, 6), (86, 34), (40, 93), (5, 15), (38, 88), (82, 97), (41, 44), (68, 88), (71, 6), (0, 15), (85, 88), (27, 44), (80, 52), (46, 97), (79, 34), (95, 96), (72, 97), (17, 96), (34, 34), (57, 93), (64, 88), (78, 93), (14, 63), (47, 34), (52, 52), (67, 96), (87, 88), (101, 63), (77, 6), (3, 3), (36, 96), (49, 96), (44, 44), (53, 93), (88, 88), (50, 63), (26, 52), (62, 93), (22, 52), (76, 34), (84, 88), (16, 3), (45, 97), (56, 96), (12, 93), (54, 44), (1, 3), (18, 44), (6, 6), (31, 96), (66, 96), (48, 44), (90, 44), (24, 97), (70, 44), (98, 3), (42, 63), (23, 44), (10, 93), (81, 96)]