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

WIP: Fix N-Queens Constraints for Antidiagonals, Performance Improvements #350

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

EthanJamesLew
Copy link

@EthanJamesLew EthanJamesLew commented May 6, 2023

Summary

TODO

  • add assertions
  • run comparison of model performance improvements

@CLAassistant
Copy link

CLAassistant commented May 6, 2023

CLA assistant check
All committers have signed the CLA.

@EthanJamesLew
Copy link
Author

Comparisons

Board Size [s] Solver Previous Time [s] New Time [s] Multiplier
0 100 pulp 0.2395 0.1014 2.36193
1 200 pulp 1.5038 0.3815 3.94181
2 300 pulp 5.108 0.955 5.34869
3 400 pulp 12.218 1.6884 7.23644
4 500 pulp 23.3355 2.5825 9.03601
5 600 pulp 40.4356 4.0757 9.92114
6 700 pulp 67.414 5.7228 11.7799
7 800 pulp 99.4078 7.5092 13.2381
8 900 pulp 143.113 9.6846 14.7774
9 1000 pulp 194.24 12.1774 15.9509

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

Successfully merging this pull request may close these issues.

2 participants