Minimum weight vertex cover problem under fuzzy environments
模糊环境下的最小权顶点覆盖问题*

The minimum weight vertex cover problem is widely applied in real life; however the weights on vertices are usually uncertain. This paper focused on fuzziness in the minimum weight vertex cover problem and studied the minimum weight vertex cover problem under fuzzy environments.It introduced credibility theory to describe fuzziness. According to different decision criteria,formulated three decision models for solving the problem; and proposed a hybrid intelligent algorithm integrating fuzzy simulation with genetic algorithm. It performed numerical experiments, and the results show the effectiveness of the proposed decision models and the algorithm.