current theta: 0.649348728449 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2080 rows and 2080 columns Presolve time: 0.11s Presolved: 4893 rows, 4975 columns, 14593 nonzeros Variable types: 0 continuous, 4975 integer (4975 binary) Root relaxation: objective 0.000000e+00, 577 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 (1410 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 [4, 22, 32, 42, 44, 59, 61, 69, 72] edges [(62, 59), (74, 22), (4, 44), (65, 22), (35, 32), (48, 32), (61, 61), (45, 44), (66, 22), (78, 32), (9, 32), (75, 44), (36, 59), (70, 72), (18, 32), (6, 22), (20, 59), (31, 72), (15, 69), (55, 4), (10, 72), (81, 32), (11, 22), (19, 44), (52, 44), (0, 32), (49, 4), (73, 72), (30, 22), (71, 32), (82, 69), (68, 44), (38, 69), (12, 59), (7, 22), (79, 32), (22, 22), (17, 22), (56, 44), (13, 61), (32, 22), (60, 32), (51, 72), (5, 22), (28, 44), (24, 61), (27, 22), (77, 44), (46, 72), (21, 32), (72, 72), (58, 72), (2, 72), (41, 22), (39, 22), (47, 44), (44, 44), (53, 44), (25, 22), (8, 4), (37, 32), (67, 61), (42, 22), (43, 32), (33, 22), (14, 72), (64, 22), (40, 72), (26, 22), (63, 44), (16, 61), (50, 22), (69, 44), (59, 22), (34, 61), (76, 22), (57, 72), (3, 44), (1, 59), (54, 32), (23, 44), (29, 72), (80, 32)] current theta: 0.324674364225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:09 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.03s Presolved: 1813 rows, 1895 columns, 5353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1895 integer (1895 binary) Root relaxation: objective 0.000000e+00, 810 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 (1357 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 [35, 36, 42, 70, 72, 77, 78, 81, 82] edges [(40, 81), (4, 72), (14, 82), (12, 42), (20, 78), (36, 82), (35, 82), (38, 78), (17, 82), (23, 77), (48, 82), (5, 36), (28, 77), (77, 77), (15, 82), (25, 78), (18, 81), (27, 82), (43, 78), (22, 81), (6, 77), (78, 81), (47, 77), (81, 81), (66, 42), (52, 77), (59, 35), (24, 70), (80, 81), (62, 35), (13, 77), (56, 82), (67, 82), (76, 81), (10, 72), (34, 82), (21, 81), (33, 81), (37, 78), (49, 77), (55, 82), (3, 82), (16, 82), (73, 82), (2, 82), (31, 82), (54, 72), (45, 77), (26, 42), (64, 70), (39, 35), (79, 78), (74, 81), (30, 82), (70, 70), (44, 77), (65, 81), (61, 77), (42, 42), (9, 78), (69, 77), (11, 42), (72, 72), (58, 72), (75, 77), (32, 81), (19, 82), (60, 82), (1, 81), (50, 81), (53, 42), (8, 82), (7, 81), (0, 81), (41, 82), (51, 35), (82, 82), (57, 72), (71, 78), (63, 77), (46, 81), (68, 77), (29, 72)] current theta: 0.162337182112 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6334 rows and 6334 columns Presolve time: 0.01s Presolved: 639 rows, 721 columns, 1833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: cutoff, 737 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 (737 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.243505773169 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5794 rows and 5794 columns Presolve time: 0.02s Presolved: 1179 rows, 1261 columns, 3451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: objective 0.000000e+00, 788 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 (1364 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 [9, 28, 43, 57, 66, 77, 80, 81, 82] edges [(66, 66), (48, 80), (14, 82), (5, 82), (36, 82), (17, 82), (23, 77), (11, 66), (63, 28), (25, 43), (77, 77), (35, 9), (18, 81), (27, 82), (60, 9), (6, 77), (42, 66), (47, 77), (81, 81), (70, 57), (52, 77), (10, 57), (71, 9), (54, 57), (80, 81), (13, 77), (56, 82), (57, 57), (76, 81), (9, 43), (28, 28), (21, 81), (78, 43), (33, 80), (41, 66), (3, 82), (39, 80), (19, 77), (73, 82), (2, 82), (45, 77), (74, 80), (43, 43), (49, 28), (15, 66), (62, 43), (55, 57), (30, 82), (44, 77), (4, 57), (61, 77), (67, 57), (69, 77), (34, 28), (29, 57), (20, 43), (26, 66), (32, 81), (22, 43), (59, 9), (24, 28), (58, 57), (1, 81), (8, 77), (50, 81), (38, 43), (31, 57), (7, 81), (65, 43), (12, 66), (0, 81), (16, 77), (79, 81), (51, 80), (82, 82), (46, 80), (75, 66), (37, 43), (40, 80), (64, 82), (72, 57), (68, 77), (53, 66)] current theta: 0.20292147764 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6098 rows and 6098 columns Presolve time: 0.01s Presolved: 875 rows, 957 columns, 2539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 1047 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 (1047 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.223213625405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5940 rows and 5940 columns Presolve time: 0.01s Presolved: 1033 rows, 1115 columns, 3013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: objective 0.000000e+00, 1079 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 (1079 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 [28, 29, 38, 42, 46, 53, 77, 81, 82] edges [(53, 53), (43, 38), (25, 38), (14, 82), (12, 42), (74, 46), (36, 82), (66, 53), (17, 82), (33, 46), (63, 28), (22, 38), (77, 77), (39, 46), (18, 81), (27, 82), (40, 46), (78, 38), (23, 82), (9, 38), (6, 53), (38, 38), (47, 77), (81, 81), (20, 38), (52, 77), (80, 81), (13, 77), (57, 29), (56, 82), (65, 38), (76, 81), (0, 46), (28, 28), (51, 46), (21, 81), (71, 38), (30, 53), (62, 38), (59, 38), (15, 53), (58, 29), (3, 82), (19, 77), (73, 82), (5, 53), (2, 82), (60, 38), (45, 77), (26, 42), (70, 29), (49, 28), (35, 46), (37, 38), (46, 46), (54, 29), (55, 29), (41, 53), (44, 77), (7, 46), (4, 29), (42, 42), (69, 77), (11, 42), (34, 28), (29, 29), (75, 77), (32, 81), (24, 28), (1, 81), (50, 81), (8, 82), (31, 29), (16, 77), (79, 81), (82, 82), (67, 29), (61, 28), (10, 29), (72, 29), (64, 82), (68, 77), (48, 46)] current theta: 0.213067551522 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6022 rows and 6022 columns Presolve time: 0.01s Presolved: 951 rows, 1033 columns, 2767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 994 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 (994 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.218140588463 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5984 rows and 5984 columns Presolve time: 0.01s Presolved: 989 rows, 1071 columns, 2881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1049 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 (1049 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.220677106934 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5954 rows and 5954 columns Presolve time: 0.01s Presolved: 1019 rows, 1101 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: objective 0.000000e+00, 985 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 (985 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 [3, 26, 29, 43, 46, 47, 50, 56, 63] edges [(61, 63), (45, 47), (23, 47), (17, 56), (74, 46), (52, 63), (0, 50), (13, 47), (33, 46), (64, 3), (36, 56), (25, 43), (50, 50), (79, 50), (67, 3), (39, 46), (49, 3), (21, 50), (71, 43), (76, 50), (40, 46), (42, 26), (75, 47), (26, 26), (44, 63), (1, 50), (63, 63), (12, 26), (57, 29), (28, 63), (73, 56), (8, 47), (9, 43), (51, 46), (78, 43), (2, 56), (6, 47), (58, 29), (16, 47), (34, 3), (30, 56), (55, 3), (77, 47), (53, 26), (14, 56), (70, 29), (43, 43), (35, 46), (46, 46), (62, 43), (54, 29), (68, 47), (32, 50), (18, 50), (7, 46), (4, 29), (29, 29), (81, 50), (20, 43), (3, 3), (22, 43), (69, 47), (47, 47), (19, 3), (38, 43), (82, 3), (65, 43), (31, 29), (24, 3), (41, 26), (60, 56), (80, 46), (15, 56), (11, 26), (10, 29), (5, 56), (37, 43), (59, 43), (72, 29), (66, 26), (27, 56), (56, 56), (48, 46)] current theta: 0.219408847699 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5976 rows and 5976 columns Presolve time: 0.01s Presolved: 997 rows, 1079 columns, 2905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1079 integer (1079 binary) Root relaxation: cutoff, 1087 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 (1087 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.220042977316 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5964 rows and 5964 columns Presolve time: 0.01s Presolved: 1009 rows, 1091 columns, 2941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 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.220360042125 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5960 rows and 5960 columns Presolve time: 0.01s Presolved: 1013 rows, 1095 columns, 2953 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [3, 26, 29, 43, 46, 47, 50, 56, 63] edges [(61, 63), (45, 47), (23, 47), (17, 56), (74, 46), (52, 63), (0, 50), (13, 47), (33, 46), (64, 3), (36, 56), (25, 43), (50, 50), (79, 50), (67, 3), (39, 46), (49, 3), (21, 50), (71, 43), (76, 50), (40, 46), (42, 26), (75, 47), (26, 26), (44, 63), (1, 50), (63, 63), (12, 26), (57, 29), (28, 63), (73, 56), (8, 47), (9, 43), (51, 46), (78, 43), (2, 56), (6, 47), (58, 29), (16, 47), (34, 3), (30, 56), (55, 3), (77, 47), (53, 26), (14, 56), (70, 29), (43, 43), (35, 46), (46, 46), (62, 43), (54, 29), (68, 47), (32, 50), (18, 50), (7, 46), (4, 29), (29, 29), (81, 50), (20, 43), (3, 3), (22, 43), (69, 47), (47, 47), (19, 3), (38, 43), (82, 3), (65, 43), (31, 29), (24, 3), (41, 26), (60, 56), (80, 46), (15, 56), (11, 26), (10, 29), (5, 56), (37, 43), (59, 43), (72, 29), (66, 26), (27, 56), (56, 56), (48, 46)] current theta: 0.220201509721 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5962 rows and 5962 columns Presolve time: 0.01s Presolved: 1011 rows, 1093 columns, 2947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 1102 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 (1102 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.220280775923 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:10 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5960 rows and 5960 columns Presolve time: 0.01s Presolved: 1013 rows, 1095 columns, 2953 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [3, 26, 29, 43, 46, 47, 50, 56, 63] edges [(61, 63), (45, 47), (23, 47), (17, 56), (74, 46), (52, 63), (0, 50), (13, 47), (33, 46), (64, 3), (36, 56), (25, 43), (50, 50), (79, 50), (67, 3), (39, 46), (49, 3), (21, 50), (71, 43), (76, 50), (40, 46), (42, 26), (75, 47), (26, 26), (44, 63), (1, 50), (63, 63), (12, 26), (57, 29), (28, 63), (73, 56), (8, 47), (9, 43), (51, 46), (78, 43), (2, 56), (6, 47), (58, 29), (16, 47), (34, 3), (30, 56), (55, 3), (77, 47), (53, 26), (14, 56), (70, 29), (43, 43), (35, 46), (46, 46), (62, 43), (54, 29), (68, 47), (32, 50), (18, 50), (7, 46), (4, 29), (29, 29), (81, 50), (20, 43), (3, 3), (22, 43), (69, 47), (47, 47), (19, 3), (38, 43), (82, 3), (65, 43), (31, 29), (24, 3), (41, 26), (60, 56), (80, 46), (15, 56), (11, 26), (10, 29), (5, 56), (37, 43), (59, 43), (72, 29), (66, 26), (27, 56), (56, 56), (48, 46)]