|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectnet.sf.cpsolver.exam.heuristics.ExamConstruction
public class ExamConstruction
Initial solution construction heuristics.
While there are exams that are still not assigned:
Exam.compareTo(Exam)
)
Exam.findBestAvailableRooms(ExamPeriodPlacement)
).
ExamPlacement.getTimeCost()
), but no hard
constraint is violated. The problem is considered locally optimal if there is
no such move.
Constructor Summary | |
---|---|
ExamConstruction(DataProperties properties)
Constructor |
Method Summary | |
---|---|
Neighbour<Exam,ExamPlacement> |
checkLocalOptimality(ExamModel model)
Find a new assignment of one of the assigned exams that improves the time cost ExamPlacement.getTimeCost() and for which there is a set of
available rooms Exam.findBestAvailableRooms(ExamPeriodPlacement) . |
void |
init(Solver<Exam,ExamPlacement> solver)
Initialization |
Neighbour<Exam,ExamPlacement> |
selectNeighbour(Solution<Exam,ExamPlacement> solution)
Select a neighbour. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ExamConstruction(DataProperties properties)
properties
- problem propertiesMethod Detail |
---|
public void init(Solver<Exam,ExamPlacement> solver)
init
in interface NeighbourSelection<Exam,ExamPlacement>
public Neighbour<Exam,ExamPlacement> checkLocalOptimality(ExamModel model)
ExamPlacement.getTimeCost()
and for which there is a set of
available rooms Exam.findBestAvailableRooms(ExamPeriodPlacement)
.
Return null, if there is no such assignment (the problem is considered
locally optimal).
public Neighbour<Exam,ExamPlacement> selectNeighbour(Solution<Exam,ExamPlacement> solution)
Exam.compareTo(Exam)
)
Exam.findBestAvailableRooms(ExamPeriodPlacement)
).
selectNeighbour
in interface NeighbourSelection<Exam,ExamPlacement>
solution
- given solution
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |