current theta: 0.64158237302 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1824 rows and 1824 columns Presolve time: 0.07s Presolved: 3433 rows, 3504 columns, 10224 nonzeros Variable types: 0 continuous, 3504 integer (3504 binary) Root relaxation: objective 0.000000e+00, 518 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 (1197 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 [20, 23, 24, 33, 44, 54, 67, 69] edges [(1, 33), (58, 44), (4, 24), (65, 23), (61, 67), (30, 20), (0, 44), (33, 33), (41, 33), (69, 23), (12, 33), (19, 23), (53, 69), (40, 67), (55, 33), (31, 67), (56, 44), (37, 23), (6, 23), (52, 20), (8, 33), (16, 33), (15, 24), (22, 23), (9, 67), (59, 44), (62, 67), (42, 67), (43, 24), (7, 54), (48, 33), (10, 23), (5, 67), (21, 67), (63, 67), (70, 33), (28, 67), (60, 33), (68, 33), (3, 67), (51, 24), (35, 67), (54, 69), (13, 23), (45, 67), (47, 23), (27, 33), (26, 20), (18, 23), (25, 33), (57, 44), (66, 44), (50, 20), (46, 24), (34, 23), (17, 24), (39, 23), (64, 67), (11, 67), (38, 33), (20, 67), (44, 33), (29, 67), (24, 20), (2, 67), (14, 33), (23, 23), (36, 24), (71, 67), (67, 23), (32, 69), (49, 23)] current theta: 0.32079118651 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.02s Presolved: 1313 rows, 1384 columns, 3864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1384 integer (1384 binary) Root relaxation: objective 0.000000e+00, 703 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 (1212 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 [29, 38, 44, 45, 49, 53, 62, 71] edges [(53, 53), (8, 38), (46, 71), (30, 45), (38, 44), (47, 71), (36, 71), (19, 62), (39, 71), (37, 53), (26, 53), (51, 71), (43, 71), (18, 71), (10, 38), (31, 62), (56, 44), (7, 62), (63, 45), (24, 45), (61, 71), (65, 45), (60, 53), (69, 45), (45, 45), (54, 62), (40, 71), (64, 71), (13, 71), (41, 53), (9, 71), (62, 62), (42, 45), (67, 45), (16, 53), (52, 71), (25, 44), (49, 62), (58, 38), (22, 62), (27, 38), (68, 53), (59, 53), (20, 29), (28, 45), (48, 62), (32, 71), (0, 53), (71, 71), (33, 44), (66, 44), (57, 62), (12, 38), (70, 53), (15, 71), (17, 71), (14, 53), (29, 29), (23, 45), (4, 71), (21, 29), (5, 71), (1, 53), (6, 53), (55, 53), (35, 62), (11, 62), (2, 29), (34, 71), (44, 44), (50, 71), (3, 29)] current theta: 0.160395593255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4764 rows and 4764 columns Presolve time: 0.01s Presolved: 493 rows, 564 columns, 1404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 552 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 (552 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.240593389882 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4376 rows and 4376 columns Presolve time: 0.01s Presolved: 881 rows, 952 columns, 2568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 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 (1338 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 [3, 39, 45, 54, 60, 66, 69, 71] edges [(66, 66), (30, 45), (31, 54), (47, 71), (36, 71), (2, 3), (11, 54), (26, 69), (39, 71), (33, 66), (51, 39), (63, 45), (69, 69), (61, 71), (16, 66), (25, 66), (44, 66), (53, 60), (45, 45), (46, 39), (62, 54), (42, 69), (7, 54), (0, 60), (12, 54), (70, 60), (9, 71), (54, 54), (55, 66), (18, 69), (37, 71), (67, 45), (64, 39), (8, 60), (52, 71), (57, 54), (13, 45), (6, 60), (68, 60), (28, 45), (21, 3), (32, 71), (71, 71), (49, 54), (17, 71), (35, 3), (15, 39), (22, 54), (23, 45), (65, 69), (4, 71), (59, 66), (40, 39), (48, 54), (14, 66), (41, 66), (3, 3), (5, 71), (1, 60), (58, 54), (29, 3), (10, 54), (56, 66), (19, 54), (27, 54), (43, 39), (24, 69), (60, 60), (20, 45), (34, 71), (38, 66), (50, 71)] current theta: 0.200494491569 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4588 rows and 4588 columns Presolve time: 0.01s Presolved: 669 rows, 740 columns, 1932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 766 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 (766 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.220543940725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4496 rows and 4496 columns Presolve time: 0.01s Presolved: 761 rows, 832 columns, 2208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 binary) Root relaxation: cutoff, 948 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 (948 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.230568665304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4444 rows and 4444 columns Presolve time: 0.01s Presolved: 813 rows, 884 columns, 2364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 899 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 (899 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.235581027593 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4406 rows and 4406 columns Presolve time: 0.01s Presolved: 851 rows, 922 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 741 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 (1293 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 [3, 26, 43, 57, 66, 67, 70, 71] edges [(66, 66), (46, 71), (69, 26), (53, 70), (58, 57), (51, 70), (10, 57), (47, 71), (11, 3), (26, 26), (36, 71), (19, 57), (2, 3), (67, 67), (13, 67), (23, 67), (39, 71), (49, 57), (65, 3), (33, 66), (54, 57), (60, 26), (43, 43), (61, 71), (16, 66), (25, 66), (44, 66), (1, 70), (57, 57), (63, 26), (40, 71), (64, 71), (6, 26), (7, 57), (59, 70), (31, 3), (9, 71), (70, 70), (55, 66), (22, 57), (37, 71), (15, 43), (28, 67), (52, 71), (62, 3), (45, 67), (8, 26), (21, 3), (32, 71), (12, 57), (71, 71), (17, 71), (35, 3), (27, 57), (4, 71), (14, 66), (20, 67), (41, 66), (24, 67), (3, 3), (5, 71), (30, 67), (29, 3), (0, 70), (42, 26), (68, 70), (18, 26), (56, 66), (48, 57), (34, 71), (38, 66), (50, 71)] current theta: 0.233074846449 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4428 rows and 4428 columns Presolve time: 0.01s Presolved: 829 rows, 900 columns, 2412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 925 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 (925 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.234327937021 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4420 rows and 4420 columns Presolve time: 0.01s Presolved: 837 rows, 908 columns, 2436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: objective 0.000000e+00, 898 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 (1393 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 [3, 12, 26, 28, 34, 39, 53, 66] edges [(53, 53), (36, 34), (66, 66), (22, 12), (24, 28), (5, 39), (69, 26), (10, 12), (11, 3), (57, 12), (71, 34), (26, 26), (2, 3), (32, 34), (40, 34), (61, 26), (65, 3), (33, 66), (37, 39), (51, 53), (52, 34), (30, 28), (60, 53), (16, 66), (25, 66), (44, 66), (46, 39), (9, 34), (63, 26), (58, 12), (31, 3), (4, 39), (28, 28), (34, 34), (17, 26), (55, 66), (48, 26), (64, 39), (20, 28), (49, 12), (62, 3), (23, 28), (68, 53), (8, 26), (21, 3), (12, 12), (39, 39), (0, 53), (70, 53), (45, 28), (35, 3), (15, 39), (27, 12), (59, 66), (14, 66), (41, 66), (13, 28), (3, 3), (7, 12), (1, 53), (19, 12), (29, 3), (54, 12), (6, 53), (50, 34), (47, 53), (42, 26), (18, 26), (56, 66), (67, 28), (43, 39), (38, 66)] current theta: 0.233701391735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4424 rows and 4424 columns Presolve time: 0.01s Presolved: 833 rows, 904 columns, 2424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 904 integer (904 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 [3, 12, 26, 28, 34, 39, 53, 66] edges [(53, 53), (36, 34), (66, 66), (22, 12), (24, 28), (5, 39), (69, 26), (10, 12), (11, 3), (57, 12), (71, 34), (26, 26), (2, 3), (32, 34), (40, 34), (61, 26), (65, 3), (33, 66), (37, 39), (51, 53), (52, 34), (30, 28), (60, 53), (16, 66), (25, 66), (44, 66), (46, 39), (9, 34), (63, 26), (58, 12), (31, 3), (4, 39), (28, 28), (34, 34), (17, 26), (55, 66), (48, 26), (64, 39), (20, 28), (49, 12), (62, 3), (23, 28), (68, 53), (8, 26), (21, 3), (12, 12), (39, 39), (0, 53), (70, 53), (45, 28), (35, 3), (15, 39), (27, 12), (59, 66), (14, 66), (41, 66), (13, 28), (3, 3), (7, 12), (1, 53), (19, 12), (29, 3), (54, 12), (6, 53), (50, 34), (47, 53), (42, 26), (18, 26), (56, 66), (67, 28), (43, 39), (38, 66)] current theta: 0.233388119092 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4426 rows and 4426 columns Presolve time: 0.01s Presolved: 831 rows, 902 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 917 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 (917 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.233544755413 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4426 rows and 4426 columns Presolve time: 0.01s Presolved: 831 rows, 902 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 917 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 (917 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.233623073574 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:04 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4426 rows and 4426 columns Presolve time: 0.01s Presolved: 831 rows, 902 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 917 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 (917 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 -