current theta: 0.63162871762 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2440 rows and 2440 columns Presolve time: 0.12s Presolved: 5217 rows, 5303 columns, 15561 nonzeros Variable types: 0 continuous, 5303 integer (5303 binary) Root relaxation: objective 0.000000e+00, 498 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 (498 simplex iterations) in 0.13 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, 28, 38, 57, 61, 73, 76, 84, 85] edges [(51, 85), (0, 85), (56, 57), (18, 85), (64, 84), (4, 73), (85, 85), (63, 85), (41, 84), (59, 84), (12, 85), (40, 84), (68, 85), (46, 85), (35, 85), (76, 84), (70, 85), (48, 84), (55, 85), (27, 85), (21, 85), (45, 85), (26, 85), (31, 85), (49, 73), (17, 85), (14, 85), (22, 84), (34, 85), (81, 84), (20, 85), (44, 85), (78, 85), (67, 85), (10, 85), (84, 85), (75, 85), (2, 84), (80, 85), (62, 84), (74, 85), (53, 85), (6, 85), (25, 85), (61, 85), (3, 85), (47, 85), (66, 85), (52, 85), (11, 85), (54, 85), (33, 57), (71, 84), (16, 85), (42, 85), (60, 85), (37, 84), (83, 85), (39, 57), (24, 61), (50, 85), (29, 85), (73, 84), (13, 57), (7, 84), (79, 85), (19, 85), (69, 85), (65, 84), (86, 57), (32, 84), (43, 84), (77, 85), (30, 85), (58, 85), (9, 84), (38, 84), (82, 85), (8, 84), (36, 85), (57, 73), (15, 85), (1, 85), (5, 85), (23, 85), (28, 85), (72, 85)] current theta: 0.31581435881 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5742 rows and 5742 columns Presolve time: 0.03s Presolved: 1915 rows, 2001 columns, 5655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2001 integer (2001 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 (1696 simplex iterations) in 0.07 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 [5, 8, 41, 52, 54, 81, 83, 84, 85] edges [(49, 52), (40, 81), (17, 83), (85, 85), (47, 54), (16, 52), (59, 84), (18, 83), (34, 52), (51, 5), (46, 85), (35, 85), (4, 52), (26, 84), (27, 85), (5, 5), (81, 81), (12, 81), (31, 85), (21, 84), (33, 5), (20, 84), (14, 85), (58, 52), (24, 52), (78, 84), (39, 84), (84, 84), (76, 83), (61, 52), (9, 41), (56, 85), (11, 81), (80, 85), (62, 84), (74, 85), (53, 85), (6, 85), (25, 85), (3, 85), (44, 54), (86, 5), (66, 85), (67, 52), (83, 83), (28, 54), (60, 84), (54, 85), (42, 85), (57, 8), (65, 81), (70, 52), (43, 81), (19, 52), (52, 52), (71, 81), (68, 54), (37, 81), (10, 54), (50, 83), (64, 8), (55, 52), (36, 54), (79, 84), (29, 54), (22, 41), (48, 41), (45, 52), (30, 84), (32, 84), (7, 81), (23, 52), (73, 41), (77, 85), (72, 54), (13, 52), (2, 41), (38, 41), (8, 8), (41, 81), (69, 54), (82, 54), (15, 84), (1, 84), (63, 52), (75, 54), (0, 84)] current theta: 0.157907179405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6988 rows and 6988 columns Presolve time: 0.01s Presolved: 669 rows, 755 columns, 1917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 798 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 (798 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.236860769107 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6384 rows and 6384 columns Presolve time: 0.02s Presolved: 1273 rows, 1359 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: objective 0.000000e+00, 1145 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 (1145 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 [24, 70, 73, 77, 81, 83, 84, 85, 86] edges [(5, 84), (18, 84), (85, 85), (23, 86), (12, 84), (64, 73), (51, 86), (28, 77), (46, 85), (35, 85), (77, 77), (21, 86), (22, 81), (57, 24), (45, 86), (26, 84), (81, 81), (52, 24), (25, 83), (17, 85), (20, 84), (14, 85), (86, 86), (78, 84), (62, 81), (27, 86), (84, 84), (48, 73), (3, 77), (76, 83), (73, 73), (74, 84), (75, 85), (49, 24), (39, 86), (70, 77), (80, 85), (53, 85), (56, 86), (67, 86), (6, 85), (33, 86), (47, 85), (66, 85), (83, 83), (60, 84), (54, 85), (58, 24), (11, 84), (24, 24), (34, 70), (65, 81), (8, 73), (43, 81), (19, 24), (42, 83), (71, 81), (9, 81), (37, 81), (55, 70), (50, 83), (2, 73), (30, 86), (4, 24), (69, 86), (38, 81), (63, 70), (29, 77), (16, 24), (32, 84), (7, 81), (10, 70), (72, 77), (40, 73), (82, 85), (36, 85), (61, 70), (41, 81), (59, 81), (31, 70), (15, 84), (44, 70), (0, 83), (79, 83), (1, 84), (13, 86), (68, 77)] current theta: 0.197383974256 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6710 rows and 6710 columns Presolve time: 0.01s Presolved: 947 rows, 1033 columns, 2751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 1081 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 (1081 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.217122371682 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6550 rows and 6550 columns Presolve time: 0.01s Presolved: 1107 rows, 1193 columns, 3231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: objective 0.000000e+00, 1136 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 (1885 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, 22, 24, 25, 26, 53, 70, 77, 86] edges [(53, 53), (81, 22), (65, 22), (60, 53), (23, 86), (83, 25), (66, 53), (78, 26), (20, 26), (64, 2), (22, 26), (51, 86), (28, 77), (15, 26), (77, 77), (1, 26), (82, 77), (21, 86), (3, 70), (57, 24), (45, 86), (6, 53), (47, 77), (2, 2), (52, 24), (37, 26), (74, 53), (86, 86), (27, 86), (73, 2), (49, 24), (39, 86), (17, 53), (59, 26), (14, 53), (12, 22), (56, 86), (67, 86), (79, 25), (40, 22), (7, 22), (38, 22), (33, 86), (85, 53), (84, 26), (58, 24), (35, 53), (80, 53), (32, 22), (18, 25), (43, 22), (24, 24), (70, 70), (9, 26), (19, 24), (75, 77), (8, 2), (54, 77), (41, 22), (76, 25), (30, 86), (42, 53), (4, 24), (36, 77), (69, 86), (55, 24), (63, 70), (29, 77), (62, 26), (50, 25), (16, 24), (34, 24), (26, 22), (10, 70), (72, 77), (0, 25), (61, 70), (5, 86), (31, 70), (25, 25), (11, 26), (44, 70), (71, 22), (46, 53), (13, 86), (48, 2), (68, 77)] current theta: 0.207253172969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6638 rows and 6638 columns Presolve time: 0.01s Presolved: 1019 rows, 1105 columns, 2967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 1211 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 (1211 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.212187772325 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 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, 961 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 (961 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, 22, 24, 25, 45, 70, 77, 84, 85] edges [(5, 84), (81, 22), (18, 84), (51, 85), (58, 45), (65, 22), (39, 45), (85, 85), (12, 84), (83, 25), (45, 45), (64, 2), (68, 85), (28, 77), (46, 85), (35, 85), (77, 77), (13, 45), (82, 77), (57, 24), (26, 84), (27, 85), (47, 77), (2, 2), (52, 24), (21, 84), (17, 85), (20, 84), (14, 85), (34, 45), (78, 84), (19, 45), (42, 25), (84, 84), (67, 45), (3, 77), (73, 2), (86, 45), (74, 84), (75, 85), (49, 24), (16, 45), (80, 85), (53, 85), (6, 85), (79, 25), (9, 22), (7, 22), (38, 22), (66, 85), (22, 22), (60, 84), (54, 85), (33, 84), (56, 45), (43, 22), (11, 84), (24, 24), (37, 84), (70, 70), (62, 22), (8, 2), (15, 22), (41, 22), (76, 25), (4, 24), (36, 77), (63, 70), (69, 85), (29, 77), (50, 25), (30, 84), (32, 84), (10, 70), (72, 77), (55, 45), (59, 22), (0, 25), (61, 70), (40, 2), (31, 70), (25, 25), (23, 45), (44, 70), (71, 22), (1, 84), (48, 2)] current theta: 0.209720472647 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6616 rows and 6616 columns Presolve time: 0.01s Presolved: 1041 rows, 1127 columns, 3033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1127 binary) Root relaxation: cutoff, 1114 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 (1114 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.210954122486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6602 rows and 6602 columns Presolve time: 0.01s Presolved: 1055 rows, 1141 columns, 3075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1092 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 (1092 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.211570947406 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6600 rows and 6600 columns Presolve time: 0.01s Presolved: 1057 rows, 1143 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1180 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 (1180 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.211879359866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 1147 integer (1147 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, 22, 24, 25, 45, 70, 77, 84, 85] edges [(5, 84), (81, 22), (18, 84), (51, 85), (58, 45), (65, 22), (39, 45), (85, 85), (12, 84), (83, 25), (45, 45), (64, 2), (68, 85), (28, 77), (46, 85), (35, 85), (77, 77), (13, 45), (82, 77), (57, 24), (26, 84), (27, 85), (47, 77), (2, 2), (52, 24), (21, 84), (17, 85), (20, 84), (14, 85), (34, 45), (78, 84), (19, 45), (42, 25), (84, 84), (67, 45), (3, 77), (73, 2), (86, 45), (74, 84), (75, 85), (49, 24), (16, 45), (80, 85), (53, 85), (6, 85), (79, 25), (9, 22), (7, 22), (38, 22), (66, 85), (22, 22), (60, 84), (54, 85), (33, 84), (56, 45), (43, 22), (11, 84), (24, 24), (37, 84), (70, 70), (62, 22), (8, 2), (15, 22), (41, 22), (76, 25), (4, 24), (36, 77), (63, 70), (69, 85), (29, 77), (50, 25), (30, 84), (32, 84), (10, 70), (72, 77), (55, 45), (59, 22), (0, 25), (61, 70), (40, 2), (31, 70), (25, 25), (23, 45), (44, 70), (71, 22), (1, 84), (48, 2)] current theta: 0.211725153636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6600 rows and 6600 columns Presolve time: 0.01s Presolved: 1057 rows, 1143 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1180 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 (1180 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.211802256751 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:16 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6598 rows and 6598 columns Presolve time: 0.01s Presolved: 1059 rows, 1145 columns, 3087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: cutoff, 1197 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 (1197 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -