current theta: 0.604969880059 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2328 rows and 2328 columns Presolve time: 0.10s Presolved: 4479 rows, 4560 columns, 13352 nonzeros Variable types: 0 continuous, 4560 integer (4560 binary) Root relaxation: objective 0.000000e+00, 607 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 (1026 simplex iterations) in 0.12 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 [8, 19, 42, 47, 50, 59, 66, 72, 80] edges [(36, 80), (49, 80), (16, 50), (48, 80), (71, 47), (14, 47), (15, 80), (28, 80), (39, 47), (5, 80), (23, 80), (18, 80), (4, 80), (22, 80), (17, 80), (34, 47), (57, 80), (60, 50), (67, 80), (80, 80), (76, 80), (62, 80), (75, 80), (8, 47), (27, 50), (55, 80), (25, 80), (0, 47), (54, 80), (6, 80), (21, 80), (19, 47), (45, 80), (31, 80), (33, 80), (44, 80), (81, 80), (30, 59), (10, 80), (13, 72), (35, 47), (78, 47), (77, 47), (74, 80), (73, 80), (42, 72), (2, 80), (9, 72), (24, 80), (53, 80), (66, 80), (52, 80), (65, 80), (32, 80), (43, 80), (61, 80), (47, 80), (68, 42), (72, 50), (56, 66), (38, 80), (50, 80), (11, 47), (1, 80), (37, 47), (26, 50), (29, 80), (7, 80), (63, 47), (51, 80), (64, 80), (79, 80), (12, 47), (46, 80), (41, 80), (59, 80), (20, 50), (70, 80), (40, 80), (58, 80), (69, 80), (3, 47)] current theta: 0.30248494003 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5214 rows and 5214 columns Presolve time: 0.02s Presolved: 1593 rows, 1674 columns, 4694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1674 integer (1674 binary) Root relaxation: objective 0.000000e+00, 801 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 (1448 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 [19, 40, 42, 44, 54, 56, 64, 76, 80] edges [(37, 54), (49, 80), (48, 80), (34, 54), (63, 54), (71, 19), (47, 54), (73, 54), (14, 44), (43, 76), (3, 19), (18, 80), (31, 76), (8, 19), (66, 44), (26, 56), (25, 76), (77, 19), (4, 54), (0, 19), (80, 80), (74, 40), (62, 80), (57, 56), (35, 19), (9, 42), (59, 64), (6, 80), (19, 19), (21, 80), (45, 80), (76, 76), (24, 56), (27, 54), (44, 54), (15, 54), (7, 44), (28, 54), (2, 80), (72, 42), (17, 40), (54, 54), (67, 54), (53, 80), (52, 80), (42, 42), (51, 54), (64, 54), (30, 76), (61, 80), (69, 76), (36, 40), (32, 42), (38, 80), (11, 44), (22, 40), (13, 19), (78, 54), (29, 54), (79, 40), (10, 40), (12, 44), (1, 80), (39, 19), (55, 54), (20, 19), (81, 54), (5, 76), (60, 56), (50, 76), (23, 54), (65, 76), (46, 80), (68, 76), (41, 80), (70, 80), (33, 54), (58, 80), (75, 54), (56, 56), (40, 40), (16, 64)] current theta: 0.151242470015 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6264 rows and 6265 columns Presolve time: 0.01s Presolved: 543 rows, 623 columns, 1547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (622 binary) Root relaxation: cutoff, 594 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 (594 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.226863705022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5768 rows and 5768 columns Presolve time: 0.01s Presolved: 1039 rows, 1120 columns, 3032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 750 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 (750 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 [22, 39, 42, 44, 51, 60, 70, 80, 81] edges [(49, 80), (30, 42), (74, 22), (23, 51), (48, 80), (20, 60), (8, 39), (26, 60), (5, 81), (19, 39), (50, 70), (56, 60), (14, 81), (66, 51), (18, 80), (65, 70), (79, 22), (4, 81), (47, 51), (78, 81), (35, 39), (81, 81), (80, 80), (6, 70), (62, 80), (55, 81), (71, 39), (69, 70), (9, 42), (13, 39), (38, 70), (33, 81), (67, 44), (39, 39), (45, 80), (11, 81), (44, 81), (43, 70), (40, 22), (7, 22), (57, 60), (54, 51), (34, 39), (73, 81), (22, 22), (17, 22), (36, 44), (72, 42), (24, 60), (70, 70), (21, 70), (53, 80), (52, 80), (42, 42), (10, 44), (15, 51), (0, 39), (61, 80), (2, 51), (3, 39), (37, 81), (31, 60), (68, 70), (32, 42), (60, 60), (28, 51), (76, 70), (75, 51), (16, 60), (12, 44), (1, 80), (77, 39), (59, 51), (63, 44), (51, 81), (27, 39), (25, 70), (29, 51), (64, 81), (46, 80), (41, 80), (58, 80)] current theta: 0.189053087519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6054 rows and 6054 columns Presolve time: 0.01s Presolved: 753 rows, 834 columns, 2174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 913 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 (913 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.20795839627 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5908 rows and 5908 columns Presolve time: 0.01s Presolved: 899 rows, 980 columns, 2612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 1149 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 (1149 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.217411050646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5844 rows and 5844 columns Presolve time: 0.01s Presolved: 963 rows, 1044 columns, 2804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 0.000000e+00, 900 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 (1385 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 [0, 22, 42, 44, 51, 60, 65, 80, 81] edges [(49, 80), (30, 42), (74, 22), (23, 51), (48, 80), (20, 60), (26, 60), (65, 65), (61, 65), (27, 60), (56, 60), (14, 81), (18, 80), (79, 22), (47, 51), (78, 81), (80, 80), (62, 80), (59, 65), (9, 42), (39, 0), (50, 65), (6, 80), (67, 44), (4, 51), (45, 80), (11, 81), (13, 0), (51, 51), (40, 22), (7, 22), (57, 60), (54, 51), (69, 65), (34, 0), (22, 22), (17, 22), (64, 51), (36, 44), (0, 0), (5, 51), (70, 65), (43, 42), (72, 42), (24, 60), (71, 0), (8, 0), (53, 80), (52, 80), (42, 42), (10, 44), (15, 51), (2, 22), (81, 51), (3, 0), (66, 81), (37, 81), (31, 60), (32, 42), (38, 80), (60, 60), (44, 44), (28, 51), (25, 65), (33, 51), (19, 0), (21, 65), (75, 51), (16, 60), (12, 44), (1, 80), (68, 65), (63, 44), (29, 51), (76, 65), (35, 0), (73, 51), (77, 0), (46, 80), (55, 51), (41, 80), (58, 80)] current theta: 0.212684723458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5874 rows and 5874 columns Presolve time: 0.01s Presolved: 933 rows, 1014 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 binary) Root relaxation: objective 0.000000e+00, 993 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 (1468 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 [22, 33, 39, 42, 52, 60, 70, 73, 81] edges [(30, 42), (74, 22), (20, 60), (53, 52), (8, 39), (26, 60), (67, 73), (63, 73), (5, 81), (19, 39), (27, 60), (50, 70), (56, 60), (28, 81), (14, 81), (65, 70), (79, 22), (59, 33), (4, 81), (78, 81), (35, 39), (6, 70), (58, 52), (81, 33), (55, 81), (71, 39), (69, 70), (9, 42), (13, 39), (23, 33), (10, 73), (38, 70), (33, 81), (39, 39), (11, 81), (44, 81), (40, 22), (7, 22), (57, 60), (1, 52), (34, 39), (73, 81), (12, 73), (22, 22), (18, 52), (47, 33), (17, 22), (48, 22), (80, 52), (75, 73), (54, 73), (37, 73), (43, 42), (72, 42), (24, 60), (70, 70), (21, 70), (41, 52), (42, 42), (49, 70), (52, 52), (2, 22), (0, 39), (66, 81), (3, 39), (31, 60), (68, 70), (32, 42), (60, 60), (15, 73), (76, 70), (16, 60), (29, 81), (45, 52), (77, 39), (51, 81), (25, 70), (62, 52), (61, 70), (36, 73), (64, 33), (46, 52)] current theta: 0.210321559864 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5890 rows and 5890 columns Presolve time: 0.01s Presolved: 917 rows, 998 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: objective 0.000000e+00, 953 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 (1594 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 [0, 29, 42, 47, 52, 60, 70, 73, 79] edges [(30, 42), (20, 60), (53, 52), (26, 60), (7, 79), (33, 47), (67, 73), (14, 47), (25, 29), (40, 79), (63, 73), (50, 70), (56, 60), (66, 47), (4, 47), (65, 70), (75, 47), (74, 79), (6, 70), (58, 52), (5, 47), (51, 47), (69, 70), (9, 42), (23, 29), (39, 0), (10, 73), (38, 70), (73, 73), (22, 79), (13, 0), (59, 29), (43, 70), (17, 79), (16, 47), (57, 60), (1, 52), (79, 79), (78, 47), (34, 0), (12, 73), (18, 52), (80, 52), (0, 0), (37, 73), (27, 47), (55, 29), (72, 42), (24, 60), (71, 0), (70, 70), (21, 70), (8, 0), (48, 52), (41, 52), (42, 42), (49, 70), (52, 52), (3, 0), (29, 29), (31, 60), (68, 70), (28, 47), (32, 42), (60, 60), (2, 73), (15, 73), (47, 47), (44, 73), (11, 47), (54, 47), (19, 0), (76, 70), (45, 52), (64, 47), (62, 52), (61, 70), (36, 73), (35, 0), (77, 0), (46, 52), (81, 73)] current theta: 0.209139978067 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5898 columns Presolve time: 0.01s Presolved: 909 rows, 990 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: cutoff, 1060 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 (1060 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.209730768966 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5896 rows and 5896 columns Presolve time: 0.01s Presolved: 911 rows, 992 columns, 2648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: objective 0.000000e+00, 1075 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 (1075 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 [0, 16, 22, 24, 42, 52, 70, 73, 81] edges [(47, 16), (30, 42), (60, 16), (74, 22), (31, 24), (53, 52), (26, 16), (67, 73), (63, 73), (5, 81), (16, 16), (50, 70), (28, 81), (14, 81), (65, 70), (79, 22), (4, 81), (57, 24), (78, 81), (75, 81), (6, 70), (58, 52), (55, 81), (69, 70), (59, 24), (9, 42), (39, 0), (10, 73), (38, 70), (33, 81), (27, 16), (11, 81), (54, 81), (13, 0), (43, 70), (40, 22), (7, 22), (1, 52), (73, 81), (34, 0), (12, 73), (22, 22), (18, 52), (17, 22), (48, 22), (80, 52), (0, 0), (72, 42), (71, 0), (64, 16), (24, 24), (70, 70), (21, 70), (8, 0), (41, 52), (42, 42), (49, 70), (52, 52), (2, 22), (3, 0), (66, 81), (37, 81), (68, 70), (20, 16), (32, 42), (15, 73), (44, 73), (19, 0), (76, 70), (29, 81), (45, 52), (56, 24), (23, 16), (51, 81), (62, 52), (61, 70), (36, 73), (35, 0), (77, 0), (46, 52), (81, 73), (25, 24)] current theta: 0.209435373517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5898 columns Presolve time: 0.01s Presolved: 909 rows, 990 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: cutoff, 1060 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 (1060 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.209583071241 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5898 columns Presolve time: 0.01s Presolved: 909 rows, 990 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: cutoff, 1060 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 (1060 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.209656920104 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:44 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5898 rows and 5898 columns Presolve time: 0.01s Presolved: 909 rows, 990 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: cutoff, 1060 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 (1060 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 -