{"id":"https://openalex.org/W2466337163","doi":"https://doi.org/10.1007/978-3-319-33622-0_2","title":"MATP: A Multi-agent Model for the University Timetabling Problem","display_name":"MATP: A Multi-agent Model for the University Timetabling Problem","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2466337163","doi":"https://doi.org/10.1007/978-3-319-33622-0_2","mag":"2466337163"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-33622-0_2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-33622-0_2","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-319-33622-0_2","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049216564","display_name":"Houssem Eddine Nouri","orcid":"https://orcid.org/0000-0003-0901-1278"},"institutions":[{"id":"https://openalex.org/I4210140729","display_name":"Institut Sup\u00e9rieur de Gestion de Tunis","ror":"https://ror.org/04w9mdw91","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496","https://openalex.org/I4210140729"]},{"id":"https://openalex.org/I108714496","display_name":"Tunis University","ror":"https://ror.org/02q1spa57","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496"]}],"countries":["TN"],"is_corresponding":true,"raw_author_name":"Houssem Eddine Nouri","raw_affiliation_strings":["Strat\u00e9gies d\u2019Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia","Strat\u00e9gies d'Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Strat\u00e9gies d\u2019Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia","institution_ids":["https://openalex.org/I4210140729","https://openalex.org/I108714496"]},{"raw_affiliation_string":"Strat\u00e9gies d'Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia","institution_ids":["https://openalex.org/I4210140729","https://openalex.org/I108714496"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078110486","display_name":"Olfa Belkahla Driss","orcid":"https://orcid.org/0000-0003-3077-6240"},"institutions":[{"id":"https://openalex.org/I108714496","display_name":"Tunis University","ror":"https://ror.org/02q1spa57","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496"]},{"id":"https://openalex.org/I4210140729","display_name":"Institut Sup\u00e9rieur de Gestion de Tunis","ror":"https://ror.org/04w9mdw91","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496","https://openalex.org/I4210140729"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Olfa Belkahla Driss","raw_affiliation_strings":["Strat\u00e9gies d\u2019Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia","Strat\u00e9gies d'Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Strat\u00e9gies d\u2019Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia","institution_ids":["https://openalex.org/I4210140729","https://openalex.org/I108714496"]},{"raw_affiliation_string":"Strat\u00e9gies d'Optimisation et Informatique intelligentE, Institut Sup\u00e9rieur de Gestion de Tunis, Universit\u00e9 de Tunis, 41, Avenue de La Libert\u00e9, Cit\u00e9 Bouchoucha, Bardo, Tunis, Tunisia","institution_ids":["https://openalex.org/I4210140729","https://openalex.org/I108714496"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049216564"],"corresponding_institution_ids":["https://openalex.org/I108714496","https://openalex.org/I4210140729"],"apc_list":null,"apc_paid":null,"fwci":2.2247,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87254902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"22"},"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.9865999817848206,"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.960099995136261,"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/computer-science","display_name":"Computer science","score":0.7600653767585754},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.6708694696426392},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.41336870193481445},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40612319111824036},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38044241070747375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3742368817329407},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3552874028682709},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3396393656730652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11610901355743408}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7600653767585754},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.6708694696426392},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.41336870193481445},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40612319111824036},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38044241070747375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3742368817329407},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3552874028682709},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3396393656730652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11610901355743408},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-33622-0_2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-33622-0_2","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-33622-0_2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-33622-0_2","pdf_url":null,"source":{"id":"https://openalex.org/S2764905038","display_name":"Advances in intelligent systems and computing","issn_l":"2194-5357","issn":["2194-5357","2194-5365"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Intelligent Systems and Computing","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.699999988079071,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1569217117","https://openalex.org/W1964839117","https://openalex.org/W1993342066","https://openalex.org/W1997647645","https://openalex.org/W2019043814","https://openalex.org/W2051400453","https://openalex.org/W2073634948","https://openalex.org/W2087215158","https://openalex.org/W2102858635","https://openalex.org/W2125340150","https://openalex.org/W2127670720","https://openalex.org/W2163567045","https://openalex.org/W2163743143","https://openalex.org/W2186187413","https://openalex.org/W2302120074"],"related_works":["https://openalex.org/W2386430105","https://openalex.org/W2356521405","https://openalex.org/W2384358604","https://openalex.org/W2038990879","https://openalex.org/W1567829292","https://openalex.org/W2038534795","https://openalex.org/W3001063351","https://openalex.org/W3196905815","https://openalex.org/W2351370765","https://openalex.org/W3181247111"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,45],"multi-agent":[4],"model":[5,41],"for":[6],"solving":[7],"the":[8,24,59,73,81,85,91,95,100,104,109],"university":[9],"course":[10],"timetabling":[11],"problem.":[12],"It":[13],"is":[14,42],"composed":[15],"of":[16,23,39,61,72,77,84,103,111],"cooperating":[17],"agents":[18],"enabling":[19],"highly":[20],"distributed":[21],"processing":[22],"problem":[25],"and":[26,50,87,94,99],"incorporating":[27],"constraints":[28,52],"that":[29],"have":[30],"not":[31],"been":[32],"considered":[33],"by":[34,79],"previous":[35],"works.":[36],"The":[37],"aim":[38],"our":[40,62],"to":[43],"provide":[44],"best":[46],"solution":[47],"satisfying":[48],"hard":[49],"soft":[51],"while":[53],"reducing":[54],"temporal":[55],"complexity.":[56],"To":[57],"analyze":[58],"efficiency":[60],"model,":[63],"we":[64],"give":[65],"experimental":[66],"results":[67],"based":[68],"on":[69,90,108],"real":[70],"instances":[71],"Higher":[74],"Business":[75],"School":[76],"Tunis":[78],"analyzing":[80],"variation":[82,101],"effect":[83,102],"lecture":[86],"teacher":[88],"numbers":[89],"messages":[92],"number":[93],"CPU":[96],"execution":[97],"time,":[98],"assignment":[105],"priority":[106],"score":[107],"percentage":[110],"teacher\u2019s":[112],"preferences":[113],"satisfaction.":[114]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}