current theta: 0.674521697279 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1242 rows and 1242 columns Presolve time: 0.05s Presolved: 2791 rows, 2853 columns, 8307 nonzeros Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective 0.000000e+00, 421 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 (1265 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 [6, 9, 35, 45, 51, 52, 59] edges [(4, 35), (33, 59), (13, 6), (9, 59), (38, 9), (29, 9), (30, 35), (51, 59), (22, 52), (27, 59), (23, 51), (21, 9), (7, 35), (53, 52), (20, 59), (17, 35), (62, 35), (40, 35), (24, 9), (45, 59), (0, 9), (31, 9), (58, 35), (44, 9), (59, 51), (35, 35), (19, 59), (56, 59), (32, 59), (8, 59), (5, 59), (12, 35), (42, 59), (2, 35), (55, 35), (57, 35), (43, 9), (41, 51), (46, 9), (61, 52), (37, 59), (14, 35), (34, 35), (26, 59), (48, 9), (3, 45), (18, 9), (25, 51), (54, 35), (16, 9), (60, 9), (50, 51), (10, 59), (11, 6), (52, 59), (49, 59), (28, 9), (1, 59), (6, 59), (15, 52), (47, 59), (39, 51), (36, 59)] current theta: 0.337260848639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 2960 rows and 2960 columns Presolve time: 0.01s Presolved: 1073 rows, 1135 columns, 3153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective 0.000000e+00, 504 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 (984 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 [17, 19, 28, 33, 47, 58, 62] edges [(21, 28), (20, 58), (45, 47), (0, 28), (46, 58), (47, 47), (61, 19), (27, 28), (13, 19), (33, 33), (41, 33), (38, 28), (35, 17), (29, 19), (36, 19), (18, 33), (7, 62), (12, 17), (8, 33), (44, 28), (51, 47), (30, 33), (50, 47), (39, 19), (60, 28), (15, 62), (43, 17), (17, 62), (28, 28), (14, 62), (2, 58), (23, 19), (31, 33), (5, 58), (19, 19), (58, 58), (34, 58), (22, 62), (1, 19), (32, 47), (24, 62), (25, 33), (4, 58), (57, 62), (10, 28), (49, 47), (9, 62), (59, 33), (48, 28), (55, 58), (6, 47), (37, 28), (16, 28), (62, 58), (53, 28), (26, 62), (42, 33), (56, 28), (54, 17), (52, 47), (3, 33), (11, 62), (40, 33)] current theta: 0.16863042432 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3636 rows and 3636 columns Presolve time: 0.00s Presolved: 397 rows, 459 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 451 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 (451 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.252945636479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3318 columns Presolve time: 0.01s Presolved: 715 rows, 777 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 595 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 (595 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.295103242559 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3146 rows and 3146 columns Presolve time: 0.01s Presolved: 887 rows, 949 columns, 2595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: objective 0.000000e+00, 615 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 (1071 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 [31, 35, 38, 39, 47, 61, 62] edges [(16, 38), (45, 47), (58, 62), (34, 62), (25, 31), (47, 47), (30, 31), (36, 61), (4, 62), (7, 35), (48, 38), (29, 61), (46, 38), (5, 38), (59, 31), (55, 62), (18, 38), (23, 39), (27, 31), (40, 31), (37, 61), (51, 47), (50, 47), (3, 61), (35, 35), (43, 35), (15, 62), (61, 31), (13, 31), (44, 38), (20, 62), (17, 62), (12, 35), (62, 62), (53, 31), (14, 62), (10, 61), (42, 31), (0, 38), (41, 47), (22, 62), (26, 31), (19, 61), (32, 47), (56, 61), (39, 39), (24, 62), (31, 31), (8, 61), (54, 35), (49, 47), (1, 61), (2, 38), (60, 31), (6, 47), (21, 38), (52, 31), (38, 38), (11, 62), (28, 38), (57, 31), (33, 31), (9, 31)] current theta: 0.274024439519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3244 rows and 3244 columns Presolve time: 0.01s Presolved: 789 rows, 851 columns, 2301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 888 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 (888 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 [12, 20, 21, 36, 45, 52, 60] edges [(24, 21), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (14, 12), (36, 36), (29, 36), (16, 21), (26, 60), (11, 20), (39, 52), (57, 20), (43, 12), (61, 36), (53, 60), (46, 21), (45, 52), (0, 21), (10, 60), (35, 12), (19, 36), (20, 20), (23, 52), (34, 12), (4, 21), (37, 60), (38, 21), (27, 60), (3, 60), (56, 60), (15, 20), (8, 60), (33, 20), (22, 21), (50, 45), (17, 12), (52, 52), (44, 60), (12, 12), (55, 20), (21, 21), (32, 52), (40, 20), (58, 21), (25, 52), (1, 36), (5, 20), (47, 45), (59, 52), (28, 60), (7, 12), (41, 45), (42, 52), (54, 12), (13, 36), (31, 60), (60, 60), (2, 20), (62, 20)] current theta: 0.263485037999 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.01s Presolved: 751 rows, 813 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 721 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 (721 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.268754738759 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3266 columns Presolve time: 0.01s Presolved: 767 rows, 829 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 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.271389589139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3250 rows and 3250 columns Presolve time: 0.01s Presolved: 783 rows, 845 columns, 2283 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 845 integer (845 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 [12, 20, 21, 36, 45, 52, 60] edges [(24, 21), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (14, 12), (36, 36), (29, 36), (16, 21), (26, 60), (11, 20), (39, 52), (57, 20), (43, 12), (61, 36), (53, 60), (46, 21), (45, 52), (0, 21), (10, 60), (35, 12), (19, 36), (20, 20), (23, 52), (34, 12), (4, 21), (37, 60), (38, 21), (27, 60), (3, 60), (56, 60), (15, 20), (8, 60), (33, 20), (22, 21), (50, 45), (17, 12), (52, 52), (44, 60), (12, 12), (55, 20), (21, 21), (32, 52), (40, 20), (58, 21), (25, 52), (1, 36), (5, 20), (47, 45), (59, 52), (28, 60), (7, 12), (41, 45), (42, 52), (54, 12), (13, 36), (31, 60), (60, 60), (2, 20), (62, 20)] current theta: 0.270072163949 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3254 rows and 3254 columns Presolve time: 0.01s Presolved: 779 rows, 841 columns, 2271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 920 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 (920 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 [13, 20, 21, 37, 45, 52, 54] edges [(24, 21), (13, 13), (49, 45), (1, 13), (51, 45), (48, 21), (30, 20), (6, 45), (40, 52), (61, 37), (16, 21), (34, 54), (11, 20), (27, 37), (56, 37), (57, 20), (9, 20), (44, 37), (46, 21), (45, 52), (3, 13), (0, 21), (14, 54), (20, 20), (7, 54), (23, 52), (12, 54), (4, 21), (38, 21), (37, 37), (29, 13), (54, 54), (55, 21), (15, 20), (33, 20), (17, 54), (22, 21), (5, 21), (50, 45), (39, 13), (10, 37), (52, 52), (53, 37), (21, 21), (32, 52), (58, 21), (31, 13), (25, 52), (19, 13), (47, 45), (35, 54), (43, 54), (26, 21), (59, 52), (18, 20), (36, 13), (28, 37), (8, 37), (41, 45), (42, 52), (60, 37), (2, 20), (62, 20)] current theta: 0.269413451354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3258 rows and 3258 columns Presolve time: 0.01s Presolved: 775 rows, 837 columns, 2259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: objective 0.000000e+00, 756 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 (756 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 [19, 20, 21, 45, 52, 54, 60] edges [(24, 21), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (40, 52), (2, 21), (13, 19), (16, 21), (26, 60), (34, 54), (11, 20), (36, 19), (57, 20), (53, 60), (46, 21), (45, 52), (29, 60), (0, 21), (14, 54), (39, 19), (10, 60), (20, 20), (7, 54), (23, 52), (12, 54), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (54, 54), (3, 60), (56, 60), (15, 20), (8, 60), (33, 20), (17, 54), (19, 19), (5, 21), (50, 45), (1, 19), (52, 52), (44, 60), (55, 20), (21, 21), (32, 52), (58, 21), (25, 52), (47, 45), (35, 54), (43, 54), (59, 52), (28, 60), (27, 19), (41, 45), (42, 52), (31, 60), (60, 60), (62, 20)] current theta: 0.269084095057 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3264 rows and 3264 columns Presolve time: 0.01s Presolved: 769 rows, 831 columns, 2241 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 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 [19, 20, 21, 45, 52, 54, 60] edges [(24, 21), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (40, 52), (2, 21), (13, 19), (16, 21), (26, 60), (34, 54), (11, 20), (36, 19), (57, 20), (53, 60), (46, 21), (45, 52), (29, 60), (0, 21), (14, 54), (39, 19), (10, 60), (20, 20), (7, 54), (23, 52), (12, 54), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (54, 54), (3, 60), (56, 60), (15, 20), (8, 60), (33, 20), (17, 54), (19, 19), (5, 21), (50, 45), (1, 19), (52, 52), (44, 60), (55, 20), (21, 21), (32, 52), (58, 21), (25, 52), (47, 45), (35, 54), (43, 54), (59, 52), (28, 60), (27, 19), (41, 45), (42, 52), (31, 60), (60, 60), (62, 20)] current theta: 0.268919416908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3264 rows and 3264 columns Presolve time: 0.01s Presolved: 769 rows, 831 columns, 2241 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 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 [19, 20, 21, 45, 52, 54, 60] edges [(24, 21), (49, 45), (9, 60), (18, 60), (51, 45), (48, 21), (30, 20), (6, 45), (40, 52), (2, 21), (13, 19), (16, 21), (26, 60), (34, 54), (11, 20), (36, 19), (57, 20), (53, 60), (46, 21), (45, 52), (29, 60), (0, 21), (14, 54), (39, 19), (10, 60), (20, 20), (7, 54), (23, 52), (12, 54), (61, 60), (4, 21), (37, 60), (38, 21), (22, 20), (54, 54), (3, 60), (56, 60), (15, 20), (8, 60), (33, 20), (17, 54), (19, 19), (5, 21), (50, 45), (1, 19), (52, 52), (44, 60), (55, 20), (21, 21), (32, 52), (58, 21), (25, 52), (47, 45), (35, 54), (43, 54), (59, 52), (28, 60), (27, 19), (41, 45), (42, 52), (31, 60), (60, 60), (62, 20)] current theta: 0.268837077834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:18 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3266 columns Presolve time: 0.01s Presolved: 767 rows, 829 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 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 -