Approximating the Nondominated Frontiers of Multi-Objective Combinatorial Optimization Problems

Koeksalan M., LOKMAN B.

NAVAL RESEARCH LOGISTICS, cilt.56, sa.2, ss.191-198, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 2
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1002/nav.20336
  • Dergi Adı: NAVAL RESEARCH LOGISTICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.191-198
  • Anahtar Kelimeler: multi-objective combinatorial optimization, nondominated vectors, surface fitting
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Finding, all nondominated vectors for multi-objective combinatorial optimization (MOCO) problems is computationally very hard in general. We approximate the nondominated Frontiers of MOCO problems by fitting smooth hypersurfaces. For a given problem, we lit the hypersurface using a single nondominated reference vector. We experiment with different types of MOCO problems and demonstrate that in all cases the fitted hypersurfaces approximate all nondominated vectors well. We discuss that such an approximation is useful to find the neighborhood of preferred regions of the nondominated vectors with very little computational effort. Further computational effort can then be spent in the identified region to find the actual nondominated vectors the decision maker will prefer. (C) 2009 Wiley Periodical, Inc. Naval Research Logistics 56: 191-198, 2009