current theta: 0.672415503481 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 1928 rows and 1928 columns Presolve time: 0.09s Presolved: 4393 rows, 4471 columns, 13097 nonzeros Variable types: 0 continuous, 4471 integer (4471 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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 [42, 55, 63, 65, 69, 70, 75, 77] edges [(32, 77), (14, 77), (43, 75), (63, 42), (78, 77), (31, 77), (28, 77), (56, 77), (4, 75), (77, 77), (6, 75), (67, 75), (0, 77), (53, 77), (49, 75), (59, 77), (38, 77), (64, 77), (47, 77), (10, 77), (20, 75), (52, 77), (22, 75), (27, 75), (13, 77), (74, 77), (23, 75), (73, 75), (55, 77), (18, 77), (62, 77), (50, 65), (3, 77), (12, 77), (70, 77), (34, 77), (76, 77), (19, 77), (48, 77), (30, 75), (37, 75), (24, 77), (45, 77), (17, 77), (58, 77), (39, 77), (2, 77), (15, 77), (44, 77), (75, 75), (42, 42), (69, 77), (65, 75), (9, 77), (54, 77), (8, 75), (61, 75), (51, 77), (66, 75), (36, 77), (25, 65), (11, 75), (29, 77), (57, 75), (5, 77), (71, 77), (46, 77), (1, 75), (72, 77), (16, 77), (35, 75), (41, 77), (21, 77), (40, 75), (60, 75), (33, 42), (26, 77), (7, 77), (68, 77)] current theta: 0.33620775174 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4714 rows and 4714 columns Presolve time: 0.02s Presolved: 1607 rows, 1685 columns, 4739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1685 integer (1685 binary) Root relaxation: objective 0.000000e+00, 767 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 (1500 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 [35, 40, 46, 47, 51, 67, 75, 76] edges [(61, 67), (7, 76), (14, 46), (11, 67), (37, 40), (30, 40), (35, 35), (0, 51), (4, 40), (64, 76), (10, 76), (33, 35), (52, 76), (59, 76), (22, 75), (67, 40), (74, 76), (27, 75), (23, 75), (75, 35), (26, 46), (58, 51), (42, 35), (34, 76), (19, 47), (20, 35), (76, 76), (41, 46), (6, 47), (48, 76), (51, 51), (49, 67), (24, 76), (9, 75), (73, 35), (78, 46), (54, 51), (50, 40), (43, 40), (2, 76), (45, 76), (77, 46), (66, 35), (17, 76), (31, 51), (32, 51), (36, 46), (15, 76), (18, 51), (65, 75), (21, 47), (62, 51), (8, 75), (63, 35), (72, 46), (28, 51), (69, 47), (46, 51), (47, 47), (12, 51), (56, 51), (57, 75), (44, 75), (29, 76), (16, 76), (1, 75), (71, 76), (68, 51), (5, 75), (70, 47), (13, 51), (55, 47), (38, 46), (53, 67), (60, 75), (25, 75), (39, 51), (3, 47), (40, 40)] current theta: 0.16810387587 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5724 rows and 5724 columns Presolve time: 0.01s Presolved: 597 rows, 675 columns, 1711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: cutoff, 646 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 (646 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.252155813805 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5226 rows and 5226 columns Presolve time: 0.01s Presolved: 1095 rows, 1173 columns, 3203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: objective 0.000000e+00, 969 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 (969 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 [37, 47, 63, 68, 73, 74, 75, 78] edges [(0, 75), (67, 37), (64, 74), (71, 68), (24, 68), (62, 78), (20, 75), (32, 68), (77, 74), (22, 75), (10, 74), (27, 75), (63, 63), (7, 68), (23, 75), (74, 74), (15, 68), (28, 68), (17, 74), (73, 73), (18, 75), (19, 47), (26, 47), (12, 78), (52, 74), (6, 47), (33, 75), (58, 78), (9, 75), (59, 68), (78, 47), (49, 37), (54, 78), (37, 37), (75, 75), (13, 68), (2, 74), (45, 74), (76, 74), (68, 68), (36, 47), (65, 75), (50, 37), (34, 68), (39, 78), (8, 75), (46, 78), (66, 75), (69, 47), (48, 68), (47, 47), (16, 74), (4, 37), (61, 37), (11, 75), (56, 68), (57, 75), (51, 78), (44, 75), (35, 73), (1, 75), (31, 68), (40, 37), (14, 78), (41, 78), (72, 78), (5, 75), (70, 47), (21, 78), (43, 37), (29, 74), (53, 68), (55, 47), (25, 68), (38, 74), (60, 75), (42, 63), (30, 37), (3, 47)] current theta: 0.210129844838 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5532 rows and 5532 columns Presolve time: 0.01s Presolved: 789 rows, 867 columns, 2285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 817 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 (817 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.231142829322 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5350 rows and 5350 columns Presolve time: 0.01s Presolved: 971 rows, 1049 columns, 2831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 925 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 (925 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.241649321563 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5282 rows and 5282 columns Presolve time: 0.01s Presolved: 1039 rows, 1117 columns, 3035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 890 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 (890 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.246902567684 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5250 rows and 5250 columns Presolve time: 0.01s Presolved: 1071 rows, 1149 columns, 3131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 0.000000e+00, 992 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 (992 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 [33, 37, 47, 68, 73, 74, 75, 78] edges [(35, 33), (0, 75), (67, 37), (64, 74), (16, 68), (71, 68), (24, 68), (62, 78), (32, 68), (77, 74), (22, 75), (10, 74), (27, 75), (75, 33), (7, 68), (74, 74), (20, 33), (15, 68), (28, 68), (23, 33), (17, 74), (73, 73), (18, 75), (19, 47), (26, 47), (12, 78), (52, 74), (6, 47), (33, 75), (58, 78), (42, 33), (9, 75), (59, 68), (78, 47), (49, 37), (54, 78), (37, 37), (13, 68), (2, 74), (45, 74), (66, 33), (76, 74), (68, 68), (63, 33), (36, 47), (65, 75), (50, 37), (34, 68), (39, 78), (8, 75), (46, 78), (41, 74), (69, 47), (48, 68), (47, 47), (4, 37), (61, 37), (11, 75), (56, 68), (57, 75), (51, 78), (44, 75), (1, 75), (31, 68), (40, 37), (14, 78), (72, 78), (5, 75), (70, 47), (21, 78), (43, 37), (29, 74), (53, 68), (55, 47), (25, 68), (38, 74), (60, 75), (30, 37), (3, 47)] current theta: 0.244275944624 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5272 rows and 5272 columns Presolve time: 0.01s Presolved: 1049 rows, 1127 columns, 3065 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1127 integer (1127 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 [33, 37, 47, 68, 73, 74, 75, 78] edges [(35, 33), (0, 75), (67, 37), (64, 74), (16, 68), (71, 68), (24, 68), (62, 78), (32, 68), (77, 74), (22, 75), (10, 74), (27, 75), (75, 33), (7, 68), (74, 74), (20, 33), (15, 68), (28, 68), (23, 33), (17, 74), (73, 73), (18, 75), (19, 47), (26, 47), (12, 78), (52, 74), (6, 47), (33, 75), (58, 78), (42, 33), (9, 75), (59, 68), (78, 47), (49, 37), (54, 78), (37, 37), (13, 68), (2, 74), (45, 74), (66, 33), (76, 74), (68, 68), (63, 33), (36, 47), (65, 75), (50, 37), (34, 68), (39, 78), (8, 75), (46, 78), (41, 74), (69, 47), (48, 68), (47, 47), (4, 37), (61, 37), (11, 75), (56, 68), (57, 75), (51, 78), (44, 75), (1, 75), (31, 68), (40, 37), (14, 78), (72, 78), (5, 75), (70, 47), (21, 78), (43, 37), (29, 74), (53, 68), (55, 47), (25, 68), (38, 74), (60, 75), (30, 37), (3, 47)] current theta: 0.242962633094 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5280 rows and 5280 columns Presolve time: 0.01s Presolved: 1041 rows, 1119 columns, 3041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 886 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 (886 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.243619288859 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:15 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5276 rows and 5276 columns Presolve time: 0.01s Presolved: 1045 rows, 1123 columns, 3053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: cutoff, 855 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 (855 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.243947616741 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:16 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5276 rows and 5276 columns Presolve time: 0.01s Presolved: 1045 rows, 1123 columns, 3053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: cutoff, 855 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 (855 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.244111780683 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:16 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5274 rows and 5274 columns Presolve time: 0.01s Presolved: 1047 rows, 1125 columns, 3059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1125 integer (1125 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 [33, 37, 47, 68, 73, 74, 75, 78] edges [(35, 33), (0, 75), (67, 37), (64, 74), (16, 68), (71, 68), (24, 68), (62, 78), (32, 68), (77, 74), (22, 75), (10, 74), (27, 75), (75, 33), (7, 68), (74, 74), (20, 33), (15, 68), (28, 68), (23, 33), (17, 74), (73, 73), (18, 75), (19, 47), (26, 47), (12, 78), (52, 74), (6, 47), (33, 75), (58, 78), (42, 33), (9, 75), (59, 68), (78, 47), (49, 37), (54, 78), (37, 37), (13, 68), (2, 74), (45, 74), (66, 33), (76, 74), (68, 68), (63, 33), (36, 47), (65, 75), (50, 37), (34, 68), (39, 78), (8, 75), (46, 78), (41, 74), (69, 47), (48, 68), (47, 47), (4, 37), (61, 37), (11, 75), (56, 68), (57, 75), (51, 78), (44, 75), (1, 75), (31, 68), (40, 37), (14, 78), (72, 78), (5, 75), (70, 47), (21, 78), (43, 37), (29, 74), (53, 68), (55, 47), (25, 68), (38, 74), (60, 75), (30, 37), (3, 47)] current theta: 0.244029698712 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:16 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5274 rows and 5274 columns Presolve time: 0.01s Presolved: 1047 rows, 1125 columns, 3059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1125 integer (1125 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 [33, 37, 47, 68, 73, 74, 75, 78] edges [(35, 33), (0, 75), (67, 37), (64, 74), (16, 68), (71, 68), (24, 68), (62, 78), (32, 68), (77, 74), (22, 75), (10, 74), (27, 75), (75, 33), (7, 68), (74, 74), (20, 33), (15, 68), (28, 68), (23, 33), (17, 74), (73, 73), (18, 75), (19, 47), (26, 47), (12, 78), (52, 74), (6, 47), (33, 75), (58, 78), (42, 33), (9, 75), (59, 68), (78, 47), (49, 37), (54, 78), (37, 37), (13, 68), (2, 74), (45, 74), (66, 33), (76, 74), (68, 68), (63, 33), (36, 47), (65, 75), (50, 37), (34, 68), (39, 78), (8, 75), (46, 78), (41, 74), (69, 47), (48, 68), (47, 47), (4, 37), (61, 37), (11, 75), (56, 68), (57, 75), (51, 78), (44, 75), (1, 75), (31, 68), (40, 37), (14, 78), (72, 78), (5, 75), (70, 47), (21, 78), (43, 37), (29, 74), (53, 68), (55, 47), (25, 68), (38, 74), (60, 75), (30, 37), (3, 47)]