opytimark.markers.boolean¶
- class opytimark.markers.boolean.Knapsack(name: Optional[str] = 'Knapsack', dims: Optional[int] = -1, continuous: Optional[bool] = False, convex: Optional[bool] = False, differentiable: Optional[bool] = False, multimodal: Optional[bool] = False, separable: Optional[bool] = False, values: Optional[Tuple[Union[float, int], Ellipsis]] = (0,), weights: Optional[Tuple[Union[float, int], Ellipsis]] = (0,), max_capacity: Optional[Union[float, int]] = 0.0)¶
Bases:
opytimark.core.Benchmark
Knapsack class implements a boolean-based version of the Knapsack problem.
\[f(\mathbf{x}) = f(x_1, x_2, \ldots, x_n) = \min -{\sum_{i=1}^{n}v_i x_i}\]s.t.
\[\sum_{i=1}^{n}w_i x_i \leq b\]- Domain:
The function is evaluated using \(x_i \in \{0, 1\} \mid i = \{1, 2, \ldots, n\}\).
- property max_capacity(self)¶
Maximum capacity of the knapsack.
- property values(self)¶
Values of items in the knapsack.
- property weights(self)¶
Weights of items in the knapsack.