current theta: 0.652406848156 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 2086 rows and 2086 columns Presolve time: 0.09s Presolved: 4235 rows, 4313 columns, 12623 nonzeros Variable types: 0 continuous, 4313 integer (4313 binary) Root relaxation: objective 0.000000e+00, 741 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 (1655 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 [2, 3, 21, 28, 49, 53, 60, 65] edges [(53, 53), (33, 53), (48, 3), (54, 2), (66, 53), (41, 28), (61, 65), (43, 60), (47, 65), (12, 28), (64, 2), (52, 65), (56, 60), (74, 21), (72, 2), (77, 21), (49, 3), (0, 53), (26, 28), (67, 2), (2, 2), (7, 53), (78, 3), (20, 3), (57, 2), (37, 65), (1, 49), (23, 2), (70, 60), (51, 49), (38, 60), (71, 60), (21, 2), (44, 53), (34, 3), (39, 60), (42, 3), (32, 21), (28, 65), (40, 60), (15, 49), (4, 28), (50, 3), (63, 2), (76, 2), (25, 53), (22, 21), (68, 53), (58, 3), (5, 65), (14, 60), (8, 2), (6, 2), (3, 3), (75, 21), (55, 53), (60, 60), (18, 65), (59, 49), (62, 21), (69, 2), (11, 2), (16, 60), (65, 28), (24, 3), (19, 2), (13, 53), (30, 2), (31, 28), (9, 3), (27, 2), (45, 21), (35, 3), (46, 53), (10, 49), (29, 21), (17, 2), (73, 21), (36, 60)] current theta: 0.326203424078 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:08 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4708 rows and 4708 columns Presolve time: 0.02s Presolved: 1613 rows, 1691 columns, 4757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1691 integer (1691 binary) Root relaxation: objective 0.000000e+00, 881 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 (1583 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 [21, 37, 40, 42, 47, 56, 75, 77] edges [(48, 47), (33, 40), (71, 75), (68, 56), (14, 47), (69, 21), (31, 77), (28, 77), (4, 47), (58, 40), (6, 75), (64, 75), (49, 47), (67, 77), (15, 47), (16, 40), (11, 21), (27, 75), (5, 47), (60, 40), (10, 75), (73, 75), (34, 42), (59, 37), (62, 77), (17, 75), (13, 75), (74, 75), (41, 47), (50, 42), (76, 77), (9, 47), (22, 77), (52, 47), (19, 77), (46, 40), (24, 77), (43, 40), (1, 47), (78, 47), (26, 42), (0, 37), (37, 37), (75, 75), (53, 47), (61, 77), (42, 42), (23, 21), (20, 42), (54, 77), (77, 42), (8, 75), (30, 77), (47, 47), (2, 21), (7, 42), (72, 75), (70, 40), (18, 47), (39, 75), (57, 75), (65, 42), (3, 42), (44, 40), (66, 56), (21, 21), (32, 75), (12, 47), (55, 47), (45, 21), (40, 75), (63, 77), (51, 37), (36, 75), (29, 21), (25, 75), (56, 56), (38, 75), (35, 77)] current theta: 0.163101712039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5760 rows and 5760 columns Presolve time: 0.01s Presolved: 561 rows, 639 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 631 iterations, 0.00 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 (631 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.244652568058 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5270 rows and 5270 columns Presolve time: 0.01s Presolved: 1051 rows, 1129 columns, 3071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: objective 0.000000e+00, 1044 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 (1044 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 [21, 28, 39, 46, 50, 51, 54, 75] edges [(14, 46), (71, 75), (0, 51), (66, 46), (37, 51), (63, 28), (6, 75), (64, 75), (50, 50), (42, 28), (48, 28), (34, 50), (47, 51), (76, 50), (40, 46), (24, 50), (1, 51), (27, 75), (30, 54), (10, 75), (73, 75), (17, 75), (33, 39), (28, 28), (74, 75), (36, 39), (39, 39), (4, 51), (41, 46), (61, 50), (51, 51), (7, 50), (9, 50), (11, 54), (3, 28), (68, 46), (5, 51), (46, 46), (54, 54), (18, 50), (56, 46), (75, 75), (78, 50), (15, 51), (53, 46), (22, 54), (35, 54), (8, 75), (19, 54), (12, 50), (2, 21), (16, 39), (49, 50), (72, 75), (44, 46), (57, 75), (62, 54), (65, 28), (13, 54), (26, 50), (59, 51), (70, 46), (20, 28), (52, 50), (31, 28), (77, 28), (23, 54), (69, 54), (21, 21), (32, 75), (58, 46), (45, 21), (55, 51), (60, 75), (29, 21), (67, 28), (43, 39), (38, 75), (25, 39)] current theta: 0.203877140049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5534 rows and 5534 columns Presolve time: 0.01s Presolved: 787 rows, 865 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 927 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 (927 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.224264854053 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5398 rows and 5398 columns Presolve time: 0.01s Presolved: 923 rows, 1001 columns, 2687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 1028 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 (1028 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.234458711056 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5334 rows and 5334 columns Presolve time: 0.01s Presolved: 987 rows, 1065 columns, 2879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 1094 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 (1094 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.239555639557 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5304 columns Presolve time: 0.01s Presolved: 1017 rows, 1095 columns, 2969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: objective 0.000000e+00, 1070 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 (1779 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 [3, 17, 39, 45, 50, 53, 59, 77] edges [(53, 53), (60, 17), (45, 45), (8, 17), (28, 77), (64, 39), (77, 77), (50, 50), (34, 50), (76, 50), (67, 77), (24, 50), (6, 17), (20, 3), (38, 39), (74, 17), (65, 3), (40, 53), (58, 17), (62, 77), (31, 3), (33, 39), (27, 17), (36, 39), (37, 59), (30, 17), (32, 17), (39, 39), (66, 39), (14, 53), (17, 17), (61, 50), (1, 53), (47, 59), (7, 50), (44, 53), (19, 77), (9, 50), (22, 17), (72, 17), (59, 59), (48, 50), (75, 17), (41, 53), (18, 50), (78, 50), (55, 59), (68, 53), (70, 53), (11, 45), (4, 59), (3, 3), (54, 17), (12, 50), (2, 45), (51, 59), (16, 39), (49, 50), (21, 45), (42, 50), (0, 59), (69, 45), (10, 17), (26, 50), (73, 17), (13, 17), (5, 59), (57, 17), (52, 50), (56, 53), (23, 45), (15, 59), (63, 77), (29, 45), (46, 53), (43, 39), (71, 17), (35, 77), (25, 39)] current theta: 0.237007175306 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5318 rows and 5318 columns Presolve time: 0.01s Presolved: 1003 rows, 1081 columns, 2927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 1029 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 (1029 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.238281407432 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5308 rows and 5308 columns Presolve time: 0.01s Presolved: 1013 rows, 1091 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 980 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 (980 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.238918523494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5304 columns Presolve time: 0.01s Presolved: 1017 rows, 1095 columns, 2969 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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, 17, 39, 45, 50, 53, 59, 77] edges [(53, 53), (60, 17), (45, 45), (8, 17), (28, 77), (64, 39), (77, 77), (50, 50), (34, 50), (76, 50), (67, 77), (24, 50), (6, 17), (20, 3), (38, 39), (74, 17), (65, 3), (40, 53), (58, 17), (62, 77), (31, 3), (33, 39), (27, 17), (36, 39), (37, 59), (30, 17), (32, 17), (39, 39), (66, 39), (14, 53), (17, 17), (61, 50), (1, 53), (47, 59), (7, 50), (44, 53), (19, 77), (9, 50), (22, 17), (72, 17), (59, 59), (48, 50), (75, 17), (41, 53), (18, 50), (78, 50), (55, 59), (68, 53), (70, 53), (11, 45), (4, 59), (3, 3), (54, 17), (12, 50), (2, 45), (51, 59), (16, 39), (49, 50), (21, 45), (42, 50), (0, 59), (69, 45), (10, 17), (26, 50), (73, 17), (13, 17), (5, 59), (57, 17), (52, 50), (56, 53), (23, 45), (15, 59), (63, 77), (29, 45), (46, 53), (43, 39), (71, 17), (35, 77), (25, 39)] current theta: 0.238599965463 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5304 columns Presolve time: 0.01s Presolved: 1017 rows, 1095 columns, 2969 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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, 17, 39, 45, 50, 53, 59, 77] edges [(53, 53), (60, 17), (45, 45), (8, 17), (28, 77), (64, 39), (77, 77), (50, 50), (34, 50), (76, 50), (67, 77), (24, 50), (6, 17), (20, 3), (38, 39), (74, 17), (65, 3), (40, 53), (58, 17), (62, 77), (31, 3), (33, 39), (27, 17), (36, 39), (37, 59), (30, 17), (32, 17), (39, 39), (66, 39), (14, 53), (17, 17), (61, 50), (1, 53), (47, 59), (7, 50), (44, 53), (19, 77), (9, 50), (22, 17), (72, 17), (59, 59), (48, 50), (75, 17), (41, 53), (18, 50), (78, 50), (55, 59), (68, 53), (70, 53), (11, 45), (4, 59), (3, 3), (54, 17), (12, 50), (2, 45), (51, 59), (16, 39), (49, 50), (21, 45), (42, 50), (0, 59), (69, 45), (10, 17), (26, 50), (73, 17), (13, 17), (5, 59), (57, 17), (52, 50), (56, 53), (23, 45), (15, 59), (63, 77), (29, 45), (46, 53), (43, 39), (71, 17), (35, 77), (25, 39)] current theta: 0.238440686447 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5306 rows and 5306 columns Presolve time: 0.01s Presolved: 1015 rows, 1093 columns, 2963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: cutoff, 1049 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 (1049 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.238520325955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:09 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5304 columns Presolve time: 0.01s Presolved: 1017 rows, 1095 columns, 2969 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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, 17, 39, 45, 50, 53, 59, 77] edges [(53, 53), (60, 17), (45, 45), (8, 17), (28, 77), (64, 39), (77, 77), (50, 50), (34, 50), (76, 50), (67, 77), (24, 50), (6, 17), (20, 3), (38, 39), (74, 17), (65, 3), (40, 53), (58, 17), (62, 77), (31, 3), (33, 39), (27, 17), (36, 39), (37, 59), (30, 17), (32, 17), (39, 39), (66, 39), (14, 53), (17, 17), (61, 50), (1, 53), (47, 59), (7, 50), (44, 53), (19, 77), (9, 50), (22, 17), (72, 17), (59, 59), (48, 50), (75, 17), (41, 53), (18, 50), (78, 50), (55, 59), (68, 53), (70, 53), (11, 45), (4, 59), (3, 3), (54, 17), (12, 50), (2, 45), (51, 59), (16, 39), (49, 50), (21, 45), (42, 50), (0, 59), (69, 45), (10, 17), (26, 50), (73, 17), (13, 17), (5, 59), (57, 17), (52, 50), (56, 53), (23, 45), (15, 59), (63, 77), (29, 45), (46, 53), (43, 39), (71, 17), (35, 77), (25, 39)]