چکیده

‎The uncertainty theory from the viewpoint of Liu is a new way to deal with problems which some of parameters are not determinate‎. ‎Especially‎ ‎this theory is based on experts belifes and by introducing a measure in these belifes tries to overcome to uncertainty‎. ‎Maximum weighted independent set problem is a classic combinatorial optimization problem and has wide range of application such as scheduling‎. ‎It is proved that this is an NP-hrad problem and for arbitary graph‎ ‎there are only approximate algorithms‎. ‎In this paper‎ ‎we investigate this problem with indeterministic weights and obtain an equivalant deministic integer programming model‎. ‎Considering the concept of uncertainty distribution of an uncertain variable‎ ‎one models is constructed based on alpha -chance method‎.

کليدواژه ها

Integer programming‎ ‎Uncertainty measure ‎Independent set

کد مقاله / لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
مهدی جهانگیری , 1401 , مجموعه مستقل وزن‌دار با وزن‌های غیر قطعی , هفتمین سمينار آناليز تابعی و كاربردهاي آن