کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1785266 1524148 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Principles to construct disjunctive cuts
ترجمه فارسی عنوان
اصول برای ساختن تخریب مجدد
کلمات کلیدی
منطق ریاضی، مشکل متفرقه، پوشش محفظه، بسته شدن بسته تقویت برش
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک اتمی و مولکولی و اپتیک
چکیده انگلیسی

This article focuses on solving the disjunctive problem. Various methods of constructing disjunctive cuts (DC) from the logical limitations on linear inequalities have been presented. A general principle of DC and a principle allowing to strengthen these cuts were established. By virtue of the stated principles, solving the problems of optimization with a great number of limitations can be simplified. Two theorems were formulated and proved. Four examples illustrated various theoretical statements.The suggested principles and the procedures based on them provide the theoretical background to the elaboration of algorithms intended for software implementation in solving practical problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: St. Petersburg Polytechnical University Journal: Physics and Mathematics - Volume 2, Issue 2, June 2016, Pages 127–133
نویسندگان
,