WATT Digest 2004, Issue 1 Date Issued : 8th January 2004 =============================================================== WATT Digest appears every 3 months and is automatically sent to all members of WATT. Send submissions/articles to Gareth Beddoe at grb@cs.nott.ac.uk Back issues of WATT digest can be viewed at http://www.asap.cs.nott.ac.uk/watt/index.html If you wish to subscribe/unsubscribe to WATT you should EMAIL Limin Han at The University of Nottingham. Limin's EMAIL address is lxh@cs.nott.ac.uk The WATT website can be found at http://www.asap.cs.nott.ac.uk/ASAP/watt/index.html The next issue (vol 4 : Iss 2) is due 1st April 2004. WATT Digest is edited by: Gareth Beddoe Automated Scheduling Optimisation and Planning Research Group School Of Computer Science and Information Technology University of Nottingham, Jubilee Campus Nottingham NG8 1BB United Kingdom Tel : +44 (0) 115 846 6525 http://www.cs.nott.ac.uk/~grb ============================================================= In this issue (#2004-01) 1. WATT EMAIL Groups 2. New Year Message 3. New WATT Members 4. PATAT 2004 Call for Papers 5. Special Issue of Annals of Operations Research 6. Evolutionary Scheduling Session at CEC2004 7. Timetabling Bibliography 8. Problem Datasets 9. Timetabling Resources 10. Conferences of Interest to the Timetabling Community === 1. WATT EMAIL Groups ==================== 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. New Year Message =================== Welcome to the 2004 Volume of the WATT Digest. 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 and workshops -Reviews of papers -Details about software packages -Recently published thesis Timetabling problems that you are working on (and maybe could use some help with) -Links to relevant datasets -Questions that you would like to ask the community I would also like to encourage members to use the mailing list for discussions that may be of interest to the community. Previous discussions can be found on the WATT website here: http://www.asap.cs.nott.ac.uk/watt/discussions/discussions.html If you know of anyone who might be interested in joining WATT, then point them to the WATT website: http://www.asap.cs.nott.ac.uk/watt/. I wish you all a happy and successful 2004. Best Regards, Gareth Beddoe 3. New WATT Members =================== On behalf of WATT I would like to welcome our new members: Chandrakaisan, Sivarenuka Devi (Malaysia) Hernndez Vasquez, Eric Khalif, Svetlana (Australia) Lim, Samantha (Singapore) Pittendreigh, James Anthony (United Kingdom) Ridzuan, Farizah Azmah Schutte, Patrick (South Africa) van der Velden, Ronald (Holland) A full list of members and their contact details can be found on the WATT website: http://www.asap.cs.nott.ac.uk/watt/members/members.html 4. PATAT 2004 Call for Papers ============================= The 5th international conference on the Practice And Theory of Automated Timetabling Wednesday, 18th August - Friday, 20th August 2004 Sheraton Hotel Pittsburgh USA This conference is the fifth 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 http://www.asap.cs.nott.ac.uk/patat/patat-index.shtml The themes of the conference include (but are not limited to): o Educational Timetabling o Transport Timetabling o Employee Timetabling o Sports Timetabling o Complexity Issues o Distributed Timetabling Systems o Experiences o Implementations o Commercial Packages o Interactive vs Batch Timetabling o Timetable Updating o Relationship with Other Scheduling Problems o Timetabling Research Areas, including: Constraint Based Methods Evolutionary Computation Artificial Intelligence Graph Colouring Expert Systems Heuristic Search Knowledge Based Systems Operational Research Simulated Annealing Local Search Mathematical Programming Soft Computing Tabu Search Submissions: Authors are invited to submit presentations in one of two categories: (a) Full Papers Authors should submit papers describing significant, original and unpublished work. Such papers are expected to be approximately 10-20 pages in length but this guideline is not strict. These papers will be fully refereed by the programme committee and the accepted ones will appear in a conference proceedings. 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 Abstracts of up to 1000 words in length (3-4 pages) can be submitted by those who wish to give a talk but do not want to write an academic paper. Abstracts will be fully refereed. The accepted ones will appear in the conference proceedings. 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). Submission Process: All submissions should be done through our online system available at http://mat.gsia.cmu.edu/PATAT04 (available September 1, 2003). Authors who cannot utilize the online system should contact one of the co-chairs of the Programme Committee for instructions. Deadlines: Paper/abstract submissions January 26th 2004 Notification April 30th 2004 (at the latest) Programme Committee: Edmund Burke (co-chair) University of Nottingham, UK Michael Trick (co-chair) Carnegie Mellon University, USA Jonathan Bard University of Texas, USA Viktor Bardadym Noveon Inc., Belgium Cynthia Barnhart MIT, USA Patrice Boizumault University of Caen, France Peter Brucker University of Osnabrueck, Germany Michael Carter University of Toronto, Canada David Corne University of Exeter, UK Peter Cowling University of Bradford, UK Patrick De Causmaecker KaHo St.-Lieven, Gent, Belgium Kathryn Dowsland Gower Optimal Algorithms Ltd. Andreas Drexl University of Kiel, Germany Moshe Dror University of Arizona, USA Wilhelm Erben FH Konstanz - University of Applied Sciences, Germany Jacques A. Ferland University of Montreal, Canada Martin Henz National University of Singapore, Singapore Alain Hertz Ecole Polytechnique de Montreal, Canada Jeffrey Kingston University of Sydney, Australia Raymond Kwan University of Leeds, UK Gilbert Laporte HEC Montreal, Canada Vahid Lotfi University of Michigan-Flint, USA Anuj Mehrotra University of Miami, USA Amnon Meisels Ben-Gurion University, Beer-Sheva, Israel George Nemhauser Georgia Institute of Technology, USA Thiruthlall Nepal Durban Institute of Technology, South Africa James Newall EventMap Ltd, UK Ben Paechter Napier University, Edinburgh, UK Gilles Pesant Ecole Polytechnique de Montreal, Canada Sanja Petrovic University of Nottingham, UK Andrea Schaerf Universita` di Udine, Italy Jan Schreuder University of Twente, Enschede, The Netherlands Stephen Smith Carnegie Mellon University, USA Jonathan Thompson Cardiff University, UK Paolo Toth University of Bologna, Italy Greet Vanden Berghe KaHo St.-Lieven, Belgium Stefan Voss University of Hamburg, Germany Dominique de Werra EPF-Lausanne, Switzerland George White University of Ottawa, Canada Michael Wright Lancaster University, UK Jay Yellen Rollins College, USA About the Venue: Pittsburgh has long shed its reputation as a town of soot and smog. Today, it is a vibrant city with a new wave of high-tech and service industries and architectural masterpieces. Intimate restaurants and high-energy clubs make Pittsburgh one of the "most livable" cities in the country. Pittsburgh boasts abundent shopping at great prices, world-class museums, symphony, ballet, opera, and a multitude of attractions. The conference will be held in one of Pittsburgh's most active areas. Lying just south of downtown, Station Square incorporates shopping, bars, restaurants, and clubs. Downtown is a short walk away across the river. Frequent river boats offer a unique view of Pittsburgh, and can even be used to get to Pittsburgh's sports venues. The conference hotel, the Sheraton Station Square, is at the heart of this area, and offers both affordable rates and outstanding conference facilities. Pittsurgh International Airport was ranked number one in the United States and number three in the world by Conde Nast Traveler and is a short 20 minute cab ride from Station Square. On the Saturday after the conference, we will organize outings to the beautiful Pennsylvania countryside. One group will head off to some of the best white-water rafting in the eastern seaboard. The Youghiogheny offers challenges to experienced rafters while not overwhelming the novice. A second group will head out to tour one of architect Frank Lloyd Wright's masterpieces "Fallingwater", a home through which a stream literally runs. The two groups will meet up for final conversation and dinner. You can find more information about Pittsburgh at http://www.visitpittsburgh.com/cvbonline/default.asp and more about the hotel at http://www.starwood.com/sheraton/search/hotel_detail.html?propertyID=693 For more information, contact: Prof E.K.Burke Automated Scheduling, Optimisation and Planning Research Group. School of Computer Science and Information Technology University of Nottingham University Park, Nottingham NG7 2RD United Kingdom e-mail: ekb@cs.nott.ac.uk or Prof M.Trick Graduate School of Industrial Administration Carnegie Mellon University Pittsburgh, PA 15213 USA e-mail: trick@cmu.edu PATAT 2004 WEB SITE Full updated information is always available from http://mat.gsia.cmu.edu/PATAT04 5. Special Volume of Annals of Operations Research ================================================== Call for Papers: Special Volume of Annals of Operations Research on "Personnel Scheduling and Planning" Guest Editors: Sanja Petrovic and Greet Vanden Berghe In recent years there has been an increased recognition of the importance and complexity of personnel scheduling and planning problems in a wide range of organisations. Papers are called for a special volume of Annals of Operations Research on "Personnel Scheduling and Planning" devoted to all aspects and research issues that arise in making decisions on size of personnel and in personnel scheduling. Both theoretical issues and application results are welcome. Topics covered by the special volume may include, but are not restricted to, the following themes: * Heuristics and meta-heuristics * Knowledge-based approaches * Constraint-based scheduling * Multiobjective scheduling * Multi-agent systems * Distributed planning and scheduling * Mathematical programming in scheduling Potential authors are invited to submit manuscripts either via e-mail or by sending 4 hard-copies to the addresses indicated below. Refereeing and the selection of papers will be carried out according to the standards of the Annals of Operations Research. All submissions should include a title page containing title, author(s) names and affiliations, contact author, regular postal addresses, and e-mail addresses. Manuscripts can be sent to either of the guest editors: Sanja Petrovic University of Nottingham School of Computer Science and IT Automated Scheduling, Optimisation and Planning Research Group Jubilee Campus, Wollaton Road Nottingham, NG8 1BB UK Email sxp@cs.nott.ac.uk or Greet Vanden Berghe KaHo Sint-Lieven Information Technology Gebr. Desmetstraat 1 9000 Gent BELGIUM Email greet.vandenberghe@kahosl.be Deadline for submissions: April 30, 2004 Detailed instructions for authors can be found on the Web page of Annals of Operations Research: http://www.kluweronline.com/issn/0254-5330 6. Evolutionary Scheduling Session at CEC2004 ============================================= The 2004 Congress on Evolutionary Computation, co-sponsored by the IEEE Neural Networks Society, the Evolutionary Programming Society, and the IEE, will be held in Portland Marriott Downtown, Portland, Oregon, USA, June 19-23, 2004. http://cec2004.org/home.html The Evolutionary Scheduling Session in CEC 2004 will cover all aspects of evolutionary scheduling and related issues. It hopes to attract a balance of applied and theoretical papers from across the evolutionary computing and meta-heuristic research communities. Typical examples of such problems include rostering, machine scheduling, timetabling, vehicle routing, resource assignment, planning, etc. More information regarding the Evolutionary Scheduling Session is available at http://www.cs.unr.edu/~sushil/cec/. The paper submission schedule is as follows: Submission of papers: 31 January 2004 Notification of acceptance/rejection: 15 February 2004 Camera-ready paper: 1 March 2004 Format of the paper can be obtained from http://cec2004.org/home.html. All papers will be peer-reviewed following the same procedure as regular papers submitted to CEC 2004. Evolutionary Scheduling Session Co-Organizers: Prof. Edmund K. Burke Dr Kay Chen Tan Dr Graham Kendall 7. 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 If you know of any timetabling papers please EMAIL them to Limin Han (lxh@cs.nott.ac.uk) at The University of Nottingham, UK 8. Problem Datasets =================== The WATT pages contain a small number of problem datasets (see http://www.asap.cs.nott.ac.uk/watt/resources/downloads.html) Set of 200 random examples for shift scheduling problem are availiable from http://www.dbai.tuwien.ac.at/proj/Rota/benchmarke.htm 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 9. 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 10. 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 -------------------- Gareth R. Beddoe Automated Scheduling Optimisation and Planning Research Group School of Computer Science and Information Technology Jubilee Campus, University of Nottingham Nottingham, NG8 1BB United Kingdom http://www.cs.nott.ac.uk/~grb Ph. 0115 8466521 Mob. 07961 157976 _______________________________________________ watt mailing list watt@cs.nott.ac.uk http://www.cs.nott.ac.uk/mailman/listinfo/watt