Подклассы разрешимых задач из классов задач комбинаторной оптимизации
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации
|
|
Creator |
Тимофеева, Н.К.
|
|
Subject |
Системный анализ
|
|
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. |
|
Date |
2013-05-29T18:49:59Z
2013-05-29T18:49:59Z 2009 |
|
Type |
Article
|
|
Identifier |
Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44346 519.11.176 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|