Important: Please read the Qt Code of Conduct -

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:



Log in to reply