Exact algorithm for bi-objective 0-1 knapsack problem

In this paper, we propose a new procedure based on linear mathematical programming formulation to find all efficient solutions of bi-objective 0-1 knapsack problem. We solve a limited number of single objective problems to find efficient solutions of bi-objective 0-1 knapsack problem. We show that t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Applied mathematics and computation Ročník 194; číslo 2; s. 544 - 551
Hlavní autoři: Jolai, Fariborz, Rezaee, M.J., Rabbani, M., Razmi, J., Fattahi, Pariviz
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY Elsevier Inc 15.12.2007
Elsevier
Témata:
Bi-objective 0-1 knapsack problem
Exact sciences and technology
Linear programming
Mathematical analysis
Mathematics
Multiple objective mathematical programming
Numerical analysis
Numerical analysis. Scientific computation
Numerical methods in mathematical programming, optimization and calculus of variations
Sciences and techniques of general use
Linear programming
Multiple objective mathematical programming
Bi-objective 0-1 knapsack problem
Numerical analysis
Applied mathematics
Optimization method
Algorithm
Mathematical programming
ISSN:0096-3003, 1873-5649
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we propose a new procedure based on linear mathematical programming formulation to find all efficient solutions of bi-objective 0-1 knapsack problem. We solve a limited number of single objective problems to find efficient solutions of bi-objective 0-1 knapsack problem. We show that the proposed method is able to generate efficient solutions with less constraints and variables than the general linear program found in the literature. An example is presented to illustrate the steps of the procedure.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2007.04.062