4.7 Article

SimU-TACS: Ant Colony System for a planning problem in health simulation training

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Review Management

Educational timetabling: Problems, benchmarks, and state-of-the-art results

Sara Ceschia et al.

Summary: This article proposes a survey of research contributions on Educational Timetabling, specifically focusing on standard formulations and benchmark instances. Six such formulations are identified and their features, relevance, and usability are discussed. Other available formulations and datasets are also reviewed and briefly discussed. Furthermore, state-of-the-art results on selected benchmarks are reported, including solution quality, search techniques, running times, and other side settings.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2023)

Article Engineering, Manufacturing

A mixed-integer programming approach for solving university course timetabling problems

Efstratios Rappos et al.

Summary: This article presents a mixed-integer programming model for solving the university timetabling problem, which achieved second place in the International Timetabling Competition 2019. The model reduces the number of variables and constraints to manageable levels, resulting in reasonable computational performance.

JOURNAL OF SCHEDULING (2022)

Article Engineering, Manufacturing

A graph-based MIP formulation of the International Timetabling Competition 2019

Dennis S. Holm et al.

Summary: This paper introduces a graph-based mixed integer programming (MIP) formulation for solving university timetabling problem, and proposes a reduction algorithm to optimize the input data. The results show that the algorithm outperforms existing MIP formulations and becomes the state-of-the-art solution for ITC 2019. Additionally, the paper discusses other approaches to strengthen the MIP.

JOURNAL OF SCHEDULING (2022)

Article Computer Science, Artificial Intelligence

A survey of the state-of-the-art of optimisation methodologies in school timetabling problems

Joo Siang Tan et al.

Summary: Educational timetabling is a challenging administrative task in academic institutions, with problems falling into categories such as exam timetabling, course timetabling, and high school timetabling. While high school timetabling domain is less developed compared to other educational timetabling fields, recent years have seen the emergence of new methodologies with comparative studies and analysis.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Information Systems

A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities

Mei Ching Chen et al.

Summary: The University Course Timetabling Problem (UCTTP) is a challenging optimization issue attracting much interest from researchers. Recent studies show that meta-heuristic and hybrid approaches are popular and effective in solving UCTTP, with hyper-heuristic methods also yielding good results. However, top methodologies in scientific literature may not be fully utilized in practical settings.

IEEE ACCESS (2021)

Article Computer Science, Artificial Intelligence

Improving ant colony optimization algorithm with epsilon greedy and Levy flight

Yahui Liu et al.

Summary: Ant colony optimization (ACO) algorithm is a widely used meta-heuristic and reinforcement learning algorithm for solving optimization problems. By combining epsilon greedy and Levy flight methods, a greedy-Levy ACO algorithm is proposed, which effectively addresses complex combinatorial optimization problems.

COMPLEX & INTELLIGENT SYSTEMS (2021)

Article Engineering, Electrical & Electronic

Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policy

Alfian A. Gozali et al.

IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

Optimization of University Course Scheduling Problem using Particle Swarm Optimization with Selective Search

Sk Imran Hossain et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Proceedings Paper Computer Science, Information Systems

Automated Course Timetabling Optimization Using Tabu-Variable Neighborhood Search Based Hyper-Heuristic Algorithm

Ahmad Muklason et al.

FIFTH INFORMATION SYSTEMS INTERNATIONAL CONFERENCE (2019)

Article Operations Research & Management Science

Integer programming for minimal perturbation problems in university course timetabling

Antony E. Phillips et al.

ANNALS OF OPERATIONS RESEARCH (2017)

Article Computer Science, Artificial Intelligence

Effective local search algorithms for high school timetabling problems

Landir Saviniec et al.

APPLIED SOFT COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

A survey of approaches for university course timetabling problem

Hamed Babaei et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2015)

Article Operations Research & Management Science

An overview of curriculum-based course timetabling

Andrea Bettinelli et al.

Article Computer Science, Interdisciplinary Applications

Variable Neighborhood Search based algorithms for high school timetabling

George H. G. Fonseca et al.

COMPUTERS & OPERATIONS RESEARCH (2014)

Article Engineering, Industrial

An ant colony based timetabling tool

Thatchai Thepphakorn et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2014)

Article Operations Research & Management Science

Curriculum based course timetabling: new solutions to Udine benchmark instances

Gerald Lach et al.

ANNALS OF OPERATIONS RESEARCH (2012)

Article Operations Research & Management Science

A branch-and-cut procedure for the Udine Course Timetabling problem

Edmund K. Burke et al.

ANNALS OF OPERATIONS RESEARCH (2012)

Article Operations Research & Management Science

Solving the post enrolment course timetabling problem by ant colony optimization

Clemens Nothegger et al.

ANNALS OF OPERATIONS RESEARCH (2012)

Article Computer Science, Theory & Methods

MAX-MIN Ant System

T Stützle et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2000)