current theta: 0.621603782937 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.11s Presolved: 4909 rows, 4998 columns, 14634 nonzeros Variable types: 0 continuous, 4998 integer (4998 binary) Root relaxation: objective 0.000000e+00, 797 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.0% - 0s Explored 0 nodes (1584 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, 8, 30, 45, 49, 64, 70, 72, 88] edges [(76, 88), (42, 88), (9, 88), (75, 88), (37, 88), (10, 64), (55, 88), (19, 64), (54, 88), (34, 88), (45, 88), (11, 88), (39, 5), (79, 88), (14, 88), (8, 49), (41, 88), (30, 49), (40, 88), (50, 49), (69, 88), (33, 5), (2, 88), (31, 72), (35, 88), (82, 70), (66, 88), (72, 8), (15, 88), (65, 88), (32, 88), (43, 88), (51, 49), (61, 88), (87, 64), (60, 88), (16, 45), (71, 88), (89, 88), (20, 8), (38, 88), (4, 88), (57, 88), (56, 88), (1, 88), (67, 88), (85, 88), (0, 88), (63, 88), (29, 88), (62, 88), (7, 88), (12, 88), (58, 5), (36, 45), (64, 88), (44, 49), (26, 88), (6, 88), (59, 88), (25, 88), (78, 70), (28, 49), (70, 88), (46, 45), (21, 88), (49, 88), (81, 88), (48, 88), (77, 88), (88, 88), (84, 88), (68, 49), (27, 88), (74, 88), (73, 88), (18, 88), (22, 88), (17, 88), (5, 30), (3, 49), (13, 88), (24, 88), (53, 88), (83, 49), (86, 88), (52, 88), (23, 49), (80, 88), (47, 88)] current theta: 0.310801891469 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6274 rows and 6274 columns Presolve time: 0.03s Presolved: 1917 rows, 2006 columns, 5658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2006 integer (2006 binary) Root relaxation: objective 0.000000e+00, 748 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.0% - 0s Explored 0 nodes (1335 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 [9, 46, 48, 51, 61, 64, 69, 72, 79] edges [(29, 48), (80, 69), (23, 51), (45, 46), (83, 69), (24, 64), (6, 48), (53, 64), (57, 48), (61, 61), (65, 64), (10, 61), (82, 48), (21, 51), (56, 61), (34, 46), (66, 48), (50, 51), (79, 61), (14, 64), (17, 51), (63, 61), (9, 9), (43, 51), (75, 46), (47, 61), (3, 72), (86, 46), (58, 69), (49, 72), (11, 48), (37, 61), (64, 64), (74, 51), (4, 9), (69, 69), (41, 51), (71, 61), (73, 61), (77, 69), (70, 51), (38, 61), (51, 51), (20, 9), (67, 46), (48, 48), (54, 51), (30, 72), (81, 69), (46, 46), (40, 61), (8, 72), (7, 46), (32, 51), (36, 46), (27, 69), (18, 51), (5, 9), (85, 64), (78, 51), (72, 72), (44, 51), (2, 72), (33, 61), (62, 51), (88, 51), (15, 61), (28, 51), (22, 69), (12, 51), (55, 64), (59, 48), (25, 64), (68, 64), (42, 51), (31, 69), (60, 72), (76, 64), (35, 61), (0, 61), (39, 69), (26, 48), (89, 69), (19, 61), (84, 64), (13, 51), (16, 48), (1, 72), (52, 69), (87, 61)] current theta: 0.155400945734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7514 rows and 7514 columns Presolve time: 0.01s Presolved: 677 rows, 766 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 808 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 (808 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233101418602 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6936 rows and 6936 columns Presolve time: 0.02s Presolved: 1255 rows, 1344 columns, 3672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1344 integer (1344 binary) Root relaxation: objective 0.000000e+00, 1259 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.0% - 0s Explored 0 nodes (1906 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, 8, 23, 45, 48, 52, 53, 63, 88] edges [(53, 53), (76, 88), (42, 88), (61, 63), (29, 48), (59, 45), (6, 48), (57, 48), (45, 45), (54, 88), (1, 63), (83, 52), (9, 4), (82, 48), (34, 53), (69, 63), (73, 52), (66, 48), (14, 88), (7, 53), (30, 8), (41, 88), (37, 63), (86, 53), (2, 63), (5, 4), (58, 52), (87, 52), (63, 63), (11, 48), (24, 52), (89, 63), (17, 48), (4, 8), (47, 63), (25, 45), (77, 52), (72, 8), (67, 45), (32, 88), (38, 63), (27, 52), (31, 52), (20, 8), (15, 53), (71, 63), (48, 48), (68, 88), (85, 88), (80, 52), (43, 23), (12, 88), (44, 48), (36, 45), (49, 63), (35, 52), (64, 53), (13, 23), (33, 63), (19, 52), (52, 52), (18, 23), (40, 63), (21, 88), (78, 48), (23, 23), (55, 53), (62, 48), (28, 23), (88, 88), (70, 23), (22, 52), (8, 4), (51, 23), (10, 52), (39, 52), (3, 4), (74, 88), (56, 52), (60, 63), (75, 53), (50, 23), (26, 48), (81, 52), (65, 53), (79, 52), (84, 45), (16, 48), (0, 63), (46, 53)] current theta: 0.194251182168 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7270 rows and 7270 columns Presolve time: 0.01s Presolved: 921 rows, 1010 columns, 2670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1050 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 (1050 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.213676300385 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7112 rows and 7112 columns Presolve time: 0.01s Presolved: 1079 rows, 1168 columns, 3144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1264 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 (1264 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223388859493 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7028 columns Presolve time: 0.02s Presolved: 1163 rows, 1252 columns, 3396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1252 integer (1252 binary) Root relaxation: objective 0.000000e+00, 1162 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.0% - 0s Explored 0 nodes (1162 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 [4, 15, 25, 43, 48, 52, 71, 72, 88] edges [(42, 88), (29, 48), (20, 4), (36, 25), (6, 48), (34, 15), (57, 48), (75, 15), (80, 71), (55, 15), (54, 88), (83, 52), (9, 4), (65, 15), (82, 48), (23, 43), (86, 15), (73, 52), (66, 48), (71, 71), (51, 43), (14, 88), (13, 43), (76, 15), (41, 43), (21, 48), (5, 4), (3, 72), (58, 52), (87, 52), (69, 71), (11, 48), (24, 52), (59, 25), (35, 15), (77, 15), (15, 15), (27, 52), (38, 71), (31, 52), (89, 71), (50, 43), (48, 48), (56, 15), (84, 25), (68, 88), (0, 71), (85, 88), (30, 72), (43, 43), (33, 72), (12, 88), (44, 48), (8, 72), (47, 15), (37, 72), (49, 71), (19, 52), (52, 52), (72, 72), (2, 72), (78, 48), (63, 71), (7, 15), (62, 48), (88, 88), (70, 43), (22, 52), (32, 43), (53, 15), (45, 25), (10, 52), (40, 71), (67, 25), (39, 52), (74, 88), (60, 72), (61, 71), (28, 43), (17, 88), (4, 4), (26, 48), (81, 52), (79, 52), (25, 25), (18, 43), (16, 48), (1, 72), (46, 25), (64, 15)] current theta: 0.218532579939 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7080 rows and 7080 columns Presolve time: 0.01s Presolved: 1111 rows, 1200 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 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+00, gap - current theta: 0.220960719716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7048 rows and 7048 columns Presolve time: 0.01s Presolved: 1143 rows, 1232 columns, 3336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: objective 0.000000e+00, 1031 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.0% - 0s Explored 0 nodes (1031 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 [15, 20, 25, 31, 43, 48, 63, 72, 88] edges [(42, 88), (36, 25), (6, 48), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (65, 15), (82, 48), (23, 43), (86, 15), (69, 63), (66, 48), (51, 43), (73, 31), (52, 31), (14, 88), (13, 43), (76, 15), (41, 43), (37, 63), (21, 48), (79, 63), (3, 72), (24, 15), (22, 31), (83, 31), (63, 63), (11, 48), (89, 63), (27, 31), (4, 20), (59, 25), (77, 15), (15, 15), (58, 31), (39, 31), (38, 63), (71, 63), (50, 43), (48, 48), (56, 15), (84, 25), (68, 88), (80, 31), (85, 88), (30, 72), (43, 43), (29, 88), (9, 20), (20, 20), (12, 88), (44, 48), (49, 63), (8, 72), (47, 15), (33, 63), (40, 63), (72, 72), (81, 31), (5, 20), (2, 72), (78, 48), (7, 15), (62, 48), (88, 88), (70, 43), (32, 43), (53, 15), (45, 25), (35, 31), (67, 25), (19, 31), (74, 88), (61, 31), (60, 72), (28, 43), (17, 88), (10, 31), (87, 31), (26, 48), (31, 31), (25, 25), (18, 43), (16, 48), (1, 72), (0, 63), (46, 25), (64, 15)] current theta: 0.219746649827 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7064 rows and 7064 columns Presolve time: 0.01s Presolved: 1127 rows, 1216 columns, 3288 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 20, 25, 31, 43, 48, 63, 72, 88] edges [(42, 88), (36, 25), (6, 48), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (65, 15), (82, 48), (23, 43), (86, 15), (69, 63), (66, 48), (51, 43), (73, 31), (52, 31), (14, 88), (13, 43), (76, 15), (41, 43), (37, 63), (21, 48), (79, 63), (3, 72), (24, 15), (22, 31), (83, 31), (63, 63), (11, 48), (89, 63), (27, 31), (4, 20), (59, 25), (77, 15), (15, 15), (58, 31), (39, 31), (38, 63), (71, 63), (50, 43), (48, 48), (56, 15), (84, 25), (68, 88), (80, 31), (85, 88), (30, 72), (43, 43), (29, 88), (9, 20), (20, 20), (12, 88), (44, 48), (49, 63), (8, 72), (47, 15), (33, 63), (40, 63), (72, 72), (81, 31), (5, 20), (2, 72), (78, 48), (7, 15), (62, 48), (88, 88), (70, 43), (32, 43), (53, 15), (45, 25), (35, 31), (67, 25), (19, 31), (74, 88), (61, 31), (60, 72), (28, 43), (17, 88), (10, 31), (87, 31), (26, 48), (31, 31), (25, 25), (18, 43), (16, 48), (1, 72), (0, 63), (46, 25), (64, 15)] current theta: 0.219139614883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:34 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7074 columns Presolve time: 0.01s Presolved: 1117 rows, 1206 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: cutoff, 1055 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 (1055 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.219443132355 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7068 rows and 7068 columns Presolve time: 0.01s Presolved: 1123 rows, 1212 columns, 3276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 20, 25, 31, 43, 48, 63, 72, 88] edges [(42, 88), (36, 25), (6, 48), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (65, 15), (82, 48), (23, 43), (86, 15), (69, 63), (66, 48), (51, 43), (73, 31), (52, 31), (14, 88), (13, 43), (76, 15), (41, 43), (37, 63), (21, 48), (79, 63), (3, 72), (24, 15), (22, 31), (83, 31), (63, 63), (11, 48), (89, 63), (27, 31), (4, 20), (59, 25), (77, 15), (15, 15), (58, 31), (39, 31), (38, 63), (71, 63), (50, 43), (48, 48), (56, 15), (84, 25), (68, 88), (80, 31), (85, 88), (30, 72), (43, 43), (29, 88), (9, 20), (20, 20), (12, 88), (44, 48), (49, 63), (8, 72), (47, 15), (33, 63), (40, 63), (72, 72), (81, 31), (5, 20), (2, 72), (78, 48), (7, 15), (62, 48), (88, 88), (70, 43), (32, 43), (53, 15), (45, 25), (35, 31), (67, 25), (19, 31), (74, 88), (61, 31), (60, 72), (28, 43), (17, 88), (10, 31), (87, 31), (26, 48), (31, 31), (25, 25), (18, 43), (16, 48), (1, 72), (0, 63), (46, 25), (64, 15)] current theta: 0.219291373619 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7074 columns Presolve time: 0.01s Presolved: 1117 rows, 1206 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: cutoff, 1055 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 (1055 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.219367252987 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7070 rows and 7070 columns Presolve time: 0.01s Presolved: 1121 rows, 1210 columns, 3270 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 20, 25, 31, 43, 48, 63, 72, 88] edges [(42, 88), (36, 25), (6, 48), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (65, 15), (82, 48), (23, 43), (86, 15), (69, 63), (66, 48), (51, 43), (73, 31), (52, 31), (14, 88), (13, 43), (76, 15), (41, 43), (37, 63), (21, 48), (79, 63), (3, 72), (24, 15), (22, 31), (83, 31), (63, 63), (11, 48), (89, 63), (27, 31), (4, 20), (59, 25), (77, 15), (15, 15), (58, 31), (39, 31), (38, 63), (71, 63), (50, 43), (48, 48), (56, 15), (84, 25), (68, 88), (80, 31), (85, 88), (30, 72), (43, 43), (29, 88), (9, 20), (20, 20), (12, 88), (44, 48), (49, 63), (8, 72), (47, 15), (33, 63), (40, 63), (72, 72), (81, 31), (5, 20), (2, 72), (78, 48), (7, 15), (62, 48), (88, 88), (70, 43), (32, 43), (53, 15), (45, 25), (35, 31), (67, 25), (19, 31), (74, 88), (61, 31), (60, 72), (28, 43), (17, 88), (10, 31), (87, 31), (26, 48), (31, 31), (25, 25), (18, 43), (16, 48), (1, 72), (0, 63), (46, 25), (64, 15)]