current theta: 0.613816926169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.05s Presolved: 2963 rows, 3029 columns, 8819 nonzeros Variable types: 0 continuous, 3029 integer (3029 binary) Root relaxation: objective 0.000000e+00, 484 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 (860 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 [18, 37, 38, 41, 43, 65, 66] edges [(29, 37), (9, 37), (55, 41), (56, 43), (4, 65), (60, 38), (63, 43), (16, 65), (25, 38), (40, 65), (66, 43), (38, 65), (62, 66), (6, 43), (35, 65), (61, 43), (28, 66), (12, 43), (26, 43), (0, 66), (43, 66), (24, 65), (8, 65), (49, 41), (65, 66), (48, 65), (19, 65), (53, 38), (20, 65), (51, 66), (5, 66), (46, 37), (22, 18), (11, 65), (57, 43), (33, 43), (1, 66), (17, 66), (2, 66), (21, 41), (30, 66), (58, 65), (27, 43), (59, 38), (64, 43), (50, 37), (3, 65), (47, 66), (36, 65), (14, 66), (32, 65), (18, 66), (39, 65), (45, 65), (52, 66), (44, 65), (34, 38), (37, 43), (54, 66), (13, 43), (15, 38), (42, 65), (23, 37), (10, 66), (31, 43), (7, 43), (41, 65)] current theta: 0.306908463084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3466 rows and 3466 columns Presolve time: 0.01s Presolved: 1091 rows, 1157 columns, 3203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: objective 0.000000e+00, 736 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 (1361 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, 26, 46, 49, 60, 62, 66] edges [(11, 66), (57, 60), (34, 26), (9, 60), (39, 60), (31, 66), (26, 26), (52, 62), (28, 62), (13, 26), (20, 60), (64, 21), (62, 66), (47, 60), (16, 60), (25, 66), (29, 66), (46, 46), (54, 62), (43, 66), (10, 46), (32, 66), (15, 62), (24, 60), (33, 21), (41, 62), (17, 62), (4, 21), (55, 66), (63, 66), (3, 60), (7, 49), (56, 60), (36, 46), (49, 62), (51, 66), (1, 62), (6, 66), (5, 21), (22, 62), (8, 26), (48, 62), (53, 46), (21, 21), (65, 60), (58, 46), (66, 62), (0, 26), (30, 66), (35, 26), (45, 21), (37, 66), (59, 66), (23, 49), (61, 21), (27, 26), (14, 66), (40, 46), (50, 26), (12, 49), (19, 26), (2, 62), (18, 49), (42, 26), (44, 62), (60, 60), (38, 66)] current theta: 0.153454231542 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4172 rows and 4172 columns Presolve time: 0.01s Presolved: 385 rows, 451 columns, 1087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 446 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 (446 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.230181347313 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3872 rows and 3872 columns Presolve time: 0.01s Presolved: 685 rows, 751 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 764 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 (764 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.268544905199 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3666 rows and 3666 columns Presolve time: 0.01s Presolved: 891 rows, 957 columns, 2603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 931 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 (1551 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 [27, 30, 36, 49, 60, 62, 65] edges [(25, 49), (50, 27), (9, 60), (2, 36), (39, 60), (4, 65), (14, 30), (16, 65), (36, 36), (20, 60), (34, 27), (37, 62), (62, 49), (21, 65), (63, 36), (8, 30), (26, 27), (43, 30), (33, 65), (54, 49), (61, 65), (35, 30), (6, 62), (11, 30), (65, 65), (23, 27), (42, 30), (47, 65), (15, 62), (52, 49), (40, 36), (24, 60), (41, 62), (17, 62), (57, 65), (28, 27), (46, 36), (38, 62), (64, 65), (19, 30), (10, 36), (55, 49), (3, 60), (7, 49), (56, 60), (32, 60), (49, 62), (1, 62), (59, 27), (45, 36), (22, 62), (48, 62), (27, 27), (66, 62), (5, 65), (51, 62), (53, 36), (31, 30), (12, 49), (58, 36), (0, 27), (29, 49), (18, 49), (30, 30), (44, 62), (60, 60), (13, 27)] current theta: 0.249363126256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3762 columns Presolve time: 0.01s Presolved: 795 rows, 861 columns, 2315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 868 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 (868 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.258954015728 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3718 rows and 3718 columns Presolve time: 0.01s Presolved: 839 rows, 905 columns, 2447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 939 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 (1426 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, 33, 42, 45, 49, 59, 60] edges [(9, 60), (45, 33), (13, 42), (14, 59), (30, 42), (27, 59), (39, 60), (31, 42), (20, 60), (58, 45), (26, 42), (47, 33), (59, 59), (19, 42), (11, 59), (16, 60), (37, 2), (4, 45), (22, 2), (49, 49), (54, 49), (6, 49), (43, 42), (15, 49), (52, 49), (36, 45), (62, 2), (66, 59), (63, 2), (1, 2), (24, 33), (55, 49), (3, 60), (7, 49), (56, 60), (32, 60), (33, 45), (21, 33), (8, 42), (44, 2), (41, 2), (51, 49), (42, 42), (64, 33), (35, 42), (40, 2), (53, 2), (38, 2), (34, 59), (50, 42), (10, 45), (0, 42), (57, 33), (65, 33), (28, 59), (12, 49), (25, 59), (29, 49), (5, 33), (18, 49), (17, 2), (48, 2), (2, 2), (23, 59), (60, 60), (46, 2), (61, 45)] current theta: 0.254158570992 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.01s Presolved: 813 rows, 879 columns, 2369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: objective 0.000000e+00, 866 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 (1411 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 [8, 38, 40, 45, 49, 57, 59] edges [(1, 40), (46, 40), (22, 40), (32, 8), (14, 59), (26, 8), (27, 59), (56, 57), (48, 38), (0, 8), (9, 8), (58, 45), (62, 49), (59, 59), (10, 40), (11, 59), (57, 57), (49, 49), (45, 45), (37, 38), (19, 8), (54, 49), (6, 49), (39, 8), (15, 49), (52, 49), (44, 38), (31, 8), (41, 40), (66, 59), (17, 40), (2, 40), (55, 49), (63, 38), (42, 8), (7, 49), (53, 40), (4, 57), (33, 45), (50, 59), (51, 49), (47, 57), (8, 8), (60, 57), (13, 8), (5, 57), (34, 59), (35, 8), (20, 8), (64, 57), (16, 57), (28, 59), (21, 38), (36, 40), (12, 49), (3, 8), (25, 59), (29, 49), (18, 49), (43, 59), (38, 38), (30, 8), (23, 59), (24, 57), (40, 40), (65, 57), (61, 45)] current theta: 0.251760848624 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3760 rows and 3760 columns Presolve time: 0.01s Presolved: 797 rows, 863 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 858 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 (858 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.252959709808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3756 rows and 3756 columns Presolve time: 0.01s Presolved: 801 rows, 867 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 813 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 (813 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.2535591404 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3750 rows and 3750 columns Presolve time: 0.01s Presolved: 807 rows, 873 columns, 2351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 930 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 (930 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.253858855696 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3746 rows and 3746 columns Presolve time: 0.01s Presolved: 811 rows, 877 columns, 2363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: objective 0.000000e+00, 882 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 (882 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 [8, 38, 40, 45, 49, 57, 59] edges [(1, 40), (46, 40), (22, 40), (32, 8), (14, 59), (26, 8), (27, 59), (56, 57), (48, 38), (0, 8), (9, 8), (58, 45), (62, 49), (59, 59), (57, 57), (4, 45), (49, 49), (45, 45), (37, 38), (19, 8), (54, 49), (6, 49), (39, 8), (15, 49), (52, 49), (11, 38), (44, 38), (36, 45), (31, 8), (41, 40), (66, 59), (17, 40), (2, 40), (55, 49), (63, 38), (42, 8), (7, 49), (53, 40), (33, 45), (50, 59), (51, 49), (47, 57), (8, 8), (60, 57), (43, 8), (13, 8), (5, 57), (34, 59), (35, 8), (20, 8), (64, 57), (10, 45), (16, 57), (28, 59), (21, 38), (12, 49), (3, 8), (25, 59), (29, 49), (18, 49), (38, 38), (30, 8), (23, 59), (24, 57), (40, 40), (65, 57), (61, 45)] current theta: 0.253708998048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3748 rows and 3748 columns Presolve time: 0.01s Presolved: 809 rows, 875 columns, 2357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 875 integer (875 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 [8, 38, 40, 45, 49, 57, 59] edges [(1, 40), (46, 40), (22, 40), (32, 8), (14, 59), (26, 8), (27, 59), (56, 57), (48, 38), (0, 8), (9, 8), (58, 45), (62, 49), (59, 59), (57, 57), (4, 45), (49, 49), (45, 45), (37, 38), (19, 8), (54, 49), (6, 49), (39, 8), (15, 49), (52, 49), (11, 38), (44, 38), (36, 45), (31, 8), (41, 40), (66, 59), (17, 40), (2, 40), (55, 49), (63, 38), (42, 8), (7, 49), (53, 40), (33, 45), (50, 59), (51, 49), (47, 57), (8, 8), (60, 57), (43, 8), (13, 8), (5, 57), (34, 59), (35, 8), (20, 8), (64, 57), (10, 45), (16, 57), (28, 59), (21, 38), (12, 49), (3, 8), (25, 59), (29, 49), (18, 49), (38, 38), (30, 8), (23, 59), (24, 57), (40, 40), (65, 57), (61, 45)] current theta: 0.253634069224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:28 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3750 rows and 3750 columns Presolve time: 0.01s Presolved: 807 rows, 873 columns, 2351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 930 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 (930 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 -