![Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic [An article from: European Journal of Operational Research]](https://www.ebooknetworking.net/books/B00/0RR/bigB000RR2R8Y.jpg)
Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic [An article from: European Journal of Operational Research]
Book Details
Author(s)C.W. Zhang, H.L. Ong
PublisherElsevier
ISBN / ASINB000RR2R8Y
ISBN-13978B000RR2R82
AvailabilityAvailable for download now
Sales Rank12,911,643
MarketplaceUnited States 🇺🇸
Description
This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2004. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.
Description:
In this paper, we propose a simple and useful method, the core of which is an efficient LP-based heuristic, for solving biobjective 0-1 knapsack problems. Extensive computational experiments show that the proposed method is able to generate a good approximation to the nondominated set very efficiently. We also suggest three qualitative criteria to evaluate such an approximation. In addition, the method can be extended to other problems having properties similar to the knapsack problem.
Description:
In this paper, we propose a simple and useful method, the core of which is an efficient LP-based heuristic, for solving biobjective 0-1 knapsack problems. Extensive computational experiments show that the proposed method is able to generate a good approximation to the nondominated set very efficiently. We also suggest three qualitative criteria to evaluate such an approximation. In addition, the method can be extended to other problems having properties similar to the knapsack problem.
