حل مسئله تخصيص همگاني با محدوديت ظرفيت ناوگان

در ادبيات تخصيص همگاني، در حالتي كه تابع زمان سفر ثابت باشد، مسئله پيدا كردن جريان تعادلي برمبناي استراتژي، كه روي شبكه‌اي بنام شبكه همگاني تعريف مي‌شود، قابل تبديل به يك مسئله بهينه سازي است و روشهاي بسيار كارايي براي حل آن وجود دارند. ولي در حالت كلي، وقتيكه زمان سفر در كمانها تابعي از بردار جريان در شبكه است، اين مسئله معادل با يك‏ سيستم تكميلي غيرخطي برحسب جريان در مسيرهاست كه حل آن بسيار مشكل است. هدف اين مقاله، ارايه يك روش خطي‌سازي براي حل مسئله تخصيص همگاني با محدوديت ظرفيت ناوگان است. نتايج كاربرد اين روش براي مسئله‌اي با ابعاد واقعي ارايه مي‌شود.