current theta: 0.649673064829 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 2868 rows and 2868 columns Presolve time: 0.14s Presolved: 6063 rows, 6156 columns, 18092 nonzeros Variable types: 0 continuous, 6156 integer (6156 binary) Root relaxation: objective 0.000000e+00, 792 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 (1444 simplex iterations) in 0.18 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, 32, 35, 52, 55, 69, 73, 88, 89, 92] edges [(44, 92), (22, 92), (17, 92), (70, 35), (39, 92), (86, 92), (19, 92), (30, 92), (80, 92), (58, 92), (36, 92), (9, 92), (75, 92), (8, 92), (66, 92), (93, 92), (79, 88), (72, 92), (54, 92), (61, 92), (69, 88), (16, 92), (91, 92), (60, 92), (5, 92), (71, 92), (33, 92), (4, 92), (35, 88), (89, 92), (26, 32), (51, 92), (50, 92), (48, 92), (15, 89), (90, 92), (68, 92), (46, 92), (41, 92), (85, 92), (40, 92), (23, 32), (63, 92), (29, 92), (7, 92), (92, 92), (65, 92), (6, 92), (67, 88), (32, 92), (43, 92), (87, 92), (82, 92), (20, 92), (31, 92), (81, 92), (38, 92), (78, 92), (77, 92), (10, 92), (84, 92), (57, 92), (52, 52), (28, 92), (56, 92), (14, 92), (21, 32), (1, 92), (74, 92), (3, 88), (0, 92), (18, 92), (62, 92), (13, 92), (64, 92), (53, 92), (12, 92), (59, 92), (25, 92), (47, 92), (76, 92), (42, 92), (73, 88), (49, 92), (37, 92), (88, 92), (55, 92), (83, 92), (11, 6), (24, 89), (2, 92), (27, 92), (34, 92), (45, 92)] current theta: 0.324836532415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6798 rows and 6798 columns Presolve time: 0.03s Presolved: 2133 rows, 2226 columns, 6302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: objective 0.000000e+00, 873 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 (2012 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 [14, 16, 40, 47, 54, 60, 69, 81, 85, 93] edges [(79, 54), (23, 47), (13, 85), (92, 54), (34, 93), (20, 60), (21, 54), (88, 60), (22, 93), (77, 60), (37, 40), (30, 40), (83, 69), (93, 93), (16, 16), (86, 93), (27, 60), (55, 14), (56, 60), (89, 93), (57, 54), (90, 54), (49, 40), (0, 16), (4, 40), (15, 93), (28, 60), (46, 60), (81, 81), (12, 60), (5, 93), (71, 93), (73, 69), (68, 81), (67, 40), (80, 60), (39, 85), (76, 81), (53, 16), (14, 54), (50, 93), (3, 60), (69, 69), (29, 93), (7, 93), (19, 47), (31, 40), (87, 47), (9, 47), (84, 60), (85, 54), (61, 85), (43, 40), (11, 54), (42, 47), (26, 14), (6, 14), (58, 60), (91, 60), (17, 40), (75, 60), (8, 60), (10, 93), (65, 60), (36, 47), (35, 69), (74, 93), (60, 60), (32, 54), (18, 93), (47, 47), (38, 81), (25, 93), (78, 69), (62, 54), (52, 93), (44, 47), (2, 40), (51, 60), (72, 54), (24, 40), (63, 47), (70, 47), (54, 14), (48, 93), (41, 60), (82, 54), (1, 85), (59, 40), (64, 81), (33, 14), (45, 93), (66, 54), (40, 40)] current theta: 0.162418266207 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8174 rows and 8174 columns Presolve time: 0.01s Presolved: 757 rows, 850 columns, 2174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 940 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 (940 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.243627399311 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7576 rows and 7576 columns Presolve time: 0.02s Presolved: 1355 rows, 1448 columns, 3968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: objective 0.000000e+00, 1137 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 (1826 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 [12, 36, 40, 48, 53, 57, 65, 73, 90, 92] edges [(53, 53), (14, 90), (80, 12), (60, 12), (44, 92), (76, 53), (75, 12), (39, 92), (8, 12), (37, 40), (19, 36), (89, 53), (3, 12), (50, 53), (49, 40), (55, 90), (34, 53), (9, 92), (72, 90), (4, 40), (66, 92), (70, 36), (6, 90), (67, 40), (16, 92), (36, 36), (51, 65), (79, 90), (54, 57), (20, 12), (11, 92), (68, 92), (41, 92), (74, 48), (73, 73), (7, 48), (90, 90), (17, 53), (58, 65), (47, 36), (31, 40), (91, 65), (93, 48), (33, 36), (48, 48), (46, 12), (92, 92), (62, 90), (43, 40), (65, 92), (25, 48), (21, 36), (32, 92), (30, 57), (63, 36), (82, 92), (26, 90), (38, 92), (77, 92), (22, 48), (15, 48), (64, 53), (28, 48), (57, 92), (56, 92), (61, 40), (83, 12), (1, 92), (5, 65), (86, 65), (27, 12), (0, 92), (78, 12), (87, 36), (42, 12), (84, 12), (13, 92), (45, 53), (52, 48), (69, 73), (29, 53), (12, 65), (35, 73), (2, 40), (71, 48), (24, 40), (81, 53), (88, 92), (23, 90), (59, 40), (10, 48), (85, 57), (18, 12), (40, 40)] current theta: 0.203022832759 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7894 rows and 7894 columns Presolve time: 0.01s Presolved: 1037 rows, 1130 columns, 3014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 1196 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 (1196 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.223325116035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7728 rows and 7728 columns Presolve time: 0.02s Presolved: 1203 rows, 1296 columns, 3512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: objective 0.000000e+00, 1336 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 (2055 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 [12, 36, 40, 57, 72, 73, 74, 81, 86, 92] edges [(80, 12), (60, 12), (44, 92), (25, 74), (75, 12), (8, 12), (26, 72), (71, 74), (37, 40), (19, 36), (3, 12), (21, 72), (6, 72), (17, 81), (49, 40), (62, 72), (9, 92), (4, 40), (66, 92), (70, 36), (22, 86), (81, 81), (7, 74), (67, 40), (23, 36), (32, 57), (36, 36), (20, 12), (86, 86), (28, 74), (11, 92), (76, 81), (74, 74), (68, 92), (41, 92), (48, 74), (73, 73), (91, 86), (52, 74), (47, 36), (51, 12), (16, 81), (31, 40), (34, 81), (56, 86), (33, 36), (46, 12), (92, 92), (55, 72), (10, 81), (43, 40), (65, 92), (54, 72), (30, 57), (63, 36), (82, 92), (53, 81), (77, 92), (39, 57), (79, 72), (45, 74), (57, 92), (12, 12), (61, 40), (83, 12), (72, 72), (1, 92), (27, 12), (0, 92), (78, 12), (87, 36), (42, 12), (84, 12), (13, 92), (50, 81), (38, 86), (69, 73), (29, 81), (35, 73), (58, 12), (2, 40), (15, 74), (24, 40), (88, 92), (90, 72), (93, 74), (89, 81), (5, 86), (14, 72), (18, 86), (59, 40), (64, 81), (85, 57), (40, 40)] current theta: 0.213173974397 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7812 rows and 7812 columns Presolve time: 0.02s Presolved: 1119 rows, 1212 columns, 3260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1212 integer (1212 binary) Root relaxation: objective 0.000000e+00, 1185 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 (1185 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, 11, 18, 35, 47, 48, 67, 80, 89, 90] edges [(14, 90), (9, 0), (38, 0), (76, 89), (31, 67), (33, 47), (13, 11), (60, 18), (35, 35), (45, 89), (39, 11), (8, 18), (55, 90), (24, 67), (85, 11), (34, 89), (72, 90), (75, 0), (88, 0), (12, 80), (30, 67), (37, 67), (41, 0), (50, 48), (6, 90), (80, 80), (84, 18), (79, 90), (91, 0), (43, 67), (44, 0), (0, 11), (65, 0), (74, 48), (3, 80), (19, 47), (61, 11), (59, 67), (7, 48), (90, 90), (93, 48), (87, 47), (49, 67), (11, 11), (48, 48), (73, 35), (68, 0), (16, 11), (81, 89), (62, 90), (83, 80), (57, 11), (29, 89), (25, 48), (1, 11), (82, 11), (46, 18), (26, 90), (69, 35), (32, 11), (22, 48), (21, 90), (15, 48), (63, 90), (17, 67), (40, 67), (64, 89), (51, 18), (92, 0), (36, 47), (42, 80), (27, 35), (5, 18), (66, 0), (47, 47), (18, 18), (78, 18), (54, 11), (10, 89), (20, 18), (52, 48), (2, 67), (89, 89), (4, 67), (86, 18), (67, 67), (28, 18), (71, 48), (53, 89), (70, 47), (77, 0), (23, 90), (56, 0), (58, 80)] current theta: 0.208098403578 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7856 rows and 7856 columns Presolve time: 0.01s Presolved: 1075 rows, 1168 columns, 3128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: objective 0.000000e+00, 1160 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 (1160 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 [0, 12, 22, 35, 47, 48, 54, 67, 81, 90] edges [(14, 90), (80, 12), (9, 0), (86, 22), (38, 0), (61, 67), (79, 54), (23, 47), (31, 67), (8, 12), (33, 47), (35, 35), (3, 12), (17, 81), (57, 54), (55, 90), (24, 67), (72, 90), (75, 0), (88, 0), (32, 67), (30, 67), (37, 67), (41, 0), (6, 90), (81, 81), (91, 0), (20, 12), (43, 67), (76, 81), (44, 0), (45, 81), (65, 0), (74, 48), (19, 47), (59, 67), (7, 48), (90, 90), (51, 12), (16, 81), (34, 81), (93, 48), (13, 0), (87, 47), (49, 67), (48, 48), (85, 54), (46, 12), (73, 35), (68, 0), (62, 90), (10, 81), (11, 54), (25, 48), (5, 12), (0, 0), (53, 81), (69, 35), (54, 54), (22, 48), (21, 90), (15, 48), (18, 22), (63, 90), (40, 67), (12, 12), (92, 0), (36, 47), (83, 12), (26, 54), (28, 22), (78, 12), (27, 35), (42, 12), (84, 12), (66, 0), (47, 47), (50, 81), (52, 48), (2, 67), (29, 81), (4, 67), (58, 12), (67, 67), (71, 48), (82, 0), (39, 54), (70, 47), (89, 81), (77, 0), (1, 0), (60, 22), (64, 81), (56, 0)] current theta: 0.205560618169 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7884 rows and 7884 columns Presolve time: 0.01s Presolved: 1047 rows, 1140 columns, 3044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1140 integer (1140 binary) Root relaxation: cutoff, 1282 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 (1282 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.206829510873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7870 rows and 7870 columns Presolve time: 0.01s Presolved: 1061 rows, 1154 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 1218 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 (1218 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.207463957226 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:08 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7866 rows and 7866 columns Presolve time: 0.01s Presolved: 1065 rows, 1158 columns, 3098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: cutoff, 1184 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 (1184 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.207781180402 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:09 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7862 rows and 7862 columns Presolve time: 0.01s Presolved: 1069 rows, 1162 columns, 3110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1167 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 (1167 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.20793979199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:09 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7860 rows and 7860 columns Presolve time: 0.01s Presolved: 1071 rows, 1164 columns, 3116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1266 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 (1266 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.208019097784 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:09 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7860 rows and 7860 columns Presolve time: 0.01s Presolved: 1071 rows, 1164 columns, 3116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1266 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 (1266 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 -