Подклассы разрешимых задач из классов задач комбинаторной оптимизации
Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій...
Збережено в:
Дата: | 2009 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/44346 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-44346 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-443462013-05-30T03:03:14Z Подклассы разрешимых задач из классов задач комбинаторной оптимизации Тимофеева, Н.К. Системный анализ Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій. 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. 2009 Article Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44346 519.11.176 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Системный анализ Системный анализ |
spellingShingle |
Системный анализ Системный анализ Тимофеева, Н.К. Подклассы разрешимых задач из классов задач комбинаторной оптимизации Кибернетика и системный анализ |
description |
Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій. |
format |
Article |
author |
Тимофеева, Н.К. |
author_facet |
Тимофеева, Н.К. |
author_sort |
Тимофеева, Н.К. |
title |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации |
title_short |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации |
title_full |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации |
title_fullStr |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации |
title_full_unstemmed |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации |
title_sort |
подклассы разрешимых задач из классов задач комбинаторной оптимизации |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2009 |
topic_facet |
Системный анализ |
url |
http://dspace.nbuv.gov.ua/handle/123456789/44346 |
citation_txt |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT timofeevank podklassyrazrešimyhzadačizklassovzadačkombinatornojoptimizacii |
first_indexed |
2023-10-18T18:00:10Z |
last_indexed |
2023-10-18T18:00:10Z |
_version_ |
1796143059437617152 |