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.