|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectnet.sf.cpsolver.studentsct.check.InevitableStudentConflicts.StudentCheck
public static class InevitableStudentConflicts.StudentCheck
Use branch&bound technique to find out whether a student can get a complete schedule.
| Constructor Summary | |
|---|---|
InevitableStudentConflicts.StudentCheck(List<Request> requests)
Constructor |
|
| Method Summary | |
|---|---|
void |
backTrack(int idx)
branch & bound search |
boolean |
canAssign(Request request,
int idx)
True if the given request can be assigned |
void |
check()
Execute branch & bound, return the best found schedule for the selected student. |
Enrollment |
firstConflict(Enrollment enrollment)
First conflicting enrollment |
Enrollment[] |
getBestAssignment()
Best schedule |
int |
getBestNrAssigned()
Number of requests assigned in the best schedule |
int |
getNrAssigned()
Number of assigned requests in the current schedule |
int |
getNrAssignedBound(int idx)
Bound for the number of assigned requests in the current schedule |
boolean |
isBestComplete()
True when the best enrollment is complete |
void |
saveBest()
Save the current schedule as the best |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public InevitableStudentConflicts.StudentCheck(List<Request> requests)
requests - course and free time requests of a student| Method Detail |
|---|
public void check()
public Enrollment[] getBestAssignment()
public int getBestNrAssigned()
public int getNrAssignedBound(int idx)
public boolean isBestComplete()
public void saveBest()
public Enrollment firstConflict(Enrollment enrollment)
public boolean canAssign(Request request,
int idx)
public int getNrAssigned()
public void backTrack(int idx)
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||