current theta: 0.653699162416 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 2844 rows and 2844 columns Presolve time: 0.14s Presolved: 6277 rows, 6371 columns, 18733 nonzeros Variable types: 0 continuous, 6371 integer (6371 binary) Root relaxation: objective 0.000000e+00, 703 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 (1681 simplex iterations) in 0.19 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, 17, 21, 32, 33, 34, 45, 62, 69, 91] edges [(10, 62), (15, 33), (74, 69), (19, 62), (52, 62), (33, 91), (70, 33), (29, 17), (88, 62), (78, 32), (48, 34), (16, 17), (12, 2), (65, 69), (51, 91), (24, 69), (50, 69), (79, 91), (7, 69), (94, 33), (53, 17), (76, 45), (66, 91), (54, 62), (63, 62), (64, 62), (2, 69), (27, 17), (83, 32), (87, 45), (55, 34), (9, 69), (93, 45), (90, 62), (6, 69), (3, 62), (45, 34), (0, 34), (38, 69), (36, 34), (26, 45), (71, 62), (73, 34), (86, 33), (4, 91), (81, 69), (72, 69), (75, 17), (30, 62), (56, 17), (13, 69), (39, 34), (14, 34), (41, 17), (59, 17), (49, 91), (91, 91), (68, 91), (69, 34), (82, 34), (28, 45), (46, 45), (47, 45), (11, 45), (8, 62), (1, 34), (37, 34), (40, 69), (92, 62), (20, 69), (57, 69), (34, 62), (22, 69), (85, 62), (21, 45), (58, 34), (44, 17), (5, 17), (62, 45), (31, 62), (89, 45), (60, 62), (18, 91), (84, 34), (43, 34), (80, 45), (61, 34), (17, 32), (25, 33), (42, 62), (23, 45), (67, 32), (35, 62), (32, 33), (77, 62)] current theta: 0.326849581208 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 6684 rows and 6684 columns Presolve time: 0.04s Presolved: 2437 rows, 2531 columns, 7213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: objective 0.000000e+00, 836 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 (1425 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 [21, 55, 58, 60, 62, 65, 66, 91, 92, 94] edges [(11, 65), (72, 58), (33, 91), (26, 60), (65, 65), (27, 58), (88, 60), (19, 65), (24, 65), (6, 94), (93, 58), (61, 60), (69, 92), (39, 66), (66, 94), (79, 94), (52, 58), (47, 66), (7, 58), (89, 58), (16, 55), (36, 94), (38, 58), (29, 65), (12, 60), (73, 58), (54, 92), (0, 55), (58, 55), (18, 60), (22, 58), (48, 58), (57, 58), (30, 65), (46, 66), (42, 65), (21, 62), (83, 58), (90, 92), (60, 94), (87, 65), (50, 65), (32, 60), (51, 66), (15, 91), (63, 92), (5, 55), (43, 91), (71, 60), (35, 92), (14, 58), (41, 55), (74, 60), (28, 65), (40, 60), (44, 55), (77, 65), (1, 94), (91, 91), (85, 65), (8, 60), (49, 62), (80, 55), (81, 65), (84, 94), (62, 92), (64, 91), (25, 66), (92, 62), (10, 91), (13, 65), (70, 94), (67, 58), (23, 58), (82, 58), (9, 58), (55, 55), (31, 62), (4, 66), (37, 94), (3, 92), (94, 94), (20, 65), (68, 60), (34, 94), (76, 58), (53, 55), (78, 58), (86, 60), (75, 55), (56, 55), (2, 92), (17, 58), (59, 55), (45, 92)] current theta: 0.163424790604 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 8318 rows and 8318 columns Presolve time: 0.01s Presolved: 803 rows, 897 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 961 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 (961 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.245137185906 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 7640 rows and 7640 columns Presolve time: 0.02s Presolved: 1481 rows, 1575 columns, 4345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: objective 0.000000e+00, 919 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 (1549 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 [20, 32, 35, 45, 75, 84, 89, 91, 93, 94] edges [(29, 20), (86, 94), (76, 89), (33, 91), (45, 45), (81, 20), (35, 35), (24, 93), (41, 84), (6, 94), (59, 84), (93, 93), (65, 20), (2, 35), (92, 45), (39, 94), (11, 89), (66, 94), (79, 94), (30, 93), (80, 93), (36, 94), (61, 93), (55, 84), (85, 45), (12, 32), (18, 32), (31, 45), (72, 93), (54, 93), (27, 75), (62, 35), (44, 84), (46, 94), (26, 32), (17, 75), (60, 94), (84, 84), (68, 94), (4, 94), (56, 84), (51, 94), (15, 91), (49, 32), (43, 91), (71, 32), (40, 94), (9, 75), (53, 84), (67, 89), (50, 89), (10, 32), (7, 89), (16, 84), (21, 35), (20, 20), (0, 84), (91, 91), (74, 94), (75, 75), (70, 91), (58, 75), (83, 84), (87, 89), (34, 32), (77, 89), (64, 91), (63, 35), (25, 94), (90, 35), (14, 84), (48, 89), (8, 32), (23, 89), (69, 45), (57, 75), (37, 94), (52, 93), (89, 89), (28, 89), (82, 84), (78, 75), (13, 89), (38, 84), (94, 94), (42, 93), (5, 75), (22, 89), (47, 94), (3, 45), (19, 89), (32, 32), (73, 93), (1, 84), (88, 94)] current theta: 0.204280988255 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 8018 rows and 8018 columns Presolve time: 0.02s Presolved: 1103 rows, 1197 columns, 3211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: objective 0.000000e+00, 1130 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 (1130 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 [32, 35, 42, 48, 55, 64, 77, 79, 81, 86] edges [(30, 42), (46, 86), (13, 48), (68, 79), (10, 64), (57, 48), (35, 35), (2, 35), (25, 79), (76, 48), (77, 77), (83, 55), (43, 79), (40, 86), (31, 35), (16, 55), (67, 77), (50, 48), (81, 81), (0, 55), (12, 32), (18, 32), (27, 48), (62, 35), (19, 42), (86, 86), (84, 55), (17, 48), (26, 32), (74, 86), (64, 64), (85, 42), (70, 79), (14, 55), (3, 77), (1, 55), (80, 48), (7, 48), (11, 81), (5, 55), (66, 86), (58, 48), (71, 32), (20, 81), (42, 77), (48, 48), (93, 42), (41, 55), (79, 79), (45, 77), (37, 86), (44, 55), (21, 35), (9, 48), (49, 64), (52, 42), (94, 86), (61, 42), (54, 42), (33, 79), (22, 48), (92, 35), (47, 86), (60, 86), (72, 48), (91, 64), (39, 79), (88, 86), (34, 32), (15, 79), (38, 55), (78, 48), (63, 35), (90, 35), (75, 48), (8, 32), (51, 79), (55, 55), (29, 81), (73, 42), (36, 79), (6, 86), (28, 42), (65, 77), (53, 55), (69, 42), (87, 77), (24, 42), (56, 55), (32, 32), (82, 55), (59, 55), (89, 48), (4, 79), (23, 48)] current theta: 0.183852889429 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 8160 rows and 8160 columns Presolve time: 0.01s Presolved: 961 rows, 1055 columns, 2785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1125 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 (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.194066938842 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 8084 rows and 8084 columns Presolve time: 0.01s Presolved: 1037 rows, 1131 columns, 3013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1075 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 (1075 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.199173963549 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8048 rows and 8048 columns Presolve time: 0.01s Presolved: 1073 rows, 1167 columns, 3121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 1192 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 (1192 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.201727475902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8030 rows and 8030 columns Presolve time: 0.01s Presolved: 1091 rows, 1185 columns, 3175 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1185 integer (1185 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 [32, 35, 42, 48, 55, 64, 77, 79, 81, 86] edges [(30, 42), (46, 86), (13, 48), (68, 79), (10, 64), (57, 48), (35, 35), (2, 35), (25, 79), (76, 48), (77, 77), (83, 55), (43, 79), (40, 86), (31, 35), (16, 55), (67, 77), (50, 48), (81, 81), (0, 55), (12, 32), (18, 32), (27, 48), (62, 35), (19, 42), (86, 86), (84, 55), (17, 48), (26, 32), (74, 86), (64, 64), (85, 42), (70, 79), (14, 55), (3, 77), (1, 55), (80, 48), (7, 48), (11, 81), (5, 55), (66, 86), (58, 48), (71, 32), (20, 81), (42, 77), (48, 48), (93, 42), (41, 55), (79, 79), (45, 77), (37, 86), (44, 55), (21, 35), (9, 48), (49, 64), (52, 42), (94, 86), (61, 42), (54, 42), (33, 79), (22, 48), (92, 35), (47, 86), (60, 86), (72, 48), (91, 64), (39, 79), (88, 86), (34, 32), (15, 79), (38, 55), (78, 48), (63, 35), (90, 35), (75, 48), (8, 32), (51, 79), (55, 55), (29, 81), (73, 42), (36, 79), (6, 86), (28, 42), (65, 77), (53, 55), (69, 42), (87, 77), (24, 42), (56, 55), (32, 32), (82, 55), (59, 55), (89, 48), (4, 79), (23, 48)] current theta: 0.200450719725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8040 rows and 8040 columns Presolve time: 0.01s Presolved: 1081 rows, 1175 columns, 3145 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1175 integer (1175 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 [32, 35, 42, 48, 55, 64, 77, 79, 81, 86] edges [(30, 42), (46, 86), (13, 48), (68, 79), (10, 64), (57, 48), (35, 35), (2, 35), (25, 79), (76, 48), (77, 77), (83, 55), (43, 79), (40, 86), (31, 35), (16, 55), (67, 77), (50, 48), (81, 81), (0, 55), (12, 32), (18, 32), (27, 48), (62, 35), (19, 42), (86, 86), (84, 55), (17, 48), (26, 32), (74, 86), (64, 64), (85, 42), (70, 79), (14, 55), (3, 77), (1, 55), (80, 48), (7, 48), (11, 81), (5, 55), (66, 86), (58, 48), (71, 32), (20, 81), (42, 77), (48, 48), (93, 42), (41, 55), (79, 79), (45, 77), (37, 86), (44, 55), (21, 35), (9, 48), (49, 64), (52, 42), (94, 86), (61, 42), (54, 42), (33, 79), (22, 48), (92, 35), (47, 86), (60, 86), (72, 48), (91, 64), (39, 79), (88, 86), (34, 32), (15, 79), (38, 55), (78, 48), (63, 35), (90, 35), (75, 48), (8, 32), (51, 79), (55, 55), (29, 81), (73, 42), (36, 79), (6, 86), (28, 42), (65, 77), (53, 55), (69, 42), (87, 77), (24, 42), (56, 55), (32, 32), (82, 55), (59, 55), (89, 48), (4, 79), (23, 48)] current theta: 0.199812341637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8046 rows and 8046 columns Presolve time: 0.01s Presolved: 1075 rows, 1169 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1238 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 (1238 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.200131530681 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8044 rows and 8044 columns Presolve time: 0.01s Presolved: 1077 rows, 1171 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: cutoff, 1226 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 (1226 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.200291125203 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8042 rows and 8042 columns Presolve time: 0.01s Presolved: 1079 rows, 1173 columns, 3139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: cutoff, 1261 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 (1261 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.200370922464 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8042 rows and 8042 columns Presolve time: 0.01s Presolved: 1079 rows, 1173 columns, 3139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: cutoff, 1261 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 (1261 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 -