دانلود کتاب A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
49,000 تومان
یک الگوریتم انشعاب و برش برای برنامهریزی درجه دوم با محدودیت غیرمحدب
| موضوع اصلی | الگوریتم ها و ساختارهای داده |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| تعداد صفحه | 22 |
| حجم فایل | 221 کیلوبایت |
| نویسنده | Brigitte Jaumard, Charles Audet, Pierre Hansen |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 2000 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
یک الگوریتم انشعاب و برش برای برنامهریزی درجه دوم با محدودیت غیرمحدب
ما یک الگوریتم شاخه و برش را ارائه میدهیم که در زمان محدود نتیجه میدهد، یک راهحل بهینه جهانی (با توجه به امکانسنجی و بهینه بودن) مسئله برنامهنویسی درجه دوم با محدودیت درجه دوم غیرمحدب. ایده این است که تمام ترم های درجه دوم را با خطی سازی های متوالی در یک درخت منشعب با استفاده از تکنیک های خطی سازی مجدد (RLT) تخمین بزنیم. برای انجام این کار، چهار کلاس خطی سازی (برش)، بسته به یک تا سه پارامتر، به تفصیل ارائه شده است. برای هر کلاس، نحوه انتخاب بهترین عضو را با توجه به یک معیار دقیق نشان میدهیم. برش های معرفی شده در هر گره درخت در کل درخت معتبر است و نه تنها در زیردرختی که در آن گره ریشه دارد. به منظور افزایش سرعت محاسبات، ساختار ایجاد شده در هر گره درخت به اندازه کافی انعطاف پذیر است تا در گره های دیگر استفاده شود. نتایج محاسباتی گزارش شده است که شامل مسائل تست استاندارد برگرفته از ادبیات است. برخی از این مسائل برای اولین بار با اثبات بهینه جهانی حل می شوند.
A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
We present a branch and cut algorithm that yields in finite time, a globally ☼-optimal solution (with respect to feasibility and optimality) of the nonconvex quadratically constrained quadratic programming problem. The idea is to estimate all quadratic terms by successive linearizations within a branching tree using Reformulation-Linearization Techniques (RLT). To do so, four classes of linearizations (cuts), depending on one to three parameters, are detailed. For each class, we show how to select the best member with respect to a precise criterion. The cuts introduced at any node of the tree are valid in the whole tree, and not only within the subtree rooted at that node. In order to enhance the computational speed, the structure created at any node of the tree is flexible enough to be used at other nodes. Computational results are reported that include standard test problems taken from the literature. Some of these problems are solved for the first time with a proof of global optimality.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.