{"id":"https://openalex.org/W7162570196","doi":"https://doi.org/10.1109/menacomm69507.2026.11532891","title":"A Hyper-Heuristic Framework for Human-In-The-Loop Combinatorial Optimization","display_name":"A Hyper-Heuristic Framework for Human-In-The-Loop Combinatorial Optimization","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7162570196","doi":"https://doi.org/10.1109/menacomm69507.2026.11532891"},"language":null,"primary_location":{"id":"doi:10.1109/menacomm69507.2026.11532891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/menacomm69507.2026.11532891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 6th Middle East and North Africa Communications Conference (MENACOMM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5137158859","display_name":"Kassem Danach","orcid":null},"institutions":[{"id":"https://openalex.org/I3130829635","display_name":"Al-Kafa\u00e0t University","ror":"https://ror.org/04k0d3t24","country_code":"LB","type":"education","lineage":["https://openalex.org/I3130829635"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Kassem Danach","raw_affiliation_strings":["Al Maaref University,Basic and Applied Sciences Research Center,Beirut,Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Al Maaref University,Basic and Applied Sciences Research Center,Beirut,Lebanon","institution_ids":["https://openalex.org/I3130829635"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137140583","display_name":"Jomana Al Haj Hassan","orcid":null},"institutions":[{"id":"https://openalex.org/I911468752","display_name":"Lebanese International University","ror":"https://ror.org/034agrd14","country_code":"LB","type":"education","lineage":["https://openalex.org/I911468752"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Jomana Al Haj Hassan","raw_affiliation_strings":["Lebanese International University,Management Information Systems,Beirut,Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lebanese International University,Management Information Systems,Beirut,Lebanon","institution_ids":["https://openalex.org/I911468752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002318801","display_name":"Samir Haddad","orcid":null},"institutions":[{"id":"https://openalex.org/I911468752","display_name":"Lebanese International University","ror":"https://ror.org/034agrd14","country_code":"LB","type":"education","lineage":["https://openalex.org/I911468752"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Samir Haddad","raw_affiliation_strings":["Lebanese International University,Management Information Systems,Beirut,Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lebanese International University,Management Information Systems,Beirut,Lebanon","institution_ids":["https://openalex.org/I911468752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137120537","display_name":"Jinane Sayah","orcid":null},"institutions":[{"id":"https://openalex.org/I911468752","display_name":"Lebanese International University","ror":"https://ror.org/034agrd14","country_code":"LB","type":"education","lineage":["https://openalex.org/I911468752"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Jinane Sayah","raw_affiliation_strings":["Lebanese International University,Management Information Systems,Beirut,Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lebanese International University,Management Information Systems,Beirut,Lebanon","institution_ids":["https://openalex.org/I911468752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129671514","display_name":"Merhej Joseph","orcid":null},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Merhej Joseph","raw_affiliation_strings":["Lebanese University,LaRRIS Laboratory,Department of Computer Science,Fanar,Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lebanese University,LaRRIS Laboratory,Department of Computer Science,Fanar,Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129751146","display_name":"Kallab Chadi","orcid":null},"institutions":[{"id":"https://openalex.org/I56306041","display_name":"Lebanese American University","ror":"https://ror.org/00hqkan37","country_code":"LB","type":"education","lineage":["https://openalex.org/I56306041"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Kallab Chadi","raw_affiliation_strings":["Lebanese American University,Department of Computer Science,Jbeil,Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lebanese American University,Department of Computer Science,Jbeil,Lebanon","institution_ids":["https://openalex.org/I56306041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.14219999313354492,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.14219999313354492,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.13459999859333038,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11195","display_name":"Simulation Techniques and Applications","score":0.04230000078678131,"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/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.376800000667572},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.36570000648498535},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.30550000071525574},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.2791999876499176},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.26499998569488525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5440999865531921},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39959999918937683},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3774000108242035},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30720001459121704},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/menacomm69507.2026.11532891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/menacomm69507.2026.11532891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 6th Middle East and North Africa Communications Conference (MENACOMM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1569223436","https://openalex.org/W2072441740","https://openalex.org/W2123179704","https://openalex.org/W2133787071","https://openalex.org/W2151019861","https://openalex.org/W2891503716","https://openalex.org/W4243342770","https://openalex.org/W4406079330"],"related_works":[],"abstract_inverted_index":{"Human-in-the-loop":[0],"combinatorial":[1,100,162],"optimization":[2,21,39,85,101],"problems":[3],"are":[4,43],"characterized":[5],"by":[6,117,133],"dynamic":[7],"objectives,":[8],"evolving":[9],"constraints,":[10],"and":[11,49,64,79,138,150],"frequent":[12],"human":[13,35,65,115],"intervention,":[14],"posing":[15],"significant":[16],"challenges":[17,159],"to":[18,32,60,83,125],"classical":[19],"automated":[20],"methods.":[22],"This":[23],"paper":[24],"proposes":[25],"a":[26,71,93,97,126],"categorized":[27],"selection":[28,74],"hyper-heuristic":[29],"framework":[30,69,109],"designed":[31],"explicitly":[33],"incorporate":[34],"feedback":[36],"into":[37,45],"the":[38,107,111,158],"process.":[40],"Low-level":[41],"heuristics":[42],"organized":[44],"constructive,":[46],"improvement,":[47],"perturbation,":[48],"reconstructive":[50],"categories,":[51],"enabling":[52],"adaptive":[53],"control":[54,152],"of":[55,114,160],"search":[56],"behavior":[57],"in":[58],"response":[59],"both":[61],"algorithmic":[62],"performance":[63],"acceptance":[66,77],"signals.":[67],"The":[68,87],"integrates":[70],"two-stage":[72],"heuristic":[73,148],"mechanism,":[75],"interaction-aware":[76],"criteria,":[78],"termination":[80],"conditions":[81],"tailored":[82],"non-stationary":[84],"environments.":[86],"proposed":[88,108],"approach":[89],"is":[90],"evaluated":[91],"on":[92],"nurse":[94],"rostering":[95],"problem,":[96],"representative":[98],"NP-hard":[99],"task.":[102],"Experimental":[103],"results":[104,144],"indicate":[105],"that":[106,146],"reduces":[110],"average":[112],"number":[113],"interventions":[116],"approximately":[118],"<tex":[119],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{4":[121],"5":[122],"\\%}$</tex>":[123],"compared":[124],"noncategorized":[127],"hyper-heuristic,":[128],"while":[129],"improving":[130],"solution":[131],"stability":[132],"more":[134],"than":[135],"50":[136],"%":[137],"maintaining":[139],"competitive":[140],"objective":[141],"values.":[142],"These":[143],"demonstrate":[145],"explicit":[147],"categorization":[149],"acceptance-aware":[151],"provide":[153],"effective":[154],"mechanisms":[155],"for":[156],"addressing":[157],"human-in-the-loop":[161],"optimization.":[163]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2026-05-28T00:00:00"}