current theta: 0.616678694548 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.05s Presolved: 2961 rows, 3032 columns, 8808 nonzeros Variable types: 0 continuous, 3032 integer (3032 binary) Root relaxation: objective 0.000000e+00, 418 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 (831 simplex iterations) in 0.07 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, 36, 39, 40, 42, 46, 48, 50] edges [(21, 48), (37, 42), (38, 39), (56, 50), (65, 46), (32, 48), (17, 42), (42, 50), (14, 39), (50, 46), (6, 48), (59, 48), (23, 46), (60, 40), (68, 46), (48, 50), (57, 48), (29, 42), (46, 46), (22, 46), (10, 39), (43, 42), (63, 39), (52, 42), (28, 42), (20, 40), (54, 42), (9, 42), (13, 46), (19, 39), (27, 39), (24, 40), (53, 40), (36, 46), (8, 42), (45, 50), (26, 48), (4, 10), (30, 39), (64, 42), (55, 48), (35, 42), (11, 42), (39, 39), (44, 50), (25, 42), (1, 42), (12, 48), (58, 39), (41, 46), (34, 46), (66, 48), (51, 48), (62, 46), (18, 48), (15, 39), (0, 42), (3, 39), (31, 40), (7, 40), (61, 46), (33, 42), (16, 46), (69, 39), (49, 39), (70, 42), (2, 39), (5, 42), (47, 39), (67, 46), (71, 42), (40, 40)] current theta: 0.308339347274 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4142 rows and 4142 columns Presolve time: 0.01s Presolved: 1115 rows, 1186 columns, 3270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: objective 0.000000e+00, 718 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 (1223 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 [31, 44, 45, 47, 51, 68, 70, 71] edges [(38, 31), (62, 44), (49, 71), (0, 71), (30, 31), (60, 47), (59, 68), (35, 47), (48, 68), (1, 71), (45, 70), (22, 31), (64, 70), (20, 47), (27, 31), (3, 31), (8, 71), (69, 31), (14, 47), (40, 71), (19, 31), (18, 44), (56, 31), (61, 31), (25, 45), (9, 71), (13, 68), (70, 70), (53, 71), (6, 68), (37, 71), (23, 68), (36, 68), (29, 70), (24, 47), (7, 70), (63, 71), (16, 68), (54, 70), (52, 71), (58, 31), (4, 47), (10, 31), (33, 71), (21, 68), (39, 31), (68, 68), (2, 31), (12, 68), (31, 31), (57, 44), (41, 68), (71, 71), (66, 44), (15, 71), (42, 70), (55, 47), (47, 51), (28, 70), (46, 68), (11, 45), (32, 70), (44, 51), (50, 68), (5, 71), (34, 47), (17, 45), (26, 68), (51, 51), (43, 70), (67, 68), (65, 47)] current theta: 0.154169673637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4834 rows and 4834 columns Presolve time: 0.01s Presolved: 423 rows, 494 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 471 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 (471 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.231254510455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4518 rows and 4518 columns Presolve time: 0.01s Presolved: 739 rows, 810 columns, 2142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: objective 0.000000e+00, 936 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 (936 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (56, 2), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (16, 66), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (54, 70), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (35, 2), (20, 2), (23, 23), (38, 38), (43, 70), (67, 23), (2, 2), (7, 53)] current theta: 0.192712092046 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4678 rows and 4678 columns Presolve time: 0.01s Presolved: 579 rows, 650 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 674 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 (674 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.211983301251 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4598 rows and 4598 columns Presolve time: 0.01s Presolved: 659 rows, 730 columns, 1902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 782 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 (782 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.221618905853 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4560 rows and 4560 columns Presolve time: 0.01s Presolved: 697 rows, 768 columns, 2016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 757 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 (757 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.226436708154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.01s Presolved: 713 rows, 784 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 812 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 (812 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.228845609305 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4530 rows and 4530 columns Presolve time: 0.01s Presolved: 727 rows, 798 columns, 2106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 819 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 (819 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.23005005988 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4520 rows and 4520 columns Presolve time: 0.01s Presolved: 737 rows, 808 columns, 2136 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 808 integer (808 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (56, 2), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (16, 66), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (54, 70), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (35, 2), (20, 2), (23, 23), (38, 38), (43, 70), (67, 23), (2, 2), (7, 53)] current theta: 0.229447834593 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4522 rows and 4522 columns Presolve time: 0.01s Presolved: 735 rows, 806 columns, 2130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 806 integer (806 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (56, 2), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (16, 66), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (54, 70), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (35, 2), (20, 2), (23, 23), (38, 38), (43, 70), (67, 23), (2, 2), (7, 53)] current theta: 0.229146721949 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4528 rows and 4528 columns Presolve time: 0.01s Presolved: 729 rows, 800 columns, 2112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: cutoff, 827 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 (827 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.229297278271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4522 rows and 4522 columns Presolve time: 0.01s Presolved: 735 rows, 806 columns, 2130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 806 integer (806 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (56, 2), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (16, 66), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (54, 70), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (35, 2), (20, 2), (23, 23), (38, 38), (43, 70), (67, 23), (2, 2), (7, 53)] current theta: 0.22922200011 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:07 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4524 rows and 4524 columns Presolve time: 0.01s Presolved: 733 rows, 804 columns, 2124 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 804 integer (804 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (56, 2), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (16, 66), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (54, 70), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (35, 2), (20, 2), (23, 23), (38, 38), (43, 70), (67, 23), (2, 2), (7, 53)]