current theta: 0.66061410748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1450 rows and 1450 columns Presolve time: 0.08s Presolved: 3807 rows, 3878 columns, 11346 nonzeros Variable types: 0 continuous, 3878 integer (3878 binary) Root relaxation: objective 0.000000e+00, 399 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 (399 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 [4, 37, 41, 43, 44, 61, 63, 70] edges [(52, 70), (39, 70), (12, 41), (5, 70), (51, 70), (23, 70), (42, 41), (18, 41), (71, 37), (34, 70), (61, 44), (4, 44), (2, 70), (45, 70), (8, 70), (22, 41), (37, 41), (6, 70), (13, 70), (64, 70), (63, 70), (43, 43), (27, 70), (11, 41), (35, 70), (60, 70), (54, 44), (30, 70), (9, 43), (47, 41), (10, 70), (14, 70), (53, 41), (41, 70), (66, 70), (69, 44), (21, 43), (46, 70), (29, 70), (20, 41), (40, 44), (19, 70), (70, 61), (26, 41), (59, 41), (15, 70), (62, 41), (31, 70), (38, 41), (67, 44), (0, 41), (65, 41), (44, 70), (33, 70), (58, 70), (56, 41), (3, 70), (28, 70), (32, 41), (16, 70), (48, 70), (25, 41), (36, 70), (1, 41), (57, 70), (17, 70), (55, 70), (50, 43), (49, 70), (24, 70), (68, 44), (7, 43)] current theta: 0.33030705374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3760 rows and 3765 columns Presolve time: 0.02s Presolved: 1497 rows, 1563 columns, 4411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: objective 0.000000e+00, 782 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 (1410 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 [38, 44, 47, 52, 53, 59, 65, 69] edges [(53, 53), (29, 44), (16, 47), (46, 69), (8, 69), (57, 69), (15, 69), (18, 65), (47, 47), (55, 52), (23, 47), (35, 38), (60, 38), (25, 38), (61, 44), (48, 38), (4, 44), (58, 52), (5, 38), (22, 53), (9, 65), (69, 69), (45, 52), (37, 38), (14, 47), (12, 65), (65, 65), (64, 47), (13, 69), (59, 65), (31, 47), (1, 38), (26, 38), (51, 69), (30, 38), (10, 47), (71, 38), (24, 47), (56, 53), (39, 47), (2, 69), (41, 38), (70, 47), (40, 69), (6, 69), (11, 65), (62, 65), (19, 47), (27, 52), (52, 52), (7, 65), (0, 53), (36, 47), (21, 69), (17, 53), (49, 47), (54, 52), (67, 47), (68, 69), (32, 65), (66, 69), (33, 69), (34, 47), (42, 38), (63, 52), (43, 65), (38, 38), (28, 47), (20, 38), (50, 65), (3, 47), (44, 44)] current theta: 0.16515352687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4712 rows and 4768 columns Presolve time: 0.01s Presolved: 545 rows, 560 columns, 1504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 622 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 (622 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.247730290305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4256 rows and 4275 columns Presolve time: 0.01s Presolved: 1001 rows, 1053 columns, 2909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1053 integer (1053 binary) Root relaxation: objective 0.000000e+00, 681 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 (681 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 [29, 38, 48, 53, 55, 62, 67, 68] edges [(53, 53), (5, 53), (70, 67), (58, 55), (63, 55), (27, 48), (10, 67), (67, 67), (13, 67), (25, 38), (46, 48), (22, 53), (55, 55), (31, 67), (7, 62), (57, 29), (19, 67), (12, 62), (37, 38), (21, 62), (51, 68), (15, 62), (16, 67), (65, 62), (68, 29), (44, 29), (34, 67), (2, 68), (1, 38), (62, 62), (6, 68), (71, 38), (28, 67), (56, 53), (40, 62), (3, 67), (23, 55), (36, 67), (20, 48), (45, 67), (39, 67), (4, 29), (33, 48), (69, 29), (49, 67), (26, 48), (43, 62), (47, 67), (61, 29), (24, 55), (60, 48), (0, 53), (17, 53), (9, 62), (42, 62), (66, 48), (18, 62), (54, 67), (29, 29), (64, 67), (32, 62), (8, 68), (30, 48), (50, 62), (35, 48), (59, 62), (38, 38), (52, 67), (11, 62), (48, 48), (14, 67), (41, 48)] current theta: 0.206441908588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4506 rows and 4539 columns Presolve time: 0.01s Presolved: 751 rows, 789 columns, 2145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 853 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 (853 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.227086099446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4394 rows and 4420 columns Presolve time: 0.01s Presolved: 863 rows, 908 columns, 2488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 902 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 (902 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.237408194876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4310 rows and 4333 columns Presolve time: 0.01s Presolved: 947 rows, 995 columns, 2743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 752 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 (1239 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 [2, 17, 26, 37, 44, 55, 62, 67] edges [(29, 44), (70, 67), (58, 55), (39, 17), (63, 55), (26, 26), (10, 67), (67, 67), (13, 67), (61, 44), (4, 44), (53, 17), (69, 2), (5, 26), (60, 26), (55, 55), (31, 67), (7, 62), (71, 26), (19, 67), (12, 62), (38, 26), (27, 67), (68, 2), (21, 62), (56, 17), (51, 2), (30, 26), (15, 62), (20, 26), (33, 2), (0, 37), (16, 67), (65, 62), (34, 67), (22, 26), (37, 37), (41, 26), (62, 62), (48, 26), (28, 67), (40, 62), (3, 67), (23, 55), (36, 67), (45, 67), (49, 67), (25, 26), (1, 26), (43, 62), (47, 67), (24, 55), (57, 44), (9, 62), (42, 62), (35, 26), (18, 62), (54, 67), (66, 2), (17, 17), (64, 67), (8, 2), (6, 2), (32, 62), (50, 62), (59, 62), (2, 2), (52, 67), (11, 62), (46, 2), (44, 44), (14, 67)] current theta: 0.232247147161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4350 rows and 4374 columns Presolve time: 0.01s Presolved: 907 rows, 954 columns, 2622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 657 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 (657 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.234827671018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4328 rows and 4351 columns Presolve time: 0.01s Presolved: 929 rows, 977 columns, 2689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 707 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 (707 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 [0, 2, 26, 27, 44, 55, 62, 67] edges [(29, 44), (53, 0), (70, 67), (58, 55), (63, 55), (5, 27), (26, 26), (10, 67), (67, 67), (13, 67), (61, 44), (4, 44), (69, 2), (39, 27), (60, 26), (55, 55), (31, 67), (7, 62), (71, 26), (19, 67), (12, 62), (38, 26), (27, 67), (68, 2), (0, 0), (21, 62), (17, 27), (51, 2), (30, 26), (15, 62), (20, 26), (33, 2), (16, 67), (65, 62), (34, 67), (22, 26), (41, 26), (62, 62), (48, 26), (28, 67), (40, 62), (3, 67), (23, 55), (36, 67), (37, 0), (45, 67), (49, 67), (25, 26), (1, 26), (43, 62), (47, 67), (14, 27), (24, 55), (57, 44), (9, 62), (42, 62), (35, 26), (18, 62), (54, 67), (66, 2), (64, 67), (56, 27), (8, 2), (6, 2), (32, 62), (50, 62), (59, 62), (2, 2), (52, 67), (11, 62), (46, 2), (44, 44)] current theta: 0.23353740909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 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, 691 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 (691 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 [0, 2, 26, 27, 44, 54, 58, 62] edges [(29, 44), (45, 54), (53, 0), (5, 27), (31, 54), (26, 26), (23, 58), (36, 54), (24, 58), (61, 44), (4, 44), (69, 2), (39, 27), (60, 26), (7, 62), (71, 26), (28, 54), (12, 62), (38, 26), (68, 2), (0, 0), (70, 54), (21, 62), (13, 54), (17, 27), (14, 54), (47, 27), (51, 2), (30, 26), (15, 62), (20, 26), (33, 2), (65, 62), (22, 26), (41, 26), (62, 62), (54, 54), (67, 27), (19, 58), (40, 62), (37, 0), (58, 58), (25, 26), (34, 58), (1, 26), (48, 27), (43, 62), (3, 54), (52, 58), (27, 27), (8, 54), (16, 54), (57, 44), (49, 54), (9, 62), (42, 62), (35, 26), (18, 62), (66, 2), (56, 27), (55, 58), (6, 2), (32, 62), (50, 62), (10, 54), (59, 62), (63, 58), (64, 58), (2, 2), (11, 62), (46, 2), (44, 44)] current theta: 0.232892278125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4346 rows and 4370 columns Presolve time: 0.01s Presolved: 911 rows, 958 columns, 2634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 651 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 (651 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.233214843607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4340 rows and 4364 columns Presolve time: 0.01s Presolved: 917 rows, 964 columns, 2652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 886 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 (886 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.233376126349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4340 rows and 4364 columns Presolve time: 0.01s Presolved: 917 rows, 964 columns, 2652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 886 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 (886 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.233456767719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:11 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 25 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 (25 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 [0, 2, 26, 27, 44, 54, 58, 62] edges [(29, 44), (45, 54), (53, 0), (5, 27), (31, 54), (26, 26), (23, 58), (36, 54), (24, 58), (61, 44), (4, 44), (69, 2), (39, 27), (60, 26), (7, 62), (71, 26), (28, 54), (12, 62), (38, 26), (68, 2), (0, 0), (70, 54), (21, 62), (13, 54), (17, 27), (14, 54), (47, 27), (51, 2), (30, 26), (15, 62), (20, 26), (33, 2), (65, 62), (22, 26), (41, 26), (62, 62), (54, 54), (67, 27), (19, 58), (40, 62), (37, 0), (58, 58), (25, 26), (34, 58), (1, 26), (48, 27), (43, 62), (3, 54), (52, 58), (27, 27), (8, 54), (16, 54), (57, 44), (49, 54), (9, 62), (42, 62), (35, 26), (18, 62), (66, 2), (56, 27), (55, 58), (6, 2), (32, 62), (50, 62), (10, 54), (59, 62), (63, 58), (64, 58), (2, 2), (11, 62), (46, 2), (44, 44)]