current theta: 0.620912516115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:17 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2942 rows and 2942 columns Presolve time: 0.13s Presolved: 5801 rows, 5893 columns, 17307 nonzeros Variable types: 0 continuous, 5893 integer (5893 binary) Root relaxation: objective 0.000000e+00, 678 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 (1606 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 [17, 22, 36, 41, 49, 61, 67, 77, 81, 92] edges [(55, 41), (75, 41), (44, 36), (57, 49), (79, 49), (31, 67), (24, 92), (39, 92), (48, 81), (58, 22), (82, 22), (43, 77), (84, 41), (23, 81), (19, 67), (2, 92), (9, 92), (47, 67), (13, 81), (40, 49), (76, 49), (8, 92), (22, 81), (38, 77), (60, 49), (61, 92), (36, 36), (29, 36), (5, 92), (71, 92), (17, 49), (90, 22), (15, 41), (11, 92), (1, 49), (18, 77), (4, 49), (68, 92), (10, 36), (85, 92), (51, 49), (63, 92), (37, 77), (35, 49), (80, 49), (53, 36), (66, 36), (92, 92), (65, 92), (6, 92), (45, 77), (32, 92), (21, 92), (87, 92), (72, 41), (77, 92), (64, 41), (86, 36), (50, 36), (20, 22), (49, 17), (28, 49), (0, 92), (46, 22), (54, 41), (30, 81), (81, 49), (78, 49), (59, 49), (56, 67), (25, 92), (91, 41), (14, 36), (70, 41), (74, 36), (62, 67), (3, 92), (73, 17), (52, 49), (7, 36), (67, 67), (33, 49), (41, 61), (34, 22), (42, 49), (88, 92), (12, 67), (26, 49), (89, 49), (69, 41), (27, 92), (83, 67), (16, 49)] current theta: 0.310456258058 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:17 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6584 rows and 6584 columns Presolve time: 0.03s Presolved: 2159 rows, 2251 columns, 6381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2251 integer (2251 binary) Root relaxation: objective 0.000000e+00, 798 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 (1489 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 [39, 43, 50, 52, 53, 54, 56, 61, 86, 91] edges [(53, 53), (3, 50), (46, 86), (59, 54), (28, 86), (77, 61), (75, 91), (83, 53), (34, 91), (52, 56), (16, 52), (55, 91), (80, 56), (11, 61), (45, 43), (86, 54), (50, 50), (57, 53), (8, 43), (14, 50), (63, 50), (32, 39), (58, 54), (47, 50), (78, 86), (38, 39), (39, 43), (74, 53), (85, 43), (9, 43), (2, 61), (71, 39), (62, 86), (15, 43), (89, 61), (79, 39), (40, 56), (69, 56), (17, 53), (1, 54), (5, 43), (27, 43), (88, 43), (56, 86), (7, 50), (30, 56), (67, 53), (12, 52), (22, 50), (41, 54), (35, 53), (4, 56), (91, 91), (54, 54), (87, 43), (72, 43), (70, 91), (51, 54), (0, 39), (92, 61), (48, 54), (61, 39), (42, 52), (64, 91), (6, 39), (68, 43), (26, 52), (82, 86), (19, 56), (20, 54), (29, 53), (13, 54), (10, 53), (76, 56), (65, 43), (21, 43), (31, 56), (60, 56), (84, 91), (66, 56), (23, 54), (36, 50), (81, 52), (18, 86), (37, 91), (73, 50), (49, 53), (33, 54), (24, 43), (43, 39), (90, 86), (25, 39), (44, 43)] current theta: 0.155228129029 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:17 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 8002 rows and 8002 columns Presolve time: 0.01s Presolved: 741 rows, 833 columns, 2129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 808 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 (808 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.232842193543 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7376 rows and 7376 columns Presolve time: 0.02s Presolved: 1367 rows, 1459 columns, 4005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: objective 0.000000e+00, 879 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 (879 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 [34, 47, 49, 52, 53, 59, 61, 77, 88, 91] edges [(53, 53), (70, 34), (9, 88), (60, 52), (77, 61), (8, 88), (33, 52), (37, 88), (75, 91), (14, 47), (83, 53), (42, 59), (55, 91), (73, 53), (48, 34), (57, 53), (79, 61), (25, 77), (39, 88), (72, 91), (54, 59), (66, 49), (46, 88), (7, 53), (40, 52), (74, 53), (58, 52), (50, 47), (2, 61), (18, 59), (15, 88), (65, 88), (20, 34), (43, 88), (5, 88), (71, 88), (17, 53), (38, 88), (28, 59), (30, 59), (19, 49), (23, 34), (67, 53), (68, 88), (78, 47), (85, 88), (59, 59), (31, 49), (80, 52), (45, 59), (51, 52), (27, 47), (35, 53), (90, 59), (91, 91), (34, 34), (61, 77), (13, 59), (22, 49), (52, 52), (6, 88), (41, 59), (92, 61), (21, 88), (87, 88), (4, 59), (12, 49), (64, 91), (89, 47), (36, 53), (86, 59), (88, 88), (26, 52), (47, 47), (16, 59), (11, 47), (84, 88), (49, 49), (82, 59), (29, 53), (56, 52), (44, 47), (63, 47), (62, 52), (24, 88), (32, 47), (81, 52), (76, 59), (0, 77), (1, 59), (10, 49), (3, 47), (69, 52)] current theta: 0.194035161286 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7734 rows and 7734 columns Presolve time: 0.01s Presolved: 1009 rows, 1101 columns, 2931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 1041 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 (1041 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.213438677415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7558 rows and 7558 columns Presolve time: 0.02s Presolved: 1185 rows, 1277 columns, 3459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1277 integer (1277 binary) Root relaxation: objective 0.000000e+00, 1256 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 (1799 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 [13, 19, 52, 53, 61, 63, 64, 65, 71, 90] edges [(53, 53), (13, 13), (45, 64), (18, 13), (77, 61), (33, 52), (65, 65), (76, 90), (61, 61), (6, 65), (66, 53), (83, 53), (57, 53), (79, 61), (69, 90), (16, 90), (11, 63), (4, 13), (71, 65), (43, 64), (40, 52), (74, 53), (58, 52), (24, 71), (63, 63), (89, 63), (37, 64), (64, 64), (2, 61), (9, 71), (47, 63), (38, 65), (73, 63), (30, 52), (87, 65), (14, 19), (72, 64), (19, 19), (31, 53), (3, 63), (90, 90), (32, 61), (17, 53), (22, 19), (1, 90), (15, 65), (60, 90), (67, 53), (46, 13), (70, 64), (80, 52), (62, 19), (8, 71), (51, 52), (35, 53), (49, 19), (7, 19), (41, 13), (12, 19), (82, 90), (85, 65), (52, 52), (27, 13), (91, 64), (5, 65), (54, 52), (92, 61), (36, 53), (59, 90), (50, 63), (26, 52), (55, 65), (20, 90), (21, 65), (48, 90), (29, 53), (78, 19), (10, 53), (25, 71), (68, 65), (34, 64), (56, 52), (75, 65), (0, 61), (86, 19), (28, 19), (84, 64), (81, 52), (42, 90), (88, 65), (23, 90), (44, 13), (39, 71)] current theta: 0.20373691935 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7644 rows and 7644 columns Presolve time: 0.01s Presolved: 1099 rows, 1191 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: objective 0.000000e+00, 1171 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 (1815 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, 13, 38, 47, 55, 67, 69, 77, 79, 90] edges [(80, 12), (8, 38), (13, 13), (18, 13), (60, 69), (5, 38), (31, 67), (34, 90), (14, 47), (74, 67), (89, 79), (49, 12), (77, 77), (29, 12), (69, 90), (16, 90), (25, 77), (19, 12), (9, 38), (4, 13), (45, 13), (38, 38), (86, 13), (88, 38), (68, 38), (58, 69), (84, 55), (65, 38), (66, 12), (50, 47), (35, 12), (71, 38), (0, 79), (56, 12), (51, 69), (30, 69), (39, 38), (85, 55), (21, 38), (1, 90), (10, 12), (90, 69), (15, 55), (46, 13), (2, 79), (79, 79), (78, 47), (57, 67), (81, 69), (61, 79), (27, 47), (24, 79), (70, 90), (62, 12), (41, 13), (82, 90), (17, 67), (12, 12), (26, 69), (36, 67), (6, 38), (64, 55), (7, 12), (40, 69), (59, 90), (22, 12), (76, 69), (47, 47), (43, 13), (28, 12), (20, 90), (87, 38), (55, 55), (48, 90), (67, 67), (63, 47), (91, 55), (72, 55), (32, 47), (42, 90), (23, 90), (73, 47), (11, 79), (44, 13), (75, 55), (53, 67), (37, 55), (92, 77), (33, 69), (52, 69), (83, 67), (3, 47), (54, 69)] current theta: 0.198886040318 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7690 rows and 7690 columns Presolve time: 0.01s Presolved: 1053 rows, 1145 columns, 3063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: cutoff, 1256 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 (1256 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.201311479834 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7668 rows and 7668 columns Presolve time: 0.01s Presolved: 1075 rows, 1167 columns, 3129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 1358 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 (1358 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.202524199592 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7656 rows and 7656 columns Presolve time: 0.01s Presolved: 1087 rows, 1179 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 1202 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 (1202 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.203130559471 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7652 rows and 7652 columns Presolve time: 0.01s Presolved: 1091 rows, 1183 columns, 3177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 1101 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 (1101 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 [13, 53, 55, 56, 58, 61, 71, 73, 89, 90] edges [(53, 53), (13, 13), (18, 13), (54, 90), (77, 61), (62, 56), (34, 90), (76, 90), (61, 61), (83, 53), (50, 73), (63, 73), (26, 58), (80, 56), (7, 73), (11, 89), (88, 71), (14, 73), (52, 58), (57, 53), (79, 89), (71, 71), (69, 90), (16, 90), (4, 13), (45, 13), (86, 13), (31, 73), (87, 71), (24, 71), (84, 55), (2, 61), (22, 56), (9, 71), (28, 56), (47, 73), (12, 56), (73, 73), (40, 56), (81, 58), (90, 90), (38, 71), (17, 73), (32, 89), (74, 73), (85, 55), (1, 90), (5, 71), (6, 71), (30, 56), (67, 53), (15, 55), (46, 13), (33, 58), (49, 56), (8, 71), (21, 71), (35, 53), (70, 90), (41, 13), (82, 90), (58, 58), (3, 89), (27, 13), (92, 61), (64, 55), (51, 56), (36, 53), (59, 90), (68, 71), (43, 13), (20, 90), (55, 55), (19, 56), (48, 90), (66, 73), (29, 53), (10, 53), (25, 71), (89, 89), (65, 55), (60, 56), (0, 61), (91, 55), (72, 55), (78, 73), (42, 90), (23, 90), (44, 13), (75, 55), (39, 71), (37, 55), (56, 56)] current theta: 0.202827379532 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7656 rows and 7656 columns Presolve time: 0.01s Presolved: 1087 rows, 1179 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 1202 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 (1202 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.202978969501 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7654 rows and 7654 columns Presolve time: 0.01s Presolved: 1089 rows, 1181 columns, 3171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 1392 iterations, 0.03 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 (1392 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.203054764486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:18 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7654 rows and 7654 columns Presolve time: 0.01s Presolved: 1089 rows, 1181 columns, 3171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 1392 iterations, 0.03 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 (1392 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 -