این مجموعه، شامل مقالات و گزارشات تخصصی از آخرین تحولات نظری، محاسباتی و کاربردی است که تا کنون منتشر شده است. جلد مقدماتی این کتاب مناسب کارشناسان ریاضی و خوانندگان شیفته‌ی ریاضیات کاربردی و ریاضیات محض است. مجموعه‌ی این کتاب‌ها به بررسی ریاضیات گسسته و کاربردهای آن از زوایایی گوناگون می‌پردازد.
مسئله مسیریابی خودرو یا VRP (Vehicle Routing Problem) یک مسئله‌ی بهینه‌سازی ترکیبی و برنامه‌ریزی گسسته است که هدف آن سرویس‌دهی به مشتریان با استفاده از یک ناوگان خودرویی است. VRP توسط دانتزیگ و رامسر در سال ۱۹۵۹ ارائه شده است و یک مسئله مهم در زمینه‌های حمل و نقل، توزیع و لجستیک می‌باشد. VRP اغلب شامل انتقال کالاهای واقع شده در یک ایستگاه مرکزی به سمت مشتریانی است که این کالاها را سفارش داده‌اند. هدف VRP کمینه کردن هزینه مسیر کل در انتقال کالا از ایستگاه مرکزی به سمت مشتریان است. تعیین راه حل بهینه، یک مسئله NP-hard در بهینه‌سازی ترکیبی به شمار می‌رود و متدهای عملی، قطعی و هیوریستیک زیادی جهت یافتن جواب‌های قابل قبول برای VRP توسعه یافته‌اند.
نویسندگان:
Paolo Toth, Daniele Vigo
مترجمین:
ندارد
0 نظر