current theta: 0.6691421849 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2316 rows and 2316 columns Presolve time: 0.12s Presolved: 5167 rows, 5252 columns, 15412 nonzeros Variable types: 0 continuous, 5252 integer (5252 binary) Root relaxation: objective 0.000000e+00, 470 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 (470 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 [5, 33, 35, 36, 63, 70, 82, 83, 84] edges [(5, 84), (23, 84), (18, 84), (4, 84), (81, 82), (51, 84), (13, 84), (64, 84), (12, 84), (68, 84), (46, 84), (41, 84), (59, 84), (85, 84), (40, 84), (76, 84), (49, 84), (35, 84), (48, 84), (26, 84), (55, 84), (14, 84), (10, 5), (27, 84), (6, 84), (21, 84), (34, 84), (45, 84), (20, 84), (31, 84), (44, 84), (22, 84), (63, 83), (17, 84), (78, 84), (39, 84), (84, 84), (57, 84), (56, 84), (67, 84), (80, 84), (74, 84), (2, 84), (62, 84), (75, 84), (53, 84), (66, 84), (52, 84), (25, 84), (54, 84), (61, 84), (3, 84), (47, 84), (16, 84), (42, 84), (60, 84), (71, 84), (33, 84), (11, 84), (37, 84), (50, 84), (83, 84), (29, 84), (73, 84), (7, 84), (24, 84), (79, 84), (65, 84), (19, 84), (30, 84), (32, 84), (58, 84), (43, 84), (69, 84), (82, 84), (36, 84), (9, 84), (38, 84), (8, 84), (77, 84), (70, 83), (15, 84), (28, 84), (72, 84), (1, 84), (0, 84)] current theta: 0.33457109245 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5644 rows and 5644 columns Presolve time: 0.03s Presolved: 1839 rows, 1924 columns, 5428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective 0.000000e+00, 1056 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 (1764 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 [35, 45, 54, 56, 72, 76, 80, 82, 85] edges [(79, 54), (81, 82), (7, 76), (0, 85), (59, 82), (38, 45), (41, 85), (45, 45), (35, 35), (60, 54), (14, 80), (21, 72), (68, 85), (13, 82), (46, 85), (6, 72), (20, 56), (64, 76), (33, 35), (12, 80), (52, 76), (83, 72), (27, 72), (54, 56), (80, 80), (31, 45), (63, 80), (26, 82), (30, 54), (34, 45), (62, 80), (75, 80), (44, 85), (67, 45), (84, 85), (18, 56), (3, 80), (76, 76), (73, 72), (1, 54), (74, 85), (49, 76), (23, 35), (2, 85), (37, 76), (24, 76), (16, 82), (25, 85), (39, 80), (85, 54), (55, 72), (61, 85), (36, 35), (66, 85), (53, 82), (28, 54), (11, 85), (42, 72), (17, 76), (65, 80), (19, 80), (50, 82), (10, 45), (47, 80), (58, 56), (78, 54), (9, 85), (29, 76), (32, 45), (82, 56), (71, 76), (4, 76), (57, 45), (51, 80), (15, 56), (8, 85), (22, 45), (43, 56), (48, 45), (5, 85), (70, 80), (77, 82), (40, 76), (69, 80), (56, 56), (72, 85)] current theta: 0.167285546225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6826 rows and 6826 columns Presolve time: 0.01s Presolved: 657 rows, 742 columns, 1882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 777 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 (777 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.250928319338 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6270 rows and 6270 columns Presolve time: 0.02s Presolved: 1213 rows, 1298 columns, 3550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: objective 0.000000e+00, 1134 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 (1803 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 [34, 36, 43, 46, 47, 56, 65, 76, 83] edges [(32, 34), (39, 65), (67, 34), (65, 65), (7, 34), (1, 56), (14, 47), (38, 34), (66, 46), (78, 83), (48, 34), (20, 56), (26, 36), (6, 83), (64, 76), (35, 36), (53, 76), (85, 46), (77, 56), (52, 76), (31, 34), (23, 36), (74, 76), (36, 36), (4, 43), (8, 46), (51, 65), (0, 65), (5, 46), (28, 56), (29, 34), (79, 56), (15, 43), (18, 56), (19, 47), (57, 34), (76, 76), (41, 46), (49, 76), (10, 34), (73, 83), (33, 36), (45, 34), (37, 76), (24, 76), (30, 56), (9, 46), (71, 34), (83, 83), (43, 43), (2, 76), (46, 46), (17, 76), (34, 34), (27, 46), (16, 56), (42, 83), (61, 76), (68, 43), (69, 47), (21, 46), (54, 46), (13, 56), (47, 47), (40, 34), (11, 46), (44, 46), (12, 65), (75, 65), (82, 56), (63, 47), (60, 56), (25, 34), (70, 47), (62, 65), (50, 76), (72, 83), (58, 46), (55, 47), (80, 47), (81, 43), (22, 34), (59, 43), (84, 46), (56, 56), (3, 47)] current theta: 0.209106932781 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6576 rows and 6576 columns Presolve time: 0.01s Presolved: 907 rows, 992 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 1080 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 (1080 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.23001762606 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6428 rows and 6428 columns Presolve time: 0.01s Presolved: 1055 rows, 1140 columns, 3076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1140 integer (1140 binary) Root relaxation: objective 0.000000e+00, 1151 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 (1771 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 [13, 22, 35, 55, 71, 76, 80, 81, 84] edges [(13, 13), (21, 55), (67, 71), (54, 13), (29, 71), (18, 13), (65, 22), (60, 13), (15, 81), (73, 55), (46, 84), (35, 35), (85, 84), (14, 80), (83, 55), (6, 55), (71, 71), (64, 76), (4, 81), (53, 76), (33, 35), (12, 80), (52, 76), (81, 81), (80, 80), (74, 76), (63, 80), (20, 84), (26, 35), (62, 80), (44, 84), (75, 80), (78, 84), (7, 71), (84, 84), (32, 71), (0, 22), (66, 13), (3, 80), (30, 13), (76, 76), (56, 13), (49, 76), (27, 55), (23, 35), (77, 13), (37, 76), (82, 13), (24, 76), (38, 22), (36, 35), (22, 22), (11, 13), (2, 76), (16, 13), (17, 76), (5, 22), (43, 81), (34, 71), (68, 13), (42, 55), (61, 76), (19, 55), (47, 80), (41, 22), (39, 22), (45, 71), (25, 22), (1, 13), (79, 13), (40, 71), (55, 55), (51, 22), (28, 13), (48, 71), (9, 84), (10, 71), (69, 55), (58, 13), (8, 84), (31, 71), (50, 76), (72, 55), (59, 81), (70, 80), (57, 22)] current theta: 0.21956227942 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6512 rows and 6512 columns Presolve time: 0.01s Presolved: 971 rows, 1056 columns, 2824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 1096 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 (1712 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 [4, 6, 13, 24, 33, 39, 40, 47, 84] edges [(5, 84), (13, 13), (18, 84), (54, 13), (35, 33), (51, 39), (60, 13), (15, 4), (27, 6), (14, 47), (46, 84), (61, 24), (41, 84), (43, 4), (85, 84), (29, 40), (22, 39), (71, 40), (17, 24), (32, 39), (12, 39), (59, 4), (52, 24), (45, 40), (67, 40), (38, 39), (65, 39), (20, 84), (33, 33), (44, 84), (21, 6), (64, 24), (78, 84), (37, 24), (84, 84), (26, 33), (66, 13), (42, 6), (23, 33), (34, 40), (19, 47), (49, 24), (55, 6), (30, 13), (39, 39), (56, 13), (62, 39), (31, 40), (77, 13), (36, 33), (83, 6), (82, 13), (50, 4), (75, 39), (73, 6), (57, 39), (74, 24), (11, 13), (16, 13), (2, 24), (53, 4), (81, 4), (68, 13), (76, 24), (7, 40), (69, 47), (1, 13), (47, 47), (79, 13), (48, 40), (10, 40), (28, 13), (58, 84), (6, 6), (9, 84), (24, 40), (63, 47), (8, 84), (4, 4), (70, 47), (80, 47), (72, 84), (25, 24), (0, 84), (3, 47), (40, 40)] current theta: 0.214334606101 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6550 rows and 6550 columns Presolve time: 0.01s Presolved: 933 rows, 1018 columns, 2710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: cutoff, 1109 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 (1109 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.216948442761 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6536 rows and 6536 columns Presolve time: 0.01s Presolved: 947 rows, 1032 columns, 2752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: objective 0.000000e+00, 1054 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 (1754 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 [4, 13, 24, 33, 47, 48, 65, 83, 84] edges [(5, 84), (13, 13), (29, 48), (18, 84), (54, 13), (35, 33), (39, 65), (60, 13), (65, 65), (44, 65), (15, 4), (14, 47), (46, 84), (61, 24), (41, 84), (43, 4), (85, 84), (6, 83), (17, 24), (59, 4), (52, 24), (27, 84), (34, 48), (9, 65), (33, 33), (51, 65), (21, 83), (64, 24), (78, 84), (20, 13), (37, 24), (84, 84), (26, 33), (23, 33), (67, 48), (55, 83), (19, 47), (49, 24), (7, 48), (30, 13), (56, 13), (77, 13), (73, 83), (36, 33), (82, 13), (48, 48), (66, 84), (50, 4), (32, 48), (74, 24), (83, 83), (11, 13), (40, 24), (16, 13), (38, 48), (31, 48), (2, 24), (24, 24), (53, 4), (57, 65), (22, 65), (81, 4), (42, 83), (68, 13), (76, 24), (69, 47), (1, 13), (47, 47), (79, 13), (28, 13), (12, 65), (75, 65), (71, 48), (63, 47), (58, 13), (8, 84), (4, 4), (70, 47), (62, 65), (72, 83), (10, 48), (80, 47), (45, 48), (25, 24), (0, 84), (3, 47)] current theta: 0.215641524431 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6542 rows and 6542 columns Presolve time: 0.01s Presolved: 941 rows, 1026 columns, 2734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 1092 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 (1092 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.216294983596 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.01s Presolved: 945 rows, 1030 columns, 2746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1017 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 (1017 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.216621713178 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.01s Presolved: 945 rows, 1030 columns, 2746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1017 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 (1017 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.216785077969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6536 rows and 6536 columns Presolve time: 0.01s Presolved: 947 rows, 1032 columns, 2752 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1032 integer (1032 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 [4, 13, 24, 33, 47, 48, 65, 83, 84] edges [(5, 84), (13, 13), (29, 48), (18, 84), (54, 13), (35, 33), (39, 65), (60, 13), (65, 65), (44, 65), (15, 4), (14, 47), (46, 84), (61, 24), (41, 84), (43, 4), (85, 84), (6, 83), (17, 24), (59, 4), (52, 24), (27, 84), (34, 48), (9, 65), (33, 33), (51, 65), (21, 83), (64, 24), (78, 84), (20, 13), (37, 24), (84, 84), (26, 33), (23, 33), (67, 48), (55, 83), (19, 47), (49, 24), (7, 48), (30, 13), (56, 13), (77, 13), (73, 83), (36, 33), (82, 13), (48, 48), (66, 84), (50, 4), (32, 48), (74, 24), (83, 83), (11, 13), (40, 24), (16, 13), (38, 48), (31, 48), (2, 24), (24, 24), (53, 4), (57, 65), (22, 65), (81, 4), (42, 83), (68, 13), (76, 24), (69, 47), (1, 13), (47, 47), (79, 13), (28, 13), (12, 65), (75, 65), (71, 48), (63, 47), (58, 13), (8, 84), (4, 4), (70, 47), (62, 65), (72, 83), (10, 48), (80, 47), (45, 48), (25, 24), (0, 84), (3, 47)] current theta: 0.216703395574 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:31 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.01s Presolved: 945 rows, 1030 columns, 2746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1017 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 (1017 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 -