نام پژوهشگر: ندا دلف زرگان

مسائل بهینه سازی دو هدفه شبکه‎ها با اعداد صحیح
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی 1388
  ندا دلف زرگان   هادی بصیر زاده

مسائل جریان شبکه یکی از دسته مسائلی هستند که به دلایل مختلف در مدل های تحقیق در عملیات مورد مطالعه و کاربرد قرار گرفته اند . از سوی دیگر مساله ی بهینه سازی چند هدفه نیز به عنوان یک ابزار مدل سازی از اهمیت ویزه ای برحخوردار است . در این رساله ترکیبی از دو مدل اخیر را با عنوان مساله ی جریان شبکه ی چند هدفه مطرح می کنیم . از آن جا که کاربرد این نوع مسائل اغلب با مقادیر صحیح جریان سرو کار دارند ، مساله ی جریان شبکه ی صحیح چند هدفه به ویژه ، نوع دو هدفه ی آن را مورد مطاله قرار می دهیم و برای این نوع مسائل الگوریتمی ارائه خواهیم داد که قادر به تعیین تمامی جواب های غیر مغلوب و جواب های کارای متناظر با آن می باشد.