current theta: 0.643670960184 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1874 rows and 1874 columns Presolve time: 0.06s Presolved: 3239 rows, 3309 columns, 9643 nonzeros Variable types: 0 continuous, 3309 integer (3309 binary) Root relaxation: objective 0.000000e+00, 537 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 (1500 simplex iterations) in 0.10 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, 6, 12, 30, 31, 47, 54, 70] edges [(32, 54), (69, 47), (45, 47), (60, 2), (47, 47), (57, 30), (20, 70), (52, 12), (48, 47), (64, 30), (2, 70), (25, 2), (21, 54), (1, 12), (63, 70), (15, 54), (5, 12), (35, 70), (40, 6), (24, 30), (37, 47), (14, 47), (13, 47), (50, 47), (19, 31), (56, 31), (11, 12), (18, 30), (31, 47), (8, 6), (7, 54), (33, 2), (51, 30), (44, 47), (41, 70), (58, 30), (10, 30), (46, 54), (6, 54), (42, 31), (29, 70), (26, 30), (66, 47), (4, 47), (17, 54), (59, 2), (53, 12), (70, 47), (36, 30), (23, 54), (9, 2), (68, 6), (0, 12), (12, 47), (39, 30), (55, 47), (54, 6), (22, 54), (67, 47), (3, 70), (28, 70), (16, 70), (34, 2), (38, 30), (62, 47), (49, 70), (43, 70), (30, 30), (27, 54), (61, 2), (65, 47)] current theta: 0.321835480092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3828 rows and 3828 columns Presolve time: 0.02s Presolved: 1285 rows, 1355 columns, 3781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: objective 0.000000e+00, 548 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 (981 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 [22, 27, 33, 39, 43, 60, 67, 70] edges [(7, 22), (57, 60), (5, 70), (46, 33), (9, 60), (63, 60), (38, 39), (8, 22), (54, 22), (10, 43), (67, 67), (6, 22), (50, 70), (53, 43), (29, 43), (2, 70), (45, 70), (49, 43), (22, 22), (13, 70), (30, 43), (42, 22), (11, 70), (18, 33), (31, 67), (69, 22), (16, 22), (43, 60), (0, 60), (14, 70), (66, 70), (15, 27), (33, 39), (58, 43), (70, 70), (34, 43), (40, 70), (24, 33), (64, 39), (52, 43), (3, 60), (23, 33), (56, 70), (28, 43), (35, 43), (68, 33), (36, 39), (27, 22), (21, 33), (26, 39), (19, 70), (59, 60), (47, 67), (4, 70), (41, 60), (44, 70), (17, 39), (51, 43), (62, 70), (20, 43), (48, 70), (61, 39), (25, 60), (1, 60), (12, 70), (55, 70), (65, 70), (32, 33), (60, 60), (39, 33), (37, 27)] current theta: 0.160917740046 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4632 rows and 4632 columns Presolve time: 0.01s Presolved: 481 rows, 551 columns, 1371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 586 iterations, 0.00 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 (586 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.241376610069 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4264 rows and 4264 columns Presolve time: 0.01s Presolved: 849 rows, 919 columns, 2473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: objective 0.000000e+00, 766 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 (1369 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 [10, 16, 19, 27, 33, 35, 55, 63] edges [(46, 33), (0, 19), (26, 63), (42, 27), (4, 55), (15, 16), (13, 19), (33, 33), (50, 19), (69, 16), (9, 35), (58, 63), (34, 63), (10, 63), (29, 19), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (3, 35), (28, 63), (41, 63), (7, 16), (67, 55), (35, 35), (60, 63), (25, 35), (65, 55), (16, 16), (44, 19), (62, 55), (17, 33), (30, 63), (14, 55), (70, 19), (43, 63), (24, 33), (23, 33), (68, 33), (57, 35), (12, 55), (19, 19), (56, 19), (63, 10), (51, 63), (64, 33), (20, 35), (49, 10), (27, 16), (61, 33), (1, 35), (5, 55), (59, 19), (48, 19), (38, 33), (54, 16), (2, 10), (6, 16), (36, 33), (53, 63), (45, 55), (40, 10), (22, 16), (31, 55), (32, 33), (11, 55), (21, 10), (39, 33), (37, 27), (52, 10)] current theta: 0.201147175058 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4454 rows and 4454 columns Presolve time: 0.01s Presolved: 659 rows, 729 columns, 1903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 575 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 (575 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221261892563 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4372 rows and 4372 columns Presolve time: 0.01s Presolved: 741 rows, 811 columns, 2149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (811 binary) Root relaxation: cutoff, 716 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 (716 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.231319251316 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4328 rows and 4328 columns Presolve time: 0.01s Presolved: 785 rows, 855 columns, 2281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: objective 0.000000e+00, 732 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 (1319 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 [1, 16, 27, 28, 33, 43, 44, 55] edges [(21, 28), (46, 33), (42, 27), (10, 43), (4, 55), (53, 43), (15, 16), (33, 33), (49, 43), (29, 1), (30, 43), (57, 1), (8, 16), (47, 55), (55, 55), (18, 33), (43, 43), (7, 27), (25, 1), (26, 43), (41, 28), (67, 55), (60, 28), (65, 55), (52, 28), (0, 1), (28, 28), (16, 16), (62, 55), (70, 55), (63, 28), (34, 43), (17, 33), (14, 55), (19, 44), (24, 33), (23, 33), (35, 43), (68, 33), (3, 1), (50, 28), (12, 55), (22, 27), (1, 1), (64, 33), (27, 27), (48, 44), (58, 28), (61, 33), (66, 44), (5, 55), (51, 43), (13, 44), (20, 1), (38, 33), (54, 16), (2, 28), (6, 16), (36, 33), (9, 1), (40, 28), (45, 55), (69, 27), (59, 43), (56, 28), (31, 55), (32, 33), (11, 55), (39, 33), (44, 44), (37, 27)] current theta: 0.22629057194 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4354 rows and 4354 columns Presolve time: 0.01s Presolved: 759 rows, 829 columns, 2203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 760 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 (760 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.228804911628 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4344 rows and 4344 columns Presolve time: 0.01s Presolved: 769 rows, 839 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: objective 0.000000e+00, 794 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 (1296 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 [10, 16, 19, 27, 33, 49, 55, 57] edges [(28, 10), (46, 33), (61, 49), (30, 49), (0, 19), (42, 27), (4, 55), (15, 16), (13, 19), (33, 33), (25, 57), (50, 19), (1, 57), (29, 19), (34, 49), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (57, 57), (7, 16), (9, 57), (10, 10), (67, 55), (2, 19), (65, 55), (16, 16), (44, 19), (62, 55), (17, 33), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (51, 49), (56, 19), (63, 10), (64, 33), (49, 10), (27, 16), (5, 55), (26, 49), (48, 19), (38, 33), (54, 16), (3, 57), (6, 16), (41, 49), (36, 33), (20, 57), (45, 55), (40, 10), (53, 10), (21, 49), (22, 16), (69, 27), (58, 49), (60, 10), (59, 57), (31, 55), (35, 57), (32, 33), (11, 55), (39, 33), (37, 27), (43, 10), (52, 10)] current theta: 0.227547741784 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4348 rows and 4348 columns Presolve time: 0.01s Presolved: 765 rows, 835 columns, 2221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 835 integer (835 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 [10, 16, 19, 27, 33, 49, 55, 57] edges [(28, 10), (46, 33), (61, 49), (30, 49), (0, 19), (42, 27), (4, 55), (15, 16), (13, 19), (33, 33), (25, 57), (50, 19), (1, 57), (29, 19), (34, 49), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (57, 57), (7, 16), (9, 57), (10, 10), (67, 55), (2, 19), (65, 55), (16, 16), (44, 19), (62, 55), (17, 33), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (51, 49), (56, 19), (63, 10), (64, 33), (49, 10), (27, 16), (5, 55), (26, 49), (48, 19), (38, 33), (54, 16), (3, 57), (6, 16), (41, 49), (36, 33), (20, 57), (45, 55), (40, 10), (53, 10), (21, 49), (22, 16), (69, 27), (58, 49), (60, 10), (59, 57), (31, 55), (35, 57), (32, 33), (11, 55), (39, 33), (37, 27), (43, 10), (52, 10)] current theta: 0.226919156862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4352 rows and 4352 columns Presolve time: 0.01s Presolved: 761 rows, 831 columns, 2209 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 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 [10, 16, 19, 27, 33, 49, 55, 57] edges [(28, 10), (46, 33), (61, 49), (30, 49), (0, 19), (42, 27), (4, 55), (15, 16), (13, 19), (33, 33), (25, 57), (50, 19), (1, 57), (29, 19), (34, 49), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (57, 57), (7, 16), (9, 57), (10, 10), (67, 55), (2, 19), (65, 55), (16, 16), (44, 19), (62, 55), (17, 33), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (51, 49), (56, 19), (63, 10), (64, 33), (49, 10), (27, 16), (5, 55), (26, 49), (48, 19), (38, 33), (54, 16), (3, 57), (6, 16), (41, 49), (36, 33), (20, 57), (45, 55), (40, 10), (53, 10), (21, 49), (22, 16), (69, 27), (58, 49), (60, 10), (59, 57), (31, 55), (35, 57), (32, 33), (11, 55), (39, 33), (37, 27), (43, 10), (52, 10)] current theta: 0.226604864401 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4354 rows and 4354 columns Presolve time: 0.01s Presolved: 759 rows, 829 columns, 2203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 760 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 (760 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.226762010631 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4354 rows and 4354 columns Presolve time: 0.01s Presolved: 759 rows, 829 columns, 2203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 760 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 (760 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.226840583747 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:20 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4352 rows and 4352 columns Presolve time: 0.01s Presolved: 761 rows, 831 columns, 2209 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 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 [10, 16, 19, 27, 33, 49, 55, 57] edges [(28, 10), (46, 33), (61, 49), (30, 49), (0, 19), (42, 27), (4, 55), (15, 16), (13, 19), (33, 33), (25, 57), (50, 19), (1, 57), (29, 19), (34, 49), (8, 16), (66, 19), (47, 55), (55, 55), (18, 33), (57, 57), (7, 16), (9, 57), (10, 10), (67, 55), (2, 19), (65, 55), (16, 16), (44, 19), (62, 55), (17, 33), (14, 55), (70, 19), (24, 33), (23, 33), (68, 33), (12, 55), (19, 19), (51, 49), (56, 19), (63, 10), (64, 33), (49, 10), (27, 16), (5, 55), (26, 49), (48, 19), (38, 33), (54, 16), (3, 57), (6, 16), (41, 49), (36, 33), (20, 57), (45, 55), (40, 10), (53, 10), (21, 49), (22, 16), (69, 27), (58, 49), (60, 10), (59, 57), (31, 55), (35, 57), (32, 33), (11, 55), (39, 33), (37, 27), (43, 10), (52, 10)]