Java Reference
Java Reference
KnapsackSolver.java
Go to the documentation of this file.
214 KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER(mainJNI.KnapsackSolver_KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER_get()),
221 KNAPSACK_MULTIDIMENSION_CBC_MIP_SOLVER(mainJNI.KnapsackSolver_KNAPSACK_MULTIDIMENSION_CBC_MIP_SOLVER_get()),
228 KNAPSACK_MULTIDIMENSION_BRANCH_AND_BOUND_SOLVER(mainJNI.KnapsackSolver_KNAPSACK_MULTIDIMENSION_BRANCH_AND_BOUND_SOLVER_get());
static SolverType swigToEnum(int swigValue)
Definition: KnapsackSolver.java:234
KnapsackSolver(String solver_name)
Definition: KnapsackSolver.java:125
KNAPSACK_MULTIDIMENSION_CBC_MIP_SOLVER
CBC Based Solver This solver can deal with both large number of items and several dimensions.
Definition: KnapsackSolver.java:221
boolean useReduction()
Definition: KnapsackSolver.java:165
final int swigValue()
Definition: KnapsackSolver.java:230
void setUseReduction(boolean use_reduction)
Definition: KnapsackSolver.java:169
String getName()
Definition: KnapsackSolver.java:161
KNAPSACK_DYNAMIC_PROGRAMMING_SOLVER
Dynamic Programming approach for single dimension problems Limited to one dimension,...
Definition: KnapsackSolver.java:214
void init(long[] profits, long[][] weights, long[] capacities)
Initializes the solver and enters the problem to be solved.
Definition: KnapsackSolver.java:136
boolean isSolutionOptimal()
Returns true if the solution was proven optimal.
Definition: KnapsackSolver.java:157
long solve()
Solves the problem and returns the profit of the optimal solution.
Definition: KnapsackSolver.java:143
void setTimeLimit(double time_limit_seconds)
Time limit in seconds.
Definition: KnapsackSolver.java:179
KnapsackSolver(long cPtr, boolean cMemoryOwn)
Definition: KnapsackSolver.java:101
This library solves knapsack problems.
Definition: KnapsackSolver.java:97
KNAPSACK_64ITEMS_SOLVER
Optimized method for single dimension small problems Limited to 64 items and one dimension,...
Definition: KnapsackSolver.java:206
Enum controlling which underlying algorithm is used.
Definition: KnapsackSolver.java:189
boolean bestSolutionContains(int item_id)
Returns true if the item 'item_id' is packed in the optimal knapsack.
Definition: KnapsackSolver.java:150
KnapsackSolver(KnapsackSolver.SolverType solver_type, String solver_name)
Definition: KnapsackSolver.java:129