Automatically assigned DDC number: 0063

Manually assigned DDC number: 00633

Number of references: 4

Title: Successful Lecture Timetabling with Evolutionary Algorithms

Author:

Author:

Author:

Subject: Peter Ross,Dave Corne,Hsiao-lan Fang Successful Lecture Timetabling with Evolutionary Algorithms

Description: Arranging a lecture/tutorial/lab timetable in a large university department or school is a hard problem faced continually in educational establishments. We describe how this problem has been solved in one institution via the use of evolutionary algorithms. The technique extends easily and straightforwardly to any lecture timetabling problem. Although there may be more effective ways to handle particular instances of the general lecture timetabling problem, we note that the combination of speedy, good results and ease of development for the particular application in hand make the EA-based technique we present potentially widely useful in general. 1 Introduction Lecture timetabling is the problem of assigning times and places to a many separate lectures, tutorials, etc : : : , to satisfy several constraints concerning capacities and locations of available rooms, free-time needs and other such considerations for lecturers, and relationships between particular courses. The most prominent ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-10-01

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/148011.html

Source: ftp://ftp.dai.ed.ac.uk/pub/user/ga/94-002.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/96996.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   Parallel   Genetic   Algorithm   for   Solving   the   School   Timetabling   Problem,">

            <identifier   Org="ISBN:0750308958"   Paper_ID="/96996.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="/96996.html"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:082474067X"   Paper_ID="/96996.html"   Extracted="082474067X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0849325390"   Paper_ID="/96996.html"   Extracted="0849325390"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:2881246044"   Paper_ID="/96996.html"   Extracted="2881246044"   DDC="670/.285/63"   Normalized_DDC="67028563"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540001247"   Paper_ID="/96996.html"   Extracted="3540001247"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540228829"   Paper_ID="/96996.html"   Extracted="3540228829"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540307052"   Paper_ID="/96996.html"   Extracted="3540307052"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540422196"   Paper_ID="/96996.html"   Extracted="3540422196"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354042671X"   Paper_ID="/96996.html"   Extracted="354042671X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540485821"   Paper_ID="/96996.html"   Extracted="3540485821"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="/96996.html"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584846"   Paper_ID="/96996.html"   Extracted="3540584846"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540604693"   Paper_ID="/96996.html"   Extracted="3540604693"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540617949"   Paper_ID="/96996.html"   Extracted="3540617949"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540709274"   Paper_ID="/96996.html"   Extracted="3540709274"   DDC="658.4/03"   Normalized_DDC="658403"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540762140"   Paper_ID="/96996.html"   Extracted="3540762140"   DDC="670/.285/63"   Normalized_DDC="67028563"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9810249470"   Paper_ID="/96996.html"   Extracted="9810249470"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="/349839.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   Fourth   International   Conference   on   Genetic   Algorithms"   CiteSeer_Volume=""   Title="Selection   in   Massively   Parallel   Genetic   Algorithms,">

            <identifier   Org="ISBN:0195099710"   Paper_ID="/349839.html"   Extracted="0195099710"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:063203162X"   Paper_ID="/349839.html"   Extracted="063203162X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0750306653"   Paper_ID="/349839.html"   Extracted="0750306653"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0750308958"   Paper_ID="/349839.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0792372212"   Paper_ID="/349839.html"   Extracted="0792372212"   DDC="519.7"   Normalized_DDC="5197"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0818664274"   Paper_ID="/349839.html"   Extracted="0818664274"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0852969023"   Paper_ID="/349839.html"   Extracted="0852969023"   DDC="620/.00285"   Normalized_DDC="62000285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558602089"   Paper_ID="/349839.html"   Extracted="1558602089"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558602992"   Paper_ID="/349839.html"   Extracted="1558602992"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558603700"   Paper_ID="/349839.html"   Extracted="1558603700"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558604871"   Paper_ID="/349839.html"   Extracted="1558604871"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="/349839.html"   Extracted="1558606114"   />

            <identifier   Org="ISBN:3211824596"   Paper_ID="/349839.html"   Extracted="3211824596"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="/349839.html"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584846"   Paper_ID="/349839.html"   Extracted="3540584846"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540608737"   Paper_ID="/349839.html"   Extracted="3540608737"   DDC="620/.0042"   Normalized_DDC="6200042"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/349839.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540617493"   Paper_ID="/349839.html"   Extracted="3540617493"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/349839.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9051990871"   Paper_ID="/349839.html"   Extracted="9051990871"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="/108041.html"   Type="inproceedings"   CiteSeer_Book="Parallel   Problem   Solving   from   Nature      Proceedings   of   1st   Workshop   PPSN   1"   CiteSeer_Volume=""   Title="Genetic   algorithms   and   highly   constrained   problems:   the   time-table   case,">

            <identifier   Org="ISBN:063203162X"   Paper_ID="/108041.html"   Extracted="063203162X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0780318994"   Paper_ID="/108041.html"   Extracted="0780318994"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0780363752"   Paper_ID="/108041.html"   Extracted="0780363752"   />

            <identifier   Org="ISBN:1402072597"   Paper_ID="/108041.html"   Extracted="1402072597"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3519003627"   Paper_ID="/108041.html"   Extracted="3519003627"   />

            <identifier   Org="ISBN:3540406999"   Paper_ID="/108041.html"   Extracted="3540406999"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540422196"   Paper_ID="/108041.html"   Extracted="3540422196"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540485821"   Paper_ID="/108041.html"   Extracted="3540485821"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540541489"   Paper_ID="/108041.html"   Extracted="3540541489"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540553878"   Paper_ID="/108041.html"   Extracted="3540553878"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="/108041.html"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540584846"   Paper_ID="/108041.html"   Extracted="3540584846"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540603824"   Paper_ID="/108041.html"   Extracted="3540603824"   DDC="658.4/033"   Normalized_DDC="6584033"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540604693"   Paper_ID="/108041.html"   Extracted="3540604693"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540617949"   Paper_ID="/108041.html"   Extracted="3540617949"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540649794"   Paper_ID="/108041.html"   Extracted="3540649794"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/108041.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540709274"   Paper_ID="/108041.html"   Extracted="3540709274"   DDC="658.4/03"   Normalized_DDC="658403"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540762140"   Paper_ID="/108041.html"   Extracted="3540762140"   DDC="670/.285/63"   Normalized_DDC="67028563"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/33972.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   1994   Computer   Science   Conference   CSC94"   CiteSeer_Volume=""   Title="An   Evolutionary   Approach   to   Combinatorial   Optimization   Problems,">

            <identifier   Org="ISBN:0262201070"   Paper_ID="/33972.html"   Extracted="0262201070"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0750308958"   Paper_ID="/33972.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="/33972.html"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780348699"   Paper_ID="/33972.html"   Extracted="0780348699"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780364759"   Paper_ID="/33972.html"   Extracted="0780364759"   />

            <identifier   Org="ISBN:0897916344"   Paper_ID="/33972.html"   Extracted="0897916344"   />

            <identifier   Org="ISBN:1558604871"   Paper_ID="/33972.html"   Extracted="1558604871"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584884754"   Paper_ID="/33972.html"   Extracted="1584884754"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540208712"   Paper_ID="/33972.html"   Extracted="3540208712"   DDC="620"   Normalized_DDC="62"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540412913"   Paper_ID="/33972.html"   Extracted="3540412913"   />

            <identifier   Org="ISBN:3540413480"   Paper_ID="/33972.html"   Extracted="3540413480"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540419209"   Paper_ID="/33972.html"   Extracted="3540419209"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540422331"   Paper_ID="/33972.html"   Extracted="3540422331"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540611088"   Paper_ID="/33972.html"   Extracted="3540611088"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540612866"   Paper_ID="/33972.html"   Extracted="3540612866"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/33972.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/33972.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540678468"   Paper_ID="/33972.html"   Extracted="3540678468"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3790815381"   Paper_ID="/33972.html"   Extracted="3790815381"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Successful   Lecture   Timetabling   with   Evolutionary   Algorithms">

            <identifier   Org="ISBN:0750308958"   Paper_ID="SELF"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="SELF"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0849325390"   Paper_ID="SELF"   Extracted="0849325390"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540307052"   Paper_ID="SELF"   Extracted="3540307052"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540584846"   Paper_ID="SELF"   Extracted="3540584846"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540603824"   Paper_ID="SELF"   Extracted="3540603824"   DDC="658.4/033"   Normalized_DDC="6584033"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540617949"   Paper_ID="SELF"   Extracted="3540617949"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540645748"   Paper_ID="SELF"   Extracted="3540645748"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540649794"   Paper_ID="SELF"   Extracted="3540649794"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:9810249470"   Paper_ID="SELF"   Extracted="9810249470"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.1"   />

      </rec>

</references_metadata>

www.000webhost.com