current theta: 0.671537313838 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 2568 rows and 2568 columns Presolve time: 0.14s Presolved: 6363 rows, 6456 columns, 18992 nonzeros Variable types: 0 continuous, 6456 integer (6456 binary) Root relaxation: objective 0.000000e+00, 797 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 (1429 simplex iterations) in 0.18 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 [0, 6, 13, 23, 35, 51, 75, 79, 87, 92] edges [(13, 13), (73, 92), (44, 92), (22, 92), (17, 92), (23, 87), (24, 92), (70, 87), (79, 92), (51, 87), (86, 92), (30, 92), (80, 92), (58, 92), (59, 87), (20, 0), (9, 92), (45, 87), (8, 92), (66, 92), (93, 92), (15, 92), (72, 92), (54, 92), (61, 92), (16, 92), (91, 92), (60, 92), (5, 92), (71, 92), (33, 92), (4, 92), (89, 92), (11, 92), (50, 92), (48, 92), (90, 92), (68, 92), (46, 92), (39, 87), (41, 92), (85, 92), (40, 92), (63, 92), (29, 92), (47, 0), (7, 92), (35, 92), (26, 92), (92, 92), (65, 92), (43, 92), (19, 23), (21, 92), (87, 92), (82, 92), (31, 92), (81, 92), (38, 92), (78, 92), (77, 92), (52, 87), (10, 92), (75, 75), (84, 92), (57, 92), (18, 23), (28, 92), (6, 13), (56, 92), (3, 0), (14, 92), (67, 92), (74, 92), (0, 92), (88, 87), (62, 92), (69, 75), (64, 92), (42, 13), (53, 92), (12, 92), (25, 92), (76, 92), (1, 87), (49, 92), (37, 92), (32, 87), (55, 92), (83, 92), (36, 51), (2, 92), (27, 92), (34, 92)] current theta: 0.335768656919 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6478 rows and 6478 columns Presolve time: 0.04s Presolved: 2453 rows, 2546 columns, 7262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: objective 0.000000e+00, 837 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 (1683 simplex iterations) in 0.09 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 [0, 2, 21, 26, 41, 51, 65, 71, 80, 93] edges [(23, 51), (69, 51), (17, 0), (93, 93), (49, 41), (30, 41), (9, 93), (65, 71), (81, 71), (92, 21), (7, 0), (80, 93), (71, 71), (15, 0), (61, 93), (2, 2), (16, 71), (66, 93), (1, 51), (33, 93), (0, 93), (11, 93), (13, 41), (63, 26), (60, 41), (41, 93), (91, 2), (6, 41), (73, 2), (25, 80), (29, 93), (82, 71), (68, 93), (5, 0), (40, 93), (90, 71), (56, 41), (89, 71), (51, 51), (46, 71), (39, 80), (58, 26), (24, 21), (48, 21), (87, 93), (34, 0), (26, 93), (31, 93), (18, 71), (19, 51), (55, 2), (77, 93), (64, 71), (57, 93), (38, 93), (72, 71), (67, 93), (83, 41), (10, 93), (84, 93), (32, 80), (28, 93), (78, 71), (42, 80), (74, 93), (79, 2), (53, 93), (8, 80), (37, 80), (12, 71), (86, 71), (50, 80), (4, 65), (75, 51), (3, 93), (20, 71), (76, 71), (47, 41), (59, 51), (14, 71), (45, 51), (22, 0), (52, 51), (21, 21), (54, 71), (88, 65), (27, 93), (36, 51), (43, 0), (70, 80), (35, 2), (62, 71), (85, 0), (44, 71)] current theta: 0.16788432846 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8076 rows and 8077 columns Presolve time: 0.01s Presolved: 855 rows, 947 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (946 binary) Root relaxation: cutoff, 899 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 (899 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.251826492689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7382 rows and 7382 columns Presolve time: 0.02s Presolved: 1549 rows, 1642 columns, 4550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1642 integer (1642 binary) Root relaxation: objective 0.000000e+00, 966 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 (1706 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 [42, 43, 45, 47, 48, 51, 71, 72, 76, 93] edges [(63, 76), (59, 42), (23, 51), (69, 51), (73, 48), (78, 76), (81, 76), (30, 43), (33, 47), (45, 45), (13, 47), (79, 48), (55, 43), (92, 48), (93, 93), (87, 72), (9, 93), (8, 42), (24, 48), (88, 72), (71, 71), (64, 76), (16, 71), (34, 48), (25, 47), (11, 93), (66, 43), (39, 42), (50, 47), (84, 48), (10, 72), (86, 72), (15, 43), (82, 71), (41, 47), (68, 93), (52, 45), (60, 43), (5, 43), (40, 93), (6, 47), (90, 71), (89, 71), (51, 51), (83, 93), (48, 48), (61, 45), (17, 43), (54, 72), (26, 93), (31, 93), (58, 76), (18, 71), (43, 43), (19, 51), (76, 72), (38, 48), (44, 76), (36, 45), (1, 45), (57, 93), (67, 93), (42, 42), (4, 71), (28, 93), (56, 93), (77, 42), (70, 42), (22, 43), (74, 93), (2, 48), (32, 42), (7, 43), (53, 93), (12, 71), (47, 47), (80, 42), (35, 71), (46, 48), (75, 51), (91, 76), (20, 71), (72, 76), (49, 93), (14, 71), (37, 93), (29, 47), (3, 45), (27, 93), (65, 76), (85, 72), (21, 76), (62, 71), (0, 48)] current theta: 0.209855410575 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7786 rows and 7786 columns Presolve time: 0.02s Presolved: 1145 rows, 1238 columns, 3338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1051 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 (1051 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 [13, 30, 45, 51, 53, 55, 73, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (66, 55), (23, 51), (69, 51), (72, 86), (37, 53), (77, 80), (59, 45), (25, 30), (56, 30), (67, 30), (38, 73), (76, 90), (45, 45), (21, 73), (92, 73), (29, 13), (89, 86), (57, 53), (58, 90), (16, 90), (0, 55), (50, 13), (80, 80), (10, 86), (87, 53), (93, 53), (74, 53), (86, 86), (84, 55), (7, 55), (83, 30), (19, 45), (48, 73), (20, 86), (17, 55), (44, 86), (24, 73), (27, 53), (35, 90), (8, 53), (78, 90), (73, 73), (31, 53), (43, 55), (52, 45), (11, 53), (90, 90), (5, 55), (51, 51), (39, 80), (61, 45), (71, 90), (62, 90), (2, 73), (15, 55), (4, 90), (33, 30), (28, 53), (85, 53), (47, 13), (54, 73), (34, 73), (36, 45), (1, 45), (82, 90), (63, 90), (60, 30), (68, 53), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (46, 73), (42, 80), (91, 73), (22, 55), (30, 30), (65, 86), (40, 30), (26, 53), (75, 51), (55, 55), (81, 86), (3, 45), (18, 86), (41, 80), (70, 80), (49, 53), (79, 55)] current theta: 0.188869869517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7934 rows and 7934 columns Presolve time: 0.01s Presolved: 997 rows, 1090 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 1033 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 (1033 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.199362640046 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7870 rows and 7870 columns Presolve time: 0.01s Presolved: 1061 rows, 1154 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 1126 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 (1126 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.20460902531 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7830 rows and 7830 columns Presolve time: 0.01s Presolved: 1101 rows, 1194 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 1120 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 (1120 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 [13, 30, 34, 45, 51, 53, 55, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (66, 55), (49, 80), (23, 51), (69, 51), (72, 86), (54, 90), (37, 53), (77, 80), (59, 45), (25, 30), (56, 30), (92, 55), (67, 30), (76, 90), (45, 45), (2, 34), (83, 53), (38, 34), (48, 34), (46, 34), (89, 86), (57, 53), (58, 90), (16, 90), (91, 34), (78, 86), (50, 13), (80, 80), (10, 86), (93, 53), (74, 53), (86, 86), (7, 55), (19, 45), (20, 86), (17, 55), (44, 86), (27, 53), (35, 90), (8, 53), (31, 53), (43, 55), (52, 45), (11, 53), (90, 90), (5, 55), (51, 51), (0, 34), (39, 80), (61, 45), (71, 90), (62, 90), (15, 55), (4, 90), (33, 30), (28, 53), (85, 53), (73, 34), (47, 13), (36, 45), (1, 45), (21, 34), (34, 34), (82, 90), (63, 90), (29, 30), (60, 30), (68, 53), (24, 34), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (42, 80), (22, 55), (30, 30), (65, 86), (40, 30), (26, 53), (75, 51), (55, 55), (84, 34), (81, 86), (87, 86), (3, 45), (18, 86), (41, 80), (70, 80), (79, 55)] current theta: 0.201985832678 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7852 rows and 7852 columns Presolve time: 0.01s Presolved: 1079 rows, 1172 columns, 3140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: cutoff, 956 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 (956 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.203297428994 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7838 rows and 7838 columns Presolve time: 0.01s Presolved: 1093 rows, 1186 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1131 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 (1131 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.203953227152 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7832 rows and 7832 columns Presolve time: 0.01s Presolved: 1099 rows, 1192 columns, 3200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: objective 0.000000e+00, 1024 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 (1024 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 [2, 7, 13, 30, 45, 53, 75, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (22, 7), (72, 86), (54, 90), (37, 53), (7, 7), (77, 80), (59, 45), (25, 30), (56, 30), (67, 30), (76, 90), (45, 45), (83, 53), (17, 7), (15, 7), (43, 7), (89, 86), (5, 7), (57, 53), (58, 90), (16, 90), (2, 2), (78, 86), (50, 13), (80, 80), (10, 86), (93, 53), (74, 53), (86, 86), (23, 75), (19, 45), (20, 86), (44, 86), (91, 2), (27, 53), (73, 2), (35, 90), (55, 7), (8, 53), (31, 53), (52, 45), (11, 53), (90, 90), (21, 2), (34, 2), (39, 80), (61, 45), (71, 90), (62, 90), (4, 90), (33, 30), (28, 53), (85, 53), (47, 13), (79, 7), (84, 7), (66, 7), (36, 45), (1, 45), (75, 75), (82, 90), (63, 90), (0, 2), (51, 75), (29, 30), (60, 30), (68, 53), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (42, 80), (30, 30), (65, 86), (69, 75), (92, 2), (40, 30), (26, 53), (24, 2), (81, 86), (87, 86), (3, 45), (38, 2), (18, 86), (41, 80), (70, 80), (49, 53), (48, 2), (46, 2)] current theta: 0.203625328073 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7838 rows and 7838 columns Presolve time: 0.01s Presolved: 1093 rows, 1186 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1131 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 (1131 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.203789277613 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7834 rows and 7834 columns Presolve time: 0.01s Presolved: 1097 rows, 1190 columns, 3194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: cutoff, 1150 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 (1150 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.203871252382 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:07 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7832 rows and 7832 columns Presolve time: 0.01s Presolved: 1099 rows, 1192 columns, 3200 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1192 integer (1192 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 [2, 7, 13, 30, 45, 53, 75, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (22, 7), (72, 86), (54, 90), (37, 53), (7, 7), (77, 80), (59, 45), (25, 30), (56, 30), (67, 30), (76, 90), (45, 45), (83, 53), (17, 7), (15, 7), (43, 7), (89, 86), (5, 7), (57, 53), (58, 90), (16, 90), (2, 2), (78, 86), (50, 13), (80, 80), (10, 86), (93, 53), (74, 53), (86, 86), (23, 75), (19, 45), (20, 86), (44, 86), (91, 2), (27, 53), (73, 2), (35, 90), (55, 7), (8, 53), (31, 53), (52, 45), (11, 53), (90, 90), (21, 2), (34, 2), (39, 80), (61, 45), (71, 90), (62, 90), (4, 90), (33, 30), (28, 53), (85, 53), (47, 13), (79, 7), (84, 7), (66, 7), (36, 45), (1, 45), (75, 75), (82, 90), (63, 90), (0, 2), (51, 75), (29, 30), (60, 30), (68, 53), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (42, 80), (30, 30), (65, 86), (69, 75), (92, 2), (40, 30), (26, 53), (24, 2), (81, 86), (87, 86), (3, 45), (38, 2), (18, 86), (41, 80), (70, 80), (49, 53), (48, 2), (46, 2)]