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