Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1785266 | St. Petersburg Polytechnical University Journal: Physics and Mathematics | 2016 | 7 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Physics and Astronomy
Atomic and Molecular Physics, and Optics
Authors
Vitaly I. Khokhlyuk,