A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem
From MaRDI portal
Publication:339653
DOI10.1016/J.COR.2012.03.011zbMATH Open1349.90349OpenAlexW2048957381MaRDI QIDQ339653FDOQ339653
Kim Leng Poh, Kien Ming Ng, Aldy Gunawan
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://ink.library.smu.edu.sg/sis_research/3983
Recommendations
- A simulated annealing algorithm for university course timetabling considering travelling distances
- scientific article; zbMATH DE number 1054932
- A Simulated Annealing Genetic Algorithm for Solving Timetable Problems
- A Lagrangian Relaxation Approach To The Classroom Assignment Problem*
- University course timetabling problem using a heuristic approach based on uniform teaching resources
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)
Cites Work
- Optimization by Simulated Annealing
- Future paths for integer programming and links to artificial intelligence
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- On the Complexity of Timetable and Multicommodity Flow Problems
- Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems
- Applied simulated annealing
- Adaptive tabu search for course timetabling
- Neighborhood portfolio approach for local search applied to timetabling problems
- An effective hybrid algorithm for university course timetabling
- Tabu search embedded simulated annealing for the shortest route cut and fill problem
- An integer programming formulation for a case study in university timetabling.
- Design and implementation of a course scheduling system using Tabu Search
- Efficient solutions for a university timetabling problem through integer programming
- A decomposed metaheuristic approach for a real-world university timetabling problem
- A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
- Title not available (Why is that?)
- A Lagrangean Relaxation Approach to Course Timetabling
- Application of a real-world university-course timetabling model solved by integer programming
- Decomposition, reformulation, and diving in university course timetabling
- The teacher assignment problem: A special case of the fixed charge transportation problem
- A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations
- A cross entropy-lagrangean hybrid algorithm for the multi-item capacitated lot-sizing problem with setup times
- New integer linear programming approaches for course timetabling
- A Lagrangian relaxation approach to multi-period inventory/distribution planning
- A Lagrangian Relaxation Approach To The Classroom Assignment Problem*
- Computerised decision aid for timetabling --- a case analysis
- Solving the Course Timetabling Problem with a Hybrid Heuristic Algorithm
- A heuristic approach to simultaneous course/student timetabling
Cited In (9)
- A fix-and-optimize heuristic for the high school timetabling problem
- Optimization in dubbing scheduling
- A MILP model for the teacher assignment problem considering teachers' preferences
- Developing compact course timetables with optimized student flows
- Variable neighborhood descent search based algorithms for course timetabling problem: application to a Tunisian university
- Solving a real constraint satisfaction model for the university course timetabling problem: a case study
- Simulated annealing with penalization for university course timetabling
- Solving university course timetabling problems using constriction particle swarm optimization with local search
- A simulated annealing algorithm for university course timetabling considering travelling distances
This page was built for publication: A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339653)
