Search

Show simple item record

dc.contributor.authorШуть, Василий Николаевич
dc.contributor.authorЯрошевич, А. В.
dc.contributor.authorМазец, А. Г.
dc.contributor.authorКозловский, А. Ю.
dc.coverage.spatialБрест
dc.date.accessioned2021-03-26T08:06:34Z
dc.date.available2021-03-26T08:06:34Z
dc.date.issued2002
dc.identifier.citationДва алгоритма приближённого решения задачи коммивояжёра / В. Н. Шуть [и др.] // Вестник Брестского государственного технического университета. Серия: Физика, математика, химия. – 2002. – № 5. – С. 76–80.
dc.identifier.urihttps://rep.bstu.by/handle/data/12517
dc.description.abstractЗадача коммивояжера (ЗК) занимает центральное место среди труднорешаемых задач комбинаторной (дискретной) оптимизации. Все существенные идеи решения таких задач или были первоначально предложены для решения ЗК, или, как правило, прошли проверку на этой задаче. В развитии вычислительных алгоритмов решения трудных задач комбинаторной оптимизации и, конечно, в первую очередь ЗК в последние годы четко обозначались две главные тенденции. Первая состоит в разработке алгоритмов, содержащих большое число вычислительных процедур, реализующих вычисления различных нижних оценок, набор высокоэффективных эвристик, использование множителей Лагранжа и отсекающих плоскостей, различные правила разбиения и ветвления, процедуры анализа и упрощения информации. В статье предлагаются два алгоритма приближённого решения задачи коммивояжера.
dc.language.isoru
dc.publisherБрГТУ
dc.titleДва алгоритма приближённого решения задачи коммивояжёра
dc.typeСтатья (Article)
dc.identifier.udc681.3


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record