{"id":"https://openalex.org/W2089388026","doi":"https://doi.org/10.1109/scis.2011.5976546","title":"Sports scheduling with generalized breaks","display_name":"Sports scheduling with generalized breaks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2089388026","doi":"https://doi.org/10.1109/scis.2011.5976546","mag":"2089388026"},"language":"en","primary_location":{"id":"doi:10.1109/scis.2011.5976546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis.2011.5976546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Symposium on Computational Intelligence in Scheduling (SCIS)","raw_type":"proceedings-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/A5041218870","display_name":"Dries Goossens","orcid":"https://orcid.org/0000-0003-0224-3412"},"institutions":[{"id":"https://openalex.org/I2802067006","display_name":"Research Foundation - Flanders","ror":"https://ror.org/03qtxy027","country_code":"BE","type":"government","lineage":["https://openalex.org/I2802067006"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Dries Goossens","raw_affiliation_strings":["Research Foundation-Flanders, Center of Operations Research and Business Statistics, Faculty of Business and Economics, K.U. Leuven, Leuven, Belgium","PostDoc researcher for Research Foundation - Flanders, Center for Operations Research and Business Statistics, Faculty of Business and Economics, K.U.Leuven, Naamsestraat 69, 3000, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Foundation-Flanders, Center of Operations Research and Business Statistics, Faculty of Business and Economics, K.U. Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I2802067006","https://openalex.org/I99464096"]},{"raw_affiliation_string":"PostDoc researcher for Research Foundation - Flanders, Center for Operations Research and Business Statistics, Faculty of Business and Economics, K.U.Leuven, Naamsestraat 69, 3000, Belgium","institution_ids":["https://openalex.org/I2802067006","https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052356379","display_name":"Frits Spieksma","orcid":"https://orcid.org/0000-0002-2547-3782"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Frits C.R. Spieksma","raw_affiliation_strings":["Center of Operations Research and Business Statistics, Faculty of Business and Economics, K.U. Leuven, Leuven, Belgium","Center for Operations Research and Business Statistics, Faculty of Business and Economics, K.U.Leuven, Naamsestraat 69, 3000, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Operations Research and Business Statistics, Faculty of Business and Economics, K.U. Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Center for Operations Research and Business Statistics, Faculty of Business and Economics, K.U.Leuven, Naamsestraat 69, 3000, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.1696933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998000264167786,"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.9998000264167786,"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/T10731","display_name":"Educational Games and Gamification","score":0.9628999829292297,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.9121000170707703,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5899355411529541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5401119589805603},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.483036607503891},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.45411351323127747},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.44383466243743896},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4123046100139618},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4027721881866455},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3763701617717743},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35986754298210144},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34871944785118103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22737568616867065}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5899355411529541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5401119589805603},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.483036607503891},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.45411351323127747},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44383466243743896},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4123046100139618},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4027721881866455},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3763701617717743},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35986754298210144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34871944785118103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22737568616867065},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/scis.2011.5976546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis.2011.5976546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Symposium on Computational Intelligence in Scheduling (SCIS)","raw_type":"proceedings-article"},{"id":"pmh:oai:archive.ugent.be:5640815","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-5640815","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 9781424498864","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.800000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W16305195","https://openalex.org/W1556671682","https://openalex.org/W1601564682","https://openalex.org/W1972322518","https://openalex.org/W1976862177","https://openalex.org/W2004611190","https://openalex.org/W2009292804","https://openalex.org/W2022590561","https://openalex.org/W2062742101","https://openalex.org/W2080368380","https://openalex.org/W2140940285","https://openalex.org/W2169684495","https://openalex.org/W2502227311","https://openalex.org/W2520510624","https://openalex.org/W6726688693"],"related_works":["https://openalex.org/W2085384747","https://openalex.org/W2088166309","https://openalex.org/W1891216533","https://openalex.org/W4312133475","https://openalex.org/W4238976562","https://openalex.org/W2276587472","https://openalex.org/W2615795876","https://openalex.org/W2049612369","https://openalex.org/W2770872919","https://openalex.org/W4214571255"],"abstract_inverted_index":{"In":[0,23],"sports":[1],"scheduling,":[2],"a":[3,9,46,58,88,98,104],"team":[4],"is":[5,62],"said":[6],"to":[7,82],"have":[8],"break":[10,60,100],"when":[11,57],"it":[12],"plays":[13],"two":[14,17],"home":[15],"(or":[16],"away)":[18],"matches":[19],"in":[20,74],"consecutive":[21],"rounds.":[22,36],"this":[24,28,69],"paper,":[25],"we":[26],"generalize":[27,103],"concept":[29],"by":[30,107],"also":[31,86],"considering":[32],"pairs":[33],"of":[34,41,44,48,54,68,94,114],"nonconsecutive":[35],"We":[37,85,110],"determine":[38],"the":[39,42,52,65,77,92,112,123],"complexity":[40],"problem":[43,70],"finding":[45],"set":[47,61],"home-away":[49],"patterns":[50],"minimizing":[51],"number":[53,93],"generalized":[55,95,115],"breaks":[56,96,116],"so-called":[59],"given.":[63],"Although":[64],"decision":[66],"version":[67,79],"can":[71],"be":[72,83],"solved":[73],"polynomial":[75],"time,":[76],"optimization":[78],"turns":[80],"out":[81],"NP-hard.":[84],"provide":[87],"lower":[89],"bound":[90],"for":[91,97],"given":[99],"set,":[101],"and":[102],"classic":[105],"result":[106],"De":[108],"Werra.":[109],"illustrate":[111],"relevance":[113],"with":[117],"practical":[118],"applications":[119],"from,":[120],"amongst":[121],"others,":[122],"Belgian":[124],"football":[125],"league.":[126]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}