{"id":"https://openalex.org/W2084566137","doi":"https://doi.org/10.1016/s0377-2217(97)00049-0","title":"Computing closely matching upper and lower bounds on textile nesting problems","display_name":"Computing closely matching upper and lower bounds on textile nesting problems","publication_year":1998,"publication_date":"1998-08-01","ids":{"openalex":"https://openalex.org/W2084566137","doi":"https://doi.org/10.1016/s0377-2217(97)00049-0","mag":"2084566137"},"language":"en","primary_location":{"id":"doi:10.1016/s0377-2217(97)00049-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(97)00049-0","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational 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/A5000239853","display_name":"Ralf Heckmann","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098248","display_name":"Fraunhofer Institute for Algorithms and Scientific Computing","ror":"https://ror.org/00trw9c49","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210098248","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf Heckmann","raw_affiliation_strings":["Institute for Algorithms and Scientific Computing, German National Research Center for Information Technology (GMD), Schlo\u00df Birlinghoven, 53 754 Sankt Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Algorithms and Scientific Computing, German National Research Center for Information Technology (GMD), Schlo\u00df Birlinghoven, 53 754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210098248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023556977","display_name":"Thomas Lengauer","orcid":"https://orcid.org/0000-0003-3801-2640"},"institutions":[{"id":"https://openalex.org/I4210098248","display_name":"Fraunhofer Institute for Algorithms and Scientific Computing","ror":"https://ror.org/00trw9c49","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210098248","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Lengauer","raw_affiliation_strings":["Department of Computer Science, University of Bonn, R\u00f6merstra\u00dfie 164,, 53 117 Bonn, Germany","Institute for Algorithms and Scientific Computing, German National Research Center for Information Technology (GMD), Schlo\u00df Birlinghoven, 53 754 Sankt Augustin, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bonn, R\u00f6merstra\u00dfie 164,, 53 117 Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Institute for Algorithms and Scientific Computing, German National Research Center for Information Technology (GMD), Schlo\u00df Birlinghoven, 53 754 Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210098248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023556977"],"corresponding_institution_ids":["https://openalex.org/I135140700","https://openalex.org/I4210098248"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":2.495,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88214662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"108","issue":"3","first_page":"473","last_page":"489"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9955999851226807,"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/T12288","display_name":"Optimization and Search Problems","score":0.9638000130653381,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.8189697861671448},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7124000191688538},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6228200793266296},{"id":"https://openalex.org/keywords/nesting","display_name":"Nesting (process)","score":0.5503085851669312},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.5204668045043945},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.507237434387207},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.5068603157997131},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4757399559020996},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46321943402290344},{"id":"https://openalex.org/keywords/clothing","display_name":"Clothing","score":0.4431351125240326},{"id":"https://openalex.org/keywords/textile","display_name":"Textile","score":0.43055087327957153},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.42063817381858826}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.8189697861671448},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7124000191688538},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6228200793266296},{"id":"https://openalex.org/C2776937656","wikidata":"https://www.wikidata.org/wiki/Q2229669","display_name":"Nesting (process)","level":2,"score":0.5503085851669312},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.5204668045043945},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.507237434387207},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.5068603157997131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4757399559020996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46321943402290344},{"id":"https://openalex.org/C530175646","wikidata":"https://www.wikidata.org/wiki/Q11460","display_name":"Clothing","level":2,"score":0.4431351125240326},{"id":"https://openalex.org/C164767435","wikidata":"https://www.wikidata.org/wiki/Q28823","display_name":"Textile","level":2,"score":0.43055087327957153},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.42063817381858826},{"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/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/s0377-2217(97)00049-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(97)00049-0","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:eee:ejores:v:108:y:1998:i:3:p:473-489","is_oa":false,"landing_page_url":"http://www.sciencedirect.com/science/article/pii/S0377-2217(97)00049-0","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"},{"id":"pmh:oai:fraunhofer.de:980010","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/980010.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer SCAI","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/194008","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/194008","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W127063582","https://openalex.org/W641734218","https://openalex.org/W1553409829","https://openalex.org/W1965518913","https://openalex.org/W1967390241","https://openalex.org/W1969229316","https://openalex.org/W1972299802","https://openalex.org/W1994019350","https://openalex.org/W1995201048","https://openalex.org/W2006256946","https://openalex.org/W2013451793","https://openalex.org/W2026422712","https://openalex.org/W2031708243","https://openalex.org/W2054327146","https://openalex.org/W2055659708","https://openalex.org/W2058662585","https://openalex.org/W2070487652","https://openalex.org/W2072339020","https://openalex.org/W2085774108","https://openalex.org/W2092745008","https://openalex.org/W2094400210","https://openalex.org/W2146658462","https://openalex.org/W2165715946","https://openalex.org/W2443862921","https://openalex.org/W4211218975","https://openalex.org/W6642250159","https://openalex.org/W6642779101","https://openalex.org/W6664601707","https://openalex.org/W6719058894"],"related_works":["https://openalex.org/W2914004531","https://openalex.org/W2460653416","https://openalex.org/W1996688253","https://openalex.org/W1738396641","https://openalex.org/W2376963458","https://openalex.org/W2072007498","https://openalex.org/W2014837008","https://openalex.org/W2018121660","https://openalex.org/W2139077936","https://openalex.org/W2161680329"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}