discrete_optimization.knapsack.transformations package
Submodules
discrete_optimization.knapsack.transformations.to_generic module
Transformation from Knapsack to GenSchedulingImpl
- class discrete_optimization.knapsack.transformations.to_generic.KnapsackToGenericSchedulingTransformation[source]
Bases:
ProblemTransformation[KnapsackProblem,KnapsackSolution,GenericSchedulingImplProblem,GenericSchedulingImplSolution]Transform Knapsack to GenericSchedulingImpl.
- back_transform_solution(solution: GenericSchedulingImplSolution, source_problem: KnapsackProblem) KnapsackSolution[source]
Transform GenericSchedulingImpl solution back to Knapsack solution.
- Returns:
Equivalent Knapsack solution
- get_forward_metadata() TransformationMetadata[source]
Metadata for forward problem transformation (Knapsack → GenSchedulingImpl).
This direction is EXACT: all constraints can be represented in GenSchedulingImpl.
- transform_problem(source_problem: KnapsackProblem) GenericSchedulingImplProblem[source]
Transform KnapsackProblem to GenericSchedulingImpl problem.
- Parameters:
source_problem – KnapsackProblem problem instance
- Returns:
Equivalent GenericSchedulingImpl problem