current theta: 0.611246901573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:57 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2414 rows and 2414 columns Presolve time: 0.10s Presolved: 4393 rows, 4474 columns, 13094 nonzeros Variable types: 0 continuous, 4474 integer (4474 binary) Root relaxation: objective 0.000000e+00, 635 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 (1457 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 [11, 43, 46, 51, 55, 64, 70, 76, 78] edges [(32, 78), (67, 70), (24, 64), (29, 70), (20, 78), (34, 55), (7, 78), (35, 78), (19, 11), (3, 55), (53, 78), (25, 43), (38, 76), (43, 78), (47, 51), (74, 78), (16, 70), (18, 78), (62, 78), (0, 64), (4, 55), (61, 55), (30, 55), (13, 76), (11, 51), (42, 78), (40, 55), (78, 43), (77, 51), (41, 11), (5, 55), (12, 78), (66, 11), (8, 55), (27, 78), (23, 70), (79, 76), (76, 78), (17, 78), (48, 78), (1, 11), (64, 70), (2, 55), (22, 11), (36, 64), (28, 55), (70, 70), (51, 55), (39, 76), (9, 78), (81, 51), (69, 76), (57, 70), (15, 78), (46, 78), (52, 55), (60, 78), (63, 70), (45, 70), (75, 51), (55, 55), (59, 11), (50, 78), (10, 70), (26, 78), (21, 43), (68, 51), (54, 70), (14, 78), (49, 55), (72, 55), (73, 51), (33, 55), (71, 78), (31, 70), (65, 76), (44, 70), (56, 55), (58, 11), (80, 11), (37, 43), (6, 76)] current theta: 0.305623450787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:57 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5212 rows and 5214 columns Presolve time: 0.02s Presolved: 1595 rows, 1674 columns, 4698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1674 integer (1674 binary) Root relaxation: objective 0.000000e+00, 968 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 (1689 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 [18, 39, 40, 52, 69, 70, 72, 78, 81] edges [(50, 18), (49, 52), (40, 81), (47, 52), (4, 72), (33, 40), (81, 40), (18, 39), (7, 78), (29, 69), (5, 81), (34, 52), (26, 39), (51, 40), (43, 78), (22, 81), (0, 18), (62, 78), (28, 72), (35, 39), (74, 40), (24, 70), (3, 72), (58, 52), (80, 81), (23, 39), (68, 39), (66, 40), (69, 70), (10, 72), (8, 52), (77, 52), (42, 78), (38, 18), (41, 40), (36, 39), (56, 40), (39, 39), (21, 39), (11, 81), (76, 78), (75, 39), (64, 70), (46, 69), (60, 39), (13, 69), (12, 18), (70, 70), (65, 81), (27, 69), (19, 52), (9, 78), (52, 52), (72, 72), (71, 81), (16, 72), (14, 69), (30, 81), (32, 81), (44, 72), (6, 39), (55, 52), (63, 70), (45, 70), (48, 69), (1, 81), (20, 18), (61, 72), (31, 69), (17, 69), (2, 40), (53, 69), (54, 70), (79, 81), (73, 40), (59, 81), (67, 69), (57, 72), (15, 39), (78, 78), (37, 18), (25, 39)] current theta: 0.152811725393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:57 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6248 rows and 6325 columns Presolve time: 0.01s Presolved: 559 rows, 563 columns, 1517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 636 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 (636 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.22921758809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:57 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5772 rows and 5792 columns Presolve time: 0.01s Presolved: 1035 rows, 1096 columns, 3000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1096 integer (1096 binary) Root relaxation: objective 3.552714e-15, 970 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 (1567 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 [26, 28, 36, 43, 47, 48, 54, 65, 80] edges [(11, 65), (65, 65), (20, 26), (63, 28), (5, 80), (32, 65), (74, 65), (22, 80), (16, 54), (53, 48), (49, 47), (68, 36), (1, 65), (34, 47), (42, 26), (75, 47), (80, 80), (14, 48), (71, 65), (56, 36), (23, 36), (26, 26), (37, 26), (36, 36), (0, 65), (79, 65), (21, 26), (44, 28), (8, 47), (17, 48), (59, 65), (57, 28), (38, 65), (28, 28), (39, 36), (78, 43), (19, 47), (7, 48), (33, 80), (47, 36), (81, 80), (15, 65), (52, 47), (27, 54), (48, 48), (76, 43), (3, 28), (77, 47), (43, 43), (70, 54), (4, 28), (54, 54), (67, 54), (9, 26), (64, 54), (12, 48), (30, 80), (2, 47), (35, 26), (50, 26), (45, 54), (24, 28), (62, 48), (18, 65), (25, 65), (6, 36), (29, 54), (46, 48), (60, 26), (13, 54), (31, 28), (51, 80), (69, 54), (73, 47), (10, 28), (55, 47), (72, 28), (61, 28), (41, 80), (58, 47), (40, 80), (66, 26)] current theta: 0.191014656742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6026 rows and 6086 columns Presolve time: 0.01s Presolved: 781 rows, 802 columns, 2198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 917 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 (917 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.210116122416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5900 rows and 5931 columns Presolve time: 0.01s Presolved: 907 rows, 957 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 934 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 (934 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, 26, 41, 43, 56, 57, 64, 65, 77] edges [(33, 41), (45, 64), (31, 64), (40, 41), (81, 41), (68, 56), (38, 26), (51, 41), (30, 41), (36, 56), (15, 26), (32, 65), (77, 77), (3, 57), (61, 57), (42, 26), (47, 77), (52, 77), (71, 65), (10, 57), (37, 26), (20, 12), (21, 26), (57, 57), (41, 41), (55, 77), (64, 64), (44, 57), (63, 57), (28, 57), (78, 43), (49, 77), (9, 12), (2, 56), (34, 77), (74, 26), (1, 41), (24, 57), (19, 77), (8, 56), (46, 12), (76, 43), (14, 64), (27, 64), (70, 64), (73, 77), (43, 43), (69, 64), (11, 41), (58, 77), (79, 26), (62, 12), (65, 26), (4, 57), (39, 56), (12, 12), (29, 57), (35, 26), (75, 77), (23, 56), (16, 57), (50, 26), (7, 12), (80, 41), (6, 56), (18, 65), (25, 65), (48, 12), (13, 64), (22, 41), (60, 26), (54, 64), (26, 65), (67, 64), (53, 12), (66, 56), (59, 41), (17, 12), (0, 26), (5, 56), (72, 57), (56, 56)] current theta: 0.200565389579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5952 rows and 5994 columns Presolve time: 0.01s Presolved: 855 rows, 894 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 934 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 (934 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.205340755997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5922 rows and 5957 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: objective 0.000000e+00, 915 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 (1519 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, 26, 41, 43, 56, 57, 67, 77, 79] edges [(33, 41), (40, 41), (81, 41), (68, 56), (38, 26), (32, 79), (51, 41), (30, 41), (25, 79), (36, 56), (15, 26), (77, 77), (3, 57), (61, 57), (0, 79), (42, 26), (47, 77), (74, 79), (52, 77), (18, 79), (10, 57), (14, 12), (59, 79), (37, 26), (20, 12), (21, 26), (57, 57), (41, 41), (55, 77), (44, 57), (63, 57), (28, 57), (78, 43), (49, 77), (9, 12), (64, 67), (2, 56), (34, 77), (69, 67), (1, 41), (24, 57), (19, 77), (46, 12), (70, 67), (76, 43), (79, 79), (73, 77), (43, 43), (11, 41), (27, 67), (58, 77), (62, 12), (4, 57), (39, 56), (13, 67), (12, 12), (29, 57), (35, 26), (75, 77), (23, 56), (16, 57), (50, 26), (7, 12), (80, 41), (6, 56), (48, 12), (54, 67), (8, 77), (22, 41), (60, 26), (65, 79), (31, 57), (67, 67), (26, 79), (45, 67), (53, 12), (66, 56), (71, 79), (17, 12), (5, 56), (72, 57), (56, 56)] current theta: 0.202953072788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5944 rows and 5982 columns Presolve time: 0.01s Presolved: 863 rows, 906 columns, 2466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: cutoff, 953 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 (953 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.204146914393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5934 rows and 5971 columns Presolve time: 0.01s Presolved: 873 rows, 917 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 861 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 (861 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.204743835195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5926 rows and 5962 columns Presolve time: 0.01s Presolved: 881 rows, 926 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: cutoff, 966 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 (966 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.205042295596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5922 rows and 5957 columns Presolve time: 0.01s Presolved: 885 rows, 931 columns, 2535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 36 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 (36 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 [12, 26, 41, 43, 56, 57, 67, 77, 79] edges [(33, 41), (40, 41), (81, 41), (68, 56), (38, 26), (32, 79), (51, 41), (30, 41), (25, 79), (36, 56), (15, 26), (77, 77), (3, 57), (61, 57), (0, 79), (42, 26), (47, 77), (74, 79), (52, 77), (18, 79), (10, 57), (14, 12), (59, 79), (37, 26), (20, 12), (21, 26), (57, 57), (41, 41), (55, 77), (44, 57), (63, 57), (28, 57), (78, 43), (49, 77), (9, 12), (64, 67), (2, 56), (34, 77), (69, 67), (1, 41), (24, 57), (19, 77), (46, 12), (70, 67), (76, 43), (79, 79), (73, 77), (43, 43), (11, 41), (27, 67), (58, 77), (62, 12), (4, 57), (39, 56), (13, 67), (12, 12), (29, 57), (35, 26), (75, 77), (23, 56), (16, 57), (50, 26), (7, 12), (80, 41), (6, 56), (48, 12), (54, 67), (8, 77), (22, 41), (60, 26), (65, 79), (31, 57), (67, 67), (26, 79), (45, 67), (53, 12), (66, 56), (71, 79), (17, 12), (5, 56), (72, 57), (56, 56)] current theta: 0.204893065396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5924 rows and 5960 columns Presolve time: 0.01s Presolved: 883 rows, 928 columns, 2528 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 37 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 (37 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 [12, 26, 41, 43, 56, 57, 67, 77, 79] edges [(33, 41), (40, 41), (81, 41), (68, 56), (38, 26), (32, 79), (51, 41), (30, 41), (25, 79), (36, 56), (15, 26), (77, 77), (3, 57), (61, 57), (0, 79), (42, 26), (47, 77), (74, 79), (52, 77), (18, 79), (10, 57), (14, 12), (59, 79), (37, 26), (20, 12), (21, 26), (57, 57), (41, 41), (55, 77), (44, 57), (63, 57), (28, 57), (78, 43), (49, 77), (9, 12), (64, 67), (2, 56), (34, 77), (69, 67), (1, 41), (24, 57), (19, 77), (46, 12), (70, 67), (76, 43), (79, 79), (73, 77), (43, 43), (11, 41), (27, 67), (58, 77), (62, 12), (4, 57), (39, 56), (13, 67), (12, 12), (29, 57), (35, 26), (75, 77), (23, 56), (16, 57), (50, 26), (7, 12), (80, 41), (6, 56), (48, 12), (54, 67), (8, 77), (22, 41), (60, 26), (65, 79), (31, 57), (67, 67), (26, 79), (45, 67), (53, 12), (66, 56), (71, 79), (17, 12), (5, 56), (72, 57), (56, 56)] current theta: 0.204818450295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:58 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5924 rows and 5960 columns Presolve time: 0.01s Presolved: 883 rows, 928 columns, 2528 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 37 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 (37 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 [12, 26, 41, 43, 56, 57, 67, 77, 79] edges [(33, 41), (40, 41), (81, 41), (68, 56), (38, 26), (32, 79), (51, 41), (30, 41), (25, 79), (36, 56), (15, 26), (77, 77), (3, 57), (61, 57), (0, 79), (42, 26), (47, 77), (74, 79), (52, 77), (18, 79), (10, 57), (14, 12), (59, 79), (37, 26), (20, 12), (21, 26), (57, 57), (41, 41), (55, 77), (44, 57), (63, 57), (28, 57), (78, 43), (49, 77), (9, 12), (64, 67), (2, 56), (34, 77), (69, 67), (1, 41), (24, 57), (19, 77), (46, 12), (70, 67), (76, 43), (79, 79), (73, 77), (43, 43), (11, 41), (27, 67), (58, 77), (62, 12), (4, 57), (39, 56), (13, 67), (12, 12), (29, 57), (35, 26), (75, 77), (23, 56), (16, 57), (50, 26), (7, 12), (80, 41), (6, 56), (48, 12), (54, 67), (8, 77), (22, 41), (60, 26), (65, 79), (31, 57), (67, 67), (26, 79), (45, 67), (53, 12), (66, 56), (71, 79), (17, 12), (5, 56), (72, 57), (56, 56)]