jp.ac.kobe_u.cs.cream
Class NeighborhoodSearchSolver
java.lang.Object
jp.ac.kobe_u.cs.cream.Solver
jp.ac.kobe_u.cs.cream.DefaultSolver
jp.ac.kobe_u.cs.cream.NeighborhoodSearchSolver
- All Implemented Interfaces:
- Runnable
public class NeighborhoodSearchSolver
- extends DefaultSolver
A branch-and-bound solver with preset values.
An array of initial values can be passed as an argument to the solver.
- The solver tries to preset the initial values to the variables as
mush as possible until it violates some constraint.
- Remaining variable values are determined by a backtrack search.
- Preset values are also undone when the problem is unsatisfiable
during the further search.
- The changes are not ensured to the minimum changes.
- See Also:
Solver
,
DefaultSolver
Method Summary |
void |
run()
The body of the solver. |
Methods inherited from class jp.ac.kobe_u.cs.cream.Solver |
clearBest, findAll, findAll, findBest, findBest, findFirst, findFirst, getBestSolution, getBestValue, getCount, getElapsedTime, getID, getMonitor, getOption, getSolution, isAborted, join, resetIDCounter, resume, setMonitor, start, start, start, start, stop, toString, waitNext, waitNext |
NeighborhoodSearchSolver
public NeighborhoodSearchSolver(Network network,
int[] values)
NeighborhoodSearchSolver
public NeighborhoodSearchSolver(Network network,
int[] values,
int options)
NeighborhoodSearchSolver
public NeighborhoodSearchSolver(Network network,
int[] values,
String name)
NeighborhoodSearchSolver
public NeighborhoodSearchSolver(Network network,
int[] values,
int options,
String name)
run
public void run()
- Description copied from class:
Solver
- The body of the solver. This method is called from
Solver.start()
methods.
- Specified by:
run
in interface Runnable
- Overrides:
run
in class DefaultSolver
Cream: Constraint Programming Class Library for Java