{"id":"https://openalex.org/W4409889535","doi":"https://doi.org/10.1007/s10878-025-01294-3","title":"A 3-space dynamic programming heuristic for the cubic knapsack problem","display_name":"A 3-space dynamic programming heuristic for the cubic knapsack problem","publication_year":2025,"publication_date":"2025-04-28","ids":{"openalex":"https://openalex.org/W4409889535","doi":"https://doi.org/10.1007/s10878-025-01294-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-025-01294-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-025-01294-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5117361834","display_name":"Ibrahim Dan Dije","orcid":null},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]},{"id":"https://openalex.org/I4210131758","display_name":"Center for Interuniversity Research and Analysis on Organizations","ror":null,"country_code":"CA","type":null,"lineage":["https://openalex.org/I4210131758"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ibrahim Dan Dije","raw_affiliation_strings":["CIRRELT (Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","GERAD (Group for Research in Decision Analysis), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","University of Quebec in Montreal (UQAM), 320 Rue Sainte Catherine Est, Montreal, QC, H2X 2C2, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIRRELT (Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","institution_ids":["https://openalex.org/I4210131758"]},{"raw_affiliation_string":"GERAD (Group for Research in Decision Analysis), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","institution_ids":["https://openalex.org/I4210133247"]},{"raw_affiliation_string":"University of Quebec in Montreal (UQAM), 320 Rue Sainte Catherine Est, Montreal, QC, H2X 2C2, Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075510038","display_name":"Franklin Djeumou Fomeni","orcid":"https://orcid.org/0000-0003-3580-1281"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]},{"id":"https://openalex.org/I4210131758","display_name":"Center for Interuniversity Research and Analysis on Organizations","ror":null,"country_code":"CA","type":null,"lineage":["https://openalex.org/I4210131758"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Franklin Djeumou Fomeni","raw_affiliation_strings":["CIRRELT (Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","GERAD (Group for Research in Decision Analysis), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","University of Quebec in Montreal (UQAM), 320 Rue Sainte Catherine Est, Montreal, QC, H2X 2C2, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIRRELT (Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","institution_ids":["https://openalex.org/I4210131758"]},{"raw_affiliation_string":"GERAD (Group for Research in Decision Analysis), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","institution_ids":["https://openalex.org/I4210133247"]},{"raw_affiliation_string":"University of Quebec in Montreal (UQAM), 320 Rue Sainte Catherine Est, Montreal, QC, H2X 2C2, Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091284694","display_name":"Leandro C. Coelho","orcid":"https://orcid.org/0000-0002-9797-1019"},"institutions":[{"id":"https://openalex.org/I4210131758","display_name":"Center for Interuniversity Research and Analysis on Organizations","ror":null,"country_code":"CA","type":null,"lineage":["https://openalex.org/I4210131758"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"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":"Leandro C. Coelho","raw_affiliation_strings":["CIRRELT (Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","Canada Research Chair in Integrated Logistics, Universite Laval, 2325 Rue de l\u2019Universite, Quebec City, QC, G1V 0A6, Canada","GERAD (Group for Research in Decision Analysis), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIRRELT (Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","institution_ids":["https://openalex.org/I4210131758"]},{"raw_affiliation_string":"Canada Research Chair in Integrated Logistics, Universite Laval, 2325 Rue de l\u2019Universite, Quebec City, QC, G1V 0A6, Canada","institution_ids":["https://openalex.org/I43406934"]},{"raw_affiliation_string":"GERAD (Group for Research in Decision Analysis), 2920 Chemin de la Tour, Montreal, QC, H3T 1N8, Canada","institution_ids":["https://openalex.org/I4210133247"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075510038"],"corresponding_institution_ids":["https://openalex.org/I159129438","https://openalex.org/I4210131758","https://openalex.org/I4210133247"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10594338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"49","issue":"4","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.9997000098228455,"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.9997000098228455,"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.9991000294685364,"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/T12707","display_name":"Vehicle License Plate Recognition","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/knapsack-problem","display_name":"Knapsack problem","score":0.9283916354179382},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6904078722000122},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6497563719749451},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.622991681098938},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5788050889968872},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.5544718503952026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5528888702392578},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5412925481796265},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.49849390983581543},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.4789077043533325},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43953871726989746},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.410254567861557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39372801780700684},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3789063096046448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2685742974281311},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.22652217745780945},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09683433175086975}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9283916354179382},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6904078722000122},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6497563719749451},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.622991681098938},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5788050889968872},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.5544718503952026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5528888702392578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5412925481796265},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.49849390983581543},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.4789077043533325},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43953871726989746},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.410254567861557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39372801780700684},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3789063096046448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2685742974281311},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.22652217745780945},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09683433175086975},{"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/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-025-01294-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-025-01294-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:49:y:2025:i:4:d:10.1007_s10878-025-01294-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-025-01294-3","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":[],"awards":[{"id":"https://openalex.org/G3152229464","display_name":null,"funder_award_id":"2021-03307","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7228033181","display_name":null,"funder_award_id":"2019-00094","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1464660497","https://openalex.org/W1969530520","https://openalex.org/W1971967801","https://openalex.org/W2024060531","https://openalex.org/W2026973340","https://openalex.org/W2035061152","https://openalex.org/W2051179319","https://openalex.org/W2072803231","https://openalex.org/W2123981023","https://openalex.org/W2137023518","https://openalex.org/W2150827977","https://openalex.org/W2231462346","https://openalex.org/W2278643616","https://openalex.org/W2415059730","https://openalex.org/W2945975677","https://openalex.org/W3134267570","https://openalex.org/W3175250543","https://openalex.org/W4206918891","https://openalex.org/W4210457632","https://openalex.org/W4210618000","https://openalex.org/W4236127247","https://openalex.org/W4245881416","https://openalex.org/W4288760343","https://openalex.org/W4400225071","https://openalex.org/W6887885831"],"related_works":["https://openalex.org/W2005493932","https://openalex.org/W2889442766","https://openalex.org/W1483913682","https://openalex.org/W2048876360","https://openalex.org/W2993365626","https://openalex.org/W2020081923","https://openalex.org/W4391992339","https://openalex.org/W2412614002","https://openalex.org/W1969981152","https://openalex.org/W2087209118"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}