{"id":"https://openalex.org/W1998094432","doi":"https://doi.org/10.1080/0951192x.2015.1033018","title":"A pairwise exact placement algorithm for the irregular nesting problem","display_name":"A pairwise exact placement algorithm for the irregular nesting problem","publication_year":2015,"publication_date":"2015-04-16","ids":{"openalex":"https://openalex.org/W1998094432","doi":"https://doi.org/10.1080/0951192x.2015.1033018","mag":"1998094432"},"language":"en","primary_location":{"id":"doi:10.1080/0951192x.2015.1033018","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0951192x.2015.1033018","pdf_url":null,"source":{"id":"https://openalex.org/S57062392","display_name":"International Journal of Computer Integrated Manufacturing","issn_l":"0951-192X","issn":["0951-192X","1362-3052"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Integrated Manufacturing","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/A5048466792","display_name":"Andr\u00e9 Kubagawa Sato","orcid":"https://orcid.org/0000-0002-3352-1318"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Andr\u00e9 Kubagawa Sato","raw_affiliation_strings":["Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046774978","display_name":"Thiago de Castro Martins","orcid":"https://orcid.org/0000-0002-4751-1743"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thiago de Castro Martins","raw_affiliation_strings":["Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084328318","display_name":"Marcos de Sales Guerra Tsuzuki","orcid":"https://orcid.org/0000-0002-8495-2337"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos de Sales Guerra Tsuzuki","raw_affiliation_strings":["Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Computational Geometry Laboratory, Mechatronics and Mechanical Systems Engineering Department, Escola Polit\u00e9cnica da Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048466792"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":2.0447,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.87229631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"29","issue":"11","first_page":"1177","last_page":"1189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":1.0,"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":1.0,"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.9983000159263611,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/heuristics","display_name":"Heuristics","score":0.7587350606918335},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6783567070960999},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.6506092548370361},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6493000388145447},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6367568969726562},{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.6213102340698242},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6133131980895996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5878007411956787},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5609952211380005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5200671553611755},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5160488486289978},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5012466907501221},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.448998361825943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3474893271923065},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19807827472686768},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19754788279533386},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.0739549994468689}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7587350606918335},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6783567070960999},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.6506092548370361},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6493000388145447},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6367568969726562},{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.6213102340698242},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6133131980895996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5878007411956787},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5609952211380005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5200671553611755},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5160488486289978},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5012466907501221},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.448998361825943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3474893271923065},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19807827472686768},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19754788279533386},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0739549994468689},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/0951192x.2015.1033018","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0951192x.2015.1033018","pdf_url":null,"source":{"id":"https://openalex.org/S57062392","display_name":"International Journal of Computer Integrated Manufacturing","issn_l":"0951-192X","issn":["0951-192X","1362-3052"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Integrated Manufacturing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2375289072","display_name":null,"funder_award_id":"2010/19646-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G243848858","display_name":null,"funder_award_id":"310.663/2013\u20130","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G3880696957","display_name":"Study about no-fit polygons translations to create degenerated collision free regions through non regularized Boolean operations","funder_award_id":"10/18913-4","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G593993526","display_name":"Massive parallel algorithm development with GPGPU to create discrete obstructive region mountain","funder_award_id":"13/26532-9","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G666317658","display_name":null,"funder_award_id":"306.415/2012-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7815776496","display_name":null,"funder_award_id":"2008/13127-2","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W98608261","https://openalex.org/W123337214","https://openalex.org/W1923527284","https://openalex.org/W1984445840","https://openalex.org/W1995101417","https://openalex.org/W2008182965","https://openalex.org/W2010017787","https://openalex.org/W2013451793","https://openalex.org/W2013584949","https://openalex.org/W2029050146","https://openalex.org/W2041560636","https://openalex.org/W2042242133","https://openalex.org/W2061458770","https://openalex.org/W2066803580","https://openalex.org/W2069382764","https://openalex.org/W2086037850","https://openalex.org/W2105175235","https://openalex.org/W2106783129","https://openalex.org/W2110852993","https://openalex.org/W2126240801","https://openalex.org/W2138403652","https://openalex.org/W2158380317"],"related_works":["https://openalex.org/W2351297228","https://openalex.org/W2171213122","https://openalex.org/W14191641","https://openalex.org/W2362995764","https://openalex.org/W2384647044","https://openalex.org/W2382358004","https://openalex.org/W2387745292","https://openalex.org/W2392012491","https://openalex.org/W2392483856","https://openalex.org/W2072897920"],"abstract_inverted_index":{"The":[0,31,49,88],"irregular":[1],"nesting":[2],"problem,":[3],"a":[4,19,44,72,81,95],"subset":[5],"of":[6,40,51],"cutting":[7],"and":[8,21,28,56,129,142,154],"packing":[9],"problems,":[10],"aims":[11],"to":[12,58],"minimise":[13],"waste":[14],"or":[15,109],"unoccupied":[16],"space":[17],"inside":[18,43],"container":[20,46,53],"is":[22,54,68,103,119],"found":[23],"in":[24,34,91,99,106,152,159],"wood,":[25],"glass,":[26],"shipbuilding":[27],"textile":[29],"industries.":[30],"problem":[32],"consists":[33],"finding":[35],"the":[36,52,116,126,131,134],"most":[37],"compact":[38],"arrangement":[39],"two-dimensional":[41],"items":[42,78],"rectangular":[45],"without":[47,83],"overlap.":[48],"length":[50],"variable":[55],"up":[57],"four":[59],"different":[60],"orientations":[61],"are":[62,113],"allowed":[63],"for":[64],"each":[65],"item.":[66],"Overlap":[67],"avoided":[69],"by":[70],"using":[71],"constructive":[73],"placement":[74,97,127,138],"heuristic":[75],"which":[76,100,112],"places":[77],"one":[79,101],"at":[80],"time,":[82],"colliding":[84],"with":[85,146],"other":[86],"items.":[87],"proposed":[89,141],"algorithm":[90,124],"this":[92],"work":[93],"uses":[94],"pairwise":[96],"strategy":[98],"item":[102,117],"always":[104],"positioned":[105],"exact":[107],"fitting":[108],"sliding":[110],"placements,":[111],"positions":[114],"where":[115],"movement":[118],"restricted.":[120],"A":[121],"simulated":[122],"annealing":[123],"controls":[125],"sequence":[128],"guides":[130],"search":[132],"over":[133,156],"solution":[135],"space.":[136],"Several":[137],"heuristics":[139],"were":[140,144],"tests":[143],"conducted":[145],"benchmark":[147],"instances.":[148],"Results":[149],"show":[150],"improvement":[151],"efficiency":[153],"speed":[155],"previous":[157],"works":[158],"some":[160],"cases.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}