current theta: 0.630089316902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 3066 rows and 3066 columns Presolve time: 0.14s Presolved: 6055 rows, 6149 columns, 18067 nonzeros Variable types: 0 continuous, 6149 integer (6149 binary) Root relaxation: objective 0.000000e+00, 500 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 (500 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 [2, 4, 17, 19, 26, 56, 84, 85, 91, 93] edges [(34, 93), (79, 93), (44, 93), (22, 93), (45, 17), (69, 93), (24, 93), (93, 93), (2, 93), (75, 93), (89, 93), (80, 93), (58, 93), (15, 93), (72, 91), (16, 19), (61, 93), (32, 56), (66, 93), (83, 56), (11, 93), (54, 93), (51, 93), (4, 93), (35, 91), (28, 56), (41, 93), (57, 56), (85, 93), (50, 93), (81, 93), (63, 93), (90, 93), (56, 84), (7, 93), (68, 93), (46, 93), (40, 93), (14, 93), (65, 93), (59, 56), (21, 93), (87, 93), (60, 91), (92, 93), (71, 56), (82, 93), (33, 56), (26, 91), (55, 56), (38, 93), (84, 56), (1, 93), (78, 93), (77, 91), (67, 93), (10, 93), (91, 26), (39, 56), (23, 93), (73, 84), (29, 56), (74, 93), (36, 17), (53, 93), (6, 93), (18, 93), (31, 91), (62, 93), (25, 93), (86, 56), (13, 91), (3, 93), (64, 93), (47, 93), (19, 84), (12, 93), (20, 91), (30, 84), (49, 93), (52, 93), (70, 93), (37, 93), (76, 93), (8, 84), (9, 91), (48, 93), (27, 93), (88, 93), (43, 56), (42, 91), (5, 56), (17, 2), (94, 93), (0, 91)] current theta: 0.315044658451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6964 rows and 6964 columns Presolve time: 0.03s Presolved: 2157 rows, 2251 columns, 6373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2251 integer (2251 binary) Root relaxation: objective 0.000000e+00, 907 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 (1749 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 [34, 52, 53, 55, 65, 75, 83, 90, 91, 94] edges [(70, 34), (21, 75), (63, 55), (24, 91), (44, 94), (58, 94), (65, 65), (35, 83), (73, 55), (9, 34), (61, 65), (66, 65), (57, 83), (2, 94), (87, 75), (92, 75), (86, 55), (74, 52), (15, 94), (84, 55), (46, 94), (72, 34), (41, 94), (89, 34), (56, 83), (42, 34), (64, 65), (50, 65), (20, 34), (51, 94), (68, 34), (90, 90), (5, 55), (40, 94), (82, 94), (54, 75), (27, 65), (7, 94), (38, 94), (16, 83), (39, 83), (85, 53), (23, 65), (13, 34), (83, 83), (10, 94), (25, 55), (67, 55), (28, 55), (14, 34), (26, 91), (91, 91), (75, 75), (69, 34), (30, 83), (18, 94), (80, 75), (47, 34), (60, 34), (81, 65), (53, 94), (19, 83), (48, 55), (29, 55), (71, 83), (32, 83), (55, 55), (17, 90), (36, 55), (94, 52), (45, 52), (1, 75), (78, 75), (8, 83), (12, 94), (88, 91), (52, 94), (34, 65), (43, 34), (49, 55), (76, 65), (6, 75), (77, 83), (33, 55), (62, 53), (79, 52), (3, 65), (22, 94), (11, 34), (4, 34), (37, 55), (31, 65), (59, 55), (93, 94), (0, 91)] current theta: 0.157522329225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8372 rows and 8372 columns Presolve time: 0.01s Presolved: 749 rows, 843 columns, 2151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 826 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 (826 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.236283493838 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7752 rows and 7752 columns Presolve time: 0.02s Presolved: 1369 rows, 1463 columns, 4009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: objective 0.000000e+00, 811 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 (811 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 [56, 65, 72, 83, 86, 89, 90, 91, 92, 94] edges [(52, 90), (22, 92), (44, 94), (28, 86), (58, 94), (65, 65), (35, 83), (61, 65), (49, 86), (24, 65), (57, 83), (80, 92), (20, 72), (79, 94), (2, 94), (51, 89), (75, 92), (59, 86), (63, 86), (45, 86), (69, 89), (27, 72), (3, 72), (25, 83), (55, 86), (86, 86), (15, 94), (46, 94), (41, 94), (40, 90), (36, 90), (64, 65), (87, 65), (50, 65), (66, 89), (85, 92), (14, 65), (90, 90), (84, 86), (38, 89), (4, 89), (13, 72), (82, 94), (11, 83), (92, 92), (81, 89), (30, 56), (33, 86), (7, 94), (16, 83), (60, 91), (23, 65), (6, 92), (37, 86), (83, 83), (10, 94), (70, 65), (9, 72), (67, 90), (26, 91), (91, 91), (74, 94), (78, 65), (29, 86), (73, 86), (62, 94), (39, 56), (42, 83), (72, 72), (1, 92), (53, 94), (43, 83), (71, 83), (32, 83), (18, 90), (21, 65), (19, 56), (17, 90), (48, 90), (68, 65), (89, 89), (54, 65), (8, 83), (12, 94), (34, 65), (94, 94), (76, 65), (5, 86), (88, 65), (77, 83), (47, 89), (31, 65), (56, 56), (93, 94), (0, 91)] current theta: 0.196902911532 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.01s Presolved: 1009 rows, 1103 columns, 2929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1029 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 (1029 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.216593202685 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7942 rows and 7942 columns Presolve time: 0.02s Presolved: 1179 rows, 1273 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1273 integer (1273 binary) Root relaxation: objective 0.000000e+00, 1273 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 (1982 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 [0, 23, 35, 43, 52, 53, 56, 68, 80, 86] edges [(53, 53), (65, 23), (28, 86), (88, 23), (82, 53), (9, 35), (14, 68), (49, 86), (72, 0), (35, 35), (89, 68), (25, 43), (20, 0), (87, 23), (45, 86), (90, 52), (7, 53), (85, 80), (74, 52), (80, 80), (40, 52), (39, 43), (93, 53), (4, 43), (55, 86), (91, 0), (86, 86), (75, 80), (58, 53), (16, 43), (6, 80), (42, 35), (23, 68), (84, 86), (60, 0), (15, 53), (38, 68), (51, 68), (17, 52), (1, 53), (26, 0), (71, 35), (44, 53), (8, 56), (30, 56), (33, 86), (13, 35), (12, 52), (37, 86), (67, 52), (18, 52), (43, 43), (0, 0), (41, 53), (2, 53), (31, 23), (11, 43), (48, 52), (29, 86), (73, 86), (52, 52), (57, 43), (3, 0), (77, 43), (70, 68), (36, 52), (83, 43), (24, 0), (32, 43), (22, 53), (54, 23), (19, 56), (10, 53), (27, 0), (21, 23), (94, 53), (64, 23), (68, 23), (50, 23), (69, 43), (47, 43), (5, 86), (66, 68), (34, 23), (62, 53), (46, 52), (79, 52), (92, 80), (76, 23), (81, 23), (61, 68), (59, 43), (78, 23), (63, 52), (56, 56)] current theta: 0.206748057108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8010 rows and 8010 columns Presolve time: 0.01s Presolved: 1111 rows, 1205 columns, 3235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: cutoff, 1252 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 (1252 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.211670629897 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7982 rows and 7982 columns Presolve time: 0.02s Presolved: 1139 rows, 1233 columns, 3319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: cutoff, 1304 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 (1304 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.214131916291 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7968 rows and 7968 columns Presolve time: 0.02s Presolved: 1153 rows, 1247 columns, 3361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: objective 0.000000e+00, 1061 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 (1716 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 [23, 26, 39, 42, 47, 52, 53, 66, 80, 86] edges [(53, 53), (65, 23), (28, 86), (88, 23), (8, 39), (82, 53), (14, 47), (49, 86), (19, 39), (61, 23), (66, 47), (4, 47), (59, 86), (87, 23), (32, 39), (45, 86), (90, 52), (71, 42), (7, 53), (38, 66), (85, 80), (74, 52), (80, 80), (13, 42), (40, 52), (26, 26), (93, 53), (25, 47), (55, 86), (86, 86), (75, 80), (16, 42), (58, 53), (51, 47), (9, 42), (56, 39), (6, 80), (35, 42), (39, 39), (84, 86), (15, 53), (17, 52), (1, 53), (44, 53), (33, 86), (57, 39), (12, 52), (37, 86), (67, 52), (18, 52), (83, 39), (41, 53), (27, 23), (2, 53), (31, 23), (48, 52), (29, 86), (73, 86), (42, 42), (91, 26), (52, 52), (20, 42), (24, 26), (43, 47), (36, 52), (77, 42), (23, 23), (89, 47), (69, 47), (47, 47), (11, 47), (62, 66), (60, 26), (22, 53), (54, 23), (10, 53), (21, 23), (94, 53), (64, 23), (72, 26), (68, 66), (3, 42), (50, 23), (70, 47), (30, 39), (5, 86), (34, 23), (0, 26), (46, 52), (79, 52), (92, 80), (76, 23), (81, 23), (78, 23), (63, 52)] current theta: 0.212901273094 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7976 rows and 7976 columns Presolve time: 0.02s Presolved: 1145 rows, 1239 columns, 3337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: objective 0.000000e+00, 1195 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 (1195 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 [0, 23, 38, 41, 42, 43, 52, 56, 75, 86] edges [(82, 52), (65, 23), (21, 75), (28, 86), (88, 23), (51, 38), (49, 86), (72, 0), (44, 38), (25, 43), (70, 38), (20, 0), (92, 75), (58, 41), (87, 23), (45, 86), (90, 52), (38, 38), (71, 42), (74, 52), (13, 42), (40, 52), (68, 38), (39, 43), (4, 43), (55, 86), (91, 0), (10, 38), (15, 41), (86, 86), (16, 42), (31, 0), (41, 41), (9, 42), (85, 41), (66, 38), (62, 38), (35, 42), (84, 86), (60, 0), (1, 41), (17, 52), (26, 0), (89, 38), (8, 56), (30, 56), (33, 86), (14, 23), (12, 52), (34, 0), (37, 86), (67, 52), (18, 52), (43, 43), (93, 41), (0, 0), (94, 41), (27, 23), (75, 75), (11, 43), (48, 52), (29, 86), (73, 86), (80, 75), (42, 42), (52, 52), (7, 41), (57, 43), (36, 52), (77, 42), (83, 43), (23, 23), (24, 0), (61, 38), (32, 43), (22, 41), (54, 23), (19, 56), (78, 75), (53, 41), (64, 23), (3, 42), (50, 23), (69, 43), (47, 43), (6, 75), (5, 86), (46, 52), (2, 38), (79, 52), (76, 23), (81, 23), (59, 43), (63, 52), (56, 56)] current theta: 0.212285951495 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:11 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7980 rows and 7980 columns Presolve time: 0.02s Presolved: 1141 rows, 1235 columns, 3325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: cutoff, 1287 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 (1287 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.212593612294 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:12 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7978 rows and 7978 columns Presolve time: 0.02s Presolved: 1143 rows, 1237 columns, 3331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 1267 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 (1267 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.212747442694 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:12 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7976 rows and 7976 columns Presolve time: 0.02s Presolved: 1145 rows, 1239 columns, 3337 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1239 integer (1239 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 [0, 23, 38, 41, 42, 43, 52, 56, 75, 86] edges [(82, 52), (65, 23), (21, 75), (28, 86), (88, 23), (51, 38), (49, 86), (72, 0), (44, 38), (25, 43), (70, 38), (20, 0), (92, 75), (58, 41), (87, 23), (45, 86), (90, 52), (38, 38), (71, 42), (74, 52), (13, 42), (40, 52), (68, 38), (39, 43), (4, 43), (55, 86), (91, 0), (10, 38), (15, 41), (86, 86), (16, 42), (31, 0), (41, 41), (9, 42), (85, 41), (66, 38), (62, 38), (35, 42), (84, 86), (60, 0), (1, 41), (17, 52), (26, 0), (89, 38), (8, 56), (30, 56), (33, 86), (14, 23), (12, 52), (34, 0), (37, 86), (67, 52), (18, 52), (43, 43), (93, 41), (0, 0), (94, 41), (27, 23), (75, 75), (11, 43), (48, 52), (29, 86), (73, 86), (80, 75), (42, 42), (52, 52), (7, 41), (57, 43), (36, 52), (77, 42), (83, 43), (23, 23), (24, 0), (61, 38), (32, 43), (22, 41), (54, 23), (19, 56), (78, 75), (53, 41), (64, 23), (3, 42), (50, 23), (69, 43), (47, 43), (6, 75), (5, 86), (46, 52), (2, 38), (79, 52), (76, 23), (81, 23), (59, 43), (63, 52), (56, 56)] current theta: 0.212670527494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:12 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7976 rows and 7976 columns Presolve time: 0.02s Presolved: 1145 rows, 1239 columns, 3337 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1239 integer (1239 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 [0, 23, 38, 41, 42, 43, 52, 56, 75, 86] edges [(82, 52), (65, 23), (21, 75), (28, 86), (88, 23), (51, 38), (49, 86), (72, 0), (44, 38), (25, 43), (70, 38), (20, 0), (92, 75), (58, 41), (87, 23), (45, 86), (90, 52), (38, 38), (71, 42), (74, 52), (13, 42), (40, 52), (68, 38), (39, 43), (4, 43), (55, 86), (91, 0), (10, 38), (15, 41), (86, 86), (16, 42), (31, 0), (41, 41), (9, 42), (85, 41), (66, 38), (62, 38), (35, 42), (84, 86), (60, 0), (1, 41), (17, 52), (26, 0), (89, 38), (8, 56), (30, 56), (33, 86), (14, 23), (12, 52), (34, 0), (37, 86), (67, 52), (18, 52), (43, 43), (93, 41), (0, 0), (94, 41), (27, 23), (75, 75), (11, 43), (48, 52), (29, 86), (73, 86), (80, 75), (42, 42), (52, 52), (7, 41), (57, 43), (36, 52), (77, 42), (83, 43), (23, 23), (24, 0), (61, 38), (32, 43), (22, 41), (54, 23), (19, 56), (78, 75), (53, 41), (64, 23), (3, 42), (50, 23), (69, 43), (47, 43), (6, 75), (5, 86), (46, 52), (2, 38), (79, 52), (76, 23), (81, 23), (59, 43), (63, 52), (56, 56)]