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.