{"id":"https://openalex.org/W2014957731","doi":"https://doi.org/10.1287/inte.27.4.67","title":"Automated Timetabling Improves Course Scheduling at UCLA","display_name":"Automated Timetabling Improves Course Scheduling at UCLA","publication_year":1997,"publication_date":"1997-08-01","ids":{"openalex":"https://openalex.org/W2014957731","doi":"https://doi.org/10.1287/inte.27.4.67","mag":"2014957731"},"language":"en","primary_location":{"id":"doi:10.1287/inte.27.4.67","doi":"https://doi.org/10.1287/inte.27.4.67","is_oa":false,"landing_page_url":"https://doi.org/10.1287/inte.27.4.67","pdf_url":null,"source":{"id":"https://openalex.org/S140455145","display_name":"INFORMS Journal on Applied Analytics","issn_l":"0092-2102","issn":["0092-2102","1526-551X","2644-0865","2644-0873"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-3","jufo-1","norway-1","poland-20","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Interfaces","raw_type":"journal-article"},"volume":null,"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/A5010336404","display_name":"Jan Stallaert","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jan Stallaert","raw_affiliation_strings":["Department of Management Science and Information Systems CBA 5.202, College and Graduate School of Business, University of Texas, Austin, Texas 78712"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Information Systems CBA 5.202, College and Graduate School of Business, University of Texas, Austin, Texas 78712","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5010336404"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":1.3022,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.79839494,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"4","first_page":"67","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"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":1.0,"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/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/course-scheduling","display_name":"course scheduling","score":0.9700000286102295},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.8389999866485596},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"quadratic assignment problem","score":0.9919999837875366},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.8299999833106995},{"id":"https://openalex.org/keywords/decision-support-system","display_name":"decision support system","score":0.9559999704360962},{"id":"https://openalex.org/keywords/academic-timetabling","display_name":"academic scheduling","score":0.4959999918937683},{"id":"https://openalex.org/keywords/university-of-california-los-angeles","display_name":"University of California, Los Angeles","score":0.8420000076293945}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6999118328094482},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6422867774963379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6329428553581238},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6324605941772461},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5722417235374451},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4996945858001709},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47578394412994385},{"id":"https://openalex.org/C2777552389","wikidata":"https://www.wikidata.org/wiki/Q1962728","display_name":"Course (navigation)","level":2,"score":0.4515943229198456},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.44150510430336},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41717779636383057},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4119430184364319},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27155423164367676},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20431646704673767},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17624807357788086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15242695808410645},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12303635478019714},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/inte.27.4.67","doi":"https://doi.org/10.1287/inte.27.4.67","is_oa":false,"landing_page_url":"https://doi.org/10.1287/inte.27.4.67","pdf_url":null,"source":{"id":"https://openalex.org/S140455145","display_name":"INFORMS Journal on Applied Analytics","issn_l":"0092-2102","issn":["0092-2102","1526-551X","2644-0865","2644-0873"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-3","jufo-1","norway-1","poland-20","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Interfaces","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, justice, and strong institutions"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W140130170","https://openalex.org/W199262475","https://openalex.org/W1501271377","https://openalex.org/W1753139847","https://openalex.org/W1993836382","https://openalex.org/W1995991479","https://openalex.org/W1997710924","https://openalex.org/W2032876227","https://openalex.org/W2041206545","https://openalex.org/W2042815113","https://openalex.org/W2048168957","https://openalex.org/W2058090606","https://openalex.org/W2059359822","https://openalex.org/W2086961057","https://openalex.org/W2170832344"],"related_works":["https://openalex.org/W1997034368","https://openalex.org/W4391488804","https://openalex.org/W2784504102","https://openalex.org/W1984754775","https://openalex.org/W3046655272","https://openalex.org/W2773891016","https://openalex.org/W7163600147","https://openalex.org/W2055658410","https://openalex.org/W2062660149","https://openalex.org/W2000686525"],"abstract_inverted_index":{"Every":[0],"school":[1],"must":[2],"generate":[3,67],"a":[4,34,68,72,77,80,117],"timetable":[5,69],"for":[6,38],"its":[7],"courses.":[8],"If":[9],"the":[10,39,48,57,94,100,113],"number":[11],"of":[12,42,79],"classes":[13],"is":[14],"large\u2014say":[15],"100":[16],"or":[17],"more\u2014and":[18],"constraints":[19],"and":[20,64,104],"preferences":[21],"are":[22],"involved,":[23],"this":[24,89],"problem":[25,50],"becomes":[26],"too":[27],"time-consuming":[28],"to":[29,55,66,75,98],"do":[30],"manually.":[31],"I":[32,46],"implemented":[33],"course":[35],"timetabling":[36],"system":[37,92],"Anderson":[40],"School":[41],"Management":[43],"at":[44],"UCLA.":[45],"divided":[47],"overall":[49],"into":[51],"two":[52],"subproblems:":[53],"first":[54],"schedule":[56,99],"core":[58],"courses":[59,101],"using":[60,71,88],"an":[61],"integer-programming":[62],"algorithm,":[63],"second":[65],"by":[70],"heuristic":[73],"algorithm":[74],"solve":[76],"variant":[78],"quadratic":[81],"assignment":[82],"problem.":[83],"The":[84],"administrators":[85],"have":[86],"been":[87],"decision":[90],"support":[91],"over":[93],"past":[95],"three":[96],"years":[97],"every":[102],"quarter":[103],"state":[105],"that":[106],"it":[107],"generates":[108],"timetables":[109],"as":[110,112],"good":[111],"manual":[114],"ones":[115],"but":[116],"lot":[118],"faster.":[119]},"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":5},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}