Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації

• Date: 2009
• Main Authors: Семенова, Н.В., Колєчкіна, Л.М.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2009
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/8642
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації / Н.В. Семенова, Л.М. Колєчкiна // Доп. НАН України. — 2009. — № 6. — С. 46-53. — Бібліогр.: 15 назв. — укр.

Розглядаються багатокритерiальнi задачi дискретної оптимiзацiї на допустимiй комбiнаторнiй множинi полiрозмiщень. Дослiджуються структурнi властивостi допустимої областi i рiзних видiв ефективних розв’язкiв. На основi розвитку iдей евклiдової комбiнаторної оптимiзацiї i методу головного критерiю розроблений i обгрунтований полiедральний пiдхiд до розв’язання зазначеного класу задач. Multicriterial problems of discrete optimization on a feasible combinatorial set of polyarrangements are considered. Structural properties of the feasible region and different types of efficient solutions are explored. On the basis of development of the ideas of Euclidean’s combinatorial optimization and the method of main criterion, a polyhedral approach to the solution of multicriterial combinatorial problems on the set of polyarrangements is developed and grounded.