Radiofrequency ablation (RFA) is now a widely used minimally invasive treatment method for hepatic tumors. Preoperative planning plays a vital role in RFA therapy. With increasing tumor size, multiple overlapping ablations are needed, which are challenging to optimize while considering clinical constraints. In this paper, we present a new automatic RFA planning method. First, a 2-steps set cover-based model is formulated, which can integrate multiple clinical constraints for optimization of overlapping ablations. To ensure that the planning model can be solved in a reasonable time, a search space reducing strategy is then proposed. We also developed an algorithm for automatic RFA electrode selection, which provides a proper electrode ablation zone for the planning model. The proposed method was evaluated with 20 tumors of varying sizes (0.92 cm3 to 28.4 cm3). Results showed that the proposed method can generate clinical feasible RFA plans with a minimum number of RFA electrodes and ablations, complete tumor coverage and minimized ablation of normal tissue.