Article View: comp.lang.prolog
Article #4292Re: PROLOG in the "real" world?
From: George White
Date: Wed, 02 Oct 1991 16:55
Date: Wed, 02 Oct 1991 16:55
22 lines
2362 bytes
2362 bytes
Recently a group of researchers at the University of Ottawa developed a
PROLOG based timetabling program which can schedule all the courses for
the university. It uses a number of fairly obvious rules which specify
conditions such as "No two compulsory courses of a program can be
scheduled at the same time" as well as less obvious wishes such as
"Prof. X likes to teach in room Y and is not available on Thurs.
morning."
In PROLOG, the addition, modification and deletion of rules is
simple and straightforward, thus changes to the rule base resulting
from different requirements can be done quickly.
The whole university required some 4000 variables to be instantiated
and this was done in about 3 hours. Manually it takes several months of work
by many persons.
A report of this work will appear soon in the European Journal of
Operational Research.
--
George M. White | Telephone: (613) 564-2940
Dept. of Computer Science | Fax: (613) 564-9486
University of Ottawa | E-mail: GMWSL@acadvm1.uottawa.ca
Ottawa K1N 6N5 Canada | white@csi.uottawa.ca
Technical Details
Message-ID:
<1991Oct2.165508.25808@csi.uottawa.ca>Path:
arc1-ca.pugleaf.net!gmdzi!unido!math.fu-berlin.de!comp.vuw.ac.nz!munnari.oz.au!samsung!uakari.primate.wisc.edu!sdd.hp.com!cs.utexas.edu!utgpu!cunews!csi.uottawa.ca!newsReferences:
<1991Sep26.031311.836@monu6.cc.monash.edu.au> <1991Oct1.024843.27996@comp.vuw.ac.nz> <1991Oct2.092257.28744@gorm.ruc.dk>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f907c,2ad8401e5c040397 X-Google-Attributes: gidf907c,public X-Google-Thread: 102449,2ad8401e5c040397 X-Google-Attributes: gid102449,public X-Google-Thread: 10461e,2ad8401e5c040397 X-Google-Attributes: gid10461e,public X-Google-Thread: 10db24,2ad8401e5c040397 X-Google-Attributes: gid10db24,public X-Google-Thread: f43e6,2ad8401e5c040397 X-Google-Attributes: gidf43e6,public X-Google-ArrivalTime: 1991-10-03 04:51:03 PST Path: arc1-ca.pugleaf.net!gmdzi!unido!math.fu-berlin.de!comp.vuw.ac.nz!munnari.oz.au!samsung!uakari.primate.wisc.edu!sdd.hp.com!cs.utexas.edu!utgpu!cunews!csi.uottawa.ca!news From: white@csi.uottawa.ca (George White) Newsgroups: comp.lang.prolog,comp.software-eng,comp.edu,comp.ai,aus.ai Subject: Re: PROLOG in the "real" world? Keywords: PROLOG use; scheduling, timetabling, constraint programming Message-ID: <1991Oct2.165508.25808@csi.uottawa.ca> Date: 2 Oct 91 16:55:08 GMT References: <1991Sep26.031311.836@monu6.cc.monash.edu.au> <1991Oct1.024843.27996@comp.vuw.ac.nz> <1991Oct2.092257.28744@gorm.ruc.dk> Sender: George White Organization: University of Ottawa Lines: 22 Nntp-Posting-Host: info5