current theta: 0.620601735216 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 3354 rows and 3354 columns Presolve time: 0.13s Presolved: 5577 rows, 5670 columns, 16634 nonzeros Variable types: 0 continuous, 5670 integer (5670 binary) Root relaxation: objective 0.000000e+00, 617 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 (617 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 [3, 40, 49, 52, 56, 66, 78, 86, 91, 93] edges [(66, 66), (82, 52), (47, 52), (28, 86), (53, 52), (85, 86), (70, 86), (79, 93), (52, 91), (22, 93), (16, 66), (73, 66), (76, 91), (55, 91), (34, 52), (80, 56), (89, 93), (69, 91), (91, 93), (21, 86), (84, 52), (46, 91), (45, 86), (86, 52), (58, 91), (3, 56), (35, 86), (39, 91), (72, 93), (44, 56), (60, 93), (5, 91), (8, 52), (41, 93), (71, 66), (50, 93), (40, 91), (43, 52), (29, 93), (61, 52), (57, 91), (14, 52), (92, 66), (31, 52), (59, 66), (11, 52), (24, 56), (87, 66), (19, 49), (65, 93), (83, 93), (81, 56), (32, 91), (33, 86), (75, 86), (12, 52), (77, 66), (90, 66), (51, 52), (63, 91), (26, 91), (68, 91), (23, 66), (93, 66), (17, 66), (48, 66), (54, 52), (36, 52), (7, 40), (18, 49), (38, 52), (13, 93), (78, 49), (62, 93), (88, 52), (10, 52), (74, 91), (64, 93), (4, 66), (25, 56), (6, 86), (49, 93), (42, 93), (1, 86), (67, 66), (9, 91), (15, 56), (20, 66), (30, 91), (37, 91), (27, 93), (2, 91), (56, 56), (0, 91)] current theta: 0.310300867608 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6850 rows and 6850 columns Presolve time: 0.03s Presolved: 2081 rows, 2174 columns, 6146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: objective 0.000000e+00, 681 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 (1435 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 [46, 51, 54, 73, 81, 86, 87, 88, 90, 91] edges [(89, 90), (75, 88), (8, 88), (45, 46), (76, 90), (23, 81), (92, 73), (82, 51), (13, 46), (34, 88), (93, 73), (69, 91), (40, 86), (16, 90), (63, 86), (72, 91), (78, 81), (14, 88), (81, 81), (39, 91), (57, 87), (56, 81), (66, 90), (79, 90), (80, 81), (86, 86), (65, 90), (5, 46), (22, 73), (25, 81), (11, 51), (48, 73), (31, 86), (3, 81), (53, 87), (26, 46), (73, 73), (61, 88), (90, 90), (17, 73), (50, 91), (52, 46), (84, 51), (71, 90), (54, 51), (9, 46), (4, 90), (60, 91), (1, 88), (85, 88), (62, 91), (68, 46), (28, 54), (67, 91), (70, 54), (46, 46), (47, 87), (91, 91), (7, 46), (19, 81), (38, 54), (51, 54), (24, 81), (15, 51), (6, 88), (77, 90), (35, 54), (21, 88), (88, 51), (87, 91), (43, 46), (59, 90), (30, 86), (18, 46), (58, 87), (64, 46), (74, 91), (44, 46), (20, 91), (83, 91), (0, 86), (27, 91), (37, 46), (32, 46), (12, 86), (10, 51), (41, 81), (29, 46), (36, 86), (42, 91), (33, 54), (55, 46), (49, 81), (2, 91)] current theta: 0.155150433804 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8206 rows and 8206 columns Presolve time: 0.01s Presolved: 725 rows, 818 columns, 2078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 832 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 (832 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.232725650706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7568 rows and 7568 columns Presolve time: 0.02s Presolved: 1363 rows, 1456 columns, 3992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: objective 0.000000e+00, 878 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 (1574 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 [29, 50, 55, 57, 62, 65, 66, 81, 86, 88] edges [(66, 66), (8, 88), (85, 86), (15, 81), (65, 65), (16, 66), (73, 66), (68, 57), (54, 88), (23, 81), (62, 62), (34, 88), (33, 88), (50, 50), (44, 88), (36, 57), (11, 88), (18, 62), (51, 88), (40, 86), (27, 62), (63, 86), (69, 62), (78, 81), (14, 88), (35, 86), (81, 81), (0, 55), (56, 81), (32, 57), (80, 81), (86, 86), (7, 55), (57, 57), (79, 29), (59, 65), (25, 81), (71, 66), (3, 81), (64, 62), (47, 57), (53, 57), (5, 55), (92, 66), (45, 62), (61, 86), (83, 62), (31, 55), (22, 66), (10, 81), (87, 50), (1, 88), (89, 29), (13, 62), (30, 57), (77, 66), (2, 55), (49, 65), (52, 86), (55, 57), (93, 66), (91, 62), (24, 81), (90, 65), (6, 88), (17, 66), (70, 88), (48, 66), (29, 29), (21, 88), (82, 88), (74, 57), (26, 55), (88, 88), (58, 57), (19, 29), (4, 65), (84, 88), (38, 86), (28, 88), (60, 62), (9, 29), (39, 55), (12, 86), (67, 66), (76, 65), (46, 55), (43, 57), (41, 81), (42, 62), (75, 55), (20, 50), (37, 55), (72, 29)] current theta: 0.193938042255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:05 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7904 rows and 7904 columns Presolve time: 0.01s Presolved: 1027 rows, 1120 columns, 2984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 1129 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 (1129 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 [5, 15, 17, 18, 24, 43, 48, 79, 82, 91] edges [(35, 5), (63, 43), (40, 5), (45, 18), (30, 43), (29, 18), (89, 79), (92, 48), (58, 43), (31, 5), (78, 24), (28, 82), (23, 79), (66, 48), (38, 5), (69, 18), (14, 82), (5, 5), (19, 15), (59, 79), (80, 24), (52, 5), (75, 5), (55, 5), (54, 82), (21, 82), (34, 82), (9, 18), (33, 82), (70, 82), (15, 15), (3, 24), (68, 5), (49, 24), (17, 17), (50, 91), (37, 5), (93, 48), (10, 15), (51, 15), (48, 48), (77, 48), (44, 82), (67, 17), (86, 5), (62, 18), (60, 91), (79, 79), (11, 82), (76, 79), (88, 82), (43, 43), (84, 82), (46, 18), (72, 18), (26, 15), (24, 24), (91, 91), (22, 48), (61, 5), (81, 24), (57, 43), (64, 18), (1, 15), (87, 91), (90, 79), (0, 5), (20, 17), (32, 43), (18, 18), (53, 43), (85, 5), (13, 91), (74, 91), (2, 18), (8, 82), (36, 43), (56, 24), (65, 79), (83, 91), (73, 17), (41, 79), (27, 91), (39, 18), (71, 48), (47, 43), (82, 82), (16, 48), (42, 91), (6, 82), (7, 5), (25, 24), (4, 79), (12, 5)] current theta: 0.17454423803 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8062 rows and 8062 columns Presolve time: 0.01s Presolved: 869 rows, 962 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 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.184241140142 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7982 rows and 7982 columns Presolve time: 0.01s Presolved: 949 rows, 1042 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1114 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 (1114 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.189089591199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7944 rows and 7944 columns Presolve time: 0.01s Presolved: 987 rows, 1080 columns, 2864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 1134 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 (1134 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.191513816727 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7924 rows and 7924 columns Presolve time: 0.01s Presolved: 1007 rows, 1100 columns, 2924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 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.192725929491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7916 rows and 7916 columns Presolve time: 0.01s Presolved: 1015 rows, 1108 columns, 2948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1108 integer (1108 binary) Root relaxation: cutoff, 1249 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 (1249 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.193331985873 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7908 rows and 7908 columns Presolve time: 0.01s Presolved: 1023 rows, 1116 columns, 2972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: cutoff, 1357 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 (1357 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.193635014064 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7906 rows and 7906 columns Presolve time: 0.01s Presolved: 1025 rows, 1118 columns, 2978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 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.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.19378652816 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7904 rows and 7904 columns Presolve time: 0.01s Presolved: 1027 rows, 1120 columns, 2984 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1120 integer (1120 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 [5, 15, 17, 18, 24, 43, 48, 79, 82, 91] edges [(35, 5), (63, 43), (40, 5), (45, 18), (30, 43), (29, 18), (89, 79), (92, 48), (58, 43), (31, 5), (78, 24), (28, 82), (23, 79), (66, 48), (38, 5), (69, 18), (14, 82), (5, 5), (19, 15), (59, 79), (80, 24), (52, 5), (75, 5), (55, 5), (54, 82), (21, 82), (34, 82), (9, 18), (33, 82), (70, 82), (15, 15), (3, 24), (68, 5), (49, 24), (17, 17), (50, 91), (37, 5), (93, 48), (10, 15), (51, 15), (48, 48), (77, 48), (44, 82), (67, 17), (86, 5), (62, 18), (60, 91), (79, 79), (11, 82), (76, 79), (88, 82), (43, 43), (84, 82), (46, 18), (72, 18), (26, 15), (24, 24), (91, 91), (22, 48), (61, 5), (81, 24), (57, 43), (64, 18), (1, 15), (87, 91), (90, 79), (0, 5), (20, 17), (32, 43), (18, 18), (53, 43), (85, 5), (13, 91), (74, 91), (2, 18), (8, 82), (36, 43), (56, 24), (65, 79), (83, 91), (73, 17), (41, 79), (27, 91), (39, 18), (71, 48), (47, 43), (82, 82), (16, 48), (42, 91), (6, 82), (7, 5), (25, 24), (4, 79), (12, 5)] current theta: 0.193710771112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:06 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7906 rows and 7906 columns Presolve time: 0.01s Presolved: 1025 rows, 1118 columns, 2978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 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.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -