PATAT'08 Proceedings

Plenary Speakers  
How to Fix a Broken Timetable: Collaborative Mechanisms for Managing Airport Capacity Reductions in the U.S.
Ball, Michael O, USA
 
Towards a Reference Model for Timetabling and Rostering
De Causmaecker, Patrick, Belgium
 
Constraint-Based Rostering
Pesant, Gilles, Canada
 
Flight Gate Allocation: Modells, Methods and Robust Solutions
Pesch, Erwin, Germany
 
Course Timetabling  
A Conversion Scheme for Turning a Curriculum-based Timetabling Problem into a School Timetabling Problem
Nurmi, Kimmo and Kyngäs, Jari
 
A Hybrid Genetic Algorithm for Curriculum Based Course Timetabling Problem
Massoodian, Soolmaz and Esteki, Afsaneh
 
QuikFix - A Repair-based Timetable Solver
Clark, Michael, Henz, Martin and Love, Bruce
 
An Application of the Threshold Accepting Metaheuristic for Curriculum Based Course Timetabling
Geiger, Martin Josef
 
A Hybrid Simulated Annealing-Tabu Search Algorithm for Post Enrolment Course Timetabling
Frausto-Solis, Juan and Alonso-Pecina, Federico
 
Solving the Post Enrolment Course Timetabling Problem by Ant Colony Optimization
Mayer, Alfred, Nothegger, Clemens, Chwatal, Andreas and Raidl, Günther
 
A Time-Dependent Metaheuristic Algorithm for Track-2 of the Second International Timetabling Competition
Lewis, Rhyd
Benchmarking Curriculum-Based Course Timetabling: Formulations, Data Formats, Instances, Validation, and Results
De Cesco, Fabio, Di Gaspero, Luca and Schaerf, Andrea
 
Constructing Initial Neighbourhoods to Identify Critical Constraints
Moody, Douglas, Kendall, Graham and Bar-Noy, Amotz
 
Curriculum Based Course Timetabling: Optimal Solutions to the Udine Benchmark Instances
Lach, Gerald and Luebbecke, Marco
 
A Branch-and-cut Procedure for Udine Course Timetabling
Burke, Edmund K., Marecek, Jakub, Parkes, Andrew J. and Rudova, Hana
 
An LP-based Heuristic for the post Enrolment Course Timetabling Problem of the ITC
Van den Broek, John and Hurkens, Cor
 
A Modular Multiphase Heuristic Solver for Post Enrolment Course Timetabling
Chiarandini, Marco, Fawcett, Chris and Hoos, Holger
 
Local Search and Constraint Programming for the Post-Enrolment-based Course Timetabling Problem
Cambazard, Hadrien, Hebrard, Emmanuel, Osullivan Barry and Papadopoulos Alexandre
 
Enrollment Generators, Clustering and Chromatic Numbers
Beyrouthy, Camille, Burke, Edmund K., McCollum, Barry, McMullan, Paul and Parkes, Andrew J
 
University Course Timetabling with Probability Collectives
Autry, Brian, Squire, Kevin
 
A Tabu Search Procedure for Course Timetabling Problem at a Tunisian
Elloumi, Abdelkarim, Kamoun, Hichem and Ferland, Jacques
 
A Statistical Analysis of the Features of a Dynamic Tabu Search Algorithm For Course Timetabling Problems
Bellio, Ruggero, Di Gaspero, Luca and Schaerf, Andrea
 
Standardization of Constraints for the Second International Timetabling Competition Problem Instances
Chand, Atish
 
ITC2007: Solver Description
Muller, Tomas
 
Academic Timetabling: Linking Research and Practice
McCollum, Barry, Paul McMullan, Edmund Burke, Adrian Gough and Graham Kendall
 
Harmony Search Algorithm for University Course Timetabling Problem
Al-Betar, Mohammed, Khader, Ahamad Tajudin and Abdul Gani, Taufiq
 
A Hybrid Algorithm for the University Course Timetabling Problem
Gunawan, Aldy, Ng, Kien Ming and Poh, Kim leng
 
Practice and Theory of Timetabling at IBMEC-SP Faculty: A Case Study
Gramani, Maria Cristina
 
