current theta: 0.631780935206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2512 rows and 2512 columns Presolve time: 0.13s Presolved: 5321 rows, 5408 columns, 15872 nonzeros Variable types: 0 continuous, 5408 integer (5408 binary) Root relaxation: objective 0.000000e+00, 772 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 (1602 simplex iterations) in 0.18 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 [28, 30, 49, 60, 61, 63, 65, 72, 85] edges [(41, 30), (20, 60), (26, 60), (25, 30), (4, 85), (0, 30), (64, 85), (63, 85), (81, 85), (68, 85), (35, 85), (70, 85), (78, 60), (40, 85), (12, 30), (60, 65), (62, 60), (27, 85), (46, 60), (73, 30), (45, 85), (22, 30), (18, 60), (80, 60), (17, 85), (32, 30), (34, 85), (39, 85), (57, 85), (44, 85), (67, 85), (69, 30), (10, 85), (87, 65), (21, 60), (53, 30), (75, 85), (56, 85), (38, 60), (74, 85), (48, 63), (2, 85), (84, 60), (61, 85), (3, 85), (47, 85), (71, 85), (33, 85), (50, 30), (11, 85), (37, 85), (54, 49), (16, 85), (42, 85), (13, 60), (83, 85), (30, 60), (29, 30), (59, 60), (28, 49), (65, 60), (7, 85), (76, 60), (55, 30), (14, 61), (79, 85), (66, 60), (9, 30), (43, 85), (24, 85), (49, 49), (77, 30), (52, 49), (58, 85), (51, 60), (82, 85), (86, 63), (6, 60), (5, 30), (15, 85), (36, 30), (8, 85), (1, 85), (19, 60), (31, 30), (85, 72), (23, 85), (72, 85)] current theta: 0.315890467603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5860 rows and 5866 columns Presolve time: 0.03s Presolved: 1973 rows, 2054 columns, 5822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: objective 0.000000e+00, 894 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 (1495 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 [16, 28, 37, 48, 49, 50, 57, 86, 87] edges [(83, 50), (46, 87), (86, 48), (53, 50), (59, 87), (30, 50), (18, 37), (47, 48), (80, 37), (36, 57), (77, 57), (14, 86), (12, 87), (26, 87), (40, 86), (3, 57), (35, 87), (76, 50), (17, 87), (61, 57), (48, 86), (70, 57), (10, 86), (78, 87), (69, 16), (82, 16), (57, 57), (44, 57), (28, 28), (31, 86), (74, 87), (63, 57), (20, 87), (2, 87), (62, 87), (39, 86), (27, 16), (51, 48), (64, 48), (56, 86), (84, 87), (54, 86), (66, 87), (33, 87), (21, 37), (38, 50), (87, 50), (25, 48), (49, 28), (50, 87), (55, 57), (32, 50), (73, 87), (37, 37), (22, 48), (4, 57), (81, 87), (60, 87), (34, 28), (29, 57), (65, 87), (85, 48), (75, 49), (24, 28), (58, 86), (9, 87), (7, 37), (79, 87), (6, 86), (52, 49), (42, 48), (43, 87), (19, 86), (5, 87), (13, 16), (1, 37), (68, 16), (45, 49), (71, 50), (8, 86), (15, 87), (72, 57), (67, 28), (41, 87), (23, 48), (16, 49), (11, 37), (0, 48)] current theta: 0.157945233801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7160 rows and 7239 columns Presolve time: 0.01s Presolved: 673 rows, 681 columns, 1849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: cutoff, 779 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 (779 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.236917850702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6560 rows and 6579 columns Presolve time: 0.02s Presolved: 1273 rows, 1341 columns, 3709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: objective -1.065814e-14, 967 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 (1699 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 [37, 39, 45, 52, 57, 72, 73, 83, 84] edges [(5, 84), (49, 52), (8, 39), (45, 45), (46, 84), (41, 84), (18, 83), (15, 83), (64, 39), (22, 83), (68, 73), (63, 72), (76, 84), (13, 45), (75, 45), (35, 84), (36, 57), (77, 57), (3, 57), (26, 84), (80, 39), (70, 72), (10, 57), (25, 83), (34, 45), (24, 52), (81, 84), (78, 84), (48, 39), (57, 57), (12, 83), (82, 45), (42, 37), (44, 57), (19, 73), (84, 84), (67, 45), (56, 39), (73, 73), (74, 84), (39, 39), (17, 73), (16, 45), (21, 39), (62, 84), (47, 39), (53, 84), (28, 52), (11, 83), (27, 45), (20, 83), (33, 73), (83, 83), (54, 73), (60, 84), (71, 84), (51, 73), (30, 73), (55, 57), (86, 39), (66, 83), (37, 37), (4, 57), (52, 52), (23, 57), (72, 72), (29, 57), (58, 72), (38, 83), (50, 83), (6, 39), (2, 73), (79, 84), (32, 83), (14, 39), (65, 84), (69, 73), (7, 37), (61, 72), (43, 84), (31, 57), (87, 84), (9, 84), (1, 37), (85, 73), (0, 83), (40, 39), (59, 83)] current theta: 0.197431542252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6886 rows and 6928 columns Presolve time: 0.01s Presolved: 947 rows, 992 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 1132 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 (1132 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.217174696477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6722 rows and 6750 columns Presolve time: 0.01s Presolved: 1111 rows, 1170 columns, 3214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 973 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 (973 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, 14, 34, 46, 57, 58, 73, 79, 83] edges [(87, 79), (39, 14), (72, 58), (74, 46), (67, 34), (80, 14), (7, 1), (18, 83), (13, 46), (15, 83), (22, 83), (68, 73), (86, 14), (28, 34), (70, 58), (43, 79), (77, 57), (61, 58), (14, 14), (3, 57), (36, 58), (82, 46), (64, 58), (62, 83), (10, 57), (75, 46), (25, 83), (52, 34), (57, 57), (12, 83), (5, 46), (44, 57), (19, 73), (49, 34), (73, 73), (81, 79), (17, 73), (45, 34), (56, 14), (63, 58), (11, 83), (51, 14), (47, 58), (79, 79), (20, 83), (33, 73), (76, 79), (83, 83), (35, 46), (54, 73), (6, 14), (8, 58), (46, 46), (30, 73), (55, 57), (21, 14), (37, 1), (16, 34), (66, 83), (34, 34), (9, 83), (27, 46), (42, 1), (4, 57), (58, 58), (24, 34), (23, 57), (53, 46), (29, 57), (38, 83), (50, 83), (2, 73), (32, 83), (69, 73), (60, 83), (65, 79), (48, 14), (41, 79), (40, 1), (26, 79), (71, 79), (1, 1), (85, 73), (31, 58), (0, 83), (84, 46), (59, 83), (78, 79)] current theta: 0.207303119364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6824 rows and 6860 columns Presolve time: 0.01s Presolved: 1009 rows, 1060 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective 0.000000e+00, 896 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 (896 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, 6, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (74, 46), (60, 17), (57, 55), (16, 16), (7, 1), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (23, 6), (36, 6), (82, 46), (64, 6), (77, 55), (69, 17), (87, 17), (62, 79), (25, 83), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (47, 6), (66, 17), (81, 79), (30, 17), (86, 6), (17, 17), (63, 58), (21, 1), (11, 83), (85, 17), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (37, 1), (75, 16), (9, 83), (27, 46), (42, 1), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (29, 55), (10, 55), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (50, 79), (40, 1), (26, 79), (71, 79), (1, 1), (14, 6), (31, 58), (0, 83), (68, 17), (52, 16), (59, 83), (78, 79)] current theta: 0.202367330808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6852 rows and 6889 columns Presolve time: 0.01s Presolved: 981 rows, 1031 columns, 2815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: cutoff, 976 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 (976 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.204835225086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6842 rows and 6878 columns Presolve time: 0.01s Presolved: 991 rows, 1042 columns, 2846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 932 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 (932 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.206069172225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6840 rows and 6876 columns Presolve time: 0.01s Presolved: 993 rows, 1044 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 1032 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 (1032 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.206686145795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6830 rows and 6866 columns Presolve time: 0.01s Presolved: 1003 rows, 1054 columns, 2882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: cutoff, 1061 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 (1061 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.20699463258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6826 rows and 6862 columns Presolve time: 0.01s Presolved: 1007 rows, 1058 columns, 2894 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1058 integer (1058 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 [1, 6, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (74, 46), (60, 17), (57, 55), (16, 16), (7, 1), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (23, 6), (36, 6), (82, 46), (64, 6), (77, 55), (69, 17), (87, 17), (62, 79), (25, 83), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (47, 6), (66, 17), (81, 79), (30, 17), (86, 6), (17, 17), (63, 58), (21, 1), (11, 83), (85, 17), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (37, 1), (75, 16), (9, 83), (27, 46), (42, 1), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (29, 55), (10, 55), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (50, 79), (40, 1), (26, 79), (71, 79), (1, 1), (14, 6), (31, 58), (0, 83), (68, 17), (52, 16), (59, 83), (78, 79)] current theta: 0.206840389187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6828 rows and 6864 columns Presolve time: 0.01s Presolved: 1005 rows, 1056 columns, 2888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1056 integer (1056 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 [1, 6, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (74, 46), (60, 17), (57, 55), (16, 16), (7, 1), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (23, 6), (36, 6), (82, 46), (64, 6), (77, 55), (69, 17), (87, 17), (62, 79), (25, 83), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (47, 6), (66, 17), (81, 79), (30, 17), (86, 6), (17, 17), (63, 58), (21, 1), (11, 83), (85, 17), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (37, 1), (75, 16), (9, 83), (27, 46), (42, 1), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (29, 55), (10, 55), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (50, 79), (40, 1), (26, 79), (71, 79), (1, 1), (14, 6), (31, 58), (0, 83), (68, 17), (52, 16), (59, 83), (78, 79)] current theta: 0.206763267491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:51 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6828 rows and 6864 columns Presolve time: 0.01s Presolved: 1005 rows, 1056 columns, 2888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1056 integer (1056 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.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, 6, 16, 17, 46, 55, 58, 79, 83] edges [(72, 58), (74, 46), (60, 17), (57, 55), (16, 16), (7, 1), (34, 16), (18, 83), (13, 46), (45, 16), (15, 83), (22, 83), (48, 6), (70, 58), (43, 79), (84, 79), (61, 58), (56, 6), (23, 6), (36, 6), (82, 46), (64, 6), (77, 55), (69, 17), (87, 17), (62, 79), (25, 83), (4, 55), (39, 6), (3, 58), (24, 16), (12, 83), (5, 46), (80, 6), (47, 6), (66, 17), (81, 79), (30, 17), (86, 6), (17, 17), (63, 58), (21, 1), (11, 83), (85, 17), (79, 79), (20, 83), (76, 79), (83, 83), (67, 16), (51, 17), (35, 46), (44, 55), (8, 58), (46, 46), (37, 1), (75, 16), (9, 83), (27, 46), (42, 1), (2, 46), (54, 55), (58, 58), (53, 46), (19, 55), (38, 83), (49, 16), (33, 17), (29, 55), (10, 55), (28, 16), (32, 83), (55, 55), (65, 79), (73, 17), (6, 6), (41, 79), (50, 79), (40, 1), (26, 79), (71, 79), (1, 1), (14, 6), (31, 58), (0, 83), (68, 17), (52, 16), (59, 83), (78, 79)]