C D E M N P R S

C

classesPerStudent - Variable in class csp.ClassSchedulingProblem

number of classes per student

ClassSchedulingProblem - class csp.ClassSchedulingProblem.

Insert the type's description here.

ClassSchedulingProblem(int, int, int, int, double) - Constructor for class csp.ClassSchedulingProblem

ClassSchedulingProblem constructor with parameters: numOfStudents, classesPerStudent, numOfClasses, numOfTimeSlots, enrollmentProportion see field documentation for details of each

ClassSchedulingSteepestDescent - class csp.ClassSchedulingSteepestDescent.

This implementation of steepest descent looks at all possible single changes to a class time schedule and selects the one which most greatly decreases the number of conflicts.

ClassSchedulingSteepestDescent() - Constructor for class csp.ClassSchedulingSteepestDescent

ClassSchedulingSteepestDescent constructor.

ClassSchedulingSteepestDescentTest - class csp.ClassSchedulingSteepestDescentTest.

Demonstrate the use of ClassSchedulingProblem and ClassSchedulingSteepestDescent classes.

ClassSchedulingSteepestDescentTest() - Constructor for class csp.ClassSchedulingSteepestDescentTest

ClassSchedulingSteepestDescentTest constructor.

classTimes - Variable in class csp.ClassSchedulingProblem

time slot listings for each class indexed by class number

D

descend(ClassSchedulingProblem) - Method in class csp.ClassSchedulingSteepestDescent

Perform steepest descent local optimization.

descendStep(ClassSchedulingProblem) - Method in class csp.ClassSchedulingSteepestDescent

Take the largest local step down from the current state.

E

enrollCDF - Variable in class csp.ClassSchedulingProblem

cumulative distribution function for probability of student enrollment by class.

enrollmentProportion - Variable in class csp.ClassSchedulingProblem

class 1 enrollment divided by class n enrollment we use a simple model where classes are ordered by decreasing enrollment and assume this is proportional to the position in the order

M

main(String[]) - Static method in class csp.ClassSchedulingSteepestDescentTest

Perform steepest descent a number of times on a single problem.

maxSteps - Variable in class csp.ClassSchedulingSteepestDescent

maximum number of descent steps

N

numOfClasses - Variable in class csp.ClassSchedulingProblem

number of classes that exist

numOfConflicts() - Method in class csp.ClassSchedulingProblem

Compute the total number of conflicts in student schedules.

numOfStudents - Variable in class csp.ClassSchedulingProblem

number of students to schedule classes for

numOfTimeSlots - Variable in class csp.ClassSchedulingProblem

number of time slots classes can be assigned to

P

printEnrollmentDistribution() - Method in class csp.ClassSchedulingProblem

Print the class enrollments in comma-seperated value (CSV) format Creation date: (9/11/00 3:51:05 PM)

printHistory() - Method in class csp.ClassSchedulingSteepestDescent

Print the steepest descent state quality for each iteration.

R

randomInitialization() - Method in class csp.ClassSchedulingProblem

Randomly initializes student class enrollments and class time slots Creation date: (9/9/00 5:24:24 PM)

randomRestart() - Method in class csp.ClassSchedulingProblem

Randomly reassign classes to time slots.

rng - Variable in class csp.ClassSchedulingProblem

random number generator - if you wish, the seed can be set and randomInitialization rerun

S

steps - Variable in class csp.ClassSchedulingSteepestDescent

steps taken so far

studentClasses - Variable in class csp.ClassSchedulingProblem

course listings for each student indexed by student number and containing a array of classesPerStudent class numbers

C D E M N P R S