We help IT Professionals succeed at work.

data structure for timetabling problem

R6
R6 asked
on
Medium Priority
244 Views
Last Modified: 2010-03-31
hi experts,
what would be the most efficient data structure for timetabling question?

cheers r6
Comment
Watch Question

Java Developer
CERTIFIED EXPERT
Top Expert 2010
Commented:
Perhaps a SortedMap<Calendar, TimetableEntry>

Not the solution you were looking for? Getting a personalized solution is easy.

Ask the Experts
R6

Author

Commented:
hi objects,
thanks for ur comment, i have never used Sortedmap before, so i'll look into it now:)

by the way, my current implementation is such, i have a uesr-defined class that represents a class that has to be scheduled in.  as each class has different contact hours and the enrolled students and so on.  therefore, i have an arraylist of arraylist to first sort out the allowed timeframe (hours by day)  and from there i build a domain_list (arraylist) which holds the possible time for this particular class.  then i begin my scheduling algorithm based on this domain_list structure.

can u please comment about my implementation.

p.s i have increased the point value to 50 to cover this extra question:)

cheers

r6
Mayank SPrincipal Technologist
CERTIFIED EXPERT
Commented:
>> i have a uesr-defined class that represents a class that has to be scheduled in

That would probably be equivalent of the TimeTableEntry class that objects has defined.

>> i have an arraylist of arraylist to first sort out the allowed timeframe and from there i build a domain_list

Well, I would probably make:

SortedMap <Calendar, List> where the list holds multiple time-table entries which have to be processed together at this time (if there are any such cases).
Access more of Experts Exchange with a free account
Thanks for using Experts Exchange.

Create a free account to continue.

Limited access with a free account allows you to:

  • View three pieces of content (articles, solutions, posts, and videos)
  • Ask the experts questions (counted toward content limit)
  • Customize your dashboard and profile

*This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

OR

Please enter a first name

Please enter a last name

8+ characters (letters, numbers, and a symbol)

By clicking, you agree to the Terms of Use and Privacy Policy.