MCKP solver software with an easy to use graphical user interface
-
Hi,
To learn Qt I wrote a fully functional graphical interface to a multiple-choice knapsack problem (MCKP) solver. The solver uses a sophisticated algorithm written in C++ and is efficient at solving problems exactly. It can handle problems with up to about 65,500 items. The interface features load, save, (CSV) import and export capabilities. It also has a progress bar in the unlikely event that a problem will take more than a second to solve. The software has been compiled and fully tested on Linux Mint.
The software could be useful to a purchase manager who has many items to purchase within a budget, and can attach a value to each potential purchase.
I don't know what to do with it as I don't have a use for it, and I don't know any companies that would be interested in selling this program.
Here are some screen shots: