Enhancing computational efficiency in solving Knapsack problem: insights from algorithmic parallelization and optimization

The Knapsack problem is a combinatorial optimization problem whose exact solution using exhaustive search method is impractical. Hence, the application of approximate algorithms is usually considered when encountering this optimization problem. This study optimized some approximate algorithms: greed...

Celý popis

Podrobná bibliografie

Vydáno v:	Advances in Computing and Engineering Ročník 4; číslo 2; s. 52 - 65
Hlavní autoři:	Bin Usman, Bashar, Elisha, Okeyinka Aderemi, Abdullahi, Ibrahim, Rabiu, Idris, Isah, Adamu, Abdulrahman, Abdulganiyyu
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Academy Publishing Center 12.08.2024
Témata:	combinatorial, knapsack, heuristics, halstead metrics, time complexity, random number generation
ISSN:	2735-5977, 2735-5985
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!