An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017) — различия между версиями
Материал из 0x1.tv
StasFomin (обсуждение | вклад) (Новая страница: «;{{SpeakerInfo}}: {{Speaker|Victor Burkhovetskiy}} <blockquote> We describe an exact algorithm for traveling salesman problem based on simplified branch-and-bound…») |
StasFomin (обсуждение | вклад) (Batch edit: replace PCRE (\n\n)+(\n) with \2) |
||
(не показаны 44 промежуточные версии этого же участника) | |||
{{eng}} ;{{SpeakerInfo}}: {{Speaker|Victor Burkhovetskiy}} Виктор Бурховецкий}} <blockquote> We describe an exact algorithm for traveling salesman problem based on simplified branch-and-bound algorithm developed by E. Balas and N. Christofides, parallelized with OpenMP on a multi-core processor. It has shown better performance than algorithms in preceding articles and works. Our article is intended for people who use parallel programming technologies, deal with mathematical optimization problems, have interest in perspective algorithms for bioinformatics or NP-hard problems. </blockquote> {{VideoSection}} {{vimeoembed|240324851|800|450}} <!-- {{youtubelink|}} --> |NU9uG6sREnQ}}{{letscomment}} {{SlidesSection}} [[File:An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf|left|page=-|300px]] {{----}} [[File:{{#setmainimage:An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017)!.jpg}}|center|640px]] {{LinksSection}} * http://2017.secrus.ruorg/lang/en/program/submitted-presentations/an-exact-parallel-algorithm-for-traveling-salesman-problem <!-- <blockquote>[©]</blockquote> --> {{fblink|1965037567082588}} {{vklink|898}} <references/> <!-- topub --> {{stats|disqus_comments=8|refresh_time=2021-08-31T16:12:19.953561|vimeo_comments=0|vimeo_plays=131|youtube_comments=0|youtube_plays=536}} [[Категория:SECR-2017]] [[Категория:Draft]]Алгоритмы на графах]] |
Текущая версия на 12:18, 4 сентября 2021
- Speaker
- Виктор Бурховецкий
We describe an exact algorithm for traveling salesman problem based on simplified branch-and-bound algorithm developed by E. Balas and N. Christofides, parallelized with OpenMP on a multi-core processor.
It has shown better performance than algorithms in preceding articles and works.
Our article is intended for people who use parallel programming technologies, deal with mathematical optimization problems, have interest in perspective algorithms for bioinformatics or NP-hard problems.
Video
Посмотрели доклад? Понравился? Напишите комментарий! Не согласны? Тем более напишите.
Slides
Links
Plays:667
Comments:8