current theta: 0.639499516479 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 2962 rows and 2962 columns Presolve time: 0.11s Presolved: 5049 rows, 5137 columns, 15055 nonzeros Variable types: 0 continuous, 5137 integer (5137 binary) Root relaxation: objective 0.000000e+00, 780 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 (1606 simplex iterations) in 0.15 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, 8, 21, 28, 33, 37, 49, 64, 65] edges [(11, 65), (62, 28), (24, 64), (69, 49), (47, 49), (48, 6), (53, 49), (40, 49), (37, 49), (60, 49), (22, 37), (43, 65), (8, 49), (13, 6), (30, 49), (56, 8), (50, 49), (76, 8), (85, 8), (17, 49), (14, 49), (41, 6), (78, 28), (1, 49), (67, 6), (65, 37), (79, 64), (28, 28), (4, 21), (59, 64), (6, 21), (75, 6), (51, 49), (87, 49), (57, 6), (72, 37), (80, 28), (35, 49), (81, 37), (58, 49), (19, 49), (88, 8), (25, 49), (61, 49), (9, 49), (70, 64), (66, 6), (31, 49), (27, 8), (32, 49), (54, 49), (0, 37), (74, 6), (38, 49), (44, 49), (5, 49), (86, 64), (63, 33), (34, 28), (12, 49), (18, 64), (2, 49), (68, 64), (26, 65), (49, 49), (46, 49), (71, 49), (52, 49), (7, 8), (33, 49), (82, 28), (15, 37), (36, 49), (55, 21), (77, 37), (42, 49), (64, 33), (39, 49), (84, 64), (21, 21), (20, 49), (83, 49), (45, 21), (3, 65), (23, 49), (16, 28), (29, 49), (10, 49), (73, 49)] current theta: 0.31974975824 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 6108 rows and 6108 columns Presolve time: 0.03s Presolved: 1903 rows, 1991 columns, 5617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: objective 0.000000e+00, 1009 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 (2246 simplex iterations) in 0.08 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, 14, 20, 35, 51, 59, 65, 83, 88] edges [(76, 88), (13, 13), (62, 59), (75, 13), (6, 51), (55, 13), (18, 13), (5, 83), (35, 35), (29, 13), (22, 83), (58, 20), (50, 14), (21, 51), (27, 83), (26, 59), (74, 65), (11, 88), (70, 59), (14, 51), (46, 88), (71, 14), (57, 59), (4, 83), (24, 51), (36, 88), (48, 59), (63, 83), (33, 83), (9, 14), (65, 88), (32, 88), (3, 83), (10, 83), (73, 83), (78, 88), (86, 35), (31, 83), (15, 65), (51, 51), (68, 88), (67, 13), (39, 83), (2, 83), (83, 83), (59, 59), (0, 88), (45, 59), (77, 65), (61, 83), (40, 65), (7, 88), (41, 13), (85, 65), (30, 83), (25, 88), (81, 65), (56, 65), (12, 13), (19, 83), (1, 83), (52, 83), (16, 59), (84, 88), (38, 14), (28, 88), (82, 59), (42, 51), (54, 65), (23, 88), (66, 59), (80, 65), (60, 20), (69, 83), (34, 65), (20, 65), (8, 35), (49, 83), (87, 35), (37, 20), (72, 83), (53, 88), (88, 65), (17, 59), (44, 13), (64, 14), (79, 83), (43, 59), (47, 88)] current theta: 0.15987487912 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 7318 rows and 7318 columns Presolve time: 0.01s Presolved: 693 rows, 781 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 778 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 (778 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.23981231868 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 6764 rows and 6764 columns Presolve time: 0.02s Presolved: 1247 rows, 1335 columns, 3649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: objective 0.000000e+00, 1336 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 (2543 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 [3, 4, 12, 20, 29, 40, 43, 84, 88] edges [(76, 88), (69, 40), (55, 12), (33, 3), (81, 20), (75, 43), (6, 29), (59, 84), (54, 88), (34, 12), (65, 20), (49, 12), (9, 4), (45, 43), (58, 40), (87, 20), (2, 4), (31, 4), (48, 84), (11, 88), (72, 3), (8, 20), (86, 12), (21, 29), (26, 84), (10, 4), (13, 43), (46, 88), (52, 4), (41, 43), (5, 4), (83, 3), (36, 88), (0, 20), (67, 43), (78, 84), (73, 3), (15, 12), (84, 84), (44, 29), (57, 84), (32, 88), (63, 4), (27, 40), (39, 3), (40, 20), (62, 84), (71, 4), (35, 20), (50, 43), (1, 40), (66, 84), (17, 43), (79, 4), (68, 88), (25, 84), (85, 88), (43, 43), (16, 84), (20, 20), (12, 12), (29, 29), (56, 20), (42, 43), (64, 43), (80, 40), (61, 3), (3, 3), (7, 12), (88, 88), (70, 43), (77, 40), (28, 88), (82, 84), (23, 88), (22, 3), (38, 12), (47, 20), (60, 20), (24, 4), (4, 4), (30, 3), (37, 20), (53, 88), (19, 4), (18, 43), (74, 12), (14, 4), (51, 29)] current theta: 0.1998435989 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 7048 rows and 7048 columns Presolve time: 0.01s Presolved: 963 rows, 1051 columns, 2797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 1227 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 (1227 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.21982795879 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 6924 rows and 6924 columns Presolve time: 0.01s Presolved: 1087 rows, 1175 columns, 3169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 1234 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 (2592 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 [4, 15, 18, 20, 39, 44, 54, 57, 77] edges [(29, 44), (50, 18), (40, 77), (49, 15), (78, 57), (45, 18), (76, 54), (34, 15), (81, 20), (62, 57), (68, 57), (55, 18), (9, 4), (65, 15), (87, 20), (2, 4), (36, 57), (31, 4), (74, 54), (8, 20), (10, 4), (26, 57), (48, 57), (52, 4), (5, 4), (0, 20), (51, 44), (57, 57), (33, 39), (27, 77), (77, 15), (15, 15), (28, 57), (63, 4), (17, 18), (67, 44), (39, 39), (43, 18), (71, 4), (69, 39), (35, 20), (22, 77), (59, 57), (6, 44), (72, 39), (85, 54), (79, 4), (86, 77), (41, 18), (83, 39), (70, 18), (20, 20), (73, 4), (54, 54), (61, 4), (84, 57), (64, 18), (58, 39), (75, 18), (1, 15), (56, 20), (3, 39), (16, 57), (80, 77), (44, 44), (32, 54), (7, 15), (18, 18), (12, 15), (25, 57), (53, 15), (13, 18), (21, 44), (38, 15), (88, 54), (47, 20), (46, 54), (60, 20), (24, 4), (82, 57), (4, 4), (30, 39), (37, 20), (23, 54), (19, 4), (66, 57), (42, 18), (14, 4), (11, 57)] current theta: 0.209835778845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6992 rows and 6992 columns Presolve time: 0.01s Presolved: 1019 rows, 1107 columns, 2965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1224 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 (1224 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.214831868817 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6964 rows and 6964 columns Presolve time: 0.01s Presolved: 1047 rows, 1135 columns, 3049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1108 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 (1108 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.217329913803 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6940 rows and 6940 columns Presolve time: 0.01s Presolved: 1071 rows, 1159 columns, 3121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 1142 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 (1142 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.218578936297 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 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, 1272 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 (1272 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.219203447543 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6928 rows and 6928 columns Presolve time: 0.01s Presolved: 1083 rows, 1171 columns, 3157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1171 integer (1171 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 [4, 15, 18, 20, 39, 44, 54, 57, 77] edges [(29, 44), (50, 18), (40, 77), (49, 15), (78, 57), (45, 18), (76, 54), (34, 15), (81, 20), (62, 57), (68, 57), (55, 18), (9, 4), (65, 15), (87, 20), (2, 4), (36, 57), (31, 4), (74, 54), (8, 20), (10, 4), (26, 57), (48, 57), (52, 4), (5, 4), (0, 20), (51, 44), (57, 57), (33, 39), (27, 77), (77, 15), (15, 15), (28, 57), (63, 4), (17, 18), (67, 44), (39, 39), (43, 18), (71, 4), (69, 39), (35, 20), (22, 77), (59, 57), (6, 44), (72, 39), (85, 54), (79, 4), (86, 77), (41, 18), (83, 39), (70, 18), (20, 20), (73, 4), (54, 54), (61, 4), (84, 57), (64, 18), (58, 39), (75, 18), (1, 15), (56, 20), (3, 39), (16, 57), (80, 77), (44, 44), (32, 54), (7, 15), (18, 18), (12, 15), (25, 57), (53, 15), (13, 18), (21, 44), (38, 15), (88, 54), (47, 20), (46, 54), (60, 20), (24, 4), (82, 57), (4, 4), (30, 39), (37, 20), (23, 54), (19, 4), (66, 57), (42, 18), (14, 4), (11, 57)] current theta: 0.21889119192 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 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, 1272 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 (1272 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.219047319732 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6932 rows and 6932 columns Presolve time: 0.01s Presolved: 1079 rows, 1167 columns, 3145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: objective 0.000000e+00, 1145 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 (1911 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 [4, 15, 16, 18, 20, 44, 54, 61, 72] edges [(29, 44), (50, 18), (45, 18), (26, 16), (76, 54), (34, 15), (16, 16), (55, 18), (9, 4), (65, 15), (87, 20), (11, 16), (2, 4), (86, 15), (31, 4), (74, 54), (81, 72), (84, 16), (8, 20), (10, 4), (52, 4), (27, 72), (5, 4), (0, 20), (51, 44), (82, 16), (77, 72), (48, 16), (66, 16), (3, 61), (83, 61), (15, 15), (63, 4), (17, 18), (67, 44), (43, 18), (71, 4), (35, 20), (38, 61), (6, 44), (85, 54), (22, 61), (79, 4), (30, 72), (80, 72), (41, 18), (70, 18), (20, 20), (73, 4), (62, 16), (54, 54), (59, 16), (61, 4), (64, 18), (49, 61), (72, 72), (75, 18), (25, 16), (58, 72), (56, 20), (36, 16), (33, 61), (44, 44), (32, 54), (7, 15), (18, 18), (12, 15), (39, 72), (28, 16), (13, 18), (21, 44), (88, 54), (40, 72), (69, 72), (47, 20), (46, 54), (78, 16), (60, 20), (24, 4), (4, 4), (57, 16), (37, 20), (23, 54), (68, 16), (19, 4), (42, 18), (1, 72), (53, 54), (14, 4)] current theta: 0.218969255826 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 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 [4, 15, 16, 18, 20, 44, 54, 61, 72] edges [(29, 44), (50, 18), (45, 18), (26, 16), (76, 54), (34, 15), (16, 16), (55, 18), (9, 4), (65, 15), (87, 20), (11, 16), (2, 4), (86, 15), (31, 4), (74, 54), (81, 72), (84, 16), (8, 20), (10, 4), (52, 4), (27, 72), (5, 4), (0, 20), (51, 44), (82, 16), (77, 72), (48, 16), (66, 16), (3, 61), (83, 61), (15, 15), (63, 4), (17, 18), (67, 44), (43, 18), (71, 4), (35, 20), (38, 61), (6, 44), (85, 54), (22, 61), (79, 4), (30, 72), (80, 72), (41, 18), (70, 18), (20, 20), (73, 4), (62, 16), (54, 54), (59, 16), (61, 4), (64, 18), (49, 61), (72, 72), (75, 18), (25, 16), (58, 72), (56, 20), (36, 16), (33, 61), (44, 44), (32, 54), (7, 15), (18, 18), (12, 15), (39, 72), (28, 16), (13, 18), (21, 44), (88, 54), (40, 72), (69, 72), (47, 20), (46, 54), (78, 16), (60, 20), (24, 4), (4, 4), (57, 16), (37, 20), (23, 54), (68, 16), (19, 4), (42, 18), (1, 72), (53, 54), (14, 4)]