WATT Digests

WATT Logo

Digest No. 2001-03

Editor: Graham Kendall

Please send material/submissions/comments for the WATT Digest to gxk@cs.nott.ac.uk. WATT Digests are emailed monthly to WATT members and also appear here.

Contents

Welcome to the WATT Digest no. 2001-03.
In this issue:

  1. WATT EMAIL Groups
  2. EJOR Special Issue
  3. PATAT Selected Papers
  4. PATAT 2002 Call for Papers
  5. IFORS Conference - CFP - University Timetabling
  6. Softscan
  7. Recently Published Thesis
  8. Timetabling Bibliography
  9. Problem Datasets
  10. Timetabling Resources
  11. Items Wanted
  12. Conferences of Interest to the Timetabling Community

1. WATT EMAIL Groups

Just a reminder that a new e-mail list (watt-announcement@cs.nott.ac.uk) has been set up. When anybody wants to make an announcement, please send an email to this e-mail list. The e-mail will be forwarded to watt@cs.nott.ac.uk automatically.
The e-mail list watt@cs.nott.ac.uk will continue to be used as a discussion group. If anybody wants to contribute, please send email only to watt@cs.nott.ac.uk. Members who do not want to be involved in discussions should send an e-mail to Limin Han (lxh@cs.nott.ac.uk). She will remove you from watt and add you to watt-announcement.

2. EJOR Special Issue

A feature issue of the European Journal of Operational Research (EJOR) on "Timetabling and Rostering" will be organised in conjunction with the 4th WATT Workshop. The deadline for submission of papers is 31st August 2001. A call for papers can be seen at

http://www.asap.cs.nott.ac.uk/watt/events/ejorcallpapers.html

3. PATAT Selected Papers

