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

被引：0
|
作者：
Mallor-Gimenez, Fermin [1 ]
Blanco, Rosa [1 ]
Azcarate, Cristina [1 ]
机构：
[1] Univ Publ Navarra, Edif Los Magnolios, Dept Stat & Operat Res, Pamplona 31006, Spain
来源：
EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS | 2007年 / 4403卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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 multi-criteria optimization is presented to solve this real problem with promising experimental results.
引用
收藏
页码：531 / +
页数：2
相关论文
共 50 条
12345