Integrating matheuristics and metaheuristics for timetabling

DOI10.1016/J.COR.2016.04.016MaRDI QIDQ342465zbMATH OpenOpenAlexFDO

Authors George H. G. Fonseca, Eduardo G. Carrano, Haroldo G. Santos

Publication date 17 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

metaheuristicstimetablingmatheuristics

Mathematics Subject Classification ID

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

Recommendations

• Metaheuristics for high school timetabling
• scientific article; zbMATH DE number 1054932
• A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
• A fix-and-optimize heuristic for the high school timetabling problem
• A column generation approach to high school timetabling modeled as a multicommodity flow problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A SA-VNS approach for the high school timetabling problem
• A matheuristic approach for the two-machine total completion time flow shop problem
• Exploring relaxation induced neighborhoods to improve MIP solutions
• Local branching
• Metaheuristics for high school timetabling
• Variable neighborhood search
• Variable neighborhood search based algorithms for high school timetabling
• XHSTT: an XML archive for high school timetabling problems in different countries

Cited in

(13)

• A matheuristic for customized multi-level multi-criteria university timetabling
• A review of hyper-heuristics for educational timetabling
• A fix-and-optimize heuristic for the high school timetabling problem
• An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty
• SCHOOL SCHEDULING USING THRESHOLD ACCEPTING
• An efficient environmentally friendly transportation network design via dry ports: a bi-level programming approach
• The multiphase course timetabling problem
• A column generation approach to high school timetabling modeled as a multicommodity flow problem
• Parallel local search algorithms for high school timetabling problems
• Integer programming techniques for educational timetabling
• A fix-and-optimize heuristic for the unrelated parallel machine scheduling problem
• Educational timetabling: problems, benchmarks, and state-of-the-art results
• The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach

Describes a project that uses

Uses Software

• GOAL

This page was built for publication: Integrating matheuristics and metaheuristics for timetabling

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