gtborg / gtsam / issues / #63 - Use METIS for variable ordering — Bitbucket

Issue #63 resolved

Andrew Melim created an issue 2014-02-26

According to Agarwal12iros, using METIS or NESDIS (nested dissection) provide the fasted solve time on benchmark SLAM datasets. Now that metis-5.1 has been added to 3rd party, we should implement the use of metis for variable ordering.

The screenshot below shows reordering time and solve time for various orderings from the paper's results.

Comments (4)

Andrew Melim reporter
- edited description
- 2014-02-26T15:56:46+00:00
Andrew Melim reporter
- edited description
- 2014-02-26T15:57:08+00:00
Andrew Melim reporter
- edited description
- 2014-02-26T15:58:13+00:00
Frank Dellaert
- changed status to resolved
Done, but it would be good to have timing as well
- 2014-11-26T13:28:18+00:00
Log in to comment

Assignee: Andrew Melim

Type: enhancement

Priority: major

Status: resolved

Milestone: –

Version: 3.0.0

Votes: 0

Watchers: 2

Jira: the preferred issue tracker for Bitbucket. Join the team!