جواد مهری - دانشکده علوم ریاضی، دانشگاه تبریز
سریه باقری لاله - تبریز، ایران

مسئله تخصیص ترافیک با تقاضای کشسان می‌تواند به صورت یک مسئله بهینه‌سازی فرمول‌بندی شود که هدف آن جمع یک تابع ازدحام و یک تابع بی‌مصرفی تقاضاست. در این مقاله روش صفحه برشی مرکزی تحلیلی (ACCPM) بررسی شده است که یکی از روش‌های حل دوگان مسئله جریان چند کالایی (MCF) از جمله مسئله تخصیص ترافیک است. روش ACCPM، دو روش صفحه برش و نقطه درونی را با هم ترکیب می‌کند و برای حل مسائل تخصیص ترافیک با تقاضای کشسان با اندازه‌ی خیلی بزرگ، بسیار مفید است. در پایان مقاله، نتیجه اجرای این روش روی یک مثال موردی پیاده شده است.

مسئله تخصیص ترافیک، تقاضای کشسان، ACCPM