{"id":"https://openalex.org/W2149639086","doi":"https://doi.org/10.1145/1569901.1569941","title":"Evolving heuristically difficult instances of combinatorial problems","display_name":"Evolving heuristically difficult instances of combinatorial problems","publication_year":2009,"publication_date":"2009-07-08","ids":{"openalex":"https://openalex.org/W2149639086","doi":"https://doi.org/10.1145/1569901.1569941","mag":"2149639086"},"language":"en","primary_location":{"id":"doi:10.1145/1569901.1569941","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1569901.1569941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","raw_type":"proceedings-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/A5073112856","display_name":"Bryant A. Julstrom","orcid":null},"institutions":[{"id":"https://openalex.org/I173963315","display_name":"St. Cloud State University","ror":"https://ror.org/016czhx14","country_code":"US","type":"education","lineage":["https://openalex.org/I173963315","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bryant A. Julstrom","raw_affiliation_strings":["St. Cloud State University, St. Cloud, MN, USA"],"affiliations":[{"raw_affiliation_string":"St. Cloud State University, St. Cloud, MN, USA","institution_ids":["https://openalex.org/I173963315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073112856"],"corresponding_institution_ids":["https://openalex.org/I173963315"],"apc_list":null,"apc_paid":null,"fwci":1.8989,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86745562,"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":"279","last_page":"286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/knapsack-problem","display_name":"Knapsack problem","score":0.8714419603347778},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7620548605918884},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.6627438068389893},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6323807835578918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6151853799819946},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5391765832901001},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5098604559898376},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.49865269660949707},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4404652714729309},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.42597365379333496},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4001723527908325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34107735753059387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3189181685447693},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.30999061465263367}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8714419603347778},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7620548605918884},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6627438068389893},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6323807835578918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151853799819946},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5391765832901001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5098604559898376},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.49865269660949707},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4404652714729309},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.42597365379333496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4001723527908325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34107735753059387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3189181685447693},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.30999061465263367}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1569901.1569941","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1569901.1569941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.550.3593","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.550.3593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"http://web.stcloudstate.edu/bajulstrom/ga_papers/gecco09-qkp.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1985403010","https://openalex.org/W2026701697","https://openalex.org/W2133854172","https://openalex.org/W2137023518","https://openalex.org/W2141494354","https://openalex.org/W2401096565","https://openalex.org/W4236127247"],"related_works":["https://openalex.org/W2393014972","https://openalex.org/W2357796514","https://openalex.org/W2357595179","https://openalex.org/W2351136238","https://openalex.org/W2169800510","https://openalex.org/W3171554204","https://openalex.org/W2133099979","https://openalex.org/W3103982436","https://openalex.org/W3199776955","https://openalex.org/W3112089036"],"abstract_inverted_index":{"When":[0],"evaluating":[1],"a":[2,5,17,44,99,114],"heuristic":[3],"for":[4,49,64,103,113],"combinatorial":[6],"problem,":[7,66],"randomly":[8],"generated":[9],"instances":[10,33,48,73,104],"of":[11,20,32,46,71,105],"the":[12,21,37,65,69,72,79,106,130],"problem":[13,47,109],"may":[14,26],"not":[15,27],"provide":[16],"thorough":[18],"exploration":[19],"heuristic's":[22],"performance,":[23],"and":[24],"it":[25],"be":[28,76,91],"obvious":[29],"what":[30],"kinds":[31],"challenge":[34],"or":[35,87],"confound":[36],"heuristic.":[38,117,131],"An":[39],"evolutionary":[40],"algorithm":[41,63,101],"can":[42,75,83,90],"search":[43],"space":[45],"cases":[50],"that":[51,74,89,110,128],"are":[52,111],"heuristically":[53],"difficult.":[54],"Evaluation":[55],"in":[56,93,124],"such":[57,121],"an":[58,61,97],"EA":[59],"requires":[60],"exact":[62],"which":[67,123],"limits":[68],"sizes":[70],"explored,":[77],"but":[78],"EA's":[80],"(small)":[81],"results":[82],"reveal":[84,126],"misleading":[85],"patterns":[86,127],"structures":[88],"replicated":[92],"larger":[94],"instances.":[95],"As":[96],"example,":[98],"genetic":[100],"searches":[102],"quadratic":[107],"knapsack":[108],"difficult":[112],"straightforward":[115],"greedy":[116],"The":[118],"GA":[119],"identifies":[120],"instances,":[122],"turn":[125],"mislead":[129]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}