current theta: 0.630795600087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:09 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 2052 rows and 2052 columns Presolve time: 0.06s Presolved: 3205 rows, 3276 columns, 9540 nonzeros Variable types: 0 continuous, 3276 integer (3276 binary) Root relaxation: objective 0.000000e+00, 679 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 (1267 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 [18, 27, 42, 46, 48, 54, 64, 66] edges [(66, 66), (21, 46), (70, 48), (29, 48), (37, 42), (14, 48), (18, 46), (13, 66), (15, 46), (19, 48), (31, 42), (25, 48), (69, 46), (17, 42), (62, 42), (38, 42), (64, 46), (59, 48), (4, 66), (63, 42), (11, 48), (68, 46), (39, 42), (57, 48), (65, 48), (9, 48), (49, 42), (46, 46), (34, 42), (5, 46), (10, 46), (52, 42), (28, 42), (44, 48), (54, 54), (55, 42), (71, 48), (40, 48), (60, 42), (7, 46), (8, 42), (26, 46), (67, 48), (42, 42), (30, 46), (6, 46), (47, 48), (20, 42), (53, 46), (1, 66), (12, 48), (16, 27), (45, 42), (58, 48), (22, 42), (3, 48), (23, 42), (24, 42), (56, 48), (61, 46), (41, 66), (33, 42), (51, 42), (50, 48), (35, 48), (43, 48), (2, 48), (27, 54), (32, 42), (36, 64), (48, 48), (0, 48)] current theta: 0.315397800043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:09 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3958 rows and 3963 columns Presolve time: 0.02s Presolved: 1299 rows, 1365 columns, 3817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1365 binary) Root relaxation: objective 0.000000e+00, 701 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 (1300 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 [15, 23, 33, 63, 67, 69, 70, 71] edges [(7, 15), (37, 33), (50, 63), (2, 63), (65, 71), (67, 67), (26, 69), (57, 67), (38, 23), (58, 63), (63, 63), (8, 23), (31, 67), (48, 67), (19, 67), (41, 71), (17, 63), (24, 23), (22, 33), (9, 67), (62, 67), (11, 71), (36, 69), (13, 71), (23, 63), (39, 69), (66, 70), (16, 23), (51, 69), (53, 71), (30, 71), (25, 67), (18, 69), (0, 67), (27, 69), (43, 69), (32, 23), (28, 67), (35, 67), (15, 15), (69, 71), (14, 71), (1, 67), (45, 67), (33, 63), (70, 71), (12, 67), (6, 69), (47, 67), (3, 71), (4, 70), (59, 67), (40, 63), (71, 71), (21, 69), (34, 23), (61, 69), (55, 71), (54, 15), (49, 69), (68, 69), (20, 67), (46, 15), (29, 67), (5, 71), (42, 63), (10, 71), (52, 67), (56, 63), (64, 15), (60, 67), (44, 71)] current theta: 0.157698900022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4764 rows and 4829 columns Presolve time: 0.01s Presolved: 493 rows, 499 columns, 1339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 499 integer (499 binary) Root relaxation: cutoff, 605 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.10000 - - 0s Explored 0 nodes (605 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.236548350033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4414 rows and 4445 columns Presolve time: 0.01s Presolved: 843 rows, 883 columns, 2423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 881 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 (881 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.275973075038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4208 rows and 4225 columns Presolve time: 0.01s Presolved: 1049 rows, 1103 columns, 3055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 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 (1118 simplex iterations) in 0.03 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 [23, 30, 39, 49, 57, 60, 61, 70] edges [(57, 60), (9, 60), (42, 60), (41, 30), (46, 61), (17, 23), (63, 60), (71, 70), (36, 61), (33, 23), (20, 60), (16, 39), (25, 57), (38, 23), (1, 57), (50, 60), (13, 70), (2, 60), (11, 70), (8, 23), (40, 60), (61, 61), (24, 23), (29, 60), (34, 60), (67, 60), (55, 57), (31, 57), (64, 61), (69, 49), (0, 60), (14, 70), (66, 70), (37, 60), (10, 30), (70, 70), (27, 39), (26, 30), (32, 23), (56, 60), (45, 57), (53, 30), (51, 49), (22, 39), (5, 30), (59, 60), (35, 60), (47, 57), (4, 70), (39, 49), (60, 57), (28, 49), (21, 30), (44, 70), (54, 61), (62, 60), (43, 49), (3, 70), (7, 61), (68, 61), (19, 60), (52, 60), (49, 39), (58, 49), (18, 49), (23, 23), (30, 30), (65, 70), (6, 39), (15, 61), (48, 57), (12, 60)] current theta: 0.256260712535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4300 rows and 4324 columns Presolve time: 0.01s Presolved: 957 rows, 1004 columns, 2772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: objective 2.131628e-14, 715 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 (1172 simplex iterations) in 0.03 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 [12, 21, 32, 36, 40, 44, 49, 60] edges [(57, 60), (41, 21), (9, 60), (22, 40), (71, 44), (64, 36), (14, 12), (48, 12), (6, 36), (36, 36), (8, 32), (16, 32), (45, 60), (4, 44), (25, 12), (50, 60), (1, 12), (30, 21), (55, 12), (60, 40), (40, 60), (67, 12), (68, 21), (46, 21), (33, 32), (49, 49), (29, 60), (47, 12), (24, 32), (65, 44), (20, 40), (69, 49), (37, 60), (54, 36), (2, 40), (62, 40), (56, 60), (39, 36), (7, 21), (58, 40), (34, 40), (17, 32), (51, 40), (5, 21), (27, 40), (15, 36), (38, 32), (35, 60), (23, 32), (21, 21), (28, 49), (66, 44), (0, 12), (10, 21), (70, 44), (59, 40), (13, 44), (43, 49), (26, 21), (19, 60), (52, 60), (32, 32), (3, 44), (61, 21), (31, 12), (42, 40), (18, 49), (63, 40), (11, 44), (44, 44), (53, 44), (12, 60)] current theta: 0.246404531284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4338 rows and 4362 columns Presolve time: 0.01s Presolved: 919 rows, 966 columns, 2658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 824 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 (1368 simplex iterations) in 0.03 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, 8, 21, 24, 44, 49, 62] edges [(34, 8), (29, 62), (41, 21), (71, 44), (19, 62), (52, 62), (24, 8), (31, 1), (4, 44), (23, 24), (30, 21), (60, 62), (46, 21), (49, 49), (63, 8), (32, 24), (8, 24), (67, 1), (65, 44), (69, 49), (6, 6), (62, 62), (14, 44), (33, 8), (42, 8), (40, 62), (15, 6), (12, 1), (3, 1), (7, 21), (38, 24), (25, 62), (47, 1), (1, 1), (51, 49), (5, 21), (22, 49), (45, 1), (39, 49), (21, 21), (0, 62), (28, 49), (68, 6), (66, 44), (37, 8), (57, 62), (10, 21), (70, 44), (17, 24), (13, 44), (54, 6), (20, 1), (43, 49), (26, 21), (36, 6), (48, 1), (55, 1), (56, 62), (61, 21), (9, 1), (50, 62), (58, 49), (2, 62), (18, 49), (59, 62), (27, 49), (35, 62), (11, 44), (16, 49), (44, 44), (64, 6), (53, 44)] current theta: 0.241476440658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4376 rows and 4404 columns Presolve time: 0.01s Presolved: 881 rows, 924 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 796 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 (1299 simplex iterations) in 0.03 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, 21, 22, 43, 44, 47, 54, 62] edges [(34, 8), (29, 62), (41, 21), (47, 47), (17, 8), (71, 44), (19, 62), (52, 62), (36, 54), (49, 22), (28, 62), (48, 47), (24, 8), (1, 47), (4, 44), (22, 22), (30, 21), (43, 43), (15, 54), (51, 22), (60, 62), (68, 21), (58, 22), (46, 21), (16, 22), (63, 8), (32, 22), (31, 47), (65, 44), (20, 62), (62, 62), (14, 44), (54, 54), (6, 54), (18, 22), (33, 8), (42, 8), (40, 62), (27, 22), (7, 21), (69, 43), (25, 62), (45, 43), (5, 21), (64, 54), (8, 8), (21, 21), (0, 62), (66, 44), (37, 8), (57, 62), (12, 47), (10, 21), (9, 62), (70, 44), (55, 47), (13, 44), (67, 47), (26, 21), (56, 62), (3, 44), (61, 21), (38, 8), (50, 62), (23, 8), (39, 22), (2, 62), (59, 62), (35, 62), (11, 44), (44, 44), (53, 44)] current theta: 0.239012395345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4384 rows and 4412 columns Presolve time: 0.01s Presolved: 873 rows, 916 columns, 2516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 864 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 (1510 simplex iterations) in 0.03 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, 15, 22, 30, 43, 44, 47, 59] edges [(34, 8), (57, 59), (7, 15), (68, 15), (9, 59), (62, 59), (41, 30), (47, 47), (17, 8), (61, 15), (40, 59), (36, 15), (49, 22), (48, 47), (24, 8), (1, 47), (4, 44), (22, 22), (59, 59), (35, 59), (43, 43), (0, 59), (58, 22), (16, 22), (55, 43), (63, 8), (32, 22), (19, 59), (31, 47), (56, 59), (65, 44), (6, 15), (29, 59), (10, 30), (26, 30), (18, 22), (33, 8), (42, 8), (15, 15), (27, 22), (69, 43), (45, 43), (50, 59), (2, 59), (5, 30), (8, 8), (21, 30), (66, 44), (37, 8), (12, 47), (14, 43), (70, 44), (51, 43), (13, 44), (54, 15), (67, 47), (71, 43), (52, 59), (3, 44), (20, 43), (46, 15), (25, 59), (38, 8), (28, 22), (23, 8), (39, 22), (30, 30), (64, 15), (60, 59), (11, 44), (44, 44), (53, 44)] current theta: 0.237780372689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4400 rows and 4429 columns Presolve time: 0.01s Presolved: 857 rows, 899 columns, 2467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: objective 1.776357e-14, 938 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 (1573 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 [4, 5, 8, 15, 22, 55, 59, 69] edges [(12, 59), (34, 8), (57, 59), (7, 15), (68, 15), (62, 59), (10, 5), (61, 15), (40, 59), (36, 15), (49, 22), (26, 69), (24, 8), (20, 59), (22, 22), (17, 22), (59, 59), (47, 55), (55, 55), (35, 59), (69, 69), (48, 59), (51, 22), (0, 59), (58, 22), (45, 59), (3, 4), (53, 5), (13, 4), (16, 22), (67, 55), (41, 5), (63, 8), (11, 5), (32, 22), (19, 59), (21, 5), (56, 59), (6, 15), (65, 55), (29, 59), (9, 55), (14, 55), (66, 4), (43, 69), (70, 4), (18, 22), (33, 8), (30, 5), (42, 8), (15, 15), (27, 22), (1, 55), (4, 4), (50, 59), (2, 59), (8, 8), (71, 5), (37, 8), (44, 4), (54, 15), (52, 59), (46, 15), (25, 59), (38, 8), (28, 22), (23, 8), (39, 22), (31, 55), (5, 5), (64, 15), (60, 59)] current theta: 0.237164361361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4412 rows and 4442 columns Presolve time: 0.01s Presolved: 845 rows, 886 columns, 2430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 863 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 (863 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.237472367025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4438 columns Presolve time: 0.01s Presolved: 849 rows, 890 columns, 2442 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 31 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 (31 simplex iterations) in 0.01 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 [4, 5, 8, 15, 22, 55, 59, 69] edges [(12, 59), (34, 8), (57, 59), (7, 15), (68, 15), (62, 59), (10, 5), (61, 15), (40, 59), (36, 15), (49, 22), (26, 69), (24, 8), (20, 59), (22, 22), (17, 22), (59, 59), (47, 55), (55, 55), (35, 59), (69, 69), (48, 59), (51, 22), (0, 59), (58, 22), (45, 59), (3, 4), (53, 5), (13, 4), (16, 22), (67, 55), (41, 5), (63, 8), (11, 5), (32, 22), (19, 59), (21, 5), (56, 59), (6, 15), (65, 55), (29, 59), (9, 55), (14, 55), (66, 4), (43, 69), (70, 4), (18, 22), (33, 8), (30, 5), (42, 8), (15, 15), (27, 22), (1, 55), (4, 4), (50, 59), (2, 59), (8, 8), (71, 5), (37, 8), (44, 4), (54, 15), (52, 59), (46, 15), (25, 59), (38, 8), (28, 22), (23, 8), (39, 22), (31, 55), (5, 5), (64, 15), (60, 59)] current theta: 0.237318364193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4410 rows and 4440 columns Presolve time: 0.01s Presolved: 847 rows, 888 columns, 2436 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 31 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 (31 simplex iterations) in 0.01 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 [4, 5, 8, 15, 22, 55, 59, 69] edges [(12, 59), (34, 8), (57, 59), (7, 15), (68, 15), (62, 59), (10, 5), (61, 15), (40, 59), (36, 15), (49, 22), (26, 69), (24, 8), (20, 59), (22, 22), (17, 22), (59, 59), (47, 55), (55, 55), (35, 59), (69, 69), (48, 59), (51, 22), (0, 59), (58, 22), (45, 59), (3, 4), (53, 5), (13, 4), (16, 22), (67, 55), (41, 5), (63, 8), (11, 5), (32, 22), (19, 59), (21, 5), (56, 59), (6, 15), (65, 55), (29, 59), (9, 55), (14, 55), (66, 4), (43, 69), (70, 4), (18, 22), (33, 8), (30, 5), (42, 8), (15, 15), (27, 22), (1, 55), (4, 4), (50, 59), (2, 59), (8, 8), (71, 5), (37, 8), (44, 4), (54, 15), (52, 59), (46, 15), (25, 59), (38, 8), (28, 22), (23, 8), (39, 22), (31, 55), (5, 5), (64, 15), (60, 59)] current theta: 0.237241362777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:10 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4412 rows and 4442 columns Presolve time: 0.01s Presolved: 845 rows, 886 columns, 2430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 863 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 (863 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 -