حسین محمدی - مدرس گروه عمران دانشکده کشاورزی دانشگاه آزاد اسلامی واحد کرمانشاه
عباس بابازاده - استادیار دانشکده مهندسی عمران، دانشگاه تهران

هدف از حل مسئله تخصیص همگانی برآورد جریان تعادلی وارد راپ برای شبکه‌های همگانی است. برای شبکه‌های غیر متراکم، با زمان سفرها وتواترهای ثابت کمان‌ها، مسئله به صورت یک مدل بهینه‌سازی خطی فرمول‌بندی و با روشی بسیار کارا حل می‌شود. هر تکرار این روش شامل تجزیه مسئله روی زوجهای مبدا – مقصد و سپس حل هر زیر مسئله تکمیلی با استفاده از روش خطی‌سازی متوالی است. هدف این مقاله ارائه روشی کاراتر برای حل این مدل تکمیلی است. در هر تکرار این روشس، هر زیر مسئله تکمیلی قبل از حل با حذف برخی از معادلات تکمیلی آن آزاد سازی می‌شود. روش پیشنهادی برای شبکه‌ای نمونه ازمایش می‌شود و نتایج به دست آمده با نتایج روش قبلی مقایسه می‌شوند.

تخصیص همگانی، تعادل واردراپ، محدودیت ظرفیت،تابع جریمه پویا