current theta: 0.625203877585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:14 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2446 rows and 2446 columns Presolve time: 0.14s Presolved: 5387 rows, 5474 columns, 16070 nonzeros Variable types: 0 continuous, 5474 integer (5474 binary) Root relaxation: objective 0.000000e+00, 643 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 (1802 simplex iterations) in 0.19 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, 25, 27, 38, 42, 53, 57, 74, 75] edges [(33, 53), (21, 75), (43, 75), (15, 5), (25, 38), (12, 42), (71, 75), (3, 53), (83, 53), (64, 38), (36, 27), (11, 38), (1, 27), (52, 57), (73, 53), (22, 27), (57, 53), (2, 5), (4, 53), (70, 75), (44, 5), (77, 75), (5, 5), (38, 38), (20, 38), (37, 27), (86, 53), (53, 74), (48, 38), (75, 25), (74, 53), (19, 42), (55, 5), (7, 27), (59, 25), (41, 5), (23, 74), (78, 42), (68, 5), (18, 75), (31, 53), (13, 74), (34, 5), (17, 53), (47, 75), (81, 57), (9, 75), (56, 42), (84, 5), (67, 53), (60, 38), (58, 27), (87, 5), (42, 75), (51, 53), (79, 27), (35, 53), (80, 53), (54, 42), (30, 27), (14, 27), (40, 27), (65, 75), (66, 74), (85, 27), (82, 5), (26, 53), (45, 25), (76, 27), (24, 38), (8, 5), (39, 75), (29, 53), (10, 53), (28, 42), (62, 27), (16, 5), (72, 27), (6, 75), (63, 53), (27, 5), (69, 53), (46, 25), (49, 53), (0, 27), (32, 5), (50, 74), (61, 27)] current theta: 0.312601938793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5828 rows and 5832 columns Presolve time: 0.03s Presolved: 2005 rows, 2088 columns, 5920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: objective 0.000000e+00, 991 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 (1753 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 [15, 38, 45, 56, 64, 78, 83, 84, 86] edges [(5, 84), (2, 64), (28, 86), (25, 38), (70, 86), (24, 45), (39, 45), (17, 83), (45, 45), (40, 83), (68, 84), (4, 86), (65, 64), (7, 78), (41, 84), (36, 83), (42, 56), (13, 45), (59, 86), (26, 56), (63, 86), (55, 84), (62, 78), (38, 38), (48, 86), (0, 64), (34, 84), (67, 83), (44, 84), (9, 64), (86, 86), (76, 45), (73, 56), (12, 83), (33, 83), (64, 64), (84, 84), (57, 56), (22, 78), (87, 64), (10, 83), (53, 56), (80, 86), (81, 56), (20, 45), (61, 45), (27, 45), (50, 86), (83, 83), (75, 38), (71, 84), (54, 78), (66, 83), (37, 84), (77, 64), (3, 86), (43, 45), (47, 86), (30, 83), (85, 64), (74, 56), (46, 45), (11, 45), (19, 83), (51, 56), (29, 83), (52, 83), (69, 86), (35, 56), (79, 84), (32, 84), (21, 64), (82, 84), (6, 64), (31, 56), (60, 56), (8, 84), (14, 78), (1, 86), (49, 83), (16, 78), (18, 86), (58, 83), (15, 84), (23, 45), (72, 84), (78, 78), (56, 56)] current theta: 0.156300969396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7190 rows and 7268 columns Presolve time: 0.01s Presolved: 643 rows, 652 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: cutoff, 729 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 (729 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.234451454094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6572 rows and 6588 columns Presolve time: 0.02s Presolved: 1261 rows, 1332 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: objective 0.000000e+00, 1084 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 (1811 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 [39, 49, 55, 57, 61, 76, 78, 84, 86] edges [(56, 57), (28, 86), (43, 61), (61, 61), (4, 86), (7, 78), (41, 84), (1, 76), (23, 76), (80, 57), (40, 49), (59, 86), (63, 86), (26, 57), (30, 49), (46, 61), (38, 39), (17, 49), (18, 76), (86, 86), (84, 55), (57, 57), (64, 61), (13, 76), (20, 86), (21, 61), (67, 49), (22, 78), (69, 57), (27, 76), (70, 61), (34, 76), (24, 55), (39, 39), (53, 57), (5, 55), (76, 76), (2, 84), (81, 57), (8, 55), (48, 76), (58, 49), (19, 49), (42, 86), (45, 61), (75, 39), (50, 86), (66, 78), (73, 76), (44, 76), (3, 86), (47, 86), (65, 61), (60, 86), (54, 76), (0, 39), (51, 57), (12, 49), (33, 76), (74, 57), (35, 57), (68, 55), (15, 61), (71, 55), (62, 49), (55, 55), (85, 61), (49, 49), (77, 39), (32, 84), (31, 57), (52, 49), (82, 84), (36, 49), (11, 76), (72, 55), (16, 78), (83, 49), (6, 61), (78, 78), (14, 76), (37, 55), (29, 49), (9, 61), (79, 55), (10, 49), (87, 61), (25, 39)] current theta: 0.195376211745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6872 rows and 6909 columns Presolve time: 0.01s Presolved: 961 rows, 1011 columns, 2755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 988 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 (988 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.21491383292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6712 rows and 6736 columns Presolve time: 0.02s Presolved: 1121 rows, 1184 columns, 3248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: objective 0.000000e+00, 1325 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 (1965 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 [18, 49, 55, 57, 61, 75, 78, 84, 86] edges [(56, 57), (28, 86), (43, 61), (76, 18), (61, 61), (0, 75), (4, 86), (7, 78), (41, 84), (87, 75), (80, 57), (40, 49), (59, 86), (63, 86), (77, 75), (11, 18), (62, 78), (46, 61), (34, 84), (17, 49), (52, 78), (86, 86), (84, 55), (57, 57), (14, 18), (64, 61), (20, 86), (21, 61), (67, 49), (22, 78), (69, 57), (48, 18), (53, 57), (5, 55), (12, 78), (2, 84), (1, 18), (81, 57), (8, 55), (58, 78), (42, 86), (27, 18), (45, 61), (15, 55), (50, 86), (66, 78), (70, 18), (19, 78), (30, 78), (3, 86), (54, 18), (75, 75), (47, 86), (24, 61), (60, 86), (65, 75), (51, 57), (74, 57), (35, 57), (68, 55), (71, 55), (18, 18), (55, 55), (39, 75), (85, 61), (13, 18), (49, 49), (44, 18), (32, 84), (31, 57), (82, 84), (33, 49), (36, 49), (23, 18), (6, 75), (72, 55), (16, 78), (26, 49), (83, 49), (78, 78), (37, 55), (29, 49), (9, 61), (79, 55), (10, 49), (25, 75), (38, 75), (73, 49)] current theta: 0.205145022333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6774 rows and 6802 columns Presolve time: 0.01s Presolved: 1059 rows, 1118 columns, 3058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 1229 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 (1229 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 [9, 17, 55, 57, 75, 76, 78, 84, 86] edges [(56, 57), (28, 86), (24, 9), (65, 9), (4, 86), (26, 17), (7, 78), (41, 84), (1, 76), (29, 17), (23, 76), (87, 75), (80, 57), (59, 86), (63, 86), (77, 75), (55, 84), (62, 78), (85, 9), (9, 9), (34, 84), (52, 78), (18, 76), (86, 86), (84, 55), (40, 17), (0, 9), (57, 57), (13, 76), (20, 86), (22, 78), (45, 9), (46, 9), (69, 57), (27, 76), (53, 57), (5, 55), (76, 76), (12, 78), (2, 84), (17, 17), (81, 57), (8, 55), (48, 76), (58, 78), (61, 9), (42, 86), (67, 17), (15, 55), (50, 86), (66, 78), (73, 76), (44, 76), (19, 78), (30, 78), (3, 86), (75, 75), (47, 86), (43, 9), (60, 86), (49, 17), (54, 76), (51, 57), (33, 76), (74, 57), (35, 57), (68, 55), (71, 55), (64, 9), (21, 9), (83, 17), (36, 78), (39, 75), (10, 17), (32, 84), (31, 57), (82, 84), (11, 76), (6, 75), (72, 55), (16, 78), (78, 78), (14, 76), (37, 55), (79, 55), (70, 9), (25, 75), (38, 75)] current theta: 0.200260617039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6818 rows and 6849 columns Presolve time: 0.01s Presolved: 1015 rows, 1071 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: objective 0.000000e+00, 1083 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 (1083 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 [9, 11, 16, 33, 52, 55, 57, 75, 86] edges [(54, 33), (23, 11), (56, 57), (28, 86), (66, 52), (65, 9), (13, 11), (4, 86), (14, 11), (18, 11), (16, 16), (83, 52), (24, 11), (44, 11), (87, 75), (80, 57), (59, 86), (63, 86), (34, 11), (77, 75), (85, 9), (9, 9), (40, 52), (7, 52), (33, 33), (58, 52), (82, 16), (86, 86), (84, 55), (46, 11), (0, 9), (57, 57), (20, 86), (26, 33), (45, 9), (69, 57), (49, 33), (53, 57), (5, 55), (81, 57), (8, 55), (22, 16), (11, 11), (61, 9), (42, 86), (15, 55), (12, 52), (1, 11), (50, 86), (10, 33), (73, 33), (27, 11), (32, 11), (3, 86), (75, 75), (47, 86), (43, 9), (60, 86), (41, 16), (19, 52), (52, 52), (51, 57), (36, 52), (74, 57), (35, 57), (68, 55), (48, 11), (76, 33), (71, 55), (64, 9), (21, 9), (55, 55), (39, 75), (30, 33), (31, 57), (78, 52), (29, 52), (17, 33), (62, 52), (6, 75), (72, 55), (67, 33), (37, 55), (79, 55), (70, 9), (2, 11), (25, 75), (38, 75)] current theta: 0.197818414392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6850 rows and 6885 columns Presolve time: 0.01s Presolved: 983 rows, 1035 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: cutoff, 1046 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 (1046 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.199039515716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6832 rows and 6865 columns Presolve time: 0.01s Presolved: 1001 rows, 1055 columns, 2879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 981 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 (981 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.199650066377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6824 rows and 6855 columns Presolve time: 0.01s Presolved: 1009 rows, 1065 columns, 2905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 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.199955341708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6822 rows and 6853 columns Presolve time: 0.01s Presolved: 1011 rows, 1067 columns, 2911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 1079 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 (1079 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.200107979374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6820 rows and 6851 columns Presolve time: 0.01s Presolved: 1013 rows, 1069 columns, 2917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 32 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 (32 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 [9, 11, 16, 33, 52, 55, 57, 75, 86] edges [(54, 33), (23, 11), (56, 57), (28, 86), (66, 52), (65, 9), (13, 11), (4, 86), (14, 11), (18, 11), (16, 16), (83, 52), (24, 11), (44, 11), (87, 75), (80, 57), (59, 86), (63, 86), (34, 11), (77, 75), (85, 9), (9, 9), (40, 52), (7, 52), (33, 33), (58, 52), (82, 16), (86, 86), (84, 55), (46, 11), (0, 9), (57, 57), (20, 86), (26, 33), (45, 9), (69, 57), (49, 33), (53, 57), (5, 55), (81, 57), (8, 55), (22, 16), (11, 11), (61, 9), (42, 86), (15, 55), (12, 52), (1, 11), (50, 86), (10, 33), (73, 33), (27, 11), (32, 11), (3, 86), (75, 75), (47, 86), (43, 9), (60, 86), (41, 16), (19, 52), (52, 52), (51, 57), (36, 52), (74, 57), (35, 57), (68, 55), (48, 11), (76, 33), (71, 55), (64, 9), (21, 9), (55, 55), (39, 75), (30, 33), (31, 57), (78, 52), (29, 52), (17, 33), (62, 52), (6, 75), (72, 55), (67, 33), (37, 55), (79, 55), (70, 9), (2, 11), (25, 75), (38, 75)] current theta: 0.200031660541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:15 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6820 rows and 6851 columns Presolve time: 0.01s Presolved: 1013 rows, 1069 columns, 2917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 32 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 (32 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 [9, 11, 16, 33, 52, 55, 57, 75, 86] edges [(54, 33), (23, 11), (56, 57), (28, 86), (66, 52), (65, 9), (13, 11), (4, 86), (14, 11), (18, 11), (16, 16), (83, 52), (24, 11), (44, 11), (87, 75), (80, 57), (59, 86), (63, 86), (34, 11), (77, 75), (85, 9), (9, 9), (40, 52), (7, 52), (33, 33), (58, 52), (82, 16), (86, 86), (84, 55), (46, 11), (0, 9), (57, 57), (20, 86), (26, 33), (45, 9), (69, 57), (49, 33), (53, 57), (5, 55), (81, 57), (8, 55), (22, 16), (11, 11), (61, 9), (42, 86), (15, 55), (12, 52), (1, 11), (50, 86), (10, 33), (73, 33), (27, 11), (32, 11), (3, 86), (75, 75), (47, 86), (43, 9), (60, 86), (41, 16), (19, 52), (52, 52), (51, 57), (36, 52), (74, 57), (35, 57), (68, 55), (48, 11), (76, 33), (71, 55), (64, 9), (21, 9), (55, 55), (39, 75), (30, 33), (31, 57), (78, 52), (29, 52), (17, 33), (62, 52), (6, 75), (72, 55), (67, 33), (37, 55), (79, 55), (70, 9), (2, 11), (25, 75), (38, 75)]