The Selected papers from PATAT the 3rd International Conference for the Practice and Theory of Automated Timetabling (PATAT'2000) will be available soon (published by Springer). All those that attended the conference will automatically be sent a copy. A full list of the papers is available at

http://www.asap.cs.nott.ac.uk/patat/patat00/patat00-sel-papers.shtml

(a complete list of papers, presented at the conference is also available, see http://www.asap.cs.nott.ac.uk/patat/patat00/patat00-full-papers.shtml)

4. PATAT 2002 Call for Papers

The 4th International Conference for the Practice and Theory of Automated Timetabling (PATAT'2002)
Wednesday, 21st August - Friday, 23rd August 2002 KaHo St.-Lieven, Gent, Belgium


Call for Papers

This conference is the fourth in a series of conferences that serve as a forum for an international community of researchers, practitioners and vendors on all aspects of computer-aided timetable generation. For more information about the series of conferences see PATAT Conferences site. The themes of the conference include (but are not limited to):
  • Sports Timetabling
  • Educational Timetabling
  • Transport Timetabling
  • Employee Timetabling
  • Complexity Issues
  • Distributed Timetabling Systems
  • Experiences
  • Implementations
  • Commercial Packages
  • Interactive vs Batch Timetabling
  • Timetable Updating
  • Relationship with Other Scheduling Problems
  • Timetabling Research Areas, including:
    1. Constraint Based Methods
    2. Evolutionary Computation
    3. Artificial Intelligence
    4. Graph Colouring
    5. Expert Systems
    6. Heuristic Search
    7. Knowledge Based Systems
    8. Operational Research
    9. Simulated Annealing
    10. Local Search
    11. Mathematical Programming
    12. Soft Computing
    13. Tabu Search
Submissions

All submissions should include a cover page which states clearly:
1.the names of the authors
2.the contact person and address
3.e-mail address (if you have one)
4.Keywords
5.The category of submission (full paper or abstract)

The keywords should mention the relevant conference themes listed above (if this is possible).

Authors are invited to submit presentations in one of two categories:

(a) Full Papers

Authors should submit papers describing significant, original and unpublished work. Four (hard) copies of the paper should be submitted by January 25th 2002 to Prof. E.K.Burke at the address below. We expect the length of the final papers to be no more than 8000 words. These papers will be fully refereed by the programme committee and the accepted ones will appear in a conference proceedings (ISBN 90-806096-1-7). As in previous years, a selection of the papers will appear in a post conference volume published in the Springer Lecture Notes in Computer Science series. The second round of refereeing for this volume will take place shortly after the conference.

(b) Abstracts

Authors can submit abstracts of up to 1000 words to Prof. E.K.Burke. Four (hard) copies of the abstract should be submitted by January 25th 2002. Abstracts will be fully refereed. The ccepted ones will appear in the conference proceedings (ISBN 90-806096-1-7). The actual abstracts will not go forward to the second round of refereeing for the post-conference volume. However, authors of accepted abstracts will have the opportunity to write a paper (based on their abstract) and submit it for the selected papers volume at a later date (shortly after the conference). People who wish to give a talk (e.g. practitioners, researchers with incomplete work) but do not want to write an academic paper can submit under this category.

Deadlines

Paper/abstract submissions: January 25th 2002
Notification: April 26th 2002 (at the latest)

See http://www.asap.cs.nott.ac.uk/patat/patat02/patat02.shtml for this call
See http://project.kahosl.be/patat2002/ for the conference web site

5. IFORS Conference - CFP - University Timetabling

Session on University Timetabling - IFORS 2002 Conference

Organiser: James P. Newall


The sixteenth triennial conference of the International Federation of Operational Research Societies, hosted by the UK Operational Research Society

8 - 12 July, 2002
University of Edinburgh, Edinburgh, Scotland, UK
http://www.ifors2002.org/


This session on University Timetabling within the Scheduling and Timetabling stream at IFORS 2002. Authors are invited to submit abstracts for presentation in the seesion on all aspects of university timetabling. The abstracts will be published in the conference proceedings. There will also be the opportunity to submit a full paper of your work to a special issue of International Transactions in Operational Research. Details of how to submit are available at: http://www.som.umd.umich.edu/ifors2002/program.htm#publications

Submission

The deadline for abstract submissions is December 15th 2001. However please submit abstracts (up to 50 words, plain text) by email to jpn@cs.nott.ac.uk by November 30th as this will enable extra session(s) to be organised if required.

Conference Details

Further details about IFORS 2002 and the venue can be found on the IFORS 2002 web site: http://www.ifors2002.org/

6. Softscan

In WATT Digest #2001-02, Item 11, you have requested information on items that may be of interest to the members of WATT. We have developed a software package for timetabling for the Swiss College of Agriculture in Zollikofen, Switzerland. An overview is available at http://www.softscan.net/products.html#timetabling

Should you need further details, please contact us. If you would like information from the College, please get in touch with magdalena.schindler@shl.bfh.ch.

7. Recently Published Thesis

A new thesis entitled "Constraint Satisfaction with Preferences" is available in PDF and PS from http://www.fi.muni.cz/~hanka/phd.html

8. Timetabling Bibliography

The WATT pages contain a comprehensive bibliography up to 1995 (see http://www.asap.cs.nott.ac.uk/watt/resources/bibliography.html)

We are currently working on updating this resource to include ALL timetabling papers from the 1995 to date.

We would like you to tell us about ANY timetabling papers you know from 1995. However please note that we are aware of all the papers published as part of the PATAT series of conferences.

If you know of any timetabling papers please EMAIL them to Limin Han (lxh@cs.nott.ac.uk) at The University of Nottingham, UK

9. Problem Datasets

The WATT pages contain a small number of problem datasets

(see http://www.asap.cs.nott.ac.uk/watt/resources/downloads.html)

We would like to extend these datasets and we invite you to submit any datasets you have available so they can be listed on the WATT pages. We are particularly interested in datasets relating to course timetabling, examination timetabling, school timetabling and personnel timetabling.

If you have any solution results we would also like to put these on WATT so that future researchers have something to compare against. Also, if you know of the references where the datasets are used, that would also be useful.

Please EMAIL any information to Limin Han (lxh@cs.nott.ac.uk) at The University of Nottingham, UK

10. Timetabling Resources

The WATT page at

http://www.asap.cs.nott.ac.uk/watt/resources/resources.html

contains a list of useful resources to timetabling researchers. Please take a few minutes to look at it and see if there is anything missing. If you would like a link added to the page, please EMAIL Dario Landa (jds@cs.nott.ac.uk) at The University of Nottingham

11. Items Wanted

In order to make WATT Digest as interesting as possible, I would like to include as much as I can in each issue.

Please let me have anything that you think may be of interest to the timetabling community. Just to give you some ideas, how about sending me

Titles and abstracts of good, recent papers you have come across
Upcoming conferences
Reviews of papers
Details about software packages
Recently published thesis Timetabling problems that you are working on (and maybe could use some help with)
Questions that you would like to ask the community

12. Conferences of Interest to the Timetabling Community

Conferences of interest to timetablers can be found at the Conference Diary web site for the Journal of Scheduling. The URL is

http://www.interscience.wiley.com/jpages/1094-6136/sites.html