current theta: 0.613249554218 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2094 rows and 2094 columns Presolve time: 0.08s Presolved: 3913 rows, 3989 columns, 11659 nonzeros Variable types: 0 continuous, 3989 integer (3989 binary) Root relaxation: objective 0.000000e+00, 738 iterations, 0.02 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 (1870 simplex iterations) in 0.13 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, 33, 38, 41, 60, 66, 72, 73] edges [(71, 72), (38, 72), (4, 72), (5, 38), (50, 72), (67, 73), (64, 38), (25, 72), (22, 38), (30, 41), (63, 72), (7, 72), (20, 73), (32, 66), (62, 73), (44, 33), (28, 72), (70, 72), (55, 38), (3, 72), (23, 72), (49, 72), (31, 72), (47, 60), (48, 72), (53, 60), (41, 41), (24, 72), (26, 33), (27, 41), (19, 72), (73, 73), (74, 72), (17, 73), (34, 41), (13, 73), (59, 66), (72, 38), (18, 73), (69, 38), (12, 72), (54, 72), (10, 33), (57, 38), (29, 60), (37, 73), (9, 72), (75, 72), (14, 21), (15, 21), (42, 73), (8, 72), (51, 72), (6, 33), (68, 41), (46, 73), (45, 72), (58, 73), (56, 21), (16, 73), (39, 73), (76, 33), (11, 72), (65, 73), (66, 73), (61, 72), (60, 72), (33, 21), (40, 73), (35, 72), (36, 73), (21, 21), (2, 38), (52, 60), (1, 72), (0, 72), (43, 72)] current theta: 0.306624777109 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4516 rows and 4516 columns Presolve time: 0.02s Presolved: 1491 rows, 1567 columns, 4393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: objective 0.000000e+00, 679 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 (1113 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 [15, 40, 44, 71, 72, 73, 74, 75] edges [(67, 71), (24, 44), (34, 15), (71, 74), (37, 40), (62, 74), (64, 74), (65, 15), (20, 73), (49, 75), (7, 75), (63, 74), (8, 44), (27, 73), (70, 75), (22, 74), (76, 15), (14, 15), (39, 40), (16, 40), (0, 44), (53, 74), (51, 44), (3, 75), (31, 44), (9, 71), (28, 75), (74, 74), (32, 71), (30, 71), (19, 44), (15, 15), (17, 74), (25, 44), (48, 74), (40, 15), (73, 73), (18, 72), (43, 71), (26, 44), (10, 15), (52, 75), (47, 74), (35, 44), (68, 44), (54, 75), (46, 40), (13, 71), (36, 71), (55, 75), (41, 15), (56, 44), (59, 71), (21, 15), (6, 15), (45, 75), (42, 73), (75, 75), (4, 71), (61, 75), (58, 73), (44, 44), (72, 74), (69, 74), (11, 75), (66, 73), (2, 71), (12, 44), (1, 75), (57, 74), (29, 75), (5, 75), (33, 15), (60, 74), (23, 44), (50, 74), (38, 75)] current theta: 0.153312388554 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5498 rows and 5498 columns Presolve time: 0.01s Presolved: 509 rows, 585 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 537 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 (537 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.229968582832 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5086 rows and 5086 columns Presolve time: 0.01s Presolved: 921 rows, 997 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 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 [12, 13, 15, 25, 40, 42, 52, 74] edges [(13, 13), (34, 15), (58, 42), (71, 74), (37, 40), (62, 74), (4, 52), (1, 25), (19, 12), (22, 74), (14, 15), (39, 40), (66, 42), (7, 52), (53, 74), (16, 42), (35, 12), (74, 74), (3, 25), (41, 40), (8, 25), (61, 12), (49, 25), (15, 15), (17, 74), (48, 74), (70, 25), (30, 13), (76, 40), (9, 12), (54, 25), (36, 13), (31, 12), (10, 15), (47, 74), (44, 25), (46, 40), (23, 25), (67, 13), (0, 15), (5, 52), (28, 25), (21, 15), (64, 52), (6, 15), (26, 12), (68, 12), (24, 25), (42, 42), (32, 12), (52, 52), (27, 13), (12, 12), (20, 42), (63, 12), (38, 52), (72, 74), (55, 52), (69, 74), (43, 13), (73, 42), (45, 52), (11, 25), (51, 25), (57, 74), (29, 52), (56, 25), (75, 52), (2, 13), (33, 15), (60, 74), (59, 40), (25, 25), (65, 40), (50, 74), (18, 12), (40, 40)] current theta: 0.191640485693 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5302 rows and 5302 columns Presolve time: 0.01s Presolved: 705 rows, 781 columns, 2035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 768 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 (768 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.210804534262 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5194 rows and 5194 columns Presolve time: 0.01s Presolved: 813 rows, 889 columns, 2359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 816 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 (816 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.220386558547 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5156 rows and 5156 columns Presolve time: 0.01s Presolved: 851 rows, 927 columns, 2473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 937 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 (937 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.225177570689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5128 rows and 5128 columns Presolve time: 0.01s Presolved: 879 rows, 955 columns, 2557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 923 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 (923 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.22757307676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5106 columns Presolve time: 0.01s Presolved: 901 rows, 977 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: cutoff, 895 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 (895 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.228770829796 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:27 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5094 rows and 5094 columns Presolve time: 0.01s Presolved: 913 rows, 989 columns, 2659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 923 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 (1584 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 [2, 15, 17, 40, 42, 44, 54, 64] edges [(45, 64), (24, 44), (43, 2), (60, 17), (53, 64), (34, 15), (58, 42), (52, 64), (37, 40), (62, 2), (50, 17), (0, 40), (3, 54), (14, 15), (2, 2), (39, 40), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (31, 44), (16, 42), (64, 64), (18, 2), (41, 40), (19, 44), (15, 15), (25, 44), (72, 64), (13, 2), (76, 40), (8, 54), (1, 54), (17, 17), (7, 64), (26, 44), (10, 15), (27, 42), (35, 44), (46, 40), (22, 17), (67, 17), (11, 54), (61, 44), (56, 44), (69, 64), (21, 15), (28, 54), (68, 2), (70, 54), (9, 44), (6, 15), (48, 64), (54, 54), (63, 2), (57, 64), (42, 42), (38, 54), (20, 42), (71, 2), (5, 64), (4, 64), (44, 44), (36, 42), (55, 64), (12, 44), (73, 42), (32, 2), (30, 2), (33, 15), (59, 40), (65, 40), (47, 17), (75, 54), (23, 44), (40, 40)] current theta: 0.228171953278 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5098 rows and 5098 columns Presolve time: 0.01s Presolved: 909 rows, 985 columns, 2647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 985 integer (985 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, 15, 17, 40, 42, 44, 54, 64] edges [(45, 64), (24, 44), (43, 2), (60, 17), (53, 64), (34, 15), (58, 42), (52, 64), (37, 40), (62, 2), (50, 17), (0, 40), (3, 54), (14, 15), (2, 2), (39, 40), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (31, 44), (16, 42), (64, 64), (18, 2), (41, 40), (19, 44), (15, 15), (25, 44), (72, 64), (13, 2), (76, 40), (8, 54), (1, 54), (17, 17), (7, 64), (26, 44), (10, 15), (27, 42), (35, 44), (46, 40), (22, 17), (67, 17), (11, 54), (61, 44), (56, 44), (69, 64), (21, 15), (28, 54), (68, 2), (70, 54), (9, 44), (6, 15), (48, 64), (54, 54), (63, 2), (57, 64), (42, 42), (38, 54), (20, 42), (71, 2), (5, 64), (4, 64), (44, 44), (36, 42), (55, 64), (12, 44), (73, 42), (32, 2), (30, 2), (33, 15), (59, 40), (65, 40), (47, 17), (75, 54), (23, 44), (40, 40)] current theta: 0.227872515019 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5104 columns Presolve time: 0.01s Presolved: 903 rows, 979 columns, 2629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 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.228022234149 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5102 rows and 5102 columns Presolve time: 0.01s Presolved: 905 rows, 981 columns, 2635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 882 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 (882 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.228097093714 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:30:28 2012 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5100 columns Presolve time: 0.01s Presolved: 907 rows, 983 columns, 2641 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 983 integer (983 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, 15, 17, 40, 42, 44, 54, 64] edges [(45, 64), (24, 44), (43, 2), (60, 17), (53, 64), (34, 15), (58, 42), (52, 64), (37, 40), (62, 2), (50, 17), (0, 40), (3, 54), (14, 15), (2, 2), (39, 40), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (31, 44), (16, 42), (64, 64), (18, 2), (41, 40), (19, 44), (15, 15), (25, 44), (72, 64), (13, 2), (76, 40), (8, 54), (1, 54), (17, 17), (7, 64), (26, 44), (10, 15), (27, 42), (35, 44), (46, 40), (22, 17), (67, 17), (11, 54), (61, 44), (56, 44), (69, 64), (21, 15), (28, 54), (68, 2), (70, 54), (9, 44), (6, 15), (48, 64), (54, 54), (63, 2), (57, 64), (42, 42), (38, 54), (20, 42), (71, 2), (5, 64), (4, 64), (44, 44), (36, 42), (55, 64), (12, 44), (73, 42), (32, 2), (30, 2), (33, 15), (59, 40), (65, 40), (47, 17), (75, 54), (23, 44), (40, 40)]