Examination Timetabling  
Multi-Objective Aspects of the Examination Timetabling Competition Track
Burke, Edmund K., McCollum, Barry, McMullan, Paul and Parkes, Andrew J.
 
Assessing examination timetabling problems using fuzzy Pareto optimality
Gani, Taufiq, Tajudin Khader, Ahamad, Al-Betar, Mohammed and Budiarto, Rahmat
 
Learning Heuristic Selection in Hyperheuristics for Examination Timetabling
Burke, Edmund K., Misir, Mustafa, Ochoa, Gabriela and Özcan, Ender
 
Some New Heuristic Strategies for Examination Timetabling
Burke, Edmund, Pham, Nam, Qu, Rong and Yellen, Jay
 
Combining Examinations to Accelerate Timetable Construction
Kendall, Graham and Li, Jiawei
 
A Mixed-Integer Mathematical Model for Exam Timetabling: A Case Study at Fatih University Vocational School
Sevkli, Mehmet, Uysal, Ozgur and Sari, Mustafa
 
Estimating the Optimum Standard Penalty of Examination Schedules
Sodeinde, Tayo and White, George
 
Heuristic Strategies to Modify Existing Timetables
Burke, Edmund, McCollum, Barry, McMullan, Paul and Yellen, Jay
 
Managing the Tabu List Length Using a Fuzzy Inference System: An Application to Exams Timetabling
Amaral, Paula and Cardal Pais, Tiago
 
A Multi-Staged Algorithmic Process for the Solution of the Examination Timetabling Problem
Gogos, Christos, Alefragis, Panayiotis and Housos, Efthymios
 
A Late Acceptance Strategy in Hill-Climbing for Exam Timetabling Problems
Burke, Edmund and Bykov, Yuri
 
Employee Scheduling  
A Reactive Approach for the Multi-Skill Project Scheduling Problem
Bellenguez-Morineau, Odile
 
A Flexible Model for Integrated Production Scheduling and Employee Timetabling in Robotic Assembly Lines
Alcaide López de Pablo, David, Kats, Vladimir and Levner, Eugene
 
Using Particle Swarm Optimization to Determine the Visit Times in Community Nurse Timetabling
Martin, Kevin and Wright, Michael
 
Comparison of Algorithms for Nurse Rostering Problems
Petrovic, Sanja and Vanden Berghe, Greet
 
Days-Off Scheduling in Large-Scale Multi-Skill Staff Rostering: An Integer Programming Solution
Klinkert, Andreas
 
Hybrid and Modular Approach to Employee Timetabling
Bokal, Drago, Fijavz, Gasper, Harej, Bor, Taranenko, Andrej and Zagar, Klemen
 
Scheduling Breaks in Shift Plans for Call Centers
Beer, Andreas, Gärtner, Johannes, Musliu, Nysret, Schafhauser, Werner and Slany, Wolfgang
 
A Heuristic Approach for Solving Real World Nurse Rostering
Frøyseth, Helle, Stølevik, Martin and Riise, Atle
 
Local Search Neighbourhoods to Deal with a Novel Nurse Rostering Model
Bilgin, Burak, De Causmaecker, Patrick, Rossie, Benoît and Vanden Berghe, Greet
 
Staff Scheduling by a Genetic Algorithm with a Two-Dimensional Chromosome Structure
Dean, John
 
Sports Scheduling  
Fairness in Round Robin Tournaments
Briskorn, Dirk and Knust, Sigrid
 
An Approximation Algorithm for the Traveling Tournament Problem
Miyashiro, Ryuhei, Matsui, Tomomi and Imahori, Shinji
 
A Heuristic Approach for the Travelling Tournament Problem using Optimal Travelling Salesman Tours
Ryckbosch, Frederick, Vanden Berghe, Greet and Kendall, Graham
 
An ILS Heuristic for the Traveling Tournament Problem with Fixed Venues
Costa, Fabrício N., Urrutia, Sebastián and Ribeiro, Celso C.
 
An Application of the Traveling Tournament Problem: The Argentine Volleyball League
Bonomo, Flavia, Burzyn, Alejandro, Cardemil, Andres, Duran, Guillermo and Marenco, Javier
 
