Results 71 to 80 of about 43,488 (185)

Binary metaheuristic algorithms for 0–1 knapsack problems: Performance analysis, hybrid variants, and real-world application

Journal of King Saud University: Computer and Information Sciences
This paper examines the performance of three binary metaheuristic algorithms when applied to two distinct knapsack problems (0–1 knapsack problems (KP01) and multidimensional knapsack problems (MKP)).
Mohamed Abdel-Basset, Reda Mohamed, Safaa Saber, Ibrahim M. Hezam, Karam M. Sallam, Ibrahim A. Hameed   +5 more
doaj   +1 more source

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

Advances in Computing and Engineering
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.
Bashar Bin Usman, Okeyinka Aderemi Elisha, Ibrahim Abdullahi, Idris Rabiu, Adamu Isah, Abdulganiyyu Abdulrahman   +5 more
doaj   +1 more source

ANALYSIS AND IMPLEMENTATION OF A CRYPTOSYSTEM BASED ON NON-INJECTIVE KNAPSACKS

Безопасность информационных технологий
The paper explores the properties of non-injective linear forms and their application in knapsack cryptosystems. The primary objective of the study is to analyze the potential of using non-injective knapsacks as private keys to enhance the cryptographic ...
Maria Sabina A. Volkov
doaj   +1 more source

Evolution of Knapsack Ciphersystems

Безопасность информационных технологий, 2015
The knapsack problem is known to be used in numerous public key ciphersystems designs. These ciphersystems have been receiving increased attention from analytics, resulting in many being compromised.
Georgii Ivanovich Borzunov, Mikhail Andreevich Kupriyashin   +1 more
doaj  

Distribution of Computational Load between Processors in an Exact Solution of the Knapsack Problem with Exhaustive Search

Безопасность информационных технологий, 2015
Keywords:  In this paper, we propose a new approach to the definition of basic problems in a constructive enumeration of combinations of knapsack vector elements.
Georgii Ivanovich Borzunov, Mikhail Andreevich Kupriyashin   +1 more
doaj  

DBH-Chain: a decentralized blockchain-enabled healthcare framework for end-to-end delay optimization. [PDF]

Sci Rep
Ali M, Kumar R, Tunio MZ, Lakhan A.
europepmc   +1 more source

Metabolite names and identifiers: how far are we from interoperability? [PDF]

Metabolomics
Hajjar G, Giacomoni F, Umec M, Lefebvre M, Pimentel MPC, Prigent S, Cabasson C, Chagoyen M, Pétriacq P, Comte B, Pujos-Guillot E.   +10 more
europepmc   +1 more source

DistMLLM: Enhancing Multimodal Large Language Model Serving in Heterogeneous Edge Computing. [PDF]

Sensors (Basel)
Yuan X, Chen H, Liu L, Li H.
europepmc   +1 more source

Evaluation of the deposition and distribution of spray droplets in citrus orchards by plant protection drones. [PDF]

Front Plant Sci, 2023
Yan Y, Lan Y, Wang G, Hussain M, Wang H, Yu X, Shan C, Wang B, Song C.   +8 more
europepmc   +1 more source

A simple and efficient attack on the Merkle-Hellman knapsack cryptosystem. [PDF]

PLoS One
Bi J, Su L, Peng H, Wang L.
europepmc   +1 more source