current theta: 0.656094918023 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2398 rows and 2398 columns Presolve time: 0.13s Presolved: 5793 rows, 5882 columns, 17286 nonzeros Variable types: 0 continuous, 5882 integer (5882 binary) Root relaxation: objective 0.000000e+00, 552 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 (1465 simplex iterations) in 0.16 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, 13, 22, 26, 33, 34, 35, 48, 85] edges [(29, 48), (54, 13), (74, 22), (59, 85), (58, 22), (85, 85), (63, 85), (8, 13), (31, 26), (78, 35), (81, 85), (12, 85), (49, 85), (46, 85), (40, 85), (43, 26), (61, 22), (83, 26), (19, 13), (41, 1), (55, 85), (27, 26), (24, 13), (87, 22), (21, 85), (56, 35), (26, 26), (70, 26), (35, 13), (89, 35), (4, 48), (20, 13), (57, 35), (9, 13), (75, 26), (42, 35), (86, 85), (51, 13), (80, 85), (10, 34), (77, 13), (3, 26), (2, 85), (71, 35), (25, 85), (7, 22), (38, 22), (66, 85), (47, 13), (22, 22), (17, 22), (72, 13), (48, 22), (39, 26), (13, 33), (30, 26), (79, 1), (18, 22), (45, 1), (88, 13), (62, 22), (73, 85), (68, 13), (44, 22), (32, 13), (60, 35), (15, 22), (1, 34), (53, 1), (76, 33), (82, 33), (67, 22), (65, 85), (23, 13), (69, 85), (33, 22), (6, 26), (37, 22), (50, 22), (14, 1), (84, 35), (52, 22), (16, 26), (36, 85), (34, 22), (0, 26), (11, 26), (5, 85), (64, 35), (28, 85)] current theta: 0.328047459012 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6044 rows and 6044 columns Presolve time: 0.03s Presolved: 2147 rows, 2236 columns, 6348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2236 integer (2236 binary) Root relaxation: objective 0.000000e+00, 880 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 (2392 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 [32, 46, 54, 58, 63, 72, 82, 83, 86] edges [(37, 54), (79, 82), (50, 54), (46, 58), (15, 86), (28, 86), (70, 86), (40, 82), (76, 54), (89, 54), (4, 86), (22, 82), (17, 82), (36, 63), (56, 32), (57, 54), (9, 32), (27, 83), (31, 32), (7, 58), (11, 63), (85, 46), (65, 32), (84, 54), (48, 58), (12, 82), (21, 63), (30, 54), (61, 54), (26, 83), (18, 58), (73, 63), (2, 86), (87, 54), (80, 63), (24, 54), (10, 82), (3, 83), (71, 32), (25, 86), (74, 82), (63, 58), (13, 72), (55, 63), (44, 82), (39, 83), (20, 83), (75, 58), (83, 83), (34, 72), (53, 82), (42, 72), (47, 32), (49, 63), (54, 54), (58, 58), (14, 63), (38, 82), (64, 54), (72, 72), (68, 54), (16, 72), (19, 83), (52, 82), (29, 83), (45, 54), (1, 82), (67, 58), (69, 86), (82, 58), (78, 54), (32, 83), (51, 58), (66, 58), (62, 54), (6, 86), (88, 54), (60, 72), (8, 83), (41, 82), (35, 72), (81, 86), (86, 63), (43, 86), (23, 54), (5, 86), (77, 83), (0, 83), (33, 54), (59, 83)] current theta: 0.164023729506 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7492 rows and 7493 columns Presolve time: 0.01s Presolved: 699 rows, 787 columns, 2007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (786 binary) Root relaxation: cutoff, 843 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 (843 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.246035594259 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6844 rows and 6844 columns Presolve time: 0.02s Presolved: 1347 rows, 1436 columns, 3948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1436 integer (1436 binary) Root relaxation: objective 0.000000e+00, 1249 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.0% - 0s Explored 0 nodes (2158 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 [32, 37, 41, 52, 57, 66, 72, 83, 85] edges [(66, 66), (49, 52), (34, 57), (53, 52), (64, 37), (85, 85), (73, 66), (11, 66), (56, 32), (46, 85), (54, 37), (31, 32), (88, 72), (29, 66), (59, 32), (23, 37), (68, 37), (65, 32), (74, 52), (5, 32), (40, 52), (7, 52), (58, 52), (20, 32), (78, 37), (41, 41), (26, 83), (24, 72), (38, 37), (83, 32), (47, 37), (6, 66), (33, 37), (80, 85), (3, 83), (71, 32), (1, 41), (17, 52), (70, 66), (2, 85), (82, 41), (81, 66), (15, 52), (13, 72), (21, 37), (89, 37), (39, 32), (12, 52), (67, 52), (30, 72), (18, 52), (42, 72), (86, 66), (9, 72), (28, 66), (76, 37), (37, 37), (48, 52), (62, 41), (84, 37), (52, 52), (72, 72), (87, 37), (27, 32), (16, 72), (14, 66), (8, 32), (61, 37), (32, 83), (22, 41), (43, 32), (4, 66), (45, 52), (10, 41), (60, 72), (55, 66), (69, 83), (35, 72), (36, 85), (44, 41), (63, 66), (77, 83), (57, 72), (79, 52), (19, 32), (0, 83), (75, 66), (25, 32), (51, 37), (50, 57)] current theta: 0.205029661882 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7166 rows and 7166 columns Presolve time: 0.01s Presolved: 1025 rows, 1114 columns, 2982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: cutoff, 1125 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 (1125 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.22553262807 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 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, 893 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 (893 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 [36, 42, 52, 53, 54, 71, 83, 86, 87] edges [(53, 53), (49, 52), (82, 52), (50, 54), (30, 42), (28, 86), (23, 87), (70, 86), (89, 54), (51, 87), (4, 86), (80, 36), (27, 83), (21, 87), (59, 86), (71, 71), (68, 87), (63, 86), (76, 87), (74, 52), (13, 42), (84, 54), (40, 52), (7, 52), (19, 71), (36, 36), (58, 52), (55, 86), (86, 86), (16, 42), (61, 54), (26, 83), (34, 42), (9, 71), (46, 36), (2, 86), (77, 71), (60, 42), (88, 42), (25, 87), (35, 42), (66, 86), (3, 83), (17, 52), (31, 83), (1, 53), (15, 52), (75, 87), (44, 53), (37, 87), (12, 52), (67, 52), (18, 52), (83, 83), (8, 71), (47, 87), (72, 42), (41, 53), (54, 54), (48, 52), (29, 86), (42, 42), (14, 87), (38, 54), (52, 52), (64, 54), (11, 86), (57, 42), (65, 86), (73, 36), (45, 53), (78, 54), (32, 83), (22, 53), (20, 71), (62, 54), (6, 86), (10, 53), (43, 87), (69, 83), (87, 87), (81, 86), (79, 53), (56, 71), (5, 86), (24, 42), (0, 83), (39, 71), (33, 54), (85, 36)] current theta: 0.215281144976 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7096 rows and 7096 columns Presolve time: 0.01s Presolved: 1095 rows, 1184 columns, 3192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: cutoff, 1206 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 (1206 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.220406886523 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7060 rows and 7060 columns Presolve time: 0.01s Presolved: 1131 rows, 1220 columns, 3300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: objective 0.000000e+00, 1238 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 (1238 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, 33, 36, 42, 52, 53, 55] edges [(53, 53), (49, 52), (82, 52), (54, 33), (30, 42), (19, 9), (31, 27), (75, 14), (83, 27), (6, 55), (27, 27), (78, 33), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (9, 9), (74, 52), (66, 14), (13, 42), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (33, 33), (58, 52), (56, 9), (26, 27), (87, 14), (46, 36), (89, 33), (23, 33), (60, 42), (68, 33), (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), (28, 55), (41, 53), (70, 55), (48, 52), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (34, 33), (73, 36), (29, 55), (37, 33), (38, 53), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 33), (69, 55), (43, 14), (79, 53), (64, 33), (61, 33), (62, 53), (24, 42), (77, 27), (8, 9), (0, 27), (59, 55), (85, 36)] current theta: 0.21784401575 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:29 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7082 rows and 7082 columns Presolve time: 0.01s Presolved: 1109 rows, 1198 columns, 3234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: cutoff, 1310 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 (1310 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.219125451137 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 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 [9, 14, 27, 33, 36, 42, 52, 53, 55] edges [(53, 53), (49, 52), (82, 52), (54, 33), (30, 42), (19, 9), (31, 27), (75, 14), (83, 27), (6, 55), (27, 27), (78, 33), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (9, 9), (74, 52), (66, 14), (13, 42), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (33, 33), (58, 52), (56, 9), (26, 27), (87, 14), (46, 36), (89, 33), (23, 33), (60, 42), (68, 33), (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), (28, 55), (41, 53), (70, 55), (48, 52), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (34, 33), (73, 36), (29, 55), (37, 33), (38, 53), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 33), (69, 55), (43, 14), (79, 53), (64, 33), (61, 33), (62, 53), (24, 42), (77, 27), (8, 9), (0, 27), (59, 55), (85, 36)] current theta: 0.218484733443 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7082 rows and 7082 columns Presolve time: 0.01s Presolved: 1109 rows, 1198 columns, 3234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: cutoff, 1310 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 (1310 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.21880509229 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7076 rows and 7076 columns Presolve time: 0.01s Presolved: 1115 rows, 1204 columns, 3252 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1204 integer (1204 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 [9, 14, 27, 33, 36, 42, 52, 53, 55] edges [(53, 53), (49, 52), (82, 52), (54, 33), (30, 42), (19, 9), (31, 27), (75, 14), (83, 27), (6, 55), (27, 27), (78, 33), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (9, 9), (74, 52), (66, 14), (13, 42), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (33, 33), (58, 52), (56, 9), (26, 27), (87, 14), (46, 36), (89, 33), (23, 33), (60, 42), (68, 33), (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), (28, 55), (41, 53), (70, 55), (48, 52), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (34, 33), (73, 36), (29, 55), (37, 33), (38, 53), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 33), (69, 55), (43, 14), (79, 53), (64, 33), (61, 33), (62, 53), (24, 42), (77, 27), (8, 9), (0, 27), (59, 55), (85, 36)] current theta: 0.218644912867 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7078 rows and 7078 columns Presolve time: 0.01s Presolved: 1113 rows, 1202 columns, 3246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1391 iterations, 0.03 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 (1391 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.218725002578 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:30 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7076 rows and 7076 columns Presolve time: 0.01s Presolved: 1115 rows, 1204 columns, 3252 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1204 integer (1204 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 [9, 14, 27, 33, 36, 42, 52, 53, 55] edges [(53, 53), (49, 52), (82, 52), (54, 33), (30, 42), (19, 9), (31, 27), (75, 14), (83, 27), (6, 55), (27, 27), (78, 33), (65, 14), (86, 55), (76, 14), (32, 27), (14, 14), (9, 9), (74, 52), (66, 14), (13, 42), (40, 52), (7, 52), (4, 55), (71, 9), (36, 36), (33, 33), (58, 52), (56, 9), (26, 27), (87, 14), (46, 36), (89, 33), (23, 33), (60, 42), (68, 33), (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), (28, 55), (41, 53), (70, 55), (48, 52), (47, 14), (42, 42), (80, 55), (52, 52), (57, 42), (34, 33), (73, 36), (29, 55), (37, 33), (38, 53), (45, 53), (22, 53), (55, 55), (81, 55), (84, 14), (10, 53), (50, 33), (69, 55), (43, 14), (79, 53), (64, 33), (61, 33), (62, 53), (24, 42), (77, 27), (8, 9), (0, 27), (59, 55), (85, 36)]