current theta: 0.645510864807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:54 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 3532 rows and 3532 columns Presolve time: 0.15s Presolved: 7181 rows, 7283 columns, 21437 nonzeros Variable types: 0 continuous, 7283 integer (7283 binary) Root relaxation: objective 0.000000e+00, 907 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 (2029 simplex iterations) in 0.23 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, 24, 32, 54, 61, 72, 78, 79, 89, 95, 100] edges [(71, 100), (79, 54), (82, 24), (24, 100), (86, 95), (35, 32), (7, 79), (92, 100), (48, 32), (34, 15), (30, 95), (65, 100), (45, 89), (67, 72), (60, 15), (44, 95), (72, 61), (85, 32), (94, 61), (95, 61), (61, 95), (50, 15), (89, 100), (56, 79), (0, 54), (29, 100), (46, 32), (63, 61), (62, 78), (14, 15), (28, 61), (69, 61), (43, 100), (19, 15), (23, 72), (51, 100), (9, 15), (22, 100), (99, 61), (64, 61), (42, 78), (97, 15), (77, 15), (15, 15), (81, 79), (32, 100), (58, 100), (20, 15), (87, 100), (54, 61), (100, 24), (73, 100), (5, 15), (102, 100), (33, 24), (93, 15), (55, 100), (68, 100), (36, 15), (27, 100), (70, 100), (8, 78), (101, 100), (13, 61), (78, 100), (47, 15), (91, 100), (31, 95), (52, 15), (38, 54), (37, 15), (21, 32), (1, 15), (98, 100), (40, 32), (39, 78), (83, 15), (53, 100), (80, 78), (75, 79), (12, 15), (90, 32), (66, 61), (88, 89), (25, 100), (17, 15), (2, 15), (76, 100), (96, 61), (49, 100), (11, 32), (41, 78), (26, 79), (6, 24), (74, 15), (84, 100), (57, 100), (4, 100), (18, 15), (59, 15), (3, 100), (16, 100), (10, 100)] current theta: 0.322755432404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:54 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 8110 rows and 8111 columns Presolve time: 0.05s Presolved: 2603 rows, 2704 columns, 7702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2704 integer (2704 binary) Root relaxation: objective 0.000000e+00, 905 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 (1631 simplex iterations) in 0.09 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, 24, 46, 49, 57, 65, 93, 99, 100, 101, 102] edges [(94, 102), (79, 101), (42, 101), (65, 46), (57, 49), (52, 99), (63, 99), (3, 102), (91, 102), (16, 102), (92, 100), (75, 99), (93, 93), (7, 101), (9, 93), (32, 65), (30, 93), (39, 102), (33, 100), (61, 99), (74, 101), (8, 102), (4, 102), (15, 101), (82, 102), (24, 49), (62, 101), (47, 102), (43, 65), (66, 93), (19, 99), (64, 99), (28, 102), (69, 99), (11, 101), (37, 101), (60, 93), (96, 102), (90, 100), (81, 93), (102, 102), (97, 100), (87, 101), (5, 101), (51, 102), (50, 101), (46, 65), (100, 100), (89, 24), (2, 99), (73, 100), (101, 101), (70, 102), (18, 101), (83, 93), (41, 65), (55, 100), (68, 102), (58, 99), (26, 101), (27, 100), (40, 101), (20, 93), (45, 102), (78, 65), (1, 93), (38, 101), (23, 102), (36, 102), (77, 99), (85, 100), (98, 100), (67, 99), (14, 102), (53, 101), (54, 102), (17, 100), (22, 65), (10, 102), (72, 102), (25, 65), (86, 99), (0, 101), (59, 93), (95, 99), (21, 65), (44, 102), (6, 100), (13, 99), (12, 93), (49, 49), (80, 100), (99, 102), (35, 101), (29, 24), (31, 99), (76, 65), (48, 100), (56, 99), (88, 102), (84, 65), (34, 99), (71, 101)] current theta: 0.161377716202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:54 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9796 rows and 9868 columns Presolve time: 0.01s Presolved: 917 rows, 947 columns, 2573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1061 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 (1061 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.242066574303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:54 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9082 rows and 9093 columns Presolve time: 0.02s Presolved: 1631 rows, 1722 columns, 4776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: objective 0.000000e+00, 1144 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 (2187 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, 11, 29, 40, 48, 58, 65, 67, 89, 95, 99] edges [(16, 29), (93, 1), (72, 58), (73, 48), (52, 99), (59, 1), (31, 67), (6, 48), (65, 65), (74, 11), (92, 48), (18, 11), (68, 29), (95, 95), (0, 40), (12, 1), (32, 65), (51, 40), (61, 95), (9, 11), (20, 1), (83, 1), (99, 67), (35, 11), (43, 65), (39, 40), (21, 48), (71, 65), (27, 48), (101, 11), (19, 99), (64, 99), (100, 48), (50, 11), (90, 48), (44, 58), (80, 48), (28, 58), (62, 11), (82, 40), (69, 67), (87, 11), (81, 1), (57, 89), (60, 1), (11, 11), (63, 58), (97, 40), (48, 48), (41, 48), (3, 29), (77, 67), (26, 1), (8, 29), (47, 58), (15, 11), (70, 29), (5, 11), (55, 29), (45, 58), (17, 40), (86, 67), (54, 99), (78, 65), (4, 29), (58, 58), (13, 67), (38, 11), (49, 89), (29, 29), (91, 29), (7, 40), (85, 48), (98, 48), (42, 40), (22, 65), (25, 65), (96, 58), (56, 67), (23, 58), (102, 29), (46, 48), (66, 1), (37, 11), (89, 89), (67, 67), (2, 40), (36, 29), (33, 48), (76, 65), (1, 1), (94, 99), (75, 67), (53, 11), (24, 89), (84, 65), (34, 99), (10, 29), (14, 40), (88, 58), (79, 11), (30, 1), (40, 40)] current theta: 0.201722145252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:54 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9418 rows and 9443 columns Presolve time: 0.02s Presolved: 1295 rows, 1372 columns, 3754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: objective 0.000000e+00, 1163 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 (1949 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 [18, 39, 44, 46, 55, 61, 64, 65, 83, 93, 102] edges [(50, 18), (45, 64), (5, 39), (99, 64), (31, 64), (89, 55), (4, 44), (58, 102), (51, 39), (91, 102), (65, 65), (16, 102), (61, 61), (100, 46), (19, 64), (94, 64), (57, 55), (33, 46), (3, 55), (72, 61), (32, 65), (95, 61), (92, 46), (8, 102), (82, 102), (85, 46), (47, 102), (0, 18), (11, 18), (63, 61), (43, 65), (93, 83), (28, 61), (66, 93), (53, 18), (71, 65), (96, 44), (12, 83), (26, 83), (64, 64), (87, 18), (102, 102), (35, 18), (6, 46), (24, 55), (39, 39), (41, 46), (101, 18), (70, 102), (68, 102), (74, 83), (62, 18), (20, 83), (98, 55), (83, 83), (69, 64), (46, 46), (77, 64), (9, 83), (27, 46), (78, 65), (7, 18), (30, 83), (37, 83), (23, 102), (86, 64), (36, 102), (90, 65), (56, 64), (38, 83), (1, 83), (44, 44), (21, 46), (22, 65), (10, 102), (25, 65), (18, 18), (13, 64), (14, 39), (55, 55), (81, 83), (97, 39), (54, 64), (60, 83), (67, 64), (34, 61), (75, 64), (49, 55), (76, 65), (29, 102), (80, 46), (17, 39), (15, 39), (42, 18), (88, 102), (84, 65), (40, 39), (79, 83), (73, 46), (2, 39), (52, 61), (59, 83), (48, 46)] current theta: 0.181549930727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9632 rows and 9681 columns Presolve time: 0.02s Presolved: 1081 rows, 1134 columns, 3088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: cutoff, 1191 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 (1191 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.19163603799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9528 rows and 9566 columns Presolve time: 0.02s Presolved: 1185 rows, 1249 columns, 3411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: objective 0.000000e+00, 1140 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 (1769 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 [18, 40, 44, 45, 48, 52, 55, 56, 65, 83, 91] edges [(50, 18), (89, 55), (73, 48), (4, 44), (58, 45), (6, 48), (65, 65), (45, 45), (92, 48), (57, 55), (34, 52), (32, 65), (51, 40), (64, 56), (0, 18), (11, 18), (43, 65), (16, 91), (93, 83), (39, 40), (71, 65), (96, 44), (27, 48), (100, 48), (12, 83), (26, 83), (15, 40), (35, 40), (77, 52), (90, 48), (87, 18), (61, 52), (36, 91), (24, 55), (10, 91), (69, 56), (31, 52), (101, 18), (29, 91), (75, 56), (97, 40), (48, 48), (28, 52), (41, 48), (102, 45), (30, 56), (88, 45), (74, 83), (68, 45), (62, 18), (20, 83), (98, 55), (67, 52), (83, 83), (17, 40), (91, 91), (9, 83), (78, 65), (70, 91), (37, 83), (19, 52), (52, 52), (82, 91), (72, 44), (47, 45), (80, 40), (38, 83), (7, 40), (85, 48), (1, 83), (3, 91), (44, 44), (22, 65), (13, 56), (2, 45), (5, 18), (25, 65), (86, 56), (46, 48), (55, 55), (81, 83), (94, 52), (60, 83), (63, 44), (54, 45), (8, 91), (53, 40), (23, 91), (49, 55), (33, 48), (66, 56), (76, 65), (95, 52), (99, 45), (42, 18), (84, 65), (79, 83), (21, 40), (14, 40), (18, 40), (56, 56), (40, 40), (59, 83)] current theta: 0.186592984358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9586 rows and 9630 columns Presolve time: 0.02s Presolved: 1127 rows, 1185 columns, 3231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1308 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 (1308 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.189114511174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9568 rows and 9609 columns Presolve time: 0.02s Presolved: 1145 rows, 1206 columns, 3288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: cutoff, 1195 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 (1195 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.190375274582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9548 rows and 9587 columns Presolve time: 0.02s Presolved: 1165 rows, 1228 columns, 3350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1377 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 (1377 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.191005656286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9542 rows and 9581 columns Presolve time: 0.02s Presolved: 1171 rows, 1234 columns, 3368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: cutoff, 1404 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 (1404 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.191320847138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9534 rows and 9573 columns Presolve time: 0.02s Presolved: 1179 rows, 1242 columns, 3392 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 40 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 (40 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 [18, 40, 44, 45, 48, 52, 55, 56, 65, 83, 91] edges [(50, 18), (89, 55), (73, 48), (4, 44), (58, 45), (6, 48), (65, 65), (45, 45), (92, 48), (57, 55), (34, 52), (32, 65), (51, 40), (64, 56), (0, 18), (11, 18), (43, 65), (16, 91), (93, 83), (39, 40), (71, 65), (96, 44), (27, 48), (100, 48), (12, 83), (26, 83), (15, 40), (35, 40), (77, 52), (90, 48), (87, 18), (61, 52), (36, 91), (24, 55), (10, 91), (69, 56), (31, 52), (101, 18), (29, 91), (75, 56), (97, 40), (48, 48), (28, 52), (41, 48), (102, 45), (30, 56), (88, 45), (74, 83), (68, 45), (62, 18), (20, 83), (98, 55), (67, 52), (83, 83), (17, 40), (91, 91), (9, 83), (78, 65), (70, 91), (37, 83), (19, 52), (52, 52), (82, 91), (72, 44), (47, 45), (80, 40), (38, 83), (7, 40), (85, 48), (1, 83), (3, 91), (44, 44), (22, 65), (13, 56), (2, 45), (5, 18), (25, 65), (86, 56), (46, 48), (55, 55), (81, 83), (94, 52), (60, 83), (63, 44), (54, 45), (8, 91), (53, 40), (23, 91), (49, 55), (33, 48), (66, 56), (76, 65), (95, 52), (99, 45), (42, 18), (84, 65), (79, 83), (21, 40), (14, 40), (18, 40), (56, 56), (40, 40), (59, 83)] current theta: 0.191163251712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9538 rows and 9577 columns Presolve time: 0.02s Presolved: 1175 rows, 1238 columns, 3380 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: cutoff, 40 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 (40 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 [18, 40, 44, 45, 48, 52, 55, 56, 65, 83, 91] edges [(50, 18), (89, 55), (73, 48), (4, 44), (58, 45), (6, 48), (65, 65), (45, 45), (92, 48), (57, 55), (34, 52), (32, 65), (51, 40), (64, 56), (0, 18), (11, 18), (43, 65), (16, 91), (93, 83), (39, 40), (71, 65), (96, 44), (27, 48), (100, 48), (12, 83), (26, 83), (15, 40), (35, 40), (77, 52), (90, 48), (87, 18), (61, 52), (36, 91), (24, 55), (10, 91), (69, 56), (31, 52), (101, 18), (29, 91), (75, 56), (97, 40), (48, 48), (28, 52), (41, 48), (102, 45), (30, 56), (88, 45), (74, 83), (68, 45), (62, 18), (20, 83), (98, 55), (67, 52), (83, 83), (17, 40), (91, 91), (9, 83), (78, 65), (70, 91), (37, 83), (19, 52), (52, 52), (82, 91), (72, 44), (47, 45), (80, 40), (38, 83), (7, 40), (85, 48), (1, 83), (3, 91), (44, 44), (22, 65), (13, 56), (2, 45), (5, 18), (25, 65), (86, 56), (46, 48), (55, 55), (81, 83), (94, 52), (60, 83), (63, 44), (54, 45), (8, 91), (53, 40), (23, 91), (49, 55), (33, 48), (66, 56), (76, 65), (95, 52), (99, 45), (42, 18), (84, 65), (79, 83), (21, 40), (14, 40), (18, 40), (56, 56), (40, 40), (59, 83)] current theta: 0.191084453999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:55 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9540 rows and 9579 columns Presolve time: 0.02s Presolved: 1173 rows, 1236 columns, 3374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 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 -