current theta: 0.647832075429 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:38 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1798 rows and 1798 columns Presolve time: 0.08s Presolved: 4055 rows, 4130 columns, 12086 nonzeros Variable types: 0 continuous, 4130 integer (4130 binary) Root relaxation: objective 0.000000e+00, 633 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 (1487 simplex iterations) in 0.12 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 [21, 23, 32, 36, 38, 39, 66, 69] edges [(34, 21), (65, 66), (54, 38), (51, 39), (28, 32), (74, 23), (41, 32), (73, 66), (18, 39), (29, 69), (24, 66), (56, 32), (61, 23), (11, 69), (37, 69), (44, 32), (12, 38), (70, 39), (67, 38), (19, 69), (50, 69), (72, 32), (20, 38), (38, 66), (55, 38), (3, 23), (36, 36), (32, 69), (46, 38), (16, 21), (8, 23), (58, 66), (0, 21), (43, 66), (75, 32), (13, 39), (66, 38), (64, 66), (49, 32), (42, 32), (9, 23), (14, 66), (40, 23), (45, 32), (30, 21), (69, 36), (15, 66), (17, 21), (31, 23), (5, 66), (35, 66), (63, 69), (48, 66), (39, 23), (27, 32), (23, 23), (6, 39), (22, 69), (33, 23), (62, 66), (4, 38), (59, 23), (71, 21), (53, 69), (68, 23), (47, 23), (21, 21), (7, 38), (52, 23), (2, 66), (1, 36), (26, 21), (10, 69), (57, 23), (60, 23), (25, 39)] current theta: 0.323916037714 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4320 rows and 4320 columns Presolve time: 0.02s Presolved: 1533 rows, 1608 columns, 4520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1608 binary) Root relaxation: objective 0.000000e+00, 777 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 (1344 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 [11, 23, 34, 36, 45, 72, 73, 74] edges [(0, 73), (25, 74), (4, 72), (59, 45), (39, 45), (45, 45), (19, 36), (38, 34), (32, 36), (26, 73), (21, 72), (7, 73), (20, 72), (63, 72), (62, 72), (75, 45), (68, 74), (67, 74), (41, 36), (28, 72), (49, 45), (10, 74), (36, 36), (22, 72), (6, 23), (74, 74), (3, 74), (53, 72), (48, 73), (56, 11), (18, 74), (31, 74), (24, 73), (73, 73), (50, 45), (52, 74), (17, 72), (55, 73), (47, 74), (33, 74), (12, 72), (27, 45), (9, 74), (54, 72), (30, 72), (34, 72), (69, 36), (1, 45), (42, 45), (37, 72), (13, 23), (72, 72), (8, 74), (46, 73), (58, 73), (23, 23), (44, 72), (16, 73), (2, 73), (61, 74), (15, 73), (65, 73), (51, 23), (66, 73), (11, 74), (35, 73), (14, 73), (57, 74), (40, 74), (29, 74), (60, 74), (43, 73), (64, 34), (5, 73), (71, 73), (70, 45)] current theta: 0.161958018857 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5300 rows and 5300 columns Presolve time: 0.01s Presolved: 553 rows, 628 columns, 1582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 623 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 (623 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.242937028286 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4896 rows and 4896 columns Presolve time: 0.01s Presolved: 957 rows, 1032 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 956 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 (956 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.283426533 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4604 rows and 4604 columns Presolve time: 0.02s Presolved: 1249 rows, 1324 columns, 3668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: objective 0.000000e+00, 582 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 (1149 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, 23, 40, 45, 54, 70, 72, 74] edges [(25, 74), (56, 74), (21, 54), (34, 54), (39, 45), (45, 45), (67, 72), (63, 72), (62, 72), (75, 45), (59, 74), (15, 0), (28, 72), (4, 54), (49, 45), (2, 0), (6, 23), (19, 70), (32, 70), (13, 40), (74, 74), (69, 70), (7, 54), (10, 72), (53, 72), (17, 54), (50, 45), (5, 0), (52, 45), (9, 40), (73, 0), (31, 40), (26, 0), (47, 74), (33, 74), (12, 72), (36, 70), (27, 45), (54, 72), (44, 54), (30, 72), (0, 0), (41, 70), (1, 45), (42, 45), (37, 72), (68, 40), (38, 54), (64, 54), (72, 72), (8, 74), (16, 0), (22, 54), (58, 0), (23, 23), (24, 0), (61, 74), (66, 0), (51, 23), (71, 54), (3, 40), (20, 54), (11, 74), (14, 0), (55, 54), (57, 74), (46, 54), (35, 0), (40, 74), (48, 0), (29, 74), (60, 74), (65, 40), (43, 0), (70, 45), (18, 40)] current theta: 0.263181780643 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4758 rows and 4758 columns Presolve time: 0.01s Presolved: 1095 rows, 1170 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 955 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 (1494 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 [10, 36, 38, 45, 47, 53, 54, 73] edges [(53, 53), (0, 73), (23, 47), (37, 53), (21, 54), (34, 54), (63, 54), (39, 45), (18, 10), (33, 47), (45, 45), (13, 47), (74, 47), (19, 36), (32, 36), (22, 38), (59, 47), (7, 73), (68, 73), (75, 45), (9, 10), (41, 36), (60, 10), (38, 38), (40, 47), (49, 45), (36, 36), (25, 47), (8, 47), (56, 10), (51, 47), (31, 47), (48, 73), (24, 73), (17, 54), (73, 73), (30, 53), (50, 45), (52, 45), (61, 47), (6, 47), (67, 10), (27, 45), (11, 10), (20, 10), (44, 54), (57, 10), (28, 54), (69, 36), (10, 10), (12, 54), (54, 54), (42, 45), (64, 54), (26, 10), (58, 73), (16, 73), (2, 73), (15, 73), (65, 73), (47, 47), (71, 54), (66, 73), (4, 38), (62, 54), (55, 54), (35, 73), (14, 73), (46, 54), (72, 54), (1, 36), (43, 73), (29, 45), (5, 73), (70, 45), (3, 47)] current theta: 0.253059404464 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4828 rows and 4828 columns Presolve time: 0.01s Presolved: 1025 rows, 1100 columns, 2996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 710 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 (710 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 [22, 36, 40, 44, 45, 47, 54, 73] edges [(0, 73), (23, 47), (21, 54), (34, 54), (39, 45), (33, 47), (8, 40), (45, 45), (13, 47), (74, 47), (19, 36), (32, 36), (59, 47), (75, 45), (60, 44), (41, 36), (70, 36), (4, 54), (40, 47), (25, 40), (49, 45), (36, 36), (51, 47), (31, 47), (48, 73), (24, 73), (17, 54), (73, 73), (50, 45), (67, 44), (52, 45), (56, 40), (30, 22), (6, 47), (20, 44), (26, 44), (38, 22), (27, 45), (44, 54), (22, 22), (7, 44), (69, 36), (9, 44), (12, 54), (54, 54), (42, 45), (28, 44), (68, 40), (10, 44), (64, 54), (72, 44), (61, 40), (58, 73), (16, 73), (11, 44), (53, 44), (2, 73), (15, 73), (65, 73), (57, 40), (71, 54), (3, 40), (66, 73), (62, 54), (63, 44), (35, 73), (14, 73), (46, 54), (47, 40), (55, 44), (1, 36), (37, 44), (43, 73), (29, 45), (5, 73), (18, 40)] current theta: 0.247998216375 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4864 rows and 4864 columns Presolve time: 0.01s Presolved: 989 rows, 1064 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: objective 0.000000e+00, 810 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 (810 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, 21, 22, 36, 44, 45, 51, 74] edges [(6, 51), (25, 74), (56, 74), (23, 51), (39, 45), (45, 45), (19, 36), (32, 36), (75, 45), (60, 44), (59, 74), (15, 0), (41, 36), (70, 36), (49, 45), (36, 36), (2, 0), (74, 74), (3, 74), (4, 21), (31, 74), (65, 0), (67, 44), (5, 0), (52, 45), (13, 74), (18, 0), (30, 22), (73, 0), (20, 44), (26, 44), (51, 51), (47, 74), (68, 0), (33, 74), (38, 22), (27, 45), (22, 22), (7, 44), (69, 36), (0, 0), (9, 44), (17, 21), (42, 45), (28, 44), (10, 44), (72, 44), (8, 74), (16, 0), (58, 0), (11, 44), (44, 44), (24, 0), (53, 44), (61, 74), (66, 0), (62, 44), (64, 21), (46, 21), (12, 44), (14, 0), (63, 44), (71, 21), (57, 74), (54, 21), (34, 22), (55, 44), (35, 0), (40, 74), (48, 0), (29, 74), (21, 21), (1, 36), (37, 44), (43, 0), (50, 74)] current theta: 0.24546762233 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4880 columns Presolve time: 0.01s Presolved: 973 rows, 1048 columns, 2840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: objective 0.000000e+00, 867 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 (1387 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 [15, 21, 22, 36, 44, 45, 47, 67] edges [(71, 44), (23, 47), (10, 67), (66, 67), (39, 45), (33, 47), (45, 45), (11, 67), (13, 47), (74, 47), (19, 36), (32, 36), (59, 47), (65, 15), (75, 45), (41, 36), (70, 36), (14, 15), (60, 67), (40, 47), (49, 45), (36, 36), (25, 47), (24, 15), (8, 47), (51, 47), (31, 47), (4, 21), (35, 15), (15, 15), (50, 45), (52, 45), (61, 47), (30, 22), (6, 47), (26, 44), (38, 22), (27, 45), (0, 15), (57, 67), (22, 22), (7, 44), (69, 36), (9, 44), (5, 67), (42, 45), (28, 44), (17, 67), (16, 15), (72, 44), (18, 67), (44, 44), (53, 44), (68, 15), (47, 47), (56, 67), (73, 15), (62, 21), (64, 21), (58, 15), (46, 21), (12, 44), (2, 15), (63, 44), (43, 15), (67, 67), (48, 15), (54, 21), (55, 21), (29, 47), (34, 22), (21, 21), (1, 36), (37, 44), (20, 67), (3, 47)] current theta: 0.244202325308 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4888 rows and 4888 columns Presolve time: 0.01s Presolved: 965 rows, 1040 columns, 2816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 1008 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 (1008 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.244834973819 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4884 rows and 4884 columns Presolve time: 0.01s Presolved: 969 rows, 1044 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 981 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 (981 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.245151298075 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4880 columns Presolve time: 0.01s Presolved: 973 rows, 1048 columns, 2840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1048 integer (1048 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 [15, 21, 22, 36, 44, 45, 47, 67] edges [(71, 44), (23, 47), (10, 67), (66, 67), (39, 45), (33, 47), (45, 45), (11, 67), (13, 47), (74, 47), (19, 36), (32, 36), (59, 47), (65, 15), (75, 45), (41, 36), (70, 36), (14, 15), (60, 67), (40, 47), (49, 45), (36, 36), (25, 47), (24, 15), (8, 47), (51, 47), (31, 47), (4, 21), (35, 15), (15, 15), (50, 45), (52, 45), (61, 47), (30, 22), (6, 47), (26, 44), (38, 22), (27, 45), (0, 15), (57, 67), (22, 22), (7, 44), (69, 36), (9, 44), (5, 67), (42, 45), (28, 44), (17, 67), (16, 15), (72, 44), (18, 67), (44, 44), (53, 44), (68, 15), (47, 47), (56, 67), (73, 15), (62, 21), (64, 21), (58, 15), (46, 21), (12, 44), (2, 15), (63, 44), (43, 15), (67, 67), (48, 15), (54, 21), (55, 21), (29, 47), (34, 22), (21, 21), (1, 36), (37, 44), (20, 67), (3, 47)] current theta: 0.244993135947 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4884 rows and 4884 columns Presolve time: 0.01s Presolved: 969 rows, 1044 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: cutoff, 981 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 (981 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.245072217011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4880 columns Presolve time: 0.01s Presolved: 973 rows, 1048 columns, 2840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1048 integer (1048 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 [15, 21, 22, 36, 44, 45, 47, 67] edges [(71, 44), (23, 47), (10, 67), (66, 67), (39, 45), (33, 47), (45, 45), (11, 67), (13, 47), (74, 47), (19, 36), (32, 36), (59, 47), (65, 15), (75, 45), (41, 36), (70, 36), (14, 15), (60, 67), (40, 47), (49, 45), (36, 36), (25, 47), (24, 15), (8, 47), (51, 47), (31, 47), (4, 21), (35, 15), (15, 15), (50, 45), (52, 45), (61, 47), (30, 22), (6, 47), (26, 44), (38, 22), (27, 45), (0, 15), (57, 67), (22, 22), (7, 44), (69, 36), (9, 44), (5, 67), (42, 45), (28, 44), (17, 67), (16, 15), (72, 44), (18, 67), (44, 44), (53, 44), (68, 15), (47, 47), (56, 67), (73, 15), (62, 21), (64, 21), (58, 15), (46, 21), (12, 44), (2, 15), (63, 44), (43, 15), (67, 67), (48, 15), (54, 21), (55, 21), (29, 47), (34, 22), (21, 21), (1, 36), (37, 44), (20, 67), (3, 47)]