current theta: 0.639239286872 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 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, 792 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 (1733 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 [9, 20, 39, 50, 59, 64, 73, 74] edges [(73, 20), (44, 64), (28, 39), (16, 50), (8, 39), (31, 39), (11, 39), (39, 64), (50, 73), (53, 50), (19, 39), (64, 39), (30, 50), (20, 73), (70, 59), (63, 74), (27, 73), (42, 39), (0, 64), (38, 64), (71, 39), (74, 74), (56, 39), (47, 73), (52, 73), (13, 74), (77, 50), (66, 39), (15, 9), (69, 39), (49, 39), (67, 50), (41, 9), (7, 50), (34, 39), (75, 59), (6, 9), (57, 39), (37, 74), (22, 50), (9, 73), (48, 50), (12, 74), (35, 64), (5, 50), (76, 73), (1, 9), (72, 20), (2, 50), (62, 50), (10, 9), (61, 39), (58, 73), (65, 74), (18, 64), (23, 59), (51, 59), (21, 9), (46, 20), (14, 39), (26, 9), (68, 50), (24, 39), (33, 9), (4, 39), (54, 9), (59, 50), (32, 74), (45, 50), (40, 74), (60, 74), (36, 50), (3, 9), (29, 50), (17, 39), (43, 73), (78, 59), (55, 50), (25, 39)] current theta: 0.319619643436 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4664 rows and 4664 columns Presolve time: 0.02s Presolved: 1657 rows, 1735 columns, 4889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: objective 0.000000e+00, 919 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 (1732 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 [23, 35, 37, 53, 58, 74, 77, 78] edges [(32, 77), (1, 78), (57, 77), (19, 37), (27, 58), (64, 37), (50, 53), (61, 23), (77, 77), (35, 37), (28, 35), (36, 58), (33, 35), (56, 35), (73, 58), (6, 78), (22, 58), (44, 35), (13, 77), (70, 78), (58, 53), (43, 53), (38, 37), (74, 74), (12, 35), (18, 74), (53, 58), (9, 23), (10, 35), (3, 78), (67, 53), (47, 58), (0, 35), (5, 23), (37, 37), (2, 53), (34, 35), (68, 53), (69, 77), (48, 53), (15, 23), (66, 77), (24, 35), (30, 77), (23, 23), (55, 53), (60, 77), (49, 23), (42, 53), (20, 53), (4, 37), (45, 53), (75, 23), (29, 77), (40, 35), (71, 77), (51, 78), (72, 53), (25, 35), (39, 74), (14, 37), (26, 23), (16, 77), (8, 35), (21, 78), (65, 77), (59, 53), (11, 35), (52, 23), (54, 35), (62, 53), (76, 23), (78, 78), (63, 77), (41, 35), (17, 58), (46, 53), (31, 37), (7, 77)] current theta: 0.159809821718 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5720 rows and 5720 columns Presolve time: 0.01s Presolved: 601 rows, 679 columns, 1721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: cutoff, 692 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 (692 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.239714732577 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5266 rows and 5266 columns Presolve time: 0.01s Presolved: 1055 rows, 1133 columns, 3083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1111 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 (1111 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 [14, 21, 28, 37, 46, 47, 74, 77] edges [(32, 77), (0, 28), (11, 28), (48, 47), (45, 46), (57, 77), (78, 21), (19, 37), (64, 37), (71, 74), (41, 28), (25, 28), (8, 14), (12, 37), (77, 77), (59, 46), (18, 37), (14, 14), (26, 28), (3, 21), (60, 47), (44, 28), (5, 46), (50, 47), (38, 37), (74, 74), (39, 37), (76, 46), (28, 28), (6, 21), (23, 28), (35, 14), (13, 74), (67, 47), (52, 46), (42, 77), (75, 28), (56, 14), (9, 46), (63, 37), (54, 28), (49, 28), (68, 46), (20, 47), (46, 46), (27, 47), (33, 28), (37, 37), (1, 21), (36, 46), (17, 47), (2, 46), (69, 77), (53, 46), (66, 77), (34, 28), (62, 46), (51, 21), (30, 77), (43, 46), (72, 46), (24, 28), (47, 47), (4, 37), (29, 77), (70, 21), (22, 47), (40, 37), (16, 77), (65, 77), (21, 21), (15, 28), (73, 47), (10, 28), (61, 28), (58, 47), (55, 46), (31, 37), (7, 77)] current theta: 0.199762277148 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5520 rows and 5520 columns Presolve time: 0.01s Presolved: 801 rows, 879 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 895 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 (895 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.219738504862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5406 rows and 5406 columns Presolve time: 0.01s Presolved: 915 rows, 993 columns, 2663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 1046 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 (1046 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.22972661872 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5314 rows and 5314 columns Presolve time: 0.01s Presolved: 1007 rows, 1085 columns, 2939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 985 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 (985 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 [1, 13, 24, 37, 47, 56, 68, 77] edges [(32, 77), (13, 13), (74, 13), (48, 47), (57, 77), (19, 37), (64, 37), (10, 24), (61, 24), (71, 13), (12, 37), (77, 77), (18, 37), (15, 1), (49, 1), (70, 1), (60, 47), (75, 24), (78, 1), (50, 47), (38, 37), (39, 37), (54, 24), (23, 68), (36, 68), (67, 47), (9, 68), (33, 24), (44, 24), (42, 77), (21, 1), (8, 56), (28, 24), (26, 1), (46, 68), (63, 37), (59, 68), (72, 68), (14, 56), (20, 47), (5, 68), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (17, 47), (55, 68), (68, 68), (69, 77), (66, 77), (43, 47), (76, 68), (30, 77), (62, 47), (47, 47), (4, 37), (29, 77), (6, 1), (34, 24), (2, 68), (45, 68), (0, 24), (22, 47), (11, 24), (40, 37), (16, 77), (1, 1), (65, 77), (73, 47), (52, 68), (41, 24), (58, 47), (25, 24), (51, 1), (31, 37), (7, 77), (56, 56)] current theta: 0.224732561791 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:13 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5366 rows and 5366 columns Presolve time: 0.01s Presolved: 955 rows, 1033 columns, 2783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: objective 0.000000e+00, 963 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 (963 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 [1, 16, 24, 37, 46, 47, 56, 71] edges [(48, 47), (45, 46), (19, 37), (64, 37), (10, 24), (61, 24), (16, 16), (12, 37), (59, 46), (29, 16), (18, 37), (15, 1), (71, 71), (23, 1), (70, 1), (60, 47), (69, 16), (75, 24), (78, 1), (5, 46), (50, 47), (66, 16), (38, 37), (77, 16), (39, 37), (76, 46), (32, 71), (30, 16), (54, 24), (49, 24), (67, 47), (52, 46), (33, 24), (44, 24), (21, 1), (8, 56), (28, 24), (9, 46), (26, 1), (63, 37), (13, 71), (42, 47), (14, 56), (68, 46), (20, 47), (7, 16), (46, 46), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (36, 46), (17, 47), (2, 46), (62, 46), (4, 71), (43, 46), (72, 46), (47, 47), (6, 1), (34, 24), (0, 24), (22, 47), (11, 24), (40, 37), (1, 1), (57, 16), (73, 47), (41, 24), (74, 71), (58, 47), (65, 16), (55, 46), (25, 24), (51, 1), (31, 37), (56, 56)] current theta: 0.222235533327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5382 rows and 5382 columns Presolve time: 0.01s Presolved: 939 rows, 1017 columns, 2735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 957 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 (957 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.223484047559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5376 rows and 5376 columns Presolve time: 0.01s Presolved: 945 rows, 1023 columns, 2753 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1023 integer (1023 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 [1, 16, 24, 37, 46, 47, 56, 71] edges [(48, 47), (45, 46), (19, 37), (64, 37), (10, 24), (61, 24), (16, 16), (12, 37), (59, 46), (29, 16), (18, 37), (15, 1), (71, 71), (23, 1), (70, 1), (60, 47), (69, 16), (75, 24), (78, 1), (5, 46), (50, 47), (66, 16), (38, 37), (77, 16), (39, 37), (76, 46), (32, 71), (30, 16), (54, 24), (49, 24), (67, 47), (52, 46), (33, 24), (44, 24), (21, 1), (8, 56), (28, 24), (9, 46), (26, 1), (63, 37), (13, 71), (42, 47), (14, 56), (68, 46), (20, 47), (7, 16), (46, 46), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (36, 46), (17, 47), (2, 46), (62, 46), (4, 71), (43, 46), (72, 46), (47, 47), (6, 1), (34, 24), (0, 24), (22, 47), (11, 24), (40, 37), (1, 1), (57, 16), (73, 47), (41, 24), (74, 71), (58, 47), (65, 16), (55, 46), (25, 24), (51, 1), (31, 37), (56, 56)] current theta: 0.222859790443 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5380 columns Presolve time: 0.01s Presolved: 941 rows, 1019 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 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.223171919001 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5380 columns Presolve time: 0.01s Presolved: 941 rows, 1019 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 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.22332798328 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5378 rows and 5378 columns Presolve time: 0.01s Presolved: 943 rows, 1021 columns, 2747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 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 [1, 16, 24, 37, 46, 47, 56, 71] edges [(48, 47), (45, 46), (19, 37), (64, 37), (10, 24), (61, 24), (16, 16), (12, 37), (59, 46), (29, 16), (18, 37), (15, 1), (71, 71), (23, 1), (70, 1), (60, 47), (69, 16), (75, 24), (78, 1), (5, 46), (50, 47), (66, 16), (38, 37), (77, 16), (39, 37), (76, 46), (32, 71), (30, 16), (54, 24), (49, 24), (67, 47), (52, 46), (33, 24), (44, 24), (21, 1), (8, 56), (28, 24), (9, 46), (26, 1), (63, 37), (13, 71), (42, 47), (14, 56), (68, 46), (20, 47), (7, 16), (46, 46), (27, 47), (24, 24), (37, 37), (35, 24), (53, 47), (3, 1), (36, 46), (17, 47), (2, 46), (62, 46), (4, 71), (43, 46), (72, 46), (47, 47), (6, 1), (34, 24), (0, 24), (22, 47), (11, 24), (40, 37), (1, 1), (57, 16), (73, 47), (41, 24), (74, 71), (58, 47), (65, 16), (55, 46), (25, 24), (51, 1), (31, 37), (56, 56)] current theta: 0.22324995114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:45:14 2012 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5380 rows and 5380 columns Presolve time: 0.01s Presolved: 941 rows, 1019 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 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 -