{"id":"https://openalex.org/W4303579082","doi":"https://doi.org/10.3390/a15100366","title":"Efficient 0/1-Multiple-Knapsack Problem Solving by Hybrid DP Transformation and Robust Unbiased Filtering","display_name":"Efficient 0/1-Multiple-Knapsack Problem Solving by Hybrid DP Transformation and Robust Unbiased Filtering","publication_year":2022,"publication_date":"2022-09-30","ids":{"openalex":"https://openalex.org/W4303579082","doi":"https://doi.org/10.3390/a15100366"},"language":"en","primary_location":{"id":"doi:10.3390/a15100366","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100366","pdf_url":"https://www.mdpi.com/1999-4893/15/10/366/pdf?version=1665197096","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/10/366/pdf?version=1665197096","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019236056","display_name":"Patcharin Buayen","orcid":"https://orcid.org/0000-0001-9721-9153"},"institutions":[{"id":"https://openalex.org/I91538806","display_name":"King Mongkut's Institute of Technology Ladkrabang","ror":"https://ror.org/055mf0v62","country_code":"TH","type":"education","lineage":["https://openalex.org/I91538806"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Patcharin Buayen","raw_affiliation_strings":["Department of Computer Science, Faculty of Science, King Mongkut\u2019s Institute of Technology Ladkrabang, Bangkok 10520, Thailand","Department of Computer Science, Faculty of Science, King Mongkut's Institute of Technology Ladkrabang, Bangkok 10520, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, King Mongkut\u2019s Institute of Technology Ladkrabang, Bangkok 10520, Thailand","institution_ids":["https://openalex.org/I91538806"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, King Mongkut's Institute of Technology Ladkrabang, Bangkok 10520, Thailand","institution_ids":["https://openalex.org/I91538806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057734938","display_name":"Jeeraporn Werapun","orcid":"https://orcid.org/0000-0001-9182-3894"},"institutions":[{"id":"https://openalex.org/I91538806","display_name":"King Mongkut's Institute of Technology Ladkrabang","ror":"https://ror.org/055mf0v62","country_code":"TH","type":"education","lineage":["https://openalex.org/I91538806"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Jeeraporn Werapun","raw_affiliation_strings":["Department of Computer Science, Faculty of Science, King Mongkut\u2019s Institute of Technology Ladkrabang, Bangkok 10520, Thailand","Department of Computer Science, Faculty of Science, King Mongkut's Institute of Technology Ladkrabang, Bangkok 10520, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, King Mongkut\u2019s Institute of Technology Ladkrabang, Bangkok 10520, Thailand","institution_ids":["https://openalex.org/I91538806"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Science, King Mongkut's Institute of Technology Ladkrabang, Bangkok 10520, Thailand","institution_ids":["https://openalex.org/I91538806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019236056"],"corresponding_institution_ids":["https://openalex.org/I91538806"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3303,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61979823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"10","first_page":"366","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12707","display_name":"Vehicle License Plate Recognition","score":0.9948999881744385,"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"}},"topics":[{"id":"https://openalex.org/T12707","display_name":"Vehicle License Plate Recognition","score":0.9948999881744385,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9936000108718872,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.978600025177002,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9852437973022461},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6160553097724915},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.6077384352684021},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5937827229499817},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5921629667282104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5606534481048584},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.504715085029602},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4206114411354065},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.419919490814209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38059818744659424}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9852437973022461},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6160553097724915},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6077384352684021},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5937827229499817},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5921629667282104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5606534481048584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.504715085029602},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4206114411354065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.419919490814209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38059818744659424},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15100366","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100366","pdf_url":"https://www.mdpi.com/1999-4893/15/10/366/pdf?version=1665197096","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:67c024c7ed684f7eb74ce43ebb9457c1","is_oa":true,"landing_page_url":"https://doaj.org/article/67c024c7ed684f7eb74ce43ebb9457c1","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 10, p 366 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/10/366/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15100366","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 10; Pages: 366","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15100366","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15100366","pdf_url":"https://www.mdpi.com/1999-4893/15/10/366/pdf?version=1665197096","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6380086556","display_name":null,"funder_award_id":"CW-011-2/2562","funder_id":"https://openalex.org/F4320324172","funder_display_name":"King Mongkut's Institute of Technology Ladkrabang"}],"funders":[{"id":"https://openalex.org/F4320324172","display_name":"King Mongkut's Institute of Technology Ladkrabang","ror":"https://ror.org/055mf0v62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4303579082.pdf","grobid_xml":"https://content.openalex.org/works/W4303579082.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W349543334","https://openalex.org/W631477483","https://openalex.org/W1060780051","https://openalex.org/W1965011664","https://openalex.org/W1985999411","https://openalex.org/W2003095432","https://openalex.org/W2010176468","https://openalex.org/W2011272491","https://openalex.org/W2015709857","https://openalex.org/W2017316844","https://openalex.org/W2024626675","https://openalex.org/W2032685209","https://openalex.org/W2037342851","https://openalex.org/W2041429356","https://openalex.org/W2043389929","https://openalex.org/W2045625203","https://openalex.org/W2057373223","https://openalex.org/W2074940363","https://openalex.org/W2080252745","https://openalex.org/W2080336407","https://openalex.org/W2089443680","https://openalex.org/W2089659614","https://openalex.org/W2091365600","https://openalex.org/W2094859983","https://openalex.org/W2106347845","https://openalex.org/W2139936806","https://openalex.org/W2169800510","https://openalex.org/W2184455707","https://openalex.org/W2212914804","https://openalex.org/W2265854548","https://openalex.org/W2267411270","https://openalex.org/W2300857673","https://openalex.org/W2301939927","https://openalex.org/W2418783781","https://openalex.org/W2552129701","https://openalex.org/W2559457754","https://openalex.org/W2624633283","https://openalex.org/W2888643317","https://openalex.org/W2898872836","https://openalex.org/W2901122828","https://openalex.org/W3171811698","https://openalex.org/W3210440504","https://openalex.org/W4236127247","https://openalex.org/W6641587167","https://openalex.org/W6674420161"],"related_works":["https://openalex.org/W246960280","https://openalex.org/W2087209118","https://openalex.org/W2168163332","https://openalex.org/W2005493932","https://openalex.org/W179363847","https://openalex.org/W1966986652","https://openalex.org/W1563501581","https://openalex.org/W4389887952","https://openalex.org/W2367132302","https://openalex.org/W2142105839"],"abstract_inverted_index":{"The":[0],"multiple":[1],"knapsack":[2,119,141,153],"problem":[3,9],"(0/1-mKP)":[4],"is":[5,132,173],"a":[6,107],"valuable":[7],"NP-hard":[8],"involved":[10],"in":[11,42,68,88,102,142,155,179],"many":[12],"science-and-engineering":[13],"applications.":[14],"In":[15,51,181],"current":[16],"research,":[17],"there":[18],"exist":[19],"two":[20],"main":[21],"approaches:":[22],"1.":[23],"the":[24,28,39,52,54,58,62,76,82,86,97,128,136,150,177],"exact":[25],"algorithms":[26,41],"for":[27,139],"optimal":[29,59,94,137,164,189],"solutions":[30,60,138,165,190],"(i.e.,":[31,45],"branch-and-bound,":[32],"dynamic":[33],"programming":[34],"(DP),":[35],"etc.)":[36],"and":[37,73,123,193],"2.":[38],"approximate":[40],"polynomial":[43],"time":[44],"Genetic":[46],"algorithm,":[47],"swarm":[48],"optimization,":[49],"etc.).":[50],"past,":[53],"exact-DP":[55,83],"could":[56],"find":[57,135],"of":[61,114],"0/1-KP":[63,87],"(one":[64],"knapsack,":[65],"n":[66,72],"objects)":[67],"O(nC).":[69],"For":[70,96],"large":[71],"massive":[74],"C,":[75],"unbiased":[77,125,171],"filtering":[78,172],"was":[79],"incorporated":[80,174],"with":[81,92,111],"to":[84,134,175],"solve":[85,176],"O(n":[89],"+":[90],"C\u2032)":[91],"95%":[93],"solutions.":[95],"complex":[98],"0/1-mKP":[99,178,185],"(m":[100],"knapsacks)":[101],"this":[103],"study,":[104],"we":[105],"propose":[106],"novel":[108],"research":[109],"track":[110],"hybrid":[112],"integration":[113],"DP-transformation":[115],"(DPT),":[116],"exact-fit":[117,151],"(best)":[118,152],"order":[120,154],"(m!-to-m2":[121],"reduction),":[122],"robust":[124,170],"filtering.":[126],"First,":[127],"efficient":[129,184],"DPT":[130],"algorithm":[131],"proposed":[133],"each":[140],"O([n2,nC]).":[143],"Next,":[144],"all":[145],"knapsacks":[146],"are":[147],"fulfilled":[148],"by":[149],"O(m2[n2,nC])":[156],"over":[157],"O(m![n2,nC])":[158],"while":[159],"retaining":[160],"at":[161],"least":[162],"99%":[163,188],"as":[166],"m!":[167],"orders.":[168],"Finally,":[169],"O(m2n).":[180],"experiments,":[182],"our":[183],"reduction":[186],"confirmed":[187],"on":[191],"random":[192],"benchmark":[194],"datasets":[195],"(n":[196],"\u03b4":[197,200],"10,000,":[198],"m":[199],"100).":[201]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}