An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017)

Материал из 0x1.tv

(перенаправлено с «20171021CB»)
Speaker
Виктор Бурховецкий.jpg
Виктор Бурховецкий

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

on youtube

Посмотрели доклад? Понравился? Напишите комментарий! Не согласны? Тем более напишите.

Slides

An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017).pdf
An Exact Parallel Algorithm for Traveling Salesman Problem (Victor Burkhovetskiy, SECR-2017)!.jpg

Links





Plays:174   Comments:8