current theta: 0.680776463733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 2812 rows and 2812 columns Presolve time: 0.16s Presolved: 6695 rows, 6791 columns, 19985 nonzeros Variable types: 0 continuous, 6791 integer (6791 binary) Root relaxation: objective 0.000000e+00, 788 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 (1515 simplex iterations) in 0.20 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 [3, 6, 39, 52, 69, 70, 87, 90, 91, 94] edges [(55, 94), (86, 94), (83, 94), (0, 94), (44, 94), (33, 91), (27, 94), (58, 94), (52, 91), (9, 94), (6, 94), (76, 91), (24, 94), (39, 94), (66, 94), (2, 94), (81, 94), (79, 69), (54, 94), (80, 94), (5, 94), (36, 94), (75, 94), (8, 94), (7, 52), (4, 94), (15, 94), (65, 90), (46, 94), (19, 70), (41, 94), (72, 94), (95, 94), (91, 3), (16, 94), (96, 91), (29, 94), (60, 94), (71, 94), (68, 94), (30, 52), (40, 91), (51, 94), (90, 70), (38, 91), (26, 94), (45, 94), (50, 91), (14, 94), (82, 94), (35, 94), (78, 94), (67, 52), (10, 94), (92, 94), (57, 94), (21, 91), (63, 91), (1, 94), (32, 94), (70, 70), (43, 94), (11, 87), (20, 94), (77, 91), (18, 94), (31, 94), (62, 94), (13, 94), (59, 91), (53, 94), (61, 39), (12, 70), (3, 91), (69, 87), (28, 94), (25, 94), (56, 94), (42, 94), (23, 94), (49, 94), (89, 91), (74, 91), (37, 94), (64, 94), (87, 87), (85, 39), (94, 94), (84, 91), (34, 94), (47, 94), (73, 94), (22, 94), (17, 94), (48, 94), (88, 94), (93, 94)] current theta: 0.340388231867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7006 rows and 7009 columns Presolve time: 0.04s Presolved: 2501 rows, 2594 columns, 7400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2594 integer (2594 binary) Root relaxation: objective 0.000000e+00, 1144 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 (2053 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 [52, 53, 56, 70, 72, 87, 91, 94, 95, 96] edges [(53, 53), (76, 96), (44, 94), (38, 72), (9, 95), (86, 95), (47, 70), (54, 91), (42, 70), (1, 96), (34, 91), (39, 95), (50, 53), (95, 95), (29, 96), (6, 72), (89, 52), (83, 70), (21, 87), (62, 72), (24, 95), (63, 87), (20, 56), (5, 95), (66, 95), (75, 95), (46, 91), (4, 53), (11, 91), (51, 91), (58, 91), (15, 95), (40, 52), (93, 53), (74, 53), (27, 87), (19, 70), (41, 94), (72, 94), (71, 95), (16, 94), (28, 56), (61, 53), (2, 95), (79, 56), (90, 70), (82, 96), (85, 91), (73, 72), (26, 94), (65, 94), (7, 95), (68, 95), (37, 96), (8, 56), (77, 95), (55, 72), (60, 91), (78, 94), (57, 95), (80, 72), (33, 72), (43, 95), (3, 87), (64, 52), (70, 70), (31, 95), (92, 95), (0, 95), (32, 95), (96, 56), (23, 56), (25, 95), (84, 94), (12, 70), (69, 87), (91, 96), (67, 94), (49, 95), (13, 91), (18, 91), (10, 53), (87, 87), (35, 72), (45, 95), (94, 95), (52, 96), (14, 72), (30, 91), (81, 95), (59, 52), (17, 94), (36, 87), (88, 94), (22, 95), (56, 56), (48, 95)] current theta: 0.170194115933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8644 rows and 8715 columns Presolve time: 0.01s Presolved: 863 rows, 888 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 953 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 (953 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.2552911739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7910 rows and 7926 columns Presolve time: 0.02s Presolved: 1597 rows, 1677 columns, 4675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: objective 0.000000e+00, 927 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 (927 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 [21, 51, 52, 53, 55, 84, 90, 93, 94, 95] edges [(53, 53), (12, 90), (63, 55), (0, 94), (80, 90), (86, 95), (47, 90), (4, 93), (73, 55), (37, 52), (9, 94), (75, 90), (39, 95), (89, 53), (69, 21), (82, 51), (87, 21), (50, 53), (79, 51), (95, 95), (34, 52), (96, 52), (16, 53), (83, 55), (6, 55), (24, 95), (5, 95), (3, 21), (7, 53), (1, 51), (15, 95), (40, 52), (60, 51), (66, 90), (74, 53), (44, 84), (8, 51), (41, 94), (85, 94), (71, 95), (43, 53), (11, 51), (61, 53), (2, 95), (81, 93), (30, 53), (90, 90), (26, 94), (65, 94), (51, 51), (68, 95), (77, 95), (54, 51), (67, 53), (38, 94), (27, 21), (78, 94), (92, 93), (57, 95), (33, 84), (36, 21), (64, 52), (70, 90), (32, 95), (31, 94), (62, 94), (18, 51), (23, 21), (35, 55), (52, 52), (94, 84), (13, 94), (19, 55), (25, 95), (84, 94), (28, 51), (46, 51), (91, 51), (14, 84), (55, 55), (56, 51), (49, 93), (58, 84), (10, 53), (29, 52), (93, 95), (45, 95), (72, 55), (21, 21), (42, 90), (59, 52), (88, 94), (22, 95), (76, 52), (17, 93), (48, 95), (20, 51)] current theta: 0.212742644917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8284 rows and 8312 columns Presolve time: 0.02s Presolved: 1223 rows, 1291 columns, 3541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1291 integer (1291 binary) Root relaxation: objective 0.000000e+00, 1165 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 (1972 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 [6, 19, 34, 36, 45, 50, 51, 57, 65, 66] edges [(66, 66), (16, 50), (47, 19), (65, 65), (44, 65), (24, 45), (4, 45), (45, 45), (53, 50), (79, 51), (35, 6), (94, 65), (93, 57), (30, 50), (50, 50), (15, 45), (81, 45), (77, 57), (91, 34), (9, 66), (48, 57), (33, 6), (17, 50), (49, 45), (23, 36), (60, 51), (36, 36), (95, 57), (59, 34), (52, 34), (8, 51), (57, 57), (74, 50), (38, 65), (25, 45), (29, 34), (22, 57), (58, 51), (19, 19), (14, 65), (55, 6), (72, 65), (92, 66), (61, 50), (67, 50), (63, 6), (51, 51), (96, 34), (41, 65), (54, 51), (73, 6), (7, 45), (68, 45), (21, 36), (90, 66), (69, 36), (34, 34), (70, 19), (43, 45), (39, 57), (78, 65), (85, 65), (5, 66), (82, 34), (18, 51), (31, 50), (3, 36), (80, 19), (1, 34), (37, 34), (87, 36), (13, 65), (28, 51), (46, 51), (2, 45), (40, 34), (76, 34), (56, 51), (26, 65), (86, 57), (0, 65), (27, 36), (32, 45), (6, 6), (83, 19), (12, 66), (10, 50), (62, 65), (89, 50), (88, 65), (64, 34), (75, 66), (84, 65), (11, 34), (42, 19), (71, 45), (20, 51)] current theta: 0.191468380425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8468 rows and 8517 columns Presolve time: 0.01s Presolved: 1039 rows, 1086 columns, 2968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1080 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 (1080 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.202105512671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8378 rows and 8413 columns Presolve time: 0.02s Presolved: 1129 rows, 1190 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: objective 0.000000e+00, 1225 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 (1990 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 [3, 6, 19, 29, 45, 54, 57, 65, 67, 75] edges [(61, 67), (79, 54), (10, 67), (47, 19), (31, 67), (65, 65), (44, 65), (24, 45), (4, 45), (45, 45), (74, 67), (60, 54), (16, 67), (35, 6), (94, 65), (52, 29), (15, 45), (37, 29), (77, 57), (92, 75), (58, 54), (30, 67), (33, 6), (49, 45), (81, 67), (95, 57), (23, 3), (50, 67), (57, 57), (38, 65), (25, 45), (22, 57), (36, 3), (19, 19), (14, 65), (93, 45), (55, 6), (21, 3), (8, 54), (72, 65), (1, 54), (59, 29), (63, 6), (18, 54), (9, 75), (41, 65), (64, 29), (73, 6), (7, 45), (11, 54), (68, 45), (89, 29), (28, 54), (76, 29), (12, 75), (54, 54), (70, 19), (43, 45), (39, 57), (75, 75), (78, 65), (85, 65), (17, 67), (51, 54), (80, 19), (29, 29), (3, 3), (34, 29), (96, 29), (13, 65), (66, 75), (40, 29), (87, 3), (2, 45), (69, 3), (20, 54), (26, 65), (86, 57), (0, 65), (32, 45), (6, 6), (83, 19), (67, 67), (46, 54), (90, 75), (27, 3), (62, 65), (56, 54), (88, 65), (82, 54), (5, 57), (91, 54), (53, 67), (84, 65), (48, 45), (42, 19), (71, 45)] current theta: 0.196786946548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8420 rows and 8461 columns Presolve time: 0.01s Presolved: 1087 rows, 1142 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: cutoff, 1197 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 (1197 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.199446229609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8398 rows and 8436 columns Presolve time: 0.02s Presolved: 1109 rows, 1167 columns, 3189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 1183 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 (1183 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.20077587114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:05 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8432 columns Presolve time: 0.02s Presolved: 1113 rows, 1171 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: cutoff, 1230 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 (1230 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.201440691905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:06 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8384 rows and 8420 columns Presolve time: 0.02s Presolved: 1123 rows, 1183 columns, 3233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 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.201773102288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:06 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8384 rows and 8420 columns Presolve time: 0.02s Presolved: 1123 rows, 1183 columns, 3233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 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.201939307479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:06 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8384 rows and 8420 columns Presolve time: 0.02s Presolved: 1123 rows, 1183 columns, 3233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 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.202022410075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:06 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8382 rows and 8418 columns Presolve time: 0.02s Presolved: 1125 rows, 1185 columns, 3239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 108 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 (108 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 [3, 6, 19, 29, 45, 54, 57, 65, 67, 75] edges [(61, 67), (79, 54), (10, 67), (47, 19), (31, 67), (65, 65), (44, 65), (24, 45), (4, 45), (45, 45), (74, 67), (60, 54), (16, 67), (35, 6), (94, 65), (52, 29), (15, 45), (37, 29), (77, 57), (92, 75), (58, 54), (30, 67), (33, 6), (49, 45), (81, 67), (95, 57), (23, 3), (50, 67), (57, 57), (38, 65), (25, 45), (22, 57), (36, 3), (19, 19), (14, 65), (93, 45), (55, 6), (21, 3), (8, 54), (72, 65), (1, 54), (59, 29), (63, 6), (18, 54), (9, 75), (41, 65), (64, 29), (73, 6), (7, 45), (11, 54), (68, 45), (89, 29), (28, 54), (76, 29), (12, 75), (54, 54), (70, 19), (43, 45), (39, 57), (75, 75), (78, 65), (85, 65), (17, 67), (51, 54), (80, 19), (29, 29), (3, 3), (34, 29), (96, 29), (13, 65), (66, 75), (40, 29), (87, 3), (2, 45), (69, 3), (20, 54), (26, 65), (86, 57), (0, 65), (32, 45), (6, 6), (83, 19), (67, 67), (46, 54), (90, 75), (27, 3), (62, 65), (56, 54), (88, 65), (82, 54), (5, 57), (91, 54), (53, 67), (84, 65), (48, 45), (42, 19), (71, 45)]