امیر حسین شهپر

[ 1 ] - کاربرد روش جریمه پویا در تخصیص ترافیک با محدودیت ظرفیت گره

مسئله‌ی تخصیص ترافیک، مسئله‌ی توزیع جریان در کمان‌های یک شبکه‌ی حمل و نقل است. برای حل این مسئله، در حالتی‌که کمان‌ها و گره‌های شبکه دارای ظرفیت نامحدود )برای عبور جریان( باشند، روش‌های تکراری کارایی نظیر فرانک ـ ولف وجود دارند. در این روش‌ها زیرمسئله‌ی خطی‌شده در هر تکرار، معادل مسئله‌ی کوتاه‌ترین مسیر بین زوج‌های مبدأ ـ مقصد است. ولی در حالت‌کلی، ظرفیت کمان‌ها و گره‌های شبکه محدود است و درنظ...