|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectnet.sf.cpsolver.studentsct.heuristics.selection.BranchBoundSelection
net.sf.cpsolver.studentsct.heuristics.selection.OnlineSelection
public class OnlineSelection
Section given student using branch & bound algorithm with no unassignments
allowed.
Parameters:
Parameter | Type | Comment |
---|---|---|
Sectioning.UseStudentPreferencePenalties | Boolean |
If true, StudentPreferencePenalties are used |
Sectioning.Distribution | Integer |
When student preference penalties are used, defines which distribution is
to be used (one of StudentPreferencePenalties.sDistTypePreference ,
StudentPreferencePenalties.sDistTypePreferenceQuadratic ,
StudentPreferencePenalties.sDistTypePreferenceReverse ,
StudentPreferencePenalties.sDistTypeUniform ) |
Sectioning.UseOnlinePenalties | Boolean |
If true, online sectioning penalties computed based on held/expected space are used. |
Sectioning.Epsilon | Double |
When both online penalties and student preference penalties are used: a
solution based on online penalties is computed first, this solution (and the
given epsilon) is then used to setup bounds on online penalties for the
solution that minimizes student preference penalties. Limit on online penalty
is computed as (1+Section.Epsilon) BranchBoundSelection.Selection.getPenalty() , i.e., only
sections with penalty equal or below this limit can be used -- among these
the solution that minimizes student preference penalties is computed. |
Nested Class Summary | |
---|---|
class |
OnlineSelection.EpsilonSelection
Branch & bound selection for a student |
Nested classes/interfaces inherited from class net.sf.cpsolver.studentsct.heuristics.selection.BranchBoundSelection |
---|
BranchBoundSelection.BranchBoundNeighbour, BranchBoundSelection.Selection |
Field Summary |
---|
Fields inherited from class net.sf.cpsolver.studentsct.heuristics.selection.BranchBoundSelection |
---|
iDistanceConflict, iDistConfWeight, iMinimizePenalty, iModel, iOrder, iStudentsEnumeration, iTimeout, iTimeOverlaps, sDebug |
Constructor Summary | |
---|---|
OnlineSelection(DataProperties properties)
Constructor |
Method Summary | |
---|---|
BranchBoundSelection.Selection |
getSelection(Student student)
Branch & bound selection for a student |
void |
init(Solver<Request,Enrollment> solver)
Criterion initialization |
boolean |
isUsePenalties()
Use online penalties |
boolean |
isUseStudentPrefPenalties()
Use student preference penalties |
void |
updateSpace(Student student)
Update online sectioning info after the given student is sectioned |
Methods inherited from class net.sf.cpsolver.studentsct.heuristics.selection.BranchBoundSelection |
---|
init, selectNeighbour, setModel |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public OnlineSelection(DataProperties properties)
properties
- configurationMethod Detail |
---|
public void init(Solver<Request,Enrollment> solver)
NeighbourSelection
init
in interface NeighbourSelection<Request,Enrollment>
init
in class BranchBoundSelection
public boolean isUseStudentPrefPenalties()
public boolean isUsePenalties()
public void updateSpace(Student student)
public BranchBoundSelection.Selection getSelection(Student student)
getSelection
in class BranchBoundSelection
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |