Module org.maxicp

Package org.maxicp.cp.engine.constraints

Class LightBinaryKnapsack

java.lang.Object

org.maxicp.cp.engine.core.AbstractCPConstraint

org.maxicp.cp.engine.constraints.LightBinaryKnapsack

All Implemented Interfaces:

CPConstraint, ConcreteConstraint<ConcreteCPModel>

public class LightBinaryKnapsack
extends AbstractCPConstraint

Lightweight Binary Knapsack constraint enforcing load = sum_i items[i] * weights[i] using bound reasoning on the required and possible loads.

Constructor Summary

Constructors

Constructor	Description
LightBinaryKnapsack(CPBoolVar[] items, int[] weights, CPIntVar load)	Creates a lightweight binary knapsack constraint load = sum_i items[i] * weights[i].

Method Summary

Modifier and Type	Method	Description
void	post()	Initializes the constraint when it is posted to the solver.
void	propagate()	Propagates the constraint.

Methods inherited from class org.maxicp.cp.engine.core.AbstractCPConstraint

getSolver, isActive, isScheduled, priority, registerDelta, setActive, setScheduled, updateDeltas

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

LightBinaryKnapsack

public LightBinaryKnapsack(CPBoolVar[] items,
 int[] weights,
 CPIntVar load)

Creates a lightweight binary knapsack constraint load = sum_i items[i] * weights[i].

Parameters:

items - the binary selection variables for each item

weights - the weight of each item

load - the total weight variable of the selected items

Method Details

post

public void post()

Description copied from interface: CPConstraint

Initializes the constraint when it is posted to the solver.

Specified by:

post in interface CPConstraint

Overrides:

post in class AbstractCPConstraint

propagate

public void propagate()

Description copied from interface: CPConstraint

Propagates the constraint.

Specified by:

propagate in interface CPConstraint

Overrides:

propagate in class AbstractCPConstraint