Integer Programming and Network Models

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

The purpose of this book is to provide readers with an introduction to the very active field of integer programming and network models. The idea is to cover the main parts of the field without being too detailed or too technical. As a matter of fact, we found it somewhat surprising that most--especially newer---books are strongly algorithmically oriented. In contrast, the main emphasis of this book is on models rather than methods. This focus expresses our view that methods are tools to solve actual problems and not ends in themselves. As such, graduate (and with some omissions, undergraduate) students may find this book helpful in their studies as will practitioners who would like to get acquainted with a field or use this text as a refresher. This premise has resulted in a coverage that omits material that is standard fare in other books, whereas it covers topics that are only infrequently found elsewhere. There are some, yet relatively few, prerequisites for the reader. Most material that is required for the understanding of more than one chapter is presented in one of the four chapters of the introductory part, which reviews the main results in linear programming, the analysis of algorithms, graphs and networks, and dynamic programming, respectively. Readers who are familiar with the issues involved can safely skip that part. The three main parts of the book rely on intuitive reasoning and examples, whenever practical, instead of theorems and proofs.