|
|
Uncertain programming model for uncertain minimum weight vertex covering problem
|
|
|
|
|
نویسنده
|
Chen Lin ,Peng Jin ,Zhang Bo ,Li Shengguo
|
منبع
|
journal of intelligent manufacturing - 2017 - دوره : 28 - شماره : 3 - صفحه:625 -632
|
چکیده
|
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.
|
کلیدواژه
|
Vertex covering problem ,(alpha )-minimum cover ,(alpha )-minimum model ,Uncertainty theory ,Uncertain programming
|
آدرس
|
Shanghai Normal University, China. Huanggang Normal University, China, Huanggang Normal University, China, Zhongnan University of Economics and Law, China, Huanggang Normal University, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|