{"id":"https://openalex.org/W2106887186","doi":"https://doi.org/10.1057/palgrave.jors.2602170","title":"A local search approach to a circle cutting problem arising in the motor cycle industry","display_name":"A local search approach to a circle cutting problem arising in the motor cycle industry","publication_year":2006,"publication_date":"2006-02-24","ids":{"openalex":"https://openalex.org/W2106887186","doi":"https://doi.org/10.1057/palgrave.jors.2602170","mag":"2106887186"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.jors.2602170","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2602170","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","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/A5048990811","display_name":"K A Dowsland","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164786","display_name":"Optimal Solutions (United States)","ror":"https://ror.org/05t1cnz26","country_code":"US","type":"company","lineage":["https://openalex.org/I4210164786"]},{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"K A Dowsland","raw_affiliation_strings":["Gower Optimal Algorithms Ltd\rSwansea\rUK","The University of Nottingham\rNottingham\rUK","Gower Optimal Algorithms Ltd Swansea UK","The University of Nottingham Nottingham UK"],"affiliations":[{"raw_affiliation_string":"Gower Optimal Algorithms Ltd\rSwansea\rUK","institution_ids":["https://openalex.org/I4210164786"]},{"raw_affiliation_string":"The University of Nottingham\rNottingham\rUK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Gower Optimal Algorithms Ltd Swansea UK","institution_ids":[]},{"raw_affiliation_string":"The University of Nottingham Nottingham UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011093822","display_name":"Michael S. Gilbert","orcid":"https://orcid.org/0000-0002-7758-0029"},"institutions":[{"id":"https://openalex.org/I4210090448","display_name":"University Press of Florida","ror":"https://ror.org/017j15308","country_code":"US","type":"education","lineage":["https://openalex.org/I4210090448"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M Gilbert","raw_affiliation_strings":["Kitcross\rPresles\rBelgium","Kitcross Presles Belgium"],"affiliations":[{"raw_affiliation_string":"Kitcross\rPresles\rBelgium","institution_ids":["https://openalex.org/I4210090448"]},{"raw_affiliation_string":"Kitcross Presles Belgium","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074319022","display_name":"Graham Kendall","orcid":"https://orcid.org/0000-0003-2006-5103"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"G Kendall","raw_affiliation_strings":["The University of Nottingham\rNottingham\rUK","[The University of Nottingham, Nottingham, UK]"],"affiliations":[{"raw_affiliation_string":"The University of Nottingham\rNottingham\rUK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"[The University of Nottingham, Nottingham, UK]","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048990811"],"corresponding_institution_ids":["https://openalex.org/I142263535","https://openalex.org/I4210164786"],"apc_list":null,"apc_paid":null,"fwci":3.2303,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91235213,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"58","issue":"4","first_page":"429","last_page":"438"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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.994700014591217,"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"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9872000217437744,"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/sprocket","display_name":"Sprocket","score":0.6423450708389282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5801831483840942},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5416465401649475},{"id":"https://openalex.org/keywords/purchasing","display_name":"Purchasing","score":0.5396210551261902},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5077520608901978},{"id":"https://openalex.org/keywords/circle-packing","display_name":"Circle packing","score":0.500190258026123},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4653295874595642},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45012450218200684},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4153519868850708},{"id":"https://openalex.org/keywords/project-management","display_name":"Project management","score":0.41447755694389343},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.39634424448013306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37154561281204224},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.3271491825580597},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25632935762405396},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.23571160435676575},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18312937021255493},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.13631081581115723}],"concepts":[{"id":"https://openalex.org/C118817141","wikidata":"https://www.wikidata.org/wiki/Q1154740","display_name":"Sprocket","level":2,"score":0.6423450708389282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5801831483840942},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5416465401649475},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.5396210551261902},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5077520608901978},{"id":"https://openalex.org/C123115066","wikidata":"https://www.wikidata.org/wiki/Q5121501","display_name":"Circle packing","level":2,"score":0.500190258026123},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4653295874595642},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45012450218200684},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4153519868850708},{"id":"https://openalex.org/C15952604","wikidata":"https://www.wikidata.org/wiki/Q179012","display_name":"Project management","level":2,"score":0.41447755694389343},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.39634424448013306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37154561281204224},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.3271491825580597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25632935762405396},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.23571160435676575},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18312937021255493},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.13631081581115723},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1057/palgrave.jors.2602170","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2602170","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:58:y:2007:i:4:d:10.1057_palgrave.jors.2602170","is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/palgrave.jors.2602170","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W608582510","https://openalex.org/W641734218","https://openalex.org/W1559215823","https://openalex.org/W1596817594","https://openalex.org/W1602659199","https://openalex.org/W1975434639","https://openalex.org/W1986491462","https://openalex.org/W1995990042","https://openalex.org/W2011690685","https://openalex.org/W2011802013","https://openalex.org/W2021756759","https://openalex.org/W2022054056","https://openalex.org/W2031952360","https://openalex.org/W2032392871","https://openalex.org/W2032938251","https://openalex.org/W2039006199","https://openalex.org/W2048911564","https://openalex.org/W2049419174","https://openalex.org/W2053191773","https://openalex.org/W2069367205","https://openalex.org/W2073299443","https://openalex.org/W2082571218","https://openalex.org/W2085774108","https://openalex.org/W2088674138","https://openalex.org/W2090600331","https://openalex.org/W2119492068","https://openalex.org/W2126348911","https://openalex.org/W2128665168","https://openalex.org/W2131408469","https://openalex.org/W2144946856","https://openalex.org/W2148948822","https://openalex.org/W2244859288","https://openalex.org/W2318644615","https://openalex.org/W2339500526","https://openalex.org/W4211218975","https://openalex.org/W4212899374","https://openalex.org/W4231503232","https://openalex.org/W4292414116"],"related_works":["https://openalex.org/W2347892263","https://openalex.org/W4214539869","https://openalex.org/W3157988771","https://openalex.org/W2383348478","https://openalex.org/W2369464674","https://openalex.org/W2130230528","https://openalex.org/W2326697958","https://openalex.org/W2377040907","https://openalex.org/W2198590001","https://openalex.org/W2380904789"],"abstract_inverted_index":{"This":[0,49],"paper":[1],"is":[2,50],"concerned":[3],"with":[4,58],"the":[5,19,27,36,40,71,82,85],"development":[6],"of":[7,16,66,84,91],"a":[8,14,46,54,64],"customized":[9],"circle":[10],"packing":[11],"algorithm":[12,57],"for":[13,18,112],"manufacturer":[15],"sprockets":[17],"motor":[20],"cycle":[21],"industry.":[22],"Practical":[23],"constraints":[24],"mean":[25],"that":[26,81,90],"problem":[28],"differs":[29],"somewhat":[30],"from":[31],"those":[32],"tackled":[33],"elsewhere":[34],"in":[35],"literature.":[37],"In":[38],"particular,":[39],"layouts":[41],"need":[42],"to":[43,45,69,109],"conform":[44],"given":[47],"structure.":[48,73],"achieved":[51],"by":[52,96],"using":[53],"local":[55],"search":[56],"an":[59,113],"appropriate":[60],"starting":[61],"solution":[62],"and":[63],"series":[65],"neighbourhoods":[67],"designed":[68],"preserve":[70],"layout":[72],"Empirical":[74],"evidence":[75],"based":[76],"on":[77],"real":[78],"data":[79],"shows":[80],"quality":[83],"resulting":[86],"solutions":[87],"closely":[88],"matches":[89],"cutting":[92],"patterns":[93],"currently":[94],"produced":[95],"human":[97],"experts.":[98],"Computation":[99],"times":[100],"average":[101],"around":[102],"20\u201330":[103],"s":[104],"per":[105],"order":[106],"as":[107],"compared":[108],"several":[110],"hours":[111],"equivalent":[114],"manual":[115],"solution.":[116]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-01-22T23:29:09.771500","created_date":"2025-10-10T00:00:00"}