current theta: 0.639024788458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:04 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2314 rows and 2314 columns Presolve time: 0.13s Presolved: 4997 rows, 5081 columns, 14903 nonzeros Variable types: 0 continuous, 5081 integer (5081 binary) Root relaxation: objective 0.000000e+00, 615 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 (1609 simplex iterations) in 0.17 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, 10, 17, 24, 28, 52, 56, 61, 73] edges [(49, 52), (78, 56), (0, 73), (47, 52), (33, 52), (62, 56), (66, 24), (42, 17), (59, 73), (25, 73), (4, 73), (10, 24), (3, 52), (16, 52), (7, 73), (17, 61), (39, 10), (20, 73), (26, 56), (57, 24), (70, 56), (28, 61), (35, 10), (74, 17), (50, 10), (38, 56), (53, 73), (64, 24), (58, 17), (22, 56), (8, 52), (77, 52), (30, 52), (79, 56), (24, 73), (27, 17), (12, 56), (21, 24), (41, 10), (13, 73), (2, 28), (44, 52), (1, 17), (81, 56), (37, 56), (65, 56), (5, 52), (9, 73), (75, 73), (40, 24), (80, 73), (71, 56), (73, 4), (83, 10), (68, 52), (84, 56), (48, 52), (52, 52), (54, 52), (46, 73), (36, 52), (11, 73), (55, 52), (61, 73), (72, 52), (19, 56), (69, 73), (45, 24), (67, 24), (76, 56), (56, 52), (23, 52), (32, 73), (14, 73), (82, 28), (29, 24), (31, 56), (18, 17), (51, 24), (60, 73), (6, 4), (15, 28), (43, 73), (34, 56), (63, 52)] current theta: 0.319512394229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5466 rows and 5469 columns Presolve time: 0.03s Presolved: 1845 rows, 1926 columns, 5444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1926 integer (1926 binary) Root relaxation: objective -4.440892e-16, 1050 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 (2718 simplex iterations) in 0.08 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, 36, 54, 61, 65, 67, 77, 83, 84] edges [(5, 84), (61, 67), (53, 65), (65, 65), (35, 83), (17, 83), (14, 83), (63, 29), (40, 83), (46, 84), (73, 54), (68, 29), (39, 67), (47, 29), (31, 77), (10, 61), (56, 77), (77, 77), (48, 84), (1, 65), (28, 61), (52, 77), (71, 65), (25, 83), (21, 83), (0, 65), (57, 29), (81, 84), (78, 84), (26, 83), (55, 77), (84, 84), (27, 77), (74, 84), (49, 77), (7, 65), (70, 77), (62, 84), (15, 65), (19, 77), (4, 61), (41, 65), (3, 29), (11, 83), (83, 83), (54, 29), (2, 77), (66, 83), (37, 84), (9, 83), (22, 65), (44, 77), (24, 61), (64, 54), (13, 67), (42, 83), (58, 36), (43, 83), (50, 83), (18, 65), (6, 36), (36, 54), (79, 84), (8, 77), (32, 83), (67, 61), (29, 77), (60, 83), (30, 84), (33, 65), (12, 65), (72, 77), (34, 61), (80, 65), (38, 84), (16, 77), (20, 65), (45, 67), (76, 65), (82, 29), (75, 67), (23, 54), (69, 54), (51, 83), (59, 83)] current theta: 0.159756197115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6670 rows and 6744 columns Presolve time: 0.01s Presolved: 641 rows, 651 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 737 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 (737 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.239634295672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6138 rows and 6159 columns Presolve time: 0.02s Presolved: 1173 rows, 1236 columns, 3410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: objective 7.105427e-15, 1050 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 (1898 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 [4, 5, 26, 37, 42, 58, 68, 70, 73] edges [(33, 68), (52, 70), (59, 42), (40, 42), (67, 73), (64, 73), (48, 5), (22, 26), (30, 5), (29, 68), (15, 26), (1, 26), (32, 26), (20, 37), (16, 70), (5, 5), (66, 42), (71, 37), (26, 26), (57, 58), (3, 58), (19, 70), (21, 26), (78, 37), (79, 37), (38, 37), (6, 73), (80, 26), (65, 37), (7, 26), (62, 5), (9, 42), (10, 73), (73, 73), (77, 70), (69, 68), (28, 58), (17, 73), (23, 68), (82, 68), (36, 68), (50, 42), (13, 73), (8, 68), (63, 58), (18, 26), (46, 68), (47, 58), (75, 73), (53, 5), (51, 73), (43, 42), (76, 37), (72, 70), (37, 37), (70, 70), (81, 5), (58, 58), (42, 42), (84, 37), (49, 70), (68, 68), (61, 4), (11, 42), (45, 73), (27, 68), (35, 26), (55, 70), (39, 73), (83, 42), (60, 26), (56, 68), (14, 73), (2, 68), (41, 26), (74, 37), (24, 4), (4, 4), (25, 26), (34, 58), (0, 26), (31, 70), (44, 70), (54, 68), (12, 5)] current theta: 0.199695246393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6390 rows and 6433 columns Presolve time: 0.01s Presolved: 921 rows, 962 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 1025 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 (1025 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.219664771032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6288 rows and 6318 columns Presolve time: 0.01s Presolved: 1023 rows, 1077 columns, 2951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: objective 0.000000e+00, 1058 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 (1711 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 [22, 24, 42, 49, 51, 57, 62, 68, 84] edges [(33, 68), (59, 42), (34, 57), (6, 51), (65, 22), (7, 62), (40, 42), (10, 24), (61, 24), (62, 62), (1, 62), (21, 51), (46, 62), (48, 84), (18, 62), (3, 57), (17, 51), (14, 51), (53, 62), (66, 42), (54, 57), (78, 84), (57, 57), (80, 62), (84, 84), (0, 22), (9, 42), (63, 57), (28, 57), (74, 84), (22, 62), (47, 57), (69, 68), (23, 68), (82, 68), (36, 68), (50, 42), (12, 22), (77, 49), (8, 68), (51, 51), (19, 49), (70, 49), (35, 22), (31, 49), (64, 51), (81, 62), (43, 42), (32, 22), (24, 24), (37, 84), (44, 49), (42, 42), (68, 68), (20, 22), (11, 42), (29, 57), (27, 68), (72, 49), (15, 22), (5, 62), (4, 24), (83, 42), (25, 22), (58, 57), (76, 62), (79, 84), (75, 51), (56, 68), (49, 49), (30, 84), (26, 22), (67, 24), (52, 49), (41, 62), (2, 68), (45, 51), (55, 49), (38, 84), (73, 51), (13, 51), (60, 22), (71, 22), (39, 51), (16, 49)] current theta: 0.209680008713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6340 rows and 6378 columns Presolve time: 0.01s Presolved: 971 rows, 1017 columns, 2787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 1064 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 (1064 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.214672389873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6318 rows and 6352 columns Presolve time: 0.01s Presolved: 993 rows, 1043 columns, 2857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 1037 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 (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.217168580453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6294 rows and 6325 columns Presolve time: 0.01s Presolved: 1017 rows, 1070 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: objective 0.000000e+00, 1109 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 (1109 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, 24, 37, 42, 49, 51, 57, 68, 74] edges [(33, 68), (59, 42), (34, 57), (6, 51), (40, 42), (25, 1), (10, 24), (61, 24), (7, 1), (12, 1), (21, 51), (15, 1), (80, 1), (41, 1), (20, 1), (3, 57), (62, 1), (17, 51), (14, 51), (66, 42), (71, 37), (84, 74), (54, 57), (78, 37), (57, 57), (38, 37), (65, 37), (9, 42), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (23, 68), (82, 68), (36, 68), (50, 42), (18, 1), (81, 37), (77, 49), (8, 68), (30, 74), (51, 51), (60, 1), (19, 49), (26, 1), (70, 49), (37, 74), (31, 49), (64, 51), (46, 74), (43, 42), (76, 37), (24, 24), (0, 1), (44, 49), (42, 42), (68, 68), (11, 42), (29, 57), (27, 68), (72, 49), (79, 74), (53, 1), (4, 24), (83, 42), (58, 57), (75, 51), (56, 68), (49, 49), (32, 1), (67, 24), (52, 49), (2, 68), (45, 51), (74, 37), (35, 1), (55, 49), (1, 1), (73, 51), (22, 1), (5, 74), (13, 51), (39, 51), (16, 49)] current theta: 0.215920485163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6304 rows and 6337 columns Presolve time: 0.01s Presolved: 1007 rows, 1058 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 1006 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 (1006 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.216544532808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6300 rows and 6333 columns Presolve time: 0.01s Presolved: 1011 rows, 1062 columns, 2912 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 24, 37, 42, 49, 51, 57, 68, 74] edges [(33, 68), (59, 42), (34, 57), (6, 51), (40, 42), (25, 1), (10, 24), (61, 24), (7, 1), (12, 1), (21, 51), (15, 1), (80, 1), (41, 1), (20, 1), (3, 57), (62, 1), (17, 51), (14, 51), (66, 42), (71, 37), (84, 74), (54, 57), (78, 37), (57, 57), (38, 37), (65, 37), (9, 42), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (23, 68), (82, 68), (36, 68), (50, 42), (18, 1), (81, 37), (77, 49), (8, 68), (30, 74), (51, 51), (60, 1), (19, 49), (26, 1), (70, 49), (37, 74), (31, 49), (64, 51), (46, 74), (43, 42), (76, 37), (24, 24), (0, 1), (44, 49), (42, 42), (68, 68), (11, 42), (29, 57), (27, 68), (72, 49), (79, 74), (53, 1), (4, 24), (83, 42), (58, 57), (75, 51), (56, 68), (49, 49), (32, 1), (67, 24), (52, 49), (2, 68), (45, 51), (74, 37), (35, 1), (55, 49), (1, 1), (73, 51), (22, 1), (5, 74), (13, 51), (39, 51), (16, 49)] current theta: 0.216232508985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6300 rows and 6333 columns Presolve time: 0.01s Presolved: 1011 rows, 1062 columns, 2912 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 24, 37, 42, 49, 51, 57, 68, 74] edges [(33, 68), (59, 42), (34, 57), (6, 51), (40, 42), (25, 1), (10, 24), (61, 24), (7, 1), (12, 1), (21, 51), (15, 1), (80, 1), (41, 1), (20, 1), (3, 57), (62, 1), (17, 51), (14, 51), (66, 42), (71, 37), (84, 74), (54, 57), (78, 37), (57, 57), (38, 37), (65, 37), (9, 42), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (23, 68), (82, 68), (36, 68), (50, 42), (18, 1), (81, 37), (77, 49), (8, 68), (30, 74), (51, 51), (60, 1), (19, 49), (26, 1), (70, 49), (37, 74), (31, 49), (64, 51), (46, 74), (43, 42), (76, 37), (24, 24), (0, 1), (44, 49), (42, 42), (68, 68), (11, 42), (29, 57), (27, 68), (72, 49), (79, 74), (53, 1), (4, 24), (83, 42), (58, 57), (75, 51), (56, 68), (49, 49), (32, 1), (67, 24), (52, 49), (2, 68), (45, 51), (74, 37), (35, 1), (55, 49), (1, 1), (73, 51), (22, 1), (5, 74), (13, 51), (39, 51), (16, 49)] current theta: 0.216076497074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6304 rows and 6337 columns Presolve time: 0.01s Presolved: 1007 rows, 1058 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 1006 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 (1006 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.216154503029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:05 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6300 rows and 6333 columns Presolve time: 0.01s Presolved: 1011 rows, 1062 columns, 2912 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 24, 37, 42, 49, 51, 57, 68, 74] edges [(33, 68), (59, 42), (34, 57), (6, 51), (40, 42), (25, 1), (10, 24), (61, 24), (7, 1), (12, 1), (21, 51), (15, 1), (80, 1), (41, 1), (20, 1), (3, 57), (62, 1), (17, 51), (14, 51), (66, 42), (71, 37), (84, 74), (54, 57), (78, 37), (57, 57), (38, 37), (65, 37), (9, 42), (63, 57), (28, 57), (48, 74), (47, 57), (69, 68), (23, 68), (82, 68), (36, 68), (50, 42), (18, 1), (81, 37), (77, 49), (8, 68), (30, 74), (51, 51), (60, 1), (19, 49), (26, 1), (70, 49), (37, 74), (31, 49), (64, 51), (46, 74), (43, 42), (76, 37), (24, 24), (0, 1), (44, 49), (42, 42), (68, 68), (11, 42), (29, 57), (27, 68), (72, 49), (79, 74), (53, 1), (4, 24), (83, 42), (58, 57), (75, 51), (56, 68), (49, 49), (32, 1), (67, 24), (52, 49), (2, 68), (45, 51), (74, 37), (35, 1), (55, 49), (1, 1), (73, 51), (22, 1), (5, 74), (13, 51), (39, 51), (16, 49)]