WATT Digest 2004, Issue 2 Date Issued : 1st April, 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 3) is due 1st July 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-02) 1. WATT EMAIL Groups 2. New WATT Members 3. PATAT 2004 Call for Participation 4. Special Issue of Annals of Operations Research 5. EURO-WATT Workshop 6. Personnel Timetabling Special Issues 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 WATT Members =================== On behalf of WATT I would like to welcome our new members: Aickelin, Uwe Fogarty, Terry McGreevy, Mark A J Sen, Ahmet Shihabi, Sameh 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 3. PATAT 2004 Call for Participation ==================================== 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: Submissions for PATAT 2004 are now closed. IMPORTANT DATES: Notification April 30th 2004 (at the latest) Conference August 18th-20th 2004 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 4. 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 UNITED KINGDOM 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 5. EURO/WATT Workshop ===================== Just like in previous EURO Conferences, the 6th WATT Workshop will be held at the EURO Conference in Rhodes, Greece, on July 4-7, 2004. The workshop is organised as an invited session (or sessions) at the conference. Details of the EURO Conference, the island of Rhodes and the conference venue can be found on the Web page: http://www.EURO-rhodes2004.org The list of accepted abstracts will be announced soon. Contact: Sophia Daskalaki email: sdask@upatras.gr 6. Personnel Timetabling Special Issues ======================================= For those interested in personnel timetabling there have been a number of "special issues" published recently: --Annals of Operations Research Special Issue: Staff Scheduling and Rostering: Theory and Applications, Part I (Guest Editors: Houyuan Jiang, Mohan Krishnamoorthy and David Sier), March 2004, Volume 127, Issue 1-4. --Annals of Operations Research Special Issue: Staff Scheduling and Rostering: Theory and Applications, Part II (Guest Editors: Houyuan Jiang, Mohan Krishnamoorthy and David Sier), April 2004, Volume 128, Issue 1-4. See http://www.kluweronline.com/issn/0254-5330 --European Journal of Operational Research Special Issue: Timetabling and Rostering, (Edited by: E. Burke and S. Petrovic) February 2004, Volume 153, Issue 1 See http://www.elsevier.com/wps/find/journaldescription.cws_home/505543/descript ion In particular there is a very detailed annotated bibliography (of over 700 Personnel Rostering papers) in the AOR special issue: http://ipsapp009.kluweronline.com/IPS/content/ext/x/J/4495/I/59/A/2/abstract .htm# Readers are also reminded of the call for papers for a special issue on Personnel Scheduling and Planning in the Annals of Operations Research (guest edited by Sanja Petrovic and Greet Vanden Berghe): http://www.cs.nott.ac.uk/~sqa/CallAnnalsOR.html I hope these are of interest. Gareth Beddoe 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 University of Nottingham Jubilee Campus Nottingham NG8 1BB United Kingdom http://www.cs.nott.ac.uk/~grb _______________________________________________ watt mailing list watt@cs.nott.ac.uk http://www.cs.nott.ac.uk/mailman/listinfo/watt