Number partitioning, knapsack and packing

Subset sum, subset product, partition, 3-partition, multiway partition, knapsack variants, bin and strip packing, numerical 3-dimensional matching and 0-1 integer programming.

• 0-1 integer programming
• 3-partition problem
• Bin packing
• Exact-cardinality subset sum
• Knapsack problem
• Multiple knapsack problem
• Multiway number partitioning
• Numerical 3-dimensional matching
• Strip packing
• Subset product
• Subset sum
• Partition problem
• Unbounded knapsack problem

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.