{"id":"https://openalex.org/W4387918059","doi":"https://doi.org/10.1007/978-3-031-44505-7_37","title":"Learn, Compare, Search: One Sawmill\u2019s Search for\u00a0the\u00a0Best Cutting Patterns Across and/or Trees","display_name":"Learn, Compare, Search: One Sawmill\u2019s Search for\u00a0the\u00a0Best Cutting Patterns Across and/or Trees","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4387918059","doi":"https://doi.org/10.1007/978-3-031-44505-7_37"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-44505-7_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-44505-7_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5069872574","display_name":"Marc-Andr\u00e9 M\u00e9nard","orcid":"https://orcid.org/0000-0002-8776-5166"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Marc-Andr\u00e9 M\u00e9nard","raw_affiliation_strings":["CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8776-5166","affiliations":[{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074193108","display_name":"Michael Morin","orcid":"https://orcid.org/0000-0002-1008-4303"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Morin","raw_affiliation_strings":["CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","Department of Operations and Decision Systems, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","Department of Operations and Decision Systems, Universit\u00e9 Laval, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1008-4303","affiliations":[{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Operations and Decision Systems, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Operations and Decision Systems, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041612437","display_name":"Mohammed Khachan","orcid":"https://orcid.org/0000-0001-7402-3991"},"institutions":[{"id":"https://openalex.org/I2800518580","display_name":"FPInnovations","ror":"https://ror.org/027cbd221","country_code":"CA","type":"funder","lineage":["https://openalex.org/I2800518580"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohammed Khachan","raw_affiliation_strings":["FPInnovations, Qu\u00e9bec, QC, Canada","FPInnovations, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7402-3991","affiliations":[{"raw_affiliation_string":"FPInnovations, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I2800518580"]},{"raw_affiliation_string":"FPInnovations, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I2800518580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083689259","display_name":"Jonathan Gaudreault","orcid":"https://orcid.org/0000-0001-5493-8836"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jonathan Gaudreault","raw_affiliation_strings":["CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5493-8836","affiliations":[{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046366918","display_name":"Claude-Guy Quimper","orcid":"https://orcid.org/0000-0002-5899-0217"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Claude-Guy Quimper","raw_affiliation_strings":["CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada"],"raw_orcid":"https://orcid.org/0000-0002-5899-0217","affiliations":[{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, QC, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"FORAC Research Consortium, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"CRISI Research Consortium for Industry 4.0 Systems Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Universit\u00e9 Laval, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I43406934"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069872574"],"corresponding_institution_ids":["https://openalex.org/I43406934"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37945251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"552","last_page":"566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9753000140190125,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/computer-science","display_name":"Computer science","score":0.7074944972991943},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.6842217445373535},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.569129467010498},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5475472211837769},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5418890118598938},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4958840310573578},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.4433255195617676},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4409111738204956},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4325059950351715},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.42476311326026917},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4233320653438568},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.4125123620033264},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3618392050266266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20546197891235352},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12151500582695007},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11238279938697815},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07710707187652588},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.0712881088256836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7074944972991943},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.6842217445373535},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.569129467010498},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5475472211837769},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5418890118598938},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4958840310573578},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.4433255195617676},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4409111738204956},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4325059950351715},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.42476311326026917},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4233320653438568},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.4125123620033264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3618392050266266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20546197891235352},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12151500582695007},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11238279938697815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07710707187652588},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0712881088256836},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-44505-7_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-44505-7_37","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:corpus.ulaval.ca:20.500.11794/128303","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11794/128303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article dans une conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W753461214","https://openalex.org/W1498636114","https://openalex.org/W1499680727","https://openalex.org/W1636905106","https://openalex.org/W1704704531","https://openalex.org/W1980412708","https://openalex.org/W2125990606","https://openalex.org/W2126316555","https://openalex.org/W2156987683","https://openalex.org/W2244307845","https://openalex.org/W2257979135","https://openalex.org/W2331165527","https://openalex.org/W2563592268","https://openalex.org/W2576311753","https://openalex.org/W2589527538","https://openalex.org/W2605313125","https://openalex.org/W2626188202","https://openalex.org/W2912393568","https://openalex.org/W2982534787","https://openalex.org/W3023747602","https://openalex.org/W3213008141","https://openalex.org/W4285796263","https://openalex.org/W4312433828"],"related_works":["https://openalex.org/W2008046591","https://openalex.org/W2037710955","https://openalex.org/W2376570066","https://openalex.org/W3098335909","https://openalex.org/W1967528652","https://openalex.org/W2354057059","https://openalex.org/W4322703856","https://openalex.org/W2605620386","https://openalex.org/W2115503785","https://openalex.org/W2049361636"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}