current theta: 0.680776463733 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:56 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 2812 rows and 2812 columns Presolve time: 0.14s Presolved: 6695 rows, 6791 columns, 19985 nonzeros Variable types: 0 continuous, 6791 integer (6791 binary) Root relaxation: objective 0.000000e+00, 693 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 (1811 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 [3, 4, 11, 30, 52, 55, 69, 70, 85, 87] edges [(39, 70), (23, 11), (86, 11), (25, 30), (56, 3), (14, 11), (3, 69), (81, 85), (88, 70), (41, 3), (49, 85), (68, 85), (96, 52), (94, 70), (79, 69), (9, 11), (72, 3), (17, 4), (35, 87), (73, 70), (74, 52), (60, 11), (55, 87), (48, 30), (32, 30), (34, 85), (19, 70), (46, 11), (50, 11), (57, 85), (75, 4), (1, 69), (13, 3), (30, 52), (18, 3), (20, 87), (0, 11), (44, 87), (90, 70), (28, 69), (61, 11), (29, 4), (6, 69), (67, 11), (84, 87), (11, 11), (8, 69), (47, 85), (92, 4), (77, 11), (15, 11), (42, 87), (82, 11), (26, 70), (83, 11), (51, 52), (16, 85), (70, 70), (45, 30), (10, 11), (95, 4), (93, 11), (31, 11), (22, 70), (71, 30), (36, 11), (78, 70), (65, 87), (21, 11), (12, 70), (38, 52), (69, 87), (89, 11), (52, 11), (40, 30), (58, 87), (43, 85), (37, 11), (24, 30), (64, 11), (66, 70), (91, 52), (63, 11), (85, 3), (87, 87), (27, 3), (7, 11), (4, 4), (53, 11), (62, 70), (59, 52), (80, 11), (5, 85), (33, 69), (2, 11), (76, 52), (54, 69)] current theta: 0.340388231867 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7006 rows and 7006 columns Presolve time: 0.04s Presolved: 2501 rows, 2597 columns, 7403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2597 integer (2597 binary) Root relaxation: objective 0.000000e+00, 1089 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 (1974 simplex iterations) in 0.09 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, 34, 48, 51, 53, 62, 70, 83, 87, 95] edges [(53, 53), (23, 51), (9, 95), (86, 95), (47, 70), (42, 70), (78, 62), (39, 95), (89, 53), (82, 51), (62, 62), (50, 53), (79, 51), (95, 95), (88, 62), (28, 34), (16, 53), (21, 51), (83, 70), (72, 62), (24, 95), (63, 87), (90, 83), (5, 95), (66, 95), (6, 83), (75, 95), (4, 53), (1, 51), (60, 51), (93, 53), (74, 53), (59, 34), (52, 34), (27, 51), (19, 70), (71, 95), (26, 83), (80, 62), (11, 51), (29, 34), (61, 53), (2, 95), (38, 62), (49, 4), (17, 53), (15, 53), (73, 83), (51, 51), (96, 34), (7, 95), (77, 95), (54, 51), (58, 62), (67, 53), (13, 62), (57, 95), (55, 62), (84, 62), (43, 95), (3, 87), (65, 62), (70, 70), (31, 95), (92, 95), (34, 34), (14, 62), (0, 95), (32, 95), (18, 51), (33, 62), (25, 95), (44, 51), (8, 62), (37, 34), (12, 70), (30, 34), (69, 87), (46, 51), (91, 51), (68, 48), (40, 34), (76, 34), (85, 62), (56, 51), (10, 53), (41, 62), (87, 87), (45, 95), (94, 95), (81, 95), (64, 34), (36, 87), (22, 95), (35, 62), (48, 95), (20, 51)] current theta: 0.170194115933 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8644 rows and 8644 columns Presolve time: 0.01s Presolved: 863 rows, 959 columns, 2489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 1054 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 (1054 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.2552911739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7910 rows and 7910 columns Presolve time: 0.02s Presolved: 1597 rows, 1693 columns, 4691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: objective 0.000000e+00, 988 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 (1645 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 [24, 51, 52, 53, 55, 84, 87, 90, 94, 95] edges [(53, 53), (12, 90), (63, 55), (0, 94), (23, 51), (80, 90), (86, 95), (47, 90), (73, 55), (37, 52), (9, 94), (32, 24), (75, 90), (39, 95), (89, 53), (82, 51), (50, 53), (79, 51), (95, 95), (34, 52), (96, 52), (16, 53), (83, 55), (21, 87), (6, 55), (24, 95), (5, 95), (1, 51), (15, 95), (40, 52), (60, 51), (7, 24), (20, 84), (66, 90), (74, 53), (44, 84), (27, 51), (41, 94), (85, 94), (71, 95), (43, 53), (11, 51), (61, 53), (30, 53), (49, 24), (90, 90), (17, 53), (26, 94), (65, 94), (51, 51), (68, 95), (77, 95), (54, 51), (67, 53), (38, 94), (78, 94), (57, 95), (92, 94), (33, 84), (3, 87), (64, 52), (2, 24), (70, 90), (81, 24), (31, 94), (62, 94), (18, 51), (35, 55), (52, 52), (13, 94), (19, 55), (25, 95), (84, 94), (69, 87), (28, 51), (4, 24), (46, 51), (91, 51), (14, 84), (55, 55), (56, 51), (58, 84), (10, 53), (29, 52), (93, 95), (87, 87), (94, 94), (45, 95), (8, 84), (72, 55), (42, 90), (59, 52), (36, 87), (88, 94), (22, 95), (76, 52), (48, 95)] current theta: 0.212742644917 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8284 rows and 8284 columns Presolve time: 0.02s Presolved: 1223 rows, 1319 columns, 3569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1319 integer (1319 binary) Root relaxation: objective 0.000000e+00, 1270 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 (2070 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 [6, 19, 36, 50, 52, 54, 65, 66, 71, 92] edges [(79, 54), (22, 92), (16, 50), (47, 19), (65, 65), (44, 65), (39, 92), (37, 52), (86, 92), (60, 54), (53, 50), (35, 6), (34, 52), (96, 52), (81, 71), (94, 65), (30, 50), (50, 50), (71, 71), (66, 92), (58, 54), (4, 71), (9, 66), (33, 6), (17, 50), (23, 36), (40, 52), (36, 36), (24, 71), (74, 50), (7, 71), (38, 65), (32, 71), (68, 92), (42, 6), (19, 19), (15, 71), (14, 65), (55, 6), (8, 54), (72, 65), (92, 66), (1, 54), (43, 71), (83, 6), (61, 50), (67, 50), (63, 6), (18, 54), (41, 65), (73, 6), (11, 54), (21, 36), (90, 66), (28, 54), (69, 36), (93, 71), (64, 52), (77, 92), (54, 54), (70, 19), (49, 71), (78, 65), (85, 65), (5, 66), (57, 92), (51, 54), (31, 50), (52, 52), (3, 36), (80, 19), (87, 36), (13, 65), (45, 71), (20, 54), (26, 65), (0, 65), (27, 36), (25, 71), (6, 6), (48, 71), (29, 52), (46, 54), (12, 66), (10, 50), (95, 92), (62, 65), (56, 54), (89, 50), (88, 65), (82, 54), (91, 54), (2, 71), (59, 52), (75, 66), (84, 65), (76, 52)] current theta: 0.191468380425 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8468 rows and 8468 columns Presolve time: 0.01s Presolved: 1039 rows, 1135 columns, 3017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1321 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 (1321 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.202105512671 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8378 rows and 8378 columns Presolve time: 0.02s Presolved: 1129 rows, 1225 columns, 3287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1225 binary) Root relaxation: objective 0.000000e+00, 1181 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 (1181 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 [6, 15, 19, 36, 54, 57, 61, 65, 75, 96] edges [(94, 57), (79, 54), (76, 96), (49, 15), (47, 19), (65, 65), (44, 65), (61, 61), (60, 54), (96, 96), (35, 6), (10, 61), (29, 96), (93, 57), (45, 15), (77, 57), (64, 96), (92, 75), (71, 15), (58, 54), (33, 6), (81, 15), (23, 36), (36, 36), (24, 15), (53, 61), (4, 15), (57, 57), (38, 65), (22, 57), (15, 15), (89, 61), (40, 96), (19, 19), (14, 65), (55, 6), (8, 54), (72, 65), (25, 15), (1, 54), (63, 6), (18, 54), (9, 75), (37, 96), (41, 65), (73, 6), (11, 54), (59, 96), (21, 36), (28, 54), (69, 36), (74, 61), (12, 75), (54, 54), (70, 19), (39, 57), (75, 75), (78, 65), (85, 65), (51, 54), (3, 36), (80, 19), (30, 61), (31, 61), (87, 36), (13, 65), (66, 75), (7, 15), (68, 15), (32, 15), (67, 61), (17, 15), (20, 54), (26, 65), (86, 57), (50, 61), (0, 65), (27, 36), (2, 15), (16, 61), (6, 6), (43, 15), (83, 19), (46, 54), (48, 15), (90, 75), (5, 75), (62, 65), (56, 54), (52, 96), (88, 65), (82, 54), (91, 54), (95, 15), (84, 65), (42, 19), (34, 96)] current theta: 0.196786946548 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8420 rows and 8420 columns Presolve time: 0.01s Presolved: 1087 rows, 1183 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: cutoff, 1168 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 (1168 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.199446229609 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8398 rows and 8398 columns Presolve time: 0.01s Presolved: 1109 rows, 1205 columns, 3227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: cutoff, 1272 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 (1272 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.20077587114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8394 columns Presolve time: 0.02s Presolved: 1113 rows, 1209 columns, 3239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: cutoff, 1284 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 (1284 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.201440691905 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8384 rows and 8384 columns Presolve time: 0.02s Presolved: 1123 rows, 1219 columns, 3269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: cutoff, 1225 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 (1225 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.201773102288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8384 rows and 8384 columns Presolve time: 0.02s Presolved: 1123 rows, 1219 columns, 3269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: cutoff, 1225 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 (1225 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.201939307479 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:57 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8384 rows and 8384 columns Presolve time: 0.02s Presolved: 1123 rows, 1219 columns, 3269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: cutoff, 1225 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 (1225 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.202022410075 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:58 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8382 rows and 8382 columns Presolve time: 0.02s Presolved: 1125 rows, 1221 columns, 3275 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1221 integer (1221 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 [6, 15, 19, 36, 54, 57, 61, 65, 75, 96] edges [(94, 57), (79, 54), (76, 96), (49, 15), (47, 19), (65, 65), (44, 65), (61, 61), (60, 54), (96, 96), (35, 6), (10, 61), (29, 96), (93, 57), (45, 15), (77, 57), (64, 96), (92, 75), (71, 15), (58, 54), (33, 6), (81, 15), (23, 36), (36, 36), (24, 15), (53, 61), (4, 15), (57, 57), (38, 65), (22, 57), (15, 15), (89, 61), (40, 96), (19, 19), (14, 65), (55, 6), (8, 54), (72, 65), (25, 15), (1, 54), (63, 6), (18, 54), (9, 75), (37, 96), (41, 65), (73, 6), (11, 54), (59, 96), (21, 36), (28, 54), (69, 36), (74, 61), (12, 75), (54, 54), (70, 19), (39, 57), (75, 75), (78, 65), (85, 65), (51, 54), (3, 36), (80, 19), (30, 61), (31, 61), (87, 36), (13, 65), (66, 75), (7, 15), (68, 15), (32, 15), (67, 61), (17, 15), (20, 54), (26, 65), (86, 57), (50, 61), (0, 65), (27, 36), (2, 15), (16, 61), (6, 6), (43, 15), (83, 19), (46, 54), (48, 15), (90, 75), (5, 75), (62, 65), (56, 54), (52, 96), (88, 65), (82, 54), (91, 54), (95, 15), (84, 65), (42, 19), (34, 96)]