Applying instance space analysis for metaheuristic selection to the 0–1 multidemand multidimensional knapsack problem
The empirical testing of metaheuristic solution methods for optimization applications should
consider the effect of the underlying structure of the optimization problem test instances …
consider the effect of the underlying structure of the optimization problem test instances …
[HTML][HTML] Instance space analysis for 2D bin packing mathematical models
In this paper, we apply Instance Space Analysis (ISA) to study the two-dimensional bin-
packing problem. We consider classical and newly-generated instances to test the …
packing problem. We consider classical and newly-generated instances to test the …
A practical approach for dealing with hard knapsack problems using general‐purpose integer programming software
MS Song, PH Lin, Y Lu… - International …, 2025 - Wiley Online Library
Several articles dealing with the generation of hard 0‐1 knapsack problems (KPs) have
given rise to 13,940 KP instances being made available for empirical testing. These KPs are …
given rise to 13,940 KP instances being made available for empirical testing. These KPs are …
Optimization of Discrete Parameters Using the Adaptive Gradient Method and Directed Evolution
A Beinarovich, S Stepanov, A Zaslavsky - arXiv preprint arXiv:2401.06834, 2024 - arxiv.org
The problem is considered of optimizing discrete parameters in the presence of constraints.
We use the stochastic sigmoid with temperature and put forward the new adaptive gradient …
We use the stochastic sigmoid with temperature and put forward the new adaptive gradient …
THE BRANCH AND BOUND APPROACH TO A BOUNDED KNAPSACK PROBLEM (CASE STUDY: OPTIMIZING OF PENCAK SILAT MATCH SESSIONS)
A Ambarwati, S Abusini… - BAREKENG: Jurnal Ilmu …, 2024 - ojs3.unpatti.ac.id
A method commonly employed to solve integer programming problems is the Branch and
Bound. In this article, maximizing the number of matches held on the first day of pencak silat …
Bound. In this article, maximizing the number of matches held on the first day of pencak silat …
Proposal of Optdg Algorithm for Solving the Knapsack Problem
In a computational complexity theory, P, NP, NP-complete and NP-hard problems are
divided into complexity classes which are used to emphasize how challenging it is to solve …
divided into complexity classes which are used to emphasize how challenging it is to solve …
What makes a 0–1 knapsack problem instance hard?
Many years of research on the 0-1 knapsack problem has resulted in highly efficient
algorithms that are capable of quickly solving numerous large problem instances to …
algorithms that are capable of quickly solving numerous large problem instances to …