Abstract
The number of nondominated points of multi-objective integer programming problems increases exponentially with the problem size. Therefore, finding all nondominated points is computationally hard and not practical for the decision maker. Instead of generating all nondominated points, it is reasonable to generate a set of points that represents the nondominated set with a desired quality level. In this study, we review the quality measures used to evaluate the representative sets and the approaches that generate representative points.
| Translated title of the contribution | A survey on finding representative points for multi-objective integer programs and quality measures |
|---|---|
| Original language | Other |
| Pages (from-to) | 19-39 |
| Number of pages | 21 |
| Journal | Journal of Industrial Engineering |
| Volume | 28 |
| Issue number | 1 |
| Publication status | Published - 31 May 2017 |
Keywords
- nondominated point
- representative point
- quality measures
- multi-objective integer programming
- multi-objective combinational optimization