Expand description
Algebraic problems.
Problems whose input is a matrix, linear system, or lattice:
QUBO: Quadratic Unconstrained Binary OptimizationILP: Integer Linear ProgrammingClosestVectorProblem: Closest Vector Problem (minimize lattice distance)BMF: Boolean Matrix Factorization
Structs§
- BMF
- The Boolean Matrix Factorization problem.
- Closest
Vector Problem - Closest Vector Problem (CVP).
- ILP
- Integer Linear Programming (ILP) problem.
- Linear
Constraint - A linear constraint: sum of (coefficient * variable) {<=, >=, ==} rhs.
- QUBO
- The QUBO (Quadratic Unconstrained Binary Optimization) problem.
- VarBounds
- Variable bounds (None = unbounded in that direction).
Enums§
- Comparison
- Comparison operator for linear constraints.
- Objective
Sense - Optimization direction for the ILP.
Traits§
- Variable
Domain - Sealed trait for ILP variable domains.