{"id":"https://openalex.org/W4385188425","doi":"https://doi.org/10.1145/3583133.3590674","title":"An analysis of heuristic templates in Genetic Programming for one-dimensional cutting and packing problems","display_name":"An analysis of heuristic templates in Genetic Programming for one-dimensional cutting and packing problems","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385188425","doi":"https://doi.org/10.1145/3583133.3590674"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590674","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3590674","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590674","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590674","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103014955","display_name":"Jes\u00fas Quesada","orcid":"https://orcid.org/0009-0006-5080-1000"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jes\u00fas Quesada","raw_affiliation_strings":["University of Oviedo, Gij\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"University of Oviedo, Gij\u00f3n, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086000818","display_name":"Francisco Javier Gil-Gala","orcid":"https://orcid.org/0000-0002-0606-7009"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Javier Gil-Gala","raw_affiliation_strings":["University of Oviedo, Gij\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"University of Oviedo, Gij\u00f3n, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027293846","display_name":"Marko \u00d0urasevi\u0107","orcid":"https://orcid.org/0000-0001-8732-4769"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Marko Durasevic","raw_affiliation_strings":["University of Zagreb, Zagreb, Croatia"],"affiliations":[{"raw_affiliation_string":"University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103203576","display_name":"Mar\u00eda R. Sierra","orcid":"https://orcid.org/0000-0002-4884-5243"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Sierra","raw_affiliation_strings":["University of Oviedo, Gij\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"University of Oviedo, Gij\u00f3n, Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066731085","display_name":"Ramiro Varela","orcid":"https://orcid.org/0000-0002-1610-1792"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ramiro Varela","raw_affiliation_strings":["University of Oviedo, Gij\u00f3n, Spain"],"affiliations":[{"raw_affiliation_string":"University of Oviedo, Gij\u00f3n, Spain","institution_ids":["https://openalex.org/I165339363"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103014955"],"corresponding_institution_ids":["https://openalex.org/I165339363"],"apc_list":null,"apc_paid":null,"fwci":1.0019,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79843859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"623","last_page":"626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9991999864578247,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9991999864578247,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.996399998664856,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9915000200271606,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.8674815893173218},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.777376651763916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5835739970207214},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5717707872390747},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5663021802902222},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.5441986918449402},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5376191735267639},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.536311686038971},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.529280960559845},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49884629249572754},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4395514130592346},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.4271353483200073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3531225025653839},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2972165048122406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28189361095428467},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.2314455807209015}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.8674815893173218},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.777376651763916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5835739970207214},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5717707872390747},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5663021802902222},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.5441986918449402},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5376191735267639},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.536311686038971},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.529280960559845},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49884629249572754},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4395514130592346},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.4271353483200073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3531225025653839},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2972165048122406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28189361095428467},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.2314455807209015},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3590674","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3590674","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590674","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3583133.3590674","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3590674","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590674","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1042398408","display_name":null,"funder_award_id":"IP-2019-04","funder_id":"https://openalex.org/F4320322674","funder_display_name":"Hrvatska Zaklada za Znanost"},{"id":"https://openalex.org/G3025668325","display_name":null,"funder_award_id":"RB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7048537238","display_name":null,"funder_award_id":"IP-2019-04-4333","funder_id":"https://openalex.org/F4320322674","funder_display_name":"Hrvatska Zaklada za Znanost"},{"id":"https://openalex.org/G7177383637","display_name":null,"funder_award_id":"PID2019-106263RB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8684520763","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322674","display_name":"Hrvatska Zaklada za Znanost","ror":"https://ror.org/03n51vw80"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385188425.pdf","grobid_xml":"https://content.openalex.org/works/W4385188425.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1576818901","https://openalex.org/W1878040096","https://openalex.org/W2000390652","https://openalex.org/W2019424227","https://openalex.org/W2085774108","https://openalex.org/W2119924737","https://openalex.org/W2140003718","https://openalex.org/W2275596639","https://openalex.org/W2462800345","https://openalex.org/W2493430091","https://openalex.org/W2754593347","https://openalex.org/W2953681220","https://openalex.org/W2974498203","https://openalex.org/W3158031954","https://openalex.org/W3185469365","https://openalex.org/W4285805330","https://openalex.org/W4293370649","https://openalex.org/W4360984277"],"related_works":["https://openalex.org/W2078833192","https://openalex.org/W2398075730","https://openalex.org/W2170039532","https://openalex.org/W1442399089","https://openalex.org/W2117588054","https://openalex.org/W1992286013","https://openalex.org/W2042249499","https://openalex.org/W1528087381","https://openalex.org/W2087826159","https://openalex.org/W2087186919"],"abstract_inverted_index":{"One-dimensional":[0],"cutting":[1],"stock":[2],"and":[3,50,127,186],"packing":[4,77,174],"problems":[5],"require":[6],"determining":[7],"a":[8,15,26,120,161,167],"set":[9,170],"of":[10,17,28,57,122,149,163,171],"patterns":[11,123],"that":[12,109,188],"are":[13,124,192],"applied":[14],"number":[16,27,121,162],"times":[18],"each":[19,150],"on":[20],"raw":[21],"material":[22],"pieces":[23],"to":[24,45,52,55,70,99,135,144,159,166],"produce":[25],"customer":[29],"orders.":[30],"Among":[31],"many":[32],"other":[33],"solving":[34],"methods,":[35],"greedy":[36,82,151],"algorithms":[37],"guided":[38],"by":[39,103],"heuristic":[40,95,129],"rules":[41],"stand":[42],"out":[43],"due":[44],"their":[46],"low":[47],"computational":[48],"cost":[49],"ability":[51],"be":[53,111,136],"adapted":[54,165],"sets":[56],"instances":[58],"with":[59,194],"similar":[60],"structures.":[61],"In":[62,113],"this":[63],"paper,":[64],"we":[65,156],"use":[66],"genetic":[67],"programming":[68],"(GP)":[69],"evolve":[71,160],"heuristics":[72,164,191],"for":[73],"the":[74,86,89,94,101,105,114,128,131,141,146,183,189,195],"one-dimensional":[75,172],"bin":[76,173],"problem.":[78],"We":[79,138],"explore":[80],"two":[81],"variants":[83],"taken":[84],"from":[85],"literature;":[87],"in":[88],"first":[90],"one,":[91,116],"termed":[92],"cut-by-cut,":[93],"rule":[96],"is":[97],"used":[98],"construct":[100],"pattern":[102],"selecting":[104],"most":[106,132],"appropriate":[107,133],"item":[108],"should":[110],"packed.":[112],"second":[115],"denoted":[117],"as":[118],"pattern-by-pattern,":[119],"randomly":[125],"generated,":[126],"selects":[130],"one":[134],"applied.":[137],"thoroughly":[139],"analysed":[140],"problem's":[142],"features":[143,185],"identify":[145],"relevant":[147],"attributes":[148],"strategy.":[152],"From":[153],"these":[154],"attributes,":[155],"exploited":[157],"GP":[158],"well-known":[168],"benchmark":[169],"instances.":[175],"The":[176],"experimental":[177],"results":[178],"provided":[179],"interesting":[180],"insights":[181],"into":[182],"problem":[184],"showed":[187],"evolved":[190],"competitive":[193],"state-of-the-art.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}