2025 : 1 : 15
Mehdi Jahangiri

Mehdi Jahangiri

Academic rank: Assistant Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Faculty of Basic Sciences
Address:
Phone:

Research

Title
maximum weighted independent set with uncertain weights
Type
Presentation
Keywords
Integer programming‎, ‎Uncertainty measure, ‎Independent set
Year
2023
Researchers Mehdi Jahangiri

Abstract

‎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‎.