current theta: 0.636760060853 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.10s Presolved: 4789 rows, 4872 columns, 14280 nonzeros Variable types: 0 continuous, 4872 integer (4872 binary) Root relaxation: objective 0.000000e+00, 621 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 (1571 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 [6, 13, 24, 30, 50, 58, 65, 66, 73] edges [(57, 50), (13, 13), (82, 24), (16, 50), (27, 58), (61, 65), (64, 73), (24, 65), (50, 73), (10, 65), (53, 50), (63, 73), (29, 13), (68, 73), (15, 6), (38, 24), (52, 66), (19, 66), (54, 6), (7, 58), (1, 24), (43, 65), (9, 66), (47, 50), (20, 58), (44, 6), (80, 24), (34, 6), (42, 65), (58, 66), (83, 58), (69, 58), (70, 24), (21, 24), (37, 6), (79, 66), (39, 30), (59, 66), (33, 24), (12, 58), (72, 66), (55, 73), (67, 50), (23, 30), (49, 30), (28, 24), (77, 66), (22, 50), (48, 50), (74, 58), (78, 65), (5, 66), (26, 13), (31, 50), (30, 24), (35, 66), (17, 66), (32, 13), (56, 65), (81, 30), (46, 50), (2, 73), (4, 24), (65, 73), (18, 65), (25, 65), (14, 30), (0, 6), (66, 58), (8, 6), (6, 6), (40, 73), (51, 24), (3, 6), (45, 50), (36, 50), (76, 66), (41, 24), (11, 6), (75, 66), (60, 58), (73, 50), (62, 30), (71, 73)] current theta: 0.318380030427 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5306 rows and 5306 columns Presolve time: 0.03s Presolved: 1835 rows, 1918 columns, 5418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: objective 0.000000e+00, 772 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 (1434 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 [16, 30, 34, 44, 49, 53, 55, 73, 83] edges [(53, 53), (38, 44), (24, 44), (79, 49), (6, 49), (50, 73), (57, 55), (35, 34), (16, 53), (0, 16), (15, 44), (62, 73), (21, 49), (33, 34), (26, 34), (4, 55), (81, 34), (61, 55), (82, 44), (83, 30), (22, 73), (27, 30), (48, 73), (19, 44), (40, 55), (13, 30), (25, 44), (73, 73), (5, 44), (43, 55), (75, 34), (17, 73), (31, 55), (41, 44), (67, 53), (74, 83), (12, 16), (39, 83), (20, 83), (2, 55), (78, 44), (54, 49), (3, 34), (66, 83), (14, 34), (34, 34), (76, 30), (64, 53), (44, 49), (46, 16), (1, 44), (30, 83), (60, 30), (28, 49), (36, 16), (56, 49), (11, 44), (29, 55), (42, 53), (71, 55), (9, 30), (65, 49), (45, 53), (32, 83), (49, 49), (80, 44), (52, 49), (18, 16), (8, 34), (69, 83), (55, 49), (7, 83), (68, 16), (72, 83), (77, 83), (51, 34), (37, 44), (70, 44), (58, 83), (23, 49), (63, 16), (10, 49), (47, 53), (59, 83)] current theta: 0.159190015213 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6484 rows and 6484 columns Presolve time: 0.01s Presolved: 657 rows, 740 columns, 1884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 737 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 (737 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.23878502282 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6018 rows and 6018 columns Presolve time: 0.01s Presolved: 1123 rows, 1206 columns, 3282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: objective 0.000000e+00, 1142 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 (1883 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 [14, 19, 27, 41, 48, 50, 56, 59, 60] edges [(78, 56), (66, 27), (11, 56), (40, 41), (34, 14), (29, 19), (57, 48), (52, 19), (55, 19), (75, 14), (63, 48), (27, 60), (20, 27), (8, 14), (83, 27), (50, 50), (47, 48), (7, 59), (0, 41), (53, 48), (3, 14), (14, 14), (70, 56), (10, 56), (43, 48), (17, 50), (79, 19), (61, 19), (81, 14), (2, 60), (15, 41), (4, 48), (69, 59), (41, 41), (28, 56), (32, 59), (67, 48), (19, 19), (35, 14), (31, 41), (24, 56), (1, 41), (48, 48), (13, 27), (51, 14), (58, 27), (74, 60), (46, 41), (21, 56), (39, 27), (26, 14), (59, 59), (49, 19), (22, 48), (30, 27), (12, 19), (68, 41), (18, 48), (64, 19), (54, 41), (5, 19), (80, 41), (60, 60), (9, 59), (62, 48), (6, 56), (25, 56), (82, 56), (44, 19), (42, 48), (65, 19), (71, 48), (23, 19), (72, 27), (38, 41), (77, 27), (33, 14), (76, 59), (37, 19), (16, 48), (73, 50), (45, 48), (56, 56), (36, 60)] current theta: 0.198987519017 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6270 rows and 6270 columns Presolve time: 0.01s Presolved: 871 rows, 954 columns, 2526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 1030 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 (1030 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.218886270918 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6162 rows and 6162 columns Presolve time: 0.01s Presolved: 979 rows, 1062 columns, 2850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: objective 0.000000e+00, 964 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 (1620 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, 27, 31, 32, 35, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (46, 31), (65, 65), (71, 47), (37, 52), (10, 24), (35, 35), (20, 27), (83, 27), (9, 32), (78, 24), (27, 27), (68, 31), (55, 36), (33, 35), (59, 32), (1, 24), (81, 35), (38, 31), (80, 24), (36, 36), (26, 35), (0, 65), (79, 65), (50, 47), (70, 24), (75, 35), (72, 36), (21, 24), (61, 52), (54, 24), (49, 24), (67, 47), (60, 36), (44, 24), (13, 27), (74, 27), (28, 24), (58, 27), (42, 47), (23, 24), (3, 35), (45, 31), (24, 24), (30, 27), (53, 47), (14, 35), (17, 47), (34, 35), (19, 52), (52, 52), (5, 65), (43, 47), (76, 32), (69, 32), (4, 31), (62, 47), (18, 65), (47, 47), (39, 52), (57, 47), (63, 65), (40, 31), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (8, 35), (51, 35), (6, 24), (31, 31), (73, 47), (77, 27), (32, 32), (15, 31), (41, 31), (25, 24), (7, 32)] current theta: 0.208936894967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6224 rows and 6224 columns Presolve time: 0.01s Presolved: 917 rows, 1000 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 912 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 (912 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.213911582943 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6194 rows and 6194 columns Presolve time: 0.01s Presolved: 947 rows, 1030 columns, 2754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 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 (867 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 [24, 27, 31, 32, 35, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (46, 31), (65, 65), (71, 47), (10, 24), (35, 35), (61, 24), (0, 31), (20, 27), (83, 27), (9, 32), (78, 24), (27, 27), (68, 31), (55, 36), (33, 35), (59, 32), (1, 24), (81, 35), (38, 31), (80, 24), (36, 36), (26, 35), (37, 65), (79, 65), (50, 47), (70, 24), (75, 35), (72, 36), (21, 24), (54, 24), (49, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (58, 27), (5, 52), (42, 47), (23, 24), (3, 35), (45, 31), (24, 24), (30, 27), (53, 47), (14, 35), (17, 47), (34, 35), (19, 52), (52, 52), (43, 47), (76, 32), (69, 32), (4, 31), (62, 47), (18, 65), (47, 47), (39, 52), (57, 47), (63, 65), (40, 31), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (8, 35), (51, 35), (6, 24), (31, 31), (73, 47), (77, 27), (32, 32), (15, 31), (41, 31), (25, 24), (7, 32)] current theta: 0.211424238955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6208 rows and 6208 columns Presolve time: 0.01s Presolved: 933 rows, 1016 columns, 2712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: cutoff, 944 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 (944 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.212667910949 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6198 columns Presolve time: 0.01s Presolved: 943 rows, 1026 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 932 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 (932 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.213289746946 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6198 columns Presolve time: 0.01s Presolved: 943 rows, 1026 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 932 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 (932 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.213600664944 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6196 rows and 6196 columns Presolve time: 0.01s Presolved: 945 rows, 1028 columns, 2748 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 [24, 27, 31, 32, 35, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (46, 31), (65, 65), (71, 47), (10, 24), (35, 35), (61, 24), (0, 31), (20, 27), (83, 27), (9, 32), (78, 24), (27, 27), (68, 31), (55, 36), (33, 35), (59, 32), (1, 24), (81, 35), (38, 31), (80, 24), (36, 36), (26, 35), (37, 65), (79, 65), (50, 47), (70, 24), (75, 35), (72, 36), (21, 24), (54, 24), (49, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (58, 27), (5, 52), (42, 47), (23, 24), (3, 35), (45, 31), (24, 24), (30, 27), (53, 47), (14, 35), (17, 47), (34, 35), (19, 52), (52, 52), (43, 47), (76, 32), (69, 32), (4, 31), (62, 47), (18, 65), (47, 47), (39, 52), (57, 47), (63, 65), (40, 31), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (8, 35), (51, 35), (6, 24), (31, 31), (73, 47), (77, 27), (32, 32), (15, 31), (41, 31), (25, 24), (7, 32)] current theta: 0.213445205945 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6196 rows and 6196 columns Presolve time: 0.01s Presolved: 945 rows, 1028 columns, 2748 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 [24, 27, 31, 32, 35, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (46, 31), (65, 65), (71, 47), (10, 24), (35, 35), (61, 24), (0, 31), (20, 27), (83, 27), (9, 32), (78, 24), (27, 27), (68, 31), (55, 36), (33, 35), (59, 32), (1, 24), (81, 35), (38, 31), (80, 24), (36, 36), (26, 35), (37, 65), (79, 65), (50, 47), (70, 24), (75, 35), (72, 36), (21, 24), (54, 24), (49, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (58, 27), (5, 52), (42, 47), (23, 24), (3, 35), (45, 31), (24, 24), (30, 27), (53, 47), (14, 35), (17, 47), (34, 35), (19, 52), (52, 52), (43, 47), (76, 32), (69, 32), (4, 31), (62, 47), (18, 65), (47, 47), (39, 52), (57, 47), (63, 65), (40, 31), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (8, 35), (51, 35), (6, 24), (31, 31), (73, 47), (77, 27), (32, 32), (15, 31), (41, 31), (25, 24), (7, 32)] current theta: 0.213367476446 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6196 rows and 6196 columns Presolve time: 0.01s Presolved: 945 rows, 1028 columns, 2748 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 [24, 27, 31, 32, 35, 36, 47, 52, 65] edges [(2, 36), (82, 24), (66, 27), (64, 36), (16, 65), (48, 47), (46, 31), (65, 65), (71, 47), (10, 24), (35, 35), (61, 24), (0, 31), (20, 27), (83, 27), (9, 32), (78, 24), (27, 27), (68, 31), (55, 36), (33, 35), (59, 32), (1, 24), (81, 35), (38, 31), (80, 24), (36, 36), (26, 35), (37, 65), (79, 65), (50, 47), (70, 24), (75, 35), (72, 36), (21, 24), (54, 24), (49, 24), (67, 47), (60, 36), (44, 24), (13, 27), (28, 24), (58, 27), (5, 52), (42, 47), (23, 24), (3, 35), (45, 31), (24, 24), (30, 27), (53, 47), (14, 35), (17, 47), (34, 35), (19, 52), (52, 52), (43, 47), (76, 32), (69, 32), (4, 31), (62, 47), (18, 65), (47, 47), (39, 52), (57, 47), (63, 65), (40, 31), (74, 36), (12, 65), (56, 24), (29, 52), (22, 47), (11, 24), (8, 35), (51, 35), (6, 24), (31, 31), (73, 47), (77, 27), (32, 32), (15, 31), (41, 31), (25, 24), (7, 32)]