current theta: 0.659639636618 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2228 rows and 2228 columns Presolve time: 0.07s Presolved: 3779 rows, 3855 columns, 11257 nonzeros Variable types: 0 continuous, 3855 integer (3855 binary) Root relaxation: objective 0.000000e+00, 458 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 (1086 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 [12, 33, 35, 42, 56, 58, 59, 66] edges [(69, 12), (30, 42), (72, 58), (17, 56), (11, 59), (40, 42), (49, 42), (34, 12), (55, 42), (38, 35), (10, 58), (56, 33), (24, 12), (70, 59), (4, 12), (74, 42), (0, 42), (50, 12), (19, 12), (5, 33), (73, 58), (13, 42), (33, 33), (41, 42), (20, 12), (75, 33), (3, 58), (39, 42), (16, 42), (66, 12), (35, 12), (67, 42), (15, 12), (32, 59), (9, 42), (44, 59), (37, 58), (46, 42), (51, 12), (65, 58), (12, 59), (31, 42), (26, 42), (62, 42), (14, 56), (47, 12), (6, 35), (43, 42), (52, 42), (61, 42), (29, 59), (68, 12), (42, 42), (71, 58), (63, 33), (22, 42), (27, 12), (57, 42), (25, 66), (76, 33), (1, 33), (36, 42), (2, 42), (53, 42), (8, 33), (23, 12), (28, 42), (58, 12), (48, 42), (60, 56), (21, 42), (18, 42), (64, 33), (59, 12), (45, 66), (7, 33), (54, 12)] current theta: 0.329819818309 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4500 rows and 4500 columns Presolve time: 0.02s Presolved: 1507 rows, 1583 columns, 4441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: objective 0.000000e+00, 795 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 (1278 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 [27, 31, 40, 48, 54, 65, 73, 75] edges [(69, 40), (50, 54), (21, 75), (43, 75), (6, 48), (76, 54), (37, 40), (24, 65), (47, 65), (0, 40), (49, 40), (58, 40), (67, 75), (63, 31), (64, 75), (71, 40), (74, 65), (16, 54), (4, 40), (66, 48), (7, 75), (39, 40), (1, 31), (9, 65), (22, 31), (60, 40), (35, 40), (19, 73), (38, 65), (17, 75), (13, 75), (73, 73), (18, 75), (27, 40), (3, 27), (8, 27), (54, 75), (48, 48), (33, 31), (70, 48), (34, 75), (52, 40), (72, 40), (32, 48), (55, 75), (15, 54), (2, 27), (44, 48), (20, 40), (45, 75), (30, 27), (28, 48), (42, 54), (51, 54), (61, 40), (40, 27), (26, 54), (41, 75), (68, 48), (14, 75), (11, 75), (29, 54), (59, 48), (10, 40), (57, 75), (62, 54), (12, 65), (46, 54), (5, 31), (31, 31), (65, 40), (53, 54), (36, 75), (75, 54), (25, 75), (56, 73), (23, 48)] current theta: 0.164909909154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5450 rows and 5450 columns Presolve time: 0.01s Presolved: 557 rows, 633 columns, 1593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: cutoff, 621 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 (621 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.247364863732 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:25 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5000 rows and 5000 columns Presolve time: 0.01s Presolved: 1007 rows, 1083 columns, 2941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1083 integer (1083 binary) Root relaxation: objective 0.000000e+00, 752 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 (752 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 [31, 38, 40, 44, 53, 67, 73, 75] edges [(53, 53), (69, 40), (21, 75), (43, 75), (76, 53), (11, 67), (37, 40), (59, 44), (56, 31), (16, 67), (74, 44), (50, 53), (58, 40), (63, 31), (64, 75), (34, 53), (71, 40), (66, 44), (4, 40), (12, 38), (7, 75), (27, 73), (19, 40), (38, 38), (20, 38), (39, 40), (1, 31), (22, 31), (10, 38), (60, 40), (65, 38), (35, 40), (24, 53), (17, 75), (73, 73), (18, 75), (15, 53), (6, 44), (68, 44), (54, 75), (33, 31), (49, 38), (47, 38), (52, 40), (72, 40), (57, 67), (42, 75), (51, 53), (30, 73), (28, 44), (75, 75), (0, 38), (8, 73), (9, 53), (25, 67), (41, 75), (55, 53), (44, 44), (26, 67), (14, 75), (61, 73), (32, 44), (3, 40), (62, 67), (67, 67), (13, 53), (5, 31), (29, 75), (45, 67), (31, 31), (48, 44), (70, 44), (2, 38), (46, 53), (36, 75), (23, 44), (40, 40)] current theta: 0.206137386443 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5234 rows and 5234 columns Presolve time: 0.01s Presolved: 773 rows, 849 columns, 2239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 833 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 (833 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.226751125087 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5116 rows and 5116 columns Presolve time: 0.01s Presolved: 891 rows, 967 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 856 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 (856 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.23705799441 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5048 rows and 5048 columns Presolve time: 0.01s Presolved: 959 rows, 1035 columns, 2797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: objective 0.000000e+00, 649 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 (649 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 [16, 38, 40, 44, 51, 61, 63, 75] edges [(69, 40), (21, 75), (43, 75), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (16, 16), (1, 63), (45, 16), (58, 40), (64, 75), (11, 16), (71, 40), (66, 44), (12, 38), (50, 51), (7, 75), (34, 51), (19, 40), (38, 38), (20, 38), (39, 40), (76, 51), (56, 63), (10, 38), (63, 63), (60, 40), (65, 38), (35, 40), (74, 51), (18, 75), (27, 40), (73, 61), (25, 51), (22, 63), (70, 51), (51, 51), (17, 16), (6, 44), (68, 44), (49, 38), (54, 51), (47, 38), (52, 40), (72, 40), (67, 16), (62, 16), (28, 44), (24, 61), (0, 38), (33, 63), (8, 61), (30, 61), (41, 75), (5, 63), (44, 44), (46, 51), (31, 63), (14, 75), (75, 51), (32, 44), (3, 40), (4, 38), (42, 51), (15, 75), (29, 51), (57, 16), (48, 44), (13, 51), (2, 38), (55, 51), (9, 61), (36, 75), (23, 44), (40, 40)] current theta: 0.231904559748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5076 rows and 5076 columns Presolve time: 0.01s Presolved: 931 rows, 1007 columns, 2713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: objective 0.000000e+00, 766 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 (766 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 [16, 31, 40, 44, 47, 51, 61, 64] edges [(69, 40), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (45, 16), (4, 47), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (49, 47), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (51, 64), (35, 40), (74, 51), (0, 47), (43, 16), (27, 40), (73, 61), (25, 51), (7, 64), (17, 16), (6, 44), (68, 44), (33, 31), (54, 51), (15, 64), (52, 40), (72, 40), (14, 64), (41, 64), (67, 16), (64, 51), (20, 47), (62, 16), (28, 44), (24, 61), (8, 61), (30, 61), (36, 16), (18, 64), (44, 44), (46, 51), (47, 47), (10, 40), (32, 44), (3, 40), (42, 51), (2, 40), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (12, 47), (13, 51), (70, 44), (55, 51), (9, 61), (38, 47), (23, 44), (65, 47), (40, 40)] current theta: 0.229327842418 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5106 columns Presolve time: 0.01s Presolved: 901 rows, 977 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: cutoff, 884 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 (884 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.230616201083 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5084 rows and 5084 columns Presolve time: 0.01s Presolved: 923 rows, 999 columns, 2689 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 999 integer (999 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 [16, 31, 40, 44, 47, 51, 61, 64] edges [(69, 40), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (45, 16), (4, 47), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (49, 47), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (51, 64), (35, 40), (74, 51), (0, 47), (43, 16), (27, 40), (73, 61), (25, 51), (7, 64), (17, 16), (6, 44), (68, 44), (33, 31), (54, 51), (15, 64), (52, 40), (72, 40), (14, 64), (41, 64), (67, 16), (64, 51), (20, 47), (62, 16), (28, 44), (24, 61), (8, 61), (30, 61), (36, 16), (18, 64), (44, 44), (46, 51), (47, 47), (10, 40), (32, 44), (3, 40), (42, 51), (2, 40), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (12, 47), (13, 51), (70, 44), (55, 51), (9, 61), (38, 47), (23, 44), (65, 47), (40, 40)] current theta: 0.229972021751 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5090 rows and 5090 columns Presolve time: 0.01s Presolved: 917 rows, 993 columns, 2671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 776 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 (776 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.230294111417 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5086 rows and 5086 columns Presolve time: 0.01s Presolved: 921 rows, 997 columns, 2683 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 997 integer (997 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 [16, 31, 40, 44, 47, 51, 61, 64] edges [(69, 40), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (45, 16), (4, 47), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (49, 47), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (51, 64), (35, 40), (74, 51), (0, 47), (43, 16), (27, 40), (73, 61), (25, 51), (7, 64), (17, 16), (6, 44), (68, 44), (33, 31), (54, 51), (15, 64), (52, 40), (72, 40), (14, 64), (41, 64), (67, 16), (64, 51), (20, 47), (62, 16), (28, 44), (24, 61), (8, 61), (30, 61), (36, 16), (18, 64), (44, 44), (46, 51), (47, 47), (10, 40), (32, 44), (3, 40), (42, 51), (2, 40), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (12, 47), (13, 51), (70, 44), (55, 51), (9, 61), (38, 47), (23, 44), (65, 47), (40, 40)] current theta: 0.230133066584 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5088 rows and 5088 columns Presolve time: 0.01s Presolved: 919 rows, 995 columns, 2677 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 995 integer (995 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 [16, 31, 40, 44, 47, 51, 61, 64] edges [(69, 40), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (45, 16), (4, 47), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (49, 47), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (51, 64), (35, 40), (74, 51), (0, 47), (43, 16), (27, 40), (73, 61), (25, 51), (7, 64), (17, 16), (6, 44), (68, 44), (33, 31), (54, 51), (15, 64), (52, 40), (72, 40), (14, 64), (41, 64), (67, 16), (64, 51), (20, 47), (62, 16), (28, 44), (24, 61), (8, 61), (30, 61), (36, 16), (18, 64), (44, 44), (46, 51), (47, 47), (10, 40), (32, 44), (3, 40), (42, 51), (2, 40), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (12, 47), (13, 51), (70, 44), (55, 51), (9, 61), (38, 47), (23, 44), (65, 47), (40, 40)] current theta: 0.230052544167 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:26 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5088 rows and 5088 columns Presolve time: 0.01s Presolved: 919 rows, 995 columns, 2677 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 995 integer (995 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 [16, 31, 40, 44, 47, 51, 61, 64] edges [(69, 40), (26, 16), (53, 51), (61, 61), (37, 40), (59, 44), (56, 31), (21, 16), (16, 16), (45, 16), (4, 47), (58, 40), (63, 31), (11, 16), (71, 40), (66, 44), (49, 47), (50, 51), (34, 51), (19, 40), (39, 40), (76, 51), (1, 31), (22, 31), (60, 40), (51, 64), (35, 40), (74, 51), (0, 47), (43, 16), (27, 40), (73, 61), (25, 51), (7, 64), (17, 16), (6, 44), (68, 44), (33, 31), (54, 51), (15, 64), (52, 40), (72, 40), (14, 64), (41, 64), (67, 16), (64, 51), (20, 47), (62, 16), (28, 44), (24, 61), (8, 61), (30, 61), (36, 16), (18, 64), (44, 44), (46, 51), (47, 47), (10, 40), (32, 44), (3, 40), (42, 51), (2, 40), (5, 31), (75, 64), (29, 51), (57, 16), (31, 31), (48, 44), (12, 47), (13, 51), (70, 44), (55, 51), (9, 61), (38, 47), (23, 44), (65, 47), (40, 40)]