current theta: 0.649653409407 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 2916 rows and 2916 columns Presolve time: 0.15s Presolved: 6985 rows, 7083 columns, 20853 nonzeros Variable types: 0 continuous, 7083 integer (7083 binary) Root relaxation: objective 0.000000e+00, 523 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 (523 simplex iterations) in 0.16 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, 48, 75, 83, 85, 87, 88, 91, 96, 97] edges [(75, 97), (79, 97), (34, 97), (20, 97), (76, 97), (1, 97), (62, 97), (43, 97), (29, 97), (83, 96), (30, 96), (71, 97), (84, 97), (89, 97), (96, 97), (6, 97), (93, 96), (42, 97), (51, 96), (39, 97), (11, 96), (19, 97), (64, 97), (61, 97), (47, 97), (92, 97), (10, 97), (73, 97), (7, 97), (32, 97), (97, 97), (74, 97), (15, 97), (5, 91), (60, 97), (2, 97), (41, 97), (27, 97), (69, 97), (28, 97), (9, 97), (70, 97), (40, 97), (37, 97), (82, 97), (90, 96), (78, 97), (14, 97), (59, 97), (38, 97), (8, 97), (50, 97), (17, 97), (46, 97), (95, 96), (72, 97), (58, 97), (55, 97), (18, 97), (25, 97), (91, 91), (26, 96), (67, 96), (22, 97), (23, 97), (68, 97), (54, 97), (49, 97), (35, 97), (80, 97), (87, 91), (77, 97), (4, 97), (36, 97), (81, 97), (85, 97), (3, 97), (48, 97), (57, 96), (86, 96), (45, 97), (31, 97), (56, 97), (88, 91), (53, 97), (98, 97), (16, 97), (13, 97), (65, 97), (44, 97), (0, 97), (24, 97), (21, 97), (66, 97), (52, 97), (63, 97), (33, 97), (94, 97), (12, 97)] current theta: 0.324826704703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7276 rows and 7277 columns Presolve time: 0.05s Presolved: 2625 rows, 2722 columns, 7772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective 0.000000e+00, 807 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 (1346 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 [54, 56, 58, 67, 68, 92, 94, 96, 97, 98] edges [(55, 94), (48, 98), (86, 94), (1, 98), (62, 96), (44, 94), (56, 58), (63, 98), (42, 58), (60, 54), (29, 96), (84, 98), (97, 98), (10, 58), (9, 92), (75, 92), (3, 54), (51, 96), (93, 56), (54, 58), (39, 97), (43, 98), (61, 94), (80, 58), (36, 58), (5, 94), (30, 67), (8, 94), (64, 98), (87, 68), (79, 98), (90, 94), (73, 96), (7, 96), (41, 94), (70, 98), (72, 94), (2, 97), (32, 98), (14, 54), (22, 56), (82, 98), (71, 94), (68, 94), (12, 56), (11, 94), (85, 92), (40, 96), (28, 58), (69, 56), (15, 98), (37, 97), (46, 98), (27, 98), (53, 56), (18, 98), (98, 54), (91, 94), (92, 92), (38, 94), (65, 92), (6, 92), (77, 94), (57, 67), (49, 56), (59, 98), (33, 56), (74, 58), (26, 96), (67, 96), (21, 68), (96, 56), (95, 67), (58, 56), (52, 54), (25, 94), (45, 98), (23, 94), (19, 56), (20, 54), (35, 58), (31, 96), (94, 94), (13, 97), (66, 56), (89, 98), (0, 97), (16, 98), (76, 58), (47, 94), (34, 98), (78, 58), (50, 56), (4, 98), (17, 58), (24, 98), (88, 94), (83, 67), (81, 96)] current theta: 0.162413352352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8998 rows and 9065 columns Presolve time: 0.01s Presolved: 903 rows, 934 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 1056 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 (1056 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.243620028528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8254 rows and 8268 columns Presolve time: 0.02s Presolved: 1647 rows, 1731 columns, 4825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1731 integer (1731 binary) Root relaxation: objective 0.000000e+00, 1097 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 (1761 simplex iterations) in 0.05 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, 47, 64, 67, 69, 71, 81, 96, 98] edges [(48, 98), (33, 96), (74, 69), (62, 96), (24, 64), (39, 64), (63, 98), (96, 96), (29, 96), (65, 15), (88, 71), (97, 98), (42, 69), (71, 71), (30, 47), (94, 71), (19, 96), (60, 47), (3, 23), (14, 69), (58, 69), (7, 96), (87, 71), (9, 64), (70, 98), (86, 47), (32, 98), (64, 64), (82, 98), (92, 15), (79, 64), (51, 67), (16, 23), (77, 71), (46, 64), (69, 69), (15, 15), (40, 96), (31, 81), (28, 69), (4, 23), (93, 67), (22, 96), (5, 71), (91, 71), (50, 96), (0, 15), (57, 67), (27, 64), (1, 23), (21, 15), (8, 71), (95, 96), (54, 98), (6, 15), (59, 98), (72, 71), (18, 23), (85, 64), (37, 15), (80, 96), (41, 23), (55, 71), (49, 69), (2, 23), (23, 23), (36, 96), (20, 69), (26, 67), (35, 96), (76, 69), (98, 98), (68, 71), (45, 98), (11, 47), (78, 69), (56, 96), (38, 15), (25, 71), (44, 47), (43, 15), (17, 69), (13, 98), (67, 67), (61, 71), (75, 64), (90, 47), (47, 23), (89, 98), (53, 96), (84, 64), (34, 98), (73, 47), (12, 96), (10, 69), (66, 69), (52, 69), (83, 67), (81, 96)] current theta: 0.20301669044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8652 rows and 8678 columns Presolve time: 0.02s Presolved: 1249 rows, 1321 columns, 3619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1321 integer (1321 binary) Root relaxation: cutoff, 1354 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 (1354 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.223318359484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8476 rows and 8496 columns Presolve time: 0.02s Presolved: 1425 rows, 1503 columns, 4153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: objective 0.000000e+00, 1189 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 (3123 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 [1, 15, 20, 47, 49, 56, 67, 70, 71, 85] edges [(39, 70), (78, 56), (97, 70), (62, 56), (85, 85), (80, 56), (7, 56), (4, 47), (65, 15), (88, 71), (69, 20), (29, 67), (71, 71), (30, 47), (94, 71), (66, 49), (23, 1), (10, 56), (54, 56), (79, 70), (24, 15), (87, 71), (86, 47), (32, 70), (22, 56), (2, 1), (82, 70), (51, 67), (77, 71), (9, 70), (15, 15), (12, 56), (41, 47), (75, 85), (40, 56), (38, 71), (13, 1), (93, 67), (46, 70), (18, 1), (53, 56), (5, 71), (98, 70), (58, 49), (60, 1), (91, 71), (81, 56), (0, 15), (57, 67), (64, 70), (14, 20), (27, 20), (8, 71), (21, 71), (20, 20), (59, 70), (6, 15), (33, 56), (70, 70), (17, 20), (34, 70), (3, 1), (72, 71), (28, 20), (37, 15), (74, 56), (55, 71), (89, 70), (96, 56), (95, 67), (16, 1), (26, 67), (19, 1), (47, 47), (35, 56), (68, 71), (11, 47), (63, 70), (45, 70), (76, 70), (52, 20), (49, 49), (48, 70), (92, 85), (25, 71), (84, 70), (44, 47), (43, 15), (67, 67), (61, 71), (42, 20), (31, 56), (36, 49), (90, 47), (1, 1), (73, 47), (50, 56), (83, 67), (56, 56)] current theta: 0.213167524962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8566 rows and 8589 columns Presolve time: 0.02s Presolved: 1335 rows, 1410 columns, 3880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: objective 0.000000e+00, 1208 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 (2092 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, 43, 47, 50, 57, 71, 74, 75, 97] edges [(79, 97), (3, 50), (23, 47), (16, 50), (34, 97), (84, 97), (89, 97), (93, 57), (4, 47), (65, 15), (88, 71), (50, 50), (92, 75), (71, 71), (30, 47), (76, 50), (94, 71), (64, 97), (13, 43), (26, 57), (83, 57), (49, 74), (60, 47), (10, 74), (53, 74), (95, 57), (32, 97), (97, 97), (87, 71), (57, 57), (86, 47), (74, 50), (77, 71), (31, 74), (15, 15), (41, 47), (9, 97), (38, 71), (70, 97), (82, 97), (5, 71), (54, 50), (80, 50), (91, 71), (7, 50), (59, 97), (1, 47), (0, 15), (22, 50), (43, 43), (14, 20), (46, 97), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (19, 50), (6, 15), (58, 74), (17, 20), (75, 75), (72, 43), (78, 50), (28, 20), (67, 57), (37, 15), (29, 57), (62, 50), (55, 71), (51, 57), (66, 74), (96, 74), (81, 74), (47, 47), (68, 71), (56, 50), (69, 74), (11, 47), (48, 97), (18, 47), (45, 97), (52, 20), (33, 50), (2, 43), (25, 71), (44, 47), (85, 75), (61, 71), (42, 20), (98, 97), (90, 47), (40, 74), (73, 47), (24, 97), (36, 74), (35, 74), (63, 97), (39, 15)] current theta: 0.208092107701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8610 rows and 8636 columns Presolve time: 0.02s Presolved: 1291 rows, 1363 columns, 3745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 1384 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 (1384 simplex iterations) in 0.05 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 [2, 19, 20, 57, 65, 70, 71, 74, 75, 86] edges [(39, 70), (56, 74), (97, 70), (43, 2), (50, 19), (65, 65), (6, 65), (62, 74), (60, 19), (3, 19), (93, 57), (88, 71), (41, 2), (72, 2), (92, 75), (71, 71), (94, 71), (16, 19), (26, 57), (83, 57), (49, 74), (2, 2), (7, 74), (24, 70), (10, 74), (53, 74), (79, 70), (73, 57), (95, 57), (37, 65), (87, 71), (86, 86), (57, 57), (32, 70), (74, 74), (18, 2), (38, 65), (82, 70), (77, 71), (31, 74), (9, 70), (22, 74), (13, 2), (44, 2), (19, 19), (1, 19), (46, 70), (54, 74), (5, 71), (98, 70), (15, 65), (48, 20), (91, 71), (64, 70), (14, 20), (27, 20), (8, 71), (4, 19), (12, 74), (20, 20), (59, 70), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (47, 86), (33, 19), (28, 20), (67, 57), (11, 86), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (81, 74), (30, 86), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (21, 65), (78, 74), (52, 20), (0, 65), (25, 71), (84, 70), (85, 75), (61, 71), (42, 20), (23, 19), (40, 74), (36, 74), (96, 19), (35, 74), (90, 86)] current theta: 0.20555439907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8652 columns Presolve time: 0.02s Presolved: 1275 rows, 1347 columns, 3697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1347 integer (1347 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 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1375 simplex iterations) in 0.05 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 [4, 8, 15, 20, 57, 70, 71, 74, 75, 90] edges [(2, 8), (56, 74), (97, 70), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (32, 70), (13, 4), (74, 74), (82, 70), (77, 71), (31, 74), (72, 8), (22, 74), (15, 15), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (91, 71), (50, 4), (41, 8), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (43, 8), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (48, 70), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.204285544755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8646 rows and 8672 columns Presolve time: 0.02s Presolved: 1255 rows, 1327 columns, 3637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1327 integer (1327 binary) Root relaxation: cutoff, 1337 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 (1337 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.204919971913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8634 rows and 8660 columns Presolve time: 0.02s Presolved: 1267 rows, 1339 columns, 3673 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: cutoff, 111 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 (111 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 [4, 8, 15, 20, 57, 70, 71, 74, 75, 90] edges [(2, 8), (56, 74), (97, 70), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (32, 70), (13, 4), (74, 74), (82, 70), (77, 71), (31, 74), (72, 8), (22, 74), (15, 15), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (91, 71), (50, 4), (41, 8), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (43, 8), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (48, 70), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.204602758334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8666 columns Presolve time: 0.02s Presolved: 1261 rows, 1333 columns, 3655 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1333 integer (1333 binary) Root relaxation: cutoff, 111 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 (111 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 [4, 8, 15, 20, 57, 70, 71, 74, 75, 90] edges [(2, 8), (56, 74), (97, 70), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (32, 70), (13, 4), (74, 74), (82, 70), (77, 71), (31, 74), (72, 8), (22, 74), (15, 15), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (91, 71), (50, 4), (41, 8), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (43, 8), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (48, 70), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.204444151544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:13 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8644 rows and 8670 columns Presolve time: 0.02s Presolved: 1257 rows, 1329 columns, 3643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1490 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 (1490 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.204523454939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:14 2014 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8666 columns Presolve time: 0.02s Presolved: 1261 rows, 1333 columns, 3655 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1333 integer (1333 binary) Root relaxation: cutoff, 111 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 (111 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 [4, 8, 15, 20, 57, 70, 71, 74, 75, 90] edges [(2, 8), (56, 74), (97, 70), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (32, 70), (13, 4), (74, 74), (82, 70), (77, 71), (31, 74), (72, 8), (22, 74), (15, 15), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (91, 71), (50, 4), (41, 8), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (43, 8), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (48, 70), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)]