Страница публикации

A computational study of local search algorithms for Italian high-school timetabling

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Avella P., D'Auria B., Salerno S., Vasil'ev I.

Журнал: Journal of Heuristics

Язык публикации: english

Том: 13

Номера страниц: 543-556

Количество страниц: 14

Номер: 6

Год публикации: 2007

Отчетный год: 2007

DOI: 10.1007/s10732-007-9025-3

Аннотация: In this paper we report on a computational experience with a local search algorithm for High-school Timetabling Problems. The timetable has to satisfy "hard" requirements, that are mandatory, and should minimize the violation of "soft" constraints. In our approach, we combine Simulated Annealing with a Very Large-Scale Neighborhood search where the neighborhood is explored by solving an Integer Programming problem. We report on a computational experience validating the usefulness of the proposed approach.

Индексируется WOS: Q2

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет