Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

use Concorde solver to solve the TSPs #18

Open
JackRen88 opened this issue May 26, 2022 · 2 comments
Open

use Concorde solver to solve the TSPs #18

JackRen88 opened this issue May 26, 2022 · 2 comments

Comments

@JackRen88
Copy link

Hellooooo,everyone!
when compling libconcorde_tsp_solver paceage,there is a warning that is "not find libqsopt",so I install the libqsopt by sudo apt-get install libqsopt-ex-dev,but the warning also appears,how should I deal with it ?
system is:
ubuntu:20.04 ros:noetic

@ipa-foj
Copy link
Contributor

ipa-foj commented May 30, 2022

Hi Jack,

unfortunately Concorde is a very old library that isn't supported in newer Ubuntu versions anymore. That's why we are working on separating the TSP planners from this repository and provide an adapted code for ubuntu>16.04, we just haven't had the time to do so just now. For now the only solutions are 1) don't compile the ipa_building_navigation package or 2) if you need this package you can still use the code as is, you're just not able to use Concorde for TSPs with more than 10 nodes (so you can still use e.g. the genetic solver).

@JackRen88
Copy link
Author

hello, @ipa-foj
Thank you for your reply!
Is there a package that implements the partition traversal sequence output by the iPA_building_navigation package to the iPA_coverage_planning package to complete partition coverage

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants