Подклассы разрешимых задач из классов задач комбинаторной оптимизации
Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/44346 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862684314298220544 |
|---|---|
| author | Тимофеева, Н.К. |
| author_facet | Тимофеева, Н.К. |
| citation_txt | Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій.
The well-known subclasses of solvable problems from the classes of combinatorial optimization are reviewed. For solvable problems such as a traveling salesman problem, location problem, assignment problem, and clustering problem, the changes of values of the objective function on the given organization of combinatorial configurations is analyzed.
|
| first_indexed | 2025-12-07T15:58:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44346 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:58:09Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Тимофеева, Н.К. 2013-05-29T18:49:59Z 2013-05-29T18:49:59Z 2009 Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44346 519.11.176 Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій. The well-known subclasses of solvable problems from the classes of combinatorial optimization are reviewed. For solvable problems such as a traveling salesman problem, location problem, assignment problem, and clustering problem, the changes of values of the objective function on the given organization of combinatorial configurations is analyzed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Подклассы разрешимых задач из классов задач комбинаторной оптимизации Підкласи розв’язних задач із класів задач комбінаторної оптимізації Subclasses of solvable problems from the problem classes of combinatorial optimization Article published earlier |
| spellingShingle | Подклассы разрешимых задач из классов задач комбинаторной оптимизации Тимофеева, Н.К. Системный анализ |
| title | Подклассы разрешимых задач из классов задач комбинаторной оптимизации |
| title_alt | Підкласи розв’язних задач із класів задач комбінаторної оптимізації Subclasses of solvable problems from the problem classes 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/44346 |
| work_keys_str_mv | AT timofeevank podklassyrazrešimyhzadačizklassovzadačkombinatornoioptimizacii AT timofeevank pídklasirozvâznihzadačízklasívzadačkombínatornoíoptimízacíí AT timofeevank subclassesofsolvableproblemsfromtheproblemclassesofcombinatorialoptimization |