Детальная информация
Название | Принципы построения дизъюнктивных сечений // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Физико-математические науки: научное издание. – 2016. – |
---|---|
Авторы | Хохлюк Виталий Иванович |
Организация | Институт математики им. С. Л. Соболева СО РАН; Министерство образования и науки Российской Федерации |
Выходные сведения | Санкт-Петербург: Изд-во Политехн. ун-та, 2016 |
Коллекция | Общая коллекция |
Тематика | Математика; Исследование операций; математическая логика; дизъюнктивные сечения; выпуклые оболочки (математика); замыкакание множеств; математические множества; дизъюнктивные задачи; линейные неравенства; усиление сечений; задачи оптимизации |
УДК | 519.8 |
ББК | 22.18 |
Тип документа | Статья, доклад |
Тип файла | |
Язык | Русский |
DOI | 10.5862/JPM.242.10 |
Права доступа | Свободный доступ из сети Интернет (чтение, печать, копирование) |
Ключ записи | RU\SPSTU\edoc\32427 |
Дата создания записи | 26.08.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.
Количество обращений: 630
За последние 30 дней: 6