Skip to content
/ knapsack Public

Problem where the goal is to maximize the total value of items placed in the knapsack, subject to a weight limit.

Notifications You must be signed in to change notification settings

aimms/knapsack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

knapsack

WebUI

Mirrored in: https://github.com/aimms/knapsack

How-to: https://how-to.aimms.com/Articles/390/390-knapsack-problem.html

Problem Description

This example introduces a knapsack problem. The example considers a data set of 16 items which can be included in the knapsack. The objective is to maximize the cumulated value of the items. The number of items is restricted by the maximum weight that can be carried in the knapsack.

In the classical knapsack problem, each item can be chosen only once. This example also considers variants of the problem in which the number of equal items is unlimited or limited to certain integers.

About

Problem where the goal is to maximize the total value of items placed in the knapsack, subject to a weight limit.

Resources

Stars

Watchers

Forks