نام پژوهشگر: محمدرضا استاد رحیمی
محمدرضا استاد رحیمی نظام الدین مهدوی امیری
در این پایان نامه مساله مکان یابی با دو گره انتقالی جدا از یکدیگر را براساس نتایج دو مقاله علمی [11] و [9] بررسی می کنیم. دو گره انتقالی را از میان گرهها طوری انتخاب می کنیم که گرههای دیگر به یکی از دو گره انتقالی متصل شوند. بنابراین گرههای انتقالی به صورت نقاطی برای انتقال جریان گرههای دیگر عمل می کنند. یک مدل برای اینکه هزینه جریان کلی را مینیمم کند، ارائه می دهیم. نشان می دهیم که مساله می تواند در چند جمله ای زمانی حل شود، وقتی که گرههای انتقالی ثابت هستند. حداکثر n(n-1)2 راه برای انتخاب گرههای انتقالی وجود دارد. یک برنامه صحیح صفر و یک درجه دوم بدست می آوریم و سپس آنرا به یک برنامه خطی (lp) تبدیل می کنیم. نشان می دهیم که همه نقاط گوشه ای از فضای شدنی lp صحیح هستند و مساله به یک مساله مینیمم برش تبدیل می شود. سرانجام به شرح یک کاربرد عملی می پردازیم.