Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
Розглядаються багатокритер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ю роз...
Saved in:
| Date: | 2009 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/8642 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації / Н.В. Семенова, Л.М. Колєчкiна // Доп. НАН України. — 2009. — № 6. — С. 46-53. — Бібліогр.: 15 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862620344599183360 |
|---|---|
| author | Семенова, Н.В. Колєчкіна, Л.М. |
| author_facet | Семенова, Н.В. Колєчкіна, Л.М. |
| citation_txt | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації / Н.В. Семенова, Л.М. Колєчкiна // Доп. НАН України. — 2009. — № 6. — С. 46-53. — Бібліогр.: 15 назв. — укр. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-07T13:20:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-8642 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:20:58Z |
| publishDate | 2009 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Семенова, Н.В. Колєчкіна, Л.М. 2010-06-14T08:47:24Z 2010-06-14T08:47:24Z 2009 Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації / Н.В. Семенова, Л.М. Колєчкiна // Доп. НАН України. — 2009. — № 6. — С. 46-53. — Бібліогр.: 15 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/8642 519.8 Розглядаються багатокритер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. uk Видавничий дім "Академперіодика" НАН України Інформатика та кібернетика Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації A polyhedral approach to the solution of a class of vector problems of combinatorial optimization Article published earlier |
| spellingShingle | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації Семенова, Н.В. Колєчкіна, Л.М. Інформатика та кібернетика |
| title | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації |
| title_alt | A polyhedral approach to the solution of a class of vector problems of combinatorial optimization |
| title_full | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації |
| title_fullStr | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації |
| title_full_unstemmed | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації |
| title_short | Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації |
| title_sort | поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/8642 |
| work_keys_str_mv | AT semenovanv políedralʹniipídhíddorozvâzannâodnogoklasuvektornihzadačkombínatornoíoptimízacíí AT kolêčkínalm políedralʹniipídhíddorozvâzannâodnogoklasuvektornihzadačkombínatornoíoptimízacíí AT semenovanv apolyhedralapproachtothesolutionofaclassofvectorproblemsofcombinatorialoptimization AT kolêčkínalm apolyhedralapproachtothesolutionofaclassofvectorproblemsofcombinatorialoptimization |