A SA-VNS approach for the high school timetabling problem

DOI10.1016/J.ENDM.2012.10.023MaRDI QIDQ2840769zbMATH OpenOpenAlexFDO

Authors Samuel S. Brito, George H. G. Fonseca, Túlio A. M. Toffolo, Haroldo G. Santos, M. J. F. Souza

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://www.repositorio.ufop.br/handle/123456789/4374

zbMATH Keywords

high school timetabling problemsimulated annealingthird international timetabling competitionvariable neighbourhood search

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Variable neighborhood search based algorithms for high school timetabling
• A computational study of local search algorithms for Italian high-school timetabling
• Metaheuristics for high school timetabling
• A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
• GOAL solver: a hybrid local search based solver for high school timetabling

Cites work

• Adaptive tabu search for course timetabling
• An XML format for benchmarks in high school timetabling
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3230852 (Why is no real title available?)
• ITC2007 solver description: a hybrid approach
• Optimization by simulated annealing
• Strong bounds with cut and column generation for class-teacher timetabling
• Variable neighbourhood search: Methods and applications

Cited in

(14)

• A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
• maxSAT-based large neighborhood search for high school timetabling
• Variable neighborhood descent search based algorithms for course timetabling problem: application to a Tunisian university
• Mathematical modelling and heuristic approaches to the location-routing problem of a cost-effective integrated solid waste management
• Modeling high school timetabling with bitvectors
• High quality timetables for Italian schools
• The third international timetabling competition
• GOAL solver: a hybrid local search based solver for high school timetabling
• A stochastic local search algorithm with adaptive acceptance for high-school timetabling
• Late acceptance hill-climbing for high school timetabling
• Variable neighborhood search based algorithms for high school timetabling
• Integrating matheuristics and metaheuristics for timetabling
• XHSTT: an XML archive for high school timetabling problems in different countries
• A computational study of local search algorithms for Italian high-school timetabling

This page was built for publication: A SA-VNS approach for the high school timetabling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840769)