A Multiobjective Approach for UK Football Scheduling
Kendall, Graham, While, Lyndon, McCollum, Barry and Cruz, Frederico
 
Comparing League Formats with Respect to Match Unimportance in Belgian Football
Goossens, Dries, Beliën, Jeroen and Spieksma, Frits
 
Maximising Stadium Attendance: A Case Study of Malaysian Football
Abdul Hamid, Nor Hayati and Kendall, Graham
 
High School Timetabling  
Resource Assignment in High School Timetabling
Jeffrey H. Kingston
 
An Approach for the Class/Teacher Timetabling Problem using Graph Coloring
Bello, Geraldo, Rangel, Maria Cristina and Boeres, Maria Claudia
 
An XML Format for Benchmarks in High School Timetabling
Post, Gerhard, Ahmadi, Samad, Daskalaki, Sophia, Kingston, Jeffrey, Kyngas, Jari, Nurmi, Kimmo, Ranson, David and Ruizenaar, Henri
 
Strong Bounds with Cut and Column Generation for Class-Teacher Timetabling
Santos, Harold G., Uchoa, Eduardo B., Ochi, Luiz Satoru and Maculan Filho, Nelson
 
Solving the School Time Tabling Problem Using Tabu Search, Simulated Annealing, Genetic and Branch & Bound Algorithms
Wilke, Peter
 
Activity Scheduling  
Scheduling TV Commercials: Models and Solution Methodologies
McMullan, Paul, McCollum, Barry and Kendall, Graham
 
Surgery Allocation and Scheduling
Burke, Edmund K. and Riise, Atle
 
Sectioning and Space Planning  
An Integer Programming Approach to Classroom Space Planning at the Faculties of Engineering and Architecture at Dalhousie University
Venkatadri, Uday, Kripakaran, Srivatsav L. and Cyrus, J. Pemberton
 
Conflict Inheritance in Sectioning and Space Planning
Beyrouthy, Camille, Burke, Edmund K., Landa-Silva, Dario, McCollum, Barry, McMullan, Paul and Parkes, Andrew J.
 
Comprehensive Approach to Student Sectioning
Muller, Tomas and Murray, Keith
 
On a Multi-level Application of Genetic Algorithm Metaheuristic to a Multi-stage Space Allocation Problem
Adewumi, Aderemi, Ayeni, Joshua and Ali, Montaz
 
Evaluating the Space Planning Benefits of Partitionable Rooms
Beyrouthy, Camille, Burke, Edmund K., McCollum, Barry, McMullan, Paul and Parkes, Andrew J.
 
University Timetabling in Minimum Area of Classroom Using Evolutionary Computation by Virus Evolutionary Theory
Saito, Susumu and Shunsuke Sato
 
Team Meetings  
Solving the Social Golfer Problem with a GRASP
Triska, Markus and Musliu, Nysret
 
An Improved SAT Formulation for the Social Golfer Problem
Triska, Markus and Musliu, Nysret
 
Scheduling Meetings by Agents
Gershman, Amir, Grubstein, Alon, Meisels, Amnon, Rokach, Lior and Zivan, Roie
 
A Heuristic Approach to Grouping and Timetabling of Student Project Teams
Akkan, Can and Bozkaya Burcin
 
Transportation Scheduling  
Designing the Master Schedule for Demand-Adaptive Transit Systems
Crainic, Teodor Gabriel, Errico, Fausto, Malucelli, Federico and Nonato, Maddalena
 
Methodology  
A Study of Simulated Annealing Hyperheuristics
Burke, Edmund K., Kendall, Graham, Misir, Mustafa and Özcan, Ender
 
Data Mining: An Aid Towards More Efficient Hyper-heuristic Search
Burke, Edmund, Li, Jingpeng and Qu, Rong
 
Optimal Scheduling Using Workflow as a Constraint
Verborgh, David and Van de Velde, Rudi
 
Demonstrations  
MAGHO - A Tool for Teachers and Physical Resources Assignment, and for Student´s Schedulling
Votre, Vilmar Pedro
 
M-Sched: A University Course Timetabler
Hossain, Shahadat and Zibran, Minhaz