current theta: 0.655825701074 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2520 rows and 2520 columns Presolve time: 0.09s Presolved: 4287 rows, 4368 columns, 12776 nonzeros Variable types: 0 continuous, 4368 integer (4368 binary) Root relaxation: objective 0.000000e+00, 588 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 (1306 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 [16, 17, 26, 28, 45, 58, 63, 76, 78] edges [(63, 76), (0, 28), (57, 78), (7, 63), (81, 76), (56, 58), (38, 78), (1, 76), (43, 76), (23, 76), (27, 63), (25, 78), (52, 58), (77, 76), (64, 76), (10, 76), (53, 76), (62, 78), (59, 76), (74, 16), (47, 76), (68, 26), (18, 76), (3, 58), (12, 26), (76, 45), (70, 78), (13, 76), (55, 76), (67, 45), (34, 76), (9, 16), (42, 76), (37, 58), (22, 76), (79, 58), (17, 16), (24, 76), (49, 58), (45, 78), (19, 76), (48, 78), (28, 26), (73, 76), (30, 63), (39, 76), (66, 76), (41, 16), (58, 58), (15, 76), (4, 58), (61, 76), (80, 76), (60, 76), (69, 76), (33, 76), (75, 76), (8, 63), (51, 76), (44, 45), (36, 78), (29, 26), (72, 76), (46, 26), (26, 78), (54, 45), (5, 76), (71, 76), (11, 76), (21, 78), (50, 76), (2, 17), (65, 76), (31, 58), (35, 63), (78, 78), (32, 76), (14, 76), (16, 28), (40, 76), (6, 76), (20, 76)] current theta: 0.327912850537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5084 rows and 5084 columns Presolve time: 0.02s Presolved: 1723 rows, 1804 columns, 5084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: objective 0.000000e+00, 785 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 (1368 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 [2, 43, 50, 56, 60, 61, 70, 75, 81] edges [(57, 50), (43, 75), (29, 70), (61, 61), (27, 81), (80, 56), (14, 81), (64, 75), (50, 50), (23, 43), (12, 2), (21, 50), (7, 75), (16, 70), (49, 2), (77, 56), (10, 56), (63, 61), (3, 56), (2, 2), (53, 75), (69, 61), (66, 43), (67, 43), (47, 60), (74, 50), (22, 56), (11, 50), (31, 2), (18, 75), (40, 56), (41, 50), (73, 61), (70, 50), (28, 70), (39, 81), (25, 50), (20, 81), (54, 75), (81, 56), (4, 61), (37, 56), (51, 50), (42, 75), (26, 70), (71, 56), (59, 70), (75, 75), (58, 2), (8, 60), (65, 61), (0, 2), (30, 60), (24, 81), (78, 70), (62, 50), (52, 81), (76, 60), (33, 61), (46, 50), (60, 61), (1, 81), (17, 70), (48, 70), (5, 60), (34, 60), (15, 75), (68, 50), (44, 75), (72, 81), (9, 56), (35, 61), (79, 81), (45, 50), (36, 50), (32, 75), (38, 2), (19, 60), (13, 50), (6, 50), (55, 50), (56, 56)] current theta: 0.163956425268 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6206 rows and 6206 columns Presolve time: 0.01s Presolved: 601 rows, 682 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 684 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 (684 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.245934637903 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5668 rows and 5668 columns Presolve time: 0.01s Presolved: 1139 rows, 1220 columns, 3332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: objective 0.000000e+00, 984 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 (1647 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 [1, 12, 21, 40, 66, 74, 75, 76, 81] edges [(66, 66), (77, 81), (43, 75), (57, 21), (13, 12), (21, 74), (78, 21), (27, 81), (37, 40), (33, 1), (49, 40), (58, 40), (68, 74), (70, 74), (64, 76), (4, 81), (22, 81), (7, 75), (19, 40), (81, 81), (63, 81), (53, 75), (11, 21), (47, 76), (56, 81), (16, 21), (74, 74), (55, 76), (5, 1), (6, 21), (18, 75), (34, 76), (0, 12), (76, 76), (9, 40), (31, 40), (39, 81), (24, 76), (54, 75), (52, 40), (73, 81), (42, 75), (17, 21), (46, 74), (20, 40), (75, 75), (23, 66), (61, 81), (12, 12), (48, 66), (28, 21), (71, 81), (51, 74), (80, 40), (30, 81), (41, 74), (60, 81), (59, 21), (62, 21), (8, 81), (25, 21), (10, 40), (3, 40), (15, 75), (44, 75), (72, 81), (38, 12), (2, 40), (79, 81), (67, 66), (1, 1), (29, 74), (32, 75), (45, 66), (36, 74), (65, 76), (26, 21), (69, 81), (14, 76), (50, 74), (35, 81), (40, 40)] current theta: 0.204945531586 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5962 rows and 5962 columns Presolve time: 0.01s Presolved: 845 rows, 926 columns, 2450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: cutoff, 834 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 (834 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.225440084744 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5824 columns Presolve time: 0.01s Presolved: 983 rows, 1064 columns, 2864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: objective 0.000000e+00, 990 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 (990 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 [11, 12, 31, 47, 50, 61, 66, 71, 75] edges [(66, 66), (43, 75), (28, 11), (52, 71), (61, 61), (13, 11), (14, 47), (37, 71), (27, 61), (72, 61), (81, 71), (4, 47), (64, 75), (50, 50), (1, 61), (71, 71), (7, 75), (34, 47), (63, 61), (53, 75), (79, 71), (69, 61), (38, 31), (60, 47), (19, 71), (24, 71), (74, 50), (9, 71), (51, 11), (77, 71), (76, 47), (58, 31), (18, 75), (2, 31), (41, 50), (73, 61), (0, 12), (62, 11), (70, 50), (6, 11), (25, 50), (11, 11), (39, 61), (54, 75), (16, 11), (57, 11), (80, 31), (42, 75), (78, 11), (3, 31), (8, 71), (49, 71), (75, 75), (23, 66), (17, 11), (36, 11), (12, 12), (48, 66), (30, 61), (22, 71), (21, 11), (33, 61), (46, 50), (26, 11), (47, 47), (5, 61), (20, 71), (40, 31), (59, 11), (15, 75), (68, 50), (44, 75), (35, 61), (10, 31), (67, 66), (56, 71), (31, 31), (32, 75), (45, 66), (29, 50), (55, 47), (65, 47)] current theta: 0.215192808165 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5896 rows and 5896 columns Presolve time: 0.01s Presolved: 911 rows, 992 columns, 2648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 1053 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 (1053 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.220316446455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5856 rows and 5856 columns Presolve time: 0.01s Presolved: 951 rows, 1032 columns, 2768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: objective 0.000000e+00, 986 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 (986 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 [2, 23, 25, 26, 42, 51, 52, 61, 76] edges [(49, 52), (36, 26), (61, 61), (37, 52), (78, 26), (48, 25), (27, 61), (3, 52), (17, 26), (75, 42), (72, 61), (21, 51), (66, 23), (57, 25), (1, 61), (64, 76), (63, 61), (2, 2), (69, 61), (68, 25), (47, 76), (40, 52), (26, 26), (59, 25), (11, 51), (8, 52), (77, 52), (74, 51), (55, 76), (31, 2), (34, 76), (15, 42), (73, 61), (76, 76), (70, 51), (51, 51), (24, 76), (39, 61), (80, 52), (43, 23), (28, 26), (81, 61), (54, 42), (32, 23), (58, 2), (0, 2), (42, 42), (19, 52), (52, 52), (18, 23), (30, 61), (33, 61), (9, 52), (71, 52), (23, 23), (67, 23), (20, 52), (22, 52), (60, 61), (7, 42), (12, 51), (5, 61), (45, 25), (10, 52), (53, 42), (50, 25), (29, 25), (56, 52), (35, 61), (4, 76), (16, 26), (41, 25), (62, 25), (38, 2), (13, 51), (79, 52), (25, 25), (65, 76), (6, 25), (44, 42), (14, 76), (46, 25)] current theta: 0.21775462731 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5878 rows and 5878 columns Presolve time: 0.01s Presolved: 929 rows, 1010 columns, 2702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1040 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 (1040 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.219035536882 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5864 rows and 5864 columns Presolve time: 0.01s Presolved: 943 rows, 1024 columns, 2744 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1024 integer (1024 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 [2, 23, 25, 26, 42, 51, 52, 61, 76] edges [(49, 52), (36, 26), (61, 61), (37, 52), (78, 26), (48, 25), (27, 61), (3, 52), (17, 26), (75, 42), (72, 61), (21, 51), (66, 23), (57, 25), (1, 61), (64, 76), (63, 61), (2, 2), (69, 61), (68, 25), (47, 76), (40, 52), (26, 26), (59, 25), (11, 51), (8, 52), (77, 52), (74, 51), (55, 76), (31, 2), (34, 76), (15, 42), (73, 61), (76, 76), (70, 51), (51, 51), (24, 76), (39, 61), (80, 52), (43, 23), (28, 26), (81, 61), (54, 42), (32, 23), (58, 2), (0, 2), (42, 42), (19, 52), (52, 52), (18, 23), (30, 61), (33, 61), (9, 52), (71, 52), (23, 23), (67, 23), (20, 52), (22, 52), (60, 61), (7, 42), (12, 51), (5, 61), (45, 25), (10, 52), (53, 42), (50, 25), (29, 25), (56, 52), (35, 61), (4, 76), (16, 26), (41, 25), (62, 25), (38, 2), (13, 51), (79, 52), (25, 25), (65, 76), (6, 25), (44, 42), (14, 76), (46, 25)] current theta: 0.218395082096 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 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, 801 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 (801 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 [2, 7, 23, 26, 47, 51, 52, 61, 68] edges [(49, 52), (62, 68), (7, 7), (36, 26), (61, 61), (37, 52), (14, 47), (78, 26), (27, 61), (3, 52), (15, 7), (17, 26), (72, 61), (29, 68), (4, 47), (21, 51), (66, 23), (1, 61), (50, 68), (34, 47), (54, 7), (63, 61), (2, 2), (18, 7), (69, 61), (40, 52), (26, 26), (64, 7), (24, 52), (11, 51), (8, 52), (77, 52), (74, 51), (75, 7), (76, 47), (31, 2), (42, 7), (73, 61), (59, 26), (70, 51), (51, 51), (39, 61), (53, 7), (46, 68), (80, 52), (43, 23), (28, 26), (81, 61), (32, 23), (58, 2), (0, 2), (68, 68), (19, 52), (52, 52), (41, 68), (30, 61), (44, 23), (33, 61), (9, 52), (6, 68), (71, 52), (23, 23), (67, 23), (20, 52), (48, 68), (47, 47), (22, 52), (60, 61), (12, 51), (57, 68), (5, 61), (10, 52), (56, 52), (45, 68), (35, 61), (16, 26), (38, 2), (13, 51), (79, 52), (55, 47), (25, 68), (65, 47)] current theta: 0.218074854703 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5874 rows and 5874 columns Presolve time: 0.01s Presolved: 933 rows, 1014 columns, 2714 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1014 integer (1014 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 [2, 7, 23, 26, 47, 51, 52, 61, 68] edges [(49, 52), (62, 68), (7, 7), (36, 26), (61, 61), (37, 52), (14, 47), (78, 26), (27, 61), (3, 52), (15, 7), (17, 26), (72, 61), (29, 68), (4, 47), (21, 51), (66, 23), (1, 61), (50, 68), (34, 47), (54, 7), (63, 61), (2, 2), (18, 7), (69, 61), (40, 52), (26, 26), (64, 7), (24, 52), (11, 51), (8, 52), (77, 52), (74, 51), (75, 7), (76, 47), (31, 2), (42, 7), (73, 61), (59, 26), (70, 51), (51, 51), (39, 61), (53, 7), (46, 68), (80, 52), (43, 23), (28, 26), (81, 61), (32, 23), (58, 2), (0, 2), (68, 68), (19, 52), (52, 52), (41, 68), (30, 61), (44, 23), (33, 61), (9, 52), (6, 68), (71, 52), (23, 23), (67, 23), (20, 52), (48, 68), (47, 47), (22, 52), (60, 61), (12, 51), (57, 68), (5, 61), (10, 52), (56, 52), (45, 68), (35, 61), (16, 26), (38, 2), (13, 51), (79, 52), (55, 47), (25, 68), (65, 47)] current theta: 0.217914741006 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5876 rows and 5876 columns Presolve time: 0.01s Presolved: 931 rows, 1012 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 975 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 (975 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.217994797855 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:48 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5876 rows and 5876 columns Presolve time: 0.01s Presolved: 931 rows, 1012 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 975 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 (975 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 -