current theta: 0.680290113292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 1786 rows and 1786 columns Presolve time: 0.12s Presolved: 5187 rows, 5269 columns, 15475 nonzeros Variable types: 0 continuous, 5269 integer (5269 binary) Root relaxation: objective 0.000000e+00, 389 iterations, 0.00 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 (389 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 [0, 35, 40, 43, 48, 52, 56, 80, 81] edges [(77, 81), (58, 81), (82, 81), (36, 81), (12, 43), (27, 81), (46, 56), (15, 80), (3, 52), (52, 56), (23, 81), (40, 48), (28, 81), (17, 81), (14, 81), (13, 81), (57, 81), (18, 81), (26, 56), (4, 81), (22, 81), (78, 81), (67, 81), (81, 81), (63, 81), (80, 81), (11, 48), (44, 56), (76, 81), (62, 81), (55, 81), (21, 81), (45, 81), (31, 81), (33, 81), (54, 81), (20, 80), (16, 81), (53, 56), (59, 56), (10, 81), (73, 81), (25, 48), (43, 43), (74, 81), (6, 81), (2, 81), (35, 52), (19, 81), (70, 52), (61, 81), (24, 81), (39, 56), (47, 81), (5, 48), (32, 80), (9, 81), (60, 80), (30, 81), (37, 81), (51, 56), (7, 43), (42, 81), (68, 48), (38, 81), (8, 81), (41, 56), (1, 81), (50, 81), (29, 81), (65, 48), (71, 48), (0, 81), (48, 43), (79, 81), (66, 56), (75, 52), (64, 81), (72, 56), (49, 81), (34, 56), (56, 56), (69, 52)] current theta: 0.340145056646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 4942 rows and 4942 columns Presolve time: 0.03s Presolved: 2031 rows, 2113 columns, 6007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2113 integer (2113 binary) Root relaxation: objective 0.000000e+00, 940 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 (1651 simplex iterations) in 0.07 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 [25, 40, 47, 49, 50, 52, 72, 81, 82] edges [(57, 50), (77, 81), (23, 47), (59, 82), (15, 25), (14, 82), (26, 72), (82, 50), (13, 47), (74, 47), (66, 50), (4, 47), (79, 50), (71, 40), (27, 82), (22, 81), (78, 81), (17, 50), (60, 47), (1, 50), (5, 47), (62, 81), (21, 82), (31, 47), (34, 82), (76, 82), (45, 81), (70, 25), (67, 47), (16, 81), (58, 49), (80, 50), (19, 49), (73, 82), (2, 82), (44, 82), (43, 40), (20, 47), (39, 82), (53, 82), (35, 25), (7, 47), (68, 47), (30, 82), (9, 82), (52, 52), (38, 82), (36, 47), (37, 82), (50, 82), (24, 82), (28, 50), (72, 50), (81, 49), (32, 82), (47, 47), (11, 47), (48, 40), (54, 47), (18, 47), (29, 81), (8, 82), (49, 49), (33, 50), (61, 72), (64, 47), (56, 52), (10, 50), (55, 49), (63, 47), (41, 82), (42, 49), (75, 52), (0, 82), (12, 47), (46, 52), (25, 25), (6, 82), (51, 82), (65, 47), (3, 47), (40, 40), (69, 52)] current theta: 0.170072528323 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6250 rows and 6252 columns Presolve time: 0.01s Presolved: 723 rows, 803 columns, 2087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (802 binary) Root relaxation: cutoff, 754 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 (754 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.255108792485 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5698 rows and 5698 columns Presolve time: 0.02s Presolved: 1275 rows, 1357 columns, 3739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1357 integer (1357 binary) Root relaxation: objective 0.000000e+00, 1128 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 (1972 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 [22, 26, 33, 46, 57, 58, 68, 71, 75] edges [(81, 22), (80, 33), (27, 58), (28, 33), (31, 33), (77, 22), (3, 71), (61, 58), (11, 68), (71, 71), (65, 68), (73, 58), (26, 26), (33, 33), (54, 57), (18, 33), (57, 57), (7, 71), (0, 22), (15, 71), (23, 68), (43, 71), (36, 33), (5, 71), (37, 57), (79, 33), (21, 58), (52, 75), (14, 58), (64, 68), (38, 22), (69, 26), (8, 57), (44, 26), (22, 22), (30, 57), (10, 33), (16, 33), (46, 46), (19, 22), (59, 58), (4, 68), (39, 57), (56, 46), (75, 75), (13, 68), (70, 71), (2, 46), (58, 58), (67, 57), (68, 68), (63, 33), (53, 46), (62, 22), (24, 26), (74, 57), (1, 33), (12, 71), (49, 22), (6, 57), (42, 22), (40, 71), (20, 71), (9, 57), (66, 58), (25, 71), (50, 22), (48, 71), (41, 26), (17, 33), (82, 57), (45, 22), (34, 58), (76, 58), (35, 75), (32, 75), (78, 22), (29, 22), (51, 26), (47, 68), (72, 57), (60, 68), (55, 22)] current theta: 0.212590660404 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6016 rows and 6016 columns Presolve time: 0.01s Presolved: 957 rows, 1039 columns, 2785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: objective 0.000000e+00, 891 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 (891 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 [5, 13, 25, 37, 45, 51, 52, 80, 82] edges [(13, 13), (18, 13), (69, 51), (58, 45), (77, 80), (60, 13), (43, 25), (53, 51), (45, 45), (48, 25), (67, 37), (28, 80), (32, 37), (54, 37), (57, 82), (17, 80), (78, 80), (20, 37), (64, 5), (14, 51), (34, 51), (5, 5), (49, 45), (80, 80), (12, 25), (62, 80), (27, 51), (76, 45), (19, 45), (3, 25), (55, 80), (41, 51), (68, 5), (6, 80), (70, 25), (16, 80), (31, 13), (61, 51), (33, 80), (36, 13), (81, 80), (51, 51), (10, 80), (73, 82), (65, 5), (47, 13), (39, 82), (66, 82), (35, 25), (40, 25), (37, 37), (42, 45), (63, 13), (9, 82), (52, 52), (2, 51), (24, 82), (71, 25), (44, 51), (38, 80), (1, 13), (50, 80), (21, 45), (23, 13), (59, 51), (11, 5), (0, 80), (56, 52), (74, 37), (26, 51), (15, 37), (72, 82), (75, 52), (82, 82), (79, 80), (4, 5), (46, 52), (22, 45), (25, 25), (29, 45), (8, 37), (7, 5), (30, 37)] current theta: 0.191331594363 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6128 rows and 6128 columns Presolve time: 0.01s Presolved: 845 rows, 927 columns, 2451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 827 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 (827 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.201961127384 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6088 rows and 6088 columns Presolve time: 0.01s Presolved: 885 rows, 967 columns, 2569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 881 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 (881 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.207275893894 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6040 rows and 6040 columns Presolve time: 0.01s Presolved: 933 rows, 1015 columns, 2713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: objective 0.000000e+00, 829 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 (829 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 [13, 25, 37, 39, 45, 51, 52, 65, 80] edges [(13, 13), (36, 80), (11, 65), (18, 13), (69, 51), (58, 45), (77, 80), (60, 13), (65, 65), (43, 25), (53, 51), (45, 45), (48, 25), (67, 37), (47, 65), (28, 80), (32, 37), (54, 37), (66, 51), (17, 80), (78, 80), (9, 39), (20, 37), (14, 51), (34, 51), (49, 45), (80, 80), (38, 39), (62, 80), (27, 51), (76, 45), (19, 45), (3, 25), (64, 65), (55, 80), (41, 51), (70, 25), (16, 80), (7, 65), (39, 39), (31, 13), (61, 51), (33, 80), (81, 80), (51, 51), (10, 80), (72, 39), (57, 39), (82, 39), (35, 25), (40, 25), (37, 37), (42, 45), (73, 39), (63, 13), (52, 52), (0, 39), (6, 13), (5, 65), (2, 51), (71, 25), (44, 51), (1, 13), (50, 80), (4, 65), (21, 45), (23, 13), (12, 65), (59, 51), (68, 65), (24, 39), (56, 52), (74, 37), (26, 51), (15, 37), (75, 52), (79, 80), (46, 52), (22, 45), (25, 25), (29, 45), (8, 37), (30, 37)] current theta: 0.204618510639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6062 rows and 6062 columns Presolve time: 0.01s Presolved: 911 rows, 993 columns, 2647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: objective 0.000000e+00, 784 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 (784 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 [5, 13, 25, 37, 45, 51, 52, 80, 82] edges [(13, 13), (18, 13), (69, 51), (58, 45), (77, 80), (60, 13), (20, 5), (43, 25), (53, 51), (45, 45), (48, 25), (67, 37), (28, 80), (32, 37), (54, 37), (57, 82), (17, 80), (78, 80), (14, 51), (34, 51), (5, 5), (49, 45), (80, 80), (62, 80), (27, 51), (76, 45), (19, 45), (3, 25), (55, 80), (41, 51), (68, 5), (6, 80), (70, 25), (16, 80), (31, 13), (61, 51), (33, 80), (36, 13), (81, 80), (51, 51), (10, 80), (73, 82), (65, 5), (47, 13), (39, 82), (66, 82), (35, 25), (40, 25), (37, 37), (42, 45), (63, 13), (9, 82), (52, 52), (2, 51), (24, 82), (71, 25), (44, 51), (38, 80), (1, 13), (50, 80), (21, 45), (23, 13), (59, 51), (11, 5), (0, 80), (56, 52), (74, 37), (26, 51), (15, 37), (72, 82), (75, 52), (64, 13), (82, 82), (79, 80), (4, 5), (46, 52), (22, 45), (25, 25), (29, 45), (8, 37), (7, 5), (30, 37), (12, 5)] current theta: 0.203289819011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6074 rows and 6074 columns Presolve time: 0.01s Presolved: 899 rows, 981 columns, 2611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 982 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 (982 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.203954164825 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6064 rows and 6064 columns Presolve time: 0.01s Presolved: 909 rows, 991 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 991 integer (991 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 [5, 13, 25, 37, 45, 51, 52, 80, 82] edges [(13, 13), (18, 13), (69, 51), (58, 45), (77, 80), (60, 13), (20, 5), (43, 25), (53, 51), (45, 45), (48, 25), (67, 37), (28, 80), (32, 37), (54, 37), (57, 82), (17, 80), (78, 80), (14, 51), (34, 51), (5, 5), (49, 45), (80, 80), (62, 80), (27, 51), (76, 45), (19, 45), (3, 25), (55, 80), (41, 51), (68, 5), (6, 80), (70, 25), (16, 80), (31, 13), (61, 51), (33, 80), (36, 13), (81, 80), (51, 51), (10, 80), (73, 82), (65, 5), (47, 13), (39, 82), (66, 82), (35, 25), (40, 25), (37, 37), (42, 45), (63, 13), (9, 82), (52, 52), (2, 51), (24, 82), (71, 25), (44, 51), (38, 80), (1, 13), (50, 80), (21, 45), (23, 13), (59, 51), (11, 5), (0, 80), (56, 52), (74, 37), (26, 51), (15, 37), (72, 82), (75, 52), (64, 13), (82, 82), (79, 80), (4, 5), (46, 52), (22, 45), (25, 25), (29, 45), (8, 37), (7, 5), (30, 37), (12, 5)] current theta: 0.203621991918 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:03 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6066 rows and 6066 columns Presolve time: 0.01s Presolved: 907 rows, 989 columns, 2635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 816 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 (816 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 [5, 13, 25, 37, 45, 51, 52, 80, 82] edges [(13, 13), (18, 13), (69, 51), (58, 45), (77, 80), (60, 13), (53, 51), (43, 5), (45, 45), (48, 25), (67, 37), (32, 37), (54, 37), (57, 82), (17, 80), (78, 80), (20, 37), (14, 51), (34, 51), (5, 5), (49, 45), (80, 80), (62, 80), (27, 51), (76, 45), (19, 45), (3, 25), (55, 80), (41, 51), (68, 5), (6, 80), (70, 25), (16, 80), (31, 13), (61, 51), (33, 80), (36, 13), (81, 80), (51, 51), (10, 80), (73, 82), (65, 5), (47, 13), (39, 82), (66, 82), (35, 25), (40, 25), (37, 37), (42, 45), (63, 13), (9, 82), (52, 52), (2, 51), (24, 82), (71, 25), (44, 51), (38, 80), (1, 13), (50, 80), (21, 45), (23, 13), (28, 13), (59, 51), (11, 5), (0, 80), (56, 52), (74, 37), (26, 51), (15, 37), (72, 82), (75, 52), (64, 13), (82, 82), (79, 80), (4, 5), (46, 52), (22, 45), (25, 25), (29, 45), (8, 37), (7, 5), (30, 37), (12, 5)] current theta: 0.203455905465 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:04 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6070 rows and 6070 columns Presolve time: 0.01s Presolved: 903 rows, 985 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 999 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 (999 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.203538948691 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:04 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6068 rows and 6068 columns Presolve time: 0.01s Presolved: 905 rows, 987 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 874 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 (874 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 -