{"id":"https://openalex.org/W2013021539","doi":"https://doi.org/10.1002/(sici)1096-9128(19980825)10:10<783::aid-cpe375>3.0.co;2-c","title":"Design and implementation of a parallel solution to the cutting stock problem","display_name":"Design and implementation of a parallel solution to the cutting stock problem","publication_year":1998,"publication_date":"1998-08-25","ids":{"openalex":"https://openalex.org/W2013021539","doi":"https://doi.org/10.1002/(sici)1096-9128(19980825)10:10<783::aid-cpe375>3.0.co;2-c","mag":"2013021539"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(19980825)10:10<783::aid-cpe375>3.0.co;2-c","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(19980825)10:10<783::aid-cpe375>3.0.co;2-c","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","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/A5062928992","display_name":"Lisa D. Nicklas","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lisa D. Nicklas","raw_affiliation_strings":["Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111562520","display_name":"Robert Atkins","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert W. Atkins","raw_affiliation_strings":["Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000181158","display_name":"Sanjeev Setia","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjeev K. Setia","raw_affiliation_strings":["Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087289309","display_name":"Pearl Y. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pearl Y. Wang","raw_affiliation_strings":["Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, MS 4A5, George Mason University, Fairfax, VA 22030-4444, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087289309"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.19057641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"10","first_page":"783","last_page":"805"},"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/T12288","display_name":"Optimization and Search Problems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.8477420806884766},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.6610385179519653},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.655866801738739},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5790473222732544},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.516356348991394},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.4537028968334198},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3943330645561218},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.3219461441040039},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17964282631874084}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8477420806884766},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.6610385179519653},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.655866801738739},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5790473222732544},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.516356348991394},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.4537028968334198},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3943330645561218},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.3219461441040039},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17964282631874084}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/(sici)1096-9128(19980825)10:10<783::aid-cpe375>3.0.co;2-c","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(19980825)10:10<783::aid-cpe375>3.0.co;2-c","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.7061","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.7061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.gmu.edu/~setia/papers/cpe.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1979415050","https://openalex.org/W1993950002","https://openalex.org/W1995141509","https://openalex.org/W2018182024","https://openalex.org/W2021328726","https://openalex.org/W2042784190","https://openalex.org/W2049967755","https://openalex.org/W2058618345","https://openalex.org/W2097113145","https://openalex.org/W2108167744","https://openalex.org/W2123469274","https://openalex.org/W2144531255","https://openalex.org/W2145118117","https://openalex.org/W2148404167","https://openalex.org/W2152390090","https://openalex.org/W2157679736","https://openalex.org/W2165606466"],"related_works":["https://openalex.org/W2060252920","https://openalex.org/W2462936459","https://openalex.org/W1997145140","https://openalex.org/W1505787035","https://openalex.org/W1973464262","https://openalex.org/W2117014006","https://openalex.org/W2460246254","https://openalex.org/W1569520790","https://openalex.org/W2160241414","https://openalex.org/W1580717078"],"abstract_inverted_index":{"The":[0,52],"constrained":[1],"2D":[2],"cutting":[3,75],"stock":[4,76],"problem":[5,9,41,77],"is":[6,59,88,115,129],"an":[7,63,162],"irregular":[8],"with":[10],"dynamic":[11],"data":[12,65,105],"structures,":[13],"highly":[14],"variable":[15],"amounts":[16,23],"of":[17,26,35,45,55,62,73,82,153],"computation":[18],"per":[19],"task,":[20],"and":[21,24,33,47,96,121,124,161],"unpredictable":[22],"patterns":[25],"communication.":[27],"This":[28],"paper":[29],"describes":[30],"the":[31,60,74,80,92,104],"design":[32],"implementation":[34],"a":[36,43,48,125,151,157],"parallel":[37,57],"solution":[38,58],"to":[39,90,100,117,131],"this":[40],"on":[42,67,146],"cluster":[44,152],"workstations":[46,154],"distributed":[49,148],"memory":[50,149],"multicomputer.":[51],"key":[53],"element":[54],"our":[56,86],"replication":[61],"important":[64],"structure":[66,106],"all":[68],"processors.":[69,108,136],"By":[70],"exploiting":[71],"properties":[72],"which":[78],"allow":[79],"use":[81],"relaxed":[83],"consistency":[84,113],"mechanisms,":[85],"approach":[87],"able":[89],"reduce":[91],"overheads":[93],"for":[94,141],"communication":[95],"synchronization":[97],"in":[98],"comparison":[99],"approaches":[101],"that":[102],"partition":[103],"among":[107,135],"A":[109],"token-based":[110],"lazy":[111],"release":[112],"protocol":[114,128],"used":[116],"ensure":[118],"mutual":[119],"exclusion":[120],"maintain":[122],"consistency,":[123],"randomized":[126],"work-stealing":[127],"employed":[130],"dynamically":[132],"balance":[133],"work":[134],"Good":[137],"speedups":[138],"are":[139],"reported":[140],"three":[142],"benchmark":[143],"problems":[144],"executed":[145],"two":[147],"platforms:":[150],"interconnected":[155],"by":[156],"10":[158],"Mbit/s":[159],"Ethernet":[160],"Intel":[163],"Paragon.":[164],"\u00a9":[165],"1998":[166],"John":[167],"Wiley":[168],"&":[169],"Sons,":[170],"Ltd.":[171]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}