current theta: 0.635142618534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.14s Presolved: 5719 rows, 5808 columns, 17064 nonzeros Variable types: 0 continuous, 5808 integer (5808 binary) Root relaxation: objective 0.000000e+00, 503 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 (503 simplex iterations) in 0.15 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, 6, 19, 37, 39, 51, 81, 86, 88] edges [(76, 88), (42, 88), (40, 81), (9, 88), (75, 88), (26, 19), (8, 88), (36, 81), (37, 88), (49, 86), (55, 88), (72, 88), (54, 88), (16, 88), (34, 88), (45, 88), (33, 88), (44, 88), (11, 88), (39, 88), (79, 88), (46, 88), (35, 86), (17, 86), (41, 88), (10, 86), (2, 88), (74, 86), (20, 86), (31, 86), (15, 88), (65, 88), (32, 88), (58, 51), (43, 88), (61, 88), (53, 86), (60, 88), (5, 88), (66, 86), (71, 88), (67, 51), (89, 88), (38, 88), (4, 88), (84, 51), (56, 86), (78, 88), (80, 86), (51, 51), (14, 86), (68, 88), (1, 88), (85, 88), (50, 86), (0, 88), (63, 88), (62, 88), (52, 86), (3, 86), (64, 88), (6, 88), (59, 88), (25, 88), (70, 88), (21, 88), (87, 88), (82, 88), (83, 86), (48, 88), (77, 88), (88, 88), (69, 86), (7, 86), (28, 88), (27, 88), (23, 88), (73, 88), (18, 88), (22, 88), (81, 86), (12, 86), (29, 51), (13, 88), (24, 88), (86, 88), (57, 51), (19, 88), (30, 88), (47, 88)] current theta: 0.317571309267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6030 rows and 6034 columns Presolve time: 0.04s Presolved: 2161 rows, 2246 columns, 6386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2246 integer (2246 binary) Root relaxation: objective 0.000000e+00, 834 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 (1489 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 [5, 18, 50, 52, 57, 83, 86, 88, 89] edges [(75, 88), (47, 52), (37, 88), (55, 89), (8, 89), (82, 50), (45, 89), (53, 50), (57, 83), (64, 86), (11, 89), (72, 89), (54, 89), (16, 89), (34, 89), (36, 57), (79, 89), (38, 5), (44, 89), (39, 5), (76, 50), (41, 89), (26, 57), (83, 57), (5, 5), (22, 86), (46, 88), (17, 86), (60, 50), (74, 52), (62, 83), (86, 86), (12, 83), (33, 83), (27, 86), (15, 89), (30, 52), (65, 88), (71, 89), (43, 88), (61, 88), (66, 86), (70, 50), (31, 52), (10, 83), (40, 57), (56, 86), (14, 86), (42, 86), (28, 52), (1, 89), (68, 88), (63, 89), (85, 88), (4, 18), (50, 86), (35, 50), (80, 52), (0, 89), (32, 50), (3, 86), (67, 57), (19, 52), (52, 52), (25, 88), (29, 57), (51, 57), (21, 88), (87, 88), (77, 5), (88, 88), (69, 86), (48, 89), (78, 18), (73, 18), (81, 83), (2, 18), (59, 89), (84, 89), (89, 89), (13, 89), (18, 89), (49, 83), (23, 18), (7, 83), (24, 88), (58, 83), (20, 50), (6, 5), (9, 89)] current theta: 0.158785654634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7482 rows and 7560 columns Presolve time: 0.01s Presolved: 709 rows, 720 columns, 1956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 869 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 (869 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.23817848195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6840 rows and 6857 columns Presolve time: 0.02s Presolved: 1351 rows, 1423 columns, 3943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: objective 0.000000e+00, 1244 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 (1980 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 [39, 50, 57, 61, 71, 78, 81, 86, 89] edges [(5, 39), (86, 50), (3, 50), (28, 86), (1, 78), (70, 86), (8, 89), (61, 61), (62, 57), (7, 78), (45, 89), (66, 50), (65, 71), (64, 39), (17, 81), (11, 89), (72, 89), (50, 50), (16, 89), (36, 57), (79, 89), (14, 50), (71, 71), (44, 89), (34, 86), (41, 89), (23, 78), (76, 86), (83, 57), (81, 81), (12, 81), (46, 89), (56, 81), (80, 81), (87, 71), (57, 57), (37, 61), (2, 61), (20, 86), (43, 89), (31, 81), (15, 71), (39, 39), (38, 71), (55, 61), (40, 57), (42, 86), (73, 78), (10, 81), (0, 71), (84, 61), (63, 89), (49, 57), (22, 50), (33, 57), (21, 71), (75, 61), (74, 81), (54, 78), (53, 81), (47, 86), (60, 86), (67, 57), (29, 57), (52, 81), (51, 57), (6, 39), (30, 86), (58, 57), (68, 71), (19, 57), (82, 86), (48, 89), (27, 89), (88, 89), (59, 89), (85, 61), (77, 39), (25, 71), (89, 89), (26, 78), (32, 86), (18, 89), (69, 81), (24, 89), (4, 78), (78, 78), (9, 89), (13, 86), (35, 81)] current theta: 0.198482068292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7202 rows and 7242 columns Presolve time: 0.01s Presolved: 989 rows, 1038 columns, 2834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: cutoff, 1039 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 (1039 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.218330275121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7052 columns Presolve time: 0.02s Presolved: 1163 rows, 1228 columns, 3372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: objective 0.000000e+00, 1233 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 (2747 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 [0, 1, 8, 10, 39, 42, 50, 55, 58] edges [(5, 39), (86, 50), (38, 0), (59, 42), (3, 50), (24, 8), (74, 10), (12, 42), (69, 50), (82, 50), (4, 1), (65, 8), (25, 0), (66, 50), (26, 58), (64, 39), (30, 50), (81, 10), (54, 1), (14, 50), (70, 39), (7, 58), (15, 0), (36, 58), (23, 1), (60, 50), (73, 58), (17, 50), (13, 42), (35, 10), (57, 58), (9, 8), (61, 55), (84, 55), (16, 42), (34, 42), (56, 10), (83, 58), (87, 55), (2, 1), (46, 8), (44, 1), (45, 8), (43, 55), (39, 39), (50, 42), (18, 1), (85, 55), (27, 42), (88, 8), (40, 58), (76, 42), (49, 58), (63, 1), (41, 8), (21, 0), (33, 58), (0, 0), (10, 10), (71, 0), (29, 58), (58, 58), (11, 42), (31, 10), (22, 42), (28, 50), (68, 55), (6, 39), (52, 10), (67, 58), (42, 50), (32, 0), (51, 58), (55, 55), (77, 39), (89, 8), (19, 58), (1, 1), (72, 55), (8, 8), (80, 10), (78, 58), (75, 55), (47, 42), (48, 1), (20, 50), (37, 55), (53, 10), (62, 58), (79, 55)] current theta: 0.208406171706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7126 rows and 7156 columns Presolve time: 0.01s Presolved: 1065 rows, 1124 columns, 3072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1148 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 (1148 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.213368223414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7064 rows and 7089 columns Presolve time: 0.02s Presolved: 1127 rows, 1191 columns, 3263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 1215 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 (1215 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 [32, 44, 61, 65, 69, 73, 77, 83, 86] edges [(80, 69), (74, 69), (24, 44), (4, 44), (65, 65), (61, 61), (70, 32), (40, 83), (59, 44), (26, 73), (45, 44), (57, 83), (72, 61), (77, 77), (34, 86), (38, 77), (6, 77), (76, 86), (23, 73), (62, 83), (71, 65), (9, 65), (67, 83), (86, 86), (37, 61), (33, 83), (2, 61), (19, 73), (20, 86), (8, 65), (87, 65), (69, 69), (16, 44), (73, 73), (28, 69), (0, 32), (55, 61), (31, 83), (15, 65), (14, 86), (42, 86), (41, 44), (84, 61), (50, 86), (83, 83), (54, 73), (81, 69), (51, 73), (75, 61), (39, 77), (3, 86), (47, 86), (85, 65), (60, 86), (1, 44), (46, 44), (79, 44), (43, 44), (12, 69), (27, 32), (35, 69), (44, 44), (30, 86), (22, 69), (25, 65), (82, 86), (21, 65), (5, 77), (18, 44), (68, 65), (63, 44), (56, 69), (89, 44), (17, 69), (64, 32), (53, 69), (11, 32), (36, 73), (49, 83), (7, 83), (78, 73), (48, 44), (88, 65), (58, 83), (10, 69), (29, 73), (32, 32), (66, 69), (52, 69), (13, 86)] current theta: 0.21088719756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7096 rows and 7122 columns Presolve time: 0.01s Presolved: 1095 rows, 1158 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: cutoff, 1258 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 (1258 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.212127710487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7080 rows and 7105 columns Presolve time: 0.01s Presolved: 1111 rows, 1175 columns, 3215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: cutoff, 1220 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 (1220 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.21274796695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7099 columns Presolve time: 0.02s Presolved: 1117 rows, 1181 columns, 3233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: objective 0.000000e+00, 1280 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 (2031 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 [17, 32, 44, 50, 61, 65, 73, 77, 83] edges [(52, 17), (86, 50), (3, 50), (24, 44), (4, 44), (65, 65), (60, 17), (61, 61), (70, 32), (40, 83), (59, 44), (26, 73), (45, 44), (57, 83), (66, 50), (72, 61), (30, 50), (77, 77), (50, 50), (14, 50), (76, 50), (38, 77), (6, 77), (23, 73), (17, 50), (69, 17), (62, 83), (71, 65), (9, 65), (74, 17), (67, 83), (35, 17), (53, 17), (37, 61), (33, 83), (2, 61), (19, 73), (8, 65), (87, 65), (16, 44), (73, 73), (0, 32), (55, 61), (31, 83), (15, 65), (41, 44), (22, 17), (84, 61), (83, 83), (12, 17), (51, 73), (56, 17), (75, 61), (47, 32), (39, 77), (80, 17), (13, 32), (85, 65), (1, 44), (46, 44), (79, 44), (43, 44), (34, 32), (27, 32), (82, 32), (44, 44), (25, 65), (42, 50), (21, 65), (54, 44), (10, 17), (5, 77), (28, 17), (18, 44), (68, 65), (63, 44), (89, 44), (64, 32), (11, 32), (81, 17), (36, 73), (49, 83), (7, 83), (78, 73), (48, 44), (88, 65), (58, 83), (29, 73), (32, 32), (20, 50)] current theta: 0.212437838719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7078 rows and 7103 columns Presolve time: 0.02s Presolved: 1113 rows, 1177 columns, 3221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: cutoff, 1219 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 (1219 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.212592902835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:41 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7099 columns Presolve time: 0.02s Presolved: 1117 rows, 1181 columns, 3233 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 26 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 (26 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 [17, 32, 44, 50, 61, 65, 73, 77, 83] edges [(52, 17), (86, 50), (3, 50), (24, 44), (4, 44), (65, 65), (60, 17), (61, 61), (70, 32), (40, 83), (59, 44), (26, 73), (45, 44), (57, 83), (66, 50), (72, 61), (30, 50), (77, 77), (50, 50), (14, 50), (76, 50), (38, 77), (6, 77), (23, 73), (17, 50), (69, 17), (62, 83), (71, 65), (9, 65), (74, 17), (67, 83), (35, 17), (53, 17), (37, 61), (33, 83), (2, 61), (19, 73), (8, 65), (87, 65), (16, 44), (73, 73), (0, 32), (55, 61), (31, 83), (15, 65), (41, 44), (22, 17), (84, 61), (83, 83), (12, 17), (51, 73), (56, 17), (75, 61), (47, 32), (39, 77), (80, 17), (13, 32), (85, 65), (1, 44), (46, 44), (79, 44), (43, 44), (34, 32), (27, 32), (82, 32), (44, 44), (25, 65), (42, 50), (21, 65), (54, 44), (10, 17), (5, 77), (28, 17), (18, 44), (68, 65), (63, 44), (89, 44), (64, 32), (11, 32), (81, 17), (36, 73), (49, 83), (7, 83), (78, 73), (48, 44), (88, 65), (58, 83), (29, 73), (32, 32), (20, 50)] current theta: 0.212515370777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:42 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7076 rows and 7101 columns Presolve time: 0.02s Presolved: 1115 rows, 1179 columns, 3227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 1281 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 (1281 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -