current theta: 0.646578169909 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2928 rows and 2928 columns Presolve time: 0.10s Presolved: 4555 rows, 4640 columns, 13576 nonzeros Variable types: 0 continuous, 4640 integer (4640 binary) Root relaxation: objective 0.000000e+00, 717 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.15 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 [20, 32, 54, 60, 63, 74, 77, 79, 82] edges [(37, 54), (9, 60), (25, 74), (40, 82), (0, 74), (81, 20), (71, 74), (43, 60), (38, 79), (78, 32), (10, 79), (23, 79), (70, 74), (67, 74), (27, 82), (28, 79), (18, 79), (53, 74), (11, 20), (56, 82), (54, 82), (62, 32), (49, 79), (74, 74), (68, 32), (48, 60), (63, 82), (76, 82), (31, 74), (34, 79), (3, 60), (42, 79), (13, 74), (4, 60), (22, 77), (55, 60), (47, 74), (84, 60), (16, 82), (73, 82), (2, 79), (79, 79), (39, 82), (12, 74), (83, 82), (20, 20), (24, 79), (44, 20), (30, 82), (80, 74), (61, 82), (15, 20), (72, 20), (64, 54), (14, 60), (66, 74), (85, 79), (69, 32), (52, 82), (65, 74), (5, 79), (32, 82), (75, 20), (50, 63), (46, 79), (59, 20), (60, 79), (36, 79), (58, 32), (57, 74), (8, 79), (21, 79), (1, 74), (26, 79), (17, 32), (6, 60), (29, 74), (82, 82), (41, 60), (7, 82), (19, 60), (35, 74), (77, 82), (33, 54), (51, 82), (45, 20)] current theta: 0.323289084954 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5720 rows and 5720 columns Presolve time: 0.02s Presolved: 1763 rows, 1848 columns, 5200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: objective 0.000000e+00, 604 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 (1078 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 [15, 43, 45, 53, 54, 57, 63, 65, 85] edges [(61, 63), (7, 63), (68, 63), (56, 57), (49, 43), (18, 85), (76, 54), (52, 63), (85, 85), (47, 65), (64, 85), (66, 65), (78, 63), (58, 43), (46, 85), (45, 43), (62, 63), (80, 57), (27, 63), (84, 43), (0, 53), (83, 54), (1, 65), (21, 85), (19, 43), (31, 45), (17, 85), (73, 57), (77, 54), (34, 45), (63, 63), (75, 85), (60, 43), (5, 43), (22, 63), (35, 45), (6, 85), (20, 45), (65, 57), (26, 45), (67, 53), (30, 57), (33, 85), (9, 45), (71, 57), (51, 53), (43, 43), (39, 63), (41, 53), (57, 65), (54, 54), (11, 43), (72, 43), (40, 63), (70, 53), (42, 43), (53, 45), (74, 57), (55, 53), (32, 54), (79, 85), (50, 63), (2, 45), (25, 65), (10, 43), (4, 65), (24, 85), (29, 53), (12, 65), (13, 53), (28, 43), (81, 53), (36, 85), (15, 85), (59, 53), (38, 85), (3, 45), (16, 63), (8, 85), (82, 54), (14, 43), (69, 53), (48, 45), (23, 85), (37, 43), (44, 43)] current theta: 0.161644542477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6810 rows and 6810 columns Presolve time: 0.01s Presolved: 673 rows, 758 columns, 1930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 745 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 (745 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.242466813716 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6282 rows and 6282 columns Presolve time: 0.02s Presolved: 1201 rows, 1286 columns, 3514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: objective 0.000000e+00, 1029 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 (1724 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, 34, 38, 44, 54, 71, 73, 80, 83] edges [(67, 71), (25, 31), (29, 71), (4, 44), (18, 38), (76, 54), (59, 44), (64, 38), (50, 73), (63, 73), (45, 44), (14, 44), (65, 71), (22, 83), (28, 34), (78, 83), (60, 44), (16, 54), (5, 34), (71, 71), (13, 44), (62, 73), (81, 44), (27, 73), (12, 80), (57, 80), (38, 38), (26, 34), (80, 80), (77, 54), (46, 38), (31, 44), (68, 83), (23, 38), (7, 54), (36, 38), (49, 34), (42, 34), (19, 44), (33, 38), (73, 73), (52, 73), (75, 34), (79, 38), (10, 34), (20, 44), (35, 44), (51, 71), (0, 71), (39, 83), (74, 80), (83, 83), (41, 71), (30, 73), (9, 44), (61, 83), (21, 34), (54, 54), (34, 34), (66, 80), (70, 71), (72, 44), (55, 71), (6, 38), (47, 80), (37, 34), (2, 44), (11, 44), (44, 44), (53, 44), (32, 54), (24, 38), (1, 80), (84, 34), (8, 34), (40, 73), (69, 83), (43, 34), (85, 38), (48, 44), (82, 54), (58, 83), (3, 44), (17, 38), (15, 38), (56, 73)] current theta: 0.202055678096 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6606 rows and 6606 columns Presolve time: 0.01s Presolved: 877 rows, 962 columns, 2542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 1024 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 (1024 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.222261245906 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6444 columns Presolve time: 0.01s Presolved: 1039 rows, 1124 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 1081 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 (3208 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, 16, 28, 29, 56, 64, 69, 79, 80] edges [(48, 3), (0, 29), (62, 56), (83, 69), (25, 29), (52, 56), (16, 16), (59, 3), (37, 69), (42, 28), (72, 3), (26, 28), (70, 56), (12, 80), (43, 28), (21, 28), (80, 80), (20, 3), (58, 69), (82, 16), (57, 29), (38, 64), (73, 56), (8, 64), (84, 28), (64, 64), (77, 16), (28, 28), (46, 64), (32, 16), (69, 69), (61, 16), (81, 3), (63, 56), (40, 56), (27, 16), (13, 29), (51, 69), (44, 3), (53, 29), (2, 28), (75, 28), (30, 56), (79, 79), (74, 80), (60, 3), (49, 28), (23, 64), (7, 16), (71, 56), (45, 3), (24, 79), (55, 29), (41, 69), (66, 80), (4, 29), (85, 64), (34, 28), (29, 29), (15, 79), (54, 16), (47, 80), (3, 3), (35, 29), (18, 64), (22, 69), (11, 3), (78, 69), (65, 29), (39, 16), (14, 3), (1, 80), (19, 3), (36, 79), (31, 29), (17, 69), (6, 64), (33, 64), (9, 3), (68, 16), (10, 28), (50, 56), (67, 29), (76, 16), (5, 28), (56, 56)] current theta: 0.212158462001 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6534 rows and 6534 columns Presolve time: 0.01s Presolved: 949 rows, 1034 columns, 2758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 1040 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 (1624 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 [3, 8, 23, 28, 29, 39, 47, 56, 69] edges [(48, 3), (0, 29), (62, 56), (83, 69), (54, 39), (74, 47), (25, 29), (52, 56), (59, 3), (79, 23), (18, 8), (66, 47), (37, 69), (42, 28), (72, 3), (26, 28), (32, 39), (43, 28), (21, 28), (8, 23), (85, 23), (68, 39), (73, 56), (84, 28), (46, 8), (28, 28), (69, 69), (81, 3), (63, 56), (40, 56), (39, 39), (13, 29), (51, 69), (44, 3), (53, 29), (2, 28), (75, 28), (6, 8), (30, 56), (1, 47), (38, 23), (82, 39), (70, 29), (49, 28), (24, 23), (71, 56), (60, 28), (45, 3), (55, 29), (41, 69), (4, 29), (36, 23), (15, 23), (76, 39), (34, 28), (29, 29), (61, 39), (3, 3), (35, 29), (23, 23), (64, 8), (47, 47), (17, 8), (22, 69), (11, 3), (78, 69), (16, 39), (65, 29), (14, 3), (57, 47), (77, 39), (19, 3), (31, 29), (27, 39), (20, 28), (33, 8), (7, 39), (9, 3), (12, 47), (10, 28), (50, 56), (67, 29), (80, 47), (5, 28), (56, 56), (58, 8)] current theta: 0.207107070049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6570 rows and 6570 columns Presolve time: 0.01s Presolved: 913 rows, 998 columns, 2650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: cutoff, 994 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 (994 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.209632766025 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6546 rows and 6546 columns Presolve time: 0.01s Presolved: 937 rows, 1022 columns, 2722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 950 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 (950 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.210895614013 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6540 rows and 6540 columns Presolve time: 0.01s Presolved: 943 rows, 1028 columns, 2740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: objective 0.000000e+00, 928 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 (928 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 [3, 24, 28, 29, 33, 39, 56, 66, 69] edges [(66, 66), (65, 66), (48, 3), (0, 29), (62, 56), (74, 66), (15, 24), (54, 39), (25, 29), (52, 56), (59, 3), (38, 24), (37, 69), (42, 28), (1, 66), (72, 3), (47, 66), (26, 28), (32, 39), (43, 28), (21, 28), (33, 33), (58, 69), (68, 39), (73, 56), (75, 24), (84, 28), (28, 28), (83, 33), (69, 69), (81, 3), (63, 56), (40, 56), (39, 39), (13, 29), (51, 69), (44, 3), (53, 29), (2, 28), (30, 56), (79, 24), (82, 39), (23, 24), (70, 29), (60, 3), (18, 24), (49, 28), (57, 66), (71, 56), (45, 3), (24, 24), (41, 69), (4, 29), (6, 33), (76, 39), (34, 28), (29, 29), (61, 39), (3, 3), (35, 29), (22, 69), (11, 3), (78, 69), (16, 39), (14, 3), (8, 33), (77, 39), (19, 3), (85, 24), (31, 29), (17, 33), (12, 66), (55, 66), (27, 39), (20, 28), (7, 39), (9, 3), (80, 66), (64, 33), (46, 24), (10, 28), (50, 56), (67, 29), (5, 28), (36, 24), (56, 56)] current theta: 0.210264190019 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6540 rows and 6540 columns Presolve time: 0.01s Presolved: 943 rows, 1028 columns, 2740 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1028 integer (1028 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 [3, 24, 28, 29, 33, 39, 56, 66, 69] edges [(66, 66), (65, 66), (48, 3), (0, 29), (62, 56), (74, 66), (15, 24), (54, 39), (25, 29), (52, 56), (59, 3), (38, 24), (37, 69), (42, 28), (1, 66), (72, 3), (47, 66), (26, 28), (32, 39), (43, 28), (21, 28), (33, 33), (58, 69), (68, 39), (73, 56), (75, 24), (84, 28), (28, 28), (83, 33), (69, 69), (81, 3), (63, 56), (40, 56), (39, 39), (13, 29), (51, 69), (44, 3), (53, 29), (2, 28), (30, 56), (79, 24), (82, 39), (23, 24), (70, 29), (60, 3), (18, 24), (49, 28), (57, 66), (71, 56), (45, 3), (24, 24), (41, 69), (4, 29), (6, 33), (76, 39), (34, 28), (29, 29), (61, 39), (3, 3), (35, 29), (22, 69), (11, 3), (78, 69), (16, 39), (14, 3), (8, 33), (77, 39), (19, 3), (85, 24), (31, 29), (17, 33), (12, 66), (55, 66), (27, 39), (20, 28), (7, 39), (9, 3), (80, 66), (64, 33), (46, 24), (10, 28), (50, 56), (67, 29), (5, 28), (36, 24), (56, 56)] current theta: 0.209948478022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6542 rows and 6542 columns Presolve time: 0.01s Presolved: 941 rows, 1026 columns, 2734 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1026 integer (1026 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 [3, 24, 28, 29, 33, 39, 56, 66, 69] edges [(66, 66), (65, 66), (48, 3), (0, 29), (62, 56), (74, 66), (15, 24), (54, 39), (25, 29), (52, 56), (59, 3), (38, 24), (37, 69), (42, 28), (1, 66), (72, 3), (47, 66), (26, 28), (32, 39), (43, 28), (21, 28), (33, 33), (58, 69), (68, 39), (73, 56), (75, 24), (84, 28), (28, 28), (83, 33), (69, 69), (81, 3), (63, 56), (40, 56), (39, 39), (13, 29), (51, 69), (44, 3), (53, 29), (2, 28), (30, 56), (79, 24), (82, 39), (23, 24), (70, 29), (60, 3), (18, 24), (49, 28), (57, 66), (71, 56), (45, 3), (24, 24), (41, 69), (4, 29), (6, 33), (76, 39), (34, 28), (29, 29), (61, 39), (3, 3), (35, 29), (22, 69), (11, 3), (78, 69), (16, 39), (14, 3), (8, 33), (77, 39), (19, 3), (85, 24), (31, 29), (17, 33), (12, 66), (55, 66), (27, 39), (20, 28), (7, 39), (9, 3), (80, 66), (64, 33), (46, 24), (10, 28), (50, 56), (67, 29), (5, 28), (36, 24), (56, 56)] current theta: 0.209790622024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6544 rows and 6544 columns Presolve time: 0.01s Presolved: 939 rows, 1024 columns, 2728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 913 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 (913 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.209869550023 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:26 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6542 rows and 6542 columns Presolve time: 0.01s Presolved: 941 rows, 1026 columns, 2734 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1026 integer (1026 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 [3, 24, 28, 29, 33, 39, 56, 66, 69] edges [(66, 66), (65, 66), (48, 3), (0, 29), (62, 56), (74, 66), (15, 24), (54, 39), (25, 29), (52, 56), (59, 3), (38, 24), (37, 69), (42, 28), (1, 66), (72, 3), (47, 66), (26, 28), (32, 39), (43, 28), (21, 28), (33, 33), (58, 69), (68, 39), (73, 56), (75, 24), (84, 28), (28, 28), (83, 33), (69, 69), (81, 3), (63, 56), (40, 56), (39, 39), (13, 29), (51, 69), (44, 3), (53, 29), (2, 28), (30, 56), (79, 24), (82, 39), (23, 24), (70, 29), (60, 3), (18, 24), (49, 28), (57, 66), (71, 56), (45, 3), (24, 24), (41, 69), (4, 29), (6, 33), (76, 39), (34, 28), (29, 29), (61, 39), (3, 3), (35, 29), (22, 69), (11, 3), (78, 69), (16, 39), (14, 3), (8, 33), (77, 39), (19, 3), (85, 24), (31, 29), (17, 33), (12, 66), (55, 66), (27, 39), (20, 28), (7, 39), (9, 3), (80, 66), (64, 33), (46, 24), (10, 28), (50, 56), (67, 29), (5, 28), (36, 24), (56, 56)]