An iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach

Semu Mityiku Kassa, Teklay H. Tsegay

Research output: Contribution to journalArticle

Abstract

Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of problems. In this paper, we investigate a tri-level programming problem with quadratic fractional objective functions at each of the three levels. A solution algorithm has been proposed by applying fuzzy goal programming approach and by reformulating the fractional constraints to equivalent but non-fractional non-linear constraints. Based on the transformed formulation, an iterative procedure is developed that can yield a satisfactory solution to the tri-level problem. The numerical results on various illustrative examples demonstrated that the proposed algorithm is very much promising and it can also be used to solve larger-sized as well as n-level problems of similar structure.
Original languageEnglish
Pages (from-to)255-264
JournalJournal of Industrial Engineering International
Volume14
Issue number2
DOIs
Publication statusPublished - 2018

Fingerprint

Iterative methods
Computer programming
Decision making

Cite this

@article{876297d6f70f4baba3603f3e0ae0078f,
title = "An iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach",
abstract = "Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of problems. In this paper, we investigate a tri-level programming problem with quadratic fractional objective functions at each of the three levels. A solution algorithm has been proposed by applying fuzzy goal programming approach and by reformulating the fractional constraints to equivalent but non-fractional non-linear constraints. Based on the transformed formulation, an iterative procedure is developed that can yield a satisfactory solution to the tri-level problem. The numerical results on various illustrative examples demonstrated that the proposed algorithm is very much promising and it can also be used to solve larger-sized as well as n-level problems of similar structure.",
author = "Kassa, {Semu Mityiku} and Tsegay, {Teklay H.}",
year = "2018",
doi = "10.1007/s40092-017-0224-8",
language = "English",
volume = "14",
pages = "255--264",
journal = "Journal of Industrial Engineering International",
issn = "1735-5702",
publisher = "SpringerOpen",
number = "2",

}

TY - JOUR

T1 - An iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach

AU - Kassa, Semu Mityiku

AU - Tsegay, Teklay H.

PY - 2018

Y1 - 2018

N2 - Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of problems. In this paper, we investigate a tri-level programming problem with quadratic fractional objective functions at each of the three levels. A solution algorithm has been proposed by applying fuzzy goal programming approach and by reformulating the fractional constraints to equivalent but non-fractional non-linear constraints. Based on the transformed formulation, an iterative procedure is developed that can yield a satisfactory solution to the tri-level problem. The numerical results on various illustrative examples demonstrated that the proposed algorithm is very much promising and it can also be used to solve larger-sized as well as n-level problems of similar structure.

AB - Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of problems. In this paper, we investigate a tri-level programming problem with quadratic fractional objective functions at each of the three levels. A solution algorithm has been proposed by applying fuzzy goal programming approach and by reformulating the fractional constraints to equivalent but non-fractional non-linear constraints. Based on the transformed formulation, an iterative procedure is developed that can yield a satisfactory solution to the tri-level problem. The numerical results on various illustrative examples demonstrated that the proposed algorithm is very much promising and it can also be used to solve larger-sized as well as n-level problems of similar structure.

U2 - 10.1007/s40092-017-0224-8

DO - 10.1007/s40092-017-0224-8

M3 - Article

VL - 14

SP - 255

EP - 264

JO - Journal of Industrial Engineering International

JF - Journal of Industrial Engineering International

SN - 1735-5702

IS - 2

ER -