current theta: 0.657806736007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.14s Presolved: 5401 rows, 5488 columns, 16112 nonzeros Variable types: 0 continuous, 5488 integer (5488 binary) Root relaxation: objective 0.000000e+00, 817 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 (2302 simplex iterations) in 0.22 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 [19, 20, 23, 35, 39, 69, 70, 75, 80] edges [(4, 35), (26, 75), (67, 70), (47, 19), (29, 70), (15, 35), (35, 35), (75, 70), (2, 35), (19, 39), (50, 70), (44, 39), (82, 20), (87, 75), (8, 19), (65, 70), (46, 35), (11, 19), (52, 39), (74, 19), (53, 19), (20, 75), (16, 20), (7, 69), (61, 19), (45, 39), (0, 20), (62, 35), (66, 19), (85, 23), (30, 19), (12, 35), (55, 80), (36, 39), (77, 70), (18, 75), (69, 39), (24, 20), (48, 20), (9, 75), (32, 19), (59, 69), (84, 80), (73, 35), (81, 75), (42, 75), (5, 69), (37, 39), (79, 35), (1, 23), (14, 20), (27, 20), (21, 35), (38, 20), (13, 69), (86, 39), (70, 70), (17, 20), (31, 23), (51, 75), (80, 75), (22, 70), (78, 70), (63, 69), (39, 23), (3, 39), (57, 70), (68, 70), (6, 39), (49, 23), (72, 23), (33, 23), (56, 23), (76, 35), (58, 35), (10, 70), (43, 35), (83, 19), (23, 19), (25, 70), (71, 20), (28, 19), (54, 35), (41, 80), (60, 75), (40, 39), (34, 20), (64, 35)] current theta: 0.328903368004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5844 rows and 5845 columns Presolve time: 0.03s Presolved: 1989 rows, 2075 columns, 5875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: objective 0.000000e+00, 926 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 (1568 simplex iterations) in 0.07 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 [19, 36, 46, 51, 80, 84, 85, 86, 87] edges [(5, 84), (28, 86), (72, 86), (85, 86), (77, 80), (14, 46), (47, 19), (64, 84), (19, 36), (4, 46), (49, 85), (40, 85), (26, 87), (68, 87), (34, 86), (63, 86), (76, 86), (21, 85), (31, 85), (57, 87), (61, 19), (17, 85), (36, 36), (78, 87), (55, 86), (86, 86), (22, 84), (27, 86), (74, 86), (10, 84), (62, 86), (44, 86), (39, 36), (20, 87), (25, 87), (45, 80), (53, 85), (56, 86), (84, 87), (54, 86), (67, 86), (2, 85), (13, 36), (33, 86), (3, 85), (80, 51), (66, 85), (16, 84), (35, 46), (46, 46), (29, 87), (71, 87), (32, 51), (73, 86), (81, 87), (60, 87), (11, 86), (65, 87), (42, 80), (79, 46), (83, 86), (43, 46), (8, 80), (30, 86), (37, 80), (9, 87), (50, 80), (7, 87), (24, 84), (6, 36), (75, 51), (38, 86), (82, 87), (58, 84), (23, 19), (87, 87), (12, 46), (51, 80), (52, 51), (1, 36), (15, 84), (41, 80), (59, 80), (70, 80), (18, 87), (69, 80), (0, 84), (48, 46)] current theta: 0.164451684002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7128 rows and 7203 columns Presolve time: 0.01s Presolved: 705 rows, 717 columns, 1949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 799 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 (799 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.246677526003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6570 rows and 6590 columns Presolve time: 0.02s Presolved: 1263 rows, 1330 columns, 3678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: objective 0.000000e+00, 959 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 (2180 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 [4, 20, 28, 31, 39, 70, 74, 76, 84] edges [(63, 76), (18, 84), (11, 28), (25, 74), (35, 4), (64, 84), (57, 20), (29, 70), (42, 70), (68, 84), (56, 31), (28, 76), (75, 70), (0, 76), (43, 76), (19, 39), (2, 4), (59, 74), (38, 76), (47, 31), (26, 84), (20, 84), (45, 39), (62, 76), (23, 39), (22, 84), (81, 84), (78, 84), (27, 74), (74, 74), (69, 70), (13, 31), (84, 84), (55, 76), (53, 31), (83, 76), (36, 39), (77, 70), (34, 76), (39, 39), (76, 76), (52, 74), (49, 31), (48, 76), (30, 74), (79, 76), (33, 74), (86, 76), (51, 70), (37, 74), (16, 84), (9, 20), (71, 84), (73, 76), (44, 76), (17, 76), (70, 70), (80, 74), (66, 4), (10, 20), (15, 76), (54, 76), (8, 74), (67, 20), (85, 28), (3, 39), (7, 84), (6, 39), (41, 74), (24, 84), (46, 76), (65, 84), (1, 39), (72, 76), (58, 84), (87, 84), (61, 31), (82, 84), (5, 76), (60, 20), (32, 74), (4, 4), (40, 74), (31, 31), (12, 4), (14, 76), (21, 76), (50, 74)] current theta: 0.205564605002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6906 rows and 6952 columns Presolve time: 0.01s Presolved: 927 rows, 968 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 884 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 (884 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.226121065503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6781 columns Presolve time: 0.01s Presolved: 1085 rows, 1139 columns, 3131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: objective 0.000000e+00, 1012 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 (1012 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, 13, 26, 37, 48, 58, 59, 77, 85] edges [(13, 13), (10, 26), (73, 48), (25, 37), (85, 85), (3, 13), (87, 26), (79, 48), (78, 26), (67, 37), (20, 26), (49, 13), (42, 59), (63, 48), (57, 26), (76, 48), (77, 77), (19, 13), (4, 12), (7, 58), (52, 59), (45, 13), (43, 48), (80, 59), (64, 58), (9, 37), (14, 48), (22, 58), (34, 48), (26, 26), (17, 85), (68, 26), (66, 12), (35, 12), (44, 85), (61, 13), (32, 59), (65, 37), (86, 85), (56, 85), (31, 13), (33, 37), (70, 77), (36, 13), (53, 85), (62, 85), (18, 26), (60, 37), (48, 48), (24, 58), (47, 13), (54, 48), (59, 59), (11, 85), (81, 26), (38, 48), (37, 37), (83, 85), (15, 48), (58, 58), (12, 12), (69, 77), (21, 12), (5, 48), (75, 77), (84, 58), (6, 59), (16, 58), (1, 13), (51, 59), (28, 12), (82, 58), (23, 13), (46, 48), (27, 37), (29, 77), (71, 26), (74, 37), (2, 12), (40, 37), (39, 13), (55, 48), (41, 77), (50, 77), (8, 37), (30, 37), (72, 85), (0, 48)] current theta: 0.215842835252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6816 rows and 6855 columns Presolve time: 0.01s Presolved: 1017 rows, 1065 columns, 2921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 991 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 (991 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.220981950377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6786 rows and 6822 columns Presolve time: 0.01s Presolved: 1047 rows, 1098 columns, 3014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 1086 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 (1086 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.22355150794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6766 rows and 6799 columns Presolve time: 0.01s Presolved: 1067 rows, 1121 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1075 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 (1075 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.224836286721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:53 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6760 rows and 6793 columns Presolve time: 0.01s Presolved: 1073 rows, 1127 columns, 3095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: cutoff, 1138 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 (1138 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.225478676112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:54 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6756 rows and 6789 columns Presolve time: 0.01s Presolved: 1077 rows, 1131 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1107 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 (1107 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.225799870807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:54 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6781 columns Presolve time: 0.01s Presolved: 1085 rows, 1139 columns, 3131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 34 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 (34 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 [12, 13, 26, 37, 48, 58, 59, 77, 85] edges [(13, 13), (10, 26), (73, 48), (25, 37), (85, 85), (3, 13), (87, 26), (79, 48), (78, 26), (67, 37), (20, 26), (49, 13), (42, 59), (63, 48), (57, 26), (76, 48), (77, 77), (19, 13), (4, 12), (7, 58), (52, 59), (45, 13), (43, 48), (80, 59), (64, 58), (9, 37), (14, 48), (22, 58), (34, 48), (26, 26), (17, 85), (68, 26), (66, 12), (35, 12), (44, 85), (61, 13), (32, 59), (65, 37), (86, 85), (56, 85), (31, 13), (33, 37), (70, 77), (36, 13), (53, 85), (62, 85), (18, 26), (60, 37), (48, 48), (24, 58), (47, 13), (54, 48), (59, 59), (11, 85), (81, 26), (38, 48), (37, 37), (83, 85), (15, 48), (58, 58), (12, 12), (69, 77), (21, 12), (5, 48), (75, 77), (84, 58), (6, 59), (16, 58), (1, 13), (51, 59), (28, 12), (82, 58), (23, 13), (46, 48), (27, 37), (29, 77), (71, 26), (74, 37), (2, 12), (40, 37), (39, 13), (55, 48), (41, 77), (50, 77), (8, 37), (30, 37), (72, 85), (0, 48)] current theta: 0.22563927346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:54 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6752 rows and 6785 columns Presolve time: 0.01s Presolved: 1081 rows, 1135 columns, 3119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1221 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 (1221 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.225719572133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:01:54 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6781 columns Presolve time: 0.01s Presolved: 1085 rows, 1139 columns, 3131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 34 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 (34 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 [12, 13, 26, 37, 48, 58, 59, 77, 85] edges [(13, 13), (10, 26), (73, 48), (25, 37), (85, 85), (3, 13), (87, 26), (79, 48), (78, 26), (67, 37), (20, 26), (49, 13), (42, 59), (63, 48), (57, 26), (76, 48), (77, 77), (19, 13), (4, 12), (7, 58), (52, 59), (45, 13), (43, 48), (80, 59), (64, 58), (9, 37), (14, 48), (22, 58), (34, 48), (26, 26), (17, 85), (68, 26), (66, 12), (35, 12), (44, 85), (61, 13), (32, 59), (65, 37), (86, 85), (56, 85), (31, 13), (33, 37), (70, 77), (36, 13), (53, 85), (62, 85), (18, 26), (60, 37), (48, 48), (24, 58), (47, 13), (54, 48), (59, 59), (11, 85), (81, 26), (38, 48), (37, 37), (83, 85), (15, 48), (58, 58), (12, 12), (69, 77), (21, 12), (5, 48), (75, 77), (84, 58), (6, 59), (16, 58), (1, 13), (51, 59), (28, 12), (82, 58), (23, 13), (46, 48), (27, 37), (29, 77), (71, 26), (74, 37), (2, 12), (40, 37), (39, 13), (55, 48), (41, 77), (50, 77), (8, 37), (30, 37), (72, 85), (0, 48)]