.png){kind=icon}
.png){kind=icon}
Return
A dynamic programming method with lists for the knapsack sharing problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.cie.2010.10.015.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we propose a method to solve exactly the knapsack sharing problem (KSP) by using dynamic programming. The original problem (KSP) is decomposed into a set of knapsack problems. Our method is tested on correlated and uncorrelated instances from the literature. Computational results show that our method is able to find an optimal solution of large instances within reasonable computing time and low memory occupancy. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Knapsack sharing problem
Combinatorial optimization
Max-min programming
Dynamic programming
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W