>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved