Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями

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

dc.contributor.author	Емец, О.А.
dc.contributor.author	Емец, Е.М.
dc.contributor.author	Олексийчук, Ю.Ф.
dc.date.accessioned	2015-07-04T14:51:55Z
dc.date.available	2015-07-04T14:51:55Z
dc.date.issued	2011
dc.identifier.citation	Прямой метод отсечений для задач комбинаторной оптимизации с дополнительными ограничениями / О.А. Емец, Е.М. Емец, Ю.Ф. Олексийчук // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 116-124. — Бібліогр.: 14 назв. — рос.	uk_UA
dc.identifier.issn	0023-1274
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84256
dc.description.abstract	Запропоновано та обґрунтовано прямий метод відсікання для розв’язування комбінаторних задач оптимізації на полірозміщеннях з додатковими обмеженнями. Метод не дозволяє будувати лінійну оболонку множини полірозміщень і отримувати на кожному етапі допустимий розв’язок.	uk_UA
dc.description.abstract	A direct pruning method to solve combinatorial optimization problems on polyarrangements with additional constraints is proposed and substantiated in the paper. The method allows obtaining a feasible solution at each stage without constructing the linear hull of the set of polyarrangements.	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	Direct pruning method for combinatorial optimization problems with additional constraints	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.85