current theta: 0.596489483712 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1892 rows and 1892 columns Presolve time: 0.06s Presolved: 3221 rows, 3291 columns, 9589 nonzeros Variable types: 0 continuous, 3291 integer (3291 binary) Root relaxation: objective 0.000000e+00, 546 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 (1425 simplex iterations) in 0.09 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 [25, 30, 35, 37, 40, 46, 56, 67] edges [(15, 30), (66, 37), (33, 67), (22, 30), (61, 67), (17, 30), (59, 35), (67, 35), (38, 67), (11, 56), (65, 46), (20, 46), (3, 46), (69, 46), (16, 30), (9, 35), (14, 46), (5, 40), (64, 37), (31, 67), (68, 46), (44, 46), (36, 37), (27, 67), (8, 40), (37, 40), (62, 67), (30, 40), (42, 30), (52, 35), (18, 30), (35, 35), (43, 35), (57, 46), (4, 46), (10, 30), (58, 67), (21, 67), (45, 30), (70, 46), (2, 40), (51, 46), (19, 30), (47, 35), (0, 67), (13, 30), (1, 67), (26, 46), (29, 30), (60, 30), (56, 40), (12, 30), (32, 40), (63, 46), (39, 46), (53, 46), (28, 30), (41, 46), (34, 46), (54, 67), (50, 37), (24, 35), (55, 30), (7, 30), (23, 30), (46, 67), (6, 30), (49, 30), (40, 40), (48, 46), (25, 40)] current theta: 0.298244741856 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3906 rows and 3906 columns Presolve time: 0.02s Presolved: 1207 rows, 1277 columns, 3547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1277 integer (1277 binary) Root relaxation: objective 0.000000e+00, 606 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 (1032 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 [21, 40, 52, 57, 60, 66, 69, 70] edges [(41, 57), (66, 66), (58, 57), (34, 57), (13, 66), (40, 52), (7, 52), (62, 21), (5, 69), (54, 57), (69, 69), (23, 60), (31, 21), (16, 60), (49, 21), (57, 57), (33, 57), (0, 21), (21, 66), (38, 57), (44, 69), (14, 57), (10, 60), (36, 21), (15, 40), (3, 69), (68, 57), (9, 66), (11, 69), (51, 69), (70, 70), (46, 70), (67, 69), (35, 52), (43, 52), (63, 57), (39, 57), (56, 70), (4, 57), (2, 69), (8, 66), (22, 21), (6, 66), (52, 52), (1, 66), (25, 52), (53, 57), (17, 60), (45, 66), (28, 21), (30, 66), (12, 69), (42, 66), (27, 66), (37, 66), (64, 57), (19, 60), (59, 66), (47, 66), (24, 66), (18, 66), (50, 21), (61, 57), (26, 57), (29, 21), (55, 60), (60, 60), (32, 69), (20, 69), (48, 69), (65, 57)] current theta: 0.149122370928 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4642 rows and 4643 columns Presolve time: 0.01s Presolved: 471 rows, 540 columns, 1342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (539 binary) Root relaxation: cutoff, 532 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 (532 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.223683556392 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4340 rows and 4340 columns Presolve time: 0.01s Presolved: 773 rows, 843 columns, 2245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 858 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 (858 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 [5, 6, 18, 31, 35, 68, 69, 70] edges [(62, 31), (38, 31), (47, 5), (13, 6), (58, 68), (19, 6), (53, 70), (66, 18), (18, 18), (15, 5), (54, 68), (21, 18), (57, 68), (45, 18), (69, 69), (8, 5), (40, 35), (39, 68), (43, 5), (9, 6), (44, 69), (29, 18), (52, 35), (3, 69), (35, 35), (4, 68), (25, 35), (6, 6), (50, 31), (11, 69), (51, 69), (0, 31), (28, 18), (70, 70), (60, 6), (46, 70), (67, 69), (36, 68), (17, 6), (56, 70), (30, 5), (49, 18), (2, 69), (22, 18), (10, 6), (16, 6), (68, 68), (65, 68), (55, 6), (31, 31), (24, 5), (14, 68), (41, 68), (59, 5), (12, 69), (23, 6), (63, 68), (42, 18), (1, 18), (34, 68), (37, 5), (7, 5), (61, 68), (26, 68), (64, 68), (32, 5), (5, 5), (33, 31), (20, 69), (48, 69), (27, 18)] current theta: 0.18640296366 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4490 rows and 4490 columns Presolve time: 0.01s Presolved: 623 rows, 693 columns, 1795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 693 integer (693 binary) Root relaxation: cutoff, 685 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 (685 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.205043260026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4396 rows and 4396 columns Presolve time: 0.01s Presolved: 717 rows, 787 columns, 2077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 683 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 (683 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.214363408209 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 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: objective 0.000000e+00, 662 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 (662 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, 24, 25, 31, 44, 60, 68, 70] edges [(62, 31), (38, 31), (28, 1), (58, 68), (53, 70), (54, 68), (7, 24), (15, 25), (52, 25), (57, 68), (29, 1), (51, 44), (66, 1), (23, 60), (43, 25), (27, 1), (16, 60), (39, 68), (12, 44), (35, 25), (10, 60), (8, 24), (4, 68), (37, 24), (50, 31), (40, 25), (69, 44), (24, 24), (59, 24), (0, 31), (70, 70), (46, 70), (36, 68), (5, 24), (32, 25), (42, 1), (56, 70), (47, 1), (1, 1), (6, 60), (45, 1), (67, 44), (68, 68), (30, 24), (65, 68), (31, 31), (48, 44), (14, 68), (41, 68), (22, 1), (17, 60), (13, 1), (25, 25), (63, 68), (19, 60), (20, 44), (3, 44), (18, 1), (34, 68), (9, 24), (2, 44), (61, 68), (26, 68), (64, 68), (55, 60), (21, 1), (60, 60), (11, 44), (33, 31), (44, 44), (49, 1)] current theta: 0.209703334117 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:16 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4376 rows and 4376 columns Presolve time: 0.01s Presolved: 737 rows, 807 columns, 2137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 677 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 (677 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.212033371163 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4374 rows and 4374 columns Presolve time: 0.01s Presolved: 739 rows, 809 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: cutoff, 691 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 (691 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.213198389686 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 811 integer (811 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 [1, 24, 25, 31, 44, 60, 68, 70] edges [(62, 31), (38, 31), (28, 1), (58, 68), (53, 70), (54, 68), (7, 24), (15, 25), (52, 25), (57, 68), (29, 1), (51, 44), (66, 1), (23, 60), (43, 25), (27, 1), (16, 60), (39, 68), (12, 44), (35, 25), (10, 60), (8, 24), (4, 68), (37, 24), (50, 31), (40, 25), (69, 44), (24, 24), (59, 24), (0, 31), (70, 70), (46, 70), (36, 68), (5, 24), (32, 25), (42, 1), (56, 70), (47, 1), (1, 1), (6, 60), (45, 1), (67, 44), (68, 68), (30, 24), (65, 68), (31, 31), (48, 44), (14, 68), (41, 68), (22, 1), (17, 60), (13, 1), (25, 25), (63, 68), (19, 60), (20, 44), (3, 44), (18, 1), (34, 68), (9, 24), (2, 44), (61, 68), (26, 68), (64, 68), (55, 60), (21, 1), (60, 60), (11, 44), (33, 31), (44, 44), (49, 1)] current theta: 0.212615880425 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4374 rows and 4374 columns Presolve time: 0.01s Presolved: 739 rows, 809 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: cutoff, 691 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 (691 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.212907135055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 811 integer (811 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 [1, 24, 25, 31, 44, 60, 68, 70] edges [(62, 31), (38, 31), (28, 1), (58, 68), (53, 70), (54, 68), (7, 24), (15, 25), (52, 25), (57, 68), (29, 1), (51, 44), (66, 1), (23, 60), (43, 25), (27, 1), (16, 60), (39, 68), (12, 44), (35, 25), (10, 60), (8, 24), (4, 68), (37, 24), (50, 31), (40, 25), (69, 44), (24, 24), (59, 24), (0, 31), (70, 70), (46, 70), (36, 68), (5, 24), (32, 25), (42, 1), (56, 70), (47, 1), (1, 1), (6, 60), (45, 1), (67, 44), (68, 68), (30, 24), (65, 68), (31, 31), (48, 44), (14, 68), (41, 68), (22, 1), (17, 60), (13, 1), (25, 25), (63, 68), (19, 60), (20, 44), (3, 44), (18, 1), (34, 68), (9, 24), (2, 44), (61, 68), (26, 68), (64, 68), (55, 60), (21, 1), (60, 60), (11, 44), (33, 31), (44, 44), (49, 1)] current theta: 0.21276150774 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4374 rows and 4374 columns Presolve time: 0.01s Presolved: 739 rows, 809 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: cutoff, 691 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 (691 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.212834321398 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 811 integer (811 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 [1, 24, 25, 31, 44, 60, 68, 70] edges [(62, 31), (38, 31), (28, 1), (58, 68), (53, 70), (54, 68), (7, 24), (15, 25), (52, 25), (57, 68), (29, 1), (51, 44), (66, 1), (23, 60), (43, 25), (27, 1), (16, 60), (39, 68), (12, 44), (35, 25), (10, 60), (8, 24), (4, 68), (37, 24), (50, 31), (40, 25), (69, 44), (24, 24), (59, 24), (0, 31), (70, 70), (46, 70), (36, 68), (5, 24), (32, 25), (42, 1), (56, 70), (47, 1), (1, 1), (6, 60), (45, 1), (67, 44), (68, 68), (30, 24), (65, 68), (31, 31), (48, 44), (14, 68), (41, 68), (22, 1), (17, 60), (13, 1), (25, 25), (63, 68), (19, 60), (20, 44), (3, 44), (18, 1), (34, 68), (9, 24), (2, 44), (61, 68), (26, 68), (64, 68), (55, 60), (21, 1), (60, 60), (11, 44), (33, 31), (44, 44), (49, 1)]