Подклассы разрешимых задач из классов задач комбинаторной оптимизации
Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| Резюме: | Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій.
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.
|
|---|---|
| ISSN: | 0023-1274 |