current theta: 0.647393845604 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2754 rows and 2754 columns Presolve time: 0.13s Presolved: 5437 rows, 5526 columns, 16218 nonzeros Variable types: 0 continuous, 5526 integer (5526 binary) Root relaxation: objective 0.000000e+00, 758 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 (1966 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 [14, 35, 47, 52, 61, 63, 73, 74, 87] edges [(49, 52), (82, 52), (23, 87), (43, 74), (46, 87), (72, 87), (70, 87), (71, 74), (51, 87), (0, 87), (16, 52), (10, 61), (86, 14), (65, 35), (50, 14), (21, 87), (68, 74), (63, 87), (4, 52), (12, 87), (26, 87), (67, 74), (30, 47), (57, 52), (74, 52), (55, 87), (40, 52), (22, 87), (25, 47), (78, 87), (44, 35), (53, 61), (5, 47), (27, 87), (24, 52), (37, 61), (64, 61), (39, 87), (17, 74), (41, 47), (62, 87), (77, 14), (83, 63), (31, 52), (84, 87), (33, 87), (75, 87), (56, 87), (54, 87), (80, 87), (13, 35), (35, 47), (42, 87), (89, 74), (20, 47), (66, 35), (2, 52), (6, 35), (73, 87), (47, 35), (59, 61), (48, 52), (11, 87), (14, 87), (52, 52), (60, 87), (88, 87), (32, 14), (69, 87), (76, 61), (28, 47), (8, 63), (61, 74), (9, 87), (38, 14), (18, 47), (79, 87), (45, 52), (58, 35), (19, 87), (29, 52), (34, 61), (15, 74), (87, 87), (1, 74), (81, 52), (85, 73), (7, 61), (36, 87), (3, 47)] current theta: 0.323696922802 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6254 rows and 6254 columns Presolve time: 0.03s Presolved: 1937 rows, 2026 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: objective 0.000000e+00, 1009 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 (1814 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 [11, 49, 51, 55, 60, 61, 63, 83, 89] edges [(30, 89), (76, 89), (88, 60), (35, 83), (73, 55), (61, 61), (72, 60), (36, 83), (79, 51), (39, 11), (27, 83), (11, 60), (34, 89), (37, 49), (24, 49), (1, 60), (46, 60), (28, 61), (12, 60), (18, 60), (50, 49), (80, 60), (17, 49), (40, 89), (63, 83), (70, 63), (87, 55), (15, 89), (4, 49), (43, 89), (56, 11), (7, 49), (41, 51), (0, 11), (71, 89), (21, 60), (62, 11), (74, 49), (3, 83), (64, 49), (84, 60), (67, 89), (57, 11), (48, 49), (77, 11), (83, 83), (31, 49), (82, 11), (44, 83), (23, 60), (22, 11), (9, 55), (66, 83), (13, 60), (32, 11), (25, 89), (65, 60), (42, 55), (38, 11), (14, 60), (19, 55), (26, 55), (47, 83), (60, 60), (81, 49), (33, 60), (2, 49), (54, 11), (55, 55), (10, 89), (59, 89), (49, 49), (78, 55), (5, 60), (89, 89), (52, 49), (8, 83), (85, 60), (6, 63), (51, 60), (69, 55), (53, 89), (68, 60), (45, 49), (86, 60), (75, 11), (58, 83), (29, 49), (16, 49), (20, 51)] current theta: 0.161848461401 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7502 rows and 7502 columns Presolve time: 0.01s Presolved: 689 rows, 778 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 777 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 (777 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.242772692101 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6948 rows and 6948 columns Presolve time: 0.02s Presolved: 1243 rows, 1332 columns, 3636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: objective 0.000000e+00, 938 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 (1563 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 [31, 36, 39, 41, 53, 55, 60, 81, 88] edges [(53, 53), (40, 81), (18, 41), (76, 53), (20, 60), (88, 60), (73, 55), (48, 81), (11, 39), (16, 31), (72, 60), (89, 53), (54, 88), (8, 41), (17, 81), (34, 53), (58, 41), (9, 39), (4, 81), (35, 36), (32, 39), (25, 41), (52, 31), (70, 36), (46, 60), (79, 60), (81, 81), (78, 39), (86, 41), (68, 81), (80, 60), (23, 36), (36, 36), (41, 41), (87, 55), (43, 53), (66, 41), (61, 53), (56, 39), (45, 81), (30, 53), (39, 39), (60, 88), (47, 36), (15, 53), (38, 88), (1, 41), (57, 60), (67, 53), (75, 39), (21, 36), (83, 36), (63, 36), (64, 31), (62, 88), (74, 81), (13, 60), (2, 81), (29, 31), (12, 55), (26, 88), (24, 81), (3, 36), (0, 39), (42, 55), (14, 60), (71, 53), (19, 55), (37, 81), (6, 36), (84, 88), (50, 81), (55, 55), (28, 41), (77, 39), (5, 60), (82, 31), (10, 53), (27, 36), (7, 81), (85, 60), (51, 60), (22, 88), (69, 55), (59, 53), (65, 41), (31, 31), (44, 41), (33, 55), (49, 81)] current theta: 0.202310576751 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7242 rows and 7242 columns Presolve time: 0.01s Presolved: 949 rows, 1038 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: cutoff, 1228 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 (1228 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.222541634426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7102 rows and 7102 columns Presolve time: 0.01s Presolved: 1089 rows, 1178 columns, 3174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: objective 0.000000e+00, 749 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 (749 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 [36, 39, 41, 42, 50, 55, 59, 60, 81] edges [(40, 81), (18, 41), (16, 50), (20, 60), (88, 60), (73, 55), (48, 81), (11, 39), (72, 60), (8, 41), (55, 42), (30, 41), (17, 81), (61, 59), (26, 39), (50, 50), (22, 39), (89, 59), (58, 41), (9, 39), (62, 60), (10, 59), (4, 81), (35, 36), (32, 39), (25, 41), (46, 60), (79, 60), (81, 81), (78, 39), (86, 41), (68, 81), (23, 36), (36, 36), (41, 41), (87, 55), (53, 59), (66, 41), (14, 55), (56, 39), (45, 81), (54, 60), (39, 39), (38, 60), (47, 36), (1, 41), (84, 60), (57, 60), (5, 41), (75, 39), (64, 50), (21, 36), (83, 36), (82, 39), (59, 59), (63, 36), (74, 81), (13, 60), (2, 81), (71, 59), (12, 55), (31, 50), (24, 81), (3, 36), (0, 39), (42, 55), (19, 55), (37, 81), (70, 42), (67, 59), (60, 60), (6, 36), (80, 42), (49, 50), (28, 41), (77, 39), (27, 36), (7, 81), (85, 60), (51, 60), (52, 50), (65, 41), (44, 41), (69, 42), (29, 50), (33, 55), (34, 59), (15, 59), (76, 59), (43, 59)] current theta: 0.212426105589 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7186 rows and 7186 columns Presolve time: 0.01s Presolved: 1005 rows, 1094 columns, 2922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1161 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 (1161 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.217483870007 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7144 rows and 7144 columns Presolve time: 0.01s Presolved: 1047 rows, 1136 columns, 3048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1136 binary) Root relaxation: cutoff, 1322 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 (1322 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.220012752217 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7126 rows and 7126 columns Presolve time: 0.01s Presolved: 1065 rows, 1154 columns, 3102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 1236 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 (1236 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.221277193322 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 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: objective 0.000000e+00, 1144 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 (1144 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, 36, 39, 42, 45, 55, 60, 65, 67] edges [(61, 67), (10, 67), (20, 60), (65, 65), (88, 60), (44, 65), (24, 45), (73, 55), (11, 39), (4, 45), (45, 45), (72, 60), (66, 65), (55, 42), (52, 29), (26, 39), (74, 45), (22, 39), (81, 45), (9, 39), (62, 60), (35, 36), (32, 39), (1, 65), (30, 67), (46, 60), (79, 60), (78, 39), (49, 45), (23, 36), (36, 36), (43, 67), (71, 67), (87, 55), (8, 65), (14, 55), (56, 39), (54, 60), (50, 45), (59, 67), (39, 39), (16, 45), (58, 65), (38, 60), (47, 36), (84, 60), (41, 65), (64, 29), (57, 60), (75, 39), (7, 45), (68, 45), (21, 36), (83, 36), (82, 39), (15, 67), (63, 36), (28, 65), (89, 67), (13, 60), (12, 55), (42, 42), (40, 67), (3, 36), (0, 39), (5, 65), (29, 29), (86, 65), (25, 67), (19, 55), (17, 45), (70, 42), (60, 60), (2, 45), (18, 65), (6, 36), (80, 42), (34, 67), (77, 39), (27, 36), (31, 29), (85, 60), (67, 67), (51, 60), (37, 45), (69, 42), (53, 67), (48, 45), (33, 42), (76, 67)] current theta: 0.220644972769 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:39 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7120 rows and 7120 columns Presolve time: 0.01s Presolved: 1071 rows, 1160 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: cutoff, 1237 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 (1237 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.220961083045 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:40 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7120 rows and 7120 columns Presolve time: 0.01s Presolved: 1071 rows, 1160 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: cutoff, 1237 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 (1237 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.221119138183 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:40 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7118 rows and 7118 columns Presolve time: 0.01s Presolved: 1073 rows, 1162 columns, 3126 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1162 integer (1162 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 [29, 36, 39, 42, 45, 55, 60, 65, 67] edges [(61, 67), (10, 67), (20, 60), (65, 65), (88, 60), (44, 65), (24, 45), (73, 55), (11, 39), (4, 45), (45, 45), (72, 60), (66, 65), (55, 42), (52, 29), (26, 39), (74, 45), (22, 39), (81, 45), (9, 39), (62, 60), (35, 36), (32, 39), (1, 65), (30, 67), (46, 60), (79, 60), (78, 39), (49, 45), (23, 36), (36, 36), (43, 67), (71, 67), (87, 55), (8, 65), (14, 55), (56, 39), (54, 60), (50, 45), (59, 67), (39, 39), (16, 45), (58, 65), (38, 60), (47, 36), (84, 60), (41, 65), (64, 29), (57, 60), (75, 39), (7, 45), (68, 45), (21, 36), (83, 36), (82, 39), (15, 67), (63, 36), (28, 65), (89, 67), (13, 60), (12, 55), (42, 42), (40, 67), (3, 36), (0, 39), (5, 65), (29, 29), (86, 65), (25, 67), (19, 55), (17, 45), (70, 42), (60, 60), (2, 45), (18, 65), (6, 36), (80, 42), (34, 67), (77, 39), (27, 36), (31, 29), (85, 60), (67, 67), (51, 60), (37, 45), (69, 42), (53, 67), (48, 45), (33, 42), (76, 67)] current theta: 0.221040110614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:40 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7118 rows and 7118 columns Presolve time: 0.01s Presolved: 1073 rows, 1162 columns, 3126 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1162 integer (1162 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 [29, 36, 39, 42, 45, 55, 60, 65, 67] edges [(61, 67), (10, 67), (20, 60), (65, 65), (88, 60), (44, 65), (24, 45), (73, 55), (11, 39), (4, 45), (45, 45), (72, 60), (66, 65), (55, 42), (52, 29), (26, 39), (74, 45), (22, 39), (81, 45), (9, 39), (62, 60), (35, 36), (32, 39), (1, 65), (30, 67), (46, 60), (79, 60), (78, 39), (49, 45), (23, 36), (36, 36), (43, 67), (71, 67), (87, 55), (8, 65), (14, 55), (56, 39), (54, 60), (50, 45), (59, 67), (39, 39), (16, 45), (58, 65), (38, 60), (47, 36), (84, 60), (41, 65), (64, 29), (57, 60), (75, 39), (7, 45), (68, 45), (21, 36), (83, 36), (82, 39), (15, 67), (63, 36), (28, 65), (89, 67), (13, 60), (12, 55), (42, 42), (40, 67), (3, 36), (0, 39), (5, 65), (29, 29), (86, 65), (25, 67), (19, 55), (17, 45), (70, 42), (60, 60), (2, 45), (18, 65), (6, 36), (80, 42), (34, 67), (77, 39), (27, 36), (31, 29), (85, 60), (67, 67), (51, 60), (37, 45), (69, 42), (53, 67), (48, 45), (33, 42), (76, 67)]