К вопросу оценки сложности алгоритмов метода ветвей и границ

Ткаленко, О. Ю.; Tkalenko, Olha

eONPUIR
→
2. Матеріали конференцій
→
2017
→
Project, Program, Portfolio Management. P3M - 2017
→
Посмотреть элемент

dc.contributor.author	Ткаленко, О. Ю.
dc.contributor.author	Tkalenko, Olha
dc.date.accessioned	2018-02-04T17:40:58Z
dc.date.available	2018-02-04T17:40:58Z
dc.date.issued	2017-12
dc.identifier.citation	Ткаленко, О. Ю. К вопросу оценки сложности алгоритмов метода ветвей и границ / О. Ю. Ткаленко // Project, Program, Portfolio p3 Management : друга Міжнарод. наук.-практ. конф. : тези доп., м. Одеса, 08-09 груд. 2017 р. / Одес. нац. політехн. ун-т. – Одеса, 2017. – Т. 1. – С. 88-92.	ru
dc.identifier.issn	2522-9435
dc.identifier.uri	http://dspace.opu.ua/jspui/handle/123456789/6992
dc.description.abstract	В данной работе экспериментальным путём будет показано влияние различных способов получения оценок на вычислительную сложность алгоритмов метода ветвей и границ.	en
dc.description.abstract	In this work will be experimentally shown how different ways to get estimation influence computational complexity branch-and-bound algorithms.	en
dc.language.iso	ru	en
dc.publisher	ІКС ОНПУ	en
dc.subject	вычислительная сложность алгоритмов	en
dc.subject	метод ветвей и границ	en
dc.subject	задача о ранце	en
dc.subject	computational complexity of algorithms	en
dc.subject	branch-and-bound	en
dc.subject	knapsack problem	en
dc.title	К вопросу оценки сложности алгоритмов метода ветвей и границ	en
dc.title.alternative	To the issue of complexity estimation of branch-and-bound algorithms.	en
dc.type	Conference proceedings	en
opu.kafedra	Кафедра прикладної математики та інформаційних технологій	uk
opu.citation.volume	1	en
opu.citation.firstpage	88	en
opu.citation.lastpage	92	en
opu.citation.conference	Project, Program, Portfolio Management. P3M	en
opu.conference.dates	8-9 декабря 2017 года	en