Combining Linear Programming and Multiobjective Evolutionary Computation for Solving a Type of Stochastic Knapsack Problem

Autor:	Rosa Blanco, Fermín Mallor-Giménez, Cristina Azcárate
Rok vydání:	2007
Předmět:	Mathematical optimization Linear programming Cutting stock problem Knapsack problem Computer Science::Neural and Evolutionary Computation Continuous knapsack problem Change-making problem Integer programming Generalized assignment problem Polynomial-time approximation scheme Mathematics
Zdroj:	Lecture Notes in Computer Science ISBN: 9783540709275 EMO
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6b3ea26c159a833c4d5f1026576bea60 https://doi.org/10.1007/978-3-540-70928-2_41 Zobrazit plný text záznamu