current theta: 0.633480403374 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2560 rows and 2560 columns Presolve time: 0.13s Presolved: 5451 rows, 5539 columns, 16261 nonzeros Variable types: 0 continuous, 5539 integer (5539 binary) Root relaxation: objective 0.000000e+00, 695 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 (1276 simplex iterations) in 0.16 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, 35, 36, 42, 56, 64, 79, 85, 87] edges [(8, 87), (2, 36), (11, 36), (63, 79), (6, 87), (49, 87), (28, 87), (70, 87), (4, 87), (59, 87), (21, 87), (64, 87), (23, 79), (45, 87), (12, 87), (26, 87), (55, 36), (68, 87), (17, 87), (77, 56), (14, 87), (40, 87), (76, 87), (46, 33), (57, 87), (83, 56), (62, 79), (36, 36), (48, 87), (78, 87), (27, 87), (10, 87), (31, 87), (34, 42), (86, 87), (79, 36), (74, 87), (53, 87), (20, 87), (42, 35), (22, 79), (44, 87), (25, 87), (35, 42), (67, 87), (84, 87), (66, 87), (33, 87), (75, 87), (39, 33), (56, 87), (54, 87), (37, 87), (80, 87), (61, 79), (50, 87), (3, 87), (47, 87), (29, 87), (73, 87), (71, 87), (52, 87), (16, 87), (81, 87), (60, 87), (65, 87), (0, 56), (88, 87), (69, 87), (13, 56), (7, 87), (30, 87), (58, 87), (19, 56), (82, 87), (38, 87), (1, 87), (9, 56), (43, 87), (87, 87), (24, 87), (5, 87), (51, 35), (32, 87), (72, 56), (18, 87), (15, 87), (85, 36), (41, 87)] current theta: 0.316740201687 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6000 rows and 6000 columns Presolve time: 0.03s Presolved: 2011 rows, 2099 columns, 5941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: objective 0.000000e+00, 943 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 (1616 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 [17, 26, 35, 53, 54, 55, 67, 87, 88] edges [(53, 53), (76, 88), (52, 17), (63, 55), (9, 88), (8, 88), (6, 87), (28, 87), (73, 55), (70, 87), (34, 55), (74, 67), (35, 35), (20, 26), (72, 88), (4, 87), (16, 88), (44, 67), (1, 67), (21, 87), (64, 87), (79, 17), (58, 54), (78, 87), (61, 55), (27, 87), (86, 87), (14, 55), (65, 88), (43, 88), (42, 35), (17, 17), (15, 53), (84, 87), (66, 87), (33, 87), (50, 88), (11, 55), (7, 67), (37, 87), (57, 88), (2, 54), (68, 88), (85, 53), (82, 67), (22, 67), (0, 88), (39, 35), (25, 55), (3, 87), (47, 87), (29, 87), (41, 17), (51, 55), (80, 54), (26, 88), (54, 55), (40, 67), (59, 88), (81, 87), (60, 87), (38, 55), (45, 55), (48, 67), (31, 88), (77, 88), (88, 88), (30, 87), (83, 88), (55, 55), (71, 26), (36, 55), (10, 17), (62, 54), (67, 67), (87, 87), (18, 17), (23, 55), (69, 55), (5, 87), (49, 55), (12, 67), (56, 26), (13, 88), (24, 88), (32, 87), (75, 55), (19, 88), (46, 53)] current theta: 0.158370100843 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7266 rows and 7266 columns Presolve time: 0.01s Presolved: 745 rows, 833 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 748 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 (748 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.237555151265 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6740 rows and 6740 columns Presolve time: 0.02s Presolved: 1271 rows, 1359 columns, 3721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: objective 0.000000e+00, 1229 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 (2020 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 [7, 8, 22, 32, 33, 36, 37, 39, 54] edges [(2, 36), (74, 22), (7, 7), (63, 54), (31, 39), (19, 8), (73, 54), (53, 22), (56, 32), (12, 37), (78, 33), (13, 8), (35, 39), (68, 37), (29, 37), (5, 32), (42, 39), (70, 37), (36, 36), (0, 8), (9, 8), (23, 39), (67, 7), (61, 54), (14, 54), (59, 37), (85, 22), (50, 8), (79, 36), (72, 8), (16, 8), (47, 37), (39, 39), (33, 37), (20, 8), (71, 32), (81, 37), (62, 36), (88, 8), (40, 22), (21, 37), (66, 37), (34, 39), (3, 32), (11, 54), (22, 22), (17, 22), (48, 22), (10, 22), (83, 39), (60, 32), (25, 54), (37, 37), (54, 54), (57, 8), (18, 22), (77, 8), (38, 54), (51, 54), (84, 37), (44, 22), (86, 37), (87, 37), (27, 32), (82, 7), (15, 22), (46, 22), (58, 36), (41, 22), (76, 33), (45, 54), (26, 8), (80, 22), (4, 37), (30, 32), (55, 54), (24, 39), (6, 7), (52, 22), (65, 54), (64, 33), (8, 8), (69, 54), (49, 54), (28, 37), (32, 32), (1, 7), (75, 54), (43, 39)] current theta: 0.197962626054 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7038 rows and 7038 columns Presolve time: 0.01s Presolved: 973 rows, 1061 columns, 2827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1029 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 (1029 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.21775888866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6892 rows and 6892 columns Presolve time: 0.01s Presolved: 1119 rows, 1207 columns, 3265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: cutoff, 1296 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 (1296 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.227657019962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6832 rows and 6832 columns Presolve time: 0.02s Presolved: 1179 rows, 1267 columns, 3445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: objective 0.000000e+00, 1264 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 (1264 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, 7, 22, 28, 32, 36, 39, 55, 75] edges [(9, 0), (63, 55), (74, 22), (7, 7), (31, 39), (6, 28), (28, 32), (12, 7), (72, 0), (53, 22), (56, 32), (47, 28), (20, 0), (49, 75), (88, 0), (68, 75), (37, 28), (35, 39), (21, 28), (42, 39), (36, 36), (61, 55), (78, 28), (67, 7), (73, 75), (84, 28), (57, 0), (85, 22), (79, 36), (14, 55), (39, 39), (71, 32), (64, 28), (13, 0), (26, 0), (11, 55), (40, 22), (59, 28), (34, 39), (70, 28), (3, 32), (22, 22), (76, 28), (17, 22), (2, 55), (48, 22), (25, 55), (10, 22), (0, 0), (83, 39), (60, 32), (33, 28), (4, 28), (51, 55), (18, 22), (75, 75), (8, 0), (50, 0), (54, 55), (80, 75), (16, 0), (27, 32), (82, 7), (46, 22), (45, 55), (58, 36), (41, 22), (29, 28), (86, 28), (81, 28), (19, 0), (30, 32), (55, 55), (77, 39), (15, 75), (44, 75), (24, 39), (65, 55), (87, 28), (62, 55), (23, 55), (69, 55), (52, 22), (66, 28), (32, 32), (1, 7), (5, 28), (43, 39), (38, 75)] current theta: 0.222707954311 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6868 rows and 6868 columns Presolve time: 0.01s Presolved: 1143 rows, 1231 columns, 3337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1231 integer (1231 binary) Root relaxation: cutoff, 1174 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 (1174 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.225182487137 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6850 rows and 6850 columns Presolve time: 0.02s Presolved: 1161 rows, 1249 columns, 3391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: cutoff, 1158 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 (1158 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.22641975355 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6840 rows and 6840 columns Presolve time: 0.02s Presolved: 1171 rows, 1259 columns, 3421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1353 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 (1353 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.227038386756 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:07 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6836 rows and 6836 columns Presolve time: 0.02s Presolved: 1175 rows, 1263 columns, 3433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1263 integer (1263 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, 7, 22, 28, 32, 36, 39, 55, 75] edges [(9, 0), (63, 55), (74, 22), (7, 7), (31, 39), (6, 28), (28, 32), (12, 7), (72, 0), (53, 22), (56, 32), (47, 28), (20, 0), (49, 75), (88, 0), (68, 75), (37, 28), (35, 39), (21, 28), (42, 39), (36, 36), (61, 55), (78, 28), (67, 7), (73, 75), (84, 28), (57, 0), (85, 22), (79, 36), (14, 55), (39, 39), (71, 32), (64, 28), (13, 0), (26, 0), (11, 55), (40, 22), (59, 28), (34, 39), (70, 28), (3, 32), (22, 22), (76, 28), (17, 22), (2, 55), (48, 22), (25, 55), (10, 22), (0, 0), (83, 39), (60, 32), (33, 28), (4, 28), (51, 55), (18, 22), (75, 75), (8, 0), (50, 0), (54, 55), (80, 75), (16, 0), (27, 32), (82, 7), (46, 22), (45, 55), (58, 36), (41, 22), (29, 28), (86, 28), (81, 28), (19, 0), (30, 32), (55, 55), (77, 39), (15, 75), (44, 75), (24, 39), (65, 55), (87, 28), (62, 55), (23, 55), (69, 55), (52, 22), (66, 28), (32, 32), (1, 7), (5, 28), (43, 39), (38, 75)] current theta: 0.226729070153 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:08 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6838 rows and 6838 columns Presolve time: 0.02s Presolved: 1173 rows, 1261 columns, 3427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: cutoff, 1277 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 (1277 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.226883728454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:08 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6838 rows and 6838 columns Presolve time: 0.02s Presolved: 1173 rows, 1261 columns, 3427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: cutoff, 1277 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 (1277 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.226961057605 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:08 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6836 rows and 6836 columns Presolve time: 0.02s Presolved: 1175 rows, 1263 columns, 3433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1263 integer (1263 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, 7, 22, 28, 32, 36, 39, 55, 75] edges [(9, 0), (63, 55), (74, 22), (7, 7), (31, 39), (6, 28), (28, 32), (12, 7), (72, 0), (53, 22), (56, 32), (47, 28), (20, 0), (49, 75), (88, 0), (68, 75), (37, 28), (35, 39), (21, 28), (42, 39), (36, 36), (61, 55), (78, 28), (67, 7), (73, 75), (84, 28), (57, 0), (85, 22), (79, 36), (14, 55), (39, 39), (71, 32), (64, 28), (13, 0), (26, 0), (11, 55), (40, 22), (59, 28), (34, 39), (70, 28), (3, 32), (22, 22), (76, 28), (17, 22), (2, 55), (48, 22), (25, 55), (10, 22), (0, 0), (83, 39), (60, 32), (33, 28), (4, 28), (51, 55), (18, 22), (75, 75), (8, 0), (50, 0), (54, 55), (80, 75), (16, 0), (27, 32), (82, 7), (46, 22), (45, 55), (58, 36), (41, 22), (29, 28), (86, 28), (81, 28), (19, 0), (30, 32), (55, 55), (77, 39), (15, 75), (44, 75), (24, 39), (65, 55), (87, 28), (62, 55), (23, 55), (69, 55), (52, 22), (66, 28), (32, 32), (1, 7), (5, 28), (43, 39), (38, 75)]