The present paper proposes a new approach to solve generalized fractional programming problems through user interaction. Capitalizing on two alternatives, we review the Dinkelbach-type methods and set forth the main difficulty in applying these methods. In order to cope with this difficulty, we propose an approximation approach that can be controlled by a predetermined parameter. The proposed approach is promising particularly when a decision maker is involved in the solution process and agrees upon finding an effective but nearoptimal value in an efficient manner. The decision maker is asked to decide the parameter and our analysis shows how good is the value found by the approximation corresponding to this parameter. In addition, we present several observations that may be suitable for boosting up the performance of the proposed approach. Finally, we support our discussion through extensive numerical experiments.

approximation approach, error analysis, generalized fractional programming, performance improvement, user interaction
Optimization Techniques; Programming Models; Dynamic Analysis (jel C61), Business Administration and Business Economics; Marketing; Accounting (jel M), Production Management (jel M11), Transportation Systems (jel R4)
hdl.handle.net/1765/1325
ERIM Report Series Research in Management , Econometric Institute Research Papers
Report / Econometric Institute, Erasmus University Rotterdam
Erasmus Research Institute of Management

Birbil, S.I, Frenk, J.B.G, & Zhang, S. (2004). Generalized Fractional Programming With User Interaction (No. ERS-2004-033-LIS). Report / Econometric Institute, Erasmus University Rotterdam. Retrieved from http://hdl.handle.net/1765/1325