current theta: 0.622609684599 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2486 rows and 2486 columns Presolve time: 0.12s Presolved: 5171 rows, 5257 columns, 15423 nonzeros Variable types: 0 continuous, 5257 integer (5257 binary) Root relaxation: objective 0.000000e+00, 713 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 (1653 simplex iterations) in 0.17 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, 12, 13, 28, 53, 72, 77, 83, 86] edges [(53, 53), (75, 13), (20, 77), (37, 53), (82, 53), (19, 9), (50, 72), (78, 77), (31, 77), (25, 28), (71, 13), (47, 28), (0, 77), (6, 83), (38, 77), (4, 53), (28, 83), (32, 28), (17, 86), (9, 9), (62, 83), (35, 13), (55, 86), (21, 83), (76, 9), (13, 77), (40, 53), (22, 28), (77, 72), (84, 28), (15, 12), (27, 77), (86, 72), (3, 77), (12, 77), (11, 9), (56, 13), (1, 53), (61, 9), (46, 12), (83, 9), (10, 12), (67, 53), (66, 9), (39, 83), (85, 53), (45, 77), (51, 53), (34, 72), (16, 13), (18, 53), (80, 53), (41, 53), (8, 72), (2, 53), (64, 53), (73, 86), (30, 83), (5, 9), (48, 53), (72, 72), (33, 77), (52, 53), (54, 77), (24, 83), (57, 13), (60, 77), (36, 53), (29, 83), (58, 86), (42, 13), (43, 13), (26, 9), (14, 72), (68, 9), (81, 77), (69, 83), (44, 12), (79, 53), (49, 83), (65, 77), (7, 83), (70, 83), (23, 9), (63, 53), (74, 12), (59, 83)] current theta: 0.3113048423 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5778 rows and 5778 columns Presolve time: 0.03s Presolved: 1879 rows, 1965 columns, 5547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: objective 0.000000e+00, 796 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 (1399 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 [31, 53, 55, 57, 58, 72, 77, 82, 86] edges [(53, 53), (79, 82), (21, 55), (20, 77), (37, 53), (72, 31), (47, 55), (18, 82), (49, 86), (76, 55), (17, 82), (42, 31), (56, 77), (77, 77), (68, 86), (0, 77), (14, 86), (64, 57), (7, 58), (34, 86), (22, 58), (83, 31), (86, 86), (40, 53), (57, 57), (27, 77), (43, 55), (84, 86), (66, 86), (81, 57), (1, 53), (80, 86), (61, 86), (74, 82), (44, 53), (19, 77), (65, 57), (67, 53), (24, 77), (15, 55), (85, 53), (30, 72), (2, 55), (3, 31), (9, 72), (28, 55), (41, 53), (8, 72), (70, 55), (29, 31), (51, 55), (4, 57), (73, 86), (12, 55), (54, 55), (58, 58), (48, 53), (13, 57), (52, 82), (60, 77), (36, 53), (10, 55), (38, 53), (69, 86), (39, 72), (45, 53), (25, 57), (35, 31), (55, 55), (32, 72), (78, 55), (71, 77), (6, 86), (11, 77), (46, 82), (23, 55), (16, 77), (82, 82), (31, 31), (5, 86), (33, 55), (63, 53), (75, 55), (50, 77), (26, 77), (62, 58), (59, 55)] current theta: 0.15565242115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7022 rows and 7022 columns Presolve time: 0.01s Presolved: 635 rows, 721 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: cutoff, 690 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 (690 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.233478631725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6462 rows and 6462 columns Presolve time: 0.02s Presolved: 1195 rows, 1281 columns, 3495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1281 integer (1281 binary) Root relaxation: objective 0.000000e+00, 889 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (2678 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 [3, 9, 26, 46, 47, 50, 61, 67, 86] edges [(74, 46), (0, 50), (33, 47), (61, 61), (49, 86), (20, 26), (81, 47), (11, 61), (44, 67), (1, 67), (4, 47), (50, 50), (35, 9), (68, 86), (14, 86), (78, 61), (72, 3), (85, 46), (27, 26), (75, 47), (24, 50), (28, 61), (69, 61), (9, 9), (26, 26), (30, 9), (38, 67), (83, 3), (25, 47), (80, 61), (86, 86), (51, 47), (2, 61), (21, 61), (62, 86), (70, 61), (39, 3), (41, 67), (84, 86), (66, 86), (54, 61), (55, 61), (52, 46), (34, 3), (23, 61), (13, 26), (82, 67), (32, 9), (31, 9), (46, 46), (10, 46), (59, 61), (29, 86), (73, 86), (40, 67), (17, 46), (36, 67), (43, 47), (3, 3), (48, 67), (79, 46), (19, 26), (15, 61), (76, 61), (58, 86), (18, 46), (47, 47), (5, 61), (60, 26), (7, 86), (71, 26), (57, 47), (37, 47), (6, 86), (22, 46), (64, 47), (67, 67), (63, 67), (16, 26), (12, 46), (45, 67), (56, 26), (42, 9), (53, 67), (8, 9), (77, 26), (65, 47)] current theta: 0.194565526437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6776 rows and 6776 columns Presolve time: 0.01s Presolved: 881 rows, 967 columns, 2553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 1007 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 (1007 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.214022079081 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6618 rows and 6618 columns Presolve time: 0.01s Presolved: 1039 rows, 1125 columns, 3027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: cutoff, 1106 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 (1106 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.223750355403 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6526 rows and 6526 columns Presolve time: 0.01s Presolved: 1131 rows, 1217 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1217 integer (1217 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 (1619 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 [26, 28, 42, 45, 46, 47, 83, 85, 86] edges [(11, 28), (18, 85), (74, 46), (38, 45), (41, 85), (33, 47), (85, 85), (45, 45), (49, 86), (20, 26), (81, 47), (4, 47), (8, 42), (40, 85), (68, 86), (75, 45), (14, 86), (0, 42), (27, 26), (48, 85), (21, 28), (51, 45), (15, 46), (26, 26), (17, 85), (25, 47), (78, 28), (86, 86), (82, 45), (28, 28), (62, 86), (9, 42), (67, 45), (34, 83), (23, 28), (35, 42), (84, 86), (66, 86), (69, 28), (3, 83), (31, 83), (16, 47), (59, 28), (70, 28), (39, 83), (13, 26), (76, 28), (52, 85), (83, 83), (54, 28), (46, 46), (10, 46), (36, 45), (55, 28), (29, 86), (50, 28), (73, 86), (30, 83), (2, 46), (42, 42), (43, 47), (53, 45), (19, 26), (79, 85), (58, 86), (47, 47), (44, 45), (32, 83), (60, 26), (7, 86), (63, 45), (71, 26), (57, 47), (37, 47), (6, 86), (22, 46), (64, 47), (12, 46), (56, 26), (80, 46), (72, 83), (5, 86), (1, 85), (24, 42), (61, 28), (77, 26), (65, 47)] current theta: 0.218886217242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 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: objective 0.000000e+00, 925 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 (925 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 [6, 26, 42, 45, 47, 59, 80, 83, 85] edges [(38, 45), (11, 59), (41, 85), (33, 47), (85, 85), (45, 45), (7, 6), (15, 80), (20, 26), (81, 47), (4, 47), (8, 42), (61, 59), (18, 80), (40, 85), (22, 80), (70, 59), (5, 6), (0, 42), (48, 85), (12, 80), (54, 59), (75, 47), (80, 80), (51, 45), (26, 26), (17, 85), (25, 47), (62, 80), (69, 59), (82, 45), (49, 6), (29, 6), (9, 42), (67, 45), (34, 83), (35, 42), (86, 6), (68, 6), (21, 59), (74, 85), (3, 83), (28, 59), (31, 83), (10, 80), (58, 6), (73, 6), (39, 83), (13, 26), (84, 6), (66, 6), (52, 85), (83, 83), (59, 59), (2, 80), (27, 47), (36, 45), (30, 83), (42, 42), (55, 59), (43, 47), (53, 45), (19, 26), (32, 42), (23, 59), (79, 85), (47, 47), (44, 45), (60, 26), (63, 45), (71, 26), (57, 47), (37, 47), (64, 47), (6, 6), (16, 26), (50, 59), (56, 26), (14, 6), (72, 83), (1, 85), (46, 80), (24, 42), (76, 59), (78, 59), (77, 26), (65, 47)] current theta: 0.216454148162 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6604 rows and 6604 columns Presolve time: 0.01s Presolved: 1053 rows, 1139 columns, 3069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 1066 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 (1066 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.217670182702 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 1153 integer (1153 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 [6, 26, 42, 45, 47, 59, 80, 83, 85] edges [(38, 45), (11, 59), (41, 85), (33, 47), (85, 85), (45, 45), (7, 6), (15, 80), (20, 26), (81, 47), (4, 47), (8, 42), (61, 59), (18, 80), (40, 85), (22, 80), (70, 59), (5, 6), (0, 42), (48, 85), (12, 80), (54, 59), (75, 47), (80, 80), (51, 45), (26, 26), (17, 85), (25, 47), (62, 80), (69, 59), (82, 45), (49, 6), (29, 6), (9, 42), (67, 45), (34, 83), (35, 42), (86, 6), (68, 6), (21, 59), (74, 85), (3, 83), (28, 59), (31, 83), (10, 80), (58, 6), (73, 6), (39, 83), (13, 26), (84, 6), (66, 6), (52, 85), (83, 83), (59, 59), (2, 80), (27, 47), (36, 45), (30, 83), (42, 42), (55, 59), (43, 47), (53, 45), (19, 26), (32, 42), (23, 59), (79, 85), (47, 47), (44, 45), (60, 26), (63, 45), (71, 26), (57, 47), (37, 47), (64, 47), (6, 6), (16, 26), (50, 59), (56, 26), (14, 6), (72, 83), (1, 85), (46, 80), (24, 42), (76, 59), (78, 59), (77, 26), (65, 47)] current theta: 0.217062165432 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6596 rows and 6596 columns Presolve time: 0.01s Presolved: 1061 rows, 1147 columns, 3093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 1171 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 (1171 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.217366174067 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6594 rows and 6594 columns Presolve time: 0.01s Presolved: 1063 rows, 1149 columns, 3099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: cutoff, 1035 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 (1035 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.217518178384 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 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: objective 0.000000e+00, 1100 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 (1100 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 [6, 26, 42, 45, 47, 59, 80, 83, 85] edges [(49, 80), (38, 45), (11, 59), (33, 47), (85, 85), (45, 45), (7, 6), (15, 80), (20, 26), (81, 47), (4, 47), (8, 42), (61, 59), (18, 80), (40, 85), (75, 45), (22, 80), (70, 59), (5, 6), (0, 42), (48, 85), (12, 80), (54, 59), (62, 6), (80, 80), (51, 45), (26, 26), (17, 85), (25, 47), (69, 59), (29, 6), (9, 42), (67, 45), (34, 83), (35, 42), (86, 6), (68, 6), (21, 59), (74, 85), (3, 83), (28, 59), (41, 45), (31, 83), (10, 80), (58, 6), (39, 83), (13, 26), (84, 6), (66, 6), (52, 85), (83, 83), (59, 59), (73, 80), (2, 80), (27, 47), (36, 45), (30, 83), (42, 42), (55, 59), (43, 47), (53, 45), (19, 26), (23, 59), (79, 85), (47, 47), (44, 45), (32, 83), (60, 26), (63, 45), (71, 26), (57, 47), (37, 47), (64, 47), (6, 6), (82, 85), (16, 26), (50, 59), (56, 26), (14, 6), (72, 83), (1, 85), (46, 80), (24, 42), (76, 59), (78, 59), (77, 26), (65, 47)] current theta: 0.217442176225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:10 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6594 rows and 6594 columns Presolve time: 0.01s Presolved: 1063 rows, 1149 columns, 3099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: cutoff, 1035 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 (1035 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 -