WATT Digest 2003, Issue 2 Date Issued : 1st April 2003 =============================================================== 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 3 : Iss 3) is due 1st July 2003. 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 (#2003-02) 1. WATT EMAIL Groups 2. INTROS 2003 Call for Participation 3. Evolutionary Scheduling Session in CEC'2003 4. The 1st MISTA Conference 5. Selected Papers from PATAT-2002 6. Special Issue of the Journal of Scheduling 7. EURO WATT Workshop 2003 8. EJOR Special Issue on Timetabling 9. Items Wanted 10. Timetabling Bibliography 11. Problem Datasets 12. Timetabling Resources 13. 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. INTROS 2003 Call for Participation ===================================== An International Educational Workshop: INtroductory TutoRials in Optimization, Search and decision support methodologies (INTROS) Tuesday 12th August 2003, Royal Moat House Hotel, Nottingham, UK CALL FOR PARTICIPATION Sponsored by: o The Engineering and Physical Sciences Research Council (EPSRC) o The London Mathematical Society (LMS) o Kluwer Academic Publishers o The University of Nottingham The INTROS Workshop will offer the opportunity to engage with some of the leading researchers in the world in optimization, search and decision support technology. The programme lies at the interface between Artificial Intelligence and Operational Research. The workshop is aimed at anyone who wants to learn about some of the most important search methodologies that are currently at the forefront of international research efforts. We expect each tutorial to last one and a half hours. The programme is: 8.30-9.00: Registration 9.00-9.15: Welcome 9.15-10.45: David Goldberg*: Genetic Algorithms (Room 1) Michael Trick* and Bob Bosch%: Integer Programming (Room 2) 10-45-11.15: Coffee 11.15-12.45: Riccardo Poli* & John Koza%: Genetic Programming (Room 1) Roman Slowinski*: Rough Set Based Decision Making (Room 2) 12.45-2.00: Lunch 2.00-3.30: Dipankar Dasgupta*: Artificial Immune Systems (Room 1) Michel Gendreau*: Tabu Search (Room 2) Mark Wallace* & Eugene Freuder%:Constraint Based Reasoning (Room 3) 3.30-3.45: Tea 3.45-5.15: Kalyanmoy Deb*: Multi-objective Optimization (Room 1) Pierre Hansen* & Nenad Mladenovic%: Variable Neighborhood Search (Room 2) 5.15-5.30: Break 5.30-7.00: Xin Yao*: Machine Learning (Room 1) Darrell Whitley* & Jean-Paul Watson%: Complexity Theory and The No Free Lunch Theorem (Room 2) Key: * = Tutorial Presenter % = Co-author for an associated book chapter that will be published in a book by Kluwer that will be based around the workshop. The tutorials are specifically aimed at: o Academic Researchers o PhD students o Industrial Practitioners o Consultants/Software Engineers The workshop will be particularly appropriate for those who require a "refresher" course in modern Artificial Intelligence, Operational Research and Optimisation/Search/Decision Support methods. Workshop places are limited, so early booking is essential. Registration will be open from 12th April. See http://www.mistaconference.org/intros03/registration.html It is possible to make an expression of interest (no obligation) on that web page which will reserve a place until two weeks after registration opens. There are some PhD student bursaries available to provide free registration (not travel and subsistence). For details about how to apply for these see http://www.mistaconference.org/intros03/bursaries.html For further details about attendance and registration see http://www.mistaconference.org/intros03/ or contact Dr Graham Kendall at the University of Nottingham (gxk@cs.nott.ac.uk). The INTROS'03 workshop is being held the day before the MISTA conference. For details about MISTA see http://www.mistaconference.org 3. Evolutionary Scheduling Session in CEC'2003 ============================================= Call for Papers for Evolutionary Scheduling Session in CEC'2003 The Congress on Evolutionary Computation, co-sponsored by the IEEE Neural Networks Society, the Evolutionary Programming Society, the IEAust, and the IEE, is the leading international conference in the field. The 2003 Congress will be held in Canberra, Australia, from 8-12th December, 2003. Prof. Edmund K. Burke, Dr Graham Kendall and Dr Kay Chen Tan are co-organizing a special session on Evolutionary Scheduling within the CEC'2003 (http://www.cs.adfa.edu.au/cec_2003/index.html). The session 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. All papers (Microsoft word or PDF files) should be submitted to Prof. Edmund K. Burke (ekb@Cs.Nott.AC.UK), Dr Graham Kendall (gxk@Cs.Nott.AC.UK) or Dr Kay Chen Tan (eletankc@nus.edu.sg) with the following schedule: Submission of papers: 14th June 2003 Notification of acceptance/rejection: 9th August 2003 Camera-ready paper: 9th September 2003 Format of the paper may be obtained at http://www.cs.adfa.edu.au/cec_2003/index.html. Papers will be peer-reviewed following the same procedure as regular papers submitted to CEC'2003. 4. The 1st MISTA Conference =========================== The 1st Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA) Wednesday 13th to Saturday 16th August 2003, hosted by The University of Nottingham, UK. This conference is the first in a series of conferences that serve as a forum for an international community of researchers, practitioners and vendors on all aspects of multi-disciplinary scheduling. The conference will cover, but not be limited to, the following disciplines: Artificial Intelligence, Computer Science, Engineering, Management, Manufacturing, Mathematics and Operational Research. The aim is to bring together scheduling researchers and practitioners from all the disciplines that engage with scheduling research. The scope of the conference includes (but is not limited to): * Commercial Packages * Automated Reasoning * Timetabling * Constraint Logic Programming * Evolutionary Algorithms * Rostering * Knowledge-Based Systems * Heuristic Search * Real-Time Scheduling * Local Search * Shop-Floor Scheduling * Multi-processor Scheduling * Transport Scheduling * Process Scheduling * Complexity of Scheduling Problems * Rule-Based Expert Systems * Real World Scheduling * Sports Scheduling * Production Scheduling * Vehicle Routing * Machine Scheduling * Meta-heuristic Search * Batch Scheduling * Theoretical Scheduling * Applications * Delivery Scheduling Important Dates: Deadline for Paper Submission : 24th January 2003 **PASSED** Referees Comments Returned to Authors : 30th April 2003 Camera Ready Deadline : 30th June 2003 Early Registration Deadline : 30th June 2003 Conference : Tuesday 13th - Saturday 16th August 2003 Conference Web Page ------------------- For latest/more information see: http://www.mistaconference.org International Advisory Committee -------------------------------- * Graham Kendall (Chair), The University of Nottingham, UK * Abdelhakim Artiba, Facultes Universitares Catholiques de Mons (CREGI - FUCAM), Belguim * Jacek Blazewicz, Institute of Computing Science, Poznan University of Technology, Poland * Peter Brucker, University of Osnabrueck, Germany * Edmund Burke, The University of Nottingham, UK * Xiaoqiang Cai, The Chinese University of Hong Kong, Hong Kong * Ed Coffman, Columbia University, USA * Moshe Dror, The University of Arizona, USA * David Fogel, Natural Selection Inc., USA * Fred Glover, Leeds School of Business, University of Colorado, USA * Bernard Grabot, Laboratoire Gnie de Production - Equipe Production Automatise, France * Claude Le Pape, ILOG, France * Toshihide Ibaraki, Kyoto University, Japan * Mike Pinedo, New York University, USA * Ibrahim Osman, American University of Beirut, Lebanon * Jean-Yves Potvin, Universit de Montreal, Canada * Michael Trick,Graduate School of Industrial Administration, Carnegie Mellon University, USA * Stephen Smith, Carnegie Mellon University, USA * Steef van de Velde, Erasmus University, Netherlands * George White, University of Ottawa, Canada Program Committee ----------------- - Uwe Aickelin, The University of Bradford, UK - Hesham Alfares, King Fahd University of Petroleum & Minerals, Saudi Arabia - Abdelhakim Artiba, Facultes Universitares Catholiques de Mons (CREGI - FUCAM), Belguim - Belarmino Adenso-Diaz, University of Oviedo, Spain - Philippe Baptise, IBM T. J. Watson Research Center, USA - James Bean, Department of Industrial and Operations Engineering, University of Michigan, USA - Michael Bender, SUNY Stony Brook, USA - Jacek Blazewicz, Institute of Computing Science, Poznan University of Technology, Poland - Joachim Breit, Saarland University, Germany - Peter Brucker, University of Osnabrueck, Germany - Edmund Burke, The University of Nottingham, UK - Xiaoqiang Cai, The Chinese University of Hong Kong, Hong Kong - Jacques Carlier, Compigne cedex France - Edwin Cheng, The Hong Kong Polytechnic University, Hong Kong - Philippe Chretienne, Paris 6 University, France - Ed Coffman, Columbia University, USA - Peter Cowling, The University of Bradford, UK - Patrick De Causmaecker, KaHo St.-Lieven, Ghent, Belgium - Mauro Dell'Amico, University of Modena and Reggio Emilia, Italy - Erik Demeulemeester, Katholieke Universiteit Leuven, Belgium - Kath Dowsland, Gower Optimal Algorithms Ltd., UK - Andreas Drexl, University of Kiel, Germany - Moshe Dror, University of Arizona, USA - Maciej Drozdowski, Poznan University of Technology, Poland - Janet Efstathiou, University of Oxford, UK - Wilhelm Erben, FH Konstanz - University of Applied Sciences, Germany - Dror Feitelson, The Hebrew University, Israel - Gerd Finke, Laboratory LEIBNIZ-IMAG, Grenoble, France - Peter Fleming, University of Sheffield, UK - David Fogel, Natural Selection, USA - Dalibor Froncek, University of Minnesota, USA - Michel Gendreau, Universit de Montral, Canada - Celia A. Glass, Department of Actuarial Sciences and Statistics, City University, UK - Fred Glover, Leeds School of Business, University of Colorado, USA - Bernard Grabot, Laboratoire Gnie de Production - Equipe Production Automatise, France - Alain Guinet, Industrial Engineering Department, INSA de Lyon, France - Jin-Kao Hao, University of Angers, France - Martin Henz, National University of Singapore, Singapore - Jeffrey Herrmann, University of Maryland, USA - Willy Herroelen, Department of Applied Economics, Katholieke Universiteit Leuven, Belgium - Han Hoogeveen, Utrecht University, The Netherlands - Toshihide Ibaraki, Kyoto University, Japan - Graham Kendall, The University of Nottingham, UK - Jeffrey Kingston, University of Sydney, Australia - Hiroshi Kise, Kyoto Institute of Technology, Japan - Wieslaw Kubiak, Mon, Canada - Mitsuru Kuroda, Professor, Engineering, Aoyama Gakuin University, Japan - Raymond Kwan, University of Leeds, UK - Claude Le Pape, ILOG, France - Chung-Yee Lee, The Hong Kong University of Science and Technology, Hong Kong - Eugene Levner, Holon Institute of Technology, Israel - Arne Lkketangen, Dept. of Informatics, Molde College, Norway - Dirk C. Mattfeld, University of Bremen, Germany - David Montana, BBN Technologies, USA - Martin Middendorf, Catholic University of Eichsttt-Ingolstadt, Germany - Alix Munier, LIP6, university Paris 12, France - Alexander Nareyek, Carnegie Mellon University, USA - Klaus Neumann, University of Karlsruhe, Germany - Bryan A. Norman, University of Pittsburgh, USA - Wim Nuijten, ILOG, France - Ibrahim Osman, American University of Beirut, Lebanon - Costas P.Pappis, University of Piraeus, Greece - Erwin Pesch, University of Siegen, Germany - Dobrilla Petrovic, Coventry University, UK - Sanja Petrovic, The University of Nottingham, UK - Mike Pinedo, New York University, USA - Chris Potts, University of Southampton, UK - Christian Prins, University of Technology, Troyes, France - Jean-Yves Potvin, Universit de Montreal, Canada - Kirk Pruhs, University of Pittsburgh, USA - Vic J. Rayward-Smith, University of East Anglia, UK - Colin Reeves, Coventry University, UK - Celso C. Ribeiro, Catholic University of Rio de Janeiro, Brazil - Andrea Schaerf, University of Udine, Italy - Guenter Schmidt, Saarland University, Germany - Wolfgang Slany, Technische Universitaet Wien, Austria - Roman Slowinski, Poznan University of Technology, Poland - Stephen Smith, Carnegie Mellon University, USA - Vincent T'Kindt, University of Tours, France - Roberto Tadei, Politecnico di Torino, Italy - Jonathan Thompson, Cardiff University, UK - Michael Trick,Graduate School of Industrial Administration, Carnegie Mellon University, USA - Edward Tsang, University of Essex, UK - Denis Trystram, ID - IMAG, France - Steef van de Velde, Erasmus University, Netherlands - Greet Vanden Berghe, KaHo St.-Lieven, Ghent, Belgium - Stefan Voss, University of Hamburg, Germany - Jan Weglarz, Poznan University of Technology, Poland - Dominique de Werra, IMA, Facult des Sciences de Base, Lausanne, Switzerland - George White, University of Ottawa, Canada - Darrell Whitley, Colorado State University, USA - Gerhard J Woeginger, Faculty of Mathematical Sciences, University of Twente, The Netherlands - Yakov Zinder, University of Technology, Sydney, Australia 5. Selected Papers from PATAT-2002 ================================== The Selected Papers from 4th International Conference on the Practice and Theory of Automated Timetabling is to be published in summer 2003 by Springer as part of the Lecture Notes in Computer Science series. For more information see the Springer website: http://www.springer.de 6. Special Issue of the Journal of Scheduling ============================================= Special Issue of Journal of Scheduling on "Expert Systems and Machine Learning in Scheduling" Guest Editor: Sanja Petrovic A special issue of the Journal of Scheduling will be devoted to expert systems and machine learning technology across a variety of scheduling and scheduling-related problems and domains. The deadline for submission to this special issue has passed. The issue will be published in 2004. 7. EURO WATT Workshop 2003 ========================== The 5th WATT Workshop will be held at the EURO / INFORMS Joint International Conference in Istanbul, Turkey, on July 6-10, 2003. Details of the EURO Conference can be seen on the Web page: http://www.istanbul2003.org/main.html The submission deadline has now passed. Accepted abstracts will be published in a Conference proceeding. Each speaker has to register and pay the registration fee. Deadline for early registration : May 1, 2003 Please E-Mail me as soon as possible if you plan to submit an abstract. My E-Mail address is ThompsonJM1@cardiff.ac.uk I look forward to seeing you in Istanbul. Dr Jonathan Thompson Maths Institute, Cardiff University Tel: 029-20875524 Fax: 029-20874199 8. EJOR Special Issue on Timetabling ==================================== The EJOR Special Issue on Timetabling will appear in 2003. For more information see: http://www.elsevier.com/inca/publications/store/5/0/5/5/4/3/index.htt 9. 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 10. 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 11. 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 12. 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 13. 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 8466525 Mob. 07961 157976 _______________________________________________ watt mailing list watt@cs.nott.ac.uk http://www.cs.nott.ac.uk/mailman/listinfo/watt