Skip to content

Commit

Permalink
Course Timetabling Solver: Optimization
Browse files Browse the repository at this point in the history
Course Timetabling: Back-To-Back
- corrected conflict checking for a partially assigned back-to-back constraint when an unassigned class can have times with various lengths
  (e.g., MWF 3x50 and TTh 2x75)
  - previously only the lenght of the first available time was considered

Simple Search: max idle iterations during construction
- improved counting of idle unassignments of individual variables by marking the current counts when the solution is improved
- default limit on individual unassignments set to 1/10 of Search.MaxIdleIterations

Simple Search: progress
- show "Improving found solution ..." status during the HC/GD/SA phases even when a complete solution has not been found

Simple Search: Max Idle
- restore best solutio after the IFS phase if the best solution has more variables assigned than the current solution
- do not use construction/IFS neighbourhoods during the HC/SA/GD phases even when there are unassigned variables when max-idle is enabled
  - this is to avoid decreasing the number of assigned variables during the optimization phases
  • Loading branch information
tomas-muller committed Nov 15, 2024
1 parent 779712a commit 44c6ff5
Show file tree
Hide file tree
Showing 2 changed files with 0 additions and 0 deletions.
Binary file modified 3rd_party/sources/cpsolver-1.4-SNAPSHOT-sources.jar
Binary file not shown.
Binary file modified WebContent/WEB-INF/lib/cpsolver-1.4-SNAPSHOT.jar
Binary file not shown.

0 comments on commit 44c6ff5

Please sign in to comment.