Skip to content
Snippets Groups Projects
Commit a6d31b6d authored by Brandon Rodriguez's avatar Brandon Rodriguez
Browse files

Update readme

parent b8a04510
Branches
No related merge requests found
......@@ -31,8 +31,21 @@ Once created, load this environment with `source .venv/bin/activate` on Linux or
## Running the Program
Run the program via `python ./main.py` while at the project root.
Note: Items in the item set are defined by "total benefit" and "total weight/cost". Then the per-weight value of the
item is calculated from this, via `total benefit / total cost`. The user only ever inputs "total benefit" and "total
cost" values.
### Expected Output
None so far.
On launch, a UserInterface menu will start up.
At all times, hitting option 1 should display knapsack variables.
Option 2 will open a submenu to set/change these knapsack variables. Note that the "item set" can either be read in from
a JSON file, or entered manually, item by item, through the console. Just select the correct option in the submenu for
each.
Finally, option 3 will solve for the given knapsack variables. Solutions are only output for an item set of 1 or more
items, and a max weight greater than 0.
## Running Tests
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment