current theta: 0.662475136592 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 3672 rows and 3672 columns Presolve time: 0.14s Presolved: 6031 rows, 6128 columns, 17992 nonzeros Variable types: 0 continuous, 6128 integer (6128 binary) Root relaxation: objective 0.000000e+00, 747 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 (1285 simplex iterations) in 0.17 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 [24, 39, 48, 54, 77, 79, 82, 92, 94, 96] edges [(63, 96), (86, 94), (83, 94), (0, 94), (44, 94), (27, 94), (58, 94), (1, 96), (96, 96), (30, 96), (6, 54), (29, 96), (39, 94), (80, 94), (61, 94), (11, 96), (93, 92), (15, 92), (75, 94), (54, 92), (22, 94), (19, 96), (8, 94), (50, 94), (90, 94), (47, 96), (14, 96), (74, 96), (4, 94), (71, 92), (60, 96), (73, 96), (46, 94), (89, 96), (16, 94), (68, 94), (41, 96), (21, 24), (85, 92), (79, 39), (51, 94), (69, 96), (59, 39), (45, 94), (65, 94), (9, 96), (18, 54), (40, 94), (37, 96), (97, 96), (7, 94), (35, 94), (78, 94), (72, 96), (10, 94), (2, 96), (82, 92), (53, 82), (5, 96), (92, 94), (95, 96), (38, 92), (77, 92), (43, 94), (87, 94), (26, 96), (55, 96), (20, 94), (25, 96), (62, 94), (67, 96), (84, 94), (28, 94), (56, 94), (32, 54), (70, 94), (91, 96), (48, 96), (64, 92), (42, 94), (23, 94), (49, 94), (57, 96), (3, 96), (24, 39), (31, 96), (66, 96), (52, 96), (76, 94), (13, 96), (94, 96), (12, 96), (17, 94), (33, 54), (88, 94), (36, 24), (81, 96), (34, 96)] current theta: 0.331237568296 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 7388 rows and 7388 columns Presolve time: 0.04s Presolved: 2315 rows, 2412 columns, 6844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: objective 0.000000e+00, 726 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 (1210 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 [52, 55, 58, 62, 79, 83, 92, 93, 94, 97] edges [(66, 55), (39, 93), (7, 79), (37, 52), (42, 58), (93, 93), (20, 62), (57, 55), (36, 83), (62, 62), (89, 97), (34, 52), (88, 62), (96, 97), (30, 97), (2, 94), (11, 97), (23, 83), (6, 83), (15, 93), (74, 55), (61, 93), (47, 97), (73, 97), (54, 93), (70, 62), (97, 97), (63, 83), (41, 94), (60, 97), (26, 83), (80, 62), (90, 92), (85, 93), (53, 58), (1, 55), (40, 92), (68, 93), (46, 93), (5, 55), (45, 62), (21, 94), (14, 97), (92, 92), (87, 93), (65, 92), (91, 97), (83, 83), (10, 94), (44, 55), (77, 93), (72, 97), (82, 93), (33, 79), (43, 94), (38, 93), (67, 97), (84, 92), (49, 62), (58, 58), (71, 58), (52, 52), (28, 92), (56, 92), (19, 55), (9, 52), (50, 62), (59, 62), (24, 83), (25, 94), (29, 55), (18, 93), (81, 97), (32, 83), (13, 55), (3, 97), (48, 97), (51, 58), (64, 93), (55, 55), (22, 83), (94, 52), (31, 97), (4, 92), (8, 83), (78, 52), (86, 62), (69, 83), (76, 93), (75, 52), (0, 62), (95, 55), (27, 93), (16, 79), (17, 58), (79, 83), (12, 97), (35, 62)] current theta: 0.165618784148 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8854 rows and 8854 columns Presolve time: 0.01s Presolved: 849 rows, 946 columns, 2446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 972 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 (972 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.248428176222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8170 rows and 8170 columns Presolve time: 0.02s Presolved: 1533 rows, 1630 columns, 4498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1630 integer (1630 binary) Root relaxation: objective 0.000000e+00, 868 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 (1449 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 [41, 42, 46, 67, 80, 83, 92, 93, 95, 97] edges [(44, 92), (39, 93), (23, 46), (86, 92), (93, 93), (36, 83), (89, 97), (95, 95), (96, 97), (78, 83), (19, 95), (11, 97), (66, 95), (6, 83), (15, 93), (30, 67), (47, 97), (25, 95), (80, 80), (75, 46), (54, 93), (71, 92), (97, 97), (63, 83), (29, 95), (41, 41), (26, 83), (33, 83), (51, 92), (50, 92), (60, 41), (90, 92), (85, 93), (91, 95), (40, 92), (68, 93), (9, 97), (34, 41), (35, 92), (27, 42), (14, 97), (92, 92), (87, 46), (5, 41), (16, 83), (43, 92), (83, 83), (52, 41), (1, 95), (20, 92), (77, 93), (94, 41), (46, 46), (72, 97), (82, 93), (61, 42), (38, 93), (67, 97), (84, 92), (37, 83), (42, 42), (13, 95), (74, 95), (65, 80), (28, 92), (56, 92), (17, 46), (0, 92), (62, 92), (24, 83), (10, 42), (57, 41), (18, 93), (81, 97), (53, 92), (32, 83), (3, 97), (48, 97), (64, 93), (59, 92), (22, 83), (70, 92), (31, 97), (8, 83), (73, 41), (49, 92), (69, 83), (76, 93), (88, 92), (2, 41), (7, 83), (21, 41), (58, 46), (79, 83), (55, 95), (4, 80), (12, 97), (45, 92)] current theta: 0.207023480185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8564 rows and 8564 columns Presolve time: 0.02s Presolved: 1139 rows, 1236 columns, 3316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: objective 0.000000e+00, 1216 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 (1923 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 [3, 13, 18, 36, 46, 52, 56, 65, 68, 69] edges [(13, 13), (74, 13), (55, 13), (48, 3), (60, 52), (62, 56), (65, 65), (23, 46), (44, 65), (32, 36), (29, 13), (34, 52), (91, 13), (42, 68), (37, 69), (67, 3), (39, 46), (73, 52), (20, 56), (19, 13), (72, 3), (12, 3), (58, 18), (10, 56), (75, 46), (7, 69), (36, 36), (78, 36), (28, 56), (31, 3), (79, 36), (96, 3), (66, 13), (15, 68), (50, 65), (69, 69), (81, 3), (40, 56), (82, 68), (30, 69), (89, 3), (38, 68), (53, 56), (33, 36), (47, 3), (77, 68), (64, 68), (85, 18), (25, 13), (87, 46), (97, 3), (59, 56), (5, 52), (93, 18), (83, 36), (70, 65), (46, 46), (71, 56), (2, 52), (22, 69), (54, 18), (84, 56), (41, 52), (90, 56), (4, 65), (68, 68), (52, 52), (63, 69), (16, 36), (26, 69), (45, 56), (27, 68), (17, 46), (0, 56), (3, 3), (76, 68), (51, 56), (49, 68), (24, 36), (57, 13), (21, 46), (1, 13), (35, 56), (11, 3), (6, 36), (18, 18), (86, 68), (14, 3), (92, 56), (94, 52), (80, 65), (95, 13), (9, 3), (88, 56), (8, 36), (43, 56), (61, 68), (56, 56)] current theta: 0.186321132167 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8712 rows and 8712 columns Presolve time: 0.01s Presolved: 991 rows, 1088 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: cutoff, 1017 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 (1017 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.196672306176 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:31 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8622 rows and 8622 columns Presolve time: 0.01s Presolved: 1081 rows, 1178 columns, 3142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 1233 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 (1233 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.20184789318 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8596 rows and 8596 columns Presolve time: 0.01s Presolved: 1107 rows, 1204 columns, 3220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: cutoff, 1293 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 (1293 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.204435686683 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8582 rows and 8582 columns Presolve time: 0.02s Presolved: 1121 rows, 1218 columns, 3262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1178 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 (1178 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.205729583434 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8568 rows and 8568 columns Presolve time: 0.02s Presolved: 1135 rows, 1232 columns, 3304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: cutoff, 1383 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 (1383 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.206376531809 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8564 rows and 8564 columns Presolve time: 0.02s Presolved: 1139 rows, 1236 columns, 3316 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1236 integer (1236 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 [3, 13, 18, 36, 46, 52, 56, 65, 68, 69] edges [(13, 13), (74, 13), (55, 13), (48, 3), (60, 52), (62, 56), (65, 65), (23, 46), (44, 65), (32, 36), (29, 13), (34, 52), (91, 13), (42, 68), (37, 69), (67, 3), (39, 46), (73, 52), (20, 56), (19, 13), (72, 3), (12, 3), (58, 18), (10, 56), (75, 46), (7, 69), (36, 36), (78, 36), (28, 56), (31, 3), (79, 36), (96, 3), (66, 13), (15, 68), (50, 65), (69, 69), (81, 3), (40, 56), (82, 68), (30, 69), (89, 3), (38, 68), (53, 56), (33, 36), (47, 3), (77, 68), (64, 68), (85, 18), (25, 13), (87, 46), (97, 3), (59, 56), (5, 52), (93, 18), (83, 36), (70, 65), (46, 46), (71, 56), (2, 52), (22, 69), (54, 18), (84, 56), (41, 52), (90, 56), (4, 65), (68, 68), (52, 52), (63, 69), (16, 36), (26, 69), (45, 56), (27, 68), (17, 46), (0, 56), (3, 3), (76, 68), (51, 56), (49, 68), (24, 36), (57, 13), (21, 46), (1, 13), (35, 56), (11, 3), (6, 36), (18, 18), (86, 68), (14, 3), (92, 56), (94, 52), (80, 65), (95, 13), (9, 3), (88, 56), (8, 36), (43, 56), (61, 68), (56, 56)] current theta: 0.206053057622 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8564 rows and 8564 columns Presolve time: 0.02s Presolved: 1139 rows, 1236 columns, 3316 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1236 integer (1236 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 [3, 13, 18, 36, 46, 52, 56, 65, 68, 69] edges [(13, 13), (74, 13), (55, 13), (48, 3), (60, 52), (62, 56), (65, 65), (23, 46), (44, 65), (32, 36), (29, 13), (34, 52), (91, 13), (42, 68), (37, 69), (67, 3), (39, 46), (73, 52), (20, 56), (19, 13), (72, 3), (12, 3), (58, 18), (10, 56), (75, 46), (7, 69), (36, 36), (78, 36), (28, 56), (31, 3), (79, 36), (96, 3), (66, 13), (15, 68), (50, 65), (69, 69), (81, 3), (40, 56), (82, 68), (30, 69), (89, 3), (38, 68), (53, 56), (33, 36), (47, 3), (77, 68), (64, 68), (85, 18), (25, 13), (87, 46), (97, 3), (59, 56), (5, 52), (93, 18), (83, 36), (70, 65), (46, 46), (71, 56), (2, 52), (22, 69), (54, 18), (84, 56), (41, 52), (90, 56), (4, 65), (68, 68), (52, 52), (63, 69), (16, 36), (26, 69), (45, 56), (27, 68), (17, 46), (0, 56), (3, 3), (76, 68), (51, 56), (49, 68), (24, 36), (57, 13), (21, 46), (1, 13), (35, 56), (11, 3), (6, 36), (18, 18), (86, 68), (14, 3), (92, 56), (94, 52), (80, 65), (95, 13), (9, 3), (88, 56), (8, 36), (43, 56), (61, 68), (56, 56)] current theta: 0.205891320528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8564 rows and 8564 columns Presolve time: 0.02s Presolved: 1139 rows, 1236 columns, 3316 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1236 integer (1236 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 [3, 13, 18, 36, 46, 52, 56, 65, 68, 69] edges [(13, 13), (74, 13), (55, 13), (48, 3), (60, 52), (62, 56), (65, 65), (23, 46), (44, 65), (32, 36), (29, 13), (34, 52), (91, 13), (42, 68), (37, 69), (67, 3), (39, 46), (73, 52), (20, 56), (19, 13), (72, 3), (12, 3), (58, 18), (10, 56), (75, 46), (7, 69), (36, 36), (78, 36), (28, 56), (31, 3), (79, 36), (96, 3), (66, 13), (15, 68), (50, 65), (69, 69), (81, 3), (40, 56), (82, 68), (30, 69), (89, 3), (38, 68), (53, 56), (33, 36), (47, 3), (77, 68), (64, 68), (85, 18), (25, 13), (87, 46), (97, 3), (59, 56), (5, 52), (93, 18), (83, 36), (70, 65), (46, 46), (71, 56), (2, 52), (22, 69), (54, 18), (84, 56), (41, 52), (90, 56), (4, 65), (68, 68), (52, 52), (63, 69), (16, 36), (26, 69), (45, 56), (27, 68), (17, 46), (0, 56), (3, 3), (76, 68), (51, 56), (49, 68), (24, 36), (57, 13), (21, 46), (1, 13), (35, 56), (11, 3), (6, 36), (18, 18), (86, 68), (14, 3), (92, 56), (94, 52), (80, 65), (95, 13), (9, 3), (88, 56), (8, 36), (43, 56), (61, 68), (56, 56)] current theta: 0.205810451981 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:19:32 2012 Optimize a model with 9703 rows, 9800 columns and 29008 nonzeros Presolve removed 8566 rows and 8566 columns Presolve time: 0.02s Presolved: 1137 rows, 1234 columns, 3310 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1234 integer (1234 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 [3, 13, 18, 36, 46, 52, 56, 65, 68, 69] edges [(13, 13), (74, 13), (55, 13), (48, 3), (60, 52), (62, 56), (65, 65), (23, 46), (44, 65), (32, 36), (29, 13), (34, 52), (91, 13), (42, 68), (37, 69), (67, 3), (39, 46), (73, 52), (20, 56), (19, 13), (72, 3), (12, 3), (58, 18), (10, 56), (75, 46), (7, 69), (36, 36), (78, 36), (28, 56), (31, 3), (79, 36), (96, 3), (66, 13), (15, 68), (50, 65), (69, 69), (81, 3), (40, 56), (82, 68), (30, 69), (89, 3), (38, 68), (53, 56), (33, 36), (47, 3), (77, 68), (64, 68), (85, 18), (25, 13), (87, 46), (97, 3), (59, 56), (5, 52), (93, 18), (83, 36), (70, 65), (46, 46), (71, 56), (2, 52), (22, 69), (54, 18), (84, 56), (41, 52), (90, 56), (4, 65), (68, 68), (52, 52), (63, 69), (16, 36), (26, 69), (45, 56), (27, 68), (17, 46), (0, 56), (3, 3), (76, 68), (51, 56), (49, 68), (24, 36), (57, 13), (21, 46), (1, 13), (35, 56), (11, 3), (6, 36), (18, 18), (86, 68), (14, 3), (92, 56), (94, 52), (80, 65), (95, 13), (9, 3), (88, 56), (8, 36), (43, 56), (61, 68), (56, 56)]