caa a22 4500 463202678 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20071201xx s 000 0 eng 10.1007/s10732-007-9025-3 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9025-3 A computational study of local search algorithms for Italian high-school timetabling [Elektronische Daten] [Pasquale Avella, Bernardo D'Auria, Saverio Salerno, Igor Vasil'ev] 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. Springer Science+Business Media, LLC, 2007 School timetabling nationallicence Simulated annealing nationallicence Very large scale neighborhood search nationallicence Avella Pasquale RCOST—Research Center on Software Technology, Università di Sannio, Viale Traiano, 82100, Benevento, Italy aut D'Auria Bernardo Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Università di Salerno, via Ponte don Melillo, 84084, Fisciano (SA), Italy aut Salerno Saverio Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Università di Salerno, via Ponte don Melillo, 84084, Fisciano (SA), Italy aut Vasil'ev Igor Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Lermontov Str., 134, 664033, Irkutsk, Russia aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/6(2007-12-01), 543-556 1381-1231 13:6<543 2007 13 10732 https://doi.org/10.1007/s10732-007-9025-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9025-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Avella Pasquale RCOST—Research Center on Software Technology, Università di Sannio, Viale Traiano, 82100, Benevento, Italy aut NATIONALLICENCE 700 1- D'Auria Bernardo Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Università di Salerno, via Ponte don Melillo, 84084, Fisciano (SA), Italy aut NATIONALLICENCE 700 1- Salerno Saverio Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Università di Salerno, via Ponte don Melillo, 84084, Fisciano (SA), Italy aut NATIONALLICENCE 700 1- Vasil'ev Igor Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Lermontov Str., 134, 664033, Irkutsk, Russia aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/6(2007-12-01), 543-556 1381-1231 13:6<543 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer