{"id":"https://openalex.org/W2045846276","doi":"https://doi.org/10.1002/(sici)1098-111x(199608)11:8<477::aid-int1>3.0.co;2-i","title":"Hybrid genetic algorithms for timetabling","display_name":"Hybrid genetic algorithms for timetabling","publication_year":1998,"publication_date":"1998-12-07","ids":{"openalex":"https://openalex.org/W2045846276","doi":"https://doi.org/10.1002/(sici)1098-111x(199608)11:8<477::aid-int1>3.0.co;2-i","mag":"2045846276"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1098-111x(199608)11:8<477::aid-int1>3.0.co;2-i","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1098-111x(199608)11:8<477::aid-int1>3.0.co;2-i","pdf_url":null,"source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","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/A5078254963","display_name":"Angelo Monfroglio","orcid":"https://orcid.org/0009-0000-1458-2951"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Angelo Monfroglio","raw_affiliation_strings":["Via Beldi 19, 28068 Romentino, Italy"],"affiliations":[{"raw_affiliation_string":"Via Beldi 19, 28068 Romentino, Italy","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5078254963"],"corresponding_institution_ids":[],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.19576015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"8","first_page":"477","last_page":"523"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9993000030517578,"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.9993000030517578,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9851999878883362,"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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9345999956130981,"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/backtracking","display_name":"Backtracking","score":0.6425288915634155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6168278455734253},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5345498919487},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.49709609150886536},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.4655058979988098},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44904908537864685},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.43798384070396423},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"Constraint logic programming","score":0.4298028349876404},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.42317214608192444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3906799256801605},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3008880019187927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27265483140945435},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1545499861240387}],"concepts":[{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6425288915634155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6168278455734253},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5345498919487},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.49709609150886536},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.4655058979988098},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44904908537864685},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.43798384070396423},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.4298028349876404},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.42317214608192444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3906799256801605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3008880019187927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27265483140945435},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1545499861240387},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1098-111x(199608)11:8<477::aid-int1>3.0.co;2-i","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1098-111x(199608)11:8<477::aid-int1>3.0.co;2-i","pdf_url":null,"source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2354343466","https://openalex.org/W3014398131","https://openalex.org/W2997121997","https://openalex.org/W2188549339","https://openalex.org/W2569549435","https://openalex.org/W2091348864","https://openalex.org/W2784687883","https://openalex.org/W3122634451","https://openalex.org/W2141935412","https://openalex.org/W2017710358"],"abstract_inverted_index":{"Hybrid":[0],"genetic":[1,10,92,142,222],"algorithms":[2,243],"are":[3,77,144,192,249],"presented":[4],"that":[5,131],"use":[6],"optimization":[7],"heuristics":[8],"and":[9,28,56,60,71,140,156,167,175,196,244],"techniques":[11],"to":[12,64,110,180,232],"outperform":[13],"all":[14],"existing":[15],"programs":[16,231],"for":[17,50,99,121],"the":[18,61,66,69,72,75,134,141,148,153,157,161,172,214,229,241],"timetabling":[19,22,81],"problem.":[20,53],"The":[21,54,79,91,137,206],"problem":[23,82,154,170],"is":[24,35,83,95,129,178,203],"very":[25],"hard":[26],"(NP-complete)":[27],"a":[29,43,52,88,112,117,125,168,197],"general":[30,169,194,198],"polynomial":[31,200],"time":[32,201],"deterministic":[33,199],"algorithm":[34,93,202,223],"not":[36,116,204],"known.":[37,205],"An":[38],"artificial":[39],"intelligence":[40],"approach,":[41],"in":[42,85,171,193],"logic":[44,183,237],"programming":[45],"environment,":[46],"may":[47],"be":[48],"useful":[49],"such":[51,151],"decomposition":[55],"classification":[57],"of":[58,68,74,102,127,216,240,246],"constraints":[59],"constraint":[62,189],"ordering":[63],"obtain":[65,182],"minimization":[67],"backtracking":[70],"maximization":[73],"parallelism":[76],"illustrated.":[78],"school":[80],"discussed":[84],"detail":[86],"as":[87,152],"case":[89],"study.":[90],"approach":[94,211],"particularly":[96],"well":[97,145],"suited":[98],"this":[100],"kind":[101],"problem,":[103],"since":[104],"there":[105],"exists":[106],"an":[107,210],"easy":[108],"way":[109],"assess":[111],"good":[113],"timetable":[114,162],"but":[115],"well-structured":[118],"automatic":[119],"technique":[120],"constructing":[122],"it.":[123],"So,":[124],"population":[126],"timetables":[128],"created":[130],"evolves":[132],"toward":[133],"best":[135],"solutions.":[136],"evaluation":[138],"function":[139],"operators":[143],"separated":[146],"from":[147,160],"domain-specific":[149],"parts,":[150],"knowledge":[155],"heuristics,":[158],"i.e.,":[159],"builder.":[163],"A":[164],"fundamental":[165],"issue":[166],"decision":[173],"process":[174],"automated":[176],"reasoning":[177],"how":[179],"efficiently":[181],"decisions":[184,234],"under":[185,236],"disjunctive":[186],"constraints.":[187,238],"Logic":[188],"satisfaction":[190],"problems":[191,235],"NP-hard":[195],"present":[207],"article":[208],"illustrates":[209],"based":[212],"on":[213],"hybridization":[215],"constrained":[217],"heuristic":[218],"search":[219],"with":[220,228],"novel":[221],"techniques.":[224],"It":[225],"compares":[226],"favorably":[227],"best-known":[230],"solve":[233],"Complexity":[239],"new":[242],"results":[245],"significant":[247],"experiments":[248],"reported.":[250],"\u00a9":[251],"1996":[252],"John":[253],"Wiley":[254],"&":[255],"Sons,":[256],"Inc.":[257]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}