Details

Title Принципы построения дизъюнктивных сечений // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Физико-математические науки: научное издание. – 2016. – № 2 (242)
Creators Хохлюк Виталий Иванович
Organization Институт математики им. С. Л. Соболева СО РАН ; Министерство образования и науки Российской Федерации
Imprint Санкт-Петербург: Изд-во Политехн. ун-та, 2016
Collection Общая коллекция
Subjects Математика ; Исследование операций ; математическая логика ; дизъюнктивные сечения ; выпуклые оболочки (математика) ; замыкакание множеств ; математические множества ; дизъюнктивные задачи ; линейные неравенства ; усиление сечений ; задачи оптимизации
UDC 519.8
LBC 22.18
Document type Article, report
File type PDF
Language Russian
DOI 10.5862/JPM.242.10
Rights Свободный доступ из сети Интернет (чтение, печать, копирование)
Record key RU\SPSTU\edoc\32427
Record create date 8/26/2016

Allowed Actions

Read Download (330 Kb)

Group Anonymous
Network Internet

Представлены различные способы, с помощью которых можно получить дизъюнктивные сечения из логических ограничений на линейные неравенства. Изложен основной принцип дизъюнктивных сечений, а также принцип, позволяющий усиливать такие сечения. Благодаря этим принципам упрощается решение задач оптимизации с большим числом линейных ограничений.

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
Read Print Download
Internet All

Access count: 696 
Last 30 days: 11

Detailed usage statistics