current theta: 0.67538020032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:41 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 2868 rows and 2868 columns Presolve time: 0.14s Presolved: 7033 rows, 7131 columns, 20997 nonzeros Variable types: 0 continuous, 7131 integer (7131 binary) Root relaxation: objective 0.000000e+00, 708 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 (1333 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 [1, 5, 14, 22, 39, 42, 59, 64, 70, 96] edges [(20, 96), (63, 96), (76, 96), (44, 64), (62, 96), (51, 39), (84, 96), (83, 96), (1, 96), (96, 96), (41, 39), (43, 96), (42, 96), (71, 96), (26, 39), (93, 96), (70, 59), (11, 96), (79, 96), (92, 96), (10, 96), (39, 96), (19, 96), (32, 96), (14, 96), (74, 96), (60, 96), (73, 96), (7, 96), (64, 64), (89, 96), (53, 59), (15, 96), (95, 59), (28, 96), (4, 64), (78, 96), (9, 96), (22, 96), (38, 96), (30, 59), (90, 96), (8, 96), (37, 96), (47, 59), (50, 96), (40, 22), (75, 59), (97, 96), (46, 96), (59, 96), (72, 96), (29, 1), (58, 96), (2, 96), (87, 96), (82, 64), (18, 96), (52, 42), (17, 96), (48, 64), (55, 96), (25, 96), (86, 64), (54, 96), (67, 96), (0, 96), (5, 64), (6, 59), (36, 96), (23, 59), (91, 96), (35, 96), (27, 70), (77, 96), (61, 1), (49, 22), (80, 22), (57, 96), (68, 64), (56, 96), (85, 96), (3, 96), (69, 1), (21, 64), (98, 96), (16, 96), (45, 96), (24, 96), (66, 96), (13, 96), (65, 96), (31, 70), (94, 96), (12, 96), (33, 42), (88, 22), (81, 96), (34, 96)] current theta: 0.33769010016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:41 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7200 rows and 7201 columns Presolve time: 0.05s Presolved: 2701 rows, 2798 columns, 8000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2798 integer (2798 binary) Root relaxation: objective 0.000000e+00, 809 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 (1386 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, 15, 50, 59, 62, 66, 87, 92, 96, 98] edges [(52, 98), (66, 66), (63, 96), (83, 66), (1, 6), (10, 62), (33, 96), (94, 66), (24, 92), (73, 66), (79, 92), (87, 62), (91, 66), (30, 96), (20, 62), (17, 62), (11, 66), (62, 62), (95, 50), (29, 96), (50, 50), (43, 62), (72, 62), (70, 59), (26, 87), (23, 6), (60, 66), (44, 96), (76, 15), (9, 66), (61, 96), (16, 92), (8, 50), (97, 50), (39, 98), (46, 66), (41, 98), (74, 50), (58, 66), (69, 98), (89, 96), (48, 92), (90, 92), (47, 98), (28, 96), (71, 66), (27, 96), (93, 50), (98, 59), (40, 96), (64, 66), (78, 96), (35, 92), (22, 96), (81, 66), (37, 96), (82, 66), (92, 92), (51, 50), (7, 66), (59, 59), (21, 92), (57, 66), (15, 66), (19, 50), (38, 92), (85, 66), (32, 50), (65, 62), (5, 66), (25, 96), (68, 96), (18, 66), (49, 98), (77, 98), (0, 92), (88, 87), (54, 66), (80, 98), (34, 62), (14, 66), (12, 92), (42, 50), (86, 96), (56, 96), (3, 96), (75, 50), (4, 92), (13, 98), (84, 15), (45, 50), (67, 66), (31, 59), (96, 62), (36, 50), (55, 92), (2, 92), (6, 50), (53, 66)] current theta: 0.16884505008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:41 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9036 rows and 9113 columns Presolve time: 0.01s Presolved: 865 rows, 886 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 1063 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 (1063 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.25326757512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:41 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8232 rows and 8243 columns Presolve time: 0.02s Presolved: 1669 rows, 1756 columns, 4894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: objective 1.776357e-15, 1252 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 (2083 simplex iterations) in 0.07 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, 34, 36, 38, 47, 50, 60, 71, 94, 96] edges [(19, 6), (51, 36), (33, 96), (86, 94), (32, 6), (83, 94), (30, 94), (13, 47), (9, 94), (96, 96), (43, 96), (95, 50), (59, 47), (81, 71), (39, 47), (48, 34), (66, 94), (50, 50), (12, 38), (49, 47), (23, 6), (94, 71), (78, 38), (10, 96), (58, 71), (4, 71), (44, 96), (38, 38), (20, 38), (40, 47), (55, 38), (35, 38), (8, 50), (97, 50), (42, 36), (74, 50), (89, 96), (31, 47), (7, 71), (71, 94), (27, 96), (93, 50), (11, 94), (41, 47), (15, 71), (62, 38), (85, 71), (92, 38), (25, 50), (5, 71), (46, 71), (91, 71), (52, 47), (75, 36), (37, 96), (82, 94), (63, 94), (77, 47), (72, 96), (87, 96), (79, 34), (21, 71), (57, 94), (64, 71), (16, 34), (34, 34), (26, 96), (0, 38), (18, 94), (68, 96), (24, 34), (98, 47), (90, 34), (53, 94), (84, 94), (88, 96), (60, 60), (69, 47), (67, 94), (47, 47), (6, 36), (56, 96), (61, 36), (76, 71), (3, 96), (14, 71), (45, 50), (70, 47), (36, 50), (54, 71), (73, 94), (1, 36), (29, 50), (65, 96), (2, 38), (80, 47), (17, 38), (22, 34), (28, 38)] current theta: 0.2110563126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8674 rows and 8707 columns Presolve time: 0.02s Presolved: 1227 rows, 1292 columns, 3546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: cutoff, 1282 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 (1282 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.23216194386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8480 rows and 8501 columns Presolve time: 0.02s Presolved: 1421 rows, 1498 columns, 4140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1498 integer (1498 binary) Root relaxation: objective 0.000000e+00, 1196 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 (2078 simplex iterations) in 0.07 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, 32, 38, 42, 48, 69, 74, 85, 91, 96] edges [(13, 13), (33, 96), (80, 69), (25, 74), (18, 85), (54, 91), (85, 85), (79, 48), (96, 96), (81, 85), (76, 91), (14, 91), (43, 96), (63, 48), (29, 96), (70, 13), (40, 85), (12, 38), (45, 42), (46, 91), (78, 38), (51, 42), (58, 91), (44, 96), (52, 32), (38, 38), (20, 38), (21, 48), (55, 38), (34, 48), (35, 38), (10, 74), (4, 48), (5, 91), (57, 85), (75, 32), (74, 74), (67, 85), (90, 48), (27, 96), (62, 38), (86, 85), (15, 91), (23, 32), (97, 42), (1, 42), (92, 38), (77, 13), (53, 85), (71, 91), (37, 96), (48, 48), (66, 85), (47, 13), (72, 96), (87, 96), (11, 85), (98, 13), (60, 85), (91, 91), (95, 32), (83, 85), (22, 48), (7, 91), (6, 32), (26, 96), (0, 38), (41, 69), (68, 96), (42, 42), (82, 91), (8, 74), (49, 69), (94, 85), (69, 32), (64, 91), (88, 96), (73, 91), (61, 74), (36, 42), (24, 38), (56, 96), (3, 96), (31, 69), (9, 85), (30, 85), (39, 69), (84, 91), (59, 13), (93, 74), (65, 96), (2, 38), (19, 32), (32, 32), (16, 48), (17, 38), (50, 74), (28, 38), (89, 48)] current theta: 0.22160912823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8578 rows and 8606 columns Presolve time: 0.02s Presolved: 1323 rows, 1393 columns, 3839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: objective 0.000000e+00, 1178 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 (2473 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 [17, 24, 36, 54, 57, 69, 70, 74, 91, 96] edges [(51, 36), (33, 96), (80, 69), (25, 74), (55, 17), (21, 54), (63, 54), (89, 54), (54, 91), (96, 96), (76, 91), (14, 91), (29, 96), (90, 54), (38, 24), (16, 54), (46, 91), (19, 69), (10, 96), (83, 57), (58, 91), (44, 96), (12, 24), (4, 54), (36, 36), (32, 69), (42, 36), (57, 57), (5, 91), (66, 91), (74, 74), (3, 74), (43, 17), (69, 69), (27, 96), (23, 69), (45, 36), (77, 70), (15, 91), (53, 57), (97, 74), (18, 57), (17, 17), (40, 57), (81, 57), (71, 91), (98, 70), (95, 36), (75, 36), (37, 96), (79, 24), (72, 96), (30, 57), (13, 70), (87, 96), (59, 70), (24, 24), (70, 70), (35, 24), (91, 91), (7, 91), (26, 96), (62, 17), (41, 69), (68, 96), (67, 57), (82, 91), (8, 74), (22, 54), (49, 69), (48, 54), (64, 91), (88, 96), (94, 54), (73, 91), (61, 74), (20, 17), (6, 36), (86, 96), (56, 96), (34, 24), (9, 57), (28, 17), (31, 69), (0, 24), (39, 69), (84, 91), (78, 17), (60, 57), (2, 17), (93, 74), (1, 36), (65, 96), (47, 69), (92, 24), (85, 57), (52, 69), (50, 74), (11, 57)] current theta: 0.216332720415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8632 rows and 8662 columns Presolve time: 0.02s Presolved: 1269 rows, 1337 columns, 3675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1337 integer (1337 binary) Root relaxation: cutoff, 1265 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 (1265 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.218970924322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8614 rows and 8644 columns Presolve time: 0.02s Presolved: 1287 rows, 1355 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: objective 0.000000e+00, 943 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 (943 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 [12, 13, 48, 51, 62, 69, 74, 85, 91, 96] edges [(13, 13), (6, 51), (33, 96), (80, 69), (25, 74), (18, 85), (55, 12), (85, 85), (78, 62), (95, 51), (96, 96), (81, 85), (76, 91), (14, 91), (62, 62), (63, 48), (29, 96), (70, 13), (40, 85), (43, 62), (72, 62), (46, 91), (19, 69), (10, 96), (2, 62), (58, 91), (44, 96), (1, 51), (21, 48), (34, 48), (28, 62), (32, 69), (79, 62), (20, 12), (4, 48), (66, 91), (57, 85), (74, 74), (89, 62), (67, 85), (90, 48), (38, 62), (69, 69), (27, 96), (23, 69), (22, 62), (15, 91), (0, 12), (97, 74), (77, 13), (53, 85), (71, 91), (51, 51), (37, 96), (48, 48), (54, 48), (87, 96), (11, 85), (98, 13), (60, 85), (91, 91), (83, 85), (7, 91), (26, 96), (41, 69), (68, 96), (12, 12), (82, 91), (24, 62), (8, 74), (49, 69), (94, 85), (64, 91), (92, 62), (88, 96), (73, 91), (61, 74), (75, 51), (86, 96), (56, 96), (42, 51), (3, 96), (31, 69), (9, 85), (45, 51), (30, 85), (39, 69), (84, 91), (59, 13), (17, 12), (93, 74), (65, 96), (47, 69), (16, 48), (36, 51), (5, 85), (52, 69), (50, 74), (35, 62)] current theta: 0.217651822369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8622 rows and 8652 columns Presolve time: 0.02s Presolved: 1279 rows, 1347 columns, 3705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1347 integer (1347 binary) Root relaxation: objective 0.000000e+00, 1250 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 (2023 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 [36, 37, 38, 52, 54, 62, 74, 77, 85, 91] edges [(51, 36), (25, 74), (21, 54), (18, 85), (63, 54), (85, 85), (78, 62), (87, 62), (81, 85), (76, 91), (17, 62), (14, 91), (62, 62), (31, 77), (90, 54), (77, 77), (40, 85), (43, 62), (72, 62), (16, 54), (12, 38), (46, 91), (59, 77), (88, 37), (2, 62), (58, 91), (47, 77), (68, 37), (44, 62), (20, 38), (4, 54), (29, 37), (55, 38), (84, 54), (10, 74), (36, 36), (98, 77), (42, 36), (79, 62), (56, 37), (13, 77), (57, 85), (74, 74), (3, 74), (89, 62), (67, 85), (38, 62), (45, 36), (49, 77), (15, 91), (33, 37), (70, 77), (97, 74), (92, 38), (53, 85), (71, 91), (75, 36), (66, 85), (80, 52), (11, 85), (96, 37), (39, 77), (65, 62), (60, 85), (37, 37), (91, 91), (54, 54), (83, 85), (7, 91), (0, 38), (41, 52), (19, 52), (52, 52), (82, 91), (24, 62), (32, 52), (86, 37), (8, 74), (26, 54), (22, 54), (94, 85), (48, 54), (64, 91), (95, 74), (73, 91), (61, 74), (34, 62), (6, 36), (27, 37), (9, 85), (23, 52), (30, 85), (93, 74), (1, 36), (5, 85), (50, 74), (35, 62), (28, 38), (69, 52)] current theta: 0.216992271392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8628 rows and 8658 columns Presolve time: 0.02s Presolved: 1273 rows, 1341 columns, 3687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 1133 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 (1133 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.21732204688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8656 columns Presolve time: 0.02s Presolved: 1275 rows, 1343 columns, 3693 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: cutoff, 31 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 (31 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 [36, 37, 38, 52, 54, 62, 74, 77, 85, 91] edges [(51, 36), (25, 74), (21, 54), (18, 85), (63, 54), (85, 85), (78, 62), (87, 62), (81, 85), (76, 91), (17, 62), (14, 91), (62, 62), (31, 77), (90, 54), (77, 77), (40, 85), (43, 62), (72, 62), (16, 54), (12, 38), (46, 91), (59, 77), (88, 37), (2, 62), (58, 91), (47, 77), (68, 37), (44, 62), (20, 38), (4, 54), (29, 37), (55, 38), (84, 54), (10, 74), (36, 36), (98, 77), (42, 36), (79, 62), (56, 37), (13, 77), (57, 85), (74, 74), (3, 74), (89, 62), (67, 85), (38, 62), (45, 36), (49, 77), (15, 91), (33, 37), (70, 77), (97, 74), (92, 38), (53, 85), (71, 91), (75, 36), (66, 85), (80, 52), (11, 85), (96, 37), (39, 77), (65, 62), (60, 85), (37, 37), (91, 91), (54, 54), (83, 85), (7, 91), (0, 38), (41, 52), (19, 52), (52, 52), (82, 91), (24, 62), (32, 52), (86, 37), (8, 74), (26, 54), (22, 54), (94, 85), (48, 54), (64, 91), (95, 74), (73, 91), (61, 74), (34, 62), (6, 36), (27, 37), (9, 85), (23, 52), (30, 85), (93, 74), (1, 36), (5, 85), (50, 74), (35, 62), (28, 38), (69, 52)] current theta: 0.217157159136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8656 columns Presolve time: 0.02s Presolved: 1275 rows, 1343 columns, 3693 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: cutoff, 31 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 (31 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 [36, 37, 38, 52, 54, 62, 74, 77, 85, 91] edges [(51, 36), (25, 74), (21, 54), (18, 85), (63, 54), (85, 85), (78, 62), (87, 62), (81, 85), (76, 91), (17, 62), (14, 91), (62, 62), (31, 77), (90, 54), (77, 77), (40, 85), (43, 62), (72, 62), (16, 54), (12, 38), (46, 91), (59, 77), (88, 37), (2, 62), (58, 91), (47, 77), (68, 37), (44, 62), (20, 38), (4, 54), (29, 37), (55, 38), (84, 54), (10, 74), (36, 36), (98, 77), (42, 36), (79, 62), (56, 37), (13, 77), (57, 85), (74, 74), (3, 74), (89, 62), (67, 85), (38, 62), (45, 36), (49, 77), (15, 91), (33, 37), (70, 77), (97, 74), (92, 38), (53, 85), (71, 91), (75, 36), (66, 85), (80, 52), (11, 85), (96, 37), (39, 77), (65, 62), (60, 85), (37, 37), (91, 91), (54, 54), (83, 85), (7, 91), (0, 38), (41, 52), (19, 52), (52, 52), (82, 91), (24, 62), (32, 52), (86, 37), (8, 74), (26, 54), (22, 54), (94, 85), (48, 54), (64, 91), (95, 74), (73, 91), (61, 74), (34, 62), (6, 36), (27, 37), (9, 85), (23, 52), (30, 85), (93, 74), (1, 36), (5, 85), (50, 74), (35, 62), (28, 38), (69, 52)] current theta: 0.217074715264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:42 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8656 columns Presolve time: 0.02s Presolved: 1275 rows, 1343 columns, 3693 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: cutoff, 31 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 (31 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 [36, 37, 38, 52, 54, 62, 74, 77, 85, 91] edges [(51, 36), (25, 74), (21, 54), (18, 85), (63, 54), (85, 85), (78, 62), (87, 62), (81, 85), (76, 91), (17, 62), (14, 91), (62, 62), (31, 77), (90, 54), (77, 77), (40, 85), (43, 62), (72, 62), (16, 54), (12, 38), (46, 91), (59, 77), (88, 37), (2, 62), (58, 91), (47, 77), (68, 37), (44, 62), (20, 38), (4, 54), (29, 37), (55, 38), (84, 54), (10, 74), (36, 36), (98, 77), (42, 36), (79, 62), (56, 37), (13, 77), (57, 85), (74, 74), (3, 74), (89, 62), (67, 85), (38, 62), (45, 36), (49, 77), (15, 91), (33, 37), (70, 77), (97, 74), (92, 38), (53, 85), (71, 91), (75, 36), (66, 85), (80, 52), (11, 85), (96, 37), (39, 77), (65, 62), (60, 85), (37, 37), (91, 91), (54, 54), (83, 85), (7, 91), (0, 38), (41, 52), (19, 52), (52, 52), (82, 91), (24, 62), (32, 52), (86, 37), (8, 74), (26, 54), (22, 54), (94, 85), (48, 54), (64, 91), (95, 74), (73, 91), (61, 74), (34, 62), (6, 36), (27, 37), (9, 85), (23, 52), (30, 85), (93, 74), (1, 36), (5, 85), (50, 74), (35, 62), (28, 38), (69, 52)]