problemreductions/models/misc/
mod.rs

1//! Miscellaneous problems.
2//!
3//! Problems with unique input structures that don't fit other categories:
4//! - [`BinPacking`]: Bin Packing (minimize bins)
5//! - [`Factoring`]: Integer factorization
6//! - [`Knapsack`]: 0-1 Knapsack (maximize value subject to weight capacity)
7//! - [`PaintShop`]: Minimize color switches in paint shop scheduling
8//! - [`SubsetSum`]: Find a subset summing to exactly a target value
9
10mod bin_packing;
11pub(crate) mod factoring;
12mod knapsack;
13pub(crate) mod paintshop;
14mod subset_sum;
15
16pub use bin_packing::BinPacking;
17pub use factoring::Factoring;
18pub use knapsack::Knapsack;
19pub use paintshop::PaintShop;
20pub use subset_sum::SubsetSum;