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

[ 1 ] - حل مسئله‌ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه

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