We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
OPTIMIZING OVER THE EFFICIENT SET OF THE BINARY BI-OBJECTIVE KNAPSACK PROBLEM.
- Authors
CHAABANE, Djamal; LACHEMI, Nadia
- Abstract
This paper deals with the problem of optimizing a linear function over the efficient set of a 0-1 bi-objective knapsack problem. Such a function represents the main criterion of the problem posed. The resolution process is based essentially on dynamic programming. The proposed method provides a subset of efficient solutions including one which optimizes the main criterion without having to enumerate all the efficient solutions of the problem. Numerical experiments are reported, different instances with large sizes of the associated efficient sets are considered to show the efficiency of our algorithm compared with an approach proposed in the literature.
- Subjects
KNAPSACK problems; DYNAMIC programming; ALGORITHMS
- Publication
Yugoslav Journal of Operations Research, 2023, Vol 33, Issue 1, p91
- ISSN
0354-0243
- Publication type
Article
- DOI
10.2298/YJOR210915015C