A Benson type algorithm for nonconvex multiobjective programming problems

Soghra Nobakhtian ^[1] ; Narjes Shafiei ^[1]
1. [1] University of Isfahan
  
  University of Isfahan
  
  Irán
Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 25, Nº. 2, 2017, págs. 271-287
Idioma: inglés
Enlaces
- Texto completo (pdf)
Resumen
- In this paper, an approximation algorithm for solving nonconvex multiobjective programming problems (NCMOPs) is presented. We modify Benson’s method using cones instead of hyperplanes. This algorithm uses an inner approximation and an outer approximation to generate (weakly) efficient solutions and (weakly ε -) nondominated points of NCMOPs. Some numerical examples are presented to clarify the proposed algorithm.