current theta: 0.651308774228 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2230 rows and 2230 columns Presolve time: 0.10s Presolved: 4577 rows, 4658 columns, 13646 nonzeros Variable types: 0 continuous, 4658 integer (4658 binary) Root relaxation: objective 0.000000e+00, 626 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 (1442 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 [11, 16, 24, 29, 32, 34, 35, 73, 75] edges [(31, 24), (28, 11), (66, 24), (15, 35), (68, 29), (12, 29), (65, 35), (5, 35), (48, 35), (46, 35), (49, 75), (70, 75), (77, 75), (56, 35), (58, 16), (27, 75), (23, 75), (33, 32), (75, 32), (26, 24), (29, 34), (30, 16), (74, 75), (43, 16), (21, 24), (54, 24), (14, 16), (19, 75), (62, 11), (38, 16), (53, 29), (6, 11), (67, 11), (22, 16), (59, 29), (55, 73), (52, 75), (18, 73), (71, 35), (0, 34), (3, 32), (9, 73), (79, 34), (37, 73), (45, 75), (35, 24), (10, 11), (13, 32), (81, 24), (51, 75), (17, 11), (76, 24), (24, 35), (40, 32), (41, 75), (34, 29), (61, 75), (63, 35), (69, 75), (2, 73), (44, 16), (47, 11), (11, 75), (50, 32), (39, 75), (16, 24), (42, 11), (1, 75), (8, 34), (73, 16), (25, 34), (7, 11), (20, 29), (57, 16), (78, 73), (32, 75), (64, 34), (60, 75), (4, 34), (36, 75), (72, 29), (80, 32)] current theta: 0.325654387114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:50 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5098 rows and 5098 columns Presolve time: 0.02s Presolved: 1709 rows, 1790 columns, 5042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1790 integer (1790 binary) Root relaxation: objective 0.000000e+00, 686 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 (1113 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 [41, 42, 48, 53, 59, 77, 78, 80, 81] edges [(32, 77), (36, 80), (49, 80), (68, 78), (73, 48), (15, 81), (20, 78), (29, 42), (7, 78), (63, 48), (28, 81), (8, 42), (23, 80), (77, 77), (25, 42), (0, 53), (57, 81), (66, 48), (13, 80), (22, 81), (18, 78), (43, 48), (81, 81), (21, 48), (80, 80), (14, 48), (56, 81), (41, 42), (75, 80), (74, 77), (40, 53), (4, 48), (76, 81), (67, 78), (34, 78), (6, 80), (26, 81), (37, 78), (3, 80), (11, 53), (1, 42), (17, 53), (12, 78), (31, 80), (55, 78), (58, 48), (33, 80), (50, 42), (64, 48), (27, 42), (44, 53), (48, 48), (39, 80), (2, 78), (54, 48), (79, 78), (45, 59), (38, 48), (52, 42), (42, 42), (24, 81), (9, 78), (61, 80), (47, 80), (60, 80), (30, 81), (5, 78), (46, 48), (10, 41), (19, 59), (53, 41), (65, 78), (71, 48), (78, 53), (72, 78), (51, 80), (59, 41), (62, 53), (16, 48), (70, 80), (69, 80), (35, 81)] current theta: 0.162827193557 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6224 rows and 6224 columns Presolve time: 0.01s Presolved: 583 rows, 664 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 648 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 (648 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.244240790336 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5716 rows and 5716 columns Presolve time: 0.01s Presolved: 1091 rows, 1172 columns, 3188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: objective 0.000000e+00, 1090 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 (1707 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 [13, 35, 39, 41, 46, 49, 56, 76, 78] edges [(63, 76), (13, 13), (75, 13), (68, 78), (65, 46), (14, 46), (51, 39), (81, 76), (20, 78), (71, 46), (35, 35), (29, 41), (4, 46), (8, 41), (70, 13), (10, 78), (53, 78), (40, 49), (0, 78), (19, 41), (60, 49), (25, 41), (45, 41), (18, 78), (62, 78), (80, 39), (11, 49), (23, 39), (41, 41), (67, 78), (5, 46), (34, 78), (28, 56), (57, 56), (27, 41), (36, 39), (37, 78), (39, 39), (55, 78), (22, 76), (47, 56), (77, 13), (69, 39), (48, 76), (61, 49), (30, 56), (17, 78), (50, 41), (52, 41), (46, 46), (7, 46), (66, 76), (2, 46), (15, 76), (44, 78), (9, 78), (74, 56), (32, 13), (24, 35), (79, 46), (6, 39), (43, 46), (21, 46), (54, 46), (42, 41), (76, 35), (49, 49), (1, 39), (16, 76), (33, 49), (31, 56), (12, 46), (72, 78), (59, 41), (3, 49), (26, 76), (58, 46), (38, 46), (78, 78), (73, 46), (64, 35), (56, 56)] current theta: 0.203533991946 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6000 rows and 6000 columns Presolve time: 0.01s Presolved: 807 rows, 888 columns, 2336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 870 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 (870 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.223887391141 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5872 rows and 5872 columns Presolve time: 0.01s Presolved: 935 rows, 1016 columns, 2720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: objective 0.000000e+00, 872 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 (872 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 [7, 13, 26, 35, 37, 39, 42, 49, 73] edges [(13, 13), (74, 13), (75, 13), (17, 37), (59, 42), (7, 7), (51, 39), (38, 73), (4, 73), (12, 7), (25, 37), (64, 73), (21, 73), (67, 37), (35, 35), (69, 49), (20, 7), (70, 13), (2, 7), (57, 26), (15, 26), (5, 7), (18, 37), (40, 49), (46, 7), (45, 42), (60, 49), (80, 39), (29, 37), (9, 37), (50, 49), (26, 26), (11, 49), (62, 7), (41, 42), (44, 7), (19, 42), (23, 39), (22, 73), (48, 73), (34, 7), (55, 7), (36, 39), (73, 73), (78, 7), (10, 37), (72, 37), (53, 37), (39, 39), (31, 13), (77, 13), (68, 7), (61, 49), (47, 13), (79, 7), (54, 73), (81, 26), (28, 26), (30, 26), (52, 42), (37, 37), (16, 35), (42, 42), (32, 13), (24, 35), (58, 73), (6, 39), (63, 35), (65, 73), (27, 37), (76, 35), (66, 73), (49, 49), (1, 39), (0, 7), (14, 73), (33, 49), (56, 26), (3, 49), (43, 73), (8, 37), (71, 73)] current theta: 0.213710691544 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5934 rows and 5934 columns Presolve time: 0.01s Presolved: 873 rows, 954 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: objective 0.000000e+00, 772 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 (772 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 [11, 13, 28, 34, 37, 52, 69, 73, 76] edges [(13, 13), (74, 13), (75, 13), (80, 69), (35, 76), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (28, 76), (3, 69), (63, 28), (70, 13), (44, 11), (18, 37), (26, 28), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (12, 34), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (22, 76), (6, 69), (77, 13), (36, 69), (11, 11), (24, 76), (0, 34), (57, 11), (76, 28), (20, 11), (54, 73), (79, 34), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (49, 69), (42, 52), (58, 73), (15, 73), (65, 73), (33, 11), (81, 28), (30, 28), (66, 73), (45, 52), (17, 34), (23, 52), (16, 76), (14, 73), (39, 69), (61, 69), (43, 73), (47, 69), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.208622341745 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5974 rows and 5974 columns Presolve time: 0.01s Presolved: 833 rows, 914 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 841 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 (841 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.211166516644 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5950 rows and 5950 columns Presolve time: 0.01s Presolved: 857 rows, 938 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: cutoff, 902 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 (902 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.212438604094 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5936 rows and 5936 columns Presolve time: 0.01s Presolved: 871 rows, 952 columns, 2528 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 952 integer (952 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 [11, 13, 28, 34, 37, 52, 69, 73, 76] edges [(13, 13), (74, 13), (75, 13), (80, 69), (35, 76), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (28, 76), (3, 69), (63, 28), (70, 13), (44, 11), (18, 37), (26, 28), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (12, 34), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (22, 76), (6, 69), (77, 13), (36, 69), (11, 11), (24, 76), (0, 34), (57, 11), (76, 28), (20, 11), (54, 73), (79, 34), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (49, 69), (42, 52), (58, 73), (15, 73), (65, 73), (33, 11), (81, 28), (30, 28), (66, 73), (45, 52), (17, 34), (23, 52), (16, 76), (14, 73), (39, 69), (61, 69), (43, 73), (47, 69), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.211802560369 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5940 rows and 5940 columns Presolve time: 0.01s Presolved: 867 rows, 948 columns, 2516 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 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 [11, 13, 28, 34, 37, 52, 69, 73, 76] edges [(13, 13), (74, 13), (75, 13), (80, 69), (35, 76), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (28, 76), (3, 69), (63, 28), (70, 13), (44, 11), (18, 37), (26, 28), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (12, 34), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (22, 76), (6, 69), (77, 13), (36, 69), (11, 11), (24, 76), (0, 34), (57, 11), (76, 28), (20, 11), (54, 73), (79, 34), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (49, 69), (42, 52), (58, 73), (15, 73), (65, 73), (33, 11), (81, 28), (30, 28), (66, 73), (45, 52), (17, 34), (23, 52), (16, 76), (14, 73), (39, 69), (61, 69), (43, 73), (47, 69), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.211484538507 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5946 rows and 5946 columns Presolve time: 0.01s Presolved: 861 rows, 942 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: cutoff, 803 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 (803 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.211643549438 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5944 rows and 5944 columns Presolve time: 0.01s Presolved: 863 rows, 944 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 861 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 (861 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 [11, 13, 34, 37, 52, 69, 73, 76, 81] edges [(13, 13), (74, 13), (75, 13), (80, 69), (35, 76), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (70, 13), (28, 81), (44, 11), (18, 37), (50, 69), (68, 37), (81, 81), (63, 81), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (76, 81), (12, 34), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (26, 81), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (22, 76), (6, 69), (77, 13), (36, 69), (11, 11), (24, 76), (0, 34), (57, 11), (47, 13), (20, 11), (54, 73), (79, 34), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (30, 81), (42, 52), (58, 73), (15, 73), (65, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (16, 76), (14, 73), (49, 11), (39, 69), (61, 69), (43, 73), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.211564043972 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:51 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5944 rows and 5944 columns Presolve time: 0.01s Presolved: 863 rows, 944 columns, 2504 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 944 integer (944 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 [11, 13, 34, 37, 52, 69, 73, 76, 81] edges [(13, 13), (74, 13), (75, 13), (80, 69), (35, 76), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (70, 13), (28, 81), (44, 11), (18, 37), (50, 69), (68, 37), (81, 81), (63, 81), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (76, 81), (12, 34), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (26, 81), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (22, 76), (6, 69), (77, 13), (36, 69), (11, 11), (24, 76), (0, 34), (57, 11), (47, 13), (20, 11), (54, 73), (79, 34), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (30, 81), (42, 52), (58, 73), (15, 73), (65, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (16, 76), (14, 73), (49, 11), (39, 69), (61, 69), (43, 73), (59, 52), (8, 37), (5, 73), (71, 73)]