current theta: 0.663113074992 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1790 rows and 1790 columns Presolve time: 0.09s Presolved: 4217 rows, 4293 columns, 12571 nonzeros Variable types: 0 continuous, 4293 integer (4293 binary) Root relaxation: objective 0.000000e+00, 715 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 (1728 simplex iterations) in 0.14 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, 18, 21, 23, 42, 64, 68, 71] edges [(2, 64), (30, 42), (37, 71), (14, 8), (60, 64), (73, 64), (53, 21), (3, 71), (45, 42), (23, 42), (61, 21), (58, 71), (11, 71), (34, 8), (6, 42), (16, 21), (24, 71), (69, 71), (39, 42), (0, 21), (64, 64), (7, 71), (15, 71), (1, 42), (50, 42), (43, 71), (46, 71), (28, 71), (48, 21), (9, 21), (27, 21), (19, 23), (18, 71), (36, 8), (41, 71), (21, 71), (17, 21), (52, 42), (38, 21), (13, 23), (44, 21), (57, 64), (55, 68), (42, 42), (51, 18), (75, 18), (22, 42), (4, 71), (5, 64), (25, 23), (67, 23), (32, 42), (63, 71), (12, 71), (72, 23), (70, 23), (35, 71), (62, 21), (40, 71), (31, 18), (68, 21), (54, 64), (20, 71), (59, 23), (71, 21), (33, 21), (76, 21), (10, 71), (65, 42), (66, 71), (56, 71), (8, 8), (47, 42), (74, 71), (26, 21), (29, 21), (49, 8)] current theta: 0.331556537496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4360 rows and 4360 columns Presolve time: 0.02s Presolved: 1647 rows, 1723 columns, 4861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: objective 0.000000e+00, 814 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 (1579 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 [24, 36, 44, 50, 54, 68, 73, 76] edges [(57, 50), (63, 76), (33, 68), (51, 36), (39, 50), (73, 44), (23, 50), (19, 36), (52, 36), (74, 44), (0, 76), (43, 76), (29, 68), (30, 50), (50, 50), (22, 24), (37, 68), (8, 44), (58, 54), (70, 36), (47, 50), (60, 50), (36, 36), (1, 50), (18, 76), (64, 24), (7, 54), (55, 76), (59, 36), (45, 36), (41, 50), (17, 73), (76, 76), (20, 44), (25, 50), (48, 76), (5, 54), (67, 50), (75, 36), (44, 54), (12, 73), (56, 44), (54, 73), (69, 36), (34, 73), (2, 24), (32, 50), (24, 24), (28, 44), (66, 76), (38, 54), (68, 68), (3, 36), (21, 68), (40, 68), (14, 24), (10, 54), (72, 50), (9, 76), (35, 68), (11, 44), (53, 44), (15, 73), (6, 36), (49, 50), (42, 50), (71, 54), (61, 36), (62, 54), (27, 36), (16, 76), (31, 68), (4, 76), (46, 24), (26, 76), (65, 76), (13, 50)] current theta: 0.165778268748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5430 rows and 5430 columns Presolve time: 0.01s Presolved: 577 rows, 653 columns, 1651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 655 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 (655 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.248667403122 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4992 rows and 4992 columns Presolve time: 0.01s Presolved: 1015 rows, 1091 columns, 2965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: objective 0.000000e+00, 718 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 (718 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 [32, 33, 35, 46, 52, 72, 74, 76] edges [(63, 76), (25, 74), (56, 74), (14, 46), (35, 35), (24, 46), (4, 46), (67, 72), (0, 76), (43, 76), (31, 33), (38, 76), (70, 74), (34, 46), (59, 32), (49, 74), (28, 72), (15, 46), (10, 74), (53, 74), (33, 33), (22, 72), (62, 76), (18, 33), (27, 74), (5, 46), (74, 74), (3, 74), (68, 33), (29, 33), (23, 32), (76, 76), (42, 32), (19, 74), (48, 76), (9, 74), (39, 32), (30, 72), (21, 35), (46, 46), (47, 32), (44, 76), (13, 32), (6, 32), (7, 46), (66, 76), (45, 74), (2, 46), (52, 52), (54, 76), (72, 72), (8, 74), (17, 46), (36, 52), (40, 33), (41, 74), (61, 74), (37, 33), (1, 32), (65, 72), (64, 46), (50, 32), (11, 74), (60, 72), (16, 76), (71, 76), (51, 32), (12, 46), (75, 52), (26, 76), (58, 46), (57, 72), (32, 32), (73, 46), (55, 46), (69, 52), (20, 76)] current theta: 0.207222835935 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5212 rows and 5212 columns Presolve time: 0.01s Presolved: 795 rows, 871 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 930 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 (930 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.227945119528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5110 rows and 5110 columns Presolve time: 0.01s Presolved: 897 rows, 973 columns, 2611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 1048 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 (1048 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.238306261325 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5054 rows and 5054 columns Presolve time: 0.01s Presolved: 953 rows, 1029 columns, 2779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: cutoff, 1024 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 (1024 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.243486832224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5022 rows and 5022 columns Presolve time: 0.01s Presolved: 985 rows, 1061 columns, 2875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1045 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 (1045 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.246077117673 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5002 rows and 5002 columns Presolve time: 0.01s Presolved: 1005 rows, 1081 columns, 2935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: objective 0.000000e+00, 818 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 (818 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 [21, 32, 33, 46, 52, 57, 74, 76] edges [(63, 76), (56, 57), (14, 46), (24, 46), (4, 46), (0, 76), (43, 76), (31, 33), (38, 76), (70, 74), (34, 46), (59, 32), (49, 74), (15, 46), (10, 74), (33, 33), (62, 76), (18, 33), (57, 57), (27, 74), (5, 46), (74, 74), (3, 74), (68, 33), (28, 57), (29, 33), (61, 52), (23, 32), (76, 76), (35, 21), (42, 32), (19, 74), (48, 76), (65, 57), (9, 74), (39, 32), (30, 57), (53, 33), (46, 46), (47, 32), (44, 76), (13, 32), (6, 32), (7, 46), (66, 76), (45, 74), (2, 46), (67, 57), (52, 52), (54, 76), (8, 74), (17, 46), (36, 52), (40, 33), (41, 74), (37, 33), (25, 57), (1, 32), (64, 46), (11, 74), (22, 46), (16, 76), (71, 76), (51, 32), (12, 46), (75, 52), (60, 57), (21, 21), (26, 76), (58, 46), (32, 32), (73, 46), (50, 57), (55, 46), (72, 57), (69, 52), (20, 76)] current theta: 0.244781974948 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5006 rows and 5006 columns Presolve time: 0.01s Presolved: 1001 rows, 1077 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1070 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 (1070 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.24542954631 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5006 rows and 5006 columns Presolve time: 0.01s Presolved: 1001 rows, 1077 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1070 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 (1070 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.245753331992 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5006 rows and 5006 columns Presolve time: 0.01s Presolved: 1001 rows, 1077 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1070 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 (1070 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.245915224832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5004 rows and 5004 columns Presolve time: 0.01s Presolved: 1003 rows, 1079 columns, 2929 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1079 integer (1079 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 [21, 32, 33, 46, 52, 57, 74, 76] edges [(63, 76), (56, 57), (14, 46), (24, 46), (4, 46), (0, 76), (43, 76), (31, 33), (38, 76), (70, 74), (34, 46), (59, 32), (49, 74), (15, 46), (10, 74), (33, 33), (62, 76), (18, 33), (57, 57), (27, 74), (5, 46), (74, 74), (3, 74), (68, 33), (28, 57), (29, 33), (61, 52), (23, 32), (76, 76), (35, 21), (42, 32), (19, 74), (48, 76), (65, 57), (9, 74), (39, 32), (30, 57), (53, 33), (46, 46), (47, 32), (44, 76), (13, 32), (6, 32), (7, 46), (66, 76), (45, 74), (2, 46), (67, 57), (52, 52), (54, 76), (8, 74), (17, 46), (36, 52), (40, 33), (41, 74), (37, 33), (25, 57), (1, 32), (64, 46), (11, 74), (22, 46), (16, 76), (71, 76), (51, 32), (12, 46), (75, 52), (60, 57), (21, 21), (26, 76), (58, 46), (32, 32), (73, 46), (50, 57), (55, 46), (72, 57), (69, 52), (20, 76)] current theta: 0.245834278412 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:29 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5004 rows and 5004 columns Presolve time: 0.01s Presolved: 1003 rows, 1079 columns, 2929 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1079 integer (1079 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 [21, 32, 33, 46, 52, 57, 74, 76] edges [(63, 76), (56, 57), (14, 46), (24, 46), (4, 46), (0, 76), (43, 76), (31, 33), (38, 76), (70, 74), (34, 46), (59, 32), (49, 74), (15, 46), (10, 74), (33, 33), (62, 76), (18, 33), (57, 57), (27, 74), (5, 46), (74, 74), (3, 74), (68, 33), (28, 57), (29, 33), (61, 52), (23, 32), (76, 76), (35, 21), (42, 32), (19, 74), (48, 76), (65, 57), (9, 74), (39, 32), (30, 57), (53, 33), (46, 46), (47, 32), (44, 76), (13, 32), (6, 32), (7, 46), (66, 76), (45, 74), (2, 46), (67, 57), (52, 52), (54, 76), (8, 74), (17, 46), (36, 52), (40, 33), (41, 74), (37, 33), (25, 57), (1, 32), (64, 46), (11, 74), (22, 46), (16, 76), (71, 76), (51, 32), (12, 46), (75, 52), (60, 57), (21, 21), (26, 76), (58, 46), (32, 32), (73, 46), (50, 57), (55, 46), (72, 57), (69, 52), (20, 76)]