{"id":"https://openalex.org/W2015457254","doi":"https://doi.org/10.1007/s11227-007-0144-2","title":"A multiprocessor based heuristic for multi-dimensional multiple-choice knapsack problem","display_name":"A multiprocessor based heuristic for multi-dimensional multiple-choice knapsack problem","publication_year":2007,"publication_date":"2007-08-20","ids":{"openalex":"https://openalex.org/W2015457254","doi":"https://doi.org/10.1007/s11227-007-0144-2","mag":"2015457254"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-007-0144-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-007-0144-2","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/A5018110491","display_name":"Abu Zafar M. Shahriar","orcid":"https://orcid.org/0000-0003-1357-003X"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abu Zafar M. Shahriar","raw_affiliation_strings":["School of Computer Science, University of Oklahoma, Norman, OK, USA","School of Computer Science, University of Oklahoma, Norman, USA;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]},{"raw_affiliation_string":"School of Computer Science, University of Oklahoma, Norman, USA;","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101696177","display_name":"Md. Mostofa Akbar","orcid":"https://orcid.org/0000-0002-5307-157X"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]},{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["BD","CA"],"is_corresponding":false,"raw_author_name":"M. Mostofa Akbar","raw_affiliation_strings":["Department of CSE, BUET, Dhaka, 1000, Bangladesh","PANDA LAB, Department of CSC and ECE, University of Victoria, Victoria, BC, Canada","Department of CSE, BUET, Dhaka, Bangladesh 1000 and PANDA LAB, Department of CSC and ECE, University of Victoria, Victoria, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"PANDA LAB, Department of CSC and ECE, University of Victoria, Victoria, BC, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, Bangladesh 1000 and PANDA LAB, Department of CSC and ECE, University of Victoria, Victoria, Canada#TAB#","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029174615","display_name":"M. Sohel Rahman","orcid":"https://orcid.org/0000-0001-9419-6478"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]},{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["BD","GB"],"is_corresponding":false,"raw_author_name":"M. Sohel Rahman","raw_affiliation_strings":["Department of CSE, BUET, Dhaka, 1000, Bangladesh","Department of Computer Science, King\u2019s College, University of London, Strand, London, UK","Department of CSE, BUET, Dhaka, Bangladesh 1000 and Department of Computer Science, King's College, University of London, London, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Department of Computer Science, King\u2019s College, University of London, Strand, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, Bangladesh 1000 and Department of Computer Science, King's College, University of London, London, UK#TAB#","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086354302","display_name":"M. A. Hakim Newton","orcid":"https://orcid.org/0000-0001-5655-0683"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]},{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD","GB"],"is_corresponding":false,"raw_author_name":"Muhammad Abdul Hakim Newton","raw_affiliation_strings":["Department of CSE, BUET, Dhaka, 1000, Bangladesh","Department of Computer and Information Sciences, University of Strathclyde, Glasgow, Scotland, UK","Department of CSE, BUET, Dhaka, Bangladesh 1000 and Department of Computer and Information Sciences, University of Strathclyde, Glasgow, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Strathclyde, Glasgow, Scotland, UK","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"Department of CSE, BUET, Dhaka, Bangladesh 1000 and Department of Computer and Information Sciences, University of Strathclyde, Glasgow, UK","institution_ids":["https://openalex.org/I181647926"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5018110491"],"corresponding_institution_ids":["https://openalex.org/I8692664"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":8.699,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.9691595,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"43","issue":"3","first_page":"257","last_page":"280"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9965000152587891,"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/knapsack-problem","display_name":"Knapsack problem","score":0.9077997207641602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8298290967941284},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6446086168289185},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5851701498031616},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5247626304626465},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.48995843529701233},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.4517388641834259},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43093976378440857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36305123567581177},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.34876924753189087},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1528954803943634}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9077997207641602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8298290967941284},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6446086168289185},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5851701498031616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5247626304626465},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.48995843529701233},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.4517388641834259},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43093976378440857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36305123567581177},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.34876924753189087},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1528954803943634},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11227-007-0144-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-007-0144-2","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:strathprints.strath.ac.uk:19831","is_oa":false,"landing_page_url":"https://strathprints.strath.ac.uk/19831/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402226","display_name":"Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181647926","host_organization_name":"University of Strathclyde","host_organization_lineage":["https://openalex.org/I181647926"],"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":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W98156974","https://openalex.org/W142750658","https://openalex.org/W1545379711","https://openalex.org/W1608777039","https://openalex.org/W1660350378","https://openalex.org/W1776713878","https://openalex.org/W1967543674","https://openalex.org/W2006738678","https://openalex.org/W2021895358","https://openalex.org/W2032107708","https://openalex.org/W2040147130","https://openalex.org/W2045496600","https://openalex.org/W2064332668","https://openalex.org/W2080988231","https://openalex.org/W2091599385","https://openalex.org/W2092141156","https://openalex.org/W2102019950","https://openalex.org/W2110146063","https://openalex.org/W2526489643"],"related_works":["https://openalex.org/W2005493932","https://openalex.org/W2889442766","https://openalex.org/W2168163332","https://openalex.org/W2378557713","https://openalex.org/W42170116","https://openalex.org/W2048876360","https://openalex.org/W2009443800","https://openalex.org/W2412614002","https://openalex.org/W1969981152","https://openalex.org/W2087209118"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-17T05:52:16.776730","created_date":"2025-10-10T00:00:00"}