current theta: 0.63817940429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:16 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 3380 rows and 3380 columns Presolve time: 0.15s Presolved: 7127 rows, 7228 columns, 21276 nonzeros Variable types: 0 continuous, 7228 integer (7228 binary) Root relaxation: objective 0.000000e+00, 1016 iterations, 0.04 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 (1962 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 [1, 6, 27, 28, 39, 42, 43, 52, 60, 75, 90] edges [(9, 60), (89, 90), (40, 6), (72, 60), (15, 27), (61, 60), (94, 60), (63, 28), (78, 60), (29, 39), (62, 60), (28, 60), (70, 75), (1, 60), (43, 28), (69, 60), (66, 90), (27, 75), (98, 60), (79, 90), (100, 28), (2, 60), (47, 60), (64, 60), (3, 75), (93, 52), (44, 28), (53, 60), (86, 75), (95, 28), (12, 27), (48, 60), (16, 43), (80, 6), (5, 90), (99, 60), (13, 39), (74, 75), (60, 42), (35, 90), (32, 60), (68, 6), (38, 60), (71, 60), (88, 43), (4, 60), (83, 6), (73, 60), (46, 43), (55, 60), (8, 28), (97, 52), (57, 60), (90, 60), (37, 75), (45, 60), (17, 42), (54, 28), (23, 60), (49, 28), (85, 52), (26, 90), (58, 60), (21, 90), (81, 60), (50, 28), (59, 60), (52, 52), (20, 42), (65, 60), (14, 60), (76, 60), (77, 6), (42, 52), (91, 28), (33, 60), (96, 75), (0, 90), (18, 90), (31, 90), (39, 52), (92, 28), (101, 60), (34, 60), (22, 90), (36, 28), (84, 90), (87, 28), (82, 28), (51, 60), (30, 90), (6, 60), (75, 52), (41, 60), (10, 28), (11, 6), (19, 60), (25, 60), (56, 28), (7, 60), (24, 43), (67, 28)] current theta: 0.319089702145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:16 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 7890 rows and 7892 columns Presolve time: 0.05s Presolved: 2617 rows, 2716 columns, 7744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: objective 0.000000e+00, 688 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 (1251 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 [8, 66, 67, 69, 72, 94, 96, 97, 98, 100, 101] edges [(66, 66), (75, 97), (20, 96), (71, 72), (61, 67), (83, 66), (65, 66), (79, 101), (1, 98), (38, 72), (73, 67), (24, 100), (58, 94), (4, 101), (95, 8), (16, 66), (29, 97), (9, 94), (74, 67), (3, 69), (91, 66), (30, 96), (11, 66), (96, 97), (10, 67), (62, 72), (42, 97), (2, 101), (5, 94), (43, 101), (47, 97), (51, 98), (56, 8), (37, 66), (60, 96), (32, 97), (46, 66), (97, 97), (7, 96), (70, 98), (19, 98), (90, 100), (41, 97), (93, 72), (64, 101), (69, 97), (50, 98), (100, 100), (40, 97), (18, 72), (101, 101), (14, 94), (55, 101), (81, 66), (88, 8), (59, 97), (6, 98), (35, 94), (82, 67), (57, 67), (68, 101), (15, 67), (27, 8), (87, 96), (92, 94), (28, 66), (17, 96), (13, 69), (85, 66), (8, 67), (99, 100), (78, 101), (72, 72), (77, 98), (49, 97), (26, 66), (25, 94), (80, 98), (44, 101), (98, 98), (45, 98), (54, 67), (23, 98), (36, 98), (86, 96), (22, 72), (31, 97), (63, 101), (12, 101), (21, 100), (34, 100), (67, 67), (76, 100), (0, 72), (39, 69), (48, 100), (84, 100), (94, 96), (52, 97), (89, 72), (33, 97), (53, 66)] current theta: 0.159544851072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:16 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9648 rows and 9726 columns Presolve time: 0.01s Presolved: 859 rows, 882 columns, 2394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 992 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 (992 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.239317276609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:16 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 8820 rows and 8830 columns Presolve time: 0.03s Presolved: 1687 rows, 1778 columns, 4946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1778 integer (1778 binary) Root relaxation: objective 0.000000e+00, 995 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 (1900 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 [5, 38, 39, 45, 62, 65, 70, 88, 97, 100, 101] edges [(71, 100), (35, 5), (53, 65), (24, 100), (37, 88), (80, 70), (4, 101), (92, 100), (95, 70), (22, 5), (45, 45), (29, 97), (44, 38), (9, 5), (50, 70), (96, 97), (14, 100), (13, 45), (7, 100), (75, 45), (17, 5), (60, 65), (11, 88), (15, 101), (52, 39), (32, 39), (43, 101), (8, 88), (5, 5), (47, 97), (42, 39), (51, 45), (6, 70), (30, 65), (97, 97), (65, 38), (90, 100), (19, 45), (41, 97), (21, 5), (89, 62), (38, 65), (64, 101), (66, 38), (91, 101), (73, 101), (48, 62), (39, 39), (72, 65), (81, 38), (40, 97), (79, 38), (101, 101), (55, 101), (98, 70), (59, 97), (82, 38), (58, 62), (57, 88), (68, 88), (100, 62), (56, 88), (67, 88), (94, 5), (36, 45), (1, 45), (77, 45), (70, 70), (25, 97), (78, 101), (85, 65), (10, 88), (86, 65), (46, 101), (49, 97), (99, 38), (88, 88), (18, 65), (76, 62), (3, 97), (87, 38), (26, 65), (69, 45), (31, 97), (63, 101), (27, 88), (0, 65), (12, 101), (54, 101), (34, 100), (93, 65), (20, 65), (61, 70), (83, 65), (62, 65), (74, 70), (84, 100), (2, 38), (23, 45), (33, 97), (16, 100), (28, 38)] current theta: 0.19943106384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9274 rows and 9307 columns Presolve time: 0.02s Presolved: 1233 rows, 1301 columns, 3561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: objective -7.105427e-15, 1342 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 (1997 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, 39, 45, 56, 69, 82, 83, 92, 95, 96, 99] edges [(27, 95), (33, 96), (81, 82), (87, 83), (24, 92), (45, 45), (3, 69), (96, 96), (78, 82), (30, 96), (18, 83), (58, 92), (95, 95), (61, 95), (13, 45), (15, 82), (93, 96), (28, 82), (2, 82), (86, 83), (52, 39), (80, 95), (10, 56), (79, 99), (97, 69), (92, 92), (36, 95), (49, 45), (42, 39), (51, 45), (16, 92), (32, 69), (71, 92), (12, 82), (50, 95), (89, 92), (6, 95), (54, 82), (26, 83), (48, 92), (68, 83), (19, 45), (63, 82), (57, 56), (69, 69), (9, 17), (40, 96), (4, 82), (39, 39), (38, 99), (17, 17), (55, 82), (7, 92), (35, 92), (59, 69), (73, 82), (11, 83), (22, 17), (44, 82), (53, 83), (101, 82), (20, 83), (72, 96), (90, 17), (83, 83), (21, 92), (65, 83), (1, 45), (77, 45), (66, 83), (41, 69), (84, 92), (37, 83), (25, 96), (74, 95), (14, 92), (67, 56), (0, 92), (62, 92), (8, 95), (43, 82), (70, 95), (98, 95), (5, 17), (60, 83), (85, 96), (76, 92), (31, 96), (94, 17), (46, 82), (99, 99), (88, 56), (82, 82), (47, 69), (23, 45), (29, 45), (91, 82), (64, 82), (34, 92), (100, 92), (56, 56), (75, 69)] current theta: 0.179487957456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9456 rows and 9508 columns Presolve time: 0.02s Presolved: 1051 rows, 1100 columns, 2996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1235 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 (1235 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.189459510648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9364 rows and 9406 columns Presolve time: 0.02s Presolved: 1143 rows, 1202 columns, 3282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1427 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 (1427 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.194445287244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9324 rows and 9362 columns Presolve time: 0.02s Presolved: 1183 rows, 1246 columns, 3406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: cutoff, 1326 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 (1326 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.196938175542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9298 rows and 9332 columns Presolve time: 0.02s Presolved: 1209 rows, 1276 columns, 3488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: cutoff, 1489 iterations, 0.04 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 (1489 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.198184619691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9288 rows and 9322 columns Presolve time: 0.02s Presolved: 1219 rows, 1286 columns, 3518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: objective 0.000000e+00, 1302 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 (1302 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 [39, 45, 56, 69, 71, 83, 94, 95, 96, 99, 101] edges [(24, 99), (27, 95), (33, 96), (87, 83), (4, 101), (45, 45), (9, 94), (3, 69), (96, 96), (30, 96), (18, 83), (95, 95), (0, 71), (61, 95), (13, 45), (93, 96), (15, 101), (71, 71), (86, 83), (52, 39), (28, 83), (2, 101), (5, 94), (58, 71), (80, 95), (43, 101), (10, 56), (79, 99), (97, 69), (22, 94), (36, 95), (49, 45), (42, 39), (51, 45), (32, 69), (50, 95), (82, 101), (6, 95), (26, 83), (92, 71), (68, 83), (19, 45), (57, 56), (64, 101), (69, 69), (100, 71), (40, 96), (91, 101), (73, 101), (39, 39), (38, 99), (101, 101), (90, 71), (55, 101), (89, 71), (59, 69), (11, 83), (7, 94), (53, 83), (20, 83), (72, 96), (83, 83), (44, 83), (65, 83), (21, 71), (1, 45), (77, 45), (66, 83), (78, 101), (41, 69), (37, 83), (25, 96), (74, 56), (67, 56), (46, 101), (8, 95), (35, 71), (17, 71), (70, 95), (98, 95), (81, 83), (60, 83), (63, 101), (76, 71), (85, 96), (12, 101), (54, 101), (14, 71), (31, 96), (48, 71), (94, 94), (84, 71), (99, 99), (88, 56), (47, 69), (23, 45), (16, 99), (34, 99), (29, 45), (62, 71), (56, 56), (75, 69)] current theta: 0.197561397617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9290 rows and 9324 columns Presolve time: 0.02s Presolved: 1217 rows, 1284 columns, 3512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 35 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 (35 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 [39, 45, 56, 69, 71, 83, 94, 95, 96, 99, 101] edges [(24, 99), (27, 95), (33, 96), (87, 83), (4, 101), (45, 45), (9, 94), (3, 69), (96, 96), (30, 96), (18, 83), (95, 95), (0, 71), (61, 95), (13, 45), (93, 96), (15, 101), (71, 71), (86, 83), (52, 39), (28, 83), (2, 101), (5, 94), (58, 71), (80, 95), (43, 101), (10, 56), (79, 99), (97, 69), (22, 94), (36, 95), (49, 45), (42, 39), (51, 45), (32, 69), (50, 95), (82, 101), (6, 95), (26, 83), (92, 71), (68, 83), (19, 45), (57, 56), (64, 101), (69, 69), (100, 71), (40, 96), (91, 101), (73, 101), (39, 39), (38, 99), (101, 101), (90, 71), (55, 101), (89, 71), (59, 69), (11, 83), (7, 94), (53, 83), (20, 83), (72, 96), (83, 83), (44, 83), (65, 83), (21, 71), (1, 45), (77, 45), (66, 83), (78, 101), (41, 69), (37, 83), (25, 96), (74, 56), (67, 56), (46, 101), (8, 95), (35, 71), (17, 71), (70, 95), (98, 95), (81, 83), (60, 83), (63, 101), (76, 71), (85, 96), (12, 101), (54, 101), (14, 71), (31, 96), (48, 71), (94, 94), (84, 71), (99, 99), (88, 56), (47, 69), (23, 45), (16, 99), (34, 99), (29, 45), (62, 71), (56, 56), (75, 69)] current theta: 0.19724978658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9292 rows and 9326 columns Presolve time: 0.02s Presolved: 1215 rows, 1282 columns, 3506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1502 iterations, 0.04 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 (1502 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197405592098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9292 rows and 9326 columns Presolve time: 0.02s Presolved: 1215 rows, 1282 columns, 3506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1502 iterations, 0.04 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 (1502 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197483494858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:28:17 2014 Optimize a model with 10507 rows, 10608 columns and 31416 nonzeros Presolve removed 9290 rows and 9324 columns Presolve time: 0.02s Presolved: 1217 rows, 1284 columns, 3512 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: cutoff, 35 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 (35 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 [39, 45, 56, 69, 71, 83, 94, 95, 96, 99, 101] edges [(24, 99), (27, 95), (33, 96), (87, 83), (4, 101), (45, 45), (9, 94), (3, 69), (96, 96), (30, 96), (18, 83), (95, 95), (0, 71), (61, 95), (13, 45), (93, 96), (15, 101), (71, 71), (86, 83), (52, 39), (28, 83), (2, 101), (5, 94), (58, 71), (80, 95), (43, 101), (10, 56), (79, 99), (97, 69), (22, 94), (36, 95), (49, 45), (42, 39), (51, 45), (32, 69), (50, 95), (82, 101), (6, 95), (26, 83), (92, 71), (68, 83), (19, 45), (57, 56), (64, 101), (69, 69), (100, 71), (40, 96), (91, 101), (73, 101), (39, 39), (38, 99), (101, 101), (90, 71), (55, 101), (89, 71), (59, 69), (11, 83), (7, 94), (53, 83), (20, 83), (72, 96), (83, 83), (44, 83), (65, 83), (21, 71), (1, 45), (77, 45), (66, 83), (78, 101), (41, 69), (37, 83), (25, 96), (74, 56), (67, 56), (46, 101), (8, 95), (35, 71), (17, 71), (70, 95), (98, 95), (81, 83), (60, 83), (63, 101), (76, 71), (85, 96), (12, 101), (54, 101), (14, 71), (31, 96), (48, 71), (94, 94), (84, 71), (99, 99), (88, 56), (47, 69), (23, 45), (16, 99), (34, 99), (29, 45), (62, 71), (56, 56), (75, 69)]