current theta: 0.659108167754 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2666 rows and 2666 columns Presolve time: 0.14s Presolved: 6077 rows, 6169 columns, 18135 nonzeros Variable types: 0 continuous, 6169 integer (6169 binary) Root relaxation: objective 0.000000e+00, 482 iterations, 0.00 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 (482 simplex iterations) in 0.14 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 [32, 37, 44, 71, 74, 76, 81, 89, 90, 91] edges [(19, 91), (24, 91), (47, 91), (45, 91), (12, 91), (33, 91), (52, 91), (34, 90), (54, 91), (80, 91), (75, 90), (14, 91), (55, 91), (41, 91), (8, 91), (69, 91), (58, 90), (44, 89), (46, 91), (16, 90), (11, 91), (72, 91), (2, 90), (6, 90), (39, 91), (79, 91), (51, 90), (81, 90), (61, 91), (65, 90), (66, 91), (5, 90), (40, 91), (38, 90), (35, 90), (78, 90), (36, 91), (57, 91), (50, 90), (15, 91), (90, 90), (76, 76), (85, 91), (29, 91), (1, 90), (32, 90), (43, 90), (60, 91), (62, 91), (4, 91), (25, 91), (26, 90), (21, 91), (63, 91), (56, 90), (67, 90), (49, 91), (91, 91), (68, 91), (70, 91), (77, 91), (7, 90), (82, 91), (71, 81), (64, 91), (10, 91), (87, 91), (59, 90), (73, 91), (92, 91), (3, 90), (17, 91), (20, 90), (18, 90), (31, 90), (89, 91), (74, 91), (88, 90), (13, 90), (22, 91), (48, 91), (53, 90), (27, 91), (86, 90), (83, 90), (23, 91), (84, 91), (28, 91), (42, 90), (30, 91), (9, 90), (37, 90), (0, 91)] current theta: 0.329554083877 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.03s Presolved: 2205 rows, 2297 columns, 6519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: objective 0.000000e+00, 748 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 (1418 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 [36, 43, 50, 51, 52, 55, 63, 87, 88, 90] edges [(14, 90), (85, 87), (83, 51), (6, 51), (63, 55), (75, 88), (80, 90), (86, 51), (73, 55), (0, 50), (53, 51), (16, 88), (34, 88), (21, 87), (12, 87), (40, 87), (60, 50), (77, 55), (76, 87), (51, 90), (58, 88), (23, 36), (22, 87), (44, 63), (39, 90), (4, 55), (48, 87), (90, 50), (2, 88), (91, 36), (65, 90), (24, 52), (89, 63), (70, 63), (47, 63), (5, 90), (54, 63), (74, 87), (35, 90), (1, 43), (78, 43), (57, 63), (61, 52), (62, 87), (67, 51), (31, 52), (15, 90), (84, 87), (29, 63), (66, 87), (43, 90), (50, 43), (7, 50), (56, 88), (69, 36), (26, 43), (25, 90), (28, 55), (71, 87), (11, 87), (52, 52), (3, 88), (19, 55), (64, 55), (81, 50), (20, 43), (45, 55), (46, 50), (92, 90), (68, 55), (59, 90), (88, 88), (10, 55), (55, 52), (32, 43), (30, 87), (17, 90), (36, 55), (79, 87), (33, 50), (42, 51), (27, 88), (38, 87), (87, 87), (49, 55), (72, 55), (8, 36), (13, 51), (9, 90), (18, 43), (82, 55), (37, 43), (41, 87)] current theta: 0.164777041938 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7940 rows and 7940 columns Presolve time: 0.01s Presolved: 803 rows, 895 columns, 2313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: cutoff, 854 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 (854 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.247165562908 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7268 rows and 7268 columns Presolve time: 0.02s Presolved: 1475 rows, 1567 columns, 4329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: objective 0.000000e+00, 785 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 (785 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, 43, 48, 50, 51, 57, 62, 72, 91, 92] edges [(19, 91), (6, 51), (4, 72), (47, 91), (17, 92), (73, 48), (86, 51), (39, 92), (53, 51), (87, 62), (80, 92), (62, 62), (8, 91), (82, 48), (50, 50), (69, 91), (60, 48), (66, 48), (64, 57), (15, 92), (28, 72), (89, 57), (21, 48), (44, 91), (90, 50), (54, 57), (33, 92), (79, 62), (49, 72), (11, 48), (57, 57), (24, 72), (52, 72), (38, 62), (68, 92), (63, 57), (46, 92), (1, 43), (74, 48), (36, 91), (22, 62), (48, 62), (67, 51), (29, 91), (25, 50), (51, 51), (7, 50), (9, 50), (92, 92), (71, 62), (35, 51), (43, 43), (84, 62), (31, 92), (30, 62), (55, 57), (3, 34), (16, 34), (5, 50), (91, 91), (34, 34), (18, 50), (10, 92), (40, 62), (70, 91), (78, 50), (77, 91), (12, 48), (14, 92), (72, 72), (42, 43), (2, 51), (81, 50), (85, 48), (83, 43), (88, 51), (76, 62), (32, 43), (58, 34), (75, 51), (56, 51), (61, 72), (26, 50), (65, 43), (41, 62), (23, 91), (0, 62), (13, 51), (20, 50), (27, 92), (37, 43), (59, 43), (45, 92)] current theta: 0.205971302423 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 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, 1111 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 (1111 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 [11, 47, 48, 49, 50, 67, 70, 80, 83, 86] edges [(88, 67), (45, 47), (84, 11), (23, 47), (3, 67), (46, 86), (73, 48), (57, 49), (91, 47), (35, 83), (29, 70), (63, 49), (15, 80), (16, 67), (51, 86), (5, 80), (82, 48), (18, 80), (50, 50), (17, 80), (60, 48), (66, 48), (24, 49), (90, 80), (12, 80), (30, 48), (40, 11), (21, 48), (80, 80), (86, 86), (8, 47), (27, 86), (4, 49), (71, 11), (26, 80), (31, 86), (58, 67), (76, 11), (0, 11), (74, 48), (19, 47), (39, 86), (20, 80), (62, 11), (33, 80), (25, 50), (87, 11), (11, 11), (7, 50), (48, 48), (41, 48), (61, 49), (75, 86), (53, 83), (77, 47), (83, 83), (65, 83), (22, 11), (68, 47), (70, 70), (9, 83), (78, 50), (37, 83), (14, 80), (42, 83), (28, 49), (36, 47), (38, 11), (89, 70), (72, 49), (81, 50), (85, 48), (1, 83), (43, 83), (69, 47), (47, 47), (56, 67), (54, 47), (32, 83), (34, 67), (49, 49), (6, 86), (64, 47), (52, 49), (67, 67), (55, 49), (92, 80), (44, 70), (2, 67), (10, 49), (13, 86), (79, 11), (59, 83)] current theta: 0.185374172181 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7790 rows and 7790 columns Presolve time: 0.01s Presolved: 953 rows, 1045 columns, 2763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1025 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 (1025 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.195672737302 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7726 rows and 7726 columns Presolve time: 0.01s Presolved: 1017 rows, 1109 columns, 2955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1109 integer (1109 binary) Root relaxation: objective 0.000000e+00, 1099 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 (1099 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 [15, 28, 42, 47, 67, 70, 79, 81, 86, 87] edges [(85, 87), (88, 67), (45, 47), (37, 42), (59, 42), (23, 47), (3, 67), (91, 47), (16, 67), (80, 15), (52, 28), (63, 28), (51, 86), (60, 15), (38, 79), (84, 79), (18, 81), (78, 81), (40, 87), (14, 15), (81, 81), (90, 81), (17, 86), (82, 47), (22, 87), (48, 87), (86, 86), (19, 70), (8, 47), (27, 86), (57, 28), (28, 28), (31, 86), (58, 67), (74, 87), (15, 15), (26, 81), (62, 87), (35, 42), (39, 86), (1, 42), (25, 15), (5, 15), (56, 86), (46, 15), (20, 81), (66, 87), (75, 86), (79, 79), (77, 47), (76, 79), (49, 28), (21, 15), (0, 87), (68, 47), (4, 28), (70, 70), (55, 28), (43, 81), (42, 42), (36, 47), (89, 70), (9, 81), (32, 42), (69, 47), (7, 15), (24, 28), (83, 42), (47, 47), (12, 15), (54, 47), (30, 87), (50, 81), (34, 67), (53, 42), (6, 86), (64, 47), (67, 67), (92, 86), (87, 87), (65, 42), (29, 47), (71, 79), (33, 15), (73, 47), (11, 79), (10, 28), (72, 28), (44, 70), (61, 28), (2, 67), (13, 86), (41, 87)] current theta: 0.190523454741 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:21 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7750 rows and 7750 columns Presolve time: 0.01s Presolved: 993 rows, 1085 columns, 2883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: cutoff, 1146 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 (1146 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.193098096022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:22 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7742 rows and 7742 columns Presolve time: 0.01s Presolved: 1001 rows, 1093 columns, 2907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 1083 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 (1083 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.194385416662 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:22 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, 1135 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 (1135 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.195029076982 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:22 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7730 rows and 7730 columns Presolve time: 0.01s Presolved: 1013 rows, 1105 columns, 2943 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1105 integer (1105 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 [15, 28, 42, 47, 67, 70, 79, 81, 86, 87] edges [(85, 87), (88, 67), (45, 47), (37, 42), (59, 42), (23, 47), (3, 67), (91, 47), (16, 67), (80, 15), (52, 28), (63, 28), (51, 86), (60, 15), (38, 79), (84, 79), (18, 81), (78, 81), (40, 87), (14, 15), (81, 81), (90, 81), (17, 86), (82, 47), (22, 87), (48, 87), (86, 86), (19, 70), (8, 47), (27, 86), (57, 28), (28, 28), (31, 86), (58, 67), (74, 87), (15, 15), (26, 81), (62, 87), (35, 42), (39, 86), (1, 42), (25, 15), (5, 15), (56, 86), (46, 15), (20, 81), (66, 87), (75, 86), (79, 79), (77, 47), (76, 79), (49, 28), (21, 15), (0, 87), (68, 47), (4, 28), (70, 70), (55, 28), (43, 81), (42, 42), (36, 47), (89, 70), (9, 81), (32, 42), (69, 47), (7, 15), (24, 28), (83, 42), (47, 47), (12, 15), (54, 47), (30, 87), (50, 81), (34, 67), (53, 42), (6, 86), (64, 47), (67, 67), (92, 86), (87, 87), (65, 42), (29, 47), (71, 79), (33, 15), (73, 47), (11, 79), (10, 28), (72, 28), (44, 70), (61, 28), (2, 67), (13, 86), (41, 87)] current theta: 0.194707246822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:22 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7732 rows and 7732 columns Presolve time: 0.01s Presolved: 1011 rows, 1103 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1039 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 (1039 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.194868161902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:22 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7732 rows and 7732 columns Presolve time: 0.01s Presolved: 1011 rows, 1103 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1039 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 (1039 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.194948619442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:22 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7732 rows and 7732 columns Presolve time: 0.01s Presolved: 1011 rows, 1103 columns, 2937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1039 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 (1039 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 -