Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
|
|
Creator |
Семенова, Н.В.
Колєчкіна, Л.М. |
|
Subject |
Інформатика та кібернетика
|
|
Description |
Розглядаються багатокритер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. |
|
Date |
2010-06-14T08:47:24Z
2010-06-14T08:47:24Z 2009 |
|
Type |
Article
|
|
Identifier |
Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації / Н.В. Семенова, Л.М. Колєчкiна // Доп. НАН України. — 2009. — № 6. — С. 46-53. — Бібліогр.: 15 назв. — укр.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/8642 519.8 |
|
Language |
uk
|
|
Publisher |
Видавничий дім "Академперіодика" НАН України
|
|