Article ID Journal Published Year Pages File Type
10346225 Computers & Operations Research 2013 16 Pages PDF
Abstract
Numerical experiments with different types of MkMIN-KP instances with two k-min objectives show that the hybrid algorithm can find the complete nondominated set significantly faster with much less memory requirements than a sequential DP algorithm. We also evaluate the effect of different combinations of k values of the k-min objectives on the cardinality of the nondominated set, solution time and memory requirements of the algorithm.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , ,