Expand description
Miscellaneous problems.
Problems with unique input structures that don’t fit other categories:
BinPacking: Bin Packing (minimize bins)Factoring: Integer factorizationKnapsack: 0-1 Knapsack (maximize value subject to weight capacity)PaintShop: Minimize color switches in paint shop schedulingSubsetSum: Find a subset summing to exactly a target value
Structs§
- BinPacking
- The Bin Packing problem.
- Factoring
- The Integer Factoring problem.
- Knapsack
- The 0-1 Knapsack problem.
- Paint
Shop - The Paint Shop problem.
- Subset
Sum - The Subset Sum problem.