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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2009, том 45
→
Кибернетика и системный анализ, 2009, № 2
→
Переглянути статтю

dc.contributor.author	Тимофеева, Н.К.
dc.date.accessioned	2013-05-29T18:49:59Z
dc.date.available	2013-05-29T18:49:59Z
dc.date.issued	2009
dc.identifier.citation	Подклассы разрешимых задач из классов задач комбинаторной оптимизации / Н.К. Тимофеева // Кибернетика и системный анализ. — 2009. — № 2. — С. 97-105. — Бібліогр.: 56 назв. — рос.	uk_UA
dc.identifier.issn	0023-1274
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/44346
dc.description.abstract	Наведено огляд відомих підкласів розв’язних задач із класів комбінаторної оптимізації. Для розв’язних задач комівояжера, розміщення об’єктів на заданій поверхні, задачі про призначення, кластеризації проведено аналіз зміни значень цільової функції на заданому упорядкуванні комбінаторних конфігурацій.	uk_UA
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Кибернетика и системный анализ
dc.subject	Системный анализ	uk_UA
dc.title	Подклассы разрешимых задач из классов задач комбинаторной оптимизации	uk_UA
dc.title.alternative	Підкласи розв’язних задач із класів задач комбінаторної оптимізації	uk_UA
dc.title.alternative	Subclasses of solvable problems from the problem classes of combinatorial optimization	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.11.176