current theta: 0.639627070662 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2622 rows and 2622 columns Presolve time: 0.12s Presolved: 5569 rows, 5658 columns, 16614 nonzeros Variable types: 0 continuous, 5658 integer (5658 binary) Root relaxation: objective 0.000000e+00, 955 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 (1724 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 [4, 37, 38, 60, 61, 72, 80, 86, 88] edges [(76, 88), (75, 88), (8, 88), (70, 86), (88, 60), (49, 86), (43, 60), (4, 86), (72, 88), (89, 86), (44, 88), (68, 86), (59, 86), (11, 88), (51, 88), (40, 86), (34, 86), (45, 86), (79, 88), (35, 86), (41, 88), (46, 61), (58, 88), (80, 60), (69, 88), (36, 88), (2, 88), (55, 86), (86, 86), (78, 37), (20, 86), (66, 88), (62, 86), (15, 88), (65, 88), (32, 60), (60, 88), (84, 86), (71, 60), (56, 86), (54, 86), (61, 86), (22, 60), (42, 86), (21, 37), (57, 88), (39, 60), (67, 88), (85, 88), (37, 86), (0, 88), (23, 60), (63, 88), (7, 88), (24, 60), (64, 88), (16, 86), (29, 86), (26, 88), (25, 88), (14, 60), (3, 88), (87, 88), (82, 88), (31, 88), (83, 86), (48, 88), (77, 88), (33, 60), (10, 88), (50, 60), (9, 86), (38, 86), (28, 88), (27, 88), (6, 86), (74, 88), (73, 88), (18, 88), (17, 88), (81, 86), (19, 86), (12, 86), (1, 86), (13, 88), (53, 88), (5, 86), (52, 88), (30, 88), (47, 88)] current theta: 0.319813535331 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6148 rows and 6148 columns Presolve time: 0.03s Presolved: 2043 rows, 2132 columns, 6036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: objective 0.000000e+00, 881 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 (1496 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 [40, 41, 52, 70, 77, 84, 86, 87, 88] edges [(5, 84), (49, 52), (18, 84), (46, 86), (57, 77), (12, 84), (0, 87), (16, 52), (59, 84), (34, 52), (28, 77), (71, 41), (68, 86), (82, 77), (26, 87), (40, 86), (39, 88), (45, 86), (35, 86), (76, 87), (21, 84), (69, 88), (48, 87), (58, 52), (86, 86), (19, 70), (17, 84), (81, 84), (78, 84), (27, 86), (8, 52), (84, 84), (62, 86), (74, 87), (25, 87), (31, 52), (56, 86), (54, 86), (66, 87), (33, 87), (53, 84), (24, 77), (67, 88), (85, 88), (42, 84), (50, 87), (64, 52), (20, 40), (37, 84), (70, 70), (44, 77), (11, 87), (14, 87), (83, 84), (52, 52), (4, 70), (60, 87), (89, 70), (3, 88), (32, 41), (65, 87), (36, 52), (51, 77), (77, 88), (88, 88), (55, 52), (7, 87), (22, 41), (10, 52), (79, 87), (30, 84), (6, 86), (23, 52), (73, 88), (72, 77), (29, 52), (43, 87), (9, 84), (87, 87), (38, 84), (61, 70), (13, 52), (2, 41), (75, 52), (63, 77), (1, 84), (80, 88), (15, 87), (47, 88), (41, 87)] current theta: 0.159906767666 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7488 rows and 7488 columns Presolve time: 0.01s Presolved: 703 rows, 792 columns, 2016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 782 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 (782 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.239860151498 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6896 rows and 6896 columns Presolve time: 0.02s Presolved: 1295 rows, 1384 columns, 3792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1384 integer (1384 binary) Root relaxation: objective 0.000000e+00, 1065 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 (1662 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 [2, 38, 50, 51, 58, 77, 84, 86, 89] edges [(18, 84), (46, 86), (57, 77), (55, 89), (0, 50), (12, 84), (59, 84), (82, 51), (77, 77), (66, 51), (50, 50), (79, 50), (68, 86), (10, 58), (16, 89), (34, 89), (40, 86), (76, 50), (36, 58), (45, 86), (67, 77), (14, 51), (38, 38), (47, 77), (64, 58), (2, 2), (35, 86), (60, 50), (75, 2), (21, 84), (15, 2), (20, 84), (43, 50), (86, 86), (81, 84), (78, 84), (74, 50), (23, 2), (84, 84), (61, 89), (3, 77), (11, 50), (41, 51), (13, 2), (62, 38), (28, 58), (56, 86), (25, 50), (54, 86), (51, 51), (87, 51), (63, 58), (4, 89), (7, 50), (53, 84), (24, 77), (80, 51), (29, 89), (22, 50), (42, 84), (37, 38), (58, 77), (48, 51), (32, 50), (85, 51), (44, 77), (83, 84), (69, 77), (49, 89), (8, 2), (70, 89), (88, 51), (65, 50), (33, 51), (30, 84), (26, 50), (6, 86), (89, 89), (72, 77), (9, 84), (27, 2), (73, 51), (19, 89), (5, 86), (71, 50), (31, 58), (1, 84), (52, 89), (17, 2), (39, 51)] current theta: 0.199883459582 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7222 rows and 7222 columns Presolve time: 0.01s Presolved: 969 rows, 1058 columns, 2814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 1042 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 (1042 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.21987180554 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7072 rows and 7072 columns Presolve time: 0.01s Presolved: 1119 rows, 1208 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 0.000000e+00, 1173 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 (1173 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 [17, 22, 44, 58, 62, 68, 73, 81, 89] edges [(24, 44), (74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (1, 62), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (3, 58), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (63, 58), (4, 89), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (9, 81), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (31, 58), (54, 68), (52, 89), (35, 62)] current theta: 0.209877632561 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:35 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7142 rows and 7142 columns Presolve time: 0.01s Presolved: 1049 rows, 1138 columns, 3054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1138 integer (1138 binary) Root relaxation: cutoff, 1219 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 (1219 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.214874719051 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7114 rows and 7114 columns Presolve time: 0.01s Presolved: 1077 rows, 1166 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 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.217373262295 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7096 rows and 7096 columns Presolve time: 0.01s Presolved: 1095 rows, 1184 columns, 3192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: objective 0.000000e+00, 1063 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 (1063 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 [17, 22, 44, 58, 62, 68, 73, 81, 89] edges [(74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (3, 58), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (24, 58), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (9, 62), (31, 58), (54, 68), (52, 89), (35, 62)] current theta: 0.216123990673 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7110 rows and 7110 columns Presolve time: 0.01s Presolved: 1081 rows, 1170 columns, 3150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 1280 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 (1280 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.216748626484 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7104 rows and 7104 columns Presolve time: 0.01s Presolved: 1087 rows, 1176 columns, 3168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1176 integer (1176 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 [17, 22, 44, 58, 62, 68, 73, 81, 89] edges [(74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (3, 58), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (24, 58), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (9, 62), (31, 58), (54, 68), (52, 89), (35, 62)] current theta: 0.216436308579 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7108 rows and 7108 columns Presolve time: 0.01s Presolved: 1083 rows, 1172 columns, 3156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: cutoff, 1286 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 (1286 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.216592467531 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7108 rows and 7108 columns Presolve time: 0.01s Presolved: 1083 rows, 1172 columns, 3156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: cutoff, 1286 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 (1286 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.216670547008 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:36 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7104 rows and 7104 columns Presolve time: 0.01s Presolved: 1087 rows, 1176 columns, 3168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1176 integer (1176 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 [17, 22, 44, 58, 62, 68, 73, 81, 89] edges [(74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (3, 58), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (24, 58), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (9, 62), (31, 58), (54, 68), (52, 89), (35, 62)]