Integer programming

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

موضوعات کلیدی عبارتند از:

• فرمولاسیون
• نظریه چند وجهی
• صفحات برش
• تجزیه
• شمارش
• آرامش های نیمه معین
< /ul>

نوشته شده توسط متخصصان مشهور در برنامه نویسی عدد صحیح و بهینه سازی ترکیبی، برنامه نویسی عدد صحیح قرار است به یک متن ضروری در این زمینه تبدیل شود.

This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader’s understanding and serving as a gateway to deeper study.

Key topics include:

• formulations
• polyhedral theory
• cutting planes
• decomposition
• enumeration
• semidefinite relaxations

Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.