Article ID: | iaor20101886 |
Volume: | 205 |
Issue: | 1 |
Start Page Number: | 42 |
End Page Number: | 46 |
Publication Date: | Aug 2010 |
Journal: | European Journal of Operational Research |
Authors: | Hladk Milan |
Data in many real-life engineering and economical problems suffer from inexactness. Herein we assume that we are given some intervals in which the data can simultaneously and independently perturb. We consider a generalized linear fractional programming problem with interval data and present an efficient method for computing the range of optimal values. The method reduces the problem to solving from two to four real-valued generalized linear fractional programs, which can be computed in polynomial time using an appropriate interior point method solver.