current theta: 0.610115104819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2202 rows and 2202 columns Presolve time: 0.10s Presolved: 4279 rows, 4358 columns, 12754 nonzeros Variable types: 0 continuous, 4358 integer (4358 binary) Root relaxation: objective 0.000000e+00, 499 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 (1421 simplex iterations) in 0.13 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, 15, 49, 54, 59, 64, 65, 77] edges [(44, 15), (27, 59), (57, 49), (2, 65), (11, 64), (34, 54), (69, 49), (3, 15), (77, 77), (26, 59), (76, 49), (59, 77), (25, 77), (24, 49), (38, 77), (60, 49), (73, 59), (66, 49), (43, 65), (47, 77), (36, 59), (71, 65), (42, 64), (55, 5), (1, 49), (7, 54), (30, 15), (6, 77), (18, 59), (64, 65), (15, 15), (51, 49), (46, 65), (72, 65), (74, 49), (37, 77), (35, 49), (28, 59), (19, 49), (41, 65), (12, 59), (40, 59), (0, 15), (70, 49), (31, 49), (14, 65), (39, 77), (29, 59), (54, 54), (61, 77), (13, 59), (58, 59), (22, 54), (9, 77), (75, 77), (4, 59), (67, 59), (63, 15), (17, 64), (78, 54), (62, 49), (8, 5), (49, 49), (5, 77), (79, 15), (52, 49), (33, 64), (23, 15), (48, 15), (50, 59), (65, 77), (56, 54), (20, 49), (45, 49), (21, 77), (53, 54), (10, 49), (32, 5), (68, 77), (16, 49)] current theta: 0.305057552409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4904 rows and 4913 columns Presolve time: 0.02s Presolved: 1577 rows, 1647 columns, 4639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1647 integer (1647 binary) Root relaxation: objective 0.000000e+00, 1288 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 (2223 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 [15, 25, 33, 59, 60, 61, 69, 79] edges [(42, 60), (20, 60), (77, 61), (63, 79), (72, 59), (32, 79), (61, 61), (56, 59), (28, 33), (11, 61), (38, 79), (26, 59), (43, 79), (23, 79), (62, 60), (1, 60), (54, 59), (0, 79), (13, 79), (73, 69), (18, 79), (46, 61), (24, 15), (33, 33), (75, 25), (12, 33), (58, 69), (37, 25), (69, 59), (64, 61), (21, 25), (70, 79), (34, 79), (3, 60), (15, 15), (29, 33), (71, 61), (27, 79), (51, 69), (55, 61), (36, 33), (45, 79), (22, 60), (39, 61), (59, 69), (14, 59), (2, 79), (79, 79), (74, 60), (47, 33), (48, 79), (9, 79), (4, 69), (65, 61), (30, 60), (8, 61), (44, 79), (76, 60), (49, 60), (40, 69), (60, 60), (57, 69), (66, 60), (5, 61), (16, 60), (31, 69), (19, 59), (41, 79), (53, 69), (50, 59), (35, 60), (17, 59), (25, 25), (67, 33), (68, 61), (10, 69), (6, 25), (52, 60), (7, 33), (78, 59)] current theta: 0.152528776205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5910 rows and 5983 columns Presolve time: 0.01s Presolved: 571 rows, 577 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 641 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 (641 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.228793164307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5510 rows and 5543 columns Presolve time: 0.01s Presolved: 971 rows, 1017 columns, 2797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 970 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 (970 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.266925358358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5208 rows and 5226 columns Presolve time: 0.02s Presolved: 1273 rows, 1334 columns, 3718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1334 integer (1334 binary) Root relaxation: objective 7.105427e-15, 1262 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 (2230 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 [8, 12, 14, 15, 25, 30, 44, 69] edges [(33, 12), (34, 14), (62, 69), (39, 8), (29, 69), (65, 8), (45, 44), (50, 14), (38, 25), (4, 14), (24, 15), (75, 25), (19, 14), (1, 30), (71, 8), (37, 25), (74, 30), (46, 8), (21, 25), (72, 8), (15, 15), (13, 30), (16, 44), (36, 12), (51, 69), (11, 8), (20, 44), (56, 14), (49, 30), (59, 69), (41, 44), (61, 8), (0, 15), (27, 44), (67, 12), (47, 12), (42, 44), (3, 30), (76, 30), (77, 8), (79, 44), (60, 30), (12, 12), (43, 8), (9, 25), (26, 69), (5, 8), (35, 69), (14, 69), (7, 12), (2, 44), (40, 69), (30, 30), (64, 8), (55, 25), (44, 44), (57, 69), (22, 69), (78, 69), (68, 8), (32, 44), (73, 14), (31, 69), (66, 30), (18, 44), (17, 14), (63, 44), (58, 12), (28, 14), (53, 69), (54, 14), (8, 8), (48, 44), (70, 44), (69, 14), (25, 25), (10, 69), (6, 25), (52, 69), (23, 44)] current theta: 0.247859261333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5366 rows and 5390 columns Presolve time: 0.01s Presolved: 1115 rows, 1170 columns, 3238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 3.552714e-15, 1019 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 (2217 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 [0, 8, 13, 32, 33, 38, 66, 73] edges [(66, 66), (25, 38), (74, 66), (59, 73), (4, 73), (16, 66), (41, 32), (3, 13), (67, 73), (39, 8), (50, 73), (65, 8), (26, 73), (70, 13), (52, 66), (2, 32), (76, 13), (30, 66), (62, 73), (55, 8), (15, 0), (60, 66), (45, 13), (38, 38), (31, 73), (18, 32), (28, 73), (33, 33), (9, 8), (12, 33), (53, 73), (71, 8), (22, 73), (19, 73), (46, 8), (72, 8), (73, 73), (23, 32), (17, 73), (79, 38), (11, 8), (36, 33), (21, 38), (13, 0), (49, 66), (61, 8), (47, 33), (75, 38), (54, 73), (0, 0), (57, 66), (51, 73), (37, 38), (40, 66), (77, 8), (63, 13), (27, 13), (35, 66), (43, 8), (34, 32), (6, 38), (5, 8), (58, 73), (64, 8), (24, 0), (1, 13), (42, 13), (68, 8), (48, 13), (69, 73), (14, 73), (8, 8), (78, 73), (20, 66), (44, 13), (29, 73), (32, 32), (7, 33), (10, 66), (56, 73)] current theta: 0.23832621282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5450 rows and 5478 columns Presolve time: 0.01s Presolved: 1031 rows, 1082 columns, 2982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: objective 0.000000e+00, 863 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 (863 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 [0, 8, 30, 33, 44, 51, 59, 75] edges [(21, 75), (69, 51), (53, 51), (39, 8), (45, 44), (6, 75), (13, 44), (15, 0), (17, 51), (54, 59), (40, 51), (33, 33), (12, 33), (1, 30), (71, 8), (74, 30), (46, 8), (18, 59), (72, 8), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (20, 44), (28, 59), (36, 33), (51, 51), (9, 75), (49, 30), (14, 59), (37, 75), (35, 51), (61, 8), (55, 75), (27, 44), (47, 33), (59, 59), (19, 51), (0, 0), (42, 44), (22, 51), (3, 30), (76, 30), (31, 51), (75, 75), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (65, 75), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (24, 0), (68, 8), (56, 51), (32, 44), (66, 30), (63, 44), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44), (25, 75), (38, 75)] current theta: 0.233559688564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5486 rows and 5517 columns Presolve time: 0.01s Presolved: 995 rows, 1043 columns, 2871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 964 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 (964 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.235942950692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5474 rows and 5505 columns Presolve time: 0.01s Presolved: 1007 rows, 1055 columns, 2907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1026 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 (1026 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.237134581756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5496 columns Presolve time: 0.01s Presolved: 1015 rows, 1064 columns, 2932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1064 integer (1064 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 [0, 8, 30, 33, 44, 51, 59, 75] edges [(21, 75), (69, 51), (53, 51), (39, 8), (45, 44), (6, 75), (13, 44), (15, 0), (17, 51), (54, 59), (40, 51), (33, 33), (12, 33), (1, 30), (71, 8), (74, 30), (46, 8), (18, 59), (72, 8), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (20, 44), (28, 59), (36, 33), (51, 51), (9, 75), (49, 30), (14, 59), (37, 75), (35, 51), (61, 8), (55, 75), (27, 44), (47, 33), (59, 59), (19, 51), (0, 0), (42, 44), (22, 51), (3, 30), (76, 30), (31, 51), (75, 75), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (65, 75), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (24, 0), (68, 8), (56, 51), (32, 44), (66, 30), (63, 44), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44), (25, 75), (38, 75)] current theta: 0.236538766224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5502 columns Presolve time: 0.01s Presolved: 1009 rows, 1058 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 1021 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 (1021 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.23683667399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5498 columns Presolve time: 0.01s Presolved: 1013 rows, 1062 columns, 2926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1037 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 (1037 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.236985627873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5496 columns Presolve time: 0.01s Presolved: 1015 rows, 1064 columns, 2932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1064 integer (1064 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 [0, 8, 30, 33, 44, 51, 59, 75] edges [(21, 75), (69, 51), (53, 51), (39, 8), (45, 44), (6, 75), (13, 44), (15, 0), (17, 51), (54, 59), (40, 51), (33, 33), (12, 33), (1, 30), (71, 8), (74, 30), (46, 8), (18, 59), (72, 8), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (20, 44), (28, 59), (36, 33), (51, 51), (9, 75), (49, 30), (14, 59), (37, 75), (35, 51), (61, 8), (55, 75), (27, 44), (47, 33), (59, 59), (19, 51), (0, 0), (42, 44), (22, 51), (3, 30), (76, 30), (31, 51), (75, 75), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (65, 75), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (24, 0), (68, 8), (56, 51), (32, 44), (66, 30), (63, 44), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44), (25, 75), (38, 75)] current theta: 0.236911150931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:14 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5466 rows and 5496 columns Presolve time: 0.01s Presolved: 1015 rows, 1064 columns, 2932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1064 integer (1064 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 [0, 8, 30, 33, 44, 51, 59, 75] edges [(21, 75), (69, 51), (53, 51), (39, 8), (45, 44), (6, 75), (13, 44), (15, 0), (17, 51), (54, 59), (40, 51), (33, 33), (12, 33), (1, 30), (71, 8), (74, 30), (46, 8), (18, 59), (72, 8), (16, 44), (58, 51), (2, 59), (67, 51), (11, 8), (20, 44), (28, 59), (36, 33), (51, 51), (9, 75), (49, 30), (14, 59), (37, 75), (35, 51), (61, 8), (55, 75), (27, 44), (47, 33), (59, 59), (19, 51), (0, 0), (42, 44), (22, 51), (3, 30), (76, 30), (31, 51), (75, 75), (77, 8), (79, 44), (60, 30), (43, 8), (41, 59), (65, 75), (5, 8), (4, 59), (62, 51), (30, 30), (64, 8), (44, 44), (24, 0), (68, 8), (56, 51), (32, 44), (66, 30), (63, 44), (26, 51), (29, 51), (50, 59), (10, 51), (52, 51), (8, 8), (73, 51), (48, 44), (70, 44), (34, 59), (7, 33), (57, 51), (78, 59), (23, 44), (25, 75), (38, 75)]