current theta: 0.66889536763 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 2400 rows and 2400 columns Presolve time: 0.12s Presolved: 5611 rows, 5699 columns, 16741 nonzeros Variable types: 0 continuous, 5699 integer (5699 binary) Root relaxation: objective 0.000000e+00, 887 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 (2310 simplex iterations) in 0.20 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 [2, 21, 29, 44, 45, 64, 70, 78, 83] edges [(71, 44), (57, 21), (1, 78), (24, 45), (17, 83), (60, 70), (20, 78), (14, 44), (37, 70), (12, 29), (74, 21), (83, 70), (77, 21), (0, 78), (31, 78), (26, 29), (2, 2), (88, 29), (49, 45), (34, 44), (30, 45), (43, 64), (13, 78), (73, 29), (82, 44), (59, 78), (63, 83), (38, 64), (32, 70), (64, 64), (78, 29), (69, 70), (56, 83), (22, 29), (67, 45), (7, 21), (28, 29), (58, 64), (10, 83), (3, 29), (76, 78), (5, 70), (18, 70), (48, 21), (42, 2), (16, 83), (39, 83), (27, 21), (51, 70), (44, 83), (61, 83), (35, 64), (41, 70), (45, 2), (33, 78), (86, 64), (9, 78), (4, 70), (50, 29), (29, 29), (55, 70), (15, 78), (46, 78), (68, 70), (47, 83), (19, 29), (40, 70), (65, 29), (36, 78), (62, 45), (75, 78), (87, 29), (8, 78), (53, 70), (66, 70), (52, 21), (6, 64), (54, 45), (25, 70), (80, 45), (85, 2), (84, 44), (81, 64), (21, 21), (70, 83), (23, 45), (79, 83), (11, 29), (72, 29)] current theta: 0.334447683815 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 5792 rows and 5792 columns Presolve time: 0.03s Presolved: 2219 rows, 2307 columns, 6565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2307 integer (2307 binary) Root relaxation: objective 0.000000e+00, 873 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 (1473 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 [21, 35, 40, 50, 51, 54, 59, 85, 87] edges [(86, 50), (50, 54), (83, 51), (88, 59), (23, 87), (18, 85), (55, 40), (75, 40), (8, 40), (56, 59), (73, 54), (37, 51), (79, 51), (49, 40), (66, 51), (77, 21), (63, 87), (76, 85), (4, 40), (34, 50), (21, 85), (40, 51), (39, 40), (16, 40), (45, 85), (81, 35), (17, 50), (31, 85), (43, 51), (64, 59), (60, 51), (30, 54), (62, 35), (61, 54), (57, 85), (7, 54), (67, 85), (74, 51), (58, 50), (85, 21), (41, 51), (20, 87), (27, 40), (44, 59), (25, 51), (2, 85), (54, 50), (51, 51), (47, 59), (33, 59), (9, 50), (80, 51), (38, 51), (59, 59), (35, 50), (48, 50), (5, 51), (3, 87), (19, 50), (29, 87), (42, 85), (12, 54), (71, 59), (68, 40), (11, 87), (22, 54), (28, 50), (72, 50), (84, 59), (65, 50), (46, 51), (78, 54), (70, 40), (69, 85), (24, 85), (10, 40), (0, 59), (82, 59), (13, 54), (26, 50), (32, 85), (52, 50), (53, 40), (87, 35), (15, 59), (36, 51), (1, 59), (14, 40), (6, 50)] current theta: 0.167223841907 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 7276 rows and 7276 columns Presolve time: 0.01s Presolved: 735 rows, 823 columns, 2115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 828 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 (828 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.250835762861 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 6580 rows and 6580 columns Presolve time: 0.02s Presolved: 1431 rows, 1519 columns, 4201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: objective 0.000000e+00, 1098 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 (1904 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 [29, 41, 43, 49, 54, 74, 84, 85, 88] edges [(14, 41), (50, 54), (55, 41), (9, 88), (40, 41), (37, 41), (63, 54), (85, 85), (4, 74), (73, 54), (59, 84), (34, 88), (25, 43), (76, 49), (51, 43), (39, 41), (21, 85), (27, 49), (46, 88), (8, 49), (45, 85), (31, 85), (53, 74), (16, 41), (66, 43), (30, 54), (44, 84), (41, 41), (61, 54), (74, 74), (7, 54), (84, 84), (67, 85), (56, 84), (48, 74), (71, 88), (52, 74), (2, 85), (3, 29), (11, 54), (43, 43), (28, 54), (32, 49), (33, 84), (42, 85), (12, 54), (58, 74), (54, 54), (80, 74), (38, 49), (64, 88), (5, 49), (26, 88), (75, 74), (6, 88), (68, 41), (29, 29), (35, 54), (82, 88), (18, 49), (19, 54), (72, 74), (81, 29), (88, 88), (78, 54), (65, 29), (83, 88), (69, 85), (24, 85), (36, 43), (49, 49), (87, 29), (62, 54), (13, 54), (70, 41), (79, 43), (77, 85), (57, 74), (22, 88), (17, 88), (20, 29), (60, 74), (23, 54), (86, 88), (15, 84), (1, 84), (10, 49), (0, 84), (47, 88)] current theta: 0.209029802384 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 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, 1054 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 (1054 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.229932782623 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 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, 1078 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 (1782 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 [41, 44, 49, 51, 54, 58, 85, 87, 88] edges [(55, 41), (72, 58), (40, 41), (37, 41), (63, 54), (28, 87), (53, 51), (85, 85), (59, 44), (69, 49), (79, 51), (34, 88), (66, 51), (52, 58), (33, 44), (76, 85), (80, 58), (15, 44), (35, 87), (39, 41), (14, 51), (21, 85), (27, 49), (46, 88), (8, 49), (73, 58), (45, 85), (31, 85), (43, 51), (48, 58), (0, 44), (16, 41), (57, 58), (30, 54), (41, 41), (83, 58), (7, 54), (67, 85), (86, 44), (25, 44), (20, 87), (62, 87), (61, 88), (4, 51), (71, 88), (12, 58), (2, 85), (51, 51), (50, 88), (5, 41), (75, 58), (56, 44), (32, 49), (3, 87), (29, 87), (42, 85), (74, 58), (54, 54), (64, 88), (1, 44), (11, 87), (26, 88), (58, 58), (6, 88), (68, 41), (81, 87), (65, 87), (82, 88), (18, 49), (44, 44), (88, 88), (9, 58), (24, 85), (49, 49), (13, 54), (70, 41), (19, 87), (77, 85), (22, 88), (87, 87), (17, 88), (38, 41), (84, 44), (23, 54), (78, 58), (60, 58), (36, 51), (10, 49), (47, 88)] current theta: 0.219481292503 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6856 rows and 6856 columns Presolve time: 0.02s Presolved: 1155 rows, 1243 columns, 3373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1152 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 (1152 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.224707037563 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6806 rows and 6806 columns Presolve time: 0.02s Presolved: 1205 rows, 1293 columns, 3523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: cutoff, 1260 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 (1260 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.227319910093 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6786 rows and 6786 columns Presolve time: 0.02s Presolved: 1225 rows, 1313 columns, 3583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1313 integer (1313 binary) Root relaxation: objective 0.000000e+00, 1422 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 (1422 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, 41, 49, 58, 65, 69, 73, 77, 84] edges [(11, 65), (55, 41), (40, 41), (37, 41), (65, 65), (64, 84), (19, 65), (50, 73), (59, 84), (43, 4), (26, 73), (31, 77), (36, 4), (7, 73), (77, 77), (51, 4), (52, 58), (80, 58), (39, 41), (46, 4), (88, 73), (67, 77), (27, 49), (29, 65), (8, 49), (23, 73), (73, 58), (25, 4), (16, 41), (57, 58), (44, 84), (41, 41), (22, 73), (84, 84), (48, 73), (87, 65), (69, 69), (56, 84), (83, 4), (86, 73), (17, 73), (13, 73), (76, 77), (42, 77), (79, 4), (24, 77), (45, 77), (12, 73), (75, 58), (28, 65), (47, 84), (35, 65), (54, 73), (32, 49), (30, 73), (33, 84), (34, 73), (2, 77), (53, 4), (74, 58), (66, 4), (5, 49), (58, 58), (68, 41), (6, 58), (81, 65), (72, 73), (18, 49), (85, 77), (9, 58), (61, 73), (63, 65), (49, 49), (70, 41), (82, 84), (20, 65), (4, 4), (62, 65), (38, 41), (78, 58), (21, 77), (15, 84), (3, 65), (60, 58), (1, 84), (71, 73), (10, 49), (14, 4), (0, 84)] current theta: 0.226013473828 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6800 rows and 6800 columns Presolve time: 0.02s Presolved: 1211 rows, 1299 columns, 3541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1305 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 (1305 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.22666669196 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6794 rows and 6794 columns Presolve time: 0.02s Presolved: 1217 rows, 1305 columns, 3559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 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.226993301027 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6790 rows and 6790 columns Presolve time: 0.02s Presolved: 1221 rows, 1309 columns, 3571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: objective 0.000000e+00, 1394 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 (2199 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, 5, 41, 57, 65, 69, 73, 84, 85] edges [(11, 65), (14, 5), (40, 5), (65, 65), (19, 65), (85, 85), (64, 73), (50, 73), (59, 84), (43, 4), (8, 41), (26, 73), (36, 4), (7, 73), (52, 57), (51, 4), (76, 85), (38, 5), (39, 5), (46, 4), (88, 73), (21, 85), (48, 57), (29, 65), (23, 73), (45, 85), (31, 85), (25, 4), (10, 57), (32, 57), (16, 41), (80, 4), (60, 4), (44, 84), (55, 5), (57, 57), (41, 41), (22, 73), (6, 73), (84, 84), (87, 65), (86, 84), (69, 69), (56, 84), (83, 4), (49, 5), (68, 5), (73, 73), (17, 73), (18, 57), (75, 57), (13, 73), (37, 5), (2, 85), (5, 41), (79, 4), (12, 73), (9, 73), (28, 65), (47, 84), (35, 65), (54, 73), (30, 73), (33, 84), (34, 73), (42, 85), (53, 4), (66, 4), (67, 57), (81, 65), (72, 73), (74, 57), (58, 57), (61, 73), (24, 85), (63, 65), (70, 41), (82, 84), (77, 85), (20, 65), (4, 4), (62, 65), (78, 73), (15, 84), (3, 65), (27, 5), (1, 84), (71, 73), (0, 84)] current theta: 0.226829996494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6794 rows and 6794 columns Presolve time: 0.02s Presolved: 1217 rows, 1305 columns, 3559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 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.22691164876 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:09 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6792 rows and 6792 columns Presolve time: 0.02s Presolved: 1219 rows, 1307 columns, 3565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: cutoff, 1314 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 (1314 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 -