Package | Description |
---|---|
net.sf.cpsolver.coursett.model |
University Course Timetabling: Model.
|
net.sf.cpsolver.exam.model |
Examination Timetabling: Model.
|
net.sf.cpsolver.ifs.algorithms |
IFS Neighbourhood Search Algorithms
|
net.sf.cpsolver.ifs.algorithms.neighbourhoods |
IFS: Various Problem-Independent Neighbourhoods.
|
net.sf.cpsolver.ifs.constant |
Extension of the model with constant variables.
|
net.sf.cpsolver.ifs.criteria |
IFS Criteria.
|
net.sf.cpsolver.ifs.dbt |
Dynamic backtracking extension of IFS solver
|
net.sf.cpsolver.ifs.example.csp |
Random Binary CSP with uniform distribution.
|
net.sf.cpsolver.ifs.example.jobshop |
JobShop Problem.
|
net.sf.cpsolver.ifs.example.rpp |
Random Placement Problem.
|
net.sf.cpsolver.ifs.example.tt |
Simple Timetabling Problem.
|
net.sf.cpsolver.ifs.extension |
IFS Extensions (conflict-based statistics, maintenance of arc
consistency)
|
net.sf.cpsolver.ifs.heuristics |
IFS Heuristics (value and variable selection criteria)
|
net.sf.cpsolver.ifs.model |
IFS Model (description of a problem)
|
net.sf.cpsolver.ifs.perturbations |
Minimal Perturbation Problem: counting of perturbations
|
net.sf.cpsolver.ifs.solution |
IFS Solution (also contains solution comparator)
|
net.sf.cpsolver.ifs.solver |
IFS Solver
|
net.sf.cpsolver.ifs.termination |
IFS Termination (termination condition)
|
net.sf.cpsolver.studentsct.model |
Student Sectioning: Model.
|
Modifier and Type | Class and Description |
---|---|
class |
Lecture
Lecture (variable).
|
Modifier and Type | Class and Description |
---|---|
class |
Exam
Representation of an exam (problem variable).
|
Modifier and Type | Class and Description |
---|---|
class |
GreatDeluge<V extends Variable<V,T>,T extends Value<V,T>>
Great deluge.
|
class |
HillClimber<V extends Variable<V,T>,T extends Value<V,T>>
Hill climber.
|
class |
NeighbourSearch<V extends Variable<V,T>,T extends Value<V,T>>
Base class for the search techniques like hill climber, great deluge, or simulated annealing.
|
class |
NeighbourSelector<V extends Variable<V,T>,T extends Value<V,T>>
A wrapper for
NeighbourSelection that keeps some stats about the
given neighbour selector. |
class |
SimpleSearch<V extends Variable<V,T>,T extends Value<V,T>>
Simple search neighbour selection.
|
class |
SimulatedAnnealing<V extends Variable<V,T>,T extends Value<V,T>>
Simulated annealing.
|
class |
StepCountingHillClimber<V extends Variable<V,T>,T extends Value<V,T>>
Step counting hill climber.
|
Modifier and Type | Class and Description |
---|---|
class |
RandomMove<V extends Variable<V,T>,T extends Value<V,T>>
Try to assign a variable with a new value.
|
class |
RandomSwapMove<V extends Variable<V,T>,T extends Value<V,T>>
Try to assign a variable with a new value.
|
class |
SuggestionMove<V extends Variable<V,T>,T extends Value<V,T>>
Suggestion move.
|
Modifier and Type | Class and Description |
---|---|
class |
ConstantModel<V extends Variable<V,T>,T extends Value<V,T>>
Extension of the model with constant variables.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractCriterion<V extends Variable<V,T>,T extends Value<V,T>>
Abstract Criterion.
|
class |
AssignedValue<V extends Variable<V,T>,T extends Value<V,T>>
Simple Criterion: Sum of
Value.toDouble() . |
interface |
Criterion<V extends Variable<V,T>,T extends Value<V,T>>
Criterion.
|
Modifier and Type | Class and Description |
---|---|
class |
DbtPropagation<V extends Variable<V,T>,T extends Value<V,T>>
Maintenance of arc consistency in dynamic backtracking.
|
class |
DbtValueSelection<V extends Variable<V,T>,T extends Value<V,T>>
Selection of a value for dynamic backtracking.
|
class |
DbtVariableSelection<V extends Variable<V,T>,T extends Value<V,T>>
Selection of a variable for dynamic backtracking.
|
Modifier and Type | Class and Description |
---|---|
class |
CSPVariable
CSP variable.
|
Modifier and Type | Class and Description |
---|---|
class |
Operation
Operation.
|
Modifier and Type | Class and Description |
---|---|
class |
Rectangle
Rectangle (variable).
|
Modifier and Type | Class and Description |
---|---|
class |
Activity
Activity (variable).
|
Modifier and Type | Class and Description |
---|---|
class |
ConflictStatistics<V extends Variable<V,T>,T extends Value<V,T>>
Conflict-based statistics.
|
class |
Extension<V extends Variable<V,T>,T extends Value<V,T>>
Generic extension of IFS solver.
|
class |
MacPropagation<V extends Variable<V,T>,T extends Value<V,T>>
MAC propagation.
|
class |
MacRevised<V extends Variable<V,T>,T extends Value<V,T>>
Another implementation of MAC propagation.
|
class |
SearchIntensification<V extends Variable<V,T>,T extends Value<V,T>>
Go back to the best known solution when no better solution is found within
the given amount of iterations.
|
class |
ViolatedInitials<V extends Variable<V,T>,T extends Value<V,T>>
Computation of violated initial values (minimal perturbation problem).
|
Modifier and Type | Method and Description |
---|---|
boolean |
AssignmentSet.contains(Variable<?,T> variable)
Returns true if it contains the given assignment (assigned variable)
|
Modifier and Type | Method and Description |
---|---|
boolean |
AssignmentSet.containsVariables(Collection<Variable<?,T>> assignments)
Returns true if it contains all of the given assignments
|
static <T extends Value<?,T>> |
AssignmentSet.createAssignmentSetForVariables(Collection<Variable<?,T>> assignments)
Create set of assignments from the list of Assignments, Values or
(assigned) Variables
|
Modifier and Type | Class and Description |
---|---|
class |
BacktrackNeighbourSelection<V extends Variable<V,T>,T extends Value<V,T>>
Backtracking-based neighbour selection.
|
class |
GeneralValueSelection<V extends Variable<V,T>,T extends Value<V,T>>
General implementation of value selection criterion.
|
class |
GeneralVariableSelection<V extends Variable<V,T>,T extends Value<V,T>>
General implementation of variable selection criterion.
|
interface |
NeighbourSelection<V extends Variable<V,T>,T extends Value<V,T>>
Neighbour selection criterion.
|
class |
RoundRobinNeighbourSelection<V extends Variable<V,T>,T extends Value<V,T>>
A round robin neighbour selection.
|
class |
StandardNeighbourSelection<V extends Variable<V,T>,T extends Value<V,T>>
Standard neighbour selection criterion.
|
interface |
ValueSelection<V extends Variable<V,T>,T extends Value<V,T>>
Value selection criterion.
|
interface |
VariableSelection<V extends Variable<V,T>,T extends Value<V,T>>
Variable selection criterion.
|
Modifier and Type | Class and Description |
---|---|
class |
BinaryConstraint<V extends Variable<V,T>,T extends Value<V,T>>
Binary constraint.
|
class |
Constraint<V extends Variable<V,T>,T extends Value<V,T>>
Generic constraint.
|
class |
GlobalConstraint<V extends Variable<V,T>,T extends Value<V,T>>
Generic global constraint.
|
interface |
InfoProvider<V extends Variable<V,?>>
A class providing INFO table.
|
class |
LazyNeighbour<V extends Variable<V,T>,T extends Value<V,T>>
Lazy neigbour (a change of the overall solution value is unknown before
the neighbour is assigned, it is possible to undo the neighbour instead).
|
static interface |
LazyNeighbour.LazyNeighbourAcceptanceCriterion<V extends Variable<V,T>,T extends Value<V,T>>
Neighbour acceptance criterion interface (to be implemented
by search strategies that are using
LazyNeighbour . |
class |
LazySwap<V extends Variable<V,T>,T extends Value<V,T>>
Lazy swap of two variables.
|
class |
Model<V extends Variable<V,T>,T extends Value<V,T>>
Generic model (definition of a problem).
|
interface |
ModelListener<V extends Variable<V,T>,T extends Value<V,T>>
IFS model listener.
|
class |
Neighbour<V extends Variable<V,T>,T extends Value<V,T>>
IFS neighbour.
|
class |
SimpleNeighbour<V extends Variable<V,T>,T extends Value<V,T>>
A neighbour consisting of a change (either assignment or unassignment) of a
single variable.
|
class |
Value<V extends Variable<V,T>,T extends Value<V,T>>
Generic value.
|
class |
Variable<V extends Variable<V,T>,T extends Value<V,T>>
Generic variable.
|
interface |
WeakeningConstraint<V extends Variable<V,T>,T extends Value<V,T>>
Interface of a constraint that weakens with the time.
|
Modifier and Type | Method and Description |
---|---|
void |
Value.setVariable(Variable variable)
Sets the variable which this value belongs to
|
Modifier and Type | Class and Description |
---|---|
class |
DefaultPerturbationsCounter<V extends Variable<V,T>,T extends Value<V,T>>
Default computation of perturbation penalty (minimal perturbation problem).
|
interface |
PerturbationsCounter<V extends Variable<V,T>,T extends Value<V,T>>
Counter of perturbation penalty (minimal perturbation problem).
|
Modifier and Type | Class and Description |
---|---|
class |
GeneralSolutionComparator<V extends Variable<V,T>,T extends Value<V,T>>
General implementation of solution comparator.
|
class |
MPPSolutionComparator<V extends Variable<V,T>,T extends Value<V,T>>
General implementation of solution comparator for minimal perturbation
problem.
|
class |
Solution<V extends Variable<V,T>,T extends Value<V,T>>
Generic solution.
|
interface |
SolutionComparator<V extends Variable<V,T>,T extends Value<V,T>>
IFS solution comparator.
|
interface |
SolutionListener<V extends Variable<V,T>,T extends Value<V,T>>
IFS solution listener.
|
Modifier and Type | Class and Description |
---|---|
class |
Solver<V extends Variable<V,T>,T extends Value<V,T>>
IFS Solver.
|
interface |
SolverListener<V extends Variable<V,T>,T extends Value<V,T>>
IFS Solver Listener.
|
Modifier and Type | Class and Description |
---|---|
class |
GeneralTerminationCondition<V extends Variable<V,T>,T extends Value<V,T>>
General implementation of termination condition.
|
class |
MPPTerminationCondition<V extends Variable<V,T>,T extends Value<V,T>>
General implementation of termination condition for minimal perturbation
problem.
|
interface |
TerminationCondition<V extends Variable<V,T>,T extends Value<V,T>>
Termination condition.
|
Modifier and Type | Class and Description |
---|---|
class |
CourseRequest
Representation of a request of a student for one or more course.
|
class |
FreeTimeRequest
Representation of a request of a student for free time.
|
class |
Request
Representation of a request of a student for a course(s) or a free time.
|