current theta: 0.653932872245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 3954 rows and 3954 columns Presolve time: 0.16s Presolved: 6553 rows, 6654 columns, 19554 nonzeros Variable types: 0 continuous, 6654 integer (6654 binary) Root relaxation: objective 0.000000e+00, 909 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 (1641 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 [36, 56, 58, 72, 77, 79, 80, 81, 82, 93, 94] edges [(85, 56), (70, 81), (51, 36), (46, 58), (39, 93), (20, 77), (68, 56), (42, 58), (27, 81), (25, 72), (78, 82), (93, 93), (2, 93), (67, 72), (7, 56), (24, 94), (86, 82), (13, 81), (26, 56), (48, 56), (89, 58), (36, 58), (87, 58), (3, 56), (64, 58), (32, 56), (73, 58), (0, 81), (56, 81), (54, 93), (99, 58), (31, 72), (62, 81), (95, 56), (22, 56), (83, 58), (49, 79), (52, 72), (79, 56), (94, 72), (18, 56), (47, 72), (74, 72), (40, 56), (81, 58), (11, 81), (98, 56), (10, 77), (14, 58), (75, 56), (44, 81), (8, 56), (88, 81), (12, 72), (55, 72), (59, 56), (21, 93), (92, 93), (30, 72), (80, 72), (77, 93), (57, 94), (9, 72), (69, 79), (53, 81), (4, 56), (45, 58), (33, 56), (58, 58), (100, 58), (71, 81), (28, 93), (84, 58), (90, 79), (16, 58), (60, 81), (6, 93), (5, 79), (35, 56), (38, 81), (23, 58), (82, 58), (65, 72), (50, 81), (19, 56), (61, 36), (66, 58), (101, 72), (72, 81), (37, 93), (34, 94), (15, 56), (76, 58), (91, 72), (43, 56), (41, 80), (1, 72), (63, 77), (96, 72), (29, 72), (17, 93), (97, 58)] current theta: 0.326966436123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7946 rows and 7946 columns Presolve time: 0.04s Presolved: 2561 rows, 2662 columns, 7578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2662 integer (2662 binary) Root relaxation: objective 0.000000e+00, 713 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 (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 [54, 58, 68, 69, 70, 74, 93, 98, 99, 100, 101] edges [(52, 70), (75, 68), (30, 98), (12, 99), (76, 54), (95, 70), (63, 98), (42, 99), (93, 93), (6, 54), (94, 101), (50, 70), (47, 100), (60, 100), (43, 99), (97, 101), (61, 58), (83, 54), (1, 101), (62, 101), (36, 58), (20, 74), (73, 58), (96, 100), (92, 69), (87, 68), (79, 98), (69, 99), (8, 93), (99, 70), (10, 99), (11, 100), (74, 74), (3, 74), (22, 93), (19, 101), (14, 101), (91, 74), (37, 99), (48, 74), (17, 54), (7, 93), (13, 74), (15, 98), (90, 99), (28, 98), (2, 99), (5, 99), (55, 101), (100, 101), (77, 68), (49, 58), (24, 58), (98, 68), (51, 70), (0, 100), (26, 98), (9, 101), (70, 101), (59, 99), (32, 93), (41, 70), (4, 74), (54, 54), (25, 99), (81, 101), (58, 58), (38, 54), (64, 54), (27, 68), (31, 100), (57, 70), (86, 58), (101, 74), (68, 98), (72, 101), (53, 101), (65, 74), (16, 58), (85, 98), (18, 93), (44, 101), (40, 70), (66, 100), (23, 58), (67, 101), (45, 70), (35, 70), (84, 70), (34, 100), (80, 101), (46, 54), (39, 54), (88, 100), (21, 98), (56, 99), (82, 54), (78, 58), (29, 101), (33, 98), (71, 101), (89, 101)] current theta: 0.163483218061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9600 rows and 9676 columns Presolve time: 0.01s Presolved: 907 rows, 932 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 1036 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 (1036 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.245224827092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8832 rows and 8838 columns Presolve time: 0.02s Presolved: 1675 rows, 1770 columns, 4914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: objective 8.881784e-16, 1080 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 (1992 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, 29, 40, 54, 57, 82, 83, 92, 98, 99, 101] edges [(29, 99), (84, 40), (30, 99), (36, 82), (63, 98), (78, 82), (75, 98), (94, 101), (12, 29), (58, 40), (51, 40), (80, 57), (97, 101), (86, 40), (23, 82), (89, 57), (92, 92), (79, 98), (21, 83), (8, 98), (25, 101), (54, 82), (57, 57), (10, 99), (32, 98), (69, 98), (1, 29), (44, 29), (19, 101), (76, 82), (41, 40), (7, 98), (37, 99), (15, 15), (91, 101), (34, 40), (47, 57), (74, 29), (90, 99), (2, 99), (101, 101), (81, 57), (5, 99), (27, 98), (55, 101), (59, 29), (28, 99), (16, 82), (3, 29), (18, 98), (52, 40), (95, 101), (43, 92), (26, 98), (9, 101), (70, 101), (14, 57), (62, 40), (61, 82), (100, 57), (87, 98), (45, 57), (4, 29), (38, 82), (42, 83), (77, 98), (24, 82), (83, 15), (68, 98), (93, 98), (96, 57), (0, 57), (13, 101), (85, 98), (98, 98), (67, 101), (65, 29), (53, 99), (17, 15), (31, 57), (35, 101), (46, 82), (39, 54), (73, 40), (99, 99), (49, 83), (22, 98), (20, 29), (60, 57), (82, 82), (56, 99), (66, 57), (48, 101), (33, 98), (88, 57), (71, 101), (6, 82), (50, 57), (64, 82), (11, 57), (72, 57), (40, 40)] current theta: 0.204354022577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9248 rows and 9284 columns Presolve time: 0.02s Presolved: 1259 rows, 1324 columns, 3636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: objective -7.105427e-15, 1072 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 (2481 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, 28, 29, 33, 42, 43, 46, 66, 84, 87, 97] edges [(90, 42), (66, 66), (96, 66), (63, 43), (77, 33), (0, 66), (30, 43), (40, 84), (23, 46), (1, 97), (62, 97), (49, 42), (31, 66), (24, 46), (85, 33), (41, 84), (71, 97), (89, 97), (12, 29), (101, 97), (86, 42), (98, 33), (54, 6), (47, 66), (17, 87), (37, 28), (19, 97), (99, 28), (82, 46), (51, 42), (48, 29), (27, 28), (45, 84), (33, 33), (97, 97), (39, 6), (75, 33), (81, 84), (92, 43), (76, 46), (84, 84), (44, 29), (28, 28), (95, 97), (68, 33), (9, 97), (74, 29), (70, 97), (60, 84), (69, 28), (5, 43), (2, 28), (61, 46), (16, 46), (79, 33), (59, 29), (14, 97), (3, 29), (78, 46), (52, 84), (91, 97), (43, 43), (57, 66), (26, 43), (46, 46), (72, 97), (55, 97), (11, 84), (100, 97), (88, 84), (25, 97), (50, 84), (67, 97), (36, 46), (4, 29), (22, 87), (42, 42), (34, 84), (29, 29), (20, 43), (73, 84), (35, 97), (83, 42), (7, 87), (10, 43), (65, 29), (64, 46), (8, 33), (93, 33), (6, 6), (53, 97), (87, 87), (13, 97), (21, 42), (80, 66), (58, 46), (38, 46), (18, 87), (15, 87), (56, 28), (94, 97), (32, 33)] current theta: 0.183918620319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9430 rows and 9487 columns Presolve time: 0.02s Presolved: 1077 rows, 1121 columns, 3069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1241 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 (1241 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.194136321448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9354 rows and 9402 columns Presolve time: 0.02s Presolved: 1153 rows, 1206 columns, 3306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: cutoff, 1306 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 (1306 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.199245172012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9302 rows and 9345 columns Presolve time: 0.02s Presolved: 1205 rows, 1263 columns, 3467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 1067 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 (1067 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 [6, 29, 33, 40, 43, 46, 57, 72, 87, 90, 101] edges [(85, 87), (63, 43), (77, 33), (30, 43), (23, 46), (84, 40), (50, 72), (98, 87), (24, 46), (67, 72), (12, 29), (49, 40), (62, 72), (97, 101), (88, 72), (81, 72), (54, 6), (1, 101), (17, 87), (86, 40), (82, 46), (48, 29), (70, 72), (51, 90), (33, 33), (27, 87), (39, 6), (75, 33), (25, 101), (57, 57), (92, 43), (76, 46), (44, 29), (19, 101), (41, 40), (35, 90), (68, 33), (91, 101), (34, 40), (47, 57), (90, 90), (74, 29), (5, 43), (101, 101), (61, 46), (16, 46), (83, 6), (79, 33), (59, 29), (3, 29), (78, 46), (71, 90), (55, 72), (52, 40), (56, 43), (95, 101), (80, 72), (43, 43), (9, 101), (26, 43), (46, 46), (21, 90), (36, 46), (4, 29), (22, 87), (72, 72), (29, 29), (20, 43), (100, 72), (99, 90), (45, 72), (96, 57), (94, 90), (0, 57), (13, 101), (7, 87), (10, 43), (65, 29), (64, 46), (8, 33), (2, 43), (31, 57), (93, 33), (6, 6), (53, 90), (87, 87), (28, 43), (69, 43), (73, 40), (60, 57), (42, 90), (14, 72), (58, 46), (66, 57), (38, 46), (18, 87), (37, 90), (89, 72), (15, 87), (11, 57), (32, 33), (40, 40)] current theta: 0.19669074673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9328 rows and 9374 columns Presolve time: 0.02s Presolved: 1179 rows, 1234 columns, 3386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: cutoff, 1157 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 (1157 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.197967959371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9314 rows and 9357 columns Presolve time: 0.02s Presolved: 1193 rows, 1251 columns, 3431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1251 integer (1251 binary) Root relaxation: cutoff, 1234 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 (1234 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.198606565692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9308 rows and 9351 columns Presolve time: 0.02s Presolved: 1199 rows, 1257 columns, 3449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: cutoff, 1246 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 (1246 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.198925868852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9304 rows and 9347 columns Presolve time: 0.02s Presolved: 1203 rows, 1261 columns, 3461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: cutoff, 44 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 (44 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 [6, 29, 33, 40, 43, 46, 57, 72, 87, 90, 101] edges [(85, 87), (63, 43), (77, 33), (30, 43), (23, 46), (84, 40), (50, 72), (98, 87), (24, 46), (67, 72), (12, 29), (49, 40), (62, 72), (97, 101), (88, 72), (81, 72), (54, 6), (1, 101), (17, 87), (86, 40), (82, 46), (48, 29), (70, 72), (51, 90), (33, 33), (27, 87), (39, 6), (75, 33), (25, 101), (57, 57), (92, 43), (76, 46), (44, 29), (19, 101), (41, 40), (35, 90), (68, 33), (91, 101), (34, 40), (47, 57), (90, 90), (74, 29), (5, 43), (101, 101), (61, 46), (16, 46), (83, 6), (79, 33), (59, 29), (3, 29), (78, 46), (71, 90), (55, 72), (52, 40), (56, 43), (95, 101), (80, 72), (43, 43), (9, 101), (26, 43), (46, 46), (21, 90), (36, 46), (4, 29), (22, 87), (72, 72), (29, 29), (20, 43), (100, 72), (99, 90), (45, 72), (96, 57), (94, 90), (0, 57), (13, 101), (7, 87), (10, 43), (65, 29), (64, 46), (8, 33), (2, 43), (31, 57), (93, 33), (6, 6), (53, 90), (87, 87), (28, 43), (69, 43), (73, 40), (60, 57), (42, 90), (14, 72), (58, 46), (66, 57), (38, 46), (18, 87), (37, 90), (89, 72), (15, 87), (11, 57), (32, 33), (40, 40)] current theta: 0.198766217272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9306 rows and 9349 columns Presolve time: 0.02s Presolved: 1201 rows, 1259 columns, 3455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1169 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 (1169 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.198846043062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:18 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9304 rows and 9347 columns Presolve time: 0.02s Presolved: 1203 rows, 1261 columns, 3461 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: cutoff, 44 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 (44 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 [6, 29, 33, 40, 43, 46, 57, 72, 87, 90, 101] edges [(85, 87), (63, 43), (77, 33), (30, 43), (23, 46), (84, 40), (50, 72), (98, 87), (24, 46), (67, 72), (12, 29), (49, 40), (62, 72), (97, 101), (88, 72), (81, 72), (54, 6), (1, 101), (17, 87), (86, 40), (82, 46), (48, 29), (70, 72), (51, 90), (33, 33), (27, 87), (39, 6), (75, 33), (25, 101), (57, 57), (92, 43), (76, 46), (44, 29), (19, 101), (41, 40), (35, 90), (68, 33), (91, 101), (34, 40), (47, 57), (90, 90), (74, 29), (5, 43), (101, 101), (61, 46), (16, 46), (83, 6), (79, 33), (59, 29), (3, 29), (78, 46), (71, 90), (55, 72), (52, 40), (56, 43), (95, 101), (80, 72), (43, 43), (9, 101), (26, 43), (46, 46), (21, 90), (36, 46), (4, 29), (22, 87), (72, 72), (29, 29), (20, 43), (100, 72), (99, 90), (45, 72), (96, 57), (94, 90), (0, 57), (13, 101), (7, 87), (10, 43), (65, 29), (64, 46), (8, 33), (2, 43), (31, 57), (93, 33), (6, 6), (53, 90), (87, 87), (28, 43), (69, 43), (73, 40), (60, 57), (42, 90), (14, 72), (58, 46), (66, 57), (38, 46), (18, 87), (37, 90), (89, 72), (15, 87), (11, 57), (32, 33), (40, 40)]