نام پژوهشگر: احمدرضا رییسی دهکردی

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

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