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.

Sign up for GitHub

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

Jump to bottom

Cut ordering with 2-opt #3

Closed
tatarize opened this issue Aug 23, 2019 · 4 comments
Closed

Cut ordering with 2-opt #3

tatarize opened this issue Aug 23, 2019 · 4 comments
Labels
Priority: Medium This issue may be useful, and needs some attention. Status: In Progress This issue is being worked on Type: Enhancement New feature or request

Comments

@tatarize
Copy link
Member

The cut optimization routine would benefit from a 2-opt correction for the travelling salesman problem to minimum the cut distances overall. This should be done with and without speed changes.
@tatarize tatarize added the Type: Enhancement New feature or request label Sep 10, 2019
@tatarize tatarize mentioned this issue Jan 19, 2020
Closed
@tatarize tatarize mentioned this issue Mar 6, 2020
Closed
@tatarize tatarize mentioned this issue Jul 5, 2020
Closed
@tatarize tatarize added Priority: Medium This issue may be useful, and needs some attention. Status: In Progress This issue is being worked on labels Jan 20, 2021
@inspectionsbybob inspectionsbybob mentioned this issue Feb 9, 2021
Closed
@giladrom giladrom mentioned this issue May 11, 2021
Closed
@tatarize tatarize added this to the 0.7.0 milestone May 20, 2021
@tatarize tatarize removed this from the 0.7.0 milestone Sep 25, 2021
@tatarize
Copy link
Member Author

tatarize commented Jan 6, 2022

This exists

@tatarize tatarize closed this as completed Jan 6, 2022
@Sophist-UK
Copy link
Contributor

2-opt is perhaps fast enough now to have it on by default.

@tatarize
Copy link
Member Author

tatarize commented Jan 6, 2022

Hm. The speed seemed on par at times with the other ordering. Cut ordering with 2-opt exists and I wanted to get under 100 issues. So this got closed. Planning on looking through the rest of the issues for any that were generally finished.

@Sophist-UK
Copy link
Contributor

Yes - we could do with a 0.7.5 proper as a final 0.7.x (maybe).

Sophist-UK pushed a commit that referenced this issue Feb 9, 2022
@jpirnay
Merge pull request #3 from jpirnay/jpirnay-patch-3
a4bf599 
Fix missing translation
@TheGarageEngineer TheGarageEngineer mentioned this issue Mar 16, 2022
Open
tatarize added a commit that referenced this issue Feb 25, 2023
@tatarize
Merge pull request #1708 from meerk40t/ruidacontrol-update
435ed35 
Ruidacontrol/Grblcontrol Update #3
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Priority: Medium This issue may be useful, and needs some attention. Status: In Progress This issue is being worked on Type: Enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@Sophist-UK @tatarize