current theta: 0.677354399226 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:14 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.12s Presolved: 5213 rows, 5299 columns, 15549 nonzeros Variable types: 0 continuous, 5299 integer (5299 binary) Root relaxation: objective 0.000000e+00, 632 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 (1407 simplex iterations) in 0.15 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 [0, 15, 19, 23, 26, 37, 48, 65, 73] edges [(29, 48), (38, 0), (65, 23), (51, 0), (16, 65), (50, 19), (13, 48), (19, 37), (44, 65), (4, 73), (86, 48), (82, 23), (7, 73), (76, 48), (80, 37), (20, 73), (43, 48), (3, 73), (0, 19), (31, 73), (34, 48), (71, 37), (56, 37), (12, 26), (2, 0), (6, 23), (21, 26), (9, 15), (42, 65), (79, 37), (11, 23), (84, 48), (30, 15), (39, 37), (47, 26), (24, 73), (40, 19), (73, 73), (67, 48), (10, 37), (72, 37), (18, 0), (59, 26), (85, 19), (64, 48), (74, 26), (81, 37), (60, 37), (48, 48), (70, 48), (83, 37), (17, 23), (25, 48), (49, 37), (53, 26), (75, 73), (26, 15), (23, 26), (32, 23), (14, 26), (33, 19), (52, 15), (28, 48), (8, 73), (41, 23), (46, 73), (78, 48), (68, 15), (62, 48), (15, 73), (61, 73), (27, 37), (54, 23), (58, 15), (63, 65), (36, 48), (35, 73), (45, 23), (22, 0), (77, 37), (69, 15), (55, 48), (1, 73), (57, 23), (37, 19), (5, 73), (66, 26)] current theta: 0.338677199613 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:14 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5672 rows and 5672 columns Presolve time: 0.03s Presolved: 1985 rows, 2071 columns, 5865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: objective 0.000000e+00, 776 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 (1431 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 [33, 44, 52, 58, 60, 62, 64, 85, 86] edges [(9, 60), (35, 33), (72, 58), (33, 52), (27, 58), (41, 85), (77, 60), (85, 85), (17, 62), (12, 85), (62, 62), (74, 44), (64, 86), (10, 58), (43, 62), (4, 52), (66, 44), (61, 58), (18, 62), (34, 86), (76, 86), (38, 58), (45, 85), (22, 58), (63, 60), (80, 60), (29, 64), (28, 62), (70, 62), (51, 64), (83, 58), (44, 85), (50, 64), (8, 52), (2, 58), (3, 60), (16, 44), (75, 85), (48, 62), (37, 58), (30, 58), (79, 58), (31, 52), (53, 85), (56, 86), (26, 44), (55, 60), (6, 44), (42, 86), (1, 52), (47, 85), (14, 64), (5, 52), (13, 62), (40, 60), (36, 44), (73, 33), (11, 85), (54, 85), (58, 60), (78, 64), (60, 86), (82, 62), (46, 44), (71, 58), (52, 52), (7, 85), (49, 60), (59, 62), (39, 58), (20, 52), (24, 85), (32, 44), (21, 44), (0, 60), (25, 62), (67, 62), (15, 85), (84, 64), (81, 52), (57, 44), (86, 60), (19, 60), (65, 52), (23, 44), (68, 62), (69, 52)] current theta: 0.169338599806 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:14 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6962 rows and 6962 columns Presolve time: 0.01s Presolved: 695 rows, 781 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 739 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 (739 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.25400789971 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:14 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6380 rows and 6380 columns Presolve time: 0.02s Presolved: 1277 rows, 1363 columns, 3741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 1190 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 (1970 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 [17, 20, 44, 46, 58, 73, 81, 84, 86] edges [(77, 81), (18, 84), (40, 81), (72, 58), (42, 17), (27, 58), (23, 46), (13, 84), (0, 86), (45, 17), (49, 86), (68, 84), (59, 84), (5, 81), (50, 17), (70, 84), (65, 20), (10, 58), (48, 84), (66, 44), (61, 58), (80, 58), (4, 81), (34, 86), (85, 46), (76, 86), (22, 86), (81, 81), (63, 81), (75, 46), (74, 17), (55, 86), (86, 86), (78, 84), (83, 58), (84, 84), (2, 86), (3, 81), (16, 44), (67, 84), (73, 73), (31, 81), (33, 81), (37, 58), (30, 58), (62, 84), (17, 17), (56, 86), (20, 81), (24, 20), (26, 44), (6, 44), (25, 84), (14, 20), (51, 17), (36, 44), (46, 46), (41, 17), (7, 46), (15, 20), (19, 81), (60, 86), (64, 17), (8, 73), (71, 86), (58, 58), (43, 44), (53, 46), (52, 81), (29, 84), (39, 58), (44, 44), (21, 46), (54, 46), (1, 81), (9, 86), (32, 44), (38, 86), (11, 46), (82, 84), (79, 86), (47, 20), (12, 46), (57, 44), (69, 81), (28, 84), (35, 81)] current theta: 0.211673249758 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:14 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6712 rows and 6712 columns Presolve time: 0.01s Presolved: 945 rows, 1031 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 0.000000e+00, 983 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 (983 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, 2, 6, 25, 33, 43, 46, 61, 76] edges [(29, 43), (56, 2), (61, 61), (4, 1), (48, 25), (27, 61), (31, 33), (72, 61), (45, 43), (15, 1), (51, 43), (23, 6), (64, 76), (79, 61), (78, 25), (20, 1), (85, 46), (49, 2), (80, 2), (5, 33), (74, 43), (2, 2), (68, 25), (41, 43), (26, 6), (75, 46), (33, 33), (66, 43), (10, 2), (59, 25), (3, 61), (65, 1), (55, 76), (83, 61), (47, 1), (82, 43), (71, 61), (70, 25), (34, 76), (52, 1), (76, 76), (42, 76), (39, 2), (81, 1), (24, 76), (17, 43), (63, 1), (86, 76), (84, 25), (28, 25), (43, 43), (37, 2), (13, 25), (73, 33), (46, 46), (18, 25), (58, 61), (7, 46), (0, 2), (53, 46), (57, 43), (69, 33), (30, 61), (21, 46), (54, 46), (19, 1), (32, 43), (60, 61), (67, 25), (11, 46), (8, 33), (36, 43), (22, 2), (6, 6), (35, 1), (77, 1), (40, 1), (12, 46), (16, 6), (1, 1), (50, 76), (62, 25), (38, 2), (25, 25), (14, 76), (9, 61), (44, 43)] current theta: 0.190505924782 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6832 rows and 6832 columns Presolve time: 0.01s Presolved: 825 rows, 911 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 986 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 (986 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.20108958727 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6768 rows and 6768 columns Presolve time: 0.01s Presolved: 889 rows, 975 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 1052 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 (1052 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.206381418514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6746 rows and 6746 columns Presolve time: 0.01s Presolved: 911 rows, 997 columns, 2643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 1072 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 (1072 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.209027334136 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6728 rows and 6728 columns Presolve time: 0.01s Presolved: 929 rows, 1015 columns, 2697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1085 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 (1085 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.210350291947 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6714 rows and 6714 columns Presolve time: 0.01s Presolved: 943 rows, 1029 columns, 2739 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1029 integer (1029 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, 2, 6, 25, 33, 43, 46, 61, 76] edges [(29, 43), (56, 2), (61, 61), (4, 1), (48, 25), (27, 61), (31, 33), (72, 61), (45, 43), (15, 1), (51, 43), (23, 6), (64, 76), (79, 61), (78, 25), (20, 1), (85, 46), (49, 2), (80, 2), (5, 33), (74, 43), (2, 2), (68, 25), (41, 43), (26, 6), (75, 46), (33, 33), (66, 43), (10, 2), (59, 25), (3, 61), (65, 1), (55, 76), (83, 61), (47, 1), (82, 43), (71, 61), (70, 25), (34, 76), (52, 1), (76, 76), (42, 76), (39, 2), (81, 1), (24, 76), (17, 43), (63, 1), (86, 76), (84, 25), (28, 25), (43, 43), (37, 2), (13, 25), (73, 33), (46, 46), (18, 25), (58, 61), (7, 46), (0, 2), (53, 46), (57, 43), (69, 33), (30, 61), (21, 46), (54, 46), (19, 1), (32, 43), (60, 61), (67, 25), (11, 46), (8, 33), (36, 43), (22, 2), (6, 6), (35, 1), (77, 1), (40, 1), (12, 46), (16, 6), (1, 1), (50, 76), (62, 25), (38, 2), (25, 25), (14, 76), (9, 61), (44, 43)] current theta: 0.209688813042 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6716 rows and 6716 columns Presolve time: 0.01s Presolved: 941 rows, 1027 columns, 2733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1027 integer (1027 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, 2, 6, 25, 33, 43, 46, 61, 76] edges [(29, 43), (56, 2), (61, 61), (4, 1), (48, 25), (27, 61), (31, 33), (72, 61), (45, 43), (15, 1), (51, 43), (23, 6), (64, 76), (79, 61), (78, 25), (20, 1), (85, 46), (49, 2), (80, 2), (5, 33), (74, 43), (2, 2), (68, 25), (41, 43), (26, 6), (75, 46), (33, 33), (66, 43), (10, 2), (59, 25), (3, 61), (65, 1), (55, 76), (83, 61), (47, 1), (82, 43), (71, 61), (70, 25), (34, 76), (52, 1), (76, 76), (42, 76), (39, 2), (81, 1), (24, 76), (17, 43), (63, 1), (86, 76), (84, 25), (28, 25), (43, 43), (37, 2), (13, 25), (73, 33), (46, 46), (18, 25), (58, 61), (7, 46), (0, 2), (53, 46), (57, 43), (69, 33), (30, 61), (21, 46), (54, 46), (19, 1), (32, 43), (60, 61), (67, 25), (11, 46), (8, 33), (36, 43), (22, 2), (6, 6), (35, 1), (77, 1), (40, 1), (12, 46), (16, 6), (1, 1), (50, 76), (62, 25), (38, 2), (25, 25), (14, 76), (9, 61), (44, 43)] current theta: 0.209358073589 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6726 rows and 6726 columns Presolve time: 0.01s Presolved: 931 rows, 1017 columns, 2703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 1043 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 (1043 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.209523443315 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6722 rows and 6722 columns Presolve time: 0.01s Presolved: 935 rows, 1021 columns, 2715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 1012 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 (1012 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.209606128178 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:15 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6720 rows and 6720 columns Presolve time: 0.01s Presolved: 937 rows, 1023 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 1062 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 (1062 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 -