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