Combining linear programming and multiobjective evolutionary computation for solving a type of stochastic knapsack problem

Authors:
Fermín Mallor-Gímenez;Rosa Blanco;Cristina Azcárate
Affiliations:
Department of Statistics and Operations Research, Edificio Los Magnolios, Public University of Navarre, Pamplona, Spain;Department of Statistics and Operations Research, Edificio Los Magnolios, Public University of Navarre, Pamplona, Spain;Department of Statistics and Operations Research, Edificio Los Magnolios, Public University of Navarre, Pamplona, Spain
Venue:
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Year:
2007

Citing 6
Cited 0

Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Tabu Search

Tabu Search
Ant Colony Optimization

Ant Colony Optimization
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
On the performance of multiple-objective genetic local search onthe 0/1 knapsack problem - a comparative experiment

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the design of systems using mechanical or electrical energy-transformation devices is treated as a knapsack problem. Due to the well-known NP-hard complexity of the knapsack problem, a combination of integer linear programming and evolutionary multicriteria optimization is presented to solve this real problem with promising experimental results.