current theta: 0.626938404846 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2728 rows and 2728 columns Presolve time: 0.11s Presolved: 4929 rows, 5015 columns, 14697 nonzeros Variable types: 0 continuous, 5015 integer (5015 binary) Root relaxation: objective 0.000000e+00, 730 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 (1488 simplex iterations) in 0.15 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, 23, 24, 30, 32, 38, 46, 58, 78] edges [(13, 13), (65, 46), (14, 46), (48, 24), (41, 32), (3, 13), (42, 30), (24, 46), (77, 23), (49, 13), (29, 13), (26, 58), (5, 24), (68, 58), (61, 23), (10, 58), (73, 24), (7, 58), (38, 58), (64, 58), (12, 24), (86, 13), (63, 24), (50, 46), (83, 58), (11, 23), (18, 30), (75, 32), (69, 30), (31, 46), (44, 58), (53, 58), (81, 58), (28, 58), (30, 58), (79, 58), (36, 13), (72, 38), (21, 58), (78, 46), (20, 46), (33, 58), (47, 13), (45, 32), (8, 58), (60, 32), (19, 78), (27, 23), (56, 46), (2, 46), (58, 58), (71, 58), (6, 13), (17, 46), (55, 58), (40, 32), (23, 23), (57, 13), (43, 46), (16, 58), (37, 13), (25, 58), (54, 46), (4, 24), (74, 38), (1, 13), (70, 23), (51, 23), (0, 58), (22, 13), (82, 58), (9, 58), (80, 23), (66, 58), (59, 23), (35, 58), (67, 24), (62, 24), (34, 58), (39, 13), (76, 58), (52, 23), (85, 58), (46, 24), (32, 32), (84, 46), (15, 58)] current theta: 0.313469202423 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:17 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5886 rows and 5886 columns Presolve time: 0.03s Presolved: 1771 rows, 1857 columns, 5223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: objective 0.000000e+00, 834 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 (1451 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 [0, 21, 50, 51, 54, 80, 84, 85, 86] edges [(57, 50), (5, 84), (18, 84), (49, 80), (15, 86), (4, 84), (23, 51), (64, 0), (69, 51), (77, 80), (79, 21), (85, 85), (46, 84), (73, 54), (68, 85), (37, 50), (86, 54), (35, 84), (58, 21), (76, 85), (40, 50), (63, 86), (27, 85), (21, 85), (26, 85), (80, 80), (17, 85), (44, 0), (14, 54), (74, 86), (78, 85), (10, 85), (24, 54), (6, 80), (84, 86), (45, 80), (61, 51), (2, 84), (31, 80), (62, 84), (53, 85), (56, 86), (67, 50), (51, 51), (55, 0), (25, 85), (43, 21), (81, 0), (34, 0), (66, 85), (71, 85), (33, 85), (50, 86), (19, 51), (11, 85), (32, 50), (12, 54), (54, 54), (3, 86), (83, 85), (29, 86), (16, 0), (22, 54), (47, 80), (48, 54), (42, 80), (60, 80), (65, 85), (9, 86), (75, 51), (7, 86), (20, 54), (1, 80), (30, 85), (38, 84), (82, 85), (52, 51), (36, 50), (8, 85), (41, 80), (59, 80), (70, 80), (13, 50), (0, 84), (39, 51), (28, 85), (72, 85)] current theta: 0.156734601212 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7034 rows and 7034 columns Presolve time: 0.01s Presolved: 623 rows, 709 columns, 1779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 709 integer (709 binary) Root relaxation: cutoff, 670 iterations, 0.00 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 (670 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.235101901817 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6516 rows and 6516 columns Presolve time: 0.01s Presolved: 1141 rows, 1227 columns, 3333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1227 binary) Root relaxation: objective 0.000000e+00, 1025 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 (1724 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 [11, 38, 47, 48, 53, 59, 76, 80, 86] edges [(53, 53), (49, 80), (43, 38), (8, 11), (73, 48), (60, 53), (13, 47), (74, 47), (83, 53), (64, 38), (42, 59), (63, 48), (82, 76), (61, 59), (85, 11), (24, 48), (70, 59), (30, 11), (38, 38), (22, 86), (40, 47), (80, 80), (14, 48), (35, 38), (25, 11), (57, 86), (86, 86), (75, 80), (4, 48), (65, 38), (69, 59), (50, 47), (84, 48), (20, 86), (66, 38), (6, 80), (45, 80), (81, 38), (76, 76), (31, 80), (33, 80), (67, 86), (34, 38), (11, 11), (44, 53), (48, 48), (39, 80), (79, 76), (28, 53), (77, 47), (37, 86), (58, 76), (78, 11), (54, 48), (59, 59), (27, 11), (0, 38), (52, 80), (68, 53), (36, 47), (12, 48), (5, 48), (9, 53), (2, 48), (23, 59), (16, 38), (62, 48), (51, 59), (47, 47), (26, 53), (46, 48), (72, 76), (1, 80), (10, 53), (19, 59), (71, 76), (56, 53), (29, 47), (55, 48), (32, 47), (7, 38), (18, 86), (41, 80), (17, 38), (21, 76), (15, 38), (3, 47)] current theta: 0.195918251514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6782 rows and 6782 columns Presolve time: 0.01s Presolved: 875 rows, 961 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: cutoff, 1074 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 (1074 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.215510076666 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6626 rows and 6626 columns Presolve time: 0.01s Presolved: 1031 rows, 1117 columns, 3003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1203 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 (1203 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.225305989242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6566 rows and 6566 columns Presolve time: 0.01s Presolved: 1091 rows, 1177 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 0.000000e+00, 888 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 (888 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 [33, 38, 47, 48, 69, 71, 75, 85, 86] edges [(45, 47), (73, 48), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (63, 48), (59, 75), (31, 33), (56, 33), (24, 48), (42, 69), (71, 71), (19, 69), (70, 75), (58, 71), (38, 38), (40, 47), (79, 71), (26, 85), (14, 48), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (4, 48), (65, 38), (50, 47), (84, 48), (78, 85), (20, 86), (10, 85), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (49, 33), (81, 38), (51, 69), (67, 86), (34, 38), (52, 75), (48, 48), (77, 47), (37, 86), (54, 48), (53, 33), (11, 85), (21, 71), (83, 85), (22, 48), (75, 75), (60, 33), (0, 38), (27, 69), (80, 75), (36, 47), (12, 48), (2, 48), (16, 38), (62, 48), (47, 47), (46, 48), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (30, 85), (29, 47), (6, 75), (55, 48), (25, 69), (32, 47), (7, 38), (5, 86), (61, 33), (18, 86), (15, 38), (28, 38), (3, 47), (72, 85)] current theta: 0.220408032954 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6592 rows and 6592 columns Presolve time: 0.01s Presolved: 1065 rows, 1151 columns, 3105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1056 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 (1056 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.222857011098 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6580 rows and 6580 columns Presolve time: 0.01s Presolved: 1077 rows, 1163 columns, 3141 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1163 integer (1163 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 [33, 38, 47, 48, 69, 71, 75, 85, 86] edges [(45, 47), (73, 48), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (63, 48), (59, 75), (31, 33), (56, 33), (24, 48), (42, 69), (71, 71), (19, 69), (70, 75), (58, 71), (38, 38), (40, 47), (79, 71), (26, 85), (14, 48), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (4, 48), (65, 38), (50, 47), (84, 48), (78, 85), (20, 86), (10, 85), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (49, 33), (81, 38), (51, 69), (67, 86), (34, 38), (52, 75), (48, 48), (77, 47), (37, 86), (54, 48), (53, 33), (11, 85), (21, 71), (83, 85), (22, 48), (75, 75), (60, 33), (0, 38), (27, 69), (80, 75), (36, 47), (12, 48), (2, 48), (16, 38), (62, 48), (47, 47), (46, 48), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (30, 85), (29, 47), (6, 75), (55, 48), (25, 69), (32, 47), (7, 38), (5, 86), (61, 33), (18, 86), (15, 38), (28, 38), (3, 47), (72, 85)] current theta: 0.221632522026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6584 rows and 6584 columns Presolve time: 0.01s Presolved: 1073 rows, 1159 columns, 3129 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1159 integer (1159 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 [33, 38, 47, 48, 69, 71, 75, 85, 86] edges [(45, 47), (73, 48), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (63, 48), (59, 75), (31, 33), (56, 33), (24, 48), (42, 69), (71, 71), (19, 69), (70, 75), (58, 71), (38, 38), (40, 47), (79, 71), (26, 85), (14, 48), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (4, 48), (65, 38), (50, 47), (84, 48), (78, 85), (20, 86), (10, 85), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (49, 33), (81, 38), (51, 69), (67, 86), (34, 38), (52, 75), (48, 48), (77, 47), (37, 86), (54, 48), (53, 33), (11, 85), (21, 71), (83, 85), (22, 48), (75, 75), (60, 33), (0, 38), (27, 69), (80, 75), (36, 47), (12, 48), (2, 48), (16, 38), (62, 48), (47, 47), (46, 48), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (30, 85), (29, 47), (6, 75), (55, 48), (25, 69), (32, 47), (7, 38), (5, 86), (61, 33), (18, 86), (15, 38), (28, 38), (3, 47), (72, 85)] current theta: 0.22102027749 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6590 columns Presolve time: 0.01s Presolved: 1067 rows, 1153 columns, 3111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 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.221326399758 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6586 rows and 6586 columns Presolve time: 0.01s Presolved: 1071 rows, 1157 columns, 3123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1141 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 (1141 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.221479460892 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6584 rows and 6584 columns Presolve time: 0.01s Presolved: 1073 rows, 1159 columns, 3129 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1159 integer (1159 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 [33, 38, 47, 48, 69, 71, 75, 85, 86] edges [(45, 47), (73, 48), (85, 85), (13, 47), (74, 47), (64, 38), (44, 38), (9, 33), (63, 48), (59, 75), (31, 33), (56, 33), (24, 48), (42, 69), (71, 71), (19, 69), (70, 75), (58, 71), (38, 38), (40, 47), (79, 71), (26, 85), (14, 48), (35, 38), (17, 85), (33, 33), (57, 86), (86, 86), (4, 48), (65, 38), (50, 47), (84, 48), (78, 85), (20, 86), (10, 85), (69, 69), (68, 33), (23, 69), (82, 71), (66, 38), (41, 47), (49, 33), (81, 38), (51, 69), (67, 86), (34, 38), (52, 75), (48, 48), (77, 47), (37, 86), (54, 48), (53, 33), (11, 85), (21, 71), (83, 85), (22, 48), (75, 75), (60, 33), (0, 38), (27, 69), (80, 75), (36, 47), (12, 48), (2, 48), (16, 38), (62, 48), (47, 47), (46, 48), (43, 85), (39, 75), (8, 33), (76, 71), (1, 75), (30, 85), (29, 47), (6, 75), (55, 48), (25, 69), (32, 47), (7, 38), (5, 86), (61, 33), (18, 86), (15, 38), (28, 38), (3, 47), (72, 85)] current theta: 0.221402930325 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6586 rows and 6586 columns Presolve time: 0.01s Presolved: 1071 rows, 1157 columns, 3123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1141 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 (1141 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 -