Here is a state of art examination on exact and approximate algorithms for a number of important NP-hard problems in the field of integer linear programming, which the authors refer to as “knapsack.” Includes not only the classical knapsack problems such as binary, bounded, unbounded or binary multiple, but also less familiar problems such as subset-sum and change-making. Well known problems that are not usually classified in the knapsack area, including generalized assignment and bin packing, are also covered. The text fully develops an algorithmic approach without losing mathematical rigor.
ترجمه فارسی (ترجمه ماشینی)
در اینجا یک بررسی جدید در مورد الگوریتمهای دقیق و تقریبی برای تعدادی از مسائل مهم NP-hard در زمینه برنامهریزی خطی عدد صحیح وجود دارد که نویسندگان از آن به عنوان “کوله پشتی” یاد میکنند. نه تنها شامل مسائل کلاسیک کولهپشتی مانند دودویی، محدود، نامحدود یا چندتایی باینری، اما همچنین مشکلات کمتر آشنا مانند زیرمجموعه و ایجاد تغییر. مشکلات شناخته شده ای که معمولاً در ناحیه کوله پشتی طبقه بندی نمی شوند، از جمله انتساب تعمیم یافته و بسته بندی زباله نیز پوشش داده شده است. متن به طور کامل یک رویکرد الگوریتمی را بدون از دست دادن دقت ریاضی ایجاد می کند.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.