{"id":"https://openalex.org/W3196592452","doi":null,"title":"\uc815\uc218\uacc4\ud68d\ubc95\uc744 \uc774\uc6a9\ud55c \ub300\ud559\uac15\uc758 \uc2dc\ud5d8\uc2dc\uac04 \ubc0f \uac15\uc758\uc2e4 \ubc30\uc815 \ubb38\uc81c\uc758 \ud480\uc774","display_name":"\uc815\uc218\uacc4\ud68d\ubc95\uc744 \uc774\uc6a9\ud55c \ub300\ud559\uac15\uc758 \uc2dc\ud5d8\uc2dc\uac04 \ubc0f \uac15\uc758\uc2e4 \ubc30\uc815 \ubb38\uc81c\uc758 \ud480\uc774","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W3196592452","mag":"3196592452"},"language":"ko","primary_location":{"id":"mag:3196592452","doi":null,"is_oa":false,"landing_page_url":"https://www.dbpia.co.kr/Journal/articleDetail?nodeId=NODE09139167","pdf_url":null,"source":{"id":"https://openalex.org/S2913924626","display_name":"Journal of the Korea Society of Computer and Information","issn_l":"1598-849X","issn":["1598-849X","2383-9945"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":"https://openalex.org/P4322632795","host_organization_name":"Korean Society of Computer Information","host_organization_lineage":["https://openalex.org/P4322632795"],"host_organization_lineage_names":["Korean Society of Computer Information"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\ud55c\uad6d\ucef4\ud4e8\ud130\uc815\ubcf4\ud559\ud68c\ub17c\ubb38\uc9c0","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5035455917","display_name":"Yerim Chung","orcid":"https://orcid.org/0000-0003-2681-3125","observed_orcids":["https://orcid.org/0000-0003-2681-3125"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\uc815\uc608\ub9bc","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5047561599","display_name":"\uae40\ud559\uc9c4","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\uae40\ud559\uc9c4","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"9","first_page":"9","last_page":"20"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/university-timetabling","display_name":"university timetabling","score":0.9739999771118164},{"id":"https://openalex.org/keywords/course-scheduling","display_name":"course scheduling","score":0.9490000009536743},{"id":"https://openalex.org/keywords/examination-timetabling","display_name":"examination timetabling","score":0.9890000224113464},{"id":"https://openalex.org/keywords/classroom-assignment","display_name":"classroom assignment","score":0.6830000281333923},{"id":"https://openalex.org/keywords/timeslot-assignment","display_name":"timeslot assignment","score":0.7929999828338623},{"id":"https://openalex.org/keywords/0-1-integer-programming","display_name":"0-1 integer programming","score":0.8730000257492065},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.6830000281333923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.665353000164032},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6050629615783691},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5818647146224976},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5614879131317139},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.545173168182373},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46340441703796387},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4238252639770508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41107508540153503},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.35353368520736694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20703694224357605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19863009452819824},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11030107736587524},{"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":"mag:3196592452","doi":null,"is_oa":false,"landing_page_url":"https://www.dbpia.co.kr/Journal/articleDetail?nodeId=NODE09139167","pdf_url":null,"source":{"id":"https://openalex.org/S2913924626","display_name":"Journal of the Korea Society of Computer and Information","issn_l":"1598-849X","issn":["1598-849X","2383-9945"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":"https://openalex.org/P4322632795","host_organization_name":"Korean Society of Computer Information","host_organization_lineage":["https://openalex.org/P4322632795"],"host_organization_lineage_names":["Korean Society of Computer Information"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"\ud55c\uad6d\ucef4\ud4e8\ud130\uc815\ubcf4\ud559\ud68c\ub17c\ubb38\uc9c0","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3113350864","https://openalex.org/W2505173638","https://openalex.org/W2062660149","https://openalex.org/W2592990779","https://openalex.org/W4404226363","https://openalex.org/W2765604081","https://openalex.org/W1993342066","https://openalex.org/W2055658410","https://openalex.org/W2756341657","https://openalex.org/W4411035270"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,82,90,119,131],"study":[4],"the":[5,14,20,33,51,58,72,99,110,115,125,129],"university":[6,15,126],"timetabling":[7,17,22,101,127,141],"problem,":[8,128],"which":[9],"consists":[10],"of":[11,27,40,54,71,124],"two":[12,85],"subproblems,":[13],"course":[16,65],"problem":[18,34],"and":[19,31,47,60,66,138],"examination":[21,67,100,112],"problem.":[23],"Given":[24],"a":[25,38,92,121],"set":[26,53],"classrooms,":[28],"students,":[29],"teachers,":[30],"lectures,":[32],"is":[35],"to":[36,44,63,97,136],"assign":[37],"number":[39],"courses":[41],"(and":[42],"examinations)":[43],"suitable":[45],"timeslots":[46],"classrooms":[48],"while":[49],"satisfying":[50],"given":[52,116],"constraints.":[55],"We":[56],"discuss":[57],"modeling":[59,137],"solution":[61,93],"approaches":[62],"construct":[64],"timetables":[68],"for":[69,114],"one":[70],"largest":[73],"Korean":[74],"university.":[75],"By":[76],"using":[77],"binary":[78],"integer":[79],"programming":[80],"formulations,":[81],"describe":[83],"these":[84],"complex":[86],"real-world":[87],"problems.":[88,142],"Then,":[89],"propose":[91],"method,":[94],"called":[95],"NOGOOD,":[96],"solve":[98],"model.":[102],"The":[103],"computation":[104],"results":[105],"show":[106],"that":[107],"NOGOOD":[108],"finds":[109],"optimal":[111],"schedule":[113],"instance.":[117],"Although":[118],"consider":[120],"specific":[122],"instance":[123],"methods":[130],"use":[132],"can":[133],"be":[134],"applicable":[135],"solving":[139],"other":[140]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2021-09-13T00:00:00"}