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.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | All |
|
Access count: 770
Last 30 days: 22
