search

coin-or / python-mip

Python-MIP: collection of Python tools for the modeling and solution of Mixed-Integer Linear programs
Eclipse Public License 2.0
513 stars 88 forks source link

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

Open EthanJamesLew opened 1 year ago

EthanJamesLew commented 1 year ago

Summary

TODO

CLAassistant commented 1 year ago

CLA assistant check
All committers have signed the CLA.

EthanJamesLew commented 1 year ago

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