current theta: 0.656094918023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:19 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2398 rows and 2398 columns Presolve time: 0.14s Presolved: 5793 rows, 5882 columns, 17286 nonzeros Variable types: 0 continuous, 5882 integer (5882 binary) Root relaxation: objective 0.000000e+00, 574 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 (1713 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 [0, 13, 15, 22, 26, 30, 35, 37, 85] edges [(13, 13), (74, 22), (4, 85), (85, 85), (82, 22), (63, 85), (78, 35), (81, 85), (52, 37), (26, 30), (80, 0), (3, 15), (40, 85), (32, 26), (12, 30), (43, 26), (83, 26), (19, 13), (75, 0), (55, 85), (48, 85), (24, 13), (33, 35), (47, 30), (56, 35), (23, 37), (87, 13), (50, 13), (70, 26), (35, 13), (36, 37), (31, 0), (21, 26), (79, 37), (20, 13), (72, 35), (39, 37), (46, 37), (42, 35), (8, 26), (59, 26), (73, 0), (2, 85), (71, 35), (25, 13), (62, 37), (22, 22), (41, 15), (17, 22), (11, 85), (10, 22), (28, 26), (29, 0), (1, 22), (65, 26), (18, 22), (34, 35), (88, 13), (68, 13), (44, 22), (16, 0), (7, 85), (60, 35), (86, 30), (57, 13), (37, 13), (76, 26), (67, 22), (49, 22), (6, 0), (9, 30), (53, 15), (69, 85), (14, 0), (27, 0), (61, 35), (84, 15), (58, 85), (38, 13), (45, 22), (15, 85), (54, 35), (0, 26), (5, 85), (89, 13), (77, 35), (51, 37), (30, 37), (66, 26), (64, 35)] current theta: 0.328047459012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6044 rows and 6045 columns Presolve time: 0.03s Presolved: 2147 rows, 2235 columns, 6347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective 0.000000e+00, 1002 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 (1813 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 [39, 72, 82, 83, 84, 85, 86, 88, 89] edges [(76, 88), (42, 88), (79, 82), (37, 89), (9, 88), (15, 86), (28, 86), (70, 86), (51, 84), (40, 82), (31, 39), (85, 85), (18, 82), (49, 86), (68, 84), (22, 82), (17, 82), (72, 88), (46, 85), (16, 88), (54, 89), (34, 89), (59, 86), (48, 84), (21, 86), (63, 86), (41, 89), (4, 83), (45, 84), (12, 82), (55, 86), (44, 84), (86, 86), (67, 82), (26, 83), (71, 39), (2, 86), (57, 84), (61, 89), (56, 39), (39, 39), (66, 86), (75, 84), (25, 86), (80, 86), (74, 82), (38, 89), (11, 83), (78, 89), (50, 89), (20, 83), (65, 83), (47, 84), (53, 82), (83, 39), (33, 84), (62, 89), (64, 88), (73, 86), (87, 88), (3, 39), (19, 83), (52, 82), (29, 83), (1, 82), (88, 88), (69, 86), (14, 84), (32, 83), (10, 89), (23, 89), (84, 89), (6, 86), (43, 84), (89, 89), (60, 72), (8, 83), (27, 39), (35, 72), (81, 86), (58, 82), (13, 88), (24, 88), (82, 82), (5, 86), (36, 86), (77, 83), (7, 82), (0, 83), (30, 88)] current theta: 0.164023729506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7492 rows and 7570 columns Presolve time: 0.01s Presolved: 699 rows, 710 columns, 1930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (709 binary) Root relaxation: cutoff, 829 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 (829 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.246035594259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6844 rows and 6861 columns Presolve time: 0.02s Presolved: 1347 rows, 1419 columns, 3931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: objective 0.000000e+00, 1101 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 (1864 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 [13, 19, 52, 53, 64, 83, 85, 86, 87] edges [(53, 53), (13, 13), (49, 52), (82, 52), (28, 86), (23, 87), (70, 86), (71, 19), (85, 85), (51, 87), (4, 86), (61, 64), (46, 85), (60, 64), (27, 83), (21, 87), (8, 19), (59, 86), (68, 87), (63, 86), (24, 13), (76, 87), (74, 52), (89, 64), (30, 64), (40, 52), (7, 52), (58, 52), (35, 13), (55, 86), (86, 86), (9, 19), (26, 83), (64, 64), (50, 64), (2, 86), (19, 19), (25, 87), (66, 86), (80, 85), (3, 83), (84, 87), (17, 52), (31, 83), (1, 53), (15, 52), (75, 87), (44, 53), (11, 83), (37, 87), (39, 83), (12, 52), (67, 52), (18, 52), (83, 83), (72, 13), (47, 87), (78, 64), (41, 53), (48, 52), (29, 86), (73, 86), (57, 64), (56, 19), (14, 87), (52, 52), (16, 87), (65, 86), (38, 53), (42, 13), (32, 83), (22, 53), (54, 64), (45, 52), (6, 86), (10, 53), (34, 64), (20, 19), (33, 64), (43, 87), (69, 83), (87, 87), (81, 86), (88, 64), (36, 85), (5, 86), (77, 83), (62, 53), (79, 52), (0, 83)] current theta: 0.205029661882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7166 rows and 7203 columns Presolve time: 0.01s Presolved: 1025 rows, 1077 columns, 2945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1237 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 (1237 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.22553262807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7055 columns Presolve time: 0.02s Presolved: 1163 rows, 1225 columns, 3369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1225 binary) Root relaxation: objective 0.000000e+00, 1246 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 (1246 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 [31, 36, 42, 52, 53, 54, 56, 76, 86] edges [(53, 53), (37, 54), (49, 52), (82, 52), (50, 54), (30, 42), (28, 86), (70, 86), (89, 54), (57, 76), (4, 86), (0, 31), (43, 76), (80, 36), (26, 31), (59, 86), (20, 56), (64, 76), (63, 86), (74, 52), (13, 42), (47, 76), (84, 54), (40, 52), (7, 52), (36, 36), (83, 31), (58, 52), (55, 86), (86, 86), (27, 31), (16, 42), (61, 54), (69, 31), (34, 42), (32, 31), (46, 36), (2, 86), (60, 42), (88, 42), (35, 42), (76, 76), (66, 86), (25, 86), (17, 52), (1, 53), (15, 52), (44, 53), (8, 56), (75, 86), (12, 52), (67, 52), (18, 52), (3, 31), (71, 56), (72, 42), (41, 53), (54, 54), (48, 52), (29, 86), (73, 86), (42, 42), (39, 56), (52, 52), (11, 86), (65, 86), (51, 76), (38, 53), (45, 53), (78, 54), (22, 53), (77, 31), (19, 56), (6, 86), (10, 53), (14, 76), (9, 56), (81, 86), (23, 54), (31, 31), (5, 86), (62, 53), (79, 52), (68, 76), (24, 42), (33, 54), (21, 76), (87, 76), (56, 56), (85, 36)] current theta: 0.215281144976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7096 rows and 7127 columns Presolve time: 0.01s Presolved: 1095 rows, 1153 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1167 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 (1167 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.220406886523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7060 rows and 7088 columns Presolve time: 0.01s Presolved: 1131 rows, 1192 columns, 3272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: objective 0.000000e+00, 1176 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 (1176 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, 14, 27, 36, 42, 52, 53, 55, 78] edges [(53, 53), (49, 52), (82, 52), (30, 42), (68, 78), (19, 9), (31, 27), (38, 78), (75, 14), (83, 27), (27, 27), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (23, 78), (9, 9), (74, 52), (66, 14), (13, 42), (64, 78), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (58, 52), (56, 9), (26, 27), (34, 78), (87, 14), (46, 36), (60, 42), (59, 27), (37, 78), (88, 42), (72, 9), (35, 42), (3, 27), (5, 55), (16, 9), (17, 52), (25, 14), (1, 53), (20, 9), (15, 52), (11, 55), (44, 53), (51, 14), (12, 52), (67, 52), (39, 27), (18, 52), (2, 55), (63, 36), (21, 14), (54, 78), (41, 53), (28, 27), (61, 78), (70, 55), (48, 52), (33, 78), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (73, 36), (29, 55), (6, 36), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 78), (69, 55), (43, 14), (89, 78), (62, 53), (79, 52), (24, 42), (77, 27), (8, 9), (78, 78), (0, 27), (85, 36)] current theta: 0.21784401575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7082 rows and 7112 columns Presolve time: 0.01s Presolved: 1109 rows, 1168 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1286 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 (1286 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.219125451137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7070 rows and 7099 columns Presolve time: 0.01s Presolved: 1121 rows, 1181 columns, 3241 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 30 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 (30 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, 14, 27, 36, 42, 52, 53, 55, 78] edges [(53, 53), (49, 52), (82, 52), (30, 42), (68, 78), (19, 9), (31, 27), (38, 78), (75, 14), (83, 27), (27, 27), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (23, 78), (9, 9), (74, 52), (66, 14), (13, 42), (64, 78), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (58, 52), (56, 9), (26, 27), (34, 78), (87, 14), (46, 36), (60, 42), (59, 27), (37, 78), (88, 42), (72, 9), (35, 42), (3, 27), (5, 55), (16, 9), (17, 52), (25, 14), (1, 53), (20, 9), (15, 52), (11, 55), (44, 53), (51, 14), (12, 52), (67, 52), (39, 27), (18, 52), (2, 55), (63, 36), (21, 14), (54, 78), (41, 53), (28, 27), (61, 78), (70, 55), (48, 52), (33, 78), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (73, 36), (29, 55), (6, 36), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 78), (69, 55), (43, 14), (89, 78), (62, 53), (79, 52), (24, 42), (77, 27), (8, 9), (78, 78), (0, 27), (85, 36)] current theta: 0.218484733443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7082 rows and 7112 columns Presolve time: 0.01s Presolved: 1109 rows, 1168 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1286 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 (1286 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.21880509229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7076 rows and 7106 columns Presolve time: 0.01s Presolved: 1115 rows, 1174 columns, 3222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: cutoff, 31 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 (31 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, 14, 27, 36, 42, 52, 53, 55, 78] edges [(53, 53), (49, 52), (82, 52), (30, 42), (68, 78), (19, 9), (31, 27), (38, 78), (75, 14), (83, 27), (27, 27), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (23, 78), (9, 9), (74, 52), (66, 14), (13, 42), (64, 78), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (58, 52), (56, 9), (26, 27), (34, 78), (87, 14), (46, 36), (60, 42), (59, 27), (37, 78), (88, 42), (72, 9), (35, 42), (3, 27), (5, 55), (16, 9), (17, 52), (25, 14), (1, 53), (20, 9), (15, 52), (11, 55), (44, 53), (51, 14), (12, 52), (67, 52), (39, 27), (18, 52), (2, 55), (63, 36), (21, 14), (54, 78), (41, 53), (28, 27), (61, 78), (70, 55), (48, 52), (33, 78), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (73, 36), (29, 55), (6, 36), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 78), (69, 55), (43, 14), (89, 78), (62, 53), (79, 52), (24, 42), (77, 27), (8, 9), (78, 78), (0, 27), (85, 36)] current theta: 0.218644912867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7078 rows and 7108 columns Presolve time: 0.01s Presolved: 1113 rows, 1172 columns, 3216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: cutoff, 1353 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 (1353 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.218725002578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:20 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7076 rows and 7106 columns Presolve time: 0.01s Presolved: 1115 rows, 1174 columns, 3222 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: cutoff, 31 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 (31 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, 14, 27, 36, 42, 52, 53, 55, 78] edges [(53, 53), (49, 52), (82, 52), (30, 42), (68, 78), (19, 9), (31, 27), (38, 78), (75, 14), (83, 27), (27, 27), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (23, 78), (9, 9), (74, 52), (66, 14), (13, 42), (64, 78), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (58, 52), (56, 9), (26, 27), (34, 78), (87, 14), (46, 36), (60, 42), (59, 27), (37, 78), (88, 42), (72, 9), (35, 42), (3, 27), (5, 55), (16, 9), (17, 52), (25, 14), (1, 53), (20, 9), (15, 52), (11, 55), (44, 53), (51, 14), (12, 52), (67, 52), (39, 27), (18, 52), (2, 55), (63, 36), (21, 14), (54, 78), (41, 53), (28, 27), (61, 78), (70, 55), (48, 52), (33, 78), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (73, 36), (29, 55), (6, 36), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 78), (69, 55), (43, 14), (89, 78), (62, 53), (79, 52), (24, 42), (77, 27), (8, 9), (78, 78), (0, 27), (85, 36)]