A dynamic reformulation heuristic for Generalized Interdiction Problems

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