Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Search
  • Get Qt Extensions
  • Unsolved
Collapse
Brand Logo
  1. Home
  2. General talk
  3. Showcase
  4. MCKP solver software with an easy to use graphical user interface
Forum Updated to NodeBB v4.3 + New Features

MCKP solver software with an easy to use graphical user interface

Scheduled Pinned Locked Moved Showcase
1 Posts 1 Posters 810 Views
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • GuerrianG Offline
    GuerrianG Offline
    Guerrian
    wrote on last edited by Guerrian
    #1

    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:

    0_1536664821410_Main.png

    0_1536664857901_Solution.png

    Linux Mint 18.3
    Qt 5.14.1
    Qt Creator 4.11.1

    1 Reply Last reply
    0

    • Login

    • Login or register to search.
    • First post
      Last post
    0
    • Categories
    • Recent
    • Tags
    • Popular
    • Users
    • Groups
    • Search
    • Get Qt Extensions
    • Unsolved