Details
Title | Принципы построения дизъюнктивных сечений // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Физико-математические науки: научное издание. – 2016. – № 2 (242) |
---|---|
Creators | Хохлюк Виталий Иванович |
Organization | Институт математики им. С. Л. Соболева СО РАН ; Министерство образования и науки Российской Федерации |
Imprint | Санкт-Петербург: Изд-во Политехн. ун-та, 2016 |
Collection | Общая коллекция |
Subjects | Математика ; Исследование операций ; математическая логика ; дизъюнктивные сечения ; выпуклые оболочки (математика) ; замыкакание множеств ; математические множества ; дизъюнктивные задачи ; линейные неравенства ; усиление сечений ; задачи оптимизации |
UDC | 519.8 |
LBC | 22.18 |
Document type | Article, report |
File type | |
Language | Russian |
DOI | 10.5862/JPM.242.10 |
Rights | Свободный доступ из сети Интернет (чтение, печать, копирование) |
Record key | RU\SPSTU\edoc\32427 |
Record create date | 8/26/2016 |
Представлены различные способы, с помощью которых можно получить дизъюнктивные сечения из логических ограничений на линейные неравенства. Изложен основной принцип дизъюнктивных сечений, а также принцип, позволяющий усиливать такие сечения. Благодаря этим принципам упрощается решение задач оптимизации с большим числом линейных ограничений.
Presents various ways in which you can obtain a disjunctive section of the logical constraints into linear inequalities. Set out the basic principle of disjunctive sections, the principle , allowing to amplify the following section. This philosophy simplifies the solution of optimization problems with a large number of linear constraints.
Access count: 696
Last 30 days: 11