current theta: 0.689867908531 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1620 rows and 1620 columns Presolve time: 0.09s Presolved: 4387 rows, 4463 columns, 13081 nonzeros Variable types: 0 continuous, 4463 integer (4463 binary) Root relaxation: objective 0.000000e+00, 372 iterations, 0.00 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 (372 simplex iterations) in 0.10 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 [35, 40, 48, 55, 72, 73, 74, 75] edges [(26, 74), (43, 75), (56, 74), (21, 74), (0, 74), (71, 74), (25, 72), (4, 74), (6, 74), (59, 75), (67, 75), (64, 75), (63, 75), (70, 74), (62, 73), (68, 75), (50, 48), (22, 74), (49, 74), (20, 75), (28, 73), (10, 74), (53, 74), (27, 75), (74, 74), (3, 74), (23, 74), (73, 74), (18, 74), (31, 74), (17, 74), (24, 74), (13, 74), (7, 48), (48, 75), (58, 48), (47, 75), (54, 74), (19, 74), (52, 75), (34, 74), (42, 74), (30, 75), (9, 74), (37, 74), (46, 74), (75, 72), (12, 75), (2, 74), (76, 74), (51, 75), (45, 73), (5, 48), (65, 75), (66, 74), (8, 75), (61, 75), (14, 74), (41, 74), (69, 74), (16, 74), (72, 75), (55, 55), (11, 74), (57, 75), (15, 75), (44, 75), (39, 74), (1, 74), (33, 48), (29, 74), (60, 74), (35, 75), (32, 75), (36, 74), (40, 75), (38, 74)] current theta: 0.344933954265 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4248 rows and 4248 columns Presolve time: 0.03s Presolved: 1759 rows, 1835 columns, 5197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective 0.000000e+00, 787 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 (1480 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 [29, 34, 40, 43, 46, 49, 58, 67] edges [(72, 58), (3, 46), (0, 49), (74, 46), (75, 40), (27, 58), (12, 43), (9, 34), (38, 34), (71, 46), (4, 46), (68, 58), (61, 58), (18, 34), (36, 58), (64, 58), (31, 34), (25, 40), (41, 43), (22, 58), (57, 58), (17, 49), (35, 40), (34, 43), (42, 34), (15, 43), (28, 58), (30, 58), (5, 43), (65, 58), (14, 58), (19, 49), (23, 34), (52, 40), (56, 43), (47, 58), (73, 34), (33, 58), (66, 34), (13, 34), (8, 58), (26, 43), (46, 46), (59, 58), (20, 40), (39, 34), (45, 58), (21, 34), (58, 58), (24, 34), (32, 40), (60, 34), (53, 46), (6, 58), (55, 58), (1, 34), (7, 43), (67, 58), (63, 34), (48, 40), (76, 34), (51, 58), (49, 49), (2, 43), (37, 46), (70, 46), (50, 58), (43, 34), (69, 43), (54, 34), (11, 34), (10, 29), (29, 49), (62, 58), (40, 40), (16, 49), (44, 43)] current theta: 0.172466977133 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5376 rows and 5376 columns Presolve time: 0.01s Presolved: 631 rows, 707 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: cutoff, 726 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 (726 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.258700465699 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4874 rows and 4874 columns Presolve time: 0.01s Presolved: 1133 rows, 1209 columns, 3319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 865 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 (865 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 [12, 18, 37, 40, 50, 51, 72, 76] edges [(63, 76), (64, 72), (2, 37), (75, 40), (59, 72), (68, 72), (1, 76), (67, 72), (0, 76), (23, 76), (54, 37), (50, 50), (31, 76), (38, 76), (25, 40), (27, 72), (9, 37), (70, 37), (66, 18), (71, 37), (18, 76), (35, 40), (15, 12), (46, 37), (56, 12), (17, 18), (34, 76), (47, 72), (76, 76), (42, 76), (22, 76), (52, 40), (19, 76), (69, 37), (30, 72), (5, 12), (33, 72), (73, 76), (48, 51), (8, 72), (51, 72), (37, 37), (26, 12), (3, 37), (49, 18), (39, 76), (32, 51), (41, 12), (12, 12), (72, 72), (62, 50), (58, 72), (60, 76), (28, 50), (65, 51), (10, 18), (36, 76), (24, 37), (4, 37), (7, 37), (43, 12), (13, 18), (61, 72), (29, 76), (16, 76), (74, 37), (45, 50), (44, 12), (53, 12), (57, 72), (14, 76), (21, 76), (6, 50), (55, 50), (40, 40), (11, 37), (20, 51)] current theta: 0.215583721416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5144 rows and 5144 columns Presolve time: 0.01s Presolved: 863 rows, 939 columns, 2509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 939 integer (939 binary) Root relaxation: cutoff, 795 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 (795 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.237142093557 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5024 rows and 5024 columns Presolve time: 0.01s Presolved: 983 rows, 1059 columns, 2869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: objective 0.000000e+00, 865 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 (865 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, 18, 34, 50, 53, 59, 75, 76] edges [(53, 53), (63, 76), (41, 34), (44, 15), (27, 59), (37, 53), (3, 53), (72, 59), (2, 34), (29, 18), (0, 76), (23, 76), (61, 59), (50, 50), (31, 76), (68, 59), (38, 76), (5, 34), (10, 76), (7, 53), (20, 75), (57, 59), (26, 34), (66, 18), (64, 59), (74, 53), (24, 53), (15, 15), (17, 18), (65, 59), (48, 75), (76, 76), (42, 76), (22, 76), (1, 18), (30, 59), (52, 75), (47, 59), (56, 15), (19, 76), (59, 59), (12, 53), (73, 76), (39, 34), (8, 59), (34, 34), (75, 75), (49, 18), (62, 50), (70, 53), (58, 59), (71, 53), (60, 76), (28, 50), (36, 76), (54, 53), (67, 59), (9, 76), (51, 59), (18, 18), (13, 18), (33, 50), (16, 76), (43, 15), (45, 50), (35, 75), (32, 75), (40, 75), (69, 53), (11, 34), (14, 76), (4, 34), (46, 53), (21, 76), (6, 50), (55, 50), (25, 75)] current theta: 0.226362907487 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5078 rows and 5078 columns Presolve time: 0.01s Presolved: 929 rows, 1005 columns, 2707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: objective 0.000000e+00, 689 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 (1297 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 [18, 24, 38, 43, 50, 53, 59, 75] edges [(37, 53), (3, 53), (29, 18), (22, 38), (61, 59), (50, 50), (68, 59), (0, 18), (42, 38), (38, 38), (7, 53), (20, 75), (57, 59), (66, 18), (64, 59), (27, 50), (23, 38), (26, 24), (24, 53), (36, 38), (58, 50), (15, 43), (17, 18), (54, 24), (65, 59), (48, 75), (19, 18), (5, 43), (1, 18), (39, 38), (21, 38), (30, 59), (52, 75), (47, 59), (56, 43), (60, 38), (74, 24), (59, 59), (43, 43), (12, 53), (8, 59), (53, 24), (2, 53), (63, 38), (75, 75), (49, 18), (76, 38), (73, 38), (62, 50), (70, 53), (71, 53), (6, 38), (9, 24), (28, 50), (10, 18), (67, 59), (72, 50), (16, 38), (14, 38), (4, 24), (51, 59), (18, 18), (31, 18), (13, 18), (34, 24), (33, 50), (11, 24), (45, 50), (35, 75), (32, 75), (41, 24), (40, 75), (69, 53), (46, 53), (55, 50), (25, 75), (44, 43)] current theta: 0.220973314451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5108 rows and 5108 columns Presolve time: 0.01s Presolved: 899 rows, 975 columns, 2617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 928 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 (928 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.223668110969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:21 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5092 rows and 5092 columns Presolve time: 0.01s Presolved: 915 rows, 991 columns, 2665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: objective 0.000000e+00, 774 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 (1321 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 [18, 37, 39, 42, 43, 50, 59, 75] edges [(27, 59), (2, 37), (72, 59), (12, 43), (29, 18), (41, 39), (61, 59), (54, 37), (50, 50), (68, 59), (9, 39), (26, 37), (0, 18), (20, 75), (57, 59), (42, 39), (70, 37), (38, 39), (71, 37), (64, 59), (23, 39), (16, 42), (15, 43), (46, 37), (17, 18), (53, 37), (39, 39), (65, 59), (21, 39), (48, 75), (19, 18), (5, 43), (1, 18), (30, 59), (52, 75), (47, 59), (66, 37), (34, 39), (56, 43), (69, 37), (59, 59), (43, 43), (60, 39), (63, 39), (8, 59), (37, 37), (75, 75), (3, 37), (49, 18), (73, 39), (76, 39), (62, 50), (22, 42), (58, 59), (28, 50), (10, 18), (67, 59), (7, 43), (51, 59), (24, 37), (18, 18), (4, 37), (36, 42), (14, 39), (31, 18), (13, 18), (33, 50), (74, 37), (45, 50), (35, 75), (32, 75), (40, 75), (6, 50), (55, 50), (25, 75), (11, 37), (44, 43)] current theta: 0.22232071271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5096 rows and 5096 columns Presolve time: 0.01s Presolved: 911 rows, 987 columns, 2653 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 987 integer (987 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 [18, 37, 39, 42, 43, 50, 59, 75] edges [(27, 59), (2, 37), (72, 59), (12, 43), (29, 18), (41, 39), (61, 59), (54, 37), (50, 50), (68, 59), (9, 39), (26, 37), (0, 18), (20, 75), (57, 59), (42, 39), (70, 37), (38, 39), (71, 37), (64, 59), (23, 39), (16, 42), (15, 43), (46, 37), (17, 18), (53, 37), (39, 39), (65, 59), (21, 39), (48, 75), (19, 18), (5, 43), (1, 18), (30, 59), (52, 75), (47, 59), (66, 37), (34, 39), (56, 43), (69, 37), (59, 59), (43, 43), (60, 39), (63, 39), (8, 59), (37, 37), (75, 75), (3, 37), (49, 18), (73, 39), (76, 39), (62, 50), (22, 42), (58, 59), (28, 50), (10, 18), (67, 59), (7, 43), (51, 59), (24, 37), (18, 18), (4, 37), (36, 42), (14, 39), (31, 18), (13, 18), (33, 50), (74, 37), (45, 50), (35, 75), (32, 75), (40, 75), (6, 50), (55, 50), (25, 75), (11, 37), (44, 43)] current theta: 0.221647013581 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: objective 0.000000e+00, 878 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 (878 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 [5, 18, 37, 38, 48, 50, 52, 59] edges [(27, 59), (15, 5), (2, 37), (43, 5), (29, 18), (22, 38), (61, 59), (54, 37), (50, 50), (68, 59), (26, 37), (44, 5), (0, 18), (42, 38), (5, 5), (38, 38), (57, 59), (9, 37), (70, 37), (71, 37), (64, 59), (40, 52), (45, 38), (41, 5), (23, 38), (36, 38), (58, 50), (63, 5), (46, 37), (17, 18), (53, 37), (34, 5), (19, 18), (1, 18), (39, 38), (21, 38), (30, 59), (47, 59), (48, 48), (66, 37), (60, 38), (69, 37), (59, 59), (8, 59), (37, 37), (35, 52), (3, 37), (49, 18), (76, 38), (52, 52), (32, 52), (73, 38), (25, 52), (62, 50), (6, 38), (28, 50), (10, 18), (67, 59), (72, 50), (16, 38), (14, 38), (51, 59), (24, 37), (18, 18), (4, 37), (31, 18), (65, 48), (13, 18), (33, 50), (56, 52), (74, 37), (20, 48), (75, 52), (7, 5), (55, 50), (12, 5), (11, 37)] current theta: 0.221310164016 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5102 rows and 5102 columns Presolve time: 0.01s Presolved: 905 rows, 981 columns, 2635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 876 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 (876 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.221478588798 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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 [5, 18, 37, 38, 48, 50, 52, 59] edges [(27, 59), (15, 5), (2, 37), (43, 5), (29, 18), (22, 38), (61, 59), (54, 37), (50, 50), (68, 59), (26, 37), (44, 5), (0, 18), (42, 38), (5, 5), (38, 38), (57, 59), (9, 37), (70, 37), (71, 37), (64, 59), (40, 52), (45, 38), (41, 5), (23, 38), (36, 38), (58, 50), (63, 5), (46, 37), (17, 18), (53, 37), (34, 5), (19, 18), (1, 18), (39, 38), (21, 38), (30, 59), (47, 59), (48, 48), (66, 37), (60, 38), (69, 37), (59, 59), (8, 59), (37, 37), (35, 52), (3, 37), (49, 18), (76, 38), (52, 52), (32, 52), (73, 38), (25, 52), (62, 50), (6, 38), (28, 50), (10, 18), (67, 59), (72, 50), (16, 38), (14, 38), (51, 59), (24, 37), (18, 18), (4, 37), (31, 18), (65, 48), (13, 18), (33, 50), (56, 52), (74, 37), (20, 48), (75, 52), (7, 5), (55, 50), (12, 5), (11, 37)] current theta: 0.221394376407 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:22 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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 [5, 18, 37, 38, 48, 50, 52, 59] edges [(27, 59), (15, 5), (2, 37), (43, 5), (29, 18), (22, 38), (61, 59), (54, 37), (50, 50), (68, 59), (26, 37), (44, 5), (0, 18), (42, 38), (5, 5), (38, 38), (57, 59), (9, 37), (70, 37), (71, 37), (64, 59), (40, 52), (45, 38), (41, 5), (23, 38), (36, 38), (58, 50), (63, 5), (46, 37), (17, 18), (53, 37), (34, 5), (19, 18), (1, 18), (39, 38), (21, 38), (30, 59), (47, 59), (48, 48), (66, 37), (60, 38), (69, 37), (59, 59), (8, 59), (37, 37), (35, 52), (3, 37), (49, 18), (76, 38), (52, 52), (32, 52), (73, 38), (25, 52), (62, 50), (6, 38), (28, 50), (10, 18), (67, 59), (72, 50), (16, 38), (14, 38), (51, 59), (24, 37), (18, 18), (4, 37), (31, 18), (65, 48), (13, 18), (33, 50), (56, 52), (74, 37), (20, 48), (75, 52), (7, 5), (55, 50), (12, 5), (11, 37)]