{"id":"https://openalex.org/W2889058462","doi":"https://doi.org/10.1155/2018/6971827","title":"Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem","display_name":"Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem","publication_year":2018,"publication_date":"2018-09-02","ids":{"openalex":"https://openalex.org/W2889058462","doi":"https://doi.org/10.1155/2018/6971827","mag":"2889058462"},"language":"en","primary_location":{"id":"doi:10.1155/2018/6971827","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/6971827","pdf_url":"https://downloads.hindawi.com/journals/sp/2018/6971827.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/2018/6971827.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044098987","display_name":"Vittorio Bertolini","orcid":"https://orcid.org/0000-0002-6772-5503"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Vittorio Bertolini","raw_affiliation_strings":["Informatics Engineering Department, University of Santiago of Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatics Engineering Department, University of Santiago of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017807906","display_name":"Carlos Rey","orcid":"https://orcid.org/0009-0000-0884-7423"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Carlos Rey","raw_affiliation_strings":["Informatics Engineering Department, University of Santiago of Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatics Engineering Department, University of Santiago of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101952478","display_name":"Mauricio Sep\u00falveda","orcid":"https://orcid.org/0000-0002-5522-3194"},"institutions":[{"id":"https://openalex.org/I3124150290","display_name":"San Sebasti\u00e1n University","ror":"https://ror.org/04jrwm652","country_code":"CL","type":"education","lineage":["https://openalex.org/I3124150290"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Mauricio Sepulveda","raw_affiliation_strings":["Informatics Engineering Department, San Sebasti\u00e1n University, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatics Engineering Department, San Sebasti\u00e1n University, Santiago, Chile","institution_ids":["https://openalex.org/I3124150290"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086787423","display_name":"V\u0131\u0301ctor Parada","orcid":"https://orcid.org/0000-0002-8649-5694"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Victor Parada","raw_affiliation_strings":["Informatics Engineering Department, University of Santiago of Chile, Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0002-8649-5694","affiliations":[{"raw_affiliation_string":"Informatics Engineering Department, University of Santiago of Chile, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086787423"],"corresponding_institution_ids":["https://openalex.org/I10457146"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":0.2522,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64020597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"2018","issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9997000098228455,"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.9997000098228455,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9850000143051147,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9743000268936157,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.8725615739822388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6019110083580017},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.5857686996459961},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5811015963554382},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5644398927688599},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.508887767791748},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.49442315101623535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48015159368515015},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44391846656799316},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.376731276512146},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32940101623535156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28733235597610474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2645114064216614},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1628895401954651},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07111650705337524}],"concepts":[{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.8725615739822388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6019110083580017},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.5857686996459961},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5811015963554382},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5644398927688599},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.508887767791748},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.49442315101623535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48015159368515015},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44391846656799316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.376731276512146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32940101623535156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28733235597610474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2645114064216614},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1628895401954651},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07111650705337524}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2018/6971827","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/6971827","pdf_url":"https://downloads.hindawi.com/journals/sp/2018/6971827.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5551e38af8e140f88093a73798c2d414","is_oa":true,"landing_page_url":"https://doaj.org/article/5551e38af8e140f88093a73798c2d414","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2018 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2018/6971827","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/6971827","pdf_url":"https://downloads.hindawi.com/journals/sp/2018/6971827.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1977633679","display_name":null,"funder_award_id":"CONICYT: FB0816","funder_id":"https://openalex.org/F4320327624","funder_display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda"},{"id":"https://openalex.org/G2582595868","display_name":null,"funder_award_id":"P05-004-F","funder_id":"https://openalex.org/F4320327624","funder_display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda"},{"id":"https://openalex.org/G3471583278","display_name":null,"funder_award_id":"ICM-FIC: P05-004-F","funder_id":"https://openalex.org/F4320327624","funder_display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda"},{"id":"https://openalex.org/G7848775619","display_name":null,"funder_award_id":"FB0816","funder_id":"https://openalex.org/F4320327624","funder_display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda"},{"id":"https://openalex.org/G866241216","display_name":null,"funder_award_id":"FB0816","funder_id":"https://openalex.org/F4320334812","funder_display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"}],"funders":[{"id":"https://openalex.org/F4320327624","display_name":"Instituto de Sistemas Complejos de Ingenier\u00eda","ror":null},{"id":"https://openalex.org/F4320334812","display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/02ap3w078"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889058462.pdf","grobid_xml":"https://content.openalex.org/works/W2889058462.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W83991821","https://openalex.org/W1755315633","https://openalex.org/W1969732427","https://openalex.org/W1976159629","https://openalex.org/W1976554482","https://openalex.org/W1983333862","https://openalex.org/W1995141509","https://openalex.org/W1996904066","https://openalex.org/W1998647932","https://openalex.org/W2017997309","https://openalex.org/W2018182024","https://openalex.org/W2018212883","https://openalex.org/W2037343293","https://openalex.org/W2038316960","https://openalex.org/W2038793924","https://openalex.org/W2060525068","https://openalex.org/W2078074350","https://openalex.org/W2084643394","https://openalex.org/W2085478109","https://openalex.org/W2086775375","https://openalex.org/W2105175235","https://openalex.org/W2148404167","https://openalex.org/W2152346031","https://openalex.org/W2159376627","https://openalex.org/W2160776415","https://openalex.org/W2162080865","https://openalex.org/W2528590515","https://openalex.org/W4237346570","https://openalex.org/W4251564122"],"related_works":["https://openalex.org/W2377770720","https://openalex.org/W94411513","https://openalex.org/W4311883357","https://openalex.org/W2113626999","https://openalex.org/W160889949","https://openalex.org/W2197168648","https://openalex.org/W2364696089","https://openalex.org/W4300816516","https://openalex.org/W309910862","https://openalex.org/W2479625298"],"abstract_inverted_index":{"New":[0],"constructive":[1,32,67,84],"algorithms":[2,11,54,76],"for":[3,69,94],"the":[4,24,47,58,70,74,95,98],"two-dimensional":[5],"guillotine-cutting":[6],"problem":[7],"are":[8,60,77,92],"presented.":[9],"The":[10,34,49],"were":[12],"produced":[13],"from":[14,28,46],"elemental":[15],"algorithmic":[16],"components":[17,25],"using":[18],"evolutionary":[19],"computation.":[20],"A":[21,86],"subset":[22,87],"of":[23,43,51,64,73,88,97],"was":[26],"selected":[27],"a":[29,41,82],"previously":[30],"existing":[31,66],"algorithm.":[33,85],"algorithms\u2019":[35,100],"evolution":[36],"and":[37,57],"testing":[38],"process":[39],"used":[40],"set":[42],"46":[44],"instances":[45],"literature.":[48],"structure":[50],"three":[52],"new":[53,75,99],"is":[55],"described,":[56],"results":[59],"compared":[61],"with":[62,79],"those":[63],"an":[65],"algorithm":[68],"problem.":[71],"Several":[72],"competitive":[78],"respect":[80],"to":[81],"state-of-the-art":[83],"novel":[89],"instructions,":[90],"which":[91],"responsible":[93],"majority":[96],"good":[101],"performances,":[102],"has":[103],"also":[104],"been":[105],"found.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}