Optimising a nonlinear utility function in multi-objective integer programming


Creative Commons License

Ozlen M., AZİZOĞLU M., Burton B. A.

JOURNAL OF GLOBAL OPTIMIZATION, cilt.56, sa.1, ss.93-102, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 1
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1007/s10898-012-9921-4
  • Dergi Adı: JOURNAL OF GLOBAL OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.93-102
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective integer programming problem.