current theta: 0.636760060853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.11s Presolved: 4789 rows, 4872 columns, 14280 nonzeros Variable types: 0 continuous, 4872 integer (4872 binary) Root relaxation: objective 0.000000e+00, 560 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 (1015 simplex iterations) in 0.14 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 [39, 44, 49, 50, 55, 57, 58, 79, 82] edges [(29, 44), (17, 57), (79, 82), (81, 82), (16, 50), (0, 49), (63, 79), (40, 82), (27, 58), (73, 55), (18, 39), (35, 82), (53, 79), (76, 55), (78, 82), (46, 57), (36, 57), (77, 57), (42, 57), (31, 79), (43, 49), (23, 82), (20, 58), (34, 44), (62, 79), (61, 55), (26, 82), (82, 44), (47, 79), (7, 55), (56, 82), (30, 55), (80, 82), (21, 82), (71, 39), (4, 49), (69, 58), (33, 82), (25, 44), (5, 44), (51, 49), (83, 79), (59, 39), (10, 82), (12, 57), (41, 49), (45, 79), (67, 50), (6, 44), (58, 79), (57, 39), (2, 55), (74, 58), (54, 79), (44, 49), (9, 82), (38, 82), (28, 49), (37, 82), (13, 58), (24, 82), (52, 82), (75, 49), (22, 55), (11, 44), (19, 82), (1, 82), (32, 55), (14, 39), (55, 55), (68, 49), (8, 82), (66, 58), (39, 55), (65, 55), (72, 55), (48, 44), (70, 44), (49, 82), (15, 39), (3, 44), (60, 58), (50, 57), (64, 82)] current theta: 0.318380030427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5306 rows and 5307 columns Presolve time: 0.03s Presolved: 1835 rows, 1917 columns, 5417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: objective 0.000000e+00, 682 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 (1200 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 [34, 44, 51, 53, 59, 60, 73, 79, 83] edges [(38, 44), (24, 44), (63, 79), (50, 73), (27, 60), (43, 79), (57, 53), (17, 60), (15, 44), (34, 51), (76, 51), (33, 34), (26, 34), (18, 79), (0, 44), (81, 34), (49, 44), (82, 44), (64, 79), (47, 60), (40, 53), (31, 44), (53, 73), (52, 79), (22, 73), (19, 44), (25, 44), (73, 73), (75, 34), (9, 51), (12, 79), (6, 44), (41, 44), (35, 51), (61, 44), (2, 79), (79, 79), (20, 83), (74, 60), (83, 83), (59, 59), (56, 44), (78, 44), (3, 34), (42, 73), (14, 34), (28, 44), (1, 44), (13, 59), (30, 60), (68, 53), (10, 44), (48, 53), (39, 79), (29, 79), (60, 60), (11, 44), (44, 44), (5, 79), (45, 53), (32, 83), (21, 44), (54, 44), (36, 79), (67, 60), (65, 79), (80, 44), (8, 34), (66, 59), (69, 83), (55, 44), (7, 83), (72, 83), (77, 83), (62, 53), (51, 34), (37, 44), (70, 44), (58, 83), (16, 79), (71, 73), (46, 53), (23, 44), (4, 79)] current theta: 0.159190015213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6484 rows and 6551 columns Presolve time: 0.01s Presolved: 657 rows, 673 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: cutoff, 745 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 (745 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.23878502282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6018 rows and 6045 columns Presolve time: 0.01s Presolved: 1123 rows, 1179 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective 3.552714e-15, 949 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 (2195 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 [27, 30, 35, 47, 49, 56, 59, 68, 79] edges [(78, 56), (72, 30), (66, 27), (11, 56), (48, 47), (9, 35), (71, 47), (1, 56), (35, 35), (80, 56), (20, 27), (16, 68), (7, 59), (23, 79), (52, 30), (37, 49), (33, 35), (70, 56), (81, 35), (54, 56), (26, 35), (64, 79), (69, 59), (83, 30), (50, 47), (49, 79), (28, 56), (32, 59), (27, 30), (58, 30), (75, 35), (55, 79), (0, 68), (39, 30), (67, 47), (24, 56), (38, 68), (12, 79), (13, 27), (74, 27), (61, 49), (46, 68), (2, 79), (79, 79), (21, 56), (42, 47), (59, 59), (3, 35), (19, 79), (18, 68), (15, 49), (4, 68), (30, 27), (53, 47), (14, 35), (17, 47), (34, 35), (29, 30), (68, 68), (41, 68), (40, 68), (44, 79), (43, 47), (63, 68), (62, 47), (5, 79), (6, 56), (47, 47), (57, 68), (76, 35), (25, 56), (36, 79), (65, 79), (60, 27), (82, 56), (45, 68), (22, 47), (31, 68), (8, 35), (51, 35), (73, 47), (77, 27), (10, 49), (56, 56)] current theta: 0.198987519017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6270 rows and 6317 columns Presolve time: 0.01s Presolved: 871 rows, 907 columns, 2479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: cutoff, 920 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 (920 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.218886270918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6162 rows and 6200 columns Presolve time: 0.01s Presolved: 979 rows, 1024 columns, 2812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 972 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 (972 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 [7, 14, 24, 27, 31, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (34, 14), (9, 7), (46, 31), (7, 7), (32, 7), (65, 65), (71, 47), (10, 24), (75, 14), (20, 27), (8, 14), (83, 27), (78, 24), (27, 27), (68, 31), (3, 14), (14, 14), (1, 24), (38, 31), (59, 7), (80, 24), (36, 36), (81, 14), (37, 65), (0, 65), (79, 65), (50, 47), (70, 24), (72, 36), (21, 24), (61, 52), (35, 14), (54, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (76, 7), (51, 14), (58, 27), (42, 47), (23, 24), (26, 14), (49, 65), (45, 31), (40, 65), (24, 24), (69, 7), (30, 27), (53, 47), (17, 47), (19, 52), (52, 52), (5, 65), (43, 47), (62, 47), (55, 65), (18, 65), (47, 47), (4, 65), (39, 52), (57, 47), (63, 65), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (6, 24), (31, 31), (73, 47), (77, 27), (33, 14), (15, 31), (41, 31), (25, 24)] current theta: 0.208936894967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6224 rows and 6267 columns Presolve time: 0.01s Presolved: 917 rows, 957 columns, 2621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 831 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 (831 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.213911582943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6194 rows and 6235 columns Presolve time: 0.01s Presolved: 947 rows, 989 columns, 2713 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: cutoff, 42 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 (42 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 [7, 14, 24, 27, 31, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (34, 14), (9, 7), (46, 31), (7, 7), (32, 7), (65, 65), (71, 47), (10, 24), (75, 14), (20, 27), (8, 14), (83, 27), (78, 24), (27, 27), (68, 31), (3, 14), (14, 14), (1, 24), (38, 31), (59, 7), (80, 24), (36, 36), (81, 14), (37, 65), (0, 65), (79, 65), (50, 47), (70, 24), (72, 36), (21, 24), (61, 52), (35, 14), (54, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (76, 7), (51, 14), (58, 27), (42, 47), (23, 24), (26, 14), (49, 65), (45, 31), (40, 65), (24, 24), (69, 7), (30, 27), (53, 47), (17, 47), (19, 52), (52, 52), (5, 65), (43, 47), (62, 47), (55, 65), (18, 65), (47, 47), (4, 65), (39, 52), (57, 47), (63, 65), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (6, 24), (31, 31), (73, 47), (77, 27), (33, 14), (15, 31), (41, 31), (25, 24)] current theta: 0.211424238955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6208 rows and 6249 columns Presolve time: 0.01s Presolved: 933 rows, 975 columns, 2671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 925 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 (925 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.212667910949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6239 columns Presolve time: 0.01s Presolved: 943 rows, 985 columns, 2701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 989 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 (989 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.213289746946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6239 columns Presolve time: 0.01s Presolved: 943 rows, 985 columns, 2701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 989 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 (989 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.213600664944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6196 rows and 6237 columns Presolve time: 0.01s Presolved: 945 rows, 987 columns, 2707 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 42 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 (42 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 [7, 14, 24, 27, 31, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (34, 14), (9, 7), (46, 31), (7, 7), (32, 7), (65, 65), (71, 47), (10, 24), (75, 14), (20, 27), (8, 14), (83, 27), (78, 24), (27, 27), (68, 31), (3, 14), (14, 14), (1, 24), (38, 31), (59, 7), (80, 24), (36, 36), (81, 14), (37, 65), (0, 65), (79, 65), (50, 47), (70, 24), (72, 36), (21, 24), (61, 52), (35, 14), (54, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (76, 7), (51, 14), (58, 27), (42, 47), (23, 24), (26, 14), (49, 65), (45, 31), (40, 65), (24, 24), (69, 7), (30, 27), (53, 47), (17, 47), (19, 52), (52, 52), (5, 65), (43, 47), (62, 47), (55, 65), (18, 65), (47, 47), (4, 65), (39, 52), (57, 47), (63, 65), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (6, 24), (31, 31), (73, 47), (77, 27), (33, 14), (15, 31), (41, 31), (25, 24)] current theta: 0.213445205945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6196 rows and 6237 columns Presolve time: 0.01s Presolved: 945 rows, 987 columns, 2707 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 42 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 (42 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 [7, 14, 24, 27, 31, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (34, 14), (9, 7), (46, 31), (7, 7), (32, 7), (65, 65), (71, 47), (10, 24), (75, 14), (20, 27), (8, 14), (83, 27), (78, 24), (27, 27), (68, 31), (3, 14), (14, 14), (1, 24), (38, 31), (59, 7), (80, 24), (36, 36), (81, 14), (37, 65), (0, 65), (79, 65), (50, 47), (70, 24), (72, 36), (21, 24), (61, 52), (35, 14), (54, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (76, 7), (51, 14), (58, 27), (42, 47), (23, 24), (26, 14), (49, 65), (45, 31), (40, 65), (24, 24), (69, 7), (30, 27), (53, 47), (17, 47), (19, 52), (52, 52), (5, 65), (43, 47), (62, 47), (55, 65), (18, 65), (47, 47), (4, 65), (39, 52), (57, 47), (63, 65), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (6, 24), (31, 31), (73, 47), (77, 27), (33, 14), (15, 31), (41, 31), (25, 24)] current theta: 0.213367476446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:45 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6196 rows and 6237 columns Presolve time: 0.01s Presolved: 945 rows, 987 columns, 2707 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 42 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 (42 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 [7, 14, 24, 27, 31, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (34, 14), (9, 7), (46, 31), (7, 7), (32, 7), (65, 65), (71, 47), (10, 24), (75, 14), (20, 27), (8, 14), (83, 27), (78, 24), (27, 27), (68, 31), (3, 14), (14, 14), (1, 24), (38, 31), (59, 7), (80, 24), (36, 36), (81, 14), (37, 65), (0, 65), (79, 65), (50, 47), (70, 24), (72, 36), (21, 24), (61, 52), (35, 14), (54, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (76, 7), (51, 14), (58, 27), (42, 47), (23, 24), (26, 14), (49, 65), (45, 31), (40, 65), (24, 24), (69, 7), (30, 27), (53, 47), (17, 47), (19, 52), (52, 52), (5, 65), (43, 47), (62, 47), (55, 65), (18, 65), (47, 47), (4, 65), (39, 52), (57, 47), (63, 65), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (6, 24), (31, 31), (73, 47), (77, 27), (33, 14), (15, 31), (41, 31), (25, 24)]