{"id":"https://openalex.org/W1969426100","doi":"https://doi.org/10.1007/s10732-007-9025-3","title":"A computational study of local search algorithms for Italian high-school timetabling","display_name":"A computational study of local search algorithms for Italian high-school timetabling","publication_year":2007,"publication_date":"2007-04-06","ids":{"openalex":"https://openalex.org/W1969426100","doi":"https://doi.org/10.1007/s10732-007-9025-3","mag":"1969426100"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-007-9025-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-007-9025-3","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053627768","display_name":"Pasquale Avella","orcid":"https://orcid.org/0000-0002-0462-3550"},"institutions":[{"id":"https://openalex.org/I16337185","display_name":"University of Sannio","ror":"https://ror.org/04vc81p87","country_code":"IT","type":"education","lineage":["https://openalex.org/I16337185"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Pasquale Avella","raw_affiliation_strings":["RCOST\u2014Research Center on Software Technology, Universit\u00e0 di Sannio, Viale Traiano, 82100, Benevento, Italy","RCOST--Research Center on Software Technology, Universit\u00e0 di Sannio, Benevento, Italy 82100#TAB#"],"affiliations":[{"raw_affiliation_string":"RCOST\u2014Research Center on Software Technology, Universit\u00e0 di Sannio, Viale Traiano, 82100, Benevento, Italy","institution_ids":["https://openalex.org/I16337185"]},{"raw_affiliation_string":"RCOST--Research Center on Software Technology, Universit\u00e0 di Sannio, Benevento, Italy 82100#TAB#","institution_ids":["https://openalex.org/I16337185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072156048","display_name":"Bernardo D\u2019Auria","orcid":"https://orcid.org/0000-0002-1272-8352"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Bernardo D\u2019Auria","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Universit\u00e0 di Salerno, Fisciano (SA), Italy 84084#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Universit\u00e0 di Salerno, Fisciano (SA), Italy 84084#TAB#","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109963377","display_name":"Saverio Salerno","orcid":null},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Saverio Salerno","raw_affiliation_strings":["Dipartimento di Ingegneria dell\u2019Informazione e Matematica Applicata, Universit\u00e0 di Salerno, via Ponte don Melillo, 84084, Fisciano (SA), Italy","Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Universit\u00e0 di Salerno, Fisciano (SA), Italy 84084#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell\u2019Informazione e Matematica Applicata, Universit\u00e0 di Salerno, via Ponte don Melillo, 84084, Fisciano (SA), Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione e Matematica Applicata, Universit\u00e0 di Salerno, Fisciano (SA), Italy 84084#TAB#","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112561887","display_name":"Igor Vasil\u2019ev","orcid":null},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Igor Vasil\u2019ev","raw_affiliation_strings":["Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Lermontov Str., 134, 664033, Irkutsk, Russia","Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Irkutsk, Russia 664033#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Lermontov Str., 134, 664033, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]},{"raw_affiliation_string":"Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Irkutsk, Russia 664033#TAB#","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053627768"],"corresponding_institution_ids":["https://openalex.org/I16337185"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.9806,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.86789344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"13","issue":"6","first_page":"543","last_page":"556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9725000262260437,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9190999865531921,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.770933985710144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.656091034412384},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.644290030002594},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6191636919975281},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.59370356798172},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4420276880264282},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3966383934020996},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21716046333312988}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.770933985710144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.656091034412384},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.644290030002594},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6191636919975281},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.59370356798172},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4420276880264282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3966383934020996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21716046333312988},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10732-007-9025-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-007-9025-3","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3458493","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/3458493","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W62280645","https://openalex.org/W1483902293","https://openalex.org/W1486125668","https://openalex.org/W1486919307","https://openalex.org/W1501997272","https://openalex.org/W1507159998","https://openalex.org/W1539669703","https://openalex.org/W1555693598","https://openalex.org/W1570131048","https://openalex.org/W1581197621","https://openalex.org/W1966942146","https://openalex.org/W1968210732","https://openalex.org/W1984680233","https://openalex.org/W1988376894","https://openalex.org/W2015097024","https://openalex.org/W2017895205","https://openalex.org/W2021663962","https://openalex.org/W2024060531","https://openalex.org/W2032876227","https://openalex.org/W2060916759","https://openalex.org/W2099942580","https://openalex.org/W2108375259","https://openalex.org/W2127670720","https://openalex.org/W2137849348","https://openalex.org/W2169725568","https://openalex.org/W2171776966","https://openalex.org/W2561675875","https://openalex.org/W2807926675","https://openalex.org/W2912248053","https://openalex.org/W4238755419","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2025427163","https://openalex.org/W2392013129","https://openalex.org/W2113777112","https://openalex.org/W2884994975","https://openalex.org/W2357727223","https://openalex.org/W4327850430","https://openalex.org/W4295916115","https://openalex.org/W2303442355","https://openalex.org/W2952680837","https://openalex.org/W1895669308"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}