current theta: 0.628995260427 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2242 rows and 2242 columns Presolve time: 0.11s Presolved: 4899 rows, 4982 columns, 14610 nonzeros Variable types: 0 continuous, 4982 integer (4982 binary) Root relaxation: objective 0.000000e+00, 588 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 (1200 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 [1, 9, 35, 40, 42, 43, 47, 56, 68] edges [(78, 56), (17, 1), (49, 43), (9, 35), (38, 1), (25, 1), (13, 47), (74, 47), (35, 35), (46, 1), (81, 47), (75, 42), (33, 1), (12, 1), (8, 42), (45, 43), (80, 1), (4, 40), (71, 43), (77, 56), (70, 56), (3, 56), (40, 47), (41, 43), (54, 56), (6, 42), (5, 47), (67, 43), (28, 56), (57, 56), (15, 43), (0, 47), (10, 1), (19, 47), (52, 1), (82, 40), (23, 35), (55, 1), (24, 56), (76, 42), (30, 56), (20, 47), (26, 43), (7, 47), (68, 47), (61, 42), (79, 1), (72, 43), (34, 35), (64, 42), (39, 56), (56, 47), (16, 56), (2, 47), (42, 43), (11, 1), (29, 56), (22, 43), (62, 47), (51, 56), (58, 1), (83, 42), (32, 43), (36, 43), (44, 47), (14, 1), (47, 40), (31, 56), (65, 42), (60, 56), (48, 43), (37, 9), (69, 43), (73, 40), (21, 42), (66, 56), (1, 1), (53, 68), (50, 56), (59, 40), (43, 56), (18, 40), (27, 56), (63, 40)] current theta: 0.314497630213 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5350 rows and 5350 columns Presolve time: 0.03s Presolved: 1791 rows, 1874 columns, 5286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: objective 0.000000e+00, 807 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 (1401 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 [17, 34, 37, 42, 48, 50, 81, 82, 83] edges [(52, 17), (3, 50), (64, 83), (39, 50), (16, 50), (5, 83), (35, 83), (36, 82), (13, 83), (22, 82), (48, 82), (23, 81), (57, 83), (66, 50), (40, 48), (14, 81), (8, 42), (30, 50), (27, 83), (50, 50), (15, 82), (53, 48), (4, 81), (79, 17), (0, 42), (62, 82), (47, 50), (60, 50), (25, 83), (43, 50), (67, 82), (26, 83), (33, 83), (80, 82), (38, 37), (63, 82), (21, 81), (34, 83), (45, 81), (10, 37), (7, 48), (11, 81), (54, 81), (70, 50), (17, 17), (55, 82), (75, 37), (74, 82), (1, 17), (76, 42), (41, 48), (73, 82), (2, 82), (44, 82), (31, 42), (20, 83), (65, 83), (12, 17), (19, 50), (9, 83), (78, 50), (42, 42), (28, 50), (77, 42), (37, 81), (32, 42), (71, 83), (83, 42), (68, 48), (56, 50), (61, 37), (81, 83), (6, 37), (46, 82), (59, 50), (18, 17), (58, 82), (82, 82), (72, 83), (69, 42), (29, 50), (24, 42), (51, 82), (49, 81)] current theta: 0.157248815107 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6536 rows and 6537 columns Presolve time: 0.01s Presolved: 605 rows, 687 columns, 1731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (686 binary) Root relaxation: cutoff, 682 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 (682 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.23587322266 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6020 rows and 6020 columns Presolve time: 0.01s Presolved: 1121 rows, 1204 columns, 3276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: objective 0.000000e+00, 967 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 (1727 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 [2, 12, 26, 31, 48, 49, 60, 65, 78] edges [(11, 65), (25, 31), (68, 78), (72, 31), (65, 65), (61, 65), (43, 60), (20, 26), (63, 48), (42, 31), (40, 48), (56, 60), (53, 49), (32, 65), (82, 48), (28, 78), (26, 31), (83, 26), (23, 78), (80, 2), (21, 49), (57, 31), (45, 12), (14, 49), (59, 78), (27, 31), (70, 78), (47, 78), (74, 48), (67, 48), (8, 26), (7, 48), (58, 49), (48, 48), (41, 48), (10, 12), (39, 60), (69, 65), (52, 12), (13, 26), (55, 2), (66, 78), (3, 31), (64, 31), (15, 49), (54, 78), (44, 48), (22, 48), (6, 12), (9, 26), (34, 31), (30, 60), (12, 12), (35, 26), (18, 49), (79, 2), (60, 60), (81, 49), (2, 49), (29, 78), (37, 12), (62, 49), (50, 60), (46, 48), (1, 12), (77, 31), (71, 26), (16, 60), (49, 49), (33, 65), (51, 78), (75, 65), (36, 48), (24, 31), (5, 31), (76, 65), (17, 12), (31, 31), (0, 26), (38, 2), (19, 60), (4, 78), (78, 78), (73, 49)] current theta: 0.196561018883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6296 rows and 6296 columns Presolve time: 0.01s Presolved: 845 rows, 928 columns, 2448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 920 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 (920 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.216217120772 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6164 rows and 6164 columns Presolve time: 0.01s Presolved: 977 rows, 1060 columns, 2844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 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.226045171716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:04 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6076 rows and 6076 columns Presolve time: 0.01s Presolved: 1065 rows, 1148 columns, 3108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1148 integer (1148 binary) Root relaxation: objective 0.000000e+00, 857 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 (1330 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 [17, 24, 37, 39, 42, 48, 53, 55, 78] edges [(53, 53), (52, 17), (21, 55), (68, 78), (20, 24), (77, 24), (73, 55), (63, 48), (19, 39), (40, 48), (27, 24), (8, 42), (82, 48), (28, 78), (43, 78), (79, 17), (57, 24), (23, 78), (71, 42), (59, 78), (64, 24), (70, 78), (58, 53), (34, 42), (47, 78), (26, 24), (65, 37), (9, 42), (14, 55), (56, 39), (3, 24), (74, 48), (67, 48), (35, 42), (7, 48), (39, 39), (33, 37), (5, 55), (17, 17), (75, 37), (1, 17), (48, 48), (41, 48), (15, 55), (31, 42), (69, 37), (60, 39), (12, 17), (66, 78), (25, 55), (18, 53), (72, 42), (44, 48), (76, 37), (13, 24), (24, 24), (37, 37), (2, 53), (22, 48), (54, 55), (42, 42), (80, 55), (38, 55), (32, 42), (83, 42), (29, 78), (61, 37), (16, 39), (45, 53), (55, 55), (6, 37), (81, 55), (10, 17), (51, 78), (50, 78), (36, 48), (0, 24), (62, 55), (49, 55), (30, 39), (4, 78), (78, 78), (46, 53), (11, 37)] current theta: 0.221131146244 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6122 rows and 6122 columns Presolve time: 0.01s Presolved: 1019 rows, 1102 columns, 2970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: objective 0.000000e+00, 1062 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 (1713 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 [12, 18, 21, 24, 37, 42, 48, 60, 78] edges [(68, 78), (20, 24), (31, 24), (81, 21), (77, 24), (63, 78), (83, 24), (40, 48), (56, 60), (27, 24), (8, 42), (82, 48), (28, 78), (43, 78), (57, 24), (58, 18), (71, 42), (53, 18), (45, 12), (79, 18), (59, 78), (64, 24), (70, 78), (34, 42), (47, 78), (26, 24), (65, 37), (4, 21), (9, 42), (3, 24), (74, 48), (22, 18), (67, 48), (35, 42), (7, 48), (33, 37), (75, 37), (48, 48), (41, 48), (10, 12), (39, 60), (52, 12), (69, 37), (66, 78), (14, 21), (72, 42), (54, 78), (44, 48), (15, 21), (76, 37), (13, 24), (24, 24), (37, 37), (6, 12), (80, 18), (30, 60), (5, 21), (42, 42), (23, 21), (12, 12), (51, 21), (32, 42), (60, 60), (29, 78), (18, 18), (62, 21), (61, 37), (46, 48), (25, 21), (1, 12), (73, 18), (16, 60), (2, 18), (49, 21), (50, 78), (36, 48), (0, 24), (38, 12), (55, 21), (17, 12), (21, 21), (19, 60), (78, 78), (11, 37)] current theta: 0.218674133508 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6140 rows and 6140 columns Presolve time: 0.01s Presolved: 1001 rows, 1084 columns, 2916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 965 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 (965 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 [0, 12, 18, 21, 32, 37, 39, 48, 78] edges [(68, 78), (52, 18), (81, 21), (35, 32), (72, 0), (63, 48), (19, 39), (40, 48), (82, 48), (9, 32), (20, 0), (28, 78), (43, 78), (23, 78), (58, 18), (83, 0), (53, 18), (45, 12), (79, 18), (59, 78), (31, 0), (70, 78), (57, 0), (47, 78), (65, 37), (56, 39), (74, 48), (22, 18), (67, 48), (7, 48), (39, 39), (33, 37), (42, 32), (75, 37), (13, 0), (26, 0), (48, 48), (41, 48), (10, 12), (69, 37), (60, 39), (66, 78), (0, 0), (14, 21), (54, 78), (44, 48), (15, 21), (76, 37), (71, 0), (37, 37), (6, 12), (80, 18), (5, 21), (12, 12), (3, 0), (34, 32), (24, 0), (29, 78), (18, 18), (62, 21), (8, 32), (61, 37), (64, 21), (16, 39), (46, 48), (25, 21), (1, 12), (73, 18), (2, 18), (49, 21), (51, 78), (50, 78), (27, 0), (36, 48), (38, 12), (55, 21), (30, 39), (17, 12), (21, 21), (77, 0), (32, 32), (4, 78), (78, 78), (11, 37)] current theta: 0.21744562714 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6152 rows and 6152 columns Presolve time: 0.01s Presolved: 989 rows, 1072 columns, 2880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1164 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 (1164 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.218059880324 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6146 rows and 6146 columns Presolve time: 0.01s Presolved: 995 rows, 1078 columns, 2898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1089 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 (1089 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.218367006916 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6144 rows and 6144 columns Presolve time: 0.01s Presolved: 997 rows, 1080 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 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.218520570212 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6144 rows and 6144 columns Presolve time: 0.01s Presolved: 997 rows, 1080 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 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.21859735186 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6144 rows and 6144 columns Presolve time: 0.01s Presolved: 997 rows, 1080 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 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 -