current theta: 0.615317246411 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1830 rows and 1830 columns Presolve time: 0.05s Presolved: 3001 rows, 3069 columns, 8931 nonzeros Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: objective 0.000000e+00, 564 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 (1486 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 [2, 28, 36, 39, 48, 49, 63] edges [(4, 36), (29, 2), (56, 36), (68, 48), (27, 48), (36, 36), (44, 36), (8, 39), (38, 28), (28, 2), (9, 49), (10, 2), (46, 48), (51, 39), (34, 63), (54, 2), (19, 28), (6, 48), (11, 2), (65, 48), (22, 2), (17, 48), (31, 48), (25, 36), (62, 2), (49, 48), (59, 36), (32, 2), (63, 48), (45, 2), (40, 48), (58, 2), (57, 36), (33, 48), (67, 48), (47, 28), (14, 63), (15, 36), (55, 48), (24, 48), (53, 48), (12, 48), (66, 39), (1, 36), (5, 48), (26, 49), (3, 48), (64, 48), (60, 36), (39, 48), (21, 2), (16, 48), (52, 2), (41, 36), (37, 48), (7, 2), (30, 48), (42, 63), (50, 48), (13, 36), (18, 49), (20, 2), (35, 48), (43, 48), (2, 2), (61, 2), (48, 48), (23, 48), (0, 48)] current theta: 0.307658623206 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:19 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3682 rows and 3682 columns Presolve time: 0.01s Presolved: 1149 rows, 1217 columns, 3375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1217 integer (1217 binary) Root relaxation: objective 0.000000e+00, 617 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 (1016 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 [14, 41, 53, 64, 65, 67, 68] edges [(46, 64), (59, 14), (13, 65), (33, 68), (9, 64), (14, 41), (27, 64), (51, 14), (67, 67), (63, 65), (2, 65), (30, 65), (15, 41), (31, 67), (68, 64), (40, 53), (28, 65), (56, 68), (53, 64), (48, 67), (32, 64), (8, 64), (41, 41), (5, 68), (17, 41), (50, 64), (65, 65), (43, 53), (10, 41), (4, 68), (60, 41), (24, 65), (52, 14), (21, 67), (29, 65), (6, 68), (64, 53), (19, 65), (35, 67), (16, 53), (61, 41), (23, 67), (45, 67), (47, 14), (42, 67), (49, 67), (12, 67), (11, 65), (62, 65), (38, 41), (44, 41), (18, 67), (66, 68), (0, 53), (22, 14), (39, 64), (58, 41), (37, 64), (34, 41), (54, 67), (3, 65), (57, 14), (20, 67), (25, 41), (7, 67), (26, 67), (1, 41), (55, 53), (36, 14)] current theta: 0.153829311603 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4430 rows and 4430 columns Presolve time: 0.01s Presolved: 401 rows, 469 columns, 1133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 447 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 (447 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.230743967404 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4108 rows and 4108 columns Presolve time: 0.01s Presolved: 723 rows, 791 columns, 2097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: cutoff, 912 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 (912 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.269201295305 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3896 rows and 3896 columns Presolve time: 0.01s Presolved: 935 rows, 1003 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: objective 0.000000e+00, 954 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 (1936 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 [11, 29, 41, 42, 43, 52, 66] edges [(65, 11), (36, 41), (14, 41), (5, 41), (22, 52), (31, 42), (39, 43), (7, 42), (53, 43), (28, 11), (66, 43), (12, 42), (26, 42), (15, 41), (43, 43), (4, 66), (41, 41), (49, 42), (17, 41), (55, 43), (47, 41), (67, 42), (10, 41), (60, 41), (40, 43), (48, 42), (16, 43), (54, 42), (19, 11), (51, 41), (63, 11), (6, 41), (68, 66), (24, 11), (8, 42), (61, 52), (45, 29), (13, 52), (59, 41), (42, 42), (64, 66), (18, 42), (38, 41), (52, 52), (20, 29), (35, 42), (44, 41), (33, 43), (62, 11), (58, 41), (34, 41), (29, 29), (50, 42), (23, 42), (30, 11), (25, 41), (21, 29), (1, 41), (57, 52), (9, 52), (46, 43), (37, 43), (11, 29), (27, 42), (2, 11), (56, 66), (32, 42), (0, 43), (3, 29)] current theta: 0.249972631355 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4008 rows and 4008 columns Presolve time: 0.01s Presolved: 823 rows, 891 columns, 2397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 954 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 (1497 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 [4, 17, 19, 21, 37, 41, 48] edges [(52, 17), (36, 41), (63, 19), (22, 17), (5, 4), (27, 48), (32, 48), (13, 19), (54, 48), (15, 41), (64, 37), (57, 19), (31, 21), (62, 19), (41, 41), (10, 17), (47, 41), (30, 19), (60, 41), (39, 37), (2, 19), (61, 17), (68, 4), (49, 48), (37, 37), (42, 48), (65, 19), (56, 4), (51, 41), (66, 4), (20, 21), (40, 37), (9, 17), (3, 19), (34, 4), (46, 37), (28, 19), (4, 4), (67, 48), (26, 48), (19, 19), (59, 41), (55, 37), (38, 41), (43, 37), (7, 48), (53, 37), (21, 21), (44, 41), (6, 4), (12, 48), (24, 19), (33, 37), (58, 41), (35, 21), (45, 21), (17, 17), (18, 48), (11, 19), (14, 17), (8, 48), (25, 41), (1, 41), (16, 37), (0, 4), (50, 48), (29, 21), (48, 48), (23, 48)] current theta: 0.240358299379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4068 rows and 4068 columns Presolve time: 0.01s Presolved: 763 rows, 831 columns, 2217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: objective 0.000000e+00, 821 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 (1328 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 [19, 21, 41, 48, 53, 58, 66] edges [(66, 66), (36, 41), (63, 19), (14, 41), (5, 41), (22, 58), (27, 48), (39, 53), (32, 48), (57, 58), (37, 53), (33, 66), (9, 58), (54, 48), (15, 41), (4, 66), (31, 21), (62, 19), (41, 41), (47, 41), (30, 19), (0, 66), (43, 66), (2, 19), (49, 48), (42, 48), (65, 19), (51, 41), (20, 21), (68, 66), (3, 19), (16, 53), (28, 19), (67, 48), (26, 48), (19, 19), (58, 58), (59, 41), (34, 58), (64, 66), (10, 58), (38, 41), (7, 48), (52, 58), (21, 21), (44, 41), (12, 48), (24, 19), (61, 58), (13, 58), (35, 21), (6, 58), (45, 21), (18, 48), (11, 19), (40, 66), (60, 58), (8, 48), (25, 41), (1, 41), (17, 58), (46, 53), (50, 48), (29, 21), (55, 53), (56, 66), (53, 66), (48, 48), (23, 48)] current theta: 0.235551133392 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4084 rows and 4084 columns Presolve time: 0.01s Presolved: 747 rows, 815 columns, 2169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 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.237954716386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4072 rows and 4072 columns Presolve time: 0.01s Presolved: 759 rows, 827 columns, 2205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: objective 0.000000e+00, 843 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 (843 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, 21, 41, 48, 53, 58, 68] edges [(53, 53), (36, 41), (63, 19), (33, 53), (22, 58), (27, 48), (39, 53), (32, 48), (13, 19), (57, 58), (37, 53), (9, 58), (54, 48), (15, 41), (40, 53), (56, 68), (31, 21), (62, 19), (41, 41), (47, 41), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (59, 41), (10, 58), (38, 41), (0, 68), (68, 68), (7, 48), (52, 58), (21, 21), (44, 41), (66, 68), (12, 48), (24, 19), (61, 58), (58, 41), (35, 21), (34, 41), (6, 58), (45, 21), (18, 48), (11, 19), (60, 58), (8, 48), (25, 41), (1, 41), (17, 58), (51, 68), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)] current theta: 0.236752924889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4076 rows and 4076 columns Presolve time: 0.01s Presolved: 755 rows, 823 columns, 2193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 823 integer (823 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, 21, 41, 48, 53, 58, 68] edges [(53, 53), (36, 41), (63, 19), (33, 53), (22, 58), (27, 48), (39, 53), (32, 48), (13, 19), (57, 58), (37, 53), (9, 58), (54, 48), (15, 41), (40, 53), (56, 68), (31, 21), (62, 19), (41, 41), (47, 41), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (59, 41), (10, 58), (38, 41), (0, 68), (68, 68), (7, 48), (52, 58), (21, 21), (44, 41), (66, 68), (12, 48), (24, 19), (61, 58), (58, 41), (35, 21), (34, 41), (6, 58), (45, 21), (18, 48), (11, 19), (60, 58), (8, 48), (25, 41), (1, 41), (17, 58), (51, 68), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)] current theta: 0.23615202914 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4082 rows and 4082 columns Presolve time: 0.01s Presolved: 749 rows, 817 columns, 2175 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 817 integer (817 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, 21, 41, 48, 53, 58, 68] edges [(53, 53), (36, 41), (63, 19), (33, 53), (22, 58), (27, 48), (39, 53), (32, 48), (13, 19), (57, 58), (37, 53), (9, 58), (54, 48), (15, 41), (40, 53), (56, 68), (31, 21), (62, 19), (41, 41), (47, 41), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (59, 41), (10, 58), (38, 41), (0, 68), (68, 68), (7, 48), (52, 58), (21, 21), (44, 41), (66, 68), (12, 48), (24, 19), (61, 58), (58, 41), (35, 21), (34, 41), (6, 58), (45, 21), (18, 48), (11, 19), (60, 58), (8, 48), (25, 41), (1, 41), (17, 58), (51, 68), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)] current theta: 0.235851581266 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4084 rows and 4084 columns Presolve time: 0.01s Presolved: 747 rows, 815 columns, 2169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 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.236001805203 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4084 rows and 4084 columns Presolve time: 0.01s Presolved: 747 rows, 815 columns, 2169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 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.236076917172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4082 rows and 4082 columns Presolve time: 0.01s Presolved: 749 rows, 817 columns, 2175 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 817 integer (817 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, 21, 41, 48, 53, 58, 68] edges [(53, 53), (36, 41), (63, 19), (33, 53), (22, 58), (27, 48), (39, 53), (32, 48), (13, 19), (57, 58), (37, 53), (9, 58), (54, 48), (15, 41), (40, 53), (56, 68), (31, 21), (62, 19), (41, 41), (47, 41), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (59, 41), (10, 58), (38, 41), (0, 68), (68, 68), (7, 48), (52, 58), (21, 21), (44, 41), (66, 68), (12, 48), (24, 19), (61, 58), (58, 41), (35, 21), (34, 41), (6, 58), (45, 21), (18, 48), (11, 19), (60, 58), (8, 48), (25, 41), (1, 41), (17, 58), (51, 68), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)]