current theta: 0.640744744205 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 3010 rows and 3010 columns Presolve time: 0.10s Presolved: 4647 rows, 4733 columns, 13851 nonzeros Variable types: 0 continuous, 4733 integer (4733 binary) Root relaxation: objective 0.000000e+00, 471 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 (471 simplex iterations) in 0.11 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 [6, 15, 28, 31, 76, 79, 81, 84, 85] edges [(51, 85), (4, 84), (18, 85), (13, 84), (85, 85), (12, 84), (64, 85), (63, 85), (41, 84), (59, 84), (70, 84), (49, 85), (68, 85), (46, 85), (40, 85), (35, 84), (48, 84), (76, 85), (67, 81), (27, 85), (21, 85), (81, 81), (14, 84), (26, 85), (17, 85), (45, 84), (20, 84), (44, 84), (34, 85), (39, 85), (62, 81), (55, 81), (22, 85), (84, 84), (78, 85), (57, 84), (10, 85), (31, 81), (80, 84), (74, 84), (86, 85), (75, 85), (56, 85), (2, 84), (6, 85), (66, 84), (61, 85), (25, 84), (33, 85), (52, 85), (3, 84), (47, 84), (54, 85), (71, 84), (37, 85), (16, 85), (53, 81), (42, 85), (60, 85), (11, 84), (50, 84), (83, 85), (65, 81), (73, 85), (7, 85), (79, 85), (69, 85), (24, 85), (29, 81), (19, 84), (43, 84), (72, 81), (77, 85), (30, 85), (32, 85), (58, 85), (9, 84), (0, 81), (82, 85), (8, 84), (36, 85), (15, 85), (38, 85), (5, 85), (23, 85), (1, 84), (28, 85)] current theta: 0.320372372102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5894 rows and 5894 columns Presolve time: 0.02s Presolved: 1763 rows, 1849 columns, 5199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective 0.000000e+00, 957 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 (1737 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 [33, 44, 45, 50, 61, 64, 81, 84, 86] edges [(57, 50), (71, 44), (3, 50), (28, 86), (77, 61), (4, 44), (22, 33), (59, 44), (45, 44), (66, 50), (61, 64), (64, 86), (30, 50), (14, 45), (74, 45), (50, 50), (68, 86), (35, 84), (78, 33), (13, 44), (40, 86), (79, 61), (63, 86), (81, 81), (27, 84), (46, 61), (33, 33), (34, 45), (86, 86), (18, 33), (62, 81), (19, 45), (84, 84), (25, 45), (83, 33), (21, 61), (23, 33), (26, 81), (31, 81), (73, 61), (11, 81), (70, 50), (2, 84), (20, 44), (56, 86), (36, 33), (41, 45), (67, 50), (42, 33), (38, 61), (39, 61), (52, 86), (75, 61), (53, 81), (1, 45), (37, 84), (16, 86), (43, 44), (85, 64), (49, 61), (47, 45), (10, 45), (15, 61), (76, 61), (44, 44), (65, 50), (60, 81), (82, 61), (69, 86), (7, 86), (54, 64), (29, 81), (8, 33), (24, 86), (80, 44), (72, 81), (12, 45), (51, 81), (17, 33), (9, 84), (0, 81), (58, 33), (48, 44), (5, 86), (6, 61), (55, 50), (32, 33)] current theta: 0.160186186051 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6994 rows and 6994 columns Presolve time: 0.01s Presolved: 663 rows, 749 columns, 1901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 789 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 (789 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.240279279077 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6476 rows and 6476 columns Presolve time: 0.02s Presolved: 1181 rows, 1267 columns, 3453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: objective 0.000000e+00, 957 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 (1617 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 [23, 24, 25, 40, 61, 62, 70, 80, 84] edges [(5, 84), (83, 23), (69, 40), (82, 24), (48, 80), (77, 24), (61, 61), (26, 61), (30, 40), (32, 24), (41, 84), (59, 84), (62, 62), (50, 70), (63, 84), (4, 80), (65, 70), (35, 84), (72, 62), (79, 61), (56, 62), (68, 24), (86, 40), (11, 62), (53, 62), (14, 84), (80, 80), (47, 25), (46, 61), (12, 25), (45, 84), (7, 24), (20, 84), (8, 23), (64, 24), (10, 84), (3, 25), (84, 84), (25, 80), (73, 62), (34, 40), (54, 24), (2, 84), (44, 80), (38, 61), (39, 61), (29, 62), (17, 23), (52, 40), (74, 80), (55, 62), (81, 62), (42, 84), (13, 25), (71, 84), (22, 23), (75, 61), (27, 23), (24, 24), (37, 84), (70, 70), (18, 23), (19, 80), (49, 61), (57, 70), (23, 23), (15, 61), (76, 61), (28, 40), (33, 23), (31, 62), (60, 62), (16, 24), (1, 80), (58, 84), (43, 84), (85, 24), (66, 70), (9, 84), (67, 62), (0, 62), (6, 61), (51, 62), (21, 40), (78, 23), (36, 24), (40, 40)] current theta: 0.200232732564 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6738 rows and 6738 columns Presolve time: 0.01s Presolved: 919 rows, 1005 columns, 2667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 1005 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 (1005 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.22025600582 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6632 rows and 6632 columns Presolve time: 0.01s Presolved: 1025 rows, 1111 columns, 2985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: objective 0.000000e+00, 934 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 (1578 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 [3, 19, 32, 40, 60, 61, 65, 83, 84] edges [(5, 84), (69, 40), (25, 3), (47, 19), (65, 65), (17, 83), (61, 61), (77, 32), (26, 61), (30, 40), (41, 84), (59, 84), (66, 65), (18, 83), (22, 83), (56, 60), (85, 32), (78, 83), (27, 83), (11, 60), (23, 83), (62, 60), (79, 61), (74, 19), (12, 3), (86, 40), (57, 3), (14, 84), (46, 61), (45, 84), (20, 84), (9, 19), (53, 60), (33, 83), (10, 84), (68, 32), (84, 84), (13, 3), (35, 19), (34, 40), (19, 19), (36, 32), (72, 65), (2, 84), (48, 19), (73, 60), (38, 61), (55, 60), (39, 61), (52, 40), (16, 32), (83, 83), (42, 84), (29, 60), (71, 84), (4, 19), (70, 65), (75, 61), (24, 32), (37, 84), (50, 3), (81, 60), (80, 19), (49, 61), (3, 3), (82, 32), (15, 61), (76, 61), (60, 60), (28, 40), (67, 65), (1, 3), (43, 84), (0, 60), (8, 83), (44, 19), (51, 60), (64, 32), (58, 83), (6, 61), (32, 32), (21, 40), (54, 32), (31, 65), (63, 40), (40, 40), (7, 32)] current theta: 0.210244369192 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6678 rows and 6678 columns Presolve time: 0.01s Presolved: 979 rows, 1065 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: objective 0.000000e+00, 947 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 (947 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 [20, 22, 25, 28, 32, 46, 51, 70, 81] edges [(83, 22), (84, 20), (29, 70), (58, 22), (77, 32), (48, 25), (52, 28), (63, 28), (50, 70), (85, 32), (65, 70), (39, 46), (1, 25), (67, 81), (81, 81), (21, 28), (47, 25), (15, 46), (8, 22), (12, 25), (80, 25), (62, 81), (55, 81), (68, 32), (76, 46), (3, 25), (28, 28), (31, 81), (6, 46), (36, 32), (11, 81), (69, 28), (61, 46), (35, 20), (51, 51), (7, 22), (44, 25), (19, 20), (43, 20), (16, 32), (22, 22), (17, 22), (14, 20), (9, 20), (13, 25), (74, 25), (10, 22), (46, 46), (24, 32), (20, 20), (53, 81), (70, 70), (18, 22), (27, 22), (34, 28), (40, 28), (57, 70), (79, 46), (82, 32), (2, 20), (60, 81), (49, 51), (23, 22), (86, 28), (4, 25), (41, 20), (59, 20), (42, 22), (75, 51), (30, 28), (33, 22), (37, 22), (72, 81), (66, 70), (26, 51), (64, 32), (0, 81), (56, 70), (71, 20), (73, 51), (25, 25), (78, 22), (38, 46), (32, 32), (54, 32), (45, 20), (5, 28)] current theta: 0.205238550878 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 6702 rows and 6702 columns Presolve time: 0.01s Presolved: 955 rows, 1041 columns, 2775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 1047 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 (1047 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.207741460035 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 6690 rows and 6690 columns Presolve time: 0.01s Presolved: 967 rows, 1053 columns, 2811 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1053 integer (1053 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 [20, 22, 25, 28, 32, 46, 51, 70, 81] edges [(83, 22), (84, 20), (29, 70), (58, 22), (77, 32), (48, 25), (52, 28), (63, 28), (50, 70), (85, 32), (65, 70), (39, 46), (1, 25), (67, 81), (81, 81), (21, 28), (47, 25), (15, 46), (8, 22), (12, 25), (80, 25), (62, 81), (55, 81), (68, 32), (76, 46), (3, 25), (28, 28), (31, 81), (6, 46), (36, 32), (11, 81), (69, 28), (61, 46), (35, 20), (51, 51), (7, 22), (44, 25), (19, 20), (43, 20), (16, 32), (22, 22), (17, 22), (14, 20), (9, 20), (13, 25), (74, 25), (10, 22), (46, 46), (24, 32), (20, 20), (53, 81), (70, 70), (18, 22), (27, 22), (34, 28), (40, 28), (57, 70), (79, 46), (82, 32), (2, 20), (60, 81), (49, 51), (23, 22), (86, 28), (4, 25), (41, 20), (59, 20), (42, 22), (75, 51), (30, 28), (33, 22), (37, 22), (72, 81), (66, 70), (26, 51), (64, 32), (0, 81), (56, 70), (71, 20), (73, 51), (25, 25), (78, 22), (38, 46), (32, 32), (54, 32), (45, 20), (5, 28)] current theta: 0.206490005457 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 6700 rows and 6700 columns Presolve time: 0.01s Presolved: 957 rows, 1043 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 927 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 (927 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.207115732746 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 6698 rows and 6698 columns Presolve time: 0.01s Presolved: 959 rows, 1045 columns, 2787 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1045 integer (1045 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 [20, 22, 25, 28, 32, 46, 51, 70, 81] edges [(83, 22), (84, 20), (29, 70), (58, 22), (77, 32), (48, 25), (52, 28), (63, 28), (50, 70), (85, 32), (65, 70), (39, 46), (1, 25), (67, 81), (81, 81), (21, 28), (47, 25), (15, 46), (8, 22), (12, 25), (80, 25), (62, 81), (55, 81), (68, 32), (76, 46), (3, 25), (28, 28), (31, 81), (6, 46), (36, 32), (11, 81), (69, 28), (61, 46), (35, 20), (51, 51), (7, 22), (44, 25), (19, 20), (43, 20), (16, 32), (22, 22), (17, 22), (14, 20), (9, 20), (13, 25), (74, 25), (10, 22), (46, 46), (24, 32), (20, 20), (53, 81), (70, 70), (18, 22), (27, 22), (34, 28), (40, 28), (57, 70), (79, 46), (82, 32), (2, 20), (60, 81), (49, 51), (23, 22), (86, 28), (4, 25), (41, 20), (59, 20), (42, 22), (75, 51), (30, 28), (33, 22), (37, 22), (72, 81), (66, 70), (26, 51), (64, 32), (0, 81), (56, 70), (71, 20), (73, 51), (25, 25), (78, 22), (38, 46), (32, 32), (54, 32), (45, 20), (5, 28)] current theta: 0.206802869101 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 6698 rows and 6698 columns Presolve time: 0.01s Presolved: 959 rows, 1045 columns, 2787 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1045 integer (1045 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 [20, 22, 25, 28, 32, 46, 51, 70, 81] edges [(83, 22), (84, 20), (29, 70), (58, 22), (77, 32), (48, 25), (52, 28), (63, 28), (50, 70), (85, 32), (65, 70), (39, 46), (1, 25), (67, 81), (81, 81), (21, 28), (47, 25), (15, 46), (8, 22), (12, 25), (80, 25), (62, 81), (55, 81), (68, 32), (76, 46), (3, 25), (28, 28), (31, 81), (6, 46), (36, 32), (11, 81), (69, 28), (61, 46), (35, 20), (51, 51), (7, 22), (44, 25), (19, 20), (43, 20), (16, 32), (22, 22), (17, 22), (14, 20), (9, 20), (13, 25), (74, 25), (10, 22), (46, 46), (24, 32), (20, 20), (53, 81), (70, 70), (18, 22), (27, 22), (34, 28), (40, 28), (57, 70), (79, 46), (82, 32), (2, 20), (60, 81), (49, 51), (23, 22), (86, 28), (4, 25), (41, 20), (59, 20), (42, 22), (75, 51), (30, 28), (33, 22), (37, 22), (72, 81), (66, 70), (26, 51), (64, 32), (0, 81), (56, 70), (71, 20), (73, 51), (25, 25), (78, 22), (38, 46), (32, 32), (54, 32), (45, 20), (5, 28)] current theta: 0.206646437279 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 6700 rows and 6700 columns Presolve time: 0.01s Presolved: 957 rows, 1043 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 927 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 (927 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.20672465319 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 6698 rows and 6698 columns Presolve time: 0.01s Presolved: 959 rows, 1045 columns, 2787 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1045 integer (1045 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 [20, 22, 25, 28, 32, 46, 51, 70, 81] edges [(83, 22), (84, 20), (29, 70), (58, 22), (77, 32), (48, 25), (52, 28), (63, 28), (50, 70), (85, 32), (65, 70), (39, 46), (1, 25), (67, 81), (81, 81), (21, 28), (47, 25), (15, 46), (8, 22), (12, 25), (80, 25), (62, 81), (55, 81), (68, 32), (76, 46), (3, 25), (28, 28), (31, 81), (6, 46), (36, 32), (11, 81), (69, 28), (61, 46), (35, 20), (51, 51), (7, 22), (44, 25), (19, 20), (43, 20), (16, 32), (22, 22), (17, 22), (14, 20), (9, 20), (13, 25), (74, 25), (10, 22), (46, 46), (24, 32), (20, 20), (53, 81), (70, 70), (18, 22), (27, 22), (34, 28), (40, 28), (57, 70), (79, 46), (82, 32), (2, 20), (60, 81), (49, 51), (23, 22), (86, 28), (4, 25), (41, 20), (59, 20), (42, 22), (75, 51), (30, 28), (33, 22), (37, 22), (72, 81), (66, 70), (26, 51), (64, 32), (0, 81), (56, 70), (71, 20), (73, 51), (25, 25), (78, 22), (38, 46), (32, 32), (54, 32), (45, 20), (5, 28)]