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

optimize brute-force #6

Closed
ModischFabrications opened this issue Apr 7, 2019 · 5 comments
Closed

optimize brute-force #6

ModischFabrications opened this issue Apr 7, 2019 · 5 comments
Labels
enhancement New feature or request wontfix This will not be worked on

Comments

@ModischFabrications
Copy link
Owner

brute-forcing could be improved significantly by ignoring duplicates (like 4x200mm)

@ModischFabrications ModischFabrications added the enhancement New feature or request label Apr 7, 2019
@ModischFabrications ModischFabrications added the wontfix This will not be worked on label Apr 14, 2019
@ModischFabrications
Copy link
Owner Author

Performance improvements are not needed as long as this image has all the time in the world.

@ModischFabrications
Copy link
Owner Author

ModischFabrications commented Apr 5, 2020

stock == length -> add to result and skip (ignoring cut width?)

@ModischFabrications
Copy link
Owner Author

Can't simply look for whole lenghts:

stock = 300
lengths: [100, 100, 100, 200, 200, 200]

trivial is 3x100, but that leaves 300 scrap; 100 + 200 gives perfect result

@ModischFabrications
Copy link
Owner Author

Might also want to remove gapfill while testing around

@ModischFabrications
Copy link
Owner Author

ModischFabrications commented Mar 18, 2024

Even the trivial solutions will have consequences, even simple optimizations can lead to imperfect results (see above). The only optimisation is to have preferred solutions when dealing with equal results, but there is little to gain there

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request wontfix This will not be worked on
Projects
None yet
Development

No branches or pull requests

1 participant