Details

Title: Принципы построения дизъюнктивных сечений // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Физико-математические науки: научное издание. – 2016. –
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

Allowed Actions: Read Download (330 Kb)

Group: Anonymous

Network: Internet

Annotation

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

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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Usage statistics

stat Access count: 585
Last 30 days: 9
Detailed usage statistics