Solution Properties

From UniTimeWiki

Jump to: navigation, search

Properties of a saved timetable

  • Created
    • Date and time when the timetable was saved
  • Settings
    • The solver configuration with which the timetable was created (for example, Default, or Interactive - see the Notes section in the description of the Solver Configurations screen)
  • Committed
    • If this timetable has been committed, the date and time of that event is displayed
  • Owner
    • The solver group who saved this timetable (usually the department whose deputy saved the timetable)
  • Assigned variables (Assign)
    • The percentage of classes that got time and room (out of all loaded classes); if it is not 100%, the timetable is incomplete
  • Overall solution value (Total)
    • Value of the optimization function for this timetable; the value is based on criteria used to generate the timetable; the lower the better
    • Note: You should not compare this value for two different timetables, even if created for the same set of data - the value is comparable only between different stages of solving one timetable
  • Time preferences (Time)
    • Percentage of time preferences met
  • Student conflicts (Stud)
  • Room preferences (Room)
    • Percentage of room preferences met
  • Distribution preferences (Distr)
    • Percentage of distribution preferences met
  • Back-to-back instructor preferences (Instr)
    • Percentage of back to back classes taught by the same instructor which are in rooms close enough for the instructor to walk from one to the other
  • Too big rooms (TooBig)
    • Percentage of classes that have been placed into rooms with at least 50% more seats than necessary
  • Useless half-hours (Useless)
    • Number of half hours (in rooms) that have classes right before and right after them, so they cannot be used for instruction
  • Perturbations: Total penalty (Pert)
    • Only in the MPP configuration
    • Penalty for changes made to a timetable after it was loaded from a saved solution
  • Note
    • A note about the timetable
    • Editable once the timetable is selected (to select a timetable, click on its line in Saved Timetables)


Properties of a selected solution

  • Created
    • Time and date when the solution was created (saved)
  • Owner
    • Solver group which owns the solution
  • Commited
    • Information whether a solution is committed (it is either Not committed or it contains time and date when it was committed)
  • Note
    • Solution note

See properties of a loaded solution for the remaining properties


Properties of a loaded (current/best) solution

  • Created
    • Time and date when the solution was created (loaded into the solver)
  • Assigned variables
    • Percentage of classes that have time and room assigned (the number of assigned classes / total number of classes is in brackets).
  • Overall solution value
    • Value of the objective function that is used by the solver to evaluate a solution. When comparing two solution (of the same solver group and loaded using the same solver configuration), the value with lower value is better. See Solver Configurations for details.
  • Time preferences
    • Overall satisfaction of time preferences expressed as percentage (100% all classes assigned in the best possible times, 0% all classes assigned in the worst possible times). The number next to the percentage is the sum of normalized time preferences of all assigned classes.
  • Student conflicts
  • Room preferences
    • Overall satisfaction of room preferences expressed as percentage (100% all classes assigned in the best possible rooms, 0% all classes assigned in the worst possible rooms). The number next to the percentage is the sum of normalized room preferences of all assigned classes.
  • Distribution preferences
    • Overall satisfaction of distribution preferences expressed as percentage (100% all distribution preferences met, 0% no distribution preference met). The number next to the percentage is the sum of normalized distribution preferences.
  • Back-to-back instructor preferences
    • Percentage of back to back classes taught by the same instructor which are in rooms close enough for the instructor to walk from one to the other. The number next to the percentage is ???
  • Too big rooms
    • Percentage of classes that have been placed into rooms with at least 50% more seats than necessary. The number next to the percentage is ???
  • Useless half-hours
    • ??? Percentage of half-hour slots (out of all half hour slots in all rooms) that cannot be used for instruction because the slots before and after are already used for classes. The numbers next to the percentage are ???
  • Same subpart balancing penalty
    • ???
  • Perturbation variables
    • ???
  • Time
    • ???
  • Iteration
    • ???
  • Memory usage
    • ???
  • Perturbations: Total penalty
    • ???
Retrieved from "http://wiki.unitime.org/Solution_Properties"
Personal tools