Uncertain programming model for uncertain minimum weight vertex covering problem

详细信息    查看全文

• 作者：Lin Chen ; Jin Peng ; Bo Zhang ; Shengguo Li
• 关键词：Vertex covering problem ; \(\alpha \) ; minimum cover ; \(\alpha \) ; minimum model ; Uncertainty theory ; Uncertain programming
• 刊名：Journal of Intelligent Manufacturing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：28
• 期：3
• 页码：625-632
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Production; Manufacturing, Machines, Tools; Control, Robotics, Mechatronics;
• 出版者：Springer US
• ISSN：1572-8145
• 卷排序：28

文摘

In this paper, the minimum weight vertex covering problem with uncertain vertex weights is investigated. By virtue of the uncertainty distribution operation of independent uncertain variables, the uncertainty distribution of the minimum weight of vertex cover is derived, and the concept of the \(\alpha \)-minimum cover among uncertain weight vertex covers is proposed within the framework of uncertain programming. Then an \(\alpha \)-minimum model for uncertain weight vertex covering problem is established and discussed. Taking advantage of some properties of uncertainty theory, the model can be transformed into the corresponding deterministic form. At last, a numerical example is presented to show the performance of the model.