کتاب الکترونیکی

یک الگوریتم انشعاب و برش برای برنامه‌ریزی درجه دوم با محدودیت غیرمحدب

A branch and cut algorithm for nonconvex quadratically constrained quadratic programming

دانلود کتاب A branch and cut algorithm for nonconvex quadratically constrained quadratic programming (به فارسی: یک الگوریتم انشعاب و برش برای برنامه‌ریزی درجه دوم با محدودیت غیرمحدب) نوشته شده توسط «Charles Audet – Pierre Hansen – Brigitte Jaumard»


اطلاعات کتاب یک الگوریتم انشعاب و برش برای برنامه‌ریزی درجه دوم با محدودیت غیرمحدب

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

نویسنده: Charles Audet – Pierre Hansen – Brigitte Jaumard

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2000

تعداد صفحه: 22

حجم کتاب: 1 مگابایت

توضیحات کتاب یک الگوریتم انشعاب و برش برای برنامه‌ریزی درجه دوم با محدودیت غیرمحدب

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


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.

دانلود کتاب «یک الگوریتم انشعاب و برش برای برنامه‌ریزی درجه دوم با محدودیت غیرمحدب»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.