org.jamesframework.core.problems

Interface SubsetProblem

All Superinterfaces:

Problem<SubsetSolution>

All Known Implementing Classes:

SubsetProblemWithData

public interface SubsetProblem
extends Problem<SubsetSolution>

Interface of a subset problem with solution type SubsetSolution, extending the general Problem interface. A subset problem contains specific methods to create empty subset solutions in which no IDs are selected, and indicates the desired minimum and maximum subset size.

Author:

Herman De Beukelaer

Method Summary

Modifier and Type	Method and Description
SubsetSolution	createEmptySubsetSolution() Creates an empty subset solution in which no IDs are selected.
int	getMaxSubsetSize() The maximum size of the subset to be selected.
int	getMinSubsetSize() The minimum size of the subset to be selected.
boolean	rejectSolution(SubsetSolution solution, boolean checkSubsetSize) Checks whether the given subset solution is to be rejected, possibly ignoring its current size.

Methods inherited from interface org.jamesframework.core.problems.Problem

createRandomSolution, evaluate, isMinimizing, rejectSolution

Method Detail

createEmptySubsetSolution

SubsetSolution createEmptySubsetSolution()

Creates an empty subset solution in which no IDs are selected.

Returns:

empty subset solution

getMinSubsetSize

int getMinSubsetSize()

The minimum size of the subset to be selected.

Returns:

minimum subset size

getMaxSubsetSize

int getMaxSubsetSize()

The maximum size of the subset to be selected.

Returns:

maximum subset size

rejectSolution

boolean rejectSolution(SubsetSolution solution,
                       boolean checkSubsetSize)

Checks whether the given subset solution is to be rejected, possibly ignoring its current size. If checkSubsetSize is false, the given solution is not rejected if it has an invalid size but yet satisfies all other constraints.

Parameters:

solution - subset solution to verify

checkSubsetSize - indicates whether a solution should be rejected if it has an invalid size

Returns:

true if the solution is rejected