current theta: 0.649348728449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2080 rows and 2080 columns Presolve time: 0.12s Presolved: 4893 rows, 4975 columns, 14593 nonzeros Variable types: 0 continuous, 4975 integer (4975 binary) Root relaxation: objective 0.000000e+00, 768 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 (1825 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, 28, 32, 36, 44, 45, 60, 61, 72] edges [(73, 45), (24, 44), (20, 60), (64, 72), (22, 32), (35, 32), (28, 4), (61, 61), (10, 60), (43, 60), (27, 61), (25, 36), (56, 4), (78, 60), (15, 45), (38, 32), (75, 45), (17, 4), (60, 45), (46, 4), (1, 60), (39, 4), (65, 32), (18, 32), (3, 72), (31, 45), (82, 72), (48, 72), (33, 32), (2, 61), (55, 4), (81, 32), (37, 60), (5, 45), (52, 44), (32, 60), (70, 61), (21, 60), (67, 44), (0, 32), (49, 4), (29, 4), (71, 32), (13, 28), (62, 36), (6, 44), (26, 45), (79, 32), (68, 45), (54, 72), (80, 72), (9, 45), (36, 44), (77, 45), (42, 45), (59, 60), (72, 72), (45, 28), (58, 72), (47, 45), (11, 45), (76, 32), (53, 44), (44, 45), (66, 61), (50, 32), (69, 45), (16, 4), (34, 60), (40, 72), (63, 44), (12, 45), (51, 32), (4, 4), (19, 61), (8, 36), (41, 60), (57, 72), (30, 36), (23, 45), (74, 32), (14, 4), (7, 32)] current theta: 0.324674364225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:06 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5160 rows and 5163 columns Presolve time: 0.03s Presolved: 1813 rows, 1892 columns, 5350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1892 integer (1892 binary) Root relaxation: objective 0.000000e+00, 798 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 (1337 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 [20, 41, 42, 67, 72, 77, 78, 81, 82] edges [(40, 81), (10, 67), (4, 72), (14, 82), (12, 42), (20, 78), (36, 82), (35, 82), (38, 78), (17, 82), (48, 82), (39, 67), (30, 41), (28, 77), (77, 77), (24, 67), (15, 82), (25, 78), (18, 81), (27, 82), (43, 78), (22, 81), (6, 77), (78, 81), (23, 82), (47, 77), (66, 42), (70, 72), (52, 77), (80, 81), (13, 77), (56, 82), (67, 82), (76, 81), (41, 41), (34, 82), (51, 67), (21, 81), (33, 81), (37, 78), (49, 77), (55, 82), (3, 82), (16, 82), (73, 82), (31, 82), (5, 41), (54, 72), (45, 77), (11, 41), (79, 78), (74, 81), (81, 78), (44, 77), (65, 81), (61, 77), (26, 41), (62, 41), (9, 78), (69, 77), (72, 72), (58, 72), (75, 77), (32, 81), (19, 82), (42, 41), (60, 82), (1, 81), (50, 81), (53, 42), (8, 82), (7, 81), (0, 81), (2, 41), (59, 41), (82, 82), (57, 72), (71, 78), (63, 77), (64, 82), (46, 81), (68, 77), (29, 72)] current theta: 0.162337182112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6334 rows and 6404 columns Presolve time: 0.01s Presolved: 639 rows, 651 columns, 1763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 733 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 (733 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.243505773169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5794 rows and 5809 columns Presolve time: 0.02s Presolved: 1179 rows, 1246 columns, 3436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: objective 0.000000e+00, 1036 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 (1747 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 [16, 40, 57, 59, 66, 77, 78, 81, 82] edges [(66, 66), (62, 59), (33, 40), (14, 82), (36, 82), (38, 78), (17, 82), (16, 16), (11, 66), (34, 16), (77, 77), (51, 40), (25, 78), (27, 82), (43, 78), (42, 66), (47, 77), (81, 81), (39, 40), (70, 57), (52, 77), (10, 57), (20, 59), (54, 57), (80, 81), (22, 59), (59, 78), (56, 82), (24, 16), (57, 57), (76, 81), (19, 16), (21, 81), (61, 16), (37, 59), (65, 59), (6, 66), (41, 66), (3, 82), (73, 82), (46, 40), (2, 82), (50, 40), (45, 77), (15, 66), (55, 57), (30, 82), (75, 16), (44, 77), (4, 57), (74, 59), (67, 57), (69, 77), (29, 57), (13, 66), (49, 16), (26, 66), (32, 81), (9, 59), (58, 57), (48, 40), (1, 81), (8, 77), (28, 16), (35, 59), (23, 16), (31, 57), (7, 81), (5, 59), (12, 66), (0, 81), (79, 81), (82, 82), (71, 78), (78, 78), (63, 16), (18, 40), (64, 82), (72, 57), (68, 77), (53, 66), (40, 40), (60, 59)] current theta: 0.20292147764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6098 rows and 6139 columns Presolve time: 0.01s Presolved: 875 rows, 916 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 1011 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 (1011 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.223213625405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5940 rows and 5961 columns Presolve time: 0.01s Presolved: 1033 rows, 1094 columns, 2992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: objective 0.000000e+00, 1114 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 (1787 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 [3, 12, 29, 32, 39, 47, 60, 61, 65] edges [(45, 47), (51, 39), (65, 65), (61, 61), (13, 47), (56, 60), (64, 3), (74, 65), (49, 3), (17, 60), (62, 60), (70, 3), (44, 61), (1, 65), (63, 61), (43, 65), (75, 47), (80, 39), (28, 61), (71, 65), (9, 65), (18, 32), (37, 65), (23, 3), (2, 60), (57, 29), (48, 39), (8, 47), (46, 39), (66, 12), (59, 65), (38, 65), (81, 32), (33, 39), (36, 3), (7, 65), (0, 32), (39, 39), (21, 39), (6, 47), (58, 29), (52, 47), (16, 47), (34, 3), (79, 32), (55, 3), (77, 47), (11, 12), (54, 29), (68, 47), (22, 65), (26, 12), (78, 65), (73, 39), (4, 29), (30, 60), (12, 12), (29, 29), (14, 60), (76, 32), (3, 3), (42, 12), (60, 60), (69, 47), (47, 47), (25, 65), (15, 60), (50, 32), (19, 3), (5, 60), (82, 3), (31, 29), (24, 3), (27, 3), (20, 65), (53, 12), (35, 60), (41, 60), (67, 29), (32, 32), (40, 39), (10, 29), (72, 29)] current theta: 0.213067551522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6022 rows and 6049 columns Presolve time: 0.01s Presolved: 951 rows, 1006 columns, 2740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: cutoff, 1002 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 (1002 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.218140588463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5984 rows and 6008 columns Presolve time: 0.01s Presolved: 989 rows, 1047 columns, 2857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 1124 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 (1124 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.220677106934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5954 rows and 5977 columns Presolve time: 0.01s Presolved: 1019 rows, 1078 columns, 2948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: objective 0.000000e+00, 1054 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 (1686 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 [3, 17, 21, 26, 29, 38, 50, 63, 75] edges [(61, 63), (43, 38), (25, 38), (52, 63), (22, 38), (74, 21), (64, 3), (50, 50), (79, 50), (49, 3), (21, 50), (70, 3), (68, 75), (76, 50), (78, 38), (77, 75), (9, 38), (42, 26), (38, 38), (20, 38), (26, 26), (44, 63), (35, 17), (1, 50), (63, 63), (12, 26), (57, 29), (28, 63), (65, 38), (23, 75), (0, 21), (31, 3), (71, 38), (13, 75), (7, 21), (62, 38), (30, 17), (19, 75), (17, 17), (59, 38), (14, 17), (47, 75), (40, 21), (58, 29), (80, 50), (34, 3), (48, 21), (60, 38), (53, 26), (37, 38), (56, 17), (54, 29), (55, 29), (32, 50), (45, 75), (39, 21), (18, 50), (75, 75), (4, 29), (29, 29), (51, 21), (81, 50), (3, 3), (8, 75), (69, 75), (15, 17), (5, 17), (46, 21), (73, 17), (82, 3), (24, 3), (33, 21), (41, 26), (27, 3), (6, 75), (16, 63), (2, 17), (11, 26), (67, 29), (10, 29), (36, 75), (72, 29), (66, 26)] current theta: 0.219408847699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5976 rows and 6000 columns Presolve time: 0.01s Presolved: 997 rows, 1055 columns, 2881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1110 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 (1110 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.220042977316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5964 rows and 5988 columns Presolve time: 0.01s Presolved: 1009 rows, 1067 columns, 2917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 1134 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 (1134 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.220360042125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5960 rows and 5983 columns Presolve time: 0.01s Presolved: 1013 rows, 1072 columns, 2930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: objective 0.000000e+00, 1006 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 (1683 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 [3, 26, 29, 38, 46, 56, 63, 75, 79] edges [(61, 63), (43, 38), (25, 38), (17, 56), (14, 46), (74, 46), (7, 79), (52, 63), (32, 79), (33, 46), (22, 38), (64, 3), (39, 46), (49, 3), (68, 75), (40, 46), (78, 38), (77, 75), (9, 38), (42, 26), (38, 38), (20, 38), (18, 79), (26, 26), (44, 63), (63, 63), (12, 26), (57, 29), (28, 63), (65, 38), (23, 75), (73, 56), (0, 46), (51, 46), (71, 38), (13, 75), (81, 79), (62, 38), (19, 75), (2, 56), (59, 38), (47, 75), (58, 29), (34, 3), (30, 56), (79, 79), (76, 79), (53, 26), (70, 29), (35, 46), (37, 38), (46, 46), (54, 29), (55, 29), (45, 75), (75, 75), (4, 29), (29, 29), (3, 3), (8, 75), (69, 75), (82, 3), (31, 29), (24, 3), (41, 26), (21, 79), (50, 79), (27, 3), (60, 56), (6, 75), (80, 46), (15, 56), (16, 63), (11, 26), (67, 29), (10, 29), (5, 56), (36, 75), (72, 29), (66, 26), (56, 56), (1, 79), (48, 46)] current theta: 0.220201509721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5962 rows and 5985 columns Presolve time: 0.01s Presolved: 1011 rows, 1070 columns, 2924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 955 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 (955 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.220280775923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5960 rows and 5983 columns Presolve time: 0.01s Presolved: 1013 rows, 1072 columns, 2930 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 24 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 (24 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 [3, 26, 29, 38, 46, 56, 63, 75, 79] edges [(61, 63), (43, 38), (25, 38), (17, 56), (14, 46), (74, 46), (7, 79), (52, 63), (32, 79), (33, 46), (22, 38), (64, 3), (39, 46), (49, 3), (68, 75), (40, 46), (78, 38), (77, 75), (9, 38), (42, 26), (38, 38), (20, 38), (18, 79), (26, 26), (44, 63), (63, 63), (12, 26), (57, 29), (28, 63), (65, 38), (23, 75), (73, 56), (0, 46), (51, 46), (71, 38), (13, 75), (81, 79), (62, 38), (19, 75), (2, 56), (59, 38), (47, 75), (58, 29), (34, 3), (30, 56), (79, 79), (76, 79), (53, 26), (70, 29), (35, 46), (37, 38), (46, 46), (54, 29), (55, 29), (45, 75), (75, 75), (4, 29), (29, 29), (3, 3), (8, 75), (69, 75), (82, 3), (31, 29), (24, 3), (41, 26), (21, 79), (50, 79), (27, 3), (60, 56), (6, 75), (80, 46), (15, 56), (16, 63), (11, 26), (67, 29), (10, 29), (5, 56), (36, 75), (72, 29), (66, 26), (56, 56), (1, 79), (48, 46)]