{"id":"https://openalex.org/W7167904778","doi":"https://doi.org/10.1145/3795095.3805136","title":"Digging to the Ground Truth: Solving Multi-objective Gray-Box Optimization Problems through Hyperplane Elimination","display_name":"Digging to the Ground Truth: Solving Multi-objective Gray-Box Optimization Problems through Hyperplane Elimination","publication_year":2026,"publication_date":"2026-07-10","ids":{"openalex":"https://openalex.org/W7167904778","doi":"https://doi.org/10.1145/3795095.3805136"},"language":null,"primary_location":{"id":"doi:10.1145/3795095.3805136","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3795095.3805136","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3795095.3805136","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118856018","display_name":"Carolin Mensendiek","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carolin Mensendiek","raw_affiliation_strings":["Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0009-0003-9211-7301","affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093631305","display_name":"Oliver Ludger Preu\u00df","orcid":"https://orcid.org/0009-0008-9308-2418"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Ludger Preu\u00df","raw_affiliation_strings":["Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0009-0008-9308-2418","affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052640915","display_name":"Jeroen Rook","orcid":"https://orcid.org/0000-0002-3921-0107"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jeroen Rook","raw_affiliation_strings":["Paderborn University, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3921-0107","affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059074668","display_name":"Francisco Chicano","orcid":"https://orcid.org/0000-0003-1259-2990"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Chicano","raw_affiliation_strings":["ITIS Software, University of Malaga, Malaga, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1259-2990","affiliations":[{"raw_affiliation_string":"ITIS Software, University of Malaga, Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001932161","display_name":"Darrell Whitley","orcid":"https://orcid.org/0000-0002-2752-6534"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darrell Whitley","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"raw_orcid":"https://orcid.org/0000-0002-2752-6534","affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084825454","display_name":"Heike Trautmann","orcid":"https://orcid.org/0000-0002-9788-8282"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heike Trautmann","raw_affiliation_strings":["Paderborn University, Paderborn, Germany","University of Twente, Paderborn, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9788-8282","affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Twente, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"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":"134","last_page":"142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.314300000667572,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.314300000667572,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.18029999732971191,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.10970000177621841,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/hyperplane","display_name":"Hyperplane","score":0.738099992275238},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.7017999887466431},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.5206000208854675},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.516700029373169},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5117999911308289},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.503000020980835},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.39089998602867126},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3799000084400177}],"concepts":[{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.738099992275238},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.7017999887466431},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6953999996185303},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.5206000208854675},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.516700029373169},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5117999911308289},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.503000020980835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44530001282691956},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42719998955726624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4246000051498413},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.39089998602867126},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3799000084400177},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.3675000071525574},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3612000048160553},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C60033838","wikidata":"https://www.wikidata.org/wiki/Q1751685","display_name":"Solution set","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.2768999934196472},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.2529999911785126},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3795095.3805136","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3795095.3805136","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3795095.3805136","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3795095.3805136","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1878874404","https://openalex.org/W2005184489","https://openalex.org/W2008002935","https://openalex.org/W2020343943","https://openalex.org/W2023381213","https://openalex.org/W2027009057","https://openalex.org/W2054509091","https://openalex.org/W2064164319","https://openalex.org/W2068887094","https://openalex.org/W2072262316","https://openalex.org/W2074984649","https://openalex.org/W2096226162","https://openalex.org/W2098907614","https://openalex.org/W2114637266","https://openalex.org/W2252640007","https://openalex.org/W2343683370","https://openalex.org/W2345752502","https://openalex.org/W2725770446","https://openalex.org/W2904145625","https://openalex.org/W3112678144","https://openalex.org/W3192364800","https://openalex.org/W4286827776","https://openalex.org/W4402289306","https://openalex.org/W4412106345","https://openalex.org/W4413213997"],"related_works":[],"abstract_inverted_index":{"MNK":[0,8,153,190],"landscapes":[1,154,191],"are":[2,36,50,166],"multi-objective":[3,58],"combinatorial":[4],"optimization":[5,60],"problems.":[6],"For":[7],"landscapes,":[9],"computing":[10],"the":[11,19,70,85,90,106,114,117,128,183],"entire":[12,91],"set":[13],"of":[14,32,72,84,88,100,143,157,160,185,189],"Pareto":[15,20,43,47,125,129,187],"local":[16,44,126],"optima":[17,45],"and":[18,78,116,145,151,174],"front":[21,130],"by":[22,76,109,168],"full":[23],"enumeration":[24],"quickly":[25],"becomes":[26],"infeasible":[27],"within":[28],"a":[29,57,170,175],"reasonable":[30],"amount":[31],"time.":[33],"Approximation":[34],"methods":[35],"faster,":[37],"but":[38],"cannot":[39],"guarantee":[40],"that":[41],"all":[42,111,124],"or":[46],"non-dominated":[48],"solutions":[49],"found.":[51],"To":[52],"address":[53],"this,":[54],"we":[55],"propose":[56],"gray-box":[59,68],"algorithm":[61,122],"based":[62],"on":[63,148,164],"hyperplane":[64],"elimination.":[65],"By":[66],"exploiting":[67],"information,":[69],"number":[71],"evaluations":[73],"is":[74],"reduced":[75],"maintaining":[77],"updating":[79],"changes":[80],"in":[81],"subfunction":[82],"values":[83],"objectives":[86],"instead":[87],"re-evaluating":[89],"bitstring":[92],"after":[93],"each":[94],"bit":[95,171,195],"flip.":[96],"In":[97],"addition,":[98],"hyperplanes":[99],"bitstrings":[101],"can":[102,131],"be":[103,132],"eliminated":[104],"from":[105],"search":[107],"space":[108],"knowing":[110],"dependencies":[112],"between":[113],"bits":[115],"delta":[118],"values.":[119],"Since":[120],"this":[121],"identifies":[123],"optima,":[127],"obtained":[133,167],"with":[134],"very":[135],"low":[136],"additional":[137],"cost.":[138],"We":[139],"provide":[140],"theoretical":[141],"proofs":[142],"correctness":[144],"experimental":[146],"results":[147],"adjacent,":[149],"random":[150],"p-correlated":[152],"showing":[155],"speed-ups":[156],"several":[158],"orders":[159],"magnitude.":[161],"Further":[162],"improvements":[163],"runtime":[165],"using":[169],"reordering":[172],"heuristic":[173],"prefix":[176],"mechanism.":[177],"Altogether,":[178],"our":[179],"proposed":[180],"method":[181],"enables":[182],"computation":[184],"exact":[186],"sets":[188],"even":[192],"for":[193],"large":[194],"lengths.":[196]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-07-11T00:00:00"}