{"id":"https://openalex.org/W4413217090","doi":"https://doi.org/10.1007/s10479-025-06787-2","title":"A multistart variable neighborhood descent metaheuristic for the board packing problem","display_name":"A multistart variable neighborhood descent metaheuristic for the board packing problem","publication_year":2025,"publication_date":"2025-08-11","ids":{"openalex":"https://openalex.org/W4413217090","doi":"https://doi.org/10.1007/s10479-025-06787-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-025-06787-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-025-06787-2","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-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/A5011607726","display_name":"Sergio P\u00e9rez\u2010Pel\u00f3","orcid":"https://orcid.org/0000-0002-1915-4160"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Sergio P\u00e9rez-Pel\u00f3","raw_affiliation_strings":["Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/ Tulipan, S/N, 28933, M\u00f3stoles, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-1915-4160","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/ Tulipan, S/N, 28933, M\u00f3stoles, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078132849","display_name":"Anna Mart\u0131\u0301nez-Gavara","orcid":"https://orcid.org/0000-0001-9995-010X"},"institutions":[{"id":"https://openalex.org/I16097986","display_name":"Universitat de Val\u00e8ncia","ror":"https://ror.org/043nxc105","country_code":"ES","type":"education","lineage":["https://openalex.org/I16097986"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anna Mart\u00ednez-Gavara","raw_affiliation_strings":["Departament d\u2019Estad\u00edstica i Investigaci\u00f3 Operativa, Universitat de Val\u00e8ncia, C/Doctor Moliner 50, 46100, Valencia, Burjassot, Spain","Departament d'Estad\u00edstica i Investigaci\u00f3 Operativa, Universitat de Val\u00e8ncia, C/Doctor Moliner 50, 46100, Valencia, Burjassot, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9995-010X","affiliations":[{"raw_affiliation_string":"Departament d\u2019Estad\u00edstica i Investigaci\u00f3 Operativa, Universitat de Val\u00e8ncia, C/Doctor Moliner 50, 46100, Valencia, Burjassot, Spain","institution_ids":["https://openalex.org/I16097986"]},{"raw_affiliation_string":"Departament d'Estad\u00edstica i Investigaci\u00f3 Operativa, Universitat de Val\u00e8ncia, C/Doctor Moliner 50, 46100, Valencia, Burjassot, Spain","institution_ids":["https://openalex.org/I16097986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023972216","display_name":"Jes\u00fas S\u00e1nchez\u2010Oro","orcid":"https://orcid.org/0000-0003-1702-4941"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jes\u00fas S\u00e1nchez-Oro","raw_affiliation_strings":["Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/ Tulipan, S/N, 28933, M\u00f3stoles, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1702-4941","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Statistics, Universidad Rey Juan Carlos, C/ Tulipan, S/N, 28933, M\u00f3stoles, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091027864","display_name":"Ana D. L\u00f3pez\u2010S\u00e1nchez","orcid":"https://orcid.org/0000-0003-3022-3865"},"institutions":[{"id":"https://openalex.org/I95013407","display_name":"Universidad Pablo de Olavide","ror":"https://ror.org/02z749649","country_code":"ES","type":"education","lineage":["https://openalex.org/I95013407"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ana D. L\u00f3pez-S\u00e1nchez","raw_affiliation_strings":["Universidad Pablo de Olavide, Ctra. de Utrera, km 1, 41013, Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0003-3022-3865","affiliations":[{"raw_affiliation_string":"Universidad Pablo de Olavide, Ctra. de Utrera, km 1, 41013, Seville, Spain","institution_ids":["https://openalex.org/I95013407"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011607726"],"corresponding_institution_ids":["https://openalex.org/I182083151"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27888211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"352","issue":"1-2","first_page":"193","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9995999932289124,"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.9995999932289124,"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.9994999766349792,"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/T12707","display_name":"Vehicle License Plate Recognition","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/theory-of-computation","display_name":"Theory of computation","score":0.7367016673088074},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6765739917755127},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.6474153995513916},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6232264041900635},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.5886648893356323},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4938569664955139},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.4505994915962219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44897523522377014},{"id":"https://openalex.org/keywords/circle-packing","display_name":"Circle packing","score":0.44281792640686035},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41683024168014526},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.4164978861808777},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2553238868713379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2398960292339325},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13162174820899963}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7367016673088074},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6765739917755127},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.6474153995513916},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6232264041900635},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.5886648893356323},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4938569664955139},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.4505994915962219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44897523522377014},{"id":"https://openalex.org/C123115066","wikidata":"https://www.wikidata.org/wiki/Q5121501","display_name":"Circle packing","level":2,"score":0.44281792640686035},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41683024168014526},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.4164978861808777},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2553238868713379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2398960292339325},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13162174820899963},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10479-025-06787-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-025-06787-2","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1214334790","display_name":null,"funder_award_id":"PID2022-139543OB-C41","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2139477015","display_name":null,"funder_award_id":"PID2021-125709OA-C22","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G4198166850","display_name":null,"funder_award_id":"TSI-100930-2023-0003","funder_id":"https://openalex.org/F4320326262","funder_display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a"},{"id":"https://openalex.org/G5856474532","display_name":null,"funder_award_id":"CIAICO / 2021 / 224","funder_id":"https://openalex.org/F4320321864","funder_display_name":"Generalitat Valenciana"}],"funders":[{"id":"https://openalex.org/F4320321864","display_name":"Generalitat Valenciana","ror":"https://ror.org/0097mvx21"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326262","display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","ror":"https://ror.org/03sv46s19"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1505829481","https://openalex.org/W1539750858","https://openalex.org/W1997205866","https://openalex.org/W2010334716","https://openalex.org/W2013346218","https://openalex.org/W2028438572","https://openalex.org/W2058993674","https://openalex.org/W2084824937","https://openalex.org/W2127286830","https://openalex.org/W2516530272","https://openalex.org/W2590614448","https://openalex.org/W2779249115","https://openalex.org/W2911509058","https://openalex.org/W2963421154","https://openalex.org/W2997776631","https://openalex.org/W3197662978","https://openalex.org/W4200387218","https://openalex.org/W4206961474","https://openalex.org/W4317358127","https://openalex.org/W6990029031"],"related_works":["https://openalex.org/W4251859436","https://openalex.org/W2568571446","https://openalex.org/W2174352574","https://openalex.org/W2057845274","https://openalex.org/W4383104139","https://openalex.org/W2039006199","https://openalex.org/W854593937","https://openalex.org/W2624732115","https://openalex.org/W2771534138","https://openalex.org/W1993778547"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}