current theta: 0.646703059059 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 3082 rows and 3082 columns Presolve time: 0.11s Presolved: 4929 rows, 5017 columns, 14695 nonzeros Variable types: 0 continuous, 5017 integer (5017 binary) Root relaxation: objective 0.000000e+00, 693 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 (1209 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 [11, 24, 36, 61, 77, 79, 84, 85, 87] edges [(8, 87), (51, 85), (4, 84), (77, 61), (23, 87), (6, 87), (13, 84), (46, 87), (28, 87), (12, 84), (0, 87), (59, 84), (70, 84), (83, 24), (49, 85), (21, 87), (64, 87), (73, 24), (63, 87), (45, 87), (48, 84), (26, 87), (68, 87), (35, 87), (17, 87), (14, 87), (40, 87), (55, 11), (34, 87), (76, 87), (57, 87), (22, 87), (78, 87), (53, 61), (31, 84), (27, 87), (44, 84), (10, 87), (39, 87), (20, 87), (67, 84), (2, 87), (80, 84), (74, 84), (86, 85), (61, 87), (84, 87), (79, 77), (33, 87), (62, 85), (75, 87), (56, 87), (54, 87), (66, 84), (25, 84), (42, 87), (3, 84), (47, 84), (71, 84), (37, 85), (50, 87), (60, 85), (58, 61), (52, 87), (11, 87), (16, 87), (81, 87), (38, 11), (29, 84), (88, 87), (69, 87), (7, 87), (30, 87), (24, 85), (65, 84), (19, 84), (43, 87), (9, 84), (87, 87), (82, 85), (5, 87), (36, 85), (32, 87), (72, 84), (1, 84), (18, 87), (15, 87), (85, 36), (41, 87)] current theta: 0.32335152953 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6168 rows and 6168 columns Presolve time: 0.03s Presolved: 1843 rows, 1931 columns, 5437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1931 integer (1931 binary) Root relaxation: objective 0.000000e+00, 854 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 (1568 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 [43, 54, 59, 60, 62, 75, 86, 87, 88] edges [(8, 87), (79, 54), (23, 87), (6, 87), (46, 87), (49, 86), (72, 88), (51, 86), (45, 88), (1, 62), (68, 86), (11, 88), (62, 60), (83, 54), (63, 86), (17, 87), (40, 87), (44, 62), (41, 88), (76, 87), (22, 87), (28, 62), (77, 54), (2, 88), (10, 87), (86, 86), (35, 88), (27, 86), (80, 62), (70, 60), (34, 43), (24, 54), (39, 87), (78, 43), (43, 88), (48, 62), (53, 86), (5, 43), (61, 87), (3, 62), (4, 60), (33, 87), (47, 59), (57, 88), (71, 62), (75, 86), (56, 88), (37, 86), (55, 62), (0, 88), (84, 62), (58, 60), (30, 62), (52, 86), (65, 62), (29, 59), (13, 60), (54, 54), (14, 62), (73, 86), (74, 59), (59, 60), (64, 54), (16, 87), (25, 88), (66, 62), (42, 43), (20, 88), (50, 62), (31, 88), (81, 88), (69, 87), (60, 60), (9, 59), (88, 88), (7, 87), (82, 87), (67, 60), (19, 59), (85, 75), (21, 43), (87, 87), (12, 88), (36, 86), (32, 87), (18, 87), (26, 62), (15, 87), (38, 75)] current theta: 0.161675764765 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7298 rows and 7298 columns Presolve time: 0.01s Presolved: 713 rows, 801 columns, 2047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 786 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 (786 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.242513647147 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6736 rows and 6736 columns Presolve time: 0.02s Presolved: 1275 rows, 1363 columns, 3733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 1126 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 (1869 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 [38, 42, 48, 57, 58, 59, 77, 84, 87] edges [(5, 84), (23, 87), (6, 87), (27, 58), (46, 87), (40, 42), (64, 38), (22, 38), (8, 42), (77, 77), (32, 38), (70, 59), (66, 48), (3, 57), (17, 87), (20, 57), (26, 84), (55, 84), (38, 38), (73, 58), (76, 87), (14, 48), (68, 38), (41, 42), (57, 57), (34, 42), (10, 84), (84, 84), (78, 42), (1, 48), (39, 87), (67, 48), (80, 48), (44, 59), (65, 59), (12, 57), (37, 58), (62, 84), (81, 57), (79, 77), (33, 87), (2, 57), (63, 58), (56, 42), (47, 59), (48, 48), (53, 84), (49, 58), (52, 84), (24, 77), (75, 58), (59, 59), (43, 42), (29, 59), (83, 38), (71, 59), (50, 84), (45, 57), (13, 59), (74, 59), (58, 58), (87, 42), (42, 42), (16, 87), (54, 77), (4, 59), (86, 58), (69, 87), (35, 57), (0, 57), (61, 38), (9, 59), (36, 77), (7, 87), (85, 77), (25, 57), (51, 58), (82, 87), (19, 84), (30, 84), (31, 57), (28, 42), (21, 42), (88, 57), (18, 87), (15, 87), (11, 57), (72, 57), (60, 59)] current theta: 0.202094705956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7030 rows and 7030 columns Presolve time: 0.01s Presolved: 981 rows, 1069 columns, 2851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 1168 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 (1168 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.222304176552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6876 rows and 6876 columns Presolve time: 0.01s Presolved: 1135 rows, 1223 columns, 3313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1223 integer (1223 binary) Root relaxation: objective 0.000000e+00, 1228 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 (1228 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, 33, 36, 38, 42, 44, 58, 66, 84] edges [(29, 44), (66, 66), (15, 33), (71, 44), (4, 44), (27, 58), (3, 66), (40, 42), (59, 44), (72, 0), (64, 38), (65, 44), (12, 0), (25, 0), (54, 36), (74, 44), (22, 38), (8, 42), (20, 0), (60, 44), (19, 66), (32, 38), (1, 66), (13, 44), (88, 0), (26, 84), (38, 38), (73, 58), (46, 33), (68, 38), (34, 84), (36, 36), (33, 33), (41, 42), (31, 0), (57, 0), (84, 84), (78, 42), (79, 36), (23, 33), (67, 84), (5, 0), (37, 58), (62, 84), (14, 66), (63, 58), (56, 42), (39, 33), (49, 58), (81, 0), (52, 84), (75, 58), (16, 33), (0, 0), (9, 44), (43, 42), (83, 38), (50, 84), (58, 58), (42, 42), (6, 33), (48, 66), (45, 0), (86, 58), (47, 44), (11, 0), (24, 36), (10, 42), (44, 44), (53, 44), (76, 33), (61, 38), (82, 33), (2, 42), (51, 58), (30, 84), (87, 33), (17, 33), (55, 66), (21, 42), (35, 0), (80, 66), (18, 42), (69, 42), (77, 36), (70, 44), (28, 84), (7, 33), (85, 36)] current theta: 0.212199441254 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6948 rows and 6948 columns Presolve time: 0.01s Presolved: 1063 rows, 1151 columns, 3097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1320 iterations, 0.03 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 (1320 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217251808903 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6920 rows and 6920 columns Presolve time: 0.01s Presolved: 1091 rows, 1179 columns, 3181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective 0.000000e+00, 1314 iterations, 0.03 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 (2035 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 [0, 15, 36, 42, 65, 66, 73, 83, 84] edges [(66, 66), (64, 83), (65, 65), (3, 66), (59, 73), (44, 65), (19, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (54, 36), (22, 83), (8, 42), (27, 83), (20, 0), (74, 65), (1, 66), (88, 0), (26, 84), (76, 15), (29, 65), (49, 73), (9, 65), (34, 84), (36, 36), (41, 42), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (84, 84), (78, 42), (79, 36), (15, 15), (67, 84), (73, 73), (86, 73), (82, 15), (5, 0), (62, 84), (14, 66), (46, 15), (81, 0), (52, 84), (83, 83), (0, 0), (51, 73), (70, 65), (37, 73), (6, 15), (61, 42), (50, 84), (16, 15), (42, 42), (48, 66), (45, 0), (38, 83), (58, 73), (11, 0), (24, 36), (10, 42), (13, 65), (7, 15), (32, 15), (4, 65), (2, 42), (17, 15), (30, 84), (23, 15), (55, 66), (80, 65), (60, 73), (21, 42), (35, 0), (18, 42), (33, 15), (69, 42), (77, 36), (28, 84), (43, 0), (56, 0), (71, 73), (39, 15), (85, 36)] current theta: 0.214725625078 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:11 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6934 columns Presolve time: 0.01s Presolved: 1077 rows, 1165 columns, 3139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: objective 0.000000e+00, 1345 iterations, 0.03 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 (1345 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, 15, 30, 36, 42, 55, 65, 73, 83] edges [(66, 55), (64, 83), (50, 55), (65, 65), (59, 73), (44, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (54, 36), (22, 83), (26, 30), (85, 83), (8, 42), (27, 83), (20, 0), (74, 65), (52, 30), (88, 0), (76, 15), (29, 65), (49, 73), (9, 65), (36, 36), (41, 42), (2, 0), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (78, 42), (79, 36), (14, 55), (15, 15), (73, 73), (1, 55), (86, 73), (84, 30), (82, 15), (28, 30), (46, 15), (81, 0), (83, 83), (0, 0), (51, 73), (70, 65), (67, 55), (37, 73), (6, 15), (61, 42), (34, 30), (16, 15), (42, 42), (3, 0), (45, 0), (19, 55), (38, 83), (58, 73), (11, 0), (24, 36), (30, 30), (10, 42), (13, 65), (48, 55), (7, 15), (32, 15), (4, 65), (17, 15), (55, 55), (62, 55), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (5, 30), (18, 42), (33, 15), (69, 42), (77, 36), (43, 0), (56, 0), (71, 73), (39, 15)] current theta: 0.213462533166 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:12 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6938 rows and 6938 columns Presolve time: 0.01s Presolved: 1073 rows, 1161 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: cutoff, 1281 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 (1281 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.214094079122 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:12 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6936 rows and 6936 columns Presolve time: 0.01s Presolved: 1075 rows, 1163 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 1320 iterations, 0.03 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 (1320 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.2144098521 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:12 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6936 rows and 6936 columns Presolve time: 0.01s Presolved: 1075 rows, 1163 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 1320 iterations, 0.03 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 (1320 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.214567738589 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:12 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6934 columns Presolve time: 0.01s Presolved: 1077 rows, 1165 columns, 3139 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [0, 15, 30, 36, 42, 55, 65, 73, 83] edges [(66, 55), (64, 83), (50, 55), (65, 65), (59, 73), (44, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (54, 36), (22, 83), (26, 30), (85, 83), (8, 42), (27, 83), (20, 0), (74, 65), (52, 30), (88, 0), (76, 15), (29, 65), (49, 73), (9, 65), (36, 36), (41, 42), (2, 0), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (78, 42), (79, 36), (14, 55), (15, 15), (73, 73), (1, 55), (86, 73), (84, 30), (82, 15), (28, 30), (46, 15), (81, 0), (83, 83), (0, 0), (51, 73), (70, 65), (67, 55), (37, 73), (6, 15), (61, 42), (34, 30), (16, 15), (42, 42), (3, 0), (45, 0), (19, 55), (38, 83), (58, 73), (11, 0), (24, 36), (30, 30), (10, 42), (13, 65), (48, 55), (7, 15), (32, 15), (4, 65), (17, 15), (55, 55), (62, 55), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (5, 30), (18, 42), (33, 15), (69, 42), (77, 36), (43, 0), (56, 0), (71, 73), (39, 15)] current theta: 0.214488795345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:12 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6934 columns Presolve time: 0.01s Presolved: 1077 rows, 1165 columns, 3139 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [0, 15, 30, 36, 42, 55, 65, 73, 83] edges [(66, 55), (64, 83), (50, 55), (65, 65), (59, 73), (44, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (54, 36), (22, 83), (26, 30), (85, 83), (8, 42), (27, 83), (20, 0), (74, 65), (52, 30), (88, 0), (76, 15), (29, 65), (49, 73), (9, 65), (36, 36), (41, 42), (2, 0), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (78, 42), (79, 36), (14, 55), (15, 15), (73, 73), (1, 55), (86, 73), (84, 30), (82, 15), (28, 30), (46, 15), (81, 0), (83, 83), (0, 0), (51, 73), (70, 65), (67, 55), (37, 73), (6, 15), (61, 42), (34, 30), (16, 15), (42, 42), (3, 0), (45, 0), (19, 55), (38, 83), (58, 73), (11, 0), (24, 36), (30, 30), (10, 42), (13, 65), (48, 55), (7, 15), (32, 15), (4, 65), (17, 15), (55, 55), (62, 55), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (5, 30), (18, 42), (33, 15), (69, 42), (77, 36), (43, 0), (56, 0), (71, 73), (39, 15)]