|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object net.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, iOrder, iStudentsEnumeration, iTimeout, sDebug |
Constructor Summary | |
---|---|
OnlineSelection(DataProperties properties)
Constructor |
Method Summary | |
---|---|
BranchBoundSelection.Selection |
getSelection(Student student)
Branch & bound selection for a student |
void |
init(Solver 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 |
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 solver)
NeighbourSelection
init
in interface NeighbourSelection
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 |