|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object net.sf.cpsolver.exam.heuristics.ExamConstruction
public class ExamConstruction
Initial solution construction heuristics.
While there are exams that are still not assigned:
Exam.compareTo(Object)
)
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 |
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 solver)
Initialization |
Neighbour |
selectNeighbour(Solution 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 solver)
init
in interface NeighbourSelection
public Neighbour 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 selectNeighbour(Solution solution)
Exam.compareTo(Object)
)
Exam.findBestAvailableRooms(ExamPeriodPlacement)
).
selectNeighbour
in interface NeighbourSelection
solution
- given solution
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |