Enhancing computational efficiency in solving Knapsack problem: insights from algorithmic parallelization and optimization
<p>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 algorith...
Saved in:
| Main Authors: | Bashar Bin Usman, Okeyinka Aderemi Elisha, Ibrahim Abdullahi, Idris Rabiu, Adamu Isah, Abdulganiyyu Abdulrahman |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Academy Publishing Center
2024-08-01
|
| Series: | Advances in Computing and Engineering |
| Subjects: | |
| Online Access: | http://apc.aast.edu/ojs/index.php/ACE/article/view/885 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On а Recursive-Parallel Algorithm for Solving the Knapsack Problem
by: Vladimir V. Vasilchikov
Published: (2018-04-01) -
Uji Kualitas Website Admin Travel Booking Menggunakan Halstead’s Metric dan Equivalence Partitioning
by: Fauziah Nur Syifa, et al.
Published: (2025-05-01) -
FINDING OF OPTIMAL SUBSET STRUCTURE IN THE KNAPSACK PROBLEM
by: S. V. Chebakov, et al.
Published: (2019-10-01) -
Projects Selection In Knapsack Problem By Using Artificial Bee Colony Algorithm
by: Armaneesa Naaman Hasoon
Published: (2023-01-01) -
OPTIMIZATION OF THE PROBLEM SOLVING WITH LIMITED RESOURCE
by: S. V. Chebakov, et al.
Published: (2019-06-01)