current theta: 0.621144679053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:20 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 3416 rows and 3416 columns Presolve time: 0.16s Presolved: 6887 rows, 6987 columns, 20557 nonzeros Variable types: 0 continuous, 6987 integer (6987 binary) Root relaxation: objective 0.000000e+00, 696 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 (2082 simplex iterations) in 0.22 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 [0, 18, 20, 51, 52, 72, 74, 79, 81, 82, 100] edges [(79, 82), (100, 20), (83, 51), (23, 51), (52, 18), (63, 18), (53, 51), (95, 51), (40, 79), (6, 18), (47, 100), (14, 100), (60, 100), (10, 79), (75, 100), (30, 51), (98, 82), (50, 51), (82, 18), (34, 51), (7, 74), (70, 72), (1, 51), (69, 100), (43, 51), (62, 79), (3, 72), (24, 51), (27, 51), (92, 18), (90, 51), (64, 100), (11, 51), (38, 18), (87, 18), (41, 51), (97, 81), (19, 100), (32, 100), (17, 18), (5, 0), (61, 51), (67, 51), (84, 51), (51, 51), (74, 82), (55, 100), (80, 51), (73, 81), (93, 18), (0, 100), (48, 82), (46, 18), (2, 52), (22, 51), (9, 100), (71, 0), (31, 51), (94, 51), (59, 100), (78, 51), (72, 100), (65, 51), (8, 100), (49, 51), (91, 51), (36, 18), (66, 100), (18, 18), (12, 51), (33, 51), (25, 100), (54, 100), (44, 18), (42, 51), (21, 100), (45, 51), (81, 100), (20, 100), (28, 18), (15, 74), (76, 100), (68, 51), (89, 51), (88, 100), (85, 74), (35, 100), (29, 51), (58, 82), (26, 20), (96, 79), (77, 0), (13, 51), (4, 100), (86, 100), (57, 51), (56, 100), (99, 51), (16, 100), (39, 51), (37, 18)] current theta: 0.310572339526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:20 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 7846 rows and 7849 columns Presolve time: 0.04s Presolved: 2457 rows, 2554 columns, 7264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: objective 0.000000e+00, 1202 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 (2145 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 [20, 45, 52, 57, 62, 74, 87, 95, 96, 99, 100] edges [(100, 20), (10, 62), (7, 62), (14, 99), (36, 62), (70, 87), (87, 62), (17, 62), (95, 95), (96, 52), (59, 87), (1, 62), (43, 99), (61, 99), (40, 45), (4, 99), (42, 57), (83, 87), (73, 99), (79, 96), (51, 99), (92, 96), (82, 74), (80, 95), (26, 57), (11, 99), (76, 87), (74, 52), (64, 99), (47, 99), (63, 62), (86, 87), (46, 95), (2, 95), (22, 95), (38, 62), (32, 99), (37, 99), (91, 57), (27, 99), (44, 52), (45, 62), (28, 99), (24, 57), (30, 57), (71, 57), (97, 99), (0, 100), (78, 95), (18, 96), (20, 20), (9, 100), (58, 74), (39, 57), (72, 20), (54, 96), (77, 99), (23, 57), (53, 95), (66, 62), (89, 99), (57, 99), (56, 20), (75, 62), (67, 95), (13, 57), (6, 99), (69, 87), (8, 100), (84, 95), (49, 95), (48, 96), (68, 99), (19, 57), (98, 99), (65, 99), (85, 96), (31, 57), (88, 99), (41, 62), (3, 99), (55, 45), (15, 74), (12, 95), (35, 100), (25, 62), (62, 52), (99, 99), (33, 99), (94, 95), (60, 57), (52, 96), (5, 57), (93, 62), (34, 99), (29, 45), (90, 45), (50, 57), (16, 100), (21, 96), (81, 96)] current theta: 0.155286169763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:20 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9452 rows and 9526 columns Presolve time: 0.01s Presolved: 851 rows, 877 columns, 2375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 1007 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 (1007 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.232929254645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:20 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 8768 rows and 8788 columns Presolve time: 0.02s Presolved: 1535 rows, 1615 columns, 4481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1615 integer (1615 binary) Root relaxation: objective -7.105427e-15, 1227 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 (2160 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 [20, 33, 35, 41, 42, 58, 60, 64, 69, 95, 96] edges [(100, 20), (9, 60), (30, 42), (62, 96), (40, 41), (75, 96), (66, 64), (35, 35), (1, 96), (96, 96), (90, 41), (32, 64), (95, 95), (47, 64), (60, 64), (61, 95), (78, 33), (14, 64), (65, 33), (92, 96), (10, 96), (45, 41), (80, 95), (56, 35), (71, 42), (16, 20), (13, 42), (48, 58), (33, 33), (0, 20), (7, 96), (19, 42), (39, 42), (41, 41), (34, 42), (64, 64), (46, 95), (72, 35), (15, 96), (2, 95), (22, 95), (51, 95), (6, 41), (89, 33), (23, 33), (69, 69), (59, 64), (68, 33), (44, 58), (29, 33), (87, 64), (4, 64), (79, 58), (99, 33), (27, 42), (28, 64), (31, 42), (26, 42), (93, 41), (81, 69), (18, 96), (20, 20), (43, 42), (17, 96), (74, 58), (8, 60), (55, 96), (58, 58), (42, 42), (53, 95), (98, 64), (57, 42), (67, 95), (77, 42), (86, 58), (5, 64), (70, 69), (36, 96), (97, 33), (37, 33), (49, 95), (82, 58), (84, 33), (25, 64), (54, 64), (21, 64), (50, 33), (11, 33), (73, 41), (76, 64), (88, 64), (12, 95), (38, 41), (94, 95), (52, 96), (85, 58), (91, 42), (83, 64), (24, 42), (63, 41), (3, 64)] current theta: 0.194107712204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:20 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9132 rows and 9179 columns Presolve time: 0.02s Presolved: 1171 rows, 1224 columns, 3362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: objective 0.000000e+00, 1355 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 (2019 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 [21, 23, 42, 60, 62, 69, 80, 82, 90, 97, 100] edges [(22, 80), (79, 82), (9, 60), (2, 80), (49, 80), (30, 42), (40, 90), (52, 62), (95, 80), (81, 21), (76, 97), (88, 60), (7, 62), (18, 82), (29, 97), (17, 82), (84, 97), (87, 21), (62, 62), (89, 97), (56, 60), (51, 97), (1, 62), (6, 97), (15, 82), (46, 90), (41, 90), (85, 82), (12, 80), (66, 21), (71, 42), (61, 97), (67, 80), (80, 80), (13, 42), (73, 97), (97, 97), (19, 42), (39, 42), (21, 62), (34, 42), (11, 23), (36, 90), (38, 62), (3, 60), (69, 69), (32, 60), (83, 60), (90, 90), (100, 100), (93, 90), (37, 97), (98, 21), (45, 62), (74, 82), (59, 69), (44, 82), (31, 42), (5, 97), (26, 42), (55, 62), (0, 100), (43, 23), (48, 82), (24, 23), (14, 21), (27, 23), (53, 80), (8, 60), (42, 42), (28, 21), (68, 97), (72, 100), (75, 62), (10, 90), (99, 97), (57, 42), (77, 42), (70, 69), (23, 23), (92, 62), (94, 90), (4, 97), (60, 60), (64, 21), (25, 21), (47, 21), (86, 69), (20, 100), (54, 21), (50, 23), (35, 100), (65, 97), (58, 82), (96, 62), (82, 82), (91, 42), (63, 97), (78, 23), (33, 97), (16, 100)] current theta: 0.174696940984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:20 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9290 rows and 9349 columns Presolve time: 0.01s Presolved: 1013 rows, 1054 columns, 2876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: cutoff, 1094 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 (1094 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.184402326594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9222 rows and 9277 columns Presolve time: 0.02s Presolved: 1081 rows, 1126 columns, 3084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 1226 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 (1226 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.189255019399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9170 rows and 9218 columns Presolve time: 0.02s Presolved: 1133 rows, 1185 columns, 3247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: objective 0.000000e+00, 1219 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 (1219 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 [45, 46, 49, 50, 60, 68, 77, 85, 86, 87, 100] edges [(33, 68), (9, 60), (95, 49), (15, 86), (39, 50), (57, 77), (18, 85), (38, 45), (88, 60), (28, 87), (23, 50), (85, 85), (70, 87), (45, 45), (31, 77), (92, 45), (89, 68), (29, 68), (56, 60), (59, 87), (30, 50), (77, 77), (50, 50), (21, 87), (64, 87), (37, 68), (40, 46), (48, 85), (65, 68), (24, 50), (55, 87), (17, 85), (73, 68), (96, 45), (43, 50), (86, 86), (13, 77), (27, 77), (67, 49), (44, 86), (3, 60), (11, 50), (32, 60), (51, 49), (83, 60), (93, 45), (25, 87), (100, 100), (74, 85), (34, 77), (80, 49), (97, 68), (42, 77), (66, 87), (41, 45), (75, 87), (19, 77), (54, 87), (6, 45), (7, 45), (52, 85), (0, 100), (5, 68), (46, 46), (4, 68), (91, 77), (47, 87), (36, 45), (1, 45), (94, 46), (8, 60), (2, 46), (14, 87), (68, 68), (53, 46), (72, 100), (10, 45), (76, 68), (60, 60), (98, 45), (79, 85), (78, 49), (69, 86), (84, 68), (62, 45), (63, 45), (49, 49), (71, 77), (22, 46), (90, 46), (20, 100), (58, 85), (99, 68), (87, 87), (82, 85), (81, 86), (12, 46), (35, 100), (26, 77), (61, 68), (16, 100)] current theta: 0.186828672996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9194 rows and 9245 columns Presolve time: 0.02s Presolved: 1109 rows, 1158 columns, 3172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: cutoff, 1290 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 (1290 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.188041846198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9184 rows and 9233 columns Presolve time: 0.02s Presolved: 1119 rows, 1170 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 1363 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 (2201 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 [1, 14, 37, 42, 43, 46, 49, 60, 70, 82, 100] edges [(93, 1), (79, 82), (9, 60), (95, 49), (30, 42), (88, 60), (5, 37), (18, 82), (75, 70), (17, 82), (7, 1), (55, 14), (56, 60), (15, 82), (23, 43), (85, 82), (41, 1), (76, 14), (14, 14), (40, 46), (62, 1), (71, 42), (68, 37), (29, 37), (66, 14), (4, 14), (13, 42), (96, 1), (19, 42), (36, 1), (39, 42), (87, 70), (38, 37), (69, 70), (81, 70), (65, 37), (34, 43), (67, 49), (3, 60), (32, 60), (10, 1), (83, 60), (52, 1), (100, 100), (33, 37), (27, 43), (80, 49), (74, 82), (50, 43), (98, 14), (44, 82), (63, 37), (89, 37), (31, 42), (26, 42), (43, 43), (0, 100), (48, 82), (46, 46), (59, 70), (21, 14), (37, 37), (94, 46), (70, 70), (99, 37), (11, 43), (8, 60), (47, 14), (2, 46), (42, 42), (84, 37), (45, 1), (53, 46), (57, 43), (72, 100), (92, 1), (73, 37), (77, 42), (86, 70), (60, 60), (78, 49), (61, 37), (6, 37), (49, 49), (22, 46), (90, 46), (28, 14), (20, 100), (25, 70), (97, 37), (12, 46), (35, 100), (1, 1), (58, 82), (54, 14), (82, 82), (91, 42), (64, 14), (51, 37), (16, 100), (24, 43)] current theta: 0.187435259597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9188 rows and 9237 columns Presolve time: 0.02s Presolved: 1115 rows, 1166 columns, 3192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: cutoff, 1276 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 (1276 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.187738552897 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9184 rows and 9233 columns Presolve time: 0.02s Presolved: 1119 rows, 1170 columns, 3204 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 50 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 (50 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 [1, 14, 37, 42, 43, 46, 49, 60, 70, 82, 100] edges [(93, 1), (79, 82), (9, 60), (95, 49), (30, 42), (88, 60), (5, 37), (18, 82), (75, 70), (17, 82), (7, 1), (55, 14), (56, 60), (15, 82), (23, 43), (85, 82), (41, 1), (76, 14), (14, 14), (40, 46), (62, 1), (71, 42), (68, 37), (29, 37), (66, 14), (4, 14), (13, 42), (96, 1), (19, 42), (36, 1), (39, 42), (87, 70), (38, 37), (69, 70), (81, 70), (65, 37), (34, 43), (67, 49), (3, 60), (32, 60), (10, 1), (83, 60), (52, 1), (100, 100), (33, 37), (27, 43), (80, 49), (74, 82), (50, 43), (98, 14), (44, 82), (63, 37), (89, 37), (31, 42), (26, 42), (43, 43), (0, 100), (48, 82), (46, 46), (59, 70), (21, 14), (37, 37), (94, 46), (70, 70), (99, 37), (11, 43), (8, 60), (47, 14), (2, 46), (42, 42), (84, 37), (45, 1), (53, 46), (57, 43), (72, 100), (92, 1), (73, 37), (77, 42), (86, 70), (60, 60), (78, 49), (61, 37), (6, 37), (49, 49), (22, 46), (90, 46), (28, 14), (20, 100), (25, 70), (97, 37), (12, 46), (35, 100), (1, 1), (58, 82), (54, 14), (82, 82), (91, 42), (64, 14), (51, 37), (16, 100), (24, 43)] current theta: 0.187586906247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9184 rows and 9233 columns Presolve time: 0.02s Presolved: 1119 rows, 1170 columns, 3204 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 50 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 (50 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 [1, 14, 37, 42, 43, 46, 49, 60, 70, 82, 100] edges [(93, 1), (79, 82), (9, 60), (95, 49), (30, 42), (88, 60), (5, 37), (18, 82), (75, 70), (17, 82), (7, 1), (55, 14), (56, 60), (15, 82), (23, 43), (85, 82), (41, 1), (76, 14), (14, 14), (40, 46), (62, 1), (71, 42), (68, 37), (29, 37), (66, 14), (4, 14), (13, 42), (96, 1), (19, 42), (36, 1), (39, 42), (87, 70), (38, 37), (69, 70), (81, 70), (65, 37), (34, 43), (67, 49), (3, 60), (32, 60), (10, 1), (83, 60), (52, 1), (100, 100), (33, 37), (27, 43), (80, 49), (74, 82), (50, 43), (98, 14), (44, 82), (63, 37), (89, 37), (31, 42), (26, 42), (43, 43), (0, 100), (48, 82), (46, 46), (59, 70), (21, 14), (37, 37), (94, 46), (70, 70), (99, 37), (11, 43), (8, 60), (47, 14), (2, 46), (42, 42), (84, 37), (45, 1), (53, 46), (57, 43), (72, 100), (92, 1), (73, 37), (77, 42), (86, 70), (60, 60), (78, 49), (61, 37), (6, 37), (49, 49), (22, 46), (90, 46), (28, 14), (20, 100), (25, 70), (97, 37), (12, 46), (35, 100), (1, 1), (58, 82), (54, 14), (82, 82), (91, 42), (64, 14), (51, 37), (16, 100), (24, 43)] current theta: 0.187511082922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:21 2014 Optimize a model with 10303 rows, 10403 columns and 30805 nonzeros Presolve removed 9184 rows and 9233 columns Presolve time: 0.02s Presolved: 1119 rows, 1170 columns, 3204 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 50 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 (50 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 [1, 14, 37, 42, 43, 46, 49, 60, 70, 82, 100] edges [(93, 1), (79, 82), (9, 60), (95, 49), (30, 42), (88, 60), (5, 37), (18, 82), (75, 70), (17, 82), (7, 1), (55, 14), (56, 60), (15, 82), (23, 43), (85, 82), (41, 1), (76, 14), (14, 14), (40, 46), (62, 1), (71, 42), (68, 37), (29, 37), (66, 14), (4, 14), (13, 42), (96, 1), (19, 42), (36, 1), (39, 42), (87, 70), (38, 37), (69, 70), (81, 70), (65, 37), (34, 43), (67, 49), (3, 60), (32, 60), (10, 1), (83, 60), (52, 1), (100, 100), (33, 37), (27, 43), (80, 49), (74, 82), (50, 43), (98, 14), (44, 82), (63, 37), (89, 37), (31, 42), (26, 42), (43, 43), (0, 100), (48, 82), (46, 46), (59, 70), (21, 14), (37, 37), (94, 46), (70, 70), (99, 37), (11, 43), (8, 60), (47, 14), (2, 46), (42, 42), (84, 37), (45, 1), (53, 46), (57, 43), (72, 100), (92, 1), (73, 37), (77, 42), (86, 70), (60, 60), (78, 49), (61, 37), (6, 37), (49, 49), (22, 46), (90, 46), (28, 14), (20, 100), (25, 70), (97, 37), (12, 46), (35, 100), (1, 1), (58, 82), (54, 14), (82, 82), (91, 42), (64, 14), (51, 37), (16, 100), (24, 43)]