Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению

• Опубліковано в: Кибернетика и системный анализ
• Дата: 2009
• ISSN: 0023-1274
• Автори: Семенова, Н.В., Колечкина, Л.Н.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Теми: Системный анализ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/44371
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Многокритериальные задачи комбинаторной оптимизации на множестве полиразмещений: полиэдральный подход к решению / Н.В. Семенова, Л.Н. Колечкина // Кибернетика и системный анализ. — 2009. — № 3. — С. 118-126. — Бібліогр.: 22 назв. — рос.

Розглянуто багатокритеріальні задачі дискретної оптимізації на допустимій комбінаторній множині полірозміщень. Досліджено структурні властивості допустимої області та різних видів ефективних розв’язків. На основі розвитку ідей евклідової комбінаторної оптимізації і методу головного критерію розроблено і обґрунтовано поліедральний підхід до розв’язання розглянутого класу задач. Multicriteria discrete optimization problems over feasible combinatorial sets of polyallocations are considered. Structural properties of feasible domains and different types of efficient solutions are investigated. Based on the development of ideas of Euclidean combinatorial optimization and the major criterion method, a polyhedral approach to the solution of mentioned problems is developed and founded.