{"id":"https://openalex.org/W4409146310","doi":"https://doi.org/10.1007/s00224-025-10217-y","title":"High Multiplicity Strip Packing with Three Rectangle Types","display_name":"High Multiplicity Strip Packing with Three Rectangle Types","publication_year":2025,"publication_date":"2025-04-01","ids":{"openalex":"https://openalex.org/W4409146310","doi":"https://doi.org/10.1007/s00224-025-10217-y"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-025-10217-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-025-10217-y","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5052419846","display_name":"Andrew Bloch-Hansen","orcid":"https://orcid.org/0000-0002-2844-2666"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]},{"id":"https://openalex.org/I870124129","display_name":"Mount Royal University","ror":"https://ror.org/04evsam41","country_code":"CA","type":"education","lineage":["https://openalex.org/I870124129"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrew Bloch-Hansen","raw_affiliation_strings":["Department of Computer Science, Western University, 1151 Richmond Street, London, N6A 3K7, Ontario, Canada","Department of Mathematics and Computing, Mount Royal University, 4825 Mt Royal Gate SW, Calgary, T3E 6K6, Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western University, 1151 Richmond Street, London, N6A 3K7, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Mathematics and Computing, Mount Royal University, 4825 Mt Royal Gate SW, Calgary, T3E 6K6, Alberta, Canada","institution_ids":["https://openalex.org/I870124129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017900722","display_name":"Roberto Solis-Oba","orcid":"https://orcid.org/0000-0002-7518-4161"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Roberto Solis-Oba","raw_affiliation_strings":["Department of Computer Science, Western University, 1151 Richmond Street, London, N6A 3K7, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western University, 1151 Richmond Street, London, N6A 3K7, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007907848","display_name":"Andy Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andy Yu","raw_affiliation_strings":["Department of Computer Science, Western University, 1151 Richmond Street, London, N6A 3K7, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western University, 1151 Richmond Street, London, N6A 3K7, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017900722"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08453142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"69","issue":"2","first_page":null,"last_page":null},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9919000267982483,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9882000088691711,"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/rectangle","display_name":"Rectangle","score":0.7080814838409424},{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.41571471095085144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3534678816795349},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3527524769306183},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.32730239629745483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3219757080078125}],"concepts":[{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.7080814838409424},{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.41571471095085144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3534678816795349},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3527524769306183},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.32730239629745483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3219757080078125}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00224-025-10217-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-025-10217-y","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"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":"Theory of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6159257074","display_name":null,"funder_award_id":"6636-548083-2020","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8229768580","display_name":null,"funder_award_id":"RGPIN-2020-06423","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1492611605","https://openalex.org/W1586863324","https://openalex.org/W1997959089","https://openalex.org/W2010224807","https://openalex.org/W2019318803","https://openalex.org/W2059422698","https://openalex.org/W2060963575","https://openalex.org/W2071027833","https://openalex.org/W2071605324","https://openalex.org/W2098666887","https://openalex.org/W2098775996","https://openalex.org/W2123068254","https://openalex.org/W2145028977","https://openalex.org/W4293004849"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2242098268","https://openalex.org/W4244945894","https://openalex.org/W4224881918","https://openalex.org/W2003462717","https://openalex.org/W2802042052","https://openalex.org/W174828583","https://openalex.org/W1987609185","https://openalex.org/W2321986606","https://openalex.org/W2059098648"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-02-22T13:39:03.778224","created_date":"2025-10-10T00:00:00"}