Подклассы разрешимых задач из классов задач комбинаторной оптимизации

Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій...

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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