"RIV/00216224:14330/05:00014771!RIV10-MSM-14330___" . "Springer-Verlag" . . . "Minimal Perturbation Problem in Course Timetabling" . . "Bart\u00E1k, Roman" . . "Many real-life problems are dynamic, with changes in the problem definition occurring after a solution to the initial formulation has been reached. A minimal perturbation problem incorporates these changes, along with the initial solution, as a new problem whose solution must be as close as possible to the initial solution. A new iterative forward search algorithm is proposed to solve minimal perturbation problems. Significant improvements to the solution quality are achieved by including new conflict-based statistics in this algorithm. The proposed methods were applied to find a new solution to an existing large scale class timetabling problem at Purdue University, incorporating the initial solution and additional input changes."@en . "[FB460DAB65C8]" . "978-3-540-30705-1" . "Minimal Perturbation Problem in Course Timetabling"@en . "21"^^ . "Many real-life problems are dynamic, with changes in the problem definition occurring after a solution to the initial formulation has been reached. A minimal perturbation problem incorporates these changes, along with the initial solution, as a new problem whose solution must be as close as possible to the initial solution. A new iterative forward search algorithm is proposed to solve minimal perturbation problems. Significant improvements to the solution quality are achieved by including new conflict-based statistics in this algorithm. The proposed methods were applied to find a new solution to an existing large scale class timetabling problem at Purdue University, incorporating the initial solution and additional input changes." . "RIV/00216224:14330/05:00014771" . . . . "Muller, Tom\u00E1\u0161" . . . "14330" . . "000234857300008" . "scheduling; timetabling; local search; constructive search; dynamic problems"@en . . "Z(MSM0021622419)" . "Practice and Theory of Automated Timetabling V" . . "Minimal Perturbation Problem in Course Timetabling"@en . "Rudov\u00E1, Hana" . . "530345" . . . . "Heidelberg" . "1"^^ . "2005-01-01+01:00"^^ . . "Heidelberg" . "Minimal Perturbation Problem in Course Timetabling" . "3"^^ . .