Results 21 to 30 of about 5,533,689 (197)
A Thermodynamical Selection-Based Discrete Differential Evolution for the 0-1 Knapsack Problem
Entropy, 2014 Many problems in business and engineering can be modeled as 0-1 knapsack problems. However, the 0-1 knapsack problem is one of the classical NP-hard problems.
Zhaolu Guo +4 more
doaj +1 more source
Dynamic Multidimensional Knapsack Problem benchmark datasets
Systems and Soft Computing, 2022 With increasing research on solving Dynamic Optimization Problems (DOPs), many metaheuristic algorithms and their adaptations have been proposed to solve them.
Jonas Skackauskas, Tatiana Kalganova
doaj +1 more source
A two-phase method for solving continuous rank-one quadratic knapsack problems [PDF]
Iranian Journal of Numerical Analysis and Optimization, 2022 We propose a two-phase algorithm for solving continuous rank-one quadratic knapsack problems (R1QKPs). In particular, we study the solution structure of the problem without the knapsack constraint.
S.E. Monabbati
doaj +1 more source
IEEE Access, 2019 The 0-1 knapsack problem is a typical discrete combinatorial optimization problem with numerous applications. In this paper, a binary multi-scale quantum harmonic oscillator algorithm (BMQHOA) with genetic operator is proposed for solving 0-1 knapsack ...
Yan Huang +4 more
doaj +1 more source
Topology Knapsack Problem for Geometry Optimization
IEEE AccessThe knapsack problem is a classic NP-hard optimization challenge with wide-ranging applications in computer science, such as resource allocation. While several variants have been developed, including the 0/1, fractional, and multi-dimensional knapsack ...
Hsiao-Hui Li +2 more
doaj +1 more source
Solving the 0-1 Knapsack Problem by Using Tissue P System With Cell Division
IEEE Access, 2019 Membrane computing is a kind of distributed and parallel computing model inspired by a biological cell mechanism. The maximum parallelism of membrane computing improves the computational efficiency of its computational model.
Lian Ye +3 more
doaj +1 more source
Neural Knapsack: A Neural Network Based Solver for the Knapsack Problem
IEEE Access, 2020 This paper introduces a heuristic solver based on neural networks and deep learning for the knapsack problem. The solver is inspired by mechanisms and strategies used by both algorithmic solvers and humans.
Hazem A. A. Nomer +3 more
doaj +1 more source
American Journal of Community Psychology, EarlyView.Abstract This study used photovoice methodology to explore Asian Americans' perspectives on the root causes and protective factors of firearm violence in their communities. Photovoice provided a participatory platform for community members to document lived experiences and identify priorities for change.
Tsu‐Yin Wu +4 more
wiley +1 more source
Australian Journal of Social Issues, EarlyView.ABSTRACT Nations manufacture non‐belonging of temporary migrants through policy frameworks that produce exclusion. This precarity maximises the economic benefit of temporary migrant labour by minimising their political, social and legal rights. In this paper, we examine how non‐belonging targeting Working Holiday Makers (WHMs) is manufactured in ...
Donna James, Alanna Kamp
wiley +1 more source
Knapsack Balancing via Multiobjectivization
Applied SciencesIn this paper, we address the aspect of knapsack balancing in the classic knapsack problem. Recognizing that excessive dispersion in the objective function or constraint coefficients of the optimal solution can be undesirable, we propose, when ...
Ignacy Kaliszewski, Janusz Miroforidis
doaj +1 more source