Integer Optimization by Local Search: A Domain-Independent Approach

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

Integer Optimization addresses a wide spectrum of practically important optimization problems and represents a major challenge for algorithmics. The goal of integer optimization is to solve a system of constraints and optimization criteria over discrete variables.
Integer Optimization by Local Search introduces a new approach to domain-independent integer optimization, which, unlike traditional strategies, is based on local search. It develops the central concepts and strategies of integer local search and describes possible combinations with classical methods from linear programming. The surprising effectiveness of the approach is demonstrated in a variety of case studies on large-scale, realistic problems, including production planning, timetabling, radar surveillance, and sports scheduling. The monograph is written for practitioners and researchers from artificial intelligence and operations research.