Abstract
In this paper, we propose an efficient Tabu Search procedure for solving the NP-hard network pricing problem. By exploiting the problem's features, the algorithm allows the near-optimal solution of problem instances that are out of reach of exact combinatorial methods
چکیده
در این مقاله، ما یک فرآیند جستجوی Tabu کارا برای حل مسئله ی قیمت گذاری شبکهی NP-سخت ارائه میکنیم. با کشف ویژگی های مسئله، الگوریتم راه حل نزدیک به بهینه ی نمونه مسائل را ارائه می کند که خارج از دسترس روش های ترکیبی است.
1-مقدمه
در این مقاله ما راه حل عددی مسئله ی قیمت گذاری شبکه (NPP) معرفی شده توسط لابی و همکارانش [12] را بررسی می کنیم که شامل دو تصمیم گیری است که به صورت غیر مشترک و با روشی ترتیبی عمل می کنند. در این زمینه یک اپراتور (سرپرست) در زیرمجموعه ای از کمان های یک شبکه ی انتقال (حمل و نقل) غیر متراکم قیمت گذاری ها را انجام می دهد، و هدفش از اینکار ماکزیمم کردن درآمد است، و به صورت واضح واکنش های کاربران مینیمم کننده ی هزینه (پیرو) را بررسی می کند. برای قیمت های ثابت، جریان های کاربر با توجه به هزینه ی عمومی شده، مجموع هزینه های اصلی و قیمت ها، به کوتاهترین مسیرها تخصیص داده می شوند. وقتی اتصال مابین کوتاهترین مسیرها برقرار شود، مسیرهای انتخاب شده مسیرهایی هستند که بالاترین درآمد را برای سرپرست داشته باشند...