Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Scheduling is a very famous <a href="http://en.wikipedia.org/wiki/Constraint_satisfaction_problem">constraint satisfaction problem</a> that is generally <a href="http://en.wikipedia.org/wiki/NP-complete">NP-Complete</a>. A lot of work has been done on the subject, even in the same context as you: <a href="http://www.aloul.net/Papers/faloul_sch_gcc07.pdf">Solving the University Class Scheduling Problem Using Advanced ILP Techniques</a>. There are even <a href="http://books.google.com/books/about/Planning_Scheduling_And_Constraint_Satis.html?id=gmN57JsdvjUC">textbooks</a> on the subject.</p> <p>People have taken many approaches, including:</p> <ul> <li><a href="http://en.wikipedia.org/wiki/Dynamic_programming">Dynamic programming</a></li> <li><a href="http://en.wikipedia.org/wiki/Genetic_algorithm">Genetic algorithms</a></li> <li><a href="http://en.wikipedia.org/wiki/Artificial_neural_network">Neural networks</a></li> </ul> <p>You need to reduce your problem-space and complexity. Make as many assumptions as possible (max amount of classes, block based timing, ect). There is no silver bullet for this problem but it should be possible to find a near-optimal solution.</p> <p>Some semi-recent publications:</p> <ul> <li><a href="http://dl.acm.org/citation.cfm?id=1099435.1099503&amp;coll=DL&amp;dl=GUIDE&amp;CFID=194497662&amp;CFTOKEN=57250293">QUICK scheduler a time-saving tool for scheduling class sections</a></li> <li><a href="http://dl.acm.org/citation.cfm?id=360387.360403&amp;coll=DL&amp;dl=GUIDE&amp;CFID=194497662&amp;CFTOKEN=57250293">Scheduling classes on a College Campus</a></li> </ul>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    2. VO
      singulars
      1. This table or related slice is empty.
    3. VO
      singulars
      1. This table or related slice is empty.
    1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload