current theta: 0.627073042402 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1764 rows and 1764 columns Presolve time: 0.05s Presolved: 2793 rows, 2859 columns, 8309 nonzeros Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: objective 0.000000e+00, 611 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 (1092 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 [15, 44, 46, 49, 56, 63, 65] edges [(8, 63), (61, 56), (13, 65), (54, 56), (9, 46), (15, 46), (7, 63), (20, 46), (40, 65), (4, 44), (63, 65), (2, 65), (30, 65), (27, 65), (51, 44), (34, 63), (37, 65), (39, 63), (28, 65), (35, 46), (14, 65), (17, 63), (21, 44), (1, 49), (46, 46), (65, 65), (23, 63), (25, 65), (36, 63), (49, 63), (45, 44), (33, 49), (6, 63), (31, 65), (48, 65), (19, 65), (60, 56), (53, 49), (55, 44), (38, 63), (59, 46), (62, 65), (10, 44), (3, 63), (64, 63), (16, 63), (57, 44), (66, 44), (58, 46), (5, 65), (26, 49), (22, 63), (24, 63), (0, 63), (52, 65), (12, 49), (29, 63), (18, 49), (47, 44), (42, 65), (43, 65), (56, 49), (50, 65), (11, 44), (44, 44), (32, 63), (41, 65)] current theta: 0.313536521201 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3442 rows and 3442 columns Presolve time: 0.01s Presolved: 1115 rows, 1181 columns, 3275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: objective 0.000000e+00, 587 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 (962 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 [18, 20, 26, 41, 63, 64, 65] edges [(37, 63), (13, 65), (55, 65), (27, 64), (42, 64), (21, 64), (26, 26), (18, 18), (4, 65), (53, 65), (41, 20), (59, 20), (34, 63), (0, 65), (63, 63), (52, 63), (11, 41), (28, 63), (9, 20), (14, 65), (32, 64), (54, 64), (64, 64), (65, 65), (22, 64), (47, 65), (20, 20), (10, 41), (60, 41), (31, 20), (25, 65), (15, 18), (46, 26), (57, 65), (33, 64), (29, 65), (61, 64), (30, 63), (43, 63), (48, 65), (12, 20), (49, 18), (16, 26), (2, 41), (62, 65), (1, 20), (8, 26), (40, 63), (23, 64), (39, 64), (5, 65), (35, 26), (19, 41), (66, 20), (3, 65), (7, 64), (38, 64), (58, 18), (45, 65), (44, 65), (6, 64), (17, 64), (24, 64), (36, 64), (51, 20), (50, 65), (56, 63)] current theta: 0.1567682606 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4142 rows and 4142 columns Presolve time: 0.00s Presolved: 415 rows, 481 columns, 1175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 470 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 (470 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.235152390901 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3844 rows and 3844 columns Presolve time: 0.01s Presolved: 713 rows, 779 columns, 2069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 637 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 (637 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.274344456051 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3644 rows and 3644 columns Presolve time: 0.01s Presolved: 913 rows, 979 columns, 2669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: objective 0.000000e+00, 565 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 (565 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 [20, 44, 46, 58, 63, 64, 65] edges [(49, 58), (37, 63), (13, 65), (55, 65), (27, 64), (46, 58), (15, 46), (4, 65), (53, 65), (21, 63), (41, 20), (59, 20), (34, 63), (51, 58), (0, 65), (63, 63), (52, 63), (28, 63), (9, 20), (14, 65), (8, 58), (32, 64), (54, 64), (18, 58), (64, 64), (65, 65), (22, 64), (47, 65), (20, 20), (31, 20), (33, 64), (29, 65), (61, 64), (30, 63), (43, 63), (19, 44), (12, 20), (25, 44), (10, 20), (26, 46), (58, 58), (62, 65), (1, 20), (60, 44), (40, 63), (48, 44), (57, 44), (23, 64), (39, 64), (66, 20), (3, 65), (7, 64), (38, 64), (45, 65), (5, 63), (42, 63), (35, 20), (2, 44), (6, 64), (17, 64), (24, 64), (36, 64), (16, 58), (50, 65), (56, 63), (11, 44), (44, 44)] current theta: 0.254748423476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3732 rows and 3732 columns Presolve time: 0.01s Presolved: 825 rows, 891 columns, 2405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 597 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 (597 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, 46, 58, 63, 64, 65] edges [(49, 58), (37, 63), (13, 65), (55, 65), (46, 58), (19, 20), (18, 46), (15, 46), (4, 65), (53, 65), (31, 19), (41, 19), (21, 63), (59, 20), (34, 63), (51, 58), (0, 65), (63, 63), (52, 63), (28, 63), (9, 20), (14, 65), (8, 58), (32, 64), (54, 64), (64, 64), (65, 65), (22, 64), (47, 65), (20, 20), (25, 65), (57, 65), (44, 19), (33, 64), (29, 65), (61, 64), (30, 63), (43, 63), (60, 19), (12, 20), (26, 46), (62, 63), (58, 58), (10, 58), (1, 20), (27, 63), (40, 63), (23, 64), (39, 64), (11, 19), (48, 19), (66, 20), (3, 65), (7, 64), (38, 64), (45, 65), (5, 63), (42, 63), (35, 20), (6, 64), (17, 64), (24, 64), (36, 64), (16, 58), (2, 20), (50, 65), (56, 63)] current theta: 0.244950407188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3798 rows and 3798 columns Presolve time: 0.01s Presolved: 759 rows, 825 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: objective 0.000000e+00, 729 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 (729 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 [1, 16, 33, 42, 51, 60, 65] edges [(49, 51), (13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (27, 33), (64, 33), (6, 33), (44, 60), (41, 60), (22, 42), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (32, 33), (60, 60), (39, 33)] current theta: 0.240051399044 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3820 rows and 3820 columns Presolve time: 0.01s Presolved: 737 rows, 803 columns, 2141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: cutoff, 720 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 (720 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.242500903116 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3808 rows and 3808 columns Presolve time: 0.01s Presolved: 749 rows, 815 columns, 2177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 572 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 (572 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.243725655152 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3802 rows and 3802 columns Presolve time: 0.01s Presolved: 755 rows, 821 columns, 2195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 821 integer (821 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 [1, 16, 33, 42, 51, 60, 65] edges [(49, 51), (13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (27, 33), (64, 33), (6, 33), (44, 60), (41, 60), (22, 42), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (32, 33), (60, 60), (39, 33)] current theta: 0.243113279134 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3804 rows and 3804 columns Presolve time: 0.01s Presolved: 753 rows, 819 columns, 2189 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 819 integer (819 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 [1, 16, 33, 42, 51, 60, 65] edges [(49, 51), (13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (27, 33), (64, 33), (6, 33), (44, 60), (41, 60), (22, 42), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (32, 33), (60, 60), (39, 33)] current theta: 0.242807091125 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3806 rows and 3806 columns Presolve time: 0.01s Presolved: 751 rows, 817 columns, 2183 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 [1, 16, 33, 42, 51, 60, 65] edges [(49, 51), (13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (27, 33), (64, 33), (6, 33), (44, 60), (41, 60), (22, 42), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (32, 33), (60, 60), (39, 33)] current theta: 0.242653997121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3808 rows and 3808 columns Presolve time: 0.01s Presolved: 749 rows, 815 columns, 2177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 572 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 (572 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.242730544123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3806 rows and 3806 columns Presolve time: 0.01s Presolved: 751 rows, 817 columns, 2183 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 [1, 16, 33, 42, 51, 60, 65] edges [(49, 51), (13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (27, 33), (64, 33), (6, 33), (44, 60), (41, 60), (22, 42), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (32, 33), (60, 60), (39, 33)]