Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
Розглядаються багатокритер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ю роз...
Збережено в:
| Дата: | 2009 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/8642 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації / Н.В. Семенова, Л.М. Колєчкiна // Доп. НАН України. — 2009. — № 6. — С. 46-53. — Бібліогр.: 15 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Розглядаються багатокритер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.
|
|---|---|
| ISSN: | 1025-6415 |