Knapsack Balancing via Multiobjectivization
Open Access
- 11 October 2024
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 14 (20) , 9236
Abstract
In 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 appropriate, to control this effect through problem multiobjectivization. By multiobjectivization, we mean the addition of one or more objective functions that aim to shift the original problem’s optimal solutions towards Pareto optimal solutions of the multiobjectivized problem, reducing the dispersion of the respective coefficients. We detail how the knapsack balance aspect can be incorporated into the standard knapsack problem model and demonstrate the functionality of this enriched model through illustrative examples.Keywords
This publication has 30 references indexed in Scilit:
- Analysis of the weighted Tchebycheff weight set decomposition for multiobjective discrete optimization problemsJournal of Global Optimization, 2023
- Approximating single- and multi-objective nonlinear sum and product knapsack problemsDiscrete Optimization, 2023
- Knapsack problems — An overview of recent advances. Part I: Single knapsack problemsComputers & Operations Research, 2022
- Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problemsComputers & Operations Research, 2022
- Approximating the product knapsack problemOptimization Letters, 2021
- Bi-criteria path problem with minimum length and maximum survival probabilityOR Spectrum, 2018
- A multi-criteria approach to approximate solution of multiple-choice knapsack problemComputational Optimization and Applications, 2018
- On the Product Knapsack ProblemOptimization Letters, 2018
- A knapsack problem as a tool to solve the production planning problem in small foundriesComputers & Operations Research, 2012
- Constrained optimization using multiple objective programmingJournal of Global Optimization, 2006