current theta: 0.637794455447 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2264 rows and 2264 columns Presolve time: 0.06s Presolved: 3437 rows, 3511 columns, 10233 nonzeros Variable types: 0 continuous, 3511 integer (3511 binary) Root relaxation: objective 0.000000e+00, 521 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 (906 simplex iterations) in 0.08 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 [0, 4, 21, 38, 45, 54, 73, 74] edges [(59, 45), (0, 74), (43, 74), (24, 45), (39, 45), (45, 45), (67, 73), (62, 74), (4, 74), (6, 54), (68, 73), (7, 0), (14, 45), (13, 45), (60, 45), (63, 74), (38, 38), (23, 73), (49, 45), (30, 45), (28, 73), (10, 74), (34, 45), (27, 74), (74, 74), (3, 74), (25, 45), (5, 45), (48, 74), (33, 38), (73, 73), (52, 73), (8, 54), (17, 73), (16, 45), (35, 45), (19, 74), (18, 73), (20, 45), (12, 73), (15, 54), (9, 73), (31, 21), (56, 45), (42, 73), (58, 74), (54, 54), (2, 74), (64, 54), (51, 74), (26, 54), (47, 45), (46, 73), (53, 45), (66, 74), (65, 74), (32, 54), (72, 74), (36, 54), (41, 73), (21, 45), (61, 73), (44, 74), (69, 73), (11, 74), (55, 45), (40, 73), (1, 74), (57, 45), (37, 45), (22, 45), (29, 45), (70, 45), (71, 45), (50, 74)] current theta: 0.318897227724 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4366 rows and 4366 columns Presolve time: 0.02s Presolved: 1335 rows, 1409 columns, 3927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1409 integer (1409 binary) Root relaxation: objective 0.000000e+00, 592 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 (959 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 [38, 48, 51, 53, 64, 69, 71, 74] edges [(8, 38), (29, 48), (13, 48), (0, 74), (62, 69), (18, 38), (39, 64), (21, 53), (37, 71), (4, 74), (60, 71), (32, 64), (63, 51), (57, 53), (42, 69), (71, 71), (50, 51), (24, 69), (38, 38), (14, 48), (43, 51), (68, 38), (27, 51), (11, 48), (15, 69), (23, 38), (74, 74), (3, 74), (69, 69), (41, 51), (58, 51), (30, 53), (31, 53), (61, 51), (67, 51), (5, 71), (36, 69), (6, 64), (51, 51), (28, 71), (48, 48), (64, 69), (19, 48), (46, 69), (59, 71), (9, 48), (12, 74), (22, 64), (49, 64), (35, 53), (44, 48), (26, 71), (34, 71), (70, 53), (2, 51), (66, 74), (65, 74), (40, 69), (17, 64), (72, 74), (20, 53), (53, 71), (54, 64), (25, 71), (56, 53), (1, 74), (10, 51), (55, 48), (73, 51), (7, 38), (45, 48), (33, 69), (52, 69), (47, 53), (16, 64)] current theta: 0.159448613862 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5170 rows and 5170 columns Presolve time: 0.01s Presolved: 531 rows, 605 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 595 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 (595 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.239172920793 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4786 rows and 4786 columns Presolve time: 0.01s Presolved: 915 rows, 989 columns, 2667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 915 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 (915 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, 23, 24, 52, 55, 67, 70, 73] edges [(34, 21), (3, 67), (66, 67), (47, 70), (60, 70), (15, 24), (11, 67), (32, 24), (50, 73), (74, 67), (57, 55), (63, 73), (61, 23), (1, 67), (17, 24), (27, 73), (40, 52), (8, 23), (64, 24), (30, 70), (14, 55), (0, 67), (10, 73), (73, 73), (54, 24), (7, 23), (28, 52), (72, 67), (38, 23), (44, 55), (25, 55), (51, 73), (24, 24), (9, 55), (70, 55), (39, 21), (22, 21), (5, 21), (35, 55), (52, 52), (18, 23), (19, 55), (45, 55), (42, 52), (58, 73), (23, 23), (48, 55), (2, 73), (29, 55), (71, 55), (20, 70), (33, 23), (41, 73), (13, 55), (55, 55), (49, 21), (16, 24), (53, 70), (4, 67), (67, 67), (37, 21), (68, 23), (62, 52), (12, 67), (6, 24), (21, 21), (46, 24), (31, 70), (43, 73), (26, 21), (56, 55), (65, 67), (36, 24), (59, 55), (69, 52)] current theta: 0.199310767327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5002 rows and 5002 columns Presolve time: 0.01s Presolved: 699 rows, 773 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 781 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 (781 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.21924184406 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4900 rows and 4900 columns Presolve time: 0.01s Presolved: 801 rows, 875 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: objective 0.000000e+00, 806 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 (806 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 [6, 9, 12, 23, 34, 51, 52, 70] edges [(32, 6), (19, 9), (47, 70), (29, 70), (60, 70), (44, 9), (3, 12), (17, 6), (15, 6), (61, 23), (46, 6), (13, 9), (63, 51), (14, 9), (5, 34), (4, 12), (54, 6), (36, 6), (50, 12), (71, 70), (64, 6), (9, 9), (65, 12), (26, 34), (43, 51), (40, 52), (39, 6), (8, 23), (27, 51), (66, 12), (49, 34), (25, 9), (45, 9), (41, 51), (58, 51), (11, 9), (0, 12), (7, 23), (51, 51), (28, 52), (72, 12), (38, 23), (67, 12), (57, 9), (59, 70), (21, 34), (70, 70), (34, 34), (48, 9), (52, 52), (18, 23), (12, 12), (2, 51), (42, 52), (37, 34), (55, 70), (30, 34), (23, 23), (20, 70), (33, 23), (1, 12), (35, 70), (53, 70), (6, 6), (56, 70), (68, 23), (62, 52), (16, 6), (10, 51), (73, 51), (31, 70), (24, 6), (74, 12), (22, 34), (69, 52)] current theta: 0.209276305694 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4954 rows and 4954 columns Presolve time: 0.01s Presolved: 747 rows, 821 columns, 2163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 707 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 (707 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.214259074877 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4922 rows and 4922 columns Presolve time: 0.01s Presolved: 779 rows, 853 columns, 2259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 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.216750459468 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4912 rows and 4912 columns Presolve time: 0.01s Presolved: 789 rows, 863 columns, 2289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: objective 0.000000e+00, 831 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.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 [6, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (40, 42), (3, 12), (15, 6), (61, 23), (63, 51), (66, 44), (4, 12), (13, 44), (54, 6), (56, 34), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (46, 42), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (60, 34), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.215504767173 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4918 rows and 4918 columns Presolve time: 0.01s Presolved: 783 rows, 857 columns, 2271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 839 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 (839 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.216127613321 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4914 columns Presolve time: 0.01s Presolved: 787 rows, 861 columns, 2283 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [6, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (40, 42), (3, 12), (15, 6), (61, 23), (63, 51), (66, 44), (4, 12), (13, 44), (54, 6), (56, 34), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (46, 42), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (60, 34), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.215816190247 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4914 columns Presolve time: 0.01s Presolved: 787 rows, 861 columns, 2283 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [6, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (40, 42), (3, 12), (15, 6), (61, 23), (63, 51), (66, 44), (4, 12), (13, 44), (54, 6), (56, 34), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (46, 42), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (60, 34), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)] current theta: 0.21566047871 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4916 rows and 4916 columns Presolve time: 0.01s Presolved: 785 rows, 859 columns, 2277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 767 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 (767 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.215738334478 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4914 columns Presolve time: 0.01s Presolved: 787 rows, 861 columns, 2283 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [6, 12, 23, 34, 42, 44, 51, 70] edges [(32, 6), (47, 70), (29, 70), (40, 42), (3, 12), (15, 6), (61, 23), (63, 51), (66, 44), (4, 12), (13, 44), (54, 6), (56, 34), (36, 6), (50, 12), (71, 70), (64, 6), (65, 12), (26, 34), (43, 51), (39, 6), (8, 23), (27, 51), (49, 34), (19, 44), (41, 51), (25, 44), (58, 51), (0, 12), (46, 42), (7, 23), (51, 51), (5, 70), (72, 12), (38, 23), (17, 42), (67, 12), (9, 44), (52, 42), (59, 70), (14, 70), (21, 34), (70, 70), (34, 34), (42, 42), (18, 23), (60, 34), (12, 12), (2, 51), (57, 70), (37, 34), (55, 70), (30, 34), (23, 23), (11, 44), (44, 44), (62, 44), (20, 70), (33, 23), (45, 70), (1, 12), (35, 70), (53, 70), (28, 42), (6, 6), (68, 23), (16, 6), (10, 51), (73, 51), (48, 44), (69, 42), (31, 70), (24, 6), (74, 12), (22, 